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

Проект МЦНМО
при участии
школы 57
Задача 110205
Темы:    [ Делимость чисел. Общие свойства ]
[ Тождественные преобразования ]
[ Индукция (прочее) ]
Сложность: 5-
Классы: 8,9,10
В корзину
Прислать комментарий

Условие

Автор: Козлов П.

Докажите, что если натуральное число N представляется в виде суммы трёх квадратов целых чисел, делящихся на 3, то оно также представляется в виде суммы трёх квадратов целых чисел, не делящихся на 3.


Решение

Из условия следует, что число N можно представить в виде  9n(a² + b² + c²),  где одно из чисел a, b, c не кратно 3. Согласно решению задачи 110218 число  9(a² + b² + c²)  можно представить в виде  x² + y² + z²,  где x, y, z не кратны 3. Исходное число, тем самым, запишется в виде  9n–1(x² + y² + z²).  Продолжая, будем понижать степень девятки, пока она нае станет равной нулю.

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

олимпиада
Название Всероссийская олимпиада по математике
год
Год 2006
Этап
Вариант 4
Класс
Класс 11
задача
Номер 06.4.11.7

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

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