The maximum number of equivalence relations on the set A = {a, b, c} is:
Answer & explanation
Correct answer: option 3
The correct answer is Option (3) → 5
An equivalence relation splits A into separate classes (every element related to exactly the elements of its own class). So counting equivalence relations means counting the ways to split {a, b, c} into classes:
{a}, {b}, {c} (the identity relation)
{a, b}, {c}
{a, c}, {b}
{b, c}, {a}
{a, b, c} (the universal relation A × A)
For example, {a, b}, {c} gives R = {(a, a), (b, b), (c, c), (a, b), (b, a)}.
So there are 5 equivalence relations on A.
NCERT Exemplar:
Relations and Functions
