Q.

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

see full answer

Start JEE / NEET / Foundation preparation at rupees 99/day !!

21% of IItians & 23% of AIIMS delhi doctors are from Sri Chaitanya institute !!
An Intiative by Sri Chaitanya

a

3

b

2

c

1

d

4

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

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

tricks from toppers of Infinity Learn

score_test_img

Get Expert Academic Guidance – Connect with a Counselor Today!

whats app icon