Question 141 markMCQAsked 2022Medium
The number of equivalence relations in the set containing the elements and is:
Confirming your payment
Previous Year Questions · Question 14 of 37
The number of equivalence relations in the set containing the elements and is:
(A) 0
(B) 1
(C) 2
(D) 3
Option (C) is correct.
Explanation: An equivalence relation on is the same thing as a partition of into equivalence classes. Since , the elements and must lie in the same class.
The set has five partitions. Only two of them keep and together:
The other three partitions, , and , separate from .
Thus, there are 2 equivalence relations.
Why the other options are wrong: