Задача из журнала «Квант» (2004 год, 1 выпуск)
Условие задачи
Найдите все решения уравнения xy—yx=1 в натуральных числах x и y.
Ответ: x=2, y=1 и x=3, y=2.
Решение
Пусть x=2. Тогда 2y=y2+1. Поскольку y2+1 не делится на 4, то решений, кроме (2,1), нет.
При y=1 имеем x=2.
Пусть y=2. Тогда Пусть (x+1)⋅(x—1)=2x, откуда (x—1)=2, x=3,
Пусть x⩾3, y⩾3. Рассмотрим функцию
f(t)=at—ta=(ata—t)⋅((ata)a—1+…+ta—t),
где a⩾3 — целое число, t⩾a. Имеем f(a)=0; поскольку φ(t)=ata—t — возрастающая неотрицательная функция, то и f(t) возрастает.
Получили: при t⩾a+1
f(t)⩾f(a+1)=aa+1—(a+1)a⩾1.
Последнее неравенство строгое: при aa+1—(a+1)a=1 было бы m⋅a=2, где m ϵ Z.
Окончательно: xy—yx≠1.
Рассуждая несколько по-иному, нежели выше, можно сразу получить числовую оценку выражения at—ta. Именно, пусть a⩾3, z ϵ N, Тогда, используя легко доказываемые неравенства (1+t)1t<e<2,8, получаем
aa+z—(a+z)a=aa⋅(az—((1+za)az)z)> >aa⋅(az—ez)⩾aa⋅(a—e)>33⋅0,2>1.
Вот и все.
В. Произволов, В. Сендеров