Айна Юсупова
Айна Юсупова

докажите если целое число а не делится на Не делится на 5, то а⁴-1 делится на 5

А"
Андрей ""

a = 5k + r, где 1<=r<=4,
тогда
a^4 - 1 = (a^2 - 1)*(a^2 + 1) = (a-1)*(a+1)*(a^2 + 1) = (5k + (r-1) )*(5k + (r+1))*( 25*(k^2) + 10*k*r + r^2 + 1),
если r=1, то первый множитель дел-ся нацело на 5 => все число делится на 5,
если r=4, то второй множитель делится на 5 => все число делится на 5,
если r=2, то r^2 +1 = 4+1 = 5, и третий множитель делится на 5,
если r=3, то r^2 + 1 = 9+1 = 10 и третий множитель делится на 5.
Т. о. мы перебрали все возможные остатки, при этом число (a^4 - 1) делится нацело на 5.

Похожие вопросы
Докажите, что число 199,6(1996^n - 1) - целое при любом натуральном n
докажите что число 2^1996!+1- составное
докажите что при любом натуральном n число 3 ^4n +4 делится на 5 срочно
докажите что при любом натуральном n число 3 ^4n +4 делится на 5
Докажите, что данное число целое и найдите это число
как делить целое число на дробь
Докажите, что если натуральное число не делится на 3, то его квадрат, уменьшенный на 1, делится на 3
Как найти целое наибольшее число n, чтобы n^5 + 3 делилось без остатка на n^2 +1
докажите что если целые числа...
докажите что при любом целом n число n^5-5n^3+4n делится на 1207