Главная
Психология личности
Принцип математической индукции. Решение примеров

Принцип математической индукции. Решение примеров

14.10.2019

Роль индуктивных выводов в экспериментальных науках очень велика. Они дают те положения, из которых потом путем дедукции делаются дальнейшие умозаключения. Например, в математике роль индукции в значительной степени состоит в том, что она лежит в основе выбираемой аксиоматики. После того как длительная практика показала, что прямой путь всегда короче кривого или ломанного, естественно было сформулировать аксиому: для любых трех точек А, В и С выполняется неравенство

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

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

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

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

Математическая индукция- один из важнейших методов доказательства в математике, основанный на аксиоме (принципе) математической индукции.

Аксиома математической индукции формулируется так:

1. Проверяется справедливость некоторого утверждения при n = р0.

2. Предполагается, что это утверждение верно при n = к, к ≥ р0.

3. Доказывается, что утверждение верно при n=k+1.

Первый факт называется базисом индукции, второй - индукционным переходом или шагом индукции. Индукционный переход включает и себя посылку (или предположение) индукции (утверждение верно при n = k) и заключение (утверждение верно при п = k + 1). Другими словами, шаг индукции состоит в переходе от посылки к заключению, т. е. в выводе, что заключение верно, если верна посылка. В целом весь логический приём, позволяющий заключить, что рассматриваемое утверждение верно для всех натуральных чисел, коль скоро справедливы и базис, и переход, называется принципом математической индукции. На нём и основан метод математической индукции. Этот метод может быть успешно применён в том случае, когда имеется некоторое утверждение А, зависящее от параметра, принимающего натуральные значения, и требуется доказать, что А справедливо при всяком значении параметра.

Говоря об индукции вообще (т. е. не только в математике), различают полную и неполную индукцию.

Полная индукция

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

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

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

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

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

Неполная индукция. Популярная индукция

Неполная индукция - это умозаключение, в котором на основе принадлежности признака некоторым элементам или частям класса делают вывод о его принадлежности классу в целом.

Неполнота индуктивного обобщения выражается в том, что исследуют не все, а лишь некоторые элементы или части класса. Логический переход в неполной индукции от некоторых ко всем элементам или частям класса не является произвольным. Он оправдывается эмпирическими основаниями - объективной зависимостью между всеобщим характером признаков и устойчивой их повторяемостью в опыте для определенного рода явлений. Отсюда широкое использование неполной индукции в практике. Индуктивный переход от некоторых ко всем не может претендовать на логическую необходимость, поскольку повторяемость признака может оказаться результатом простого совпадения.

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

На этом основании неполную индукцию относят к правдоподобным (недемонстративным) умозаключениям. В таких выводах заключение следует из истинных посылок с определенной степенью вероятности, которая может колебаться от маловероятной до весьма правдоподобной.

Существенное влияние на характер логического следования в выводах; неполной индукции оказывает способ отбора исходного материала.

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

На доказательство теоремы

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

Доказательство проведем по индукции.

Докажем базу: центр масс двух точек по определению принадлежит соединяющему их отрезку, в силу выпуклости фигуры, принадлежит фигуре.

База доказана, теперь шаг индукции. Цент масс n+1 точек – это, в силу определения, центр масс двух точек: любой одной и центра масс всех остальных, которых n штук. В силу предположения индукции центр масс этих остальных n точек принадлежит фигуре, а значит, центр масс его и (n+1)-й точки тоже принадлежит фигуре, так как по определению лежит на отрезке, соединяющем эти две точки нашей выпуклой фигуры, что и требовалось доказать.

На нахождение суммы

Найдите сумму +

S(1)= S(2)= S(3)=S(2)+ Можно предположить, что S(n)=

Докажем это. Для n=1 формула верна. Предположим, что она будет верна и для n=k+1:

На доказательство неравенств

Пусть х1, х2,. , хn - произвольные положительные числа, причем x1x2xn = 1. Доказать, что х1 + х2 +. +хn ≥ n.

1. Если n = 1, то по условию х1 = 1 и, следовательно, можно написать x1 ≥ 1, т. е. для n = 1 утверждение верно.

2. Предположим, что утверждение верно для n = k. Пусть х1,х2,. ,хk,хk + 1 - произвольные положительные числа и х1х2хkхk+1 = 1.

Могут представиться два случая: либо все эти числа равны 1, и тогда их сумма равна k+1 и неравенство доказано, либо среди этих чисел есть хотя бы одно число, не равное единице, и тогда обязательно есть, по крайней мере, еще одно число, не равное единице, причем если одно из них меньше единицы, то другое больше единицы. Не ограничивая общности, можно считать, что хk > 1, а хk + 1

Произведение их равно единице, и, следовательно, по индуктивному предположению x1 + x2 + + xk-1+ xkxk+1 ≥ k.

Прибавим к обеим частям последнего неравенства хk+хk+1,перенесем xkxk+1направо и преобразуем правую часть неравенства: x1 + x2 + + xk + xk+1 ≥ k - xkxk+1+хk + хk+1 =

