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

Проект МЦНМО
при участии
школы 57
Задача 66844
Темы:    [ Многочлены (прочее) ]
[ Тождественные преобразования ]
[ Уравнения в целых числах ]
Сложность: 3+
Классы: 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. Два пути к решению.
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$ и получим требуемое.

2. 5 баллов.

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

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

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

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