Maths WorkshopMaths problems with full solutions
Exercise 566Logic, sets and proofs › RelationsHigh schoolAdded 3 Nov 2026

Equivalence classes

#equivalence class#congruence#quotient

Statement

Determine the equivalence classes of ≡(mod5)\equiv\pmod5 on Z\mathbb{Z}.

Hint

Classes are the residue classes mod 55.

Show solutionHide solution

Solution

Classes.
- 0‾={5k:k∈Z}\overline 0=\{5k:k\in\mathbb{Z}\}
- 1‾={5k+1:k∈Z}\overline 1=\{5k+1:k\in\mathbb{Z}\}
- 2‾={5k+2:k∈Z}\overline 2=\{5k+2:k\in\mathbb{Z}\}
- 3‾={5k+3:k∈Z}\overline 3=\{5k+3:k\in\mathbb{Z}\}
- 4‾={5k+4:k∈Z}\overline 4=\{5k+4:k\in\mathbb{Z}\}

Quotient. Z/5Z={0‾,1‾,2‾,3‾,4‾}\mathbb{Z}/5\mathbb{Z}=\{\overline 0,\overline 1,\overline 2,\overline 3,\overline 4\}, cardinality 55.

Conclusion. Five equivalence classes, partitioning Z\mathbb{Z}.