Числа, сравнимые по модулю m, имеют одинаковые остатки, и их удобно считать «одним числом». Для этого числовую прямую как бы наматывают на окружность, разделённую на m равных частей: точки деления — остатки 0, 1, 2, …, m - 1 (отсчёт против часовой стрелки). Так устроен циферблат часов: 0, 12, 24 — одна и та же точка.
Сложение остатков. Если A ≡ a, B ≡ b pmod m, то суммой остатков a и b называют остаток c от деления A + B на m: a + b ≡ c pmod m. Например, по модулю 12: 5 + 2 ≡ 7, а 11 + 4 = 15 ≡ 3.
Так же вводят вычитание и умножение. Правило: если результат стал отрицательным или не меньше m, переходи к его остатку от деления на m.
Таблицы по модулю 4:
| a + b | 0 | 1 | 2 | 3 |
|---|---|---|---|---|
| 0 | 0 | 1 | 2 | 3 |
| 1 | 1 | 2 | 3 | 0 |
| 2 | 2 | 3 | 0 | 1 |
| 3 | 3 | 0 | 1 | 2 |
| a · b | 0 | 1 | 2 | 3 |
|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 |
| 1 | 0 | 1 | 2 | 3 |
| 2 | 0 | 2 | 0 | 2 |
| 3 | 0 | 3 | 2 | 1 |
Теоремы. Если a ≡ b pmod m и c ≡ d pmod m, то
a + c ≡ b + d, a - c ≡ b - d, ac ≡ bd pmod m.
Пример. Квадрат целого числа либо кратен 3, либо даёт остаток 1: если a ≡ 0, то a² ≡ 0; если a ≡ 1, то a² ≡ 1; если a ≡ 2, то a² ≡ 4 ≡ 1 pmod 3.