The maximum number of equivalence relations on the set A = {3, 5, 7} is
Answer & explanation
Correct answer: option 4
The correct answer is Option (4) → 5
An equivalence relation on A divides A into equivalence classes, and each way of splitting A into classes gives exactly one equivalence relation. The ways of splitting {3, 5, 7} are:
{3}, {5}, {7}
{3, 5}, {7}
{3, 7}, {5}
{5, 7}, {3}
{3, 5, 7}
The first is the identity relation {(3, 3), (5, 5), (7, 7)}; the last is the universal relation A × A; each middle one adds one pair in both orders, e.g. {(3, 3), (5, 5), (7, 7), (3, 5), (5, 3)}.
So there are 5 equivalence relations on A.
NCERT Exemplar:
Relations and Functions
