№ Делимость степеней
Доказать, что при любом натуральном : 1) делится на 5; 2) делится на 7.
Решение
- Представим выражение в виде
. Второе слагаемое кратно .
По малой теореме Ферма для простого
- Число
простое. По той же малой теореме Ферма для любого целого . Вычитая , получаем , то есть выражение делится на .
Оба утверждения справедливы для любого натурального
Ответ
- Делится на
; ) делится на .
Помогло?
