Метод математической индукции
🎯 Что такое математическая индукция?
Математическая индукция — это мощный метод доказательства, который используется для того, чтобы доказать, что утверждение истинно для всех натуральных чисел (или всех целых чисел, начиная с некоторого значения). Представьте себе цепочку домино — если вы можете опрокинуть первую костяшку, и каждая костяшка опрокидывает следующую, то все костяшки упадут!
📐 Два шага математической индукции
Шаг 1: База индукции (Основание)
Докажите, что утверждение истинно для первого значения, обычно $n = 1$.
Это как толкнуть первую костяшку домино.
Покажите, что $P(1)$ истинно.
Шаг 2: Индуктивный переход (Цепная реакция)
Предположите, что утверждение истинно для $n = k$ (это предположение называется индуктивной гипотезой).
Затем докажите, что оно должно быть истинно для $n = k + 1$.
Предположим, $P(k)$ истинно → Докажем, что $P(k+1)$ истинно.
🔑 Заключение: Если оба шага выполнены, то утверждение $P(n)$ истинно для всех натуральных чисел $n \geq 1$.