Ответ:
Последняя цифра степеней 17 совпадает с последней цифрой степеней 7. Цикл последних цифр 7, 9, 3, 1 имеет длину 4; показатель 8 кратен 4, поэтому 17^8 оканчивается цифрой 1. Тогда 17^8 + 19 оканчивается цифрой 0 и делится на 10.
По модулю 5 число 64 сравнимо с 4, а 4² ≡ 1 (mod 5). Поэтому 64^64 = (64²)^32 ≡ 1 (mod 5), откуда 64^64 − 1 делится на 5.
Так как 3⁴ = 81 ≡ 1 (mod 5), то 3^(4n) = (3⁴)^n ≡ 1 (mod 5). Следовательно, 3^(4n) + 14 ≡ 1 + 4 ≡ 0 (mod 5), значит, выражение делится на 5.
Последняя цифра степеней 17 совпадает с последней цифрой степеней 7. Цикл последних цифр 7, 9, 3, 1 имеет длину 4; показатель 8 кратен 4, поэтому 17^8 оканчивается цифрой 1. Тогда 17^8 + 19 оканчивается цифрой 0 и делится на 10.
По модулю 5 число 64 сравнимо с 4, а 4² ≡ 1 (mod 5). Поэтому 64^64 = (64²)^32 ≡ 1 (mod 5), откуда 64^64 − 1 делится на 5.
Так как 3⁴ = 81 ≡ 1 (mod 5), то 3^(4n) = (3⁴)^n ≡ 1 (mod 5). Следовательно, 3^(4n) + 14 ≡ 1 + 4 ≡ 0 (mod 5), значит, выражение делится на 5.
