№ Пятые степени по модулю
Доказать, что число n5−6n делится на 5 при любом n∈N.
Решение
По модулю число , поэтому достаточно показать . Рассмотрим все пять возможных остатков числа . При остатки пятых степеней равны соответственно , , , , . Значит, в каждом случае остаток совпадает с остатком . Тогда . По определению делимости исходное число делится на при любом натуральном .