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

Let R and S be two relations on set A. Then


A

R,S are transitive then RS is also transitive

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
B

R,S are transitive then RS is also transitive

No worries! We‘ve got your back. Try BYJU‘S free classes today!
C

R,S are reflexive then RS is also reflexive

No worries! We‘ve got your back. Try BYJU‘S free classes today!
D

R,S are symmetric then RS is also symmetric

No worries! We‘ve got your back. Try BYJU‘S free classes today!
E

B,C,D are correct

No worries! We‘ve got your back. Try BYJU‘S free classes today!
Open in App
Solution

The correct option is A

R,S are transitive then RS is also transitive


Explanation for the correct option:

We know that,
Equivalence relation means reflexive, symmetric and transitive.
Given R, and S are relations on set A
RA×AandSA×A
RSA×A
RSis also a relation on A
Reflexivity: Let a be an arbitrary element of A.
Then aA
(a,a)Rand(a,a)S.... Therefore R and S are reflexive.
(a,a)RS
Thus,(a,a)RSfor all aA
SoRSis a reflexive relation on A
RSis reflexive------(1)
Symmetry: Let a,bAsuch that(a,b)RS
(a,b)Rand(a,b)S
(b,a)Rand(b,a)S
( Since R and S are symmetric),
(b,a)RS
Thus,
(a,b)RS
(b,a)RSfor all (a,b)RS.
RSis symmetric on A
RSis symmetric-----(2)
Transitivity: Let a,b,cAsuch that (a,b),(b,c)RS
(a,b),(b,c)R
(a,c)R
And,
(a,b),(b,c)S
(a,c)S
Since R and S are transitive,
(a,c)RS
Thus,
(a,b)RS and (b,c)RS

(a,c)RS
So RS is transitive on Ais transitive ---(3)
From (1), (2) and (3), R∩S is an equivalence relation.

Hence, option(A) is the correct answer.


flag
Suggest Corrections
thumbs-up
1
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Structural Isomerism
CHEMISTRY
Watch in App
Join BYJU'S Learning Program
CrossIcon