Let
. Then find the number of equivalence relations containing 
Text Solution
Verified by Experts2
(2)
It is given that
.
An equivalence relation is reflexive, symmetric and transitive.
The smallest equivalence relation containing
is given by,

Now, we are left with only four pairs i.e.,
, and
.
If we add any one pair
say
to
, then for symmetry we must add
.
Also, for transitivity we are required to add
and
.
Hence, the only equivalence relation (bigger than
) is the universal relation.
This shows that the total number of equivalence relations containing
is two.
──────────────────────────────────────────────────────────────────────────────────────────
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