Definition (Equivalence relation)
An equivalence relation on a set X is a binary relation ∼ on X satisfying
- Reflexivity: a∼a,∀a∈X
- Symmetry: a∼b⟹b∼a,∀a,b∈X
- Transitivity: a∼b & b∼c⟹a∼c,∀a,b,c∈X
Definition (Equivalence class)
The equivalence class (or reduced residue class) of an element a is defined as [a]={x∈X:a∼x}