Метод математической индукции заключается в том, чтобы доказать истинность некоторого утверждения для всех натуральных чисел. 5

Доказательство проводится в два этапа: 1

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

Метод математической индукции применяется в разных типах задач, например: доказательство делимости и кратности, доказательство равенств и тождеств, задачи с последовательностями, доказательство неравенств, нахождение суммы и произведения. 1