ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 116894
Тема:    [ Арифметика остатков (прочее) ]
Сложность: 3-
Классы: 10,11
В корзину
Прислать комментарий

Условие

Автор: Фольклор

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


Решение

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


Ответ

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

Источники и прецеденты использования

олимпиада
Название Московская математическая регата
год
Год 2012/13
класс
Класс 11
задача
Номер 11.5.3

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .