Вариант 3: Метод математической индукции
"Доказательство по индукции: шаг 1 - поверить, шаг 2 - сделать вид, что понял" (алгоритм студента)
Краткая выжимка (чтобы не упасть на первом шаге):
1. Базис индукции: P(n₀)
Доказываем, что утверждение верно для первого случая. Обычно для n=1 или n=0.
Пример: "Для n=1: 1 = 1×(1+1)/2. Ура, работает!"
2. Индукционный переход: P(k) → P(k+1)
Предполагаем, что утверждение верно для какого-то k (индукционное предположение).
Доказываем, что тогда оно верно и для k+1.
Формула: \( 1 + 2 + ... + k + (k+1) = \frac{(k+1)(k+2)}{2} \)
3. Базис обязателен!
Без базиса индукция - как дом без фундамента. Он может быть маленьким, но должен быть!
4. Полная индукция
Когда для доказательства P(n+1) нужно использовать не только P(n), но и несколько предыдущих.
Как домино, которое падает только если упали два предыдущих.
Что писать на экзамене:
Алгоритм для любого задания:
1. Записать утверждение P(n)
2. Базис: подставить n=1 (или другое начальное значение)
3. Индукционное предположение: "Предположим, что P(k) верно"
4. Индукционный переход: доказать P(k+1), используя P(k)
5. Вывод: "По методу математической индукции, утверждение верно для всех n"
6. Улыбнуться и сдать работу
1. Записать утверждение P(n)
2. Базис: подставить n=1 (или другое начальное значение)
3. Индукционное предположение: "Предположим, что P(k) верно"
4. Индукционный переход: доказать P(k+1), используя P(k)
5. Вывод: "По методу математической индукции, утверждение верно для всех n"
6. Улыбнуться и сдать работу
Лайфхак: Если не получается доказать переход, напишите "очевидно из индукционного предположения". В 30% случаев срабатывает!