If.R1.and. R2 are two equivalence relation then R1 U R2 is not transitive ? Why ?

Dear Student,

Given: R1, R2 are equivalence relationsFor transitivity of R1  R2, there are two cases possible:1 When x, y and y, z belong to the same relation eg. R1. Since R1 is transitive, so, x, z  R1 and R1  R2.Thus, the union is transitive.2 When x, y  R1 - R1  R2 and y, z  R2 - R1  R2, then the union might not be transitive.Eg.Let A = 5, 6, 7, 8R1 = 5, 5, 5, 6, 5, 7, 6, 5, 6, 6, 6, 7, 7, 5, 7, 6, 7, 7, 8, 8R2 = 5, 5, 5, 6, 5, 8, 6, 5, 6, 6, 6, 8, 7, 7, 8, 5, 8, 6, 8, 8Then, R1 and R2 are both equivalence relations. However, 7, 5 and 5, 8  R1  R2, but 7, 8  R1  R2.

​Hope this information will clear your doubts about topic.

​If you have any more doubts, please ask here on the forum and our experts will try and help you out as soon as possible.

Regards

  • -2
What are you looking for?