Докажите, что для любых

и

, т.ч.

, выполняется неравенство:

.
Всемехматовская олимпиада (2001).
Забыл записать доказательство и пришлось заново доказывать. Причём, что я имел в виду раньше, - ничего не помню, конечно.

1. Пусть

.
Тогда достаточно доказать, что

или

или

что верно;
2.

или

.
В этих случаях неравенство очевидно;
3.

Нам нужно доказать, что:

или

что очевидно верно для

То-бишь достаточно доказать наше неравенство для

которое можно записать так:

или

Итак, достаточно доказать, что

или

что верно поскольку

возрастает.