Меню
Видеоучебник
Видеоучебник  /  Математика  /  Математика. За страницами учебника  /  Метод математической индукции

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

Урок 28. Математика. За страницами учебника

Данный видеоурок начинается с примера, после рассмотрения которого вводится понятие метода математической индукции. Далее приводится принцип математической индукции, а также порядок действий при доказательстве утверждения методом математической индукции. В уроке рассматриваются примеры. Выполняются практические задания.

Конспект урока "Метод математической индукции"

Пример

Пусть дана последовательность

Зададим эту последовательность формулой -го члена. Для этого вычислим несколько первых членов последовательности.

Значит, рассматриваемая последовательность начинается так: ; ; ; ; ….

Давайте докажем, что эту последовательность можно задать формулой .

Эта формула верна для , для , для  и для .

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

Воспользуемся специальным методом рассуждений.

Предположим, что формула верна , и докажем, что она верна и при , то есть докажем равенство .

Мы убедились, что формула верна для . Следовательно, она верна и для , то есть для .

Из того, что формула верна для  следует, что она верна и для , то есть для .

Из того, что формула верна для , следует, что она верна и для , то есть для .

Обратите внимание, что в справедливости формулы для ,  и  нас убедили непосредственные расчёты.

Из справедливости формулы для  вытекает её справедливость для , то есть для .

Из справедливости формулы для  вытекает её справедливость для , то есть для .

Продолжив строить рассуждения таким же образом, мы дойдём до любого натурального числа. Значит, данная формула верна при любом натуральном , то есть рассматриваемую последовательность можно задать этой формулой.

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

Утверждение о том, что некоторый факт имеет место при любом натуральном  верно, если выполняются два условия:

1)    утверждение верно при ;

2)    из справедливости утверждения для  следует его справедливость для .

Доказательство некоторого утверждения методом математической индукции состоит из двух частей. Сначала проверяют справедливость утверждения при . Затем, предположив, что утверждение верно при  доказывают, что оно верно и при .

Пример

Мы доказали справедливость формулы Архимеда методом математической индукции.

Пример

Докажем, что  кратна  при любом натуральном .

Чтобы это сделать, применим метод математической индукции.

Получившаяся сумма кратна 48, так как первое слагаемое кратно 48 и второе слагаемое тоже кратно 48. Значит, разность  кратна 48.

Выполним несколько заданий.

Задание первое. Убедитесь, что при   верна формула . Докажите, что эта формула верна при любом натуральном .

Решение

Мы доказали справедливость данной формулы методом математической индукции.

Задание второе. Докажите, что при любом натуральном  сумма  может быть вычислена по формуле.

Доказательство

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

Задание третье. Докажите, что при любом натуральном  сумма  кратна .

Чтобы выполнить это задание, применим метод математической индукции.

Доказательство

В полученной сумме первое слагаемое кратно 6. Второе слагаемое тоже кратно 6. Значит, сумма  при любом натуральном  кратна 6.

В силу принципа математической индукции данное утверждение доказано.

До встречи на следующих занятиях!

96

Комментарии 0

Чтобы добавить комментарий зарегистрируйтесь или на сайт