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