Saved Bookmarks
| 1. |
Give an example to show that the union of two equivalence relations on a set A need not be an equivalence relation on A. |
|
Answer» Let R1 = {(1, 1), (2, 2), (3, 3), (1, 2), (2, 1)} and R2 = {(1, 1), (2, 2), (3, 3), (1, 3), (3, 1)} are two equivalence relations on set A = {1, 2, 3}. Now, R1 ∪ R2 = {(1, 1), (2, 2), (3, 3), (1, 2), (2, 1), (1, 3), (3, 1)}. Since, (2, 1) ∊ R1 ∪ R2 and (1, 3) ∊ R1 ∪ R2. But (2, 3) ∉ R1 ∪ R2. Hence, relation R1 ∪ R2 is not transitive relation and hence, not equivalence relation. Thus, R1 ∪ R2 is not an equivalence relation even when relation R1 and R2 are equivalence relation. |
|