Exercise 1165Logic, sets and proofs › RelationsL1Added 3 Nov 2026
Equivalence classes form a partition
#partition#equivalence classes#proof
Statement
Show that the set of equivalence classes of any equivalence relation on forms a partition of .
Hint
Show classes are nonempty, disjoint, and cover .
Show solutionHide solution
Solution
Nonempty. (reflexive).
Cover. Every is in .
Disjoint. Suppose , say . Then and . By symmetry, ; by transitivity . For any : , so : . Symmetrically . Equal.
Conclusion. The classes are disjoint, nonempty, cover : a partition.