Published by:
CGP EDU Academic Team
Published on: August 13, 2026
The maximum number of equivalence relations on the set
are
Text Solution
Verified by ExpertsThe correct answer is:
D
The smallest equivalence relation is the identity relation 
Then, two ordered pairs of two distinct elements can be added to give three more equivalence relations.

Similarly
and
.
Finally the largest equivalence relation, that is the universal relation.


──────────────────────────────────────────────────────────────────────────────────────────
Prepare Smarter with CGP Edu
Get practice questions, solutions, and test series in one place.
Write a Review
Share your experience with this question and solution.
Commentary
Send your comment, doubt, correction, or feedback to admin.
Similar Questions
Explore conceptually related problems