wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

Let R1 and R2 be equivalence relations on a set A, then R1R2 may or may not be:

A
reflexive
No worries! We‘ve got your back. Try BYJU‘S free classes today!
B
symmetric
No worries! We‘ve got your back. Try BYJU‘S free classes today!
C
transitive
Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
D
anti-symmetric
No worries! We‘ve got your back. Try BYJU‘S free classes today!
Open in App
Solution

The correct option is C transitive
If R1 and R2 are transitive on a set A, then R1R2 may or may not be transitive. As an example, consider the set A=1,2,3
Let R1=(1,1),(2,2),(3,3),(1,2),(2,1)
and R2=(1,1),(2,2),(3,3),(1,3),(3,1) then the R1 and R2 are equivalence relations on A. However,
R1R2=(1,1),(2,2),(3,3),(1,2),(2,1)(1,3),(3,1)is not transitive as (2,1) and (1,3)R1R2 but (2,3)R1R2

flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Adaptive Q9
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon