JEE Prep Master

Reading mode

Text size

JEE Main 22 January 2025 Shift 1: Mathematics Question 17

Sets and RelationsSingle correct option+4 / −1

The number of non-empty equivalence relations on the set {1,2,3} is:

Show answer and solution

Correct answer: Option 2

Equivalence relations correspond to partitions. There is one partition into one block, namely {1,2,3}, three into two blocks (choose the singleton), and one into three singleton blocks.

The count is 1+3+1=5.1 + 3 + 1 = 5. Each contains all diagonal pairs, so each is non-empty.

More Sets and Relations questions

All 32 Sets and Relations questions