Вот задача из вступительного экзамена в физико-математическую школу. Я ее решил, но не уверен точно правильное ли решение.
Задача - Докажите, что если m и n два натуральных числа, то одно из чисел

,

не больше, чем

.
Решение - Возможны две ситуации.

и

.
Рассмотрим первую, и докажем что

. При

. При

. Теперь воспользуемся методом индукции. Индукция по m, база

. Примем неравенство

верным и докажем

. Из неравенства

следует что

. Также

при

и

. Отсюда следует что

. Далее умножаем эти два неравенства сохраняя знак неравенства.

что и требовалось доказать.
Рассмотрим вторую ситуацию. Для определенности примем

и рассмотрим число

. Т.к. m меньше

. Но по доказанному

. Что и требовалось доказать.