Сравнение по модулю m подразумевает, что если к некоторому числу а прибавить или отнять несколько раз этот самый модуль m, то полученные числа будет равны с исходным по модулю m:
Тогда получаем:
Сравнение по модулю m подразумевает, что если к некоторому числу а прибавить или отнять несколько раз этот самый модуль m, то полученные числа будет равны с исходным по модулю m:
Тогда получаем: