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

Доказательство с помощью этого метода проводится в два этапа: 2

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

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