2. Let X = {a,b, c, d, e, ƒ} and S be the relation on X defined by S = {(a, a), (a, b), (a, c), (a, d), (a, e), (a, f), (b, b), (b, d), (b, e), (b, f), (c, c), (c, d), (c, e), (c, f), (d, d), (d, e), (d, f), (e, e), (f, f)}. Is S a partial order? If so, draw its Hasse diagram. If not, give an example showing why.

2. Let X = {a,b, c, d, e, ƒ} and S be the relation on X defined by S = {(a, a), (a, b), (a, c), (a, d), (a, e), (a, f), (b, b), (b, d), (b, e), (b, f), (c, c), (c, d), (c, e), (c, f), (d, d), (d, e), (d, f), (e, e), (f, f)}. Is S a partial order? If so, draw its Hasse diagram. If not, give an example showing why.

Advanced Engineering Mathematics

10th Edition

ISBN:9780470458365

Author:Erwin Kreyszig

Publisher:Erwin Kreyszig

Chapter2: Second-order Linear Odes

Section: Chapter Questions

Problem 1RQ

See similar textbooks

Similar questions

If R = {(1, 2), (1, 4), (2, 3), (3, 1), (4, 2)}, what is the reflexive closure of R? O {(1, 2), (2, 1). (1, 4), (4, 1). (2, 3), (3, 2), (3, 1). (1, 3), (4, 2), (2, 4)} O {(1, 1), (1, 2), (1, 4), (2, 2), (2, 3), (3, 1), (3, 3), (4, 2), (4, 4)} O {(1, 2), (1, 4), (2, 3). (3, 1), (4, 2)} O {(1, 1), (1, 2), (1, 3), (1, 4), (2, 1), (2, 2), (2, 3), (2, 4), (3, 1). (3. 2). (3, 3), (3, 4), (4, 1), (4, 2). (4, 3), (4, 4)}
Draw a directed graph (digraph) for the relation on {1,2,3,4} {(1,1), (1,4), (2,2), (3,3), (4,1)
9.25. Let A = {1, 2, 3, 4, 5, 6}. The relation R = {(1,1), (1, 5), (2, 2), (2, 3), (2, 6), (3, 2), (3, 3), (3, 6), (4, 4), (5, 1), (5, 5), (6, 2), (6, 3), (6, 6)} is an equivalence relation on A. Determine the distinct equivalence classes.
6. If A = {1, 2, 3} and B = {2, 3, 4}, and R is the relation xRy when x + y is divisible by 3, then R = O {1, 2), (2, 4)} all of these O {(1, 2), (2, 4), (3, 3)} O {1, 2), (3, 3)}
2. Let A = {1,2, 3}, B = {4, 5, 6}, C = {7,8, 9}. Consider the relations R from A to B, S from B to C, and T on A. R = {(1, 5), (2, 4), (1, 6)} S = {(4, 8), (5, 7), (6, 8), (6, 9)} Т 3 {(1,2), (2, 3), (3, 1), (1, 1), (2, 2), (3, 3)} Find the following relations (a) Find the compositions Ro S, T o R, T o T. (b) Find the matrices MR, Ms, MT, MTOT, MTOR and MRos of the respective relations R, S, т, То Т, То R, and Ro S.
Determine whether the given relation is an equivalent relation on (1, 2, 3, 4, 5} If the relation is an equivalence relation, list the equivalence classes (x, y E {1,2, 3, 4, 5} . ) 3, 4, 5}. 1. {(1,1), (2, 2) , (3, 3) , (4, 4) , (5, 5) , (1, 3) , (3, 1)} 2. {(x, y) | 3 divides x + y}
Let A = {1, 2, 3}, B={a, b, c}, and C = {6, 8}. Let R = {(1, a), (2, c), (3, b)} be a relation from A to B and let S = {(a, 6), (a, 8), (b, 8), (c, 8)} be a relation from B to C. Find the composition relation R - S from A to C.