Чтобы доказать неравенство \(3^n > n \times 2^n\) при \(n\) — натуральном числе, можно воспользоваться методом математической индукции.
База индукции (n = 1):
Подставим \(n = 1\):
\[ 3^1 = 3 \] \[ 1 \times 2^1 = 2 \]
Сравниваем: \(3 > 2\). База индукции верна.
Шаг индукции:
Предположим, что неравенство верно для \(n = k\), то есть:
\[ 3^k > k \times 2^k \]
Теперь нужно доказать, что это утверждение верно для \(n = k + 1\):
Необходимо показать, что:
\[ 3^{k+1} > (k + 1) \times 2^{k + 1} \]
Запишем левую часть:
\[ 3^{k + 1} = 3 \times 3^k \]
Теперь правую часть:
\[ (k + 1) \times 2^{k + 1} = (k + 1) \times 2 \times 2^k \]
Итак, нам нужно доказать:
\[ 3 \times 3^k > (k + 1) \times 2 \times 2^k \]
С учетом предположения индукции получаем:
\[ 3 \times 3^k > 2 \times k \times 2^k \]
Таким образом, нам нужно показать, что:
\[ 3 \times 3^k > 2 \times k \times 2^k + 2 \times 2^k \]
Это эквивалентно:
\[ 3 \times 3^k > (2k + 2) \times 2^k \]
Учтем, что \(3^k > k \times 2^k\) (из предположения индукции):
Преобразуем выражение:
\[ 3 \times 3^k - (2k + 2) \times 2^k > 0 \]
Теперь покажем, что:
\[ 3 \times 3^k - 2(k + 1) \times 2^k = 3^{k+1} - 2(k + 1) \times 2^k > 0 \]
При \(n\) достаточно большом, \(3^n\) будет значительно расти быстрее, чем \(n \cdot 2^n\). Для больших \(n\) это неравенство становится очевидным.
Таким образом, неравенство \(3^n > n \times 2^n\) выполняется для всех натуральных \(n\).
Вывод:
Неравенство доказано методом математической индукции.