모듈러 산술은 원 위의 산술이다. 두 수가 n의 배수만큼 차이나면 n으로 합동이다. 시계는 mod 12 산술을 한다: 5시에서 10시간 후는 15시가 아니라 3시이다. 이 간단한 아이디어가 모든 현대 암호학, 해시 함수, 오류 정정 코드, 그리고 정수론의 상당 부분의 기초가 된다.
모든 행과 열에 {0,1,2,3,4}가 정확히 한 번씩 나타난다. 다섯 원소는 mod 5 덧셈 아래 닫힌 군을 형성한다. 빨간색: 순환하는 합(≥5).
| + | 0 | 1 | 2 | 3 | 4 |
|---|---|---|---|---|---|
| 0 | 0 | 1 | 2 | 3 | 4 |
| 1 | 1 | 2 | 3 | 4 | 0 |
| 2 | 2 | 3 | 4 | 0 | 1 |
| 3 | 3 | 4 | 0 | 1 | 2 |
| 4 | 4 | 0 | 1 | 2 | 3 |
모듈러 산술은 합동을 정의한다: n이 a-b를 나누면 a는 b와 mod n으로 합동이다. 가우스가 1801년에 체계화했다. 모든 현대 공개키 암호학의 기반이 된다: RSA 암호화는 페르마의 소정리에 의존하며, 이는 p가 a를 나누지 않는 소수일 때 a^(p-1)이 1과 mod p로 합동이라는 것이다. 해시 함수는 큰 입력을 고정 크기 출력으로 매핑하는 데 모듈러 연산을 사용한다. mod n의 정수는 완전한 환을 형성하며, n이 소수일 때 유한체를 형성한다.