Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №1771672
А
Аноним
08 октября 2024 15:46 · публичный вопрос
А
Аноним

докажите неравенство 3^n> n×2^n при n- натуральном

Ответ нейросети
08 октября 2024 15:46

Чтобы доказать неравенство \(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\).

Вывод:

Неравенство доказано методом математической индукции.