Equivalence class

For an equivalence relation ~ on A, the class [a] is {x∈A : x~a}
Equivalence class

Let \sim be an on a AA, and fix aAa\in A. The equivalence class of aa is the subset

[a]={xA:xa}A, [a]=\{x\in A : x\sim a\}\subseteq A,

so [a][a] is a of AA.

Distinct equivalence classes are disjoint, and the set of all classes forms a of AA.

Examples:

  • If \sim is equality, then [a]={a}[a]=\{a\}.
  • For congruence modulo 33 on Z\mathbb{Z}, the class of 11 consists of all integers of the form 3k+13k+1.
  • For xyx\sim y iff xyZx-y\in\mathbb{Z} on R\mathbb{R}, each class is a translate of Z\mathbb{Z} inside R\mathbb{R}.