FIND ME ON

GitHub

LinkedIn

Equivalence Relation

🌱

Definition
NumberTheory

An equivalence relation on a set XX is a binary relation \sim on XX satisfying 1. Reflexivity: aa,aXa\sim a, \forall a\in X 2. Symmetry: ab    ba,a,bXa\sim b\implies b\sim a, \forall a,b\in X 3. Transitivity: ab & bc    ac,a,b,cXa\sim b \ \& \ b\sim c\implies a\sim c,\forall a,b,c\in X

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

Linked from