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.



Discussion

No Comment Found

Related InterviewSolutions