В чем заключается принцип конгруэнтности в модульной арифметике?

Принцип конгруэнтности в модульной арифметике заключается в том, что два целых числа считаются конгруэнтными по модулю m, если у них одинаковый остаток при делении на m. www.buddymath.com

Математически это можно представить так: a ≡ b (mod m), где a и b — числа, m — модуль. www.buddymath.com en.wikipedia.org

Пример: чтобы определить, является ли 38 конгруэнтным 14 по модулю 12, нужно рассчитать остатки от деления на 12 для обоих чисел. www.buddymath.com Получится: 38 % 12 = 2 и 14 % 12 = 2. www.buddymath.com Поскольку оба числа дают остаток 2, можно заключить, что 38 ≡ 14 (mod 12). www.buddymath.com