K+1 +хk(1-хk+1) + хk+1- 1=k+1+хk(1- хk+1) - (1 - хk+1) =

K + 1+(1 - хk+1)(xk - l) ≥ k + l.

Таким образом, из истинности утверждения при n = k вытекает его истинность при n = k+ 1. Утверждение доказано. Из приведенного доказательства следует, что знак равенства в доказываемом соотношении имеет место тогда и только тогда, когда x1 = х2 =. = хn = 1.

Доказать неравенство

Где x1, x2,. , x3 – произвольные положительные числа.

Это важное неравенство между средним арифметическим и средним геометрическим n чисел является простым следствием соотношения, доказанного в предыдущем примере. В самом деле, пусть х1, х2,. , хn - произвольные положительные числа. Рассмотрим n чисел

Очевидно, что все эти числа положительны и произведение их равно единице. Следовательно, по доказанному в предыдущем примере их сумма больше или равна n, т. е.

причем знак равенства имеет место тогда и только тогда, когда x1 = х2 =. = хn.

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

На вывод формулы прогрессии

Пусть (an) – арифметическая прогрессия, у которой разность равна d.

a1=a1 a2=a1+d=a1+1d a3=a2+d=a1+d+d= a1+2d a4=a3+d=a1+2d+d= a1+3d a5=a4+d=a1+3d+d= a1+4d

Анализ этих равенств позволяет высказать гипотезу, что an=a1+(n – 1)d. Эта гипотеза верна при любом nN.

На делимость

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

А (n) = {число 5∙23n-2 + З3n-1 кратно 19}, nN.

1. Высказывание А (1) = {число 5∙2 +З2 кратно 19} истинно.

2. Предположим, что для некоторого значения n = k

А(k) = {число 5∙23k-2 + З3k-1 кратно 19} истинно. Тогда, так как 5∙23(k+1)-2 + З3(k+1)-1 =

8 ∙5∙23k-2 + 27∙ З3k-1 = 8 (5∙23k-2 + З3k-1) + 19 ∙З3k-1, очевидно, что и А(k + 1) истинно. Действительно, первое слагаемое делится на 19 в силу предположения, что А (k) истинно; второе слагаемое тоже делится на 19, потому что содержит множитель 19. Оба условия принципа математической индукции выполнены, следовательно, предложение А (k) истинно при всех значениях n.

На доказательство тождеств

Доказать, что при любом натуральном n верно равенство:

1*2+2*3+3*4+4*5++n(n+1)=.

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

1) Проверяем утверждение при n=1.

Неравенство выполняется.

2) Предположим, что равенство верно при n=k, т. е.

1*2+2*3+3*4+4*5++k(k+1)=

3) Докажем утверждение при n=k+1:

1*2+2*3+3*4+4*5++ k(k+1)+(k+1)(k+2)=+ (k+1)(k+2)=

Таким образом, мы убедились, что доказываемое утверждение справедливо при любом n ϵ N.

Задачи реальной действительности

Докажем, что сумма внутренних углов выпуклого n-угольника равна π(n-2).

1. Минимальное число углов - три. Поэтому начнем доказательство с n = 3. Получаем, что для треугольника формула дает π (3~2) = π Утверждение для n = 3 справедливо.

2. Допустим, что формула верна при n=k. Докажем, что она верна для любого выпуклого

(к +1) -угольника. Разобьем

(к +1) -угольник диагональю так, что получим k-угольник и треугольник (см. рисунок).

Так как формула верна для треугольника и k-угольника, получаем π (к - 2) + π = π (к -1).

То же мы получим, если в исходную формулу подставить п = к + 1: π (к +1 - 2) = π (к -1).

Имеется лестница, все ступени которой одинаковы. Требуется указать минимальное число положений, которые гарантировали бы возможность «забраться» на любую по номеру ступеньку.

Все согласны с тем, что должно быть условие. Мы должны уметь забраться на первую ступень. Далее должны уметь с 1-ой ступеньки забраться на вторую. Потом во второй – на третью и т. д. на n-ую ступеньку. Конечно, в совокупности же «n» утверждений гарантирует нм то, что мы сможем добраться до n-ой ступеньки.

Посмотрим теперь на 2, 3,. , n положение и сравним их друг с другом. Легко заметить, что все они имеют одну и ту же структуру: если мы добрались до k ступеньки, то можем забраться на (k+1) ступеньку. Отсюда становится естественной такая аксиома для справедливости утверждений, зависящих от «n»: если предложение А(n), в котором n – натуральное число, выполняется при n=1 и из того, что оно выполняется при n=k (где k – любое натуральное число), следует, что оно выполняется и для n=k+1, то предположение А(n) выполняется для любого натурального числа n.

Заключение.

Итак, индукция (от лат. inductio - наведение, побуждение) - одна из форм умозаключения, приём исследования, применяя который от знания отдельных фактов идут к обобщениям, к общим положениям. Метод математической индукции – метод доказательства, основанный на так называемой аксиоме (принципе) математической индукции. Индукция бывает полная и неполная. Применяя полную индукцию, мы лишь тогда считаем себя вправе объявить об истинности универсальной формулировки, когда убедились в её истинности для каждого без исключения значения n. Метод неполной индукции состоит в переходе к универсальной формулировке после проверки истинности частных формулировок для отдельных, но не всех значений n.

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

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

В ходе работы я узнала: чтобы решать задачи методом математической индукции нужно знать и понимать основной принцип математической индукции.

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

Обобщив и систематизировав знания по математической индукции, убедилась в необходимости знаний по теме «метод математической индукции» в реальной действительности. Кроме того эти знания повышают интерес к математике, как к науке.

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

МБОУ лицей «Технико-экономический»

МЕТОД МАТЕМАТИЧЕСКОЙ ИНДУКЦИИ

МЕТОД МАТЕМАТИЧЕСКОЙ ИНДУКЦИИ.

ПОЯСНИТЕЛЬНАЯ ЗАПИСКА

Методическая разработка «Метод математической индукции» составлена для обучающихся 10 класса математического профиля.

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

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

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

Определение метода математической индукции. Полная и неполная индукции. Доказательство неравенств. Доказательство тождеств. Решение задач на делимость. Решение различных задач по теме «Метод математической индукции».

ЛИТЕРАТУРА ДЛЯ УЧИТЕЛЯ

1. М.Л.Галицкий. Углубленное изучение курса алгебры и математического анализа. – М.Просвещение.1986.

2. Л.И.Звавич. Алгебра и начала анализа. Дидактические материалы. М.Дрофа.2001.

3. Н.Я.Виленкин. Алгебра и математический анализ. М Просвещение.1995.

4. Ю.В.Михеев. Метод математической индукции. НГУ.1995.

ЛИТЕРАТУРА ДЛЯ ОБУЧАЮЩИХСЯ

1. Н.Я.Виленкин. Алгебра и математический анализ. М Просвещение.1995.

2. Ю.В.Михеев. Метод математической индукции. НГУ.1995.

КЛЮЧЕВЫЕ СЛОВА

Индукция, аксиома, принцип математической индукции, полная индукция, неполная индукция, утверждение, тождество, неравенство, делимость.

ДИДАКТИЧЕСКОЕ ПРИЛОЖЕНИЕ К ТЕМЕ

«МЕТОД МАТЕМАТИЧЕСКОЙ ИНДУКЦИИ».

Урок № 1.

Определение метода математической индукции.

Метод математической индукции является одним из высокоэффективных методом поиска новых результатов и доказательства истинности выдвинутых предположений. Хотя этот метод в математике и не нов, но интерес к нему не ослабевает. Впервые в четком изложении метод математической индукции был применен в 17 веке выдающимся французским ученым Блезом Паскалем при доказательстве свойств числового треугольника, носящего с того времени его имя. Однако идея математической индукции была известна еще древним грекам. В основе метода математической индукции лежит принцип математической индукции, который принимается как аксиома. Идею математической индукции рассмотрим на примерах.

Пример № 1.

Квадрат делится отрезком на две части, затем одна из полученных частей делится на две части и так далее. Определить, на какое число частей разделится квадрат через п шагов?

Решение.

После первого шага мы, по условию, получим 2 части. На втором шаге мы одну часть оставляем без изменений, а вторую – делим на 2 части и получаем 3 части. На третьем шаге мы 2 части оставляем без изменений, а третью делим на две части и получаем 4 части. На четвертом шаге мы 3 части оставляем без изменений, а последнюю часть делим на две части и получаем 5 частей. На пятом шаге мы получим 6 частей. Напрашивается предложение, что через п шагов мы получим (п+1) часть. Но это предложение нужно доказать. Предположим, что через к шагов квадрат разобьется на (к+1) часть. Тогда на (к+1) шаге мы к частей оставим без изменения, а (к+1) часть делим на две части и получим (к+2) части. Замечаете, что так можно рассуждать как угодно долго, до бесконечности. То есть, наше предположение, что через п шагов квадрат будет разбит на (п+1) часть, становится доказанным.

Пример № 2.

У бабушки был внучек, который очень любил варенье, и особенно то, что в литровой банке. Но бабушка не разрешала его трогать. И задумал внучек обмануть бабушку. Он решил съедать каждый день по 1/10 л из этой банки и доливать её водой, тщательно перемешав. Через сколько дней бабушка обнаружит обман, если варенье остается прежним на вид при разбавлении его водой на половину?

Решение.

Найдем, сколько чистого варенья останется в банке через п дней. После первого дня в банке останется смесь, состоящая на 9/10 из варенья и на 1/10 из воды. Через два дня из банки исчезнет 1/10 смеси воды и варенья и останется (в 1л смеси находится 9/10л варенья, в 1/10л смеси находится 9/100лваренья)

9/10 – 9/100=81/100=(9/10) 2 л варенья. На третий день из банки исчезнет 1/10л смеси, состоящей на 81/100 из варенья и на19/100 из воды. В 1л смеси находится 81/100л варенья, в 1/10л смеси 81/1000л варенья. 81/100 – 81/1000=

729/1000=(9/10) 3 л варенья останется через 3 дня, а остальное будет занимать вода. Выявляется закономерность. Через п дней в банке останется (9/10) п л варенья. Но это, опять, только наше предположение.

Пусть к – произвольное натуральное число. Предположим, что через к дней в банке останется (9/10) к л варенья. Посмотрим, что же тогда будет в банке еще через день, то есть, через (к+1) день. Из банки исчезнет 1/10л смеси, состоящей из (9/10) к л варенья и воды. В 1л смеси находится (9/10) к л варенья, в 1/10л смеси (9/10) к+1 л варенья. Теперь мы смело можем заявлять, что через п дней в банке останется (9/10) п л варенья. Через 6 дней в банке будет 531444/1000000л варенья, через 7 дней – 4782969/10000000л варенья, то есть меньше половины.

Ответ: через 7 дней бабушка обнаружит обман.

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

утверждение проверили, то есть доказали Р(1), Р(2), Р(3);

предположили, что Р(п) справедливо при п=к и вывели, что тогда оно будет справедливо и при следующем п, п=к+1.

А затем рассуждали примерно так: Р(1) верно, Р(2) верно, Р(3) верно, Р(4) верно,…, значит верно Р(п).

Принцип математической индукции.

Утверждение Р(п) , зависящее от натурального п , справедливо при всех натуральных п , если

1) доказана справедливость утверждения при п=1;

2) из предположения справедливости утверждения Р(п) при п=к следует

справедливость Р(п) при п=к+1.

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

Урок № 2

Полная и неполная индукция.

В случае, когда математическое утверждение касается конечного числа объектов, его можно доказать, проверяя для каждого объекта, например, утверждение «Каждое двузначное четное число является суммой двух простых чисел». Метод доказательства, при котором мы проверяем утверждение для конечного числа случаев, называется полной математической индукцией. Этот метод применим сравнительно редко, так как утверждения чаще всего рассматриваются на бесконечных множествах. Например, теорема «Любое четное число равно сумме двух простых чисел» до сих пор ни доказана, ни опровергнута. Если бы мы даже проверили эту теорему для первого миллиарда, это бы ни на шаг не приблизило бы нас к её доказательству.

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

Пример № 3.

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

Решение.

1 3 =1; 1 3 +2 3 =(1+2) 2 ; 1 3 +2 3 +3 3 =(1+2+3) 2 ; 1 3 +2 3 +3 3 +4 3 =(1+2+3+4) 2 ;

1 3 +2 3 +3 3 +4 3 +5 3 =(1+2+3+4+5) 2 ; …; 1 3 +2 3 +…+n 3 =(1+2+…+n) 2 .

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

Пусть верно для п=к.

Докажем, что верно для п=к+1.

Вывод: формула для суммы кубов натуральных чисел верна для любого натурального п.

Пример № 4.

Рассмотрите равенства и догадайтесь, к какому общему закону подводят эти примеры.

Решение.

1=0+1

2+3+4=1+8

5+6+7+8+9=8+27

10+11+12+13+14+15+16=27+64

17+18+19+20+21+22+23+24+25=64+125

……………………………………………………………..

Пример № 5.

Запишите в виде суммы следующие выражения:

1)
2)
3)
; 4)
.

греческая буква «сигма».

Пример № 6.

Запишите следующие суммы с помощью знака
:

Пример № 7.

Запишите следующие выражения в виде произведений:

3)
4)

Пример № 8.

Запишите следующие произведения с помощью знака

(прописная греческая буква «пи»)

1)
2)

Пример № 9.

Вычисляя значение многочлена f ( n )= n 2 + n +11 , при п=1,2,3,4.5,6,7 можно сделать предположение, что при любом натуральном п число f ( n ) простое.

Верно ли это предположение?

Решение.

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

Разбор конечного числа случаев играет важную роль в математике: не давая доказательства того или иного утверждения, он помогает угадать правильную формулировку этого утверждения, если она ещё неизвестна. Именно так член Петербургской академии наук Гольдбах пришел к гипотезе, что любое натуральное число, начиная с двух, является суммой не более чем трёх простых чисел.

Урок № 3.

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

Пример № 10. Докажем, что для всех п выполняется тождество

Решение.

Положим

Нам надо доказать, что

Докажем, что Тогда из истинности тождества

следует истинность тождества

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

Пример № 11.

Докажем тождество

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

почленно получившиеся равенства.

;
. Значит, данное тождество истинно для всех п .

Урок № 4.

Доказательство тождеств методом математической индукции.

Пример № 12. Докажем тождество

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

