Метод математической индукции: от частного к общему

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

Индукция применяется для доказательства тождеств (сумм рядов), неравенств (например, неравенство Бернулли) и задач на делимость (доказать, что 7^n - 1 делится на 6). Существует также полная индукция и индукция с шагом больше 1.

Ошибки в применении индукции часто связаны с некорректным переходом или отсутствием базы. Особенно осторожно нужно использовать индукцию в геометрических задачах, где "переход от n к n+1" может изменить конфигурацию фигуры.