Equivalence Relation

Definition (Equivalence relation)

An equivalence relation on a set XX is a binary relation ∼\sim on XX satisfying

  1. Reflexivity: a∼a,∀a∈Xa\sim a, \forall a\in X
  2. Symmetry: a∼b  ⟹  b∼a,∀a,b∈Xa\sim b\implies b\sim a, \forall a,b\in X
  3. Transitivity: a∼b & b∼c  ⟹  a∼c,∀a,b,c∈Xa\sim b \ \& \ b\sim c\implies a\sim c,\forall a,b,c\in X

Definition (Equivalence class)

The equivalence class (or reduced residue class) of an element aa is defined as [a]={x∈X:a∼x}[a]=\{ x\in X:a\sim x \}

Linked from