Метод математической индукции: от частного к общему
Математическая индукция — это строгий метод доказательства утверждений, зависящих от натурального параметра n. Он напоминает принцип домино: если падает первая кость и каждая падающая кость валит следующую, то упадут все.
Доказательство состоит из двух шагов: 1) База индукции: проверяем утверждение для n=1 (или другого стартового значения). 2) Индукционный переход: предполагаем, что утверждение верно для n=k, и доказываем, что оно верно для n=k+1.
Индукция применяется для доказательства тождеств (сумм рядов), неравенств (например, неравенство Бернулли) и задач на делимость (доказать, что 7^n - 1 делится на 6). Существует также полная индукция и индукция с шагом больше 1.
Ошибки в применении индукции часто связаны с некорректным переходом или отсутствием базы. Особенно осторожно нужно использовать индукцию в геометрических задачах, где "переход от n к n+1" может изменить конфигурацию фигуры.
