Метод математической индукции

Тема урока: Метод математической индукции

Цели урока

Сегодня мы познакомимся с удивительным методом математической индукции! Это как волшебный ключ, который помогает доказывать, что утверждение верно для всех чисел, шаг за шагом. Мы разберём, как работает этот метод, и попробуем применять его в простых задачах. Это как строить башню из кубиков — каждый шаг делает её выше!

Что такое математическая индукция?

Математическая индукция — это способ доказать, что какое-то утверждение верно для всех натуральных чисел (1, 2, 3, 4…). Представьте, что вы хотите убедиться, что каждый этаж в бесконечной лестнице покрашен в зелёный цвет. Вместо того чтобы проверять каждый этаж, мы используем умный подход: проверяем первый этаж и правило, которое переносит нас на следующий. Если правило работает, вся лестница зелёная!

Как работает метод математической индукции?

Метод состоит из двух простых шагов, которые мы выполняем, чтобы доказать утверждение:

1. База индукции

Проверяем, верно ли утверждение для самого первого числа, обычно это 1. Это как убедиться, что первый кубик в башне стоит ровно. Например:

• Утверждение: «Сумма первых n нечётных чисел равна n умножить на n».

• Для n = 1: первое нечётное число — 1, и 1 × 1 = 1. Утверждение верно! ✅

2. Индукционный переход

Предполагаем, что утверждение верно для какого-то числа k, и проверяем, что оно тогда верно для следующего числа, k + 1. Это как сказать: «Если k-й кубик стоит, то и (k + 1)-й тоже устоит».
Пример:

• Если сумма первых k нечётных чисел равна k × k, проверяем для k + 1.

• Добавляем следующее нечётное число и смотрим, работает ли правило.

Если оба шага выполнены, утверждение верно для всех чисел!

Почему это важно?

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

Примеры задач, где используется индукция:

• Доказать, что сумма чисел 1 + 2 + 3 + … + n всегда даёт одно и то же правило.

• Показать, что определённые последовательности всегда следуют одному шаблону.

Пример применения

Рассмотрим утверждение: «Сумма первых n нечётных чисел равна n × n».

• База: Для n = 1: 1 = 1 × 1. Верно!

• Индукционный переход: Предположим, для k это верно: 1 + 3 + … + (k-ое нечётное число) = k × k. Проверим для k + 1: добавляем следующее нечётное число, и сумма должна быть (k + 1) × (k + 1).

Это как строить цепочку: если первый звено крепкое и каждое следующее держится, вся цепь надёжна!

Практика на уроке

Мы будем:

• Проверять базовый случай для простых утверждений.

• Учиться делать индукционный переход.

• Пробовать доказывать утверждения, например, про суммы чисел или последовательности.

Попробуем? Допустим, мы хотим доказать, что сумма чисел 1 + 2 + 3 + … + n работает по определённому правилу. Начнём с n = 1 и проверим шаг за шагом!