Для решения задачи через математическую индукцию нужно выполнить следующие шаги:
Шаг 1: Выведем базовый случай. Для этого проверим, выполняется ли неравенство при n = 1:
3 в степени (1) >= 2 в степени (1) + 1
3 >= 2 + 1
3 >= 3
Утверждение верно.
Шаг 2: Сделаем предположение для произвольного k и докажем его для k + 1.
Предположим, что неравенство выполняется для некоторого k:
3 в степени (k) >= 2 в степени (k) + k
Шаг 3: Проверим выполнение неравенства для k + 1.
Нам нужно доказать, что:
3 в степени (k + 1) >= 2 в степени (k + 1) + (k + 1)
Мы можем представить 3 в степени (k + 1) как произведение 3 в степени k и 3:
3 в степени (k + 1) = 3 в степени k * 3
Также мы можем представить 2 в степени (k + 1) как произведение 2 в степени k и 2:
2 в степени (k + 1) = 2 в степени k * 2
Тогда неравенство примет вид:
3 в степени k * 3 >= 2 в степени k * 2 + k + 1
Шаг 4: Продолжим доказательство, заметив, что мы уже имеем то, что нужно:
3 в степени (k) >= 2 в степени (k) + k
(3 в степени (k)) * 3 >= (2 в степени (k) + k) * 3
3 в степени (k + 1) >= 2 в степени (k + 1) + (k + 1)
Это подтверждает неравенство для k + 1.
Шаг 5: Исходя из базового случая и индукционного предположения, мы можем заключить, что неравенство выполняется для всех натуральных чисел n.
Таким образом, мы доказали неравенство 3 в степени (n) >= 2 в степени (n) + n с помощью математической индукции.