Banner 0
Banner 1
Banner 2
Banner 3
Banner 4
Banner 5
Banner 6

Q.

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

see full answer

Talk to JEE/NEET 2025 Toppers - Learn What Actually Works!

Real Strategies. Real People. Real Success Stories - Just 1 call away
An Intiative by Sri Chaitanya

a

RS is an equivalence relation on A

b

R-S is an equivalence relation on A

c

RS is an equivalence relation on A

d

None of these

answer is B.

(Unlock A.I Detailed Solution for FREE)

Ready to Test Your Skills?

Check your Performance Today with our Free Mock Test used by Toppers!

Take Free Test

Detailed Solution

Given, R and S are relations on set A.

RA×A and SA×ARCA×A

RS is also a relation on A.

Reflexivity: Let a be an arbitrary element of A. Then, 

aA(a, a)R and (a, a)S,

[ R and S are reflexive]

(a, a)RS

Thus, (a, a)RS for all aA.

So, RS is a reflexive relation on A.

Symmetry: Let a, bA such that (a, b)RS.

Then, (a, b)RS(a,b)R and (a, b)S

(b, a)R and (b, a)S,

[ R and S are symmetric]

(b, a)RS

Thus, (a, b)RS

(b, a)RS for all (a, b)RS.

So, RS is symmetric on A.

Transitivity: Let a, b, cA such that (a, b)RS

and (b, c)RS. Then, (a, b)RS and

(b,c)RS

{a,bR and a,bS}

and b,cR and b,cS

a, bR, b, cR and a, bS, b, cS

a, cR and a, cS

R  and S are transitive So a, bR and b, cR(a, c)R (a, b)S and (b, c)S(a, c)S

(a, c)RS

Thus, (a,b)RS and (b, c)RS(a,c)RS,

So, RS is transitive on A.

Hence, R is an equivalence relation on A.

Watch 3-min video & get full concept clarity

Best Courses for You

JEE

JEE

NEET

NEET

Foundation JEE

Foundation JEE

Foundation NEET

Foundation NEET

CBSE

CBSE

score_test_img

Get Expert Academic Guidance – Connect with a Counselor Today!

whats app icon