Задача
Докажите, что для составного числа 561 справедлив аналог малой теоремы Ферма: если (a, 561) = 1, то a560 ≡ 1 (mod 561).
Решение
Так как 561 = 3·11·17, то достаточно доказать, что a560 ≡ 1 (mod p), где p принимает значения 3, 11, 17. Каждое такое сравнение выполняется по малой теореме Ферма.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет