Canonical: https://knowlpedia.com/shared-foundations/equivalence-relation/

# Equivalence relation

A relation that formalizes when two elements should be regarded as the same type.

An **equivalence relation** on a set \(A\) is a [relation](https://knowlpedia.com/shared-foundations/relation/) \(\sim\,\subseteq A\times A\) satisfying the following three properties for all \(a,b,c\in A\):

- **Reflexive:** \(a\sim a\).
- **Symmetric:** if \(a\sim b\), then \(b\sim a\).
- **Transitive:** if \(a\sim b\) and \(b\sim c\), then \(a\sim c\).

## Remarks

Equivalence relations partition \(A\) into [equivalence classes](https://knowlpedia.com/shared-foundations/equivalence-class/), and the set of all classes forms a [quotient set](https://knowlpedia.com/shared-foundations/quotient-set/).

## Examples

- On \(\mathbb{Z}\), define \(a\sim b\) iff \(a-b\) is divisible by a fixed \(n\in\mathbb{N}\) (congruence modulo \(n\)).
- On any set \(A\), the equality relation \(a\sim b \iff a=b\) is an equivalence relation.
