Вот задача из вступительного экзамена в физико-математическую школу. Я ее решил, но не уверен точно правильное ли решение.
Задача - Докажите, что если m и n два натуральных числа, то одно из чисел
,
не больше, чем
.
Решение - Возможны две ситуации.
и
.
Рассмотрим первую, и докажем что
. При
. При
. Теперь воспользуемся методом индукции. Индукция по m, база
. Примем неравенство
верным и докажем
. Из неравенства
следует что
. Также
при
и
. Отсюда следует что
. Далее умножаем эти два неравенства сохраняя знак неравенства.
что и требовалось доказать.
Рассмотрим вторую ситуацию. Для определенности примем
и рассмотрим число
. Т.к. m меньше
. Но по доказанному
. Что и требовалось доказать.