Banner 0
Banner 1
Banner 2
Banner 3
Banner 4
Banner 5
Banner 6
Banner 7
Banner 8
Banner 9

Q.

The number of equivalence relations in the set {1,2,3} containing (1,2) and (2,1) is 

see full answer

High-Paying Jobs That Even AI Can’t Replace — Through JEE/NEET

🎯 Hear from the experts why preparing for JEE/NEET today sets you up for future-proof, high-income careers tomorrow.
An Intiative by Sri Chaitanya

a

3

b

2

c

1

d

4

answer is B.

(Unlock A.I Detailed Solution for FREE)

Best Courses for You

JEE

JEE

NEET

NEET

Foundation JEE

Foundation JEE

Foundation NEET

Foundation NEET

CBSE

CBSE

Detailed Solution

The smallest equivalence relation  R1 containing (1,2) and (2, 1) is {(1,1),(2,2),(3,3),(1,2),(2,1)}.

Now, we are left with only 4 pairs namely (2,3),(3,2), (1, 3) and (3, 1).  If we add any one, say (2,3) to R1 then for symmetry we must add  (3,2) also and now for transitivity we are forced to  add (1,3) and (3,1).

Thus, the only equivalence relation bigger than R1 is the universal relation. 

This shows that the total  number of equivalence relations containing (1, 2) and (2, 1) is two. 

Watch 3-min video & get full concept clarity
score_test_img

courses

No courses found

Ready to Test Your Skills?

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

Take Free Test

Get Expert Academic Guidance – Connect with a Counselor Today!

whats app icon