Consider the following relations: R = {(x, y) | x, y are real numbers and x = wy for some rational number w}; S = {(mn,pq)| m, n, p and q are integers such that n, q ≠0 and qm = pn}. Then
A
Neither R nor S is an equivalence relation
No worries! We‘ve got your back. Try BYJU‘S free classes today!
B
S is an equivalence relation but R is not an equivalence relation.
Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
C
R and S both are equivalence relations
No worries! We‘ve got your back. Try BYJU‘S free classes today!
D
R is an equivalence relation but S is not an equivalence relation
No worries! We‘ve got your back. Try BYJU‘S free classes today!
Open in App
Solution
The correct option is BS is an equivalence relation but R is not an equivalence relation.
X Ry need not implies yRx ∴R is not symmetric and hence not an equivalence relation. S:mnspq Given qm=pn⇒pq=mn∴mnsmn(reflexive)mnspq⇒pqsmn(symmetric)mnspq,pqsrs⇒qm=pm,ps=rq⇒pq=mn=rs⇒ms=rn(transitive) S is an equivalence relation.