Canonical: https://knowlpedia.com/shared-foundations/quotient-set/

# Quotient set

The set of equivalence classes of a set under an equivalence relation

A **quotient set** is the set of [equivalence classes](https://knowlpedia.com/shared-foundations/equivalence-class/) determined by an [equivalence relation](https://knowlpedia.com/shared-foundations/equivalence-relation/): if \(A\) is a [set](https://knowlpedia.com/shared-foundations/set/) and \(\sim\) is an equivalence relation on \(A\), then the quotient set \(A/{\sim}\) is
\[
A/{\sim}=\{[a]_{\sim}: a\in A\},\qquad [a]_{\sim}=\{x\in A: x\sim a\}.
\]

## Remarks

Each element of \(A/{\sim}\) is an [equivalence class](https://knowlpedia.com/shared-foundations/equivalence-class/), and the collection of all classes forms a [partition](https://knowlpedia.com/shared-foundations/partition/) of \(A\). Conversely, any partition of \(A\) determines an equivalence relation and hence a quotient set.

## Examples

- On [the integers](https://knowlpedia.com/shared-foundations/integers/), fix \(n\in\mathbb{N}\) with \(n\ge 2\) and define \(a\sim b\) if \(a-b\) is divisible by \(n\); then \(\mathbb{Z}/{\sim}\) is the set of congruence classes modulo \(n\).
- On [the real numbers](https://knowlpedia.com/shared-foundations/real-numbers/), define \(x\sim y\) if \(x-y\in\mathbb{Z}\); then \(\mathbb{R}/{\sim}\) identifies real numbers that differ by an integer.
