ТЕМА УРОКА:

МЕТОД
МАТЕМАТИЧЕСК
ОЙ ИНДУКЦИИ
(ММИ)
 МЕТОД МАТЕМАТИЧЕСКОЙ
ИНДУКЦИИ
Общие выводы, полученные на основании
отдельных случаев, называют индуктивными, а
сам метод рассуждений – индуктивным
методом или индукцией. (“inductio”(лат) -
наведение).

С помощью индукции не всегда можно

получить правильные выводы. Но индуктивный
метод широко применяется в математике.
 ПРИМЕР:
Рассмотрим суммы n первых
нечетных натуральных чисел:
2
S1=1=1
2
S2=1+3=4=2
2
S3=1+3+5=9=3
2
S4=1+3+5+7=16=4
И т. д.
 ПРИМЕР:
Делаем предположение предположение:
2
Sn=1+3+5+…+(2n-1)=n
Это лишь гипотеза!!! Её надо или доказать или
опровергнуть. Опровергнуть гипотезу можно
контрпримером.
Давайте продолжим ряд:
2
S5=1+3+5+7+9=25=5
2
S6=1+3+5+7+9+11=36=6 и т. д.
Полученные равенства только укрепляют
уверенность.
 ДОКАЗАТЕЛЬСТВО:
Но нельзя гарантировать, что среди
бесконечного количества оставшихся сумм
не встретится такая, для которой равенство
2
Sn=1+3+5+…+(2n-1)=n не выполняется.

Для доказательства справедливости

рассматриваемой гипотезы проведем
некоторые общие рассуждения:
 ДОКАЗАТЕЛЬСТВО:
Sn=1+3+5+…+(2n-1)=n2
1) Проверю справедливость при n=1:
2
S1=1=1
2) Допущу справедливость при n=k:
2
Sk=1+3+5+…+(2k-1)=k
3) Докажу справедливость при n=k+1
Sk+1=1+3+5+…+(2(k+1)-1)=(k+1)2
Вывод: данное
=1+3+5+…+(2k+1)=(k+1)2
2
утверждение
k +(2n+1)=(k+1)
2
справедливо .
2 2
(k+1) =(k+1)
 ДОКАЗАТЕЛЬСТВО:
1) Мы показали, что равенство верно при
n=1.
Это база индукции.
2) Вторая часть доказательства –
индуктивный переход.
Описанный метод называют - методом
математической индукции.
 ТЕОРИЯ:
Доказательство того или иного факта состоит из
двух частей:
1. Доказывают или проверяют справедливость
утверждения при n=1.
2. Допускают справедливость при n=k и
доказывают справедливость при n=k+1.

ММИ можно использовать и в тех случаях, когда

нужно доказать некоторое утверждение для всех
натуральных чисел n таких, что n>1. В таком случае
начинают проверять с указанного значения n.
 ПРИМЕР:
С помощью ММИ можно доказать
делимость:

Доказать, что для любого n є N,

справедливо:

(52n+1-3n+2) кратно 7
 ПРИМЕР:
Доказать, что для любого n є N,
справедливо:

(5n-3n+2n) кратно 4

Иногда при доказательстве приходится

использовать ММИ дважды.
 ПРИМЕР:
Возможен другой способ доказательства:

Доказать, что для любого nєN,

справедливо:

(5n-3n+2n) кратно 4
 ПРИМЕР:
ММИ применяются для доказательства
неравенств.
Неравенство Бернулли(1667-1748гг) –
швейцарский математик.
Доказать неравенство
(1+х)n > 1+nx, где nєN; x>-1 :
 ПРИМЕР:
Широкие возможности ММИ
демонстрирует следующая задача:
Плоскость разделена на области
несколькими прямыми. Две области
называют соседними, если их границей
является или отрезок, или луч, или прямая.
Докажите, что эти области можно
раскрасить в два цвета так, что бы соседние
области были окрашены в разные цвета.
 ДЗ:
Учебник А.Г. Мерзляк Алгебра 9:
24.4(1,2,4)
24.15(1,2)
24.9(1)(смотри пример 4, стр. 224)