Задача
Пусть n – натуральное число, не кратное 17. Докажите, что либо n8 + 1, либо n8 – 1 делится на 17.
Решение
Согласно малой теореме Ферма (см. задачу 160736) n16 – 1 = (n8 – 1)(n8 + 1) делится на 17. Значит, один из множителей делится на 17.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет