Equivalence class
For an equivalence relation ~ on A, the class [a] is {x∈A : x~a}
Equivalence class
Let be an equivalence relation on a set , and fix . The equivalence class of is the subset
so is a subset of .
Distinct equivalence classes are disjoint, and the set of all classes forms a partition of .
Examples:
- If is equality, then .
- For congruence modulo on , the class of consists of all integers of the form .
- For iff on , each class is a translate of inside .