Применяя принцип математической индукции, доказали, что равенство верно при всех п .

Пример № 13. Докажем тождество

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

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

Пример № 14. Докажем тождество

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

Пример № 15. Докажем тождество

1) п=1;

2) для п=к выполняется равенство

3) докажем, что равенство выполняется для п=к+1:

Вывод: тождество справедливо для любого натурального п.

Пример № 16. Докажем тождество

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

Если п=1 , то

Пусть тождество выполняется при п=к.

Докажем, что тождество выполняется при п=к+1.

Тогда тождество справедливо для любого натурального п .

Урок № 5.

Доказательство тождеств методом математической индукции.

Пример № 17. Докажем тождество

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

Если п=2 , то получаем верное равенство:

Пусть равенство верно при п=к:

Докажем справедливость утверждения при п=к+1.

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

Пример № 18. Докажем тождество
при п≥2.

При п=2 это тождество перепишется в очень простом виде

и, очевидно, верно.

Пусть при п=к действительно

Докажем справедливость утверждения при п=к+1, то есть выполняется равенство: .

Итак, мы доказали, что тождество верно при любом натуральном п≥2.

Пример № 19. Докажем тождество

При п=1 получим верное равенство:

Предположим, что при п=к получаем также верное равенство:

Докажем, что наблюдается справедливость равенства при п=к+1:

Тогда тождество справедливо при любом натуральном п .

Урок № 6.

Решение задач на делимость.

Пример № 20. Доказать методом математической индукции, что

делится на 6 без остатка.

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

При п=1 наблюдается деление на 6 без остатка,
.

Пусть при п=к выражение
кратно 6.

Докажем, что при п=к+1 выражение
кратно 6 .

Каждое слагаемое кратно 6 , следовательно сумма кратна 6 .

Пример № 21.
на 5 без остатка.

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

При п=1 выражение делится без остатка
.

Пусть при п=к выражение
также делится на 5 без остатка.

При п=к+1 делится на 5 .

Пример № 22. Доказать делимость выражения
на 16.

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

При п=1 кратно 16 .

Пусть при п=к
кратно 16.

При п=к+1

Все слагаемые делятся на 16: первое – очевидно, второе по предположению, а в третьем – в скобках стоит четное число.

Пример № 23. Доказать делимость
на 676.

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

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

При п=0
.

Пусть при п=к
делится на 26 .

Тогда при п=к+1 делится на 26 .

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

При п=1 делится на 676.

При п=к верно, что
делится на 26 2 .

При п=к+1 .

Оба слагаемых делятся на 676 ; первое – потому, что мы доказали делимость на 26 выражения, стоящего в скобках, а второе делится по предположению индукции.

Урок № 7.

Решение задач на делимость.

Пример № 24.

Доказать, что
делится на 5 без остатка.

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

При п=1
делится на 5.

При п=к
делится на 5 без остатка.

При п=к+1 каждое слагаемое делится на 5 без остатка.

Пример № 25.

Доказать, что
делится на 6 без остатка.

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

При п=1
делится на 6 без остатка.

Пусть при п=к
делится на 6 без остатка.

При п=к+1 делится на 6 без остатка, так как каждое слагаемое делится на 6 без остатка: первое слагаемое – по предположению индукции, второе – очевидно, третье – потому, что
четное число.

Пример № 26.

Доказать, что
при делении на 9 дает остаток 1 .

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

Докажем, что
делится на 9 .

При п=1
делится на 9 . Пусть при п=к
делится на 9 .

При п=к+1 делится на 9 .

Пример № 27.

Доказать, что делится на 15 без остатка.

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

При п=1 делится на 15 .

Пусть при п=к делится на 15 без остатка.

При п=к+1

Первое слагаемое кратно 15 по предположению индукции, второе слагаемое кратно 15 – очевидно, третье слагаемое кратно 15 , так как
кратно 5 (доказано в примере № 21), четвертое и пятое слагаемые также кратны 5 , что очевидно, тогда сумма кратна 15 .

Урок № 8-9.

Доказательство неравенств методом математической индукции

Пример № 28.
.

При п=1 имеем
- верно.

Пусть при п=к
- верное неравенство.

При п=к+1

Тогда неравенство справедливо для любого натурального п .

Пример № 29. Доказать, что справедливо неравенство
при любом п .

При п=1 получим верное неравенство 4 >1.

Пусть при п=к справедливо неравенство
.

Докажем, что при п=к+1 справедливо неравенство

Для любого натурального к наблюдается неравенство .

Если
при
то

Пример № 30.

при любом натуральном п и любом

Пусть п=1
, верно.

Предположим, что неравенство выполняется при п=к :
.

При п=к+1

Пример № 31. Доказать справедливость неравенства

при любом натуральном п .

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

Умножим обе части неравенства на
. Получим равносильное неравенство или
;
; - это неравенство выполняется при любом натуральном т .

При п=1 исходное неравенство верно
;
;
.

