Equivalence class
The subset of elements equivalent to a given element under an equivalence relation.
Equivalence class
Let be an equivalence relation on a set . For , the equivalence class of is
Equivalence classes are the “blocks” determined by ; they are pairwise disjoint and their union is all of . Quotient constructions replace elements by their classes.
Examples:
- If is congruence mod on , then .
- If is equality on , then for each .
- On with , the class of is , and the class of is .