Сравнение по модулю¶

Также: модульная арифметика, арифметика остатков

Определение. a ≡ b (mod m) означает, что a и b дают одинаковый остаток при делении на m. Сравнения можно складывать и умножать; образуют кольцо ℤ/mℤ.