Exercise 1177Logic, sets and proofs › Sets and mapsL1Added 3 Nov 2026
Equivalence classes and partitions
#equivalence class#partition#quotient
Statement
Show that the equivalence classes of an equivalence relation on form a partition of .
Hint
Show that classes are nonempty, disjoint, and cover .
Show solutionHide solution
Solution
Definition. The equivalence class of is .
Nonempty. (reflexive).
Cover. Every belongs to its own class.
Disjoint. If , take in both. Then and , so by symmetry and transitivity . Then for any , , so : . Symmetrically, . So .
Conclusion. The classes form a partition of ; the set of classes is (the quotient).