Processing math: 83%

Олимпиада имени Леонарда Эйлера
2015-2016 учебный год, II тур регионального этапа


Найдите все натуральные числа, которые можно представить в виде xy+yz+zxx+y+z, где x, y и z — три различных натуральных числа. ( Д. Храмцов )
посмотреть в олимпиаде

Комментарий/решение:

Комментарии от администратора Комментарии от администратора №1.     Ответ. Все натуральные числа, кроме 1.
Решение. Любое натуральное число n>1 получается, если положить x=1, y=n и z=n2: xy+yz+zxx+y+z=n(1+n2+n)1+n+n2=n. Покажем, что число 1 получить нельзя. Для этого достаточно показать, что если натуральные числа x, y и z различны, то xy+yz+zx>x+y+z. В самом деле, xyx, yzy и zxz, и эти неравенства обращаются в равенства только при x=y=z=1.
Замечание. Приведём другой способ представить любое число n>1. Выберем для начала числа x>y так, что x+y=n+1 (тогда x2). Заметим, что xy+yz+zxx+y+z=x+yx2+xy+y2 x+y+z. Значит, полагая z=(x2+xy+y2)(x+y), мы получаем искомую тройку, если проверим, что z отлично от x и y. Так как x2, имеем x2xx и y2y0, откуда z=(x2x)+(y2y)+xyx+0+y>max. Отсюда и следует требуемое.

  0
9 года 3 месяца назад #

Так как xy+yz+zx=z(x+y+z)+xy-z^2 то

\frac{xy+yz+zx}{x+y+z}=\frac{xy-z^2}{x+y+z}+z

Если считать, что xy=z^2 то получим z. Значит можно просто выбрать x=1, y=z^2, z=z>1