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

к суммированию рядов
Метод математической индукции в решении задач на делимость
Доказательство тождеств с помощью математической индукции
Доказательство неравенств с помощью математической индукции
Решение геометрических задач с помощью математической индукции

рассуждениям, при помощи которых получают общие выводы, опираясь на ряд частных утверждений. Простейшим методом рассуждений такого рода является полная индукция.

пример

n в пределах 4< n < 20 представимо в виде суммы двух простых чисел. Для этого возьмём все такие числа и выпишем соответствующие разложения:
4=2+2; 6=3+3; 8=5+3; 10=7+3; 12=7+5;
14=7+7; 16=11+5; 18=13+5; 20=13+7.
Эти девять равенств показывают, что каждое из интересующих нас чисел действительно представляется в виде суммы двух простых слагаемых.
Таким образом, полная индукция заключается в том, что общее утверждение доказывается по отдельности в каждом из конечного числа возможных случаев.

всех, а достаточно большого числа частных случаев (так называемая неполная индукция). Результат, полученный неполной индукцией, остается, однако, лишь гипотезой, пока он не доказан точным математическим рассуждением, охватывающим все частные случаи. Иными словами, неполная индукция в математике не считается законным методом строгого доказательства, но является мощным методом открытия новых истин.

пример

нечётных чисел. Рассмотрим частные случаи:
1=1=12
1+3=4=22
1+3+5=9=32
1+3+5+7=16=42
1+3+5+7+9=25=52

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

После рассмотрения этих нескольких частных случаев напрашивается следующий общий вывод:
1+3+5+…+(2n-1)=n2
т.е. сумма n первых последовательных нечётных чисел равна n2

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

если выполнены следующие два условия:
Предложение А(n) истинно для n=1.
Из предположения, что А(n) истинно для n=k (где k – любое натуральное число), следует, что оно истинно и для следующего значения n=k+1.

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

n, то, во-первых, следует проверить истинность высказывания А(1) и, во-вторых, предположив истинность высказывания А(k), попытаться доказать, что высказывание А(k+1) истинно. Если это удается доказать, причем доказательство остается справедливым для каждого натурального значения k, то в соответствии с принципом математической индукции предложение А(n) признается истинным для всех значений n.

где k>1 (или k>m)
ДОКАЖЕМ истинность утверждения при n=k+1
СДЕЛАЕМ ВЫВОД

пример

натуральное число.

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



Таким образом, из того, что формула верна при n=k, следует, что она верна и при n=k+1. Это утверждение справедливо при любом натуральном значении k. Итак, второе условие принципа математической индукции тоже выполнено. Формула доказана.

ПРИМЕНЕНИЕ МЕТОДА МАТЕМАТИЧЕСКОЙ ИНДУКЦИИ К СУММИРОВАНИЮ РЯДОВ

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

пример

утверждения при n=1, наше утверждение истинно:12-1=0 - четное число
предположим истинность утверждения при n=k, где k>1 (или k>m) , k2-k - четное число
докажем истинность утверждения при n=k+1 (k+1)2-(k+1)-(k2-k)=2k, a 2k – четное число, то и четное (k+1)2-(k+1).
Вывод Итак, четность n2-n доказана при n=1, из k2-k четности выведена четность (k+1)2-(k+1) .Значит, n2-n четно при всех натуральных значениях n.

МЕТОД МАТЕМАТИЧЕСКОЙ ИНДУКЦИИ В РЕШЕНИИ ЗАДАЧ НА ДЕЛИМОСТЬ

– натуральное число.
проверим истинность утверждения при n=1 высказывание А(1)={число 5*2-32 кратно 19} истинно.
предположим истинность утверждения при n=k, где k>1 (или k>m)? А(k)={число 5*23k-2-33k-1 кратно 19} истинно
докажем истинность утверждения при n=k+1 тогда А(k+1)={число 5*23(k+1)-2-33(k+1)-1 =8*5*23k+2+27*33k-1 =8(5*23k-2+ 33k-1)+19* 33k-1 кратно 19} т.к 5*23k-2+ 33k-1 кратно 19 из предположения, а 19 кратно 19.
Вывод Оба условия принципа математической индукции выполнены, следовательно, предложение A(n) истинно при всех значениях n.

Решите сами

для любого n

.
проверим истинность утверждения при n=2, следовательно, при n=2 неравенство справедливо.

предположим истинность утверждения при n=k, где k>1 (или k>m) Пусть
докажем истинность утверждения при n=k+1 тогда
Имеем

и

Сравнивая Sk и Sk +1
Т.е

последнего равенства положительна.
Поэтому .
Но , значит,
и .

Значит и

Верно при любом натуральном n>1

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

ДОКАЗАТЕЛЬСТВО

k – некоторое натуральное число, т.е.
(1)
Докажем, что тогда неравенство справедливо и при n=k+1, т.е.

Действительно, не меньше 2 при любом натуральном k. Прибавим к левой части неравенства (1) , а к правой 2. Получим справедливое неравенство ,
или .
Утверждение доказано.

.

РЕШИТЕ САМИ

n>=3

принадлежащий множеству N.
12 + 22 +…+ n2 = (n*(n+1)*(2n+1))/6

ДОКАЗАТЕЛЬСТВО

= (1*2*3)/6 (верно)
ПРЕДПОЛОЖИМ истинность утверждения при n=k, где k>1 (или k>m)
12 + 22 +…+ k2 = (k*(k+1)*(2k+1))/6
k- слагаемое
ДОКАЖЕМ истинность утверждения при n=k+1
12 + 22 +…+ k2 +(k+1)2 =((k+1)*(k+2)*(2k+3))/6
12 + 22 +…+ k2 +(k+1)2 =(k*(k+1)*(2k+1))/6+(k+1)2= =(k*(k+1)*(2k+1) +6(k+1) 2) /6 =((k+1)*(k*(2k+1) +6(k+1) ) /6= =((k+1)*(2k2+k+6k+6))/6=((k+1)*(2k+3)*(k+2))/6
Вывод: равенство верно для любого n

РЕШИ САМ

Следовательно, утверждение верно при n=1, т.е. А(1) истинно.
2) Докажем, что А(k)Þ A(k+1).
Пусть k-любое натуральное число и пусть утверж-дение справедливо для n=k, т.е.
1+3+5+…+(2k-1)=k2.
Докажем, что тогда утверждение справедливо и для следующего натурального числа n=k+1, т.е. что
1+3+5+…+(2k+1)=(k+1)2.
В самом деле,
1+3+5+…+(2k-1)+(2k+1)=k2+2k+1=(k+1)2.
Итак, А(k)Þ А(k+1). На основании принципа математической индукции заключаем, что предпо-ложение А(n) истинно для любого nÎ N.

значениях x имеет место тождество:

ПРОВЕРОЧКА

2n угольника, вписанного в круг радиуса R.

ДОКАЗАТЕЛЬСТВО

угольник есть квадрат; его сторона . Далее, согласно формуле удвоения.


находим, что сторона правильного
восьмиугольника

Можно предположить поэтому, что сторона правильного вписанного 2n – угольника при любом n>= равна

(1)

2n - угольника выражается формулой (1). В таком случае по формуле удвоения
 




откуда следует, что формула (1) справедлива при всех n.