«Квант» — научно-популярный физико-математический журнал (издаётся с 1970 года)
Старый сайт журнала: kvant.ras.ru

Задача М1037

Условие задачи (1987, № 4) Задача М1037 // Квант. — 1987. — № 4. — Стр. 22; 1987. — № 8. — Стр. 25—26.

Найдите все решения в натуральных числах $x$‍,$y$‍‍ уравнения $x^y-y^x=x+y$‍.

А. И. Зайчик


Решение задачи (1987, № 8) Задача М1037 // Квант. — 1987. — № 4. — Стр. 22; 1987. — № 8. — Стр. 25—26.

Ответ: $(x,y)=(2,5)$‍.

Докажем, что других решений, кроме указанного, уравнение не имеет. Выясним сначала, когда левая часть уравнения положительна, т. е. $$ x^y\gt y^x\tag1 $$ или $\dfrac{\ln x}x\gt\dfrac{\ln y}y$‍.‍ Производная функции $\dfrac{\ln x}x$‍‍ равна $\dfrac{1-\ln x}{x^2}$‍,‍ поэтому эта функция возрастает на отрезке $[1;e]$‍‍ и убывает при $x\ge e$‍‍ (см. рисунок). Учитывая, что $2\lt e\lt 3$‍‍ и $\dfrac{\ln4}4=\dfrac{\ln2}2\lt\dfrac{\ln3}3$‍‍ (так как $2^3\lt3^2$‍),‍ получаем, что (1) выполняется для следующих пар: $(x,1)$‍‍ при $x\gt1$‍,$(3,2)$‍,$(2,y)$‍‍ при $y\ge5$‍‍ и $(x,y)$‍‍ при $3\le x\le y$‍.‍ Непосредственно проверяется, что пары $(x,1)$‍‍ и $(3,2)$‍‍ не удовлетворяют уравнению, а $(2,5)$‍‍ — удовлетворяет. Пользуясь тем, что $2^y\gt y^2$‍‍ при $y\ge5$‍,‍ находим для пар вида $(2,y)$‍,‍ где $y\ge6$‍,‍ что $$ x^y-y^x-x-y=2^y-y^2-y-2>2(y-1)^2-y^2-y-2=y^2-5y\gt 0. $$

Лемма. Если $f'(x)\ge g'(x)$‍‍ при‍ $x\ge x_0$‍,‍ то $$f(x)\gt f(x_0)+g(x)-g(x_0)$$ при $x\gt x_0$‍ (действительно, функ­ция $f(x)-g(x)$‍‍ имеет по­ло­жи­тель­ную производную и, сле­до­ва­тель­но, строго возрастает при‍ $x\ge x_0$‍).

Теперь остаётся доказать, что при $3\le x\lt y$‍‍ (т. е. $y\ge x+1$‍)‍ уравнение не имеет решений. Фиксируем $x$‍,‍ полагая $x=a\ge3$‍,‍ и рассмотрим функцию $f(y)=a^y-y^a$‍.‍ Достаточно установить неравенства $$ f'(y)\gt1\quad\text{при}\quad y\ge a+1\tag2 $$ и $$ f(a+1)\gt2a+1;\tag3 $$

Тогда согласно лемме, приведённой на полях, для функций $f(y)$‍‍ и $g(y)=y+a$‍($g'(y)=1$‍)‍ из (2) и (3) будет следовать, что при $y\ge a+1$‍‍ $$ a^y-y^a=f(y)\ge f(a+1)+g(y)-g(a+1)\gt2a+1+y-(a+1)=a+y. $$ Оценим производную $f(y)$‍:‍ $$ f'(y)=\ln a\cdot a^y-ay^{a-1}=(\ln a-1)a^y+(a^y-y^a)+y^{a-1}(y-a)\gt y^{a-1}(y-a) $$ ($\ln a\ge\ln3\gt1$‍,$a^y-y^a\gt0$‍‍ по доказанному выше). Из этой оценки сразу следует (2), поскольку $y^{a-1}(y-a)\ge(a+1)^{a-1}$‍‍ при $y\ge a+1$‍.‍ Для доказательства (3) заметим, что $y^{a-1}(y-a)$‍‍ — это производная функции $g(y)=\dfrac{y^{a+1}}{a+1}-y^a$‍,‍ и по лемме на полях (для $x=a+1$‍,$x_0=a$‍)‍ $$ f(a+1)\gt f(a)+g(a+1)-g(a)=-g(a)= a^a-\dfrac{a^{a+1}}{a+1}=\dfrac{a^a}{a+1}=\left[a^{a-2}\left(1-\dfrac1{a+1}\right)\right]a. $$

Функция в квадратных скобках, очевидно, возрастающая и при $a\ge3$‍‍ не меньше $3\left(1-\dfrac14\right)=\dfrac94$‍.‍ Поэтому $$ f(a+1)\gt 2a+\dfrac a4\ge2a+\dfrac34; $$ но числа $f(a+1)$‍‍ и $2a$‍‍ — целые, значит, $f(a+1)\ge2a+1$‍,‍ причём равенство здесь возможно только при $a=3$‍,‍ но и в этом случае $f(4)=3^4-4^3=81-64\gt2\cdot3+1=7$‍.

А. И. Зайчик, В. Н. Дубровский


Метаданные Задача М1037 // Квант. — 1987. — № 4. — Стр. 22; 1987. — № 8. — Стр. 25—26.

Предмет
Математика
Условие
Решение
,
Номера

1987. — № 4. — Стр.  [условие]

1987. — № 8. — Стр.  [решение]

Описание
Задача М1037 // Квант. — 1987. — № 4. — Стр. 22; 1987. — № 8. — Стр. 25‍—‍26.
Ссылка
https://www.kvant.digital/problems/m1037/