Пусть неравенство выполняется при п=к:
.

При п=к+1

Урок № 10.

Решение задач по теме

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

Пример № 32. Доказать неравенство Бернулли.

Если
, то для всех натуральных значений п выполняется неравенство

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

При п=1 доказываемое неравенство принимает вид
и, очевидно, справедливо. Предположим, что оно верно при п=к , то есть что
.

Так как по условию
, то
, и потому неравенство не изменит смысла при умножении обеих его частей на
:

Так как
, то получаем, что

Итак, неравенство верно при п=1 , а из его истинности при п=к следует, что оно истинно и при п=к+1. Значит, в силу математической индукции оно имеет место для всех натуральных п.

Например,

Пример № 33. Найти все натуральные значения п , для которых справедливо неравенство

Решение.

При п=1 неравенство справедливо. При п=2 неравенство также справедливо.

При п=3 неравенство уже не выполняется. Лишь при п=6 неравенство выполняется, так что за базис индукции можно взять п=6.

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

Рассмотрим неравенство

Последнее неравенство выполняется, если
Контрольная работа по теме п=1 задана рекуррентно: п≥5 , где п - -натуральное число.

Математическая индукция лежит в основе одного из самых распространенных методов математических доказательств. С его помощью можно доказать большую часть формул с натуральными числами n , например, формулу нахождения суммы первых членов прогрессии S n = 2 a 1 + n - 1 d 2 · n , формулу бинома Ньютона a + b n = C n 0 · a n · C n 1 · a n - 1 · b + . . . + C n n - 1 · a · b n - 1 + C n n · b n .

В первом пункте мы разберем основные понятия, потом рассмотрим основы самого метода, а затем расскажем, как с его помощью доказывать равенства и неравенства.

Yandex.RTB R-A-339285-1

Понятия индукции и дедукции

Для начала рассмотрим, что такое вообще индукция и дедукция.

Определение 1

Индукция – это переход от частного к общему, а дедукция наоборот – от общего к частному.

Например, у нас есть утверждение: 254 можно разделить на два нацело. Из него мы можем сделать множество выводов, среди которых будут как истинные, так и ложные. Например, утверждение, что все целые числа, которые имеют в конце цифру 4 , могут делиться на два без остатка – истинное, а то, что любое число из трех знаков делится на 2 – ложное.

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

Допустим, у нас есть последовательность чисел вида 1 1 · 2 , 1 2 · 3 , 1 3 · 4 , 1 4 · 5 , . . . , 1 n (n + 1) , где n обозначает некоторое натуральное число. В таком случае при сложении первых элементов последовательности мы получим следующее:

S 1 = 1 1 · 2 = 1 2 , S 2 = 1 1 · 2 + 1 2 · 3 = 2 3 , S 3 = 1 1 · 2 + 1 2 · 3 + 1 3 · 4 = 3 4 , S 4 = 1 1 · 2 + 1 2 · 3 + 1 3 · 4 + 1 4 · 5 = 4 5 , . . .

Используя индукцию, можно сделать вывод, что S n = n n + 1 . В третьей части мы докажем эту формулу.

В чем заключается метод математической индукции

В основе этого метода лежит одноименный принцип. Он формулируется так:

Определение 2

Некое утверждение будет справедливым для натурального значения n тогда, когда 1) оно будет верно при n = 1 и 2) из того, что это выражение справедливо для произвольного натурального n = k , следует, что оно будет верно и при n = k + 1 .

Применение метода математической индукции осуществляется в 3 этапа:

Для начала мы проверяем верность исходного утверждения в случае произвольного натурального значения n (обычно проверка делается для единицы).
После этого мы проверяем верность при n = k .
И далее доказываем справедливость утверждения в случае, если n = k + 1 .

Как применять метод математической индукции при решении неравенств и уравнений

Возьмем пример, о котором мы говорили ранее.

Пример 1

Докажите формулу S n = 1 1 · 2 + 1 2 · 3 + . . . + 1 n (n + 1) = n n + 1 .

Решение

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

Для начала проверяем, будет ли данное равенство справедливым при n , равном единице. Получаем S 1 = 1 1 · 2 = 1 1 + 1 = 1 2 . Здесь все верно.
Далее делаем предположение, что формула S k = k k + 1 верна.
В третьем шаге нам надо доказать, что S k + 1 = k + 1 k + 1 + 1 = k + 1 k + 2 , основываясь на справедливости предыдущего равенства.

Мы можем представить k + 1 в качестве суммы первых членов исходной последовательности и k + 1:

S k + 1 = S k + 1 k + 1 (k + 2)

Поскольку во втором действии мы получили, что S k = k k + 1 , то можно записать следующее:

S k + 1 = S k + 1 k + 1 (k + 2) .

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

S k + 1 = S k + 1 k + 1 (k + 2) = k k + 1 + 1 k + 1 (k + 2) = = k (k + 2) + 1 k + 1 (k + 2) = k 2 + 2 k + 1 k + 1 (k + 2) = (k + 1) 2 k + 1 (k + 2) = k + 1 k + 2

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

Ответ: предположение о формуле S n = n n + 1 является верным.

Возьмем более сложную задачу с тригонометрическими функциями.

Пример 2

Приведите доказательство тождества cos 2 α · cos 4 α · . . . · cos 2 n α = sin 2 n + 1 α 2 n sin 2 α .

Решение

Как мы помним, первым шагом должна быть проверка верности равенства при n , равном единице. Чтобы это выяснить, нам надо вспомнить основные тригонометрические формулы.

cos 2 1 = cos 2 α sin 2 1 + 1 α 2 1 sin 2 α = sin 4 α 2 sin 2 α = 2 sin 2 α · cos 2 α 2 sin 2 α = cos 2 α

Следовательно, при n , равном единице, тождество будет верным.

Теперь предположим, что его справедливость сохранится при n = k , т.е. будет верно, что cos 2 α · cos 4 α · . . . · cos 2 k α = sin 2 k + 1 α 2 k sin 2 α .

Доказываем равенство cos 2 α · cos 4 α · . . . · cos 2 k + 1 α = sin 2 k + 2 α 2 k + 1 sin 2 α для случая, когда n = k + 1 , взяв за основу предыдущее предположение.

Согласно тригонометрической формуле,

sin 2 k + 1 α · cos 2 k + 1 α = = 1 2 (sin (2 k + 1 α + 2 k + 1 α) + sin (2 k + 1 α - 2 k + 1 α)) = = 1 2 sin (2 · 2 k + 1 α) + sin 0 = 1 2 sin 2 k + 2 α

Следовательно,

cos 2 α · cos 4 α · . . . · cos 2 k + 1 α = = cos 2 α · cos 4 α · . . . · cos 2 k α · cos 2 k + 1 α = = sin 2 k + 1 α 2 k sin 2 α · cos 2 k + 1 α = 1 2 · sin 2 k + 1 α 2 k sin 2 α = sin 2 k + 2 α 2 k + 1 sin 2 α

Пример решения задачи на доказательство неравенства с применением этого метода мы привели в статье о методе наименьших квадратов. Прочтите тот пункт, в котором выводятся формулы для нахождения коэффициентов аппроксимации.

Если вы заметили ошибку в тексте, пожалуйста, выделите её и нажмите Ctrl+Enter

Для этого сначала проверяется истинность утверждения с номером 1 - база индукции , а затем доказывается, что если верно утверждение с номером n , то верно и следующее утверждение с номером n + 1 - шаг индукции , или индукционный переход .

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

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

Существует также вариация, так называемый принцип полной математической индукции. Вот его строгая формулировка:

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

Примеры

Задача. Доказать, что, каковы бы ни были натуральное n и вещественное q ≠ 1, выполняется равенство

Доказательство. Индукция по n .

База , n = 1:

Переход : предположим, что

что и требовалось доказать.

Комментарий: верность утверждения P n в этом доказательстве - то же, что верность равенства

См. также

Вариации и обобщения

Литература

Н. Я. Виленкин Индукция. Комбинаторика. Пособие для учителей. М., Просвещение, 1976.-48 с
Л. И. Головина, И. М. Яглом Индукция в геометрии , «Популярные лекции по математике» , Выпуск 21, Физматгиз 1961.-100 с.
Р. Курант, Г. Роббинс «Что такое математика?» Глава I, § 2.
И. С. Соминский Метод математической индукции. «Популярные лекции по математике », Выпуск 3, Издательство «Наука» 1965.-58 с.

Wikimedia Foundation . 2010 .

Смотреть что такое "Метод математической индукции" в других словарях:

Математическая индукция в математике один из методов доказательства. Используется, чтобы доказать истинность некоего утверждения для всех натуральных чисел. Для этого сначала проверяется истинность утверждения с номером 1 база индукции, а затем… … Википедия

Способ построения теории, при к ром в ее основу кладутся нек рые ее положения – аксиомы или постулаты, – из к рых все остальные положения теории (теоремы) выводятся путем рассуждений, называемых д о к а з а т е л ь с т в а м и. Правила, по к рым… … Философская энциклопедия

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

ГЕНЕТИЧЕСКИЙ МЕТОД - способ задания содержания и сущности исследуемого предмета не путем конвенции, идеализации или логического вывода, а с помощью изучения его происхождения (опираясь на изучение причин, приведших к его возникновению, механизм становления). Широко… … Философия науки: Словарь основных терминов

Способ построения научной теории, при котором в её основу кладутся некоторые исходные положения (суждения) аксиомы (См. Аксиома), или Постулаты, из которых все остальные утверждения этой науки (теоремы (См. Теорема)) должны выводиться… … Большая советская энциклопедия

