Олимпиадная задача: простое ли число 257¹⁰⁹² + 1092
Задача
Будет ли простым число 2571092 + 1092?
Решение
По малой теореме Ферма 2571092 + 1092 ≡ 1 – 1 = 0 (mod 1093).
Ответ
Не будет.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет