Задача
а) Докажите, что квадрат целого числа не может оканчиваться четырьмя одинаковыми цифрами, отличными от 0.
б) Какими тремя цифрами может оканчиваться целое число, квадрат которого оканчивается тремя одинаковыми цифрами, отличными от 0?
Решение
Квадрат не может оканчиваться на 2 и 8. Кроме того, квадрат не может оканчиваться на две нечётные цифры (см. задачу 31234). Остаются четвёрки и шестерки.
Число вида ...66 чётно, но не делится на 4, поэтому квадратом быть не может. а) Пусть n2 ≡ 4444 (mod 10000). Тогда n чётно. Подставив n = 2m, получим m² ≡ 1111 (mod 2500). Значит, m² ≡ 11 (mod 100), то есть m² оканчивается на две единицы, что невозможно. б) 462² = 213444.
Ответ
б) Тремя четвёрками.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь