Решите неравенство в натуральных числах.
Для неравенство верно, так как
Предполагая верным неравенство
докажем неравенство
По предположению индукции,
Решим неравенство
Индукционный переход доказан для а база индукции была проверена для
Необходима новая база. Проверяя числа 4 и 5, убеждаемся, что они не подходят. Следовательно, по принципу математической индукции неравенство доказано для натуральных чисел n, начиная с 6. Кроме того неравенство верно для чисел 1 и 2.
Ответ: все натуральные n, кроме 3, 4, 5.
Приведем идею другого решения.
База индукции. Пусть
Неравенство
верно.
Шаг индукции: докажем неравенство Имеем:
Полученное неравенство можно отдельно доказать методом математической индукции.

