Задача
Докажите неравенство: 2n > n.
Решение
Решение 1:Заметим, что (a – 1)(b – 1) ≥ 1 при a, b ≥ 2. Отсюда ab ≥ a + b. Следовательно, 2n ≥ 2 + 2 + ... + 2 = 2n > n.
Решение 2: Применим индукцию. База: 21 > 1.
Шаг индукции. 2n+1 > 2n = n + n ≥ n + 1.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет