Принцип математической индукции. Если утверждение, зависящее от натурального 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.