Exercise 224Number theory › CongruencesHigh schoolAdded 3 Nov 2026
Congruence as an equivalence relation
#equivalence relation#congruence#residue classes
Statement
Show that iff , and that this is an equivalence relation.
Hint
Check reflexivity, symmetry, transitivity.
Show solutionHide solution
Solution
Definition. .
Reflexive. .
Symmetric. If , then .
Transitive. If and , then .
Conclusion. Congruence is an equivalence relation whose classes are the residue classes mod .