| 1. |
which of the following is not true?Consider a binary relation on a set A has {a, b, c}.a) The smallest reflexive relation is {(a,a) (b,b) (c,c)}b). The largest symmetric relation is {(a,a) (a,b) (a,c) (b,a) (b,b) (b,c) (c,a) (c,b) (c,c) }c). The largest equivalence relation is A x A .d). Number of partaially ordered relations on set A (1,2) is 5.1. only a, b, d2. only b, c, d3. only c, d4. only d |
|
Answer» Correct Answer - Option 4 : only d Consider a binary relation on a set A has {a, b, c} A x A = { (a,a) (a,b) (a,c) (b,a) (b,b) (b,c) (c,a) (c,b) (c,c) } Option a: The smallest reflexive relation is {(a,a) (b,b) (c,c)} True, A relation R on set A is said to be reflexive, all diagonal relation have to present. So the smallest reflexive relation is {(a,a) (b,b) (c,c)} and The largest reflexive relation is { (a,a) (a,b) (a,c) (b,a) (b,b) (b,c) (c,a) (c,b) (c,c) } Option b: The largest symmetric relation is {(a,a) (a,b) (a,c) (b,a) (b,b) (b,c) (c,a) (c,b) (c,c) } True, The smallest symmetric relation is { } and The largest symmetric relation is { (a,a) (a,b) (a,c) (b,a) (b,b) (b,c) (c,a) (c,b) (c,c) }. Option c: The largest equivalence relation is A x A. True, An Equivalence relation is always Reflexive, Symmetric, and Transitive. The largest symmetric relation is { (a,a) (a,b) (a,c) (b,a) (b,b) (b,c) (c,a) (c,b) (c,c) } and it Reflexive, and Transitive. And it also A x A relation. Option d: The number of partially ordered relations on set A (1,2) is 5. False, A relation is partially ordered relation iff Reflexive, Antisymmetric and Transitive. So the number of partaially ordered relations on set A is 3 are,
So only d is False. Hence the correct answer is only d. |
|