Задача № 21689410, 11 классы2 / 5

Олимпиадная задача по теории чисел: четыре последовательных числа и сумма квадратов

Существуют ли четыре последовательных натуральных числа, каждое из которых можно представить в виде суммы квадратов двух натуральных чисел?

Показать ответ

Не существуют.

Разобрать решение

Квадрат любого натурального числа при делении на 4 дает в остатке либо 0, либо 1. Значит, сумма двух квадратов при делении на 4 может иметь в остатке либо 0, либо 1, либо 2. Но среди четырёх последовательных натуральных чисел одно дает остаток 3 при делении на 4, поэтому оно не может быть представлено в виде суммы квадратов двух натуральных чисел.

Обсуждение

0

Комментариев пока нет.

Чтобы оставить комментарий, войдите в аккаунт.

Версии задачи

Выберите доступную версию задачи. Текущая версия отмечена в списке.

Сообщить об ошибке

Опишите неточность в условии, ответе или решении задачи № 216894.

Старый дизайн