аксиоматический метод - АКСИОМАТИЧЕСКИЙ МЕТОД (от греч. axioma) принятое положение способ построения научной теории, при котором в доказательствах пользуются лишь аксиомами, постулатами и ранее выведенными из них утверждениями. Впервые ярко продемонстрирован… … Энциклопедия эпистемологии и философии науки

Один из методов ошибок теории для оценки неизвестных величин по результатам измерений, содержащим случайные ошибки. Н. к. м. применяется также для приближенного представления заданной функции другими (более простыми) функциями и часто оказывается … Математическая энциклопедия

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

У этого термина существуют и другие значения, см. Индукция. Индукция (лат. inductio наведение) процесс логического вывода на основе перехода от частного положения к общему. Индуктивное умозаключение связывает частные предпосылки… … Википедия

Брянский Городской Лицей №1

Исследовательская работа на тему:

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

Выполнил

М елешко К онстантин

ученик 10 физико-математического

Брянского Городского Лицея №1

Проверил

Т юкачева О льга И вановна

Введение_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 3

Основная часть

Полная и неполная индукция_ _ _ _ _ _ _ _ _3-4

Принцип математической индукции_ _ _ _ _4-5

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

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

К задачам на суммирование_ _ _ _ _ _ _ _ _ 7

К задачам на доказательство неравенств_ _8

К задачам на делимость _ _ _ _ _ _ _ _ _ _ _11

К задачам на доказательство тождеств _ _ _12

К другим задачам _ _ _ _ _ _ _ _ _ _ _ _ _ _ 13

Заключение_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 16

Список использованной литературы _ _ _ _17

Введение

Слово индукция по-русски означает наведение, а индуктивными называют выводы, сделанные на основе наблюдений, опытов, т.е. полученные путем заключения от частного к общему.

Роль индуктивных выводов в экспериментальных науках очень велика. Они дают те положения, из которых потом путем дедукции делаются дальнейшие умозаключения. И хотя теоретическая механика основывается на трех законах движения Ньютона, сами эти законы явились результатом глубокого продумывания опытных данных, в частности законов Кеплера движения планет, выведенных им при обработке многолетних наблюдений датского астронома Тихо Браге. Наблюдение, индукция оказываются полезными и в дальнейшем для уточнения сделанных предположений. После опытов Майкельсона по измерению скорости света в движущейся среде оказалось необходимым уточнить законы физики, создать теорию относительности.

В математике роль индукции в значительной степени состоит в том, что она лежит в основе выбираемой аксиоматики. После того как длительная практика показала, что прямой путь всегда короче кривого или ломанного, естественно было сформулировать аксиому: для любых трех точек А, В и С выполняется неравенство

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

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

Пусть требуется установить, что каждое натуральное чётное число 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.

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

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

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

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

Пусть, например, требуется найти сумму первых n последовательных нечётных чисел. Рассмотрим частные случаи:

1+3+5+7+9=25=5 2

После рассмотрения этих нескольких частных случаев напрашивается следующий общий вывод:

1+3+5+…+(2n-1)=n 2

т.е. сумма n первых последовательных нечётных чисел равна n 2

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

ведённой формулы.

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

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

Пусть нужно доказать справедливость некоторого утверждения для любого натурального числаn(например нужно доказать, что сумма первых n нечётных чисел равна n 2). Непосредственная проверка этого утверждения для каждого значения nневозможна, поскольку множество натуральных чисел бесконечно. Чтобы доказать это утверждение, проверяют сначала его справедливость для n=1. Затем доказывают, что при любом натуральном значении k из справедливости рассматриваемого утверждения при n=k вытекает его справедливость и при n=k+1.

Тогда утверждение считается доказанным для всех n. В самом деле, утверждение справедливо при n=1. Но тогда оно справедливо и для следующего числа n=1+1=2. Из справедливости утверждения для n=2 вытекает его справедливость для n=2+

1=3. Отсюда следует справедливость утверждения для n=4 и т.д. Ясно, что, в конце концов, мы дойдём до любого натурального числа n. Значит, утверждение верно для любого n.

Обобщая сказанное, сформулируем следующий общий принцип.

Принцип математической индукции.

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

В ряде случаев бывает нужно доказать справедливость некоторого утверждения не для всех натуральных чисел, а лишь для n> p, где p-фиксированное натуральное число. В этом случае принципматематической индукции формулируется следующим образом.

Если предложение А( n ) истинно при n = p и если А( k ) Þ А( k +1) для любого k > p , то предложение А( n ) истинно для любого n > p .

Доказательство по методу математической индукции проводиться следующим образом. Сначала доказываемое утверждение проверяется для n=1, т.е. устанавливается истинность высказывания А(1). Эту часть доказательства называют базисом индукции. Затем следует часть доказательства, называемая индукционным шагом. В этой части доказывают справедливость утверждения для n=k+1 в предположении справедливости утверждения для n=k (предположение индукции), т.е. доказывают, что А(k)ÞA(k+1).

Применение метода математической индукции в задачах на суммирование

Применение метода математической индукции в задачах на суммирование