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


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

Значит, рассматриваемая последовательность начинается так:
;
;
;
; ….
Давайте докажем, что эту последовательность можно задать формулой
.
Эта формула верна для
, для
, для
и для
.
Однако, как долго не продолжали бы мы вычисления, они не дают нам
оснований утверждать, что эта формула верна при любом натуральном значении
.
Воспользуемся специальным методом рассуждений.
Предположим, что формула верна
, и докажем, что она верна и при
, то есть докажем равенство
.

Мы убедились, что формула верна для
. Следовательно, она верна и для
, то есть для
.
Из того, что формула верна для
следует, что она верна и для
, то есть для
.
Из того, что формула верна для
, следует, что она верна и для
, то есть для
.
Обратите внимание, что в справедливости формулы для
,
и
нас убедили непосредственные расчёты.
Из справедливости формулы для
вытекает её справедливость для
, то есть для
.
Из справедливости формулы для
вытекает её справедливость для
, то есть для
.
Продолжив строить рассуждения таким же образом, мы дойдём до
любого натурального числа. Значит, данная формула верна при любом натуральном
, то есть рассматриваемую последовательность можно задать этой
формулой.
Применённый метод доказательства называется методом математической индукции. Этот метод основан на следующем положении, известном под названием принцип математической индукции.
Утверждение о том, что некоторый факт имеет место при любом
натуральном
верно, если выполняются два условия:
1) утверждение верно при
;
2) из справедливости утверждения для
следует его справедливость для
.
Доказательство некоторого утверждения методом математической индукции
состоит из двух частей. Сначала проверяют справедливость утверждения при
. Затем, предположив, что утверждение верно при
доказывают, что оно верно и при
.
Пример

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

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


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

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

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





