Задача
Для каких n число n2001 – n4 делится на 11?
Решение
Согласно малой теореме Ферма n2001 – n4 ≡ n – n4 = n(1 – n)(n² + n + 1) (mod 11). n² + n + 1 ≡ n² – 10n + 25 – 2 = (n – 5)² – 2 (mod 11). Перебор остатков показывает, что квадрат не может давать остатка 2 при делении на 11.
Ответ
Для n ≡ 0, 1 (mod 11).
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет