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

Проект МЦНМО
при участии
школы 57
Задача 66844
Темы:    [ Многочлены (прочее) ]
[ Тождественные преобразования ]
Сложность: 4
Классы: 8,9,10,11
В корзину
Прислать комментарий

Условие

Автор: Юран А.Ю.

Целое число n таково, что уравнение $x^2+y^2+z^2-xy-yz-zx=n$ имеет решение в целых числах. Докажите, что тогда и уравнение $x^2+y^2-xy=n$ имеет решение в целых числах.

Решение

Решение следует из тождества $$x^2+y^2+z^2-xy-yz-zx=(x-z)^2+(y-z)^2-(x-z)(y-z).$$

Два пути к решению.
1. Естественное желание – умножить левую часть на 2 и разложить в сумму квадратов разностей. Получим $(x-y)^2+(y-z)^2+(z-x)^2=2n$, что после переобозначения примет вид $a^2+b^2+(a+b)^2=2n$ или $a^2+b^2+ab=n$. Осталось поменять знак у a.
2. Заметим, что увеличение всех переменных на одно и то же число не меняет выражения. Так давайте вычтем из всех переменных по z и получим требуемое.

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

олимпиада
Название Турнир городов
номер/год
Номер 41
Год 2019/20
вариант
Вариант весенний тур, базовый вариант, 8-9 класс
задача
Номер 4

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

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