Equivalence class

The subset of elements equivalent to a given element under an equivalence relation.
Equivalence class

Let \sim be an equivalence relation on a set XX. For xXx\in X, the equivalence class of xx is

[x]:={yX:yx}X.[x] := \{y\in X : y\sim x\}\subseteq X.

Equivalence classes are the “blocks” determined by \sim; they are pairwise disjoint and their union is all of XX. Quotient constructions replace elements by their classes.

Examples:

  • If \sim is congruence mod 33 on Z\mathbb{Z}, then [1]={,5,2,1,4,7,}[1]=\{\dots,-5,-2,1,4,7,\dots\}.
  • If \sim is equality on XX, then [x]={x}[x]=\{x\} for each xXx\in X.
  • On R\mathbb{R} with xy    xyQx\sim y \iff x-y\in\mathbb{Q}, the class of 00 is [0]=Q[0]=\mathbb{Q}, and the class of 2\sqrt{2} is 2+Q\sqrt{2}+\mathbb{Q}.