---
tag: 0WAY5WX8NY
kind: concept
name: Congruence modulo n
msc: [11A07]
sources:
  - url: https://en.wikipedia.org/wiki/Modular_arithmetic
    locator: lead section
---

## Summary

Two integers are congruent modulo a positive integer $n$ when their difference is a multiple of $n$.
Modular arithmetic is the arithmetic of integers up to this relation.
The [[definition of congruence modulo n|0TPW25CBN6]] gives the precise form.