Метод математической индукции

  • 2 мин чтения

Алгебра, 9 класс · С. М. Никольский, М. К. Потапов, Н. Н. Решетников, А. В. Шевкин

Принцип математической индукции. Если утверждение, зависящее от натурального n, 1) верно при n = 1 и 2) из того, что оно верно при n = k, следует, что оно верно при n = k + 1, то его считают верным для любого натурального n.

Пример. (1 + b)ⁿ ≥ 1 + nb при b ≥ 1. База:(1 + b)¹ = 1 + b. Шаг: если (1 + b)^k ≥ 1 + kb, то (1 + b)⁽k+1) ≥ (1 + kb)(1 + b) = 1 + (k + 1)b + kb² ≥ 1 + (k + 1)b.

По индукции доказывают и формулы прогрессий: если a_k = a₁ + (k - 1)d, то a₍k+1) = a_k + d = a₁ + kd; если S_k = (a₁(q^k - 1))/(q - 1), то S₍k+1) = S_k + a₁q^k = (a₁(q⁽k+1) - 1))/(q - 1). Само определение степени дают по индукции: a¹ = a, a⁽k+1) = a^k · a.

Проверь себя: тест по теме

Несколько заданий по этой теме из того же учебника. Каждый ответ проверяется сразу, а начать можно без регистрации.

  • Задания из этого учебника
  • Ответ проверяется сразу
  • Без регистрации
Начать тест