Муниципальное общеобразовательное учреждение

                   «Средняя общеобразовательная школа №105»

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

Выполнена ученицей 11 класса

МОУ «Средняя общеобразовательная школа №105»,

Зверевой Ульяной Николаевной

Научный руководитель:

Преподаватель математики

 МОУ «Средняя общеобразовательная школа №105»,

Кветко Ирина Леонидовна

     ГО «Котлас», 2023 г.

Оглавление

1.ВВЕДЕНИЕ        2

2. ИЗ ИСТОРИИ ВОЗНИКНОВЕНИЯ И РАЗВИТИЯ МЕТОДА МАТЕМАТИЧЕСКОЙ ИНДУКЦИИ        3

3. ПРИНЦИП МАТЕМАТИЧЕСКОЙ ИНДУКЦИИ        5

4. ПРИМЕНЕНИЕ МЕТОДА МАТЕМАТИЧЕСКОЙ ИНДУКЦИИ К РЕШЕНИЮ РАЗЛИЧНЫХ ТИПОВ МАТЕМАТИЧЕСКИХ ЗАДАЧ.        7

4.1 Применение метода математической индукции к доказательству тождеств        7

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

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

4.4 Решение задач на раскраску карт методом математической индукции.        9

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

5. ПРИМЕНЕНИЕ МЕТОДА МАТЕМАТИЧЕСКОЙ ИНДУКЦИИ К РЕШЕНИЮ ЗАДАЧ ПОВЫШЕННОГО УРОВНЯ СЛОЖНОСТИ        11

6. ЗАДАЧИ НА МЕТОД МАТЕМАТИЧЕСКОЙ ИНДУКЦИИ В ЕГЭ        12

7. ЗАКЛЮЧЕНИЕ        13

8. ПРИЛОЖЕНИЯ        15

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

8.2 Приложение 2. Дополнительные примеры задач на делимость        16

8.3 Приложение 3. Дополнительные примеры олимпиадных задач        17

8.4 Приложение 4. Примеры для самостоятельного решения        18

9. СПИСОК ЛИТЕРАТУРЫ        20

1.ВВЕДЕНИЕ

Умение решать задачи – такое же практическое искусство, как умение

плавать или бегать.

Ему можно научиться только путем подражания или упражнения.

Д. Пойя.

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

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

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

        Для достижения данной цели были поставлены следующие задачи:

1. Изучить научно-методическую и учебную литературу по данной теме.

2. Систематизировать многочисленные примеры и задачи, которые позволяют более глубоко и широко оценить применение метода математической индукции к решению различных типов задач (доказательства тождеств, неравенств, задач на делимость, геометрических задач и т. д.). Рассмотреть задачи повышенного уровня сложности (задачи различных этапов Всероссийской олимпиады школьников), а также задания ЕГЭ, при решении которых можно использовать метод математической индукции.

3. Рассмотреть доказательство некоторых теорем элементарной алгебры методом математической индукции.

        Объектом исследования является метод математической индукции, самый распространённый способ доказательства различных математических выражений. Предмет исследования – применение метода математической индукции к решению самых разных типов математических задач, а также его использование при решении заданий ЕГЭ и Всероссийской олимпиады школьников.

        В ходе работы были использованы следующие методы исследования:

1. Анализ математической литературы и ресурсов Интернета.

2. Репродуктивное воспроизведение изученного материала.

3. Познавательно-поисковая деятельность.

4. Анализ и сравнение данных в поиске решения задач.

5. Постановка гипотез и их поверка.

6. Сравнение и обобщение математических фактов.

7. Решение задач различных видов.

8. Анализ полученных результатов.

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

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

2. ИЗ ИСТОРИИ ВОЗНИКНОВЕНИЯ И РАЗВИТИЯ МЕТОДА МАТЕМАТИЧЕСКОЙ ИНДУКЦИИ

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

        Приведем пример рассуждения по индукции:

        Требуется установить, что каждое четное число в пределах от 4 до 100 можно представить в виде суммы двух простых чисел. Для этого переберем все интересующие нас числа и выпишем соответствующие суммы:

4 = 2 + 2;  6 = 3 + 3;  8 = 3 + 5;  10 = 5 + 5;   ...  ;  94 = 5 + 89;  96 = 7 + 89;  98 = 9 + 89;  

100 = 3 + 97.

        Эти 49 равенств ( выписано только 8 из них) показывают, что утверждение о том, что любое четное число от 4 до 100 можно представить в виде суммы двух простых чисел, верно и было доказано путем перебора всех частных случаев.

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

        Знаменитый математик XVII в. Пьер Ферма проверив, что числа

 + 1 = 3

 + 1 = 5

 + 1 = 17

 + 1 = 257

 + 1 = 65537

простые, сделал по индукции предположение, что для всех натуральных n числа вида +1 простые.

        В XVIII веке Леонард Эйлер нашел, что при n = 5:  + 1 = 4294967297 = 6416700417 (составное число).

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

        Основная заслуга в разработке этого метода принадлежит французским математикам Блезу Паскалю (1623 - 1662) и Рене Декарту (1596-1650), а также швейцарскому математику Якобу Бернулли (1654-1705), хотя отдельные случаи применения встречаются ещё в античные времена у Прокла и Эвклида. Современное название метода было введено Огастесом де Морганом в 1838 году.

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

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

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

        1. проверяется справедливость этого утверждения для n = 1 (базис индукции),

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

        Докажем справедливость принципа математической индукции методом «от противного». Предположим, что утверждение справедливо не для всякого натурального n. Тогда существует такое натуральное m, что:

1) утверждение для n = m несправедливо,

2) для всякого n, меньшего m, утверждение справедливо (иными словами, m есть первое натуральное число, для которого утверждение несправедливо).

        Очевидно, что m > 1, т.к. для n = 1 утверждение справедливо (условие 1). Следовательно, m – натуральное число. Выходит, что для натурального числа утверждение справедливо, а для следующего натурального числа m оно несправедливо. Это противоречит условию 2.

ЧТД

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

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

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

        1. проверятся справедливость утверждения для любого натурального числа n (обычно проверку делают для n = 1);

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

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

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

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

4. ПРИМЕНЕНИЕ МЕТОДА МАТЕМАТИЧЕСКОЙ ИНДУКЦИИ К РЕШЕНИЮ РАЗЛИЧНЫХ ТИПОВ МАТЕМАТИЧЕСКИХ ЗАДАЧ.

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

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

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

Пример 1.

        Докажите, что для любого действительного числа a и любых натуральных чисел m и n справедливо равенство .

Доказательство: Зададим произвольное натуральное число m и будем, как говорят, вести индукцию по n.

1. При n = 1 равенство верно по определению степени с натуральным показателем:

2. Пусть теперь наше равенство верно при n = k:

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

Тогда по предположению индукции и по определению степени имеем:

,

т. е. .

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

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

        С помощью метода математической индукции можно доказать множество неравенств. И пусть данный метод не является наиболее распространённым в этой сфере, доказывать неравенства с помощью индукции бывает непросто, он всё же может оказаться полезен. В данном параграфе будет рассмотрен пример доказательства известного неравенства методом математической индукции. К таким относится, например, неравенство Бернулли.

        Неравенство Якоба Бернулли в обобщённом виде выглядит так:  при любом  и любом натуральном n.

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

Доказательство: 1. Пусть n = 2. Тогда неравенство приобретает вид  (верно).

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

3. Докажем, что оно верно и для n = k + 1, то есть :

.

        Итак, на основании принципа математической индукции можно утверждать, что неравенство Бернулли справедливо для любого n > 2.        

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

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

        Рассмотрим следующий пример:

Пример 3.

        Доказать, что  кратно 27, где n – натуральное число.

Доказательство: 1. При n = 1 получаем   27 (верно).

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

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

        Т. к. первое слагаемое делится на 27 (по предположению п. 2) и второе слагаемое делится на 27 (т. к. один из его множителей равен 27), то   кратно 27 при любом натуральном n по методу математической индукции.

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

4.4 Решение задач на раскраску карт методом математической индукции.

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

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

        К примеру, для раскраски следующих карт нужно:

         2 цвета                     3 цвета                        4 цвета

         До сих пор не найдено ни одной карты, которую не удалось бы правильно раскрасить четырьмя красками. Впервые на это обстоятельство обратил внимание немецкий математик Август Фердинанд Мебиус более ста лет назад. С тех пор многие крупные ученые пытались решить эту проблему четырех красок, то есть пытались либо доказать, что четырех красок достаточно для раскраски любой карты, либо найти пример карты, которую нельзя раскрасить четырьмя красками. Однако до сих пор этого никому не удалось сделать. Установлено, что для правильной раскраски любой карты достаточно пяти красок.

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

        Рассмотрим задачу на раскраску карт, решаемую с помощью метода математической индукции.

Пример 4.

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

Доказательство: 1.  При n = 1 имеем:

2. Пусть утверждение верно при n = k.

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

        При n = k + 1 нужно раскрасить конфигурацию, образованную k прямыми из данных k + 1 прямых следующим образом:

                                                                (k+1)  прямая

        Затем перекрасить всё, что лежит с одной из сторон оставшейся (k+1)  прямой в противоположный цвет.

                                                                 (k+1)  прямая

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

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

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

Пример 5.

        Доказать, что число диагоналей выпуклого n-угольника равно .

Доказательство: 1. При n = 3 утверждение справедливо, т. к. в треугольнике  диагоналей.

2. Предположим, что во всяком выпуклом k-угольнике количество диагоналей равно .

3. Докажем, что в любом (k+1)-угольнике число диагоналей равно .

        Пусть  – выпуклый (k+1)-угольник. Проведём в нём диагональ . Чтобы подсчитать общее количество диагоналей этого (k+1)-угольника нужно к числу диагоналей k-угольника  прибавить k - 2, то есть число диагоналей (k+1)-угольника, исходящих из вершины , и прибавить 1 (т. е. учесть диагональ )

        Таким образом, количество диагоналей выпуклого (k+1)-угольника равно . Утверждение доказано.

5. ПРИМЕНЕНИЕ МЕТОДА МАТЕМАТИЧЕСКОЙ ИНДУКЦИИ К РЕШЕНИЮ ЗАДАЧ ПОВЫШЕННОГО УРОВНЯ СЛОЖНОСТИ

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

Пример 6.

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

Решение: Введём обозначение: .

        При n = 1 имеем . Итак,  делится на  и не делится на .

Пусть при n = k число  делится на и не делится на , то есть  , где m не делится на 3. Тогда 

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

6. ЗАДАЧИ НА МЕТОД МАТЕМАТИЧЕСКОЙ ИНДУКЦИИ В ЕГЭ

        Метод математической индукции может оказаться отличным оружием при решении задания 19 (С6) Единого Государственного экзамена. Приведем пример задания ЕГЭ, которые легко решаются с помощью метода математической индукции.

Пример 7. (Задание С6 ЕГЭ по математике, 2013 г.).

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

Решение: 1.  При n = 1 получим

   (верно).

                    .

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

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

        Каждое слагаемое делится на 133, следовательно, сумма делится на 133, т.е.

.

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

7. ЗАКЛЮЧЕНИЕ

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

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

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

        Метод математической индукции – метод доказательства, основанный на принципе математической индукции. Его можно сравнить с принципом домино: представьте ряд домино, выстроенных друг за другом таким образом, что если толкнуть одну костяшку, то упадут они все. Так же и при доказательстве методом математической индукции: «толкаем первую костяшку» - базис индукции. Затем, проверяем, «упадёт ли какая-то (n+1)-ая костяшка», при условии, что «упадет n-ная». А так как эта «n-ная костяшка» выбрана произвольно, то можно сделать вывод, что если упадёт одна костяшка, то упадёт и весь ряд домино.

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

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

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

        Сделано умозаключение, которое показало, что в настоящее время метод математической индукции – отличное орудие для обучающихся всех образовательных учреждений: от школ до университетов. Школьникам он поможет при сдаче ЕГЭ, при поступлении в ВУЗы. К примеру, данный метод очень помогает при решении заданий Заочной физико-технической школы при МФТИ. Часто и в высших учебных заведениях требуется знание метода математической индукции, но, к сожалению, знакомы с ним не все.

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

И чем труднее доказательство, тем больше будет удовольствие тому, кто доказательство найдёт.

Рене Декарт.

8. ПРИЛОЖЕНИЯ

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

Пример 8.

        Пусть m, n и k – натуральные числа, причём . Какое из двух чисел больше:   или   ?

        В каждом выражении k знаков квадратного корня, m и n чередуются (k – любое чётное число).

Решение: Прежде, чем приступить к решению задачи, докажем некоторое вспомогательное утверждение.

Лемма. При любых натуральных m и n () и неотрицательном (не обязательно целом) x справедливо неравенство  ?

Доказательство: Рассмотрим неравенство .

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

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

        Перейдём теперь к решению задачи. Обозначим первое из данных чисел через  второе – через. Докажем, что  при любом чётном k.

1. При k = 2 требуемое получается из доказанной леммы подстановкой x = 0.

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

3. Докажем, что справедливо и неравенство

Из предположения индукции и монотонности квадратного корня имеем:

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

Объединяя два последних неравенства, получим:        

 , или

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

8.2 Приложение 2. Дополнительные примеры задач на делимость

Пример 9.

        Доказать, что   10, где n – натуральное число.

Доказательство: 1. При n = 1 получаем    10 (верно).

2. Предположим, что при n = k     10.

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

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

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

        1. При n = 1 получаем  (верно).

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

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

        Т. к. первое слагаемое делится на 10 (по предположению п. 2) и второе слагаемое         делится на 10, то  кратно 10 при любом натуральном n по методу         математической индукции.        

Вернёмся к выражению . Как уже было сказано, первое слагаемое делится на 10. Доказано, что и второе слагаемое кратно 10. Из этого следует, что    10 верно при любом натуральном n по методу математической индукции.

8.3 Приложение 3. Дополнительные примеры олимпиадных задач

Пример 10.

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

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

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

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

        Докажем это утверждение по индукции.

1. При n = 3 можно получить 2 дроби:

так что утверждение справедливо.

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

3. Докажем его для n = k + 1.

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

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

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

Ответ:  дробей.

8.4 Приложение 4. Примеры для самостоятельного решения

Доказать, что

1.

2.

3.

4.

5.

6.

7.  

8.

9.

10.

11.

12.

13.

14.

15.

16.

17.

18.

19.

20. Доказать, что любую сумму денег, большую 7 копеек, можно уплатить без сдачи только трёх и пятикопеечными монетами.

21.

22. Если

23. Если

24.

25.

26.

27. Доказать, что для каждого натурального  кратно 5. Проверить, выполняется ли утверждение: для каждого натурального  кратно k при k =2; 4.

28. Пусть последовательность задана следующим образом:

        Доказать, что справедлива формула

9. СПИСОК ЛИТЕРАТУРЫ

        1. Боковнев О. А., Фирсов В. В., Шварцбурд С. И. Избранные вопросы математики. 9 класс. Факультативный курс.-М.: Просвещение, 1979г.

        2. Виленкин Н. Я. Индукция. Комбинаторика. Пособие для учителей. М.: Просвещение, 1976г.

        3. Виленкин Н. Я., Шибасов Л. П., Шибасова З. Ф. За страницами учебника математики. Москва: Просвещение, 1996г.

        4. Галицкий М. Л., Мошкович М. М., Шварцбурд С. И. Углублённое изучение курса алгебры и математического анализа: методические рекомендации, дидактические материалы.

        5. Иванова Е. Ю. Олимпиадные задачи: методическая разработка для учащихся заочного отделения МММФ - М.: изд-во Центра прикладных исследований при механико-математическом факультете МГУ, 2008г.

        6. Кутасов АД., Пиголкина Т.С., Чехлов В.И., Яковлева Т.Х. Пособие по
математике для поступающих в вузы. — М., Наука, 1981.

        7. Соминский И. С. Метод математической индукции. Популярные лекции по математике, выпуск 3 – М.: Наука, 1974г.

        8. Петраков И. С. Математические кружки в 8-10 классах: Кн. Для учителя М.: Просвещение, 1987г.

        9. Шарыгин И. Ф. Факультативный курс по математике. Решение задач учебное пособие для 10 класса средней школы – М.: Просвещение, 1989г.

        10. Шень А. Математическая индукция – 3-е изд., дополн. – М.: МЦНМО, 2007г.

        11. http://studyport.ru/referaty/tochnye-nauki/3804-metod-matematicheskoj-induktsii

        12. https://ru.wikipedia.org/wiki/Математическая_индукция

        13. http://www.cleverstudents.ru/articles/induction.html

        14. http://www.math.md/school/krujok/inductr/inductr.html