Применение метода математической индукции в решении задач. Методическая разработка "метод математической индукции"

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

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

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

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

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

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

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

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

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

Предложение А(n) считается истинным для всех натуральных значений переменной, если выполнены следующие два условия:

Предложение А(n) истинно для n=1.

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

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

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

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

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

делимость

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

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

Пример 1 . Если n - натуральное число, то число четное.

При n=1 наше утверждение истинно: - четное число. Предположим, что - четное число. Так как , a 2k - четное число, то и четное. Итак, четность доказана при n=1, из четности выведена четность .Значит, четно при всех натуральных значениях n.

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

A(n)={число 5 кратно 19}, n - натуральное число.

Решение.

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

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

А(k)={число кратно 19} истинно. Тогда, так как

Очевидно, что и A(k+1) истинно. Действительно, первое слагаемое делится на 19 в силу предположения, что A(k) истинно; второе слагаемое тоже делится на 19, потому что содержит множитель 19. Оба условия принципа математической индукции выполнены, следовательно, предложение A(n) истинно при всех значениях n.

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

суммированию рядов

Пример 1. Доказать формулу

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

Решение.

При n=1 обе части равенства обращаются в единицу и, следовательно, первое условие принципа математической индукции выполнено.

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

Прибавим к обеим частям этого равенства и преобразуем правую часть. Тогда получим

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

Пример 2. Доказать, что сумма n первых чисел натурального ряда равна .

Решение.

Обозначим искомую сумму , т.е. .

При n=1 гипотеза верна.

Пусть . Покажем, что .

В самом деле,

Задача решена.

Пример 3. Доказать, что сумма квадратов n первых чисел натурального ряда равна .

Решение.

Пусть .

Предположим, что . Тогда

И окончательно .

Пример 4. Доказать, что .

Решение.

Если , то

Пример 5. Доказать, что

Решение.

При n=1 гипотеза очевидно верна.

Пусть .

Докажем, что .

Действительно,

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

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

Пример 1. Доказать, что при любом натуральном n>1

Решение.

Обозначим левую часть неравенства через .

Следовательно, при n=2 неравенство справедливо.

Пусть при некотором k. Докажем, что тогда и . Имеем , .

Сравнивая и , имеем , т.е. .

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

Пример 2. Найти ошибку в рассуждении.

Утверждение. При любом натуральном n справедливо неравенство .

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

. (1)

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

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

Пример 3. Доказать, что , где >-1, , n - натуральное число, большее 1.

Решение.

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

Пусть неравенство справедливо при n=k, где k - некоторое натуральное число, т.е.

. (1)

Покажем, что тогда неравенство справедливо и при n=k+1, т.е.

. (2)

Действительно, по условию, , поэтому справедливо неравенство

, (3)

полученное из неравенства (1) умножением каждой части его на . Перепишем неравенство (3) так: . Отбросив в правой части последнего неравенства положительное слагаемое , получим справедливое неравенство (2).

Пример 4. Доказать, что

(1)

где , , n - натуральное число, большее 1.

Решение.

При n=2 неравенство (1) принимает вид

. (2)

Так как , то справедливо неравенство

. (3)

Прибавив к каждой части неравенства (3) по , получим неравенство (2).

Этим доказано, что при n=2 неравенство (1) справедливо.

Пусть неравенство (1) справедливо при n=k, где k - некоторое натуральное число, т.е.

. (4)

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

(5)

Умножим обе части неравенства (4) на a+b. Так как, по условию, , то получаем следующее справедливое неравенство:

. (6)

Для того чтобы доказать справедливость неравенства (5), достаточно показать, что

, (7)

или, что то же самое,

. (8)

Неравенство (8) равносильно неравенству

. (9)

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

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

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

задачам

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

Пример 1. Вычислить сторону правильного - угольника, вписанного в круг радиуса R.

Решение.

При n=2 правильный 2 n - угольник есть квадрат; его сторона . Далее, согласно формуле удвоения

находим, что сторона правильного восьмиугольника , сторона правильного шестнадцатиугольника , сторона правильного тридцатидвухугольника . Можно предположить поэтому, что сторона правильного вписанного 2 n - угольника при любом равна

. (1)

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

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

Пример 2. На сколько треугольников n-угольник (не обязательно выпуклый) может быть разбит своими непересекающимися диагоналями?

Решение.

Для треугольника это число равно единице (в треугольнике нельзя провести ни одной диагонали); для четырехугольника это число равно, очевидно, двум.

Предположим, что мы уже знаем, что каждый k-угольник, где k 1 А 2 …А n на треугольники.

А n

А 1 А 2

Пусть А 1 А k - одна из диагоналей этого разбиения; она делит n-угольник А 1 А 2 …А n на k-угольник A 1 A 2 …A k и (n-k+2)-угольник А 1 А k A k+1 …A n . В силу сделанного предположения, общее число треугольников разбиения будет равно

(k-2)+[(n-k+2)-2]=n-2;

тем самым наше утверждение доказано для всех n.

Пример 3. Указать правило вычисления числа P(n) способов, которыми выпуклый n-угольник может быть разбит на треугольники непересекающимися диагоналями.

Решение.

Для треугольника это число равно, очевидно, единице: P(3)=1.

Предположим, что мы уже определили числа P(k) для всех k 1 А 2 …А n . При всяком разбиении его на треугольники сторона А 1 А 2 будет стороной одного из треугольников разбиения, третья вершина этого треугольника может совпасть с каждой из точек А 3 , А 4 , …,А n . Число способов разбиения n-угольника, при которых эта вершина совпадает с точкой А 3 , равно числу способов разбиения на треугольники (n-1)-угольника А 1 А 3 А 4 …А n , т.е. равно P(n-1). Число способов разбиения, при которых эта вершина совпадает с А 4 , равно числу способов разбиения (n-2)-угольника А 1 А 4 А 5 …А n , т.е. равно P(n-2)=P(n-2)P(3); число способов разбиения, при которых она совпадает с А 5 , равно P(n-3)P(4), так как каждое из разбиений (n-3)-угольника А 1 А 5 …А n можно комбинировать при этом с каждым из разбиений четырехугольника А 2 А 3 А 4 А 5 , и т.д. Таким образом, мы приходим к следующему соотношению:

Р(n)=P(n-1)+P(n-2)P(3)+P(n-3)P(4)+…+P(3)P(n-2)+P(n-1).

С помощью этой формулы последовательно получаем:

P(4)=P(3)+P(3)=2,

P(5)=P(4)+P(3)P(3)+P(4)+5,

P(6)=P(5)+P(4)P(3)+P(3)P(4)+P(5)=14

и т.д.

Так же при помощи метода математической индукции можно решать задачи с графами.

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

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

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

Решение.

При n=1 наше утверждение очевидно.

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

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

Индукция в математике

Термин "индукция" (induction) имеет латинские корни и дословно переводится как «наведение». При пристальном изучении можно выделить структуру слова, а именно латинскую приставку - in- (обозначает направленное действие внутрь или нахождение внутри) и -duction - введение. Стоит отметить, что существует два вида - полная и неполная индукции. Полную форму характеризуют выводы, сделанные на основании изучения всех предметов некоторого класса.

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

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

на первом доказывается правильность положения математической индукции. Пример: f = 1, индукции;
следующий этап строится на предположении о правомерности положения для всех натуральных чисел. То есть, f=h, это предположение индукции;
на третьем этапе доказывается справедливость положения для числа f=h+1, на основании верности положения предыдущего пункта - это индукционный переход, или шаг математической индукции. Примером может служить так называемый если падает первая косточка в ряду (базис), то упадут все косточки в ряду (переход).

И в шутку, и всерьез

Для простоты восприятия примеры решения методом математической индукции обличают в форму задач-шуток. Таковой является задача «Вежливая очередь»:

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

Ярким примером метода математической индукции является задача «Безразмерный рейс»:

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

Знакомые окружности

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

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

Решение : при h=1 истинность утверждения очевидна, поэтому доказательство будет строиться для количества окружностей h+1.

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

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

Примеры с натуральными числами

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

Примеры решения:

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

1 2 +2 2 +3 2 +…+h 2 =h(h+1)(2h+1)/6.

1. Пусть h=1, значит:

R 1 =1 2 =1(1+1)(2+1)/6=1

Из этого следует, что при h=1 утверждение правильно.

2. При допущении, что h=d, получается уравнение:

R 1 =d 2 =d(d+1)(2d+1)/6=1

3. При допущении, что h=d+1, получается:

R d+1 =(d+1) (d+2) (2d+3)/6

R d+1 = 1 2 +2 2 +3 2 +…+d 2 +(d+1) 2 = d(d+1)(2d+1)/6+ (d+1) 2 =(d(d+1)(2d+1)+6(d+1) 2)/6=(d+1)(d(2d+1)+6(k+1))/6=

(d+1)(2d 2 +7d+6)/6=(d+1)(2(d+3/2)(d+2))/6=(d+1)(d+2)(2d+3)/6.

Таким образом, справедливость равенства при h=d+1 доказана, поэтому утверждение верно для любого натурального числа, что и показано в примере решения математической индукцией.

Задача

Условие : требуется доказательство того, что при любом значении h выражение 7 h -1 делимо на 6 без остатка.

Решение :

1. Допустим, h=1, в этом случае:

R 1 =7 1 -1=6 (т.е. делится на 6 без остатка)

Следовательно, при h=1 утверждение является справедливым;

2. Пусть h=d и 7 d -1 делится на 6 без остатка;

3. Доказательством справедливости утверждения для h=d+1 является формула:

R d +1 =7 d +1 -1=7∙7 d -7+6=7(7 d -1)+6

В данном случае первое слагаемое делится на 6 по допущению первого пункта, а второе слагаемое равно 6. Утверждение о том, что 7 h -1 делимо на 6 без остатка при любом натуральном h - справедливо.

Ошибочность суждений

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

Задача

Условие : требуется доказательство того, что любая куча камней - не является кучкой.

Решение :

1. Допустим, h=1, в этом случае в кучке 1 камень и утверждение верно (базис);

2. Пусть при h=d верно, что куча камней - не является кучкой (предположение);

3. Пусть h=d+1, из чего следует, что при добавлении еще одного камня множество не будет являться кучкой. Напрашивается вывод, что предположение справедливо при всех натуральных h.

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

Индукция и законы логики

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

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

В Эстонии - засуха, в Латвии - засуха, в Литве - засуха.

Эстония, Латвия и Литва - прибалтийские государства. Во всех прибалтийских государствах засуха.

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

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

Индукция в научной среде

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

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

Различают два вида индукции в научном мире (в связи со способом изучения):

индукция-отбор (или селекция);
индукция - исключение (элиминация).

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

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

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

Индукция и дедукция с позиции философии

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

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

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

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

Современная философия больше внимания уделяет дедукции, что продиктовано логичным желанием вывести из уже известного новые знания (или истины), не обращаясь к опыту, интуиции, а оперируя «чистыми» рассуждениями. При обращении к истинным посылкам в дедуктивном методе во всех случаях на выходе получается истинное утверждение.

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

Применение индукции в экономике

Индукция и дедукция давно используются как методы исследования экономики и прогнозирования ее развития.

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

Тот же метод индукции применен в «картах Шухарта», где при предположении о разделении процессов на управляемые и неуправляемые утверждается, что рамки управляемого процесса малоподвижны.

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

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

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

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

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

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

Дедукция и индукция в психологии

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

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

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

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

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

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

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

Приведенные примеры индукции свидетельствуют о том, что «незнание закона не освобождает от последствий (ошибочных суждений)».

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

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

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

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

Следует отметить, что отсылка к экспериментам 1960 года (без указания места проведения, фамилий экспериментаторов, выборки испытуемых и самое главное - цели эксперимента) выглядит, мягко говоря, неубедительно, а утверждение о том, что мозг воспринимает информацию, минуя все органы восприятия (фраза «испытывает воздействие» в данном случае вписалась бы более органично), заставляет задуматься над легковерностью и некритичностью автора высказывания.

Вместо заключения

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

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

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

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

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

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

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

Методическая разработка «Метод математической индукции» составлена для обучающихся 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 , где п - -натуральное число.

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

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

Доказательство . Обозначим через М множество тех и только тех натуральных чисел, для которых утверждение А(n) истинно. Тогда из условия теоремы имеем: 1) 1М ; 2) k M k M . Отсюда, на основании аксиомы 4, заключаем, что М = N , т.е. утверждение А(n) истинно для любого натурального n .

Метод доказательства, основанный на этой теореме, называется методом математической индукции, а аксиома - аксиомой индукции. Такое доказательство состоит из двух частей:

1) доказывают, что утверждение А(n) истинно для n = А(1);

2) предполагают, что утверждение А(n) истинно для n = k , и, исходя из этого предположения, доказывают, что утверждение A(n) истинно и для n = k + 1, т.е. что истинно высказывание A(k) A(k + 1).

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

Доказательство методом математической индукции можно начинать не только с подтверждения истинности утверждения для n = 1, но и с любого натурального числа m . В этом случае утверждение А(n) будет доказано для всех натуральных чисел nm .

Задача.Докажем, что для любого натурального числа истинно равенство 1 + 3 + 5 … + (2n - 1) = n.

Решение. Равенство 1 + 3 + 5 … + (2n - 1) = n представляет собой формулу, по которой можно находить сумму первых последовательных нечетных натуральных чисел. Например, 1 + 3 + 5 + 7 = 4= 16 (сумма содержит 4 слагаемых), 1 + 3 + 5 + 7 + 9 + 11 = 6= 36 (сумма содержит 6 слагаемых); если эта сумма содержит 20 слагаемых указанного вида, то она равна 20= 400 и т.д. Доказав истинность данного равенства, получим возможность находить по формуле сумму любого числа слагаемых указанного вида.

1) Убедимся в истинности данного равенства для n = 1. При n = 1 левая часть равенства состоит из одного члена, равного 1, правая часть равна 1= 1. Так как 1 = 1, то для n = 1 данное равенство истинно.

2) Предположим, что данное равенство истинно для n = k , т.е. что 1 + 3 + 5 + … + (2k - 1) = k. Исходя из этого предположения, докажем, что оно истинно и для n = k + 1, т.е. 1 + 3 + 5 + … + (2k - 1) + (2(k + 1) - 1) = (k + 1).

Рассмотрим левую часть последнего равенства.

По предположению, сумма первых k слагаемых равна k и потому 1 + 3 + 5 + … + (2k - 1) + (2(k + 1) - 1) = 1 + 3 + 5 + … + (2k - 1) + (2k + 1)=

= k+ (2k + 1) = k+ 2k + 1. Выражение k+ 2k + 1 тождественно равно выражению (k + 1).

Следовательно, истинность данного равенства для n = k + 1 доказана.

Таким образом, данное равенство истинно для n = 1 и из истинности его для n = k следует истинность для n = k + 1.

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

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

Задача. Доказать, что , где nN.

Решение. Проверим истинность неравенства при n = 1. Имеем - истинное неравенство.

Предположим, что неравенство верно при n = k, т.е. - истинное неравенство. Докажем, исходя из предположения, что оно верно и при n = k + 1,т.е. (*).

Преобразуем левую часть неравенства (*), учитывая, что : .

Но , значит и .

Итак, данное неравенство истинно для n = 1, и, из того, что неравенство верно для некоторого n = k , мы получили, что оно верно и для n = k + 1.

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

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

Задача. Доказать, что для любого натурального числа истинно утверждение .

Решение . Проверим истинность утверждения при n = 1: -истинное высказывание.

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

Преобразуем выражение: . Найдем разность k и k+ 1 членов. Если окажется, что полученная разность кратна 7, а по предположению вычитаемое делится на 7, то и уменьшаемое также кратно 7:

Произведение кратно 7, следовательно, и .

Таким образом, данное утверждение истинно для n = 1 и из истинности его для n = k следует истинность для n = k + 1.

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

Задача. Доказать, что для любого натурального числа n 2 истинно утверждение (7- 1)24.

Решение. 1) Проверим истинность утверждения при n = 2: - истинное высказывание.

Брянский Городской Лицей №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).

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

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