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

Ваша оценка презентации
Оцените презентацию по шкале от 1 до 5 баллов
  • 1
  • 2
  • 3
  • 4
  • 5

Рецензии

Добавить свою рецензию

Аннотация к презентации

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

Содержание

  • Слайд 1

     

    Тема: Полная и неполная индукция. Метод математической индукции. Цели: Образовательные: изучить метод математической индукции; научить применять метод математической индукции при решении задач. Развивающие: содействовать развитию у учащихся мыслительных операций: умение анализировать, синтезировать, сравнивать; формировать и развивать общеучебные умения и навыки. Воспитательные: воспитывать внимательность, аккуратность, инициативность, трудолюбие.

  • Слайд 2

     

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

  • Слайд 3

     

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

  • Слайд 4

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

    Пусть требуется установить, что каждое натуральное чётное число 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. Каждое из интересующих нас чисел представляется в виде суммы двух простых слагаемых. Полная индукция заключается в том, что общее утверждение доказывается по отдельности  в каждом из конечного числа возможных случаев.

  • Слайд 5

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

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

  • Слайд 6

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

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

  • Слайд 7

    Ханойские башни

    Есть три стержня и колец разного размера. Класть можно только кольцо меньшего размера на кольцо большего размера. Можно ли переместить пирамидку с одного стержня на другой?

  • Слайд 8

    Пересечение прямых

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

  • Слайд 9

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

    1. [БАЗА]Проверим, работает ли эта формула при n=1: 2.[ПРЕДПОЛОЖЕНИЕ] Предположим, что тождество верно при n=k, то есть 3.[ШАГ] Шаг индукции будет соответствовать проверке этого тождества при n=k+1, то есть нужно доказать, что 4.[ВЫВОД] Тождество верно для любого .

  • Слайд 10

     

  • Слайд 11

    Рефлексия

  • Слайд 12

     

    Лаговская Е.В. учитель математики и информатики Школа-лицей «Дарын» г. Петропавловск Северо-Казахстанская область

Посмотреть все слайды

Конспект

Лаговская Е.В. учитель математики и информатики

Школа-лицей «Дарын» г. Петропавловск

Северо-Казахстанская область

Тема: Полная и неполная индукция. Метод математической индукции.

Цели:

Образовательные:

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

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

Развивающие:

...Показать больше

Лаговская Е.В. учитель математики и информатики

Школа-лицей «Дарын» г. Петропавловск

Северо-Казахстанская область

Тема: Полная и неполная индукция. Метод математической индукции.

Цели:

Образовательные:

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

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

Развивающие:

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

формировать и развивать общеучебные умения и навыки.

Воспитательные:

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

Тип урока: урок изучения нового материала.

Учащиеся должны:

знать понятие полной и неполной индукции;

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

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

План урока:

Подготовительный этап.

Актуализация знаний.

Изучение новой темы

Отработка знаний.

Подведение итогов урока и домашнее задание.

Ход урока:

Подготовительный этап Проверка домашнее задание. Устный опрос.

Актуализация знаний, умений и навыков.

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

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

В XVIII веке Л.Эйлер нашел, что при n=5:

составное число

Изучение новой темы

Дедуктивный и индуктивный метод

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

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

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

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

Пусть требуется установить, что каждое натуральное чётное число 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 (например нужно доказать, что сумма первых n нечётных чисел равна n2). Непосредственная проверка этого утверждения для каждого значения n невозможна, поскольку множество натуральных чисел бесконечно. Чтобы доказать это утверждение, проверяют сначала его справедливость для n=1. Затем доказывают, что при любом натуральном значении k из справедливости рассматриваемого утверждения при n=k вытекает его справедливость и при n=k+1. Тогда утверждение считается доказанным для всех n.

Примеры

1)Ханойские башни

http://admzsg.edu.pl/news/images/stories/publikacje/wiezahanoi.jpgЕсть три стержня и nколец разного размера. Класть можно только кольцо меньшего размера на кольцо большего размера. Можно ли переместить пирамидку с одного стержня на другой?

Пирамидку, в которой только одно кольцо n=1, переместить можно (очевидно).

Предположим, что мы умеем перемещать пирамидки с числом колец n≤k.

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

Следовательно утверждение верно для всех случаев, то есть для всех n.

Заметим, что всё решение было разбито на четыре этапа:

[БАЗА] Показываем, что доказываемое утверждение верно для некоторых простейших частных случаев (в нашей задачке это был случай n=1)

[ПРЕДПОЛОЖЕНИЕ] Предполагаем, что утверждение доказано для первых k случаев.

[ШАГ] В этом предположении доказываем утверждение для случая n=k+1.

[ВЫВОД] Утверждение верно для всех случаев, то есть для всех n.

2)Пересечение прямых

Докажите, что любые nпрямых, расположенных на одной плоскости, никакие две из которых не параллельны, и никакие три не пересекаются в одной точке, пересекаются ровно в \frac{n(n-1)}{2}точках.

Решение:

1. [БАЗА] В простейшем случае, когда прямых две, известно, что они непаралельны, а значит пересекаются как минимум в одной точке.

2.[ПРЕДПОЛОЖЕНИЕ] Предположим, что оно верно для k прямых, то есть что любые k прямых, никакие две из которых не параллельны, и никакие три не пересекаются в одной точке, пересекаются ровно в \frac{k(k-1)}{2}точках.

3.[ШАГ] Попробуем доказать его для k+1 прямых. По предположению, 1-я, 2-я, …, k-я прямая пересекаются в \frac{k(k-1)}{2}точках. Рассмотрим k+1-ю прямую и одну из прямых, обозначим её i из списка 1-я, 2-я, …, k-я прямая. Как мы уже доказали в [БАЗЕ] любые две прямые, удовлетворяющие условиям задачи, пресекаются ровно в одной точке, а значит и прямые k+1и i пересекаются в одной точке. Вспомним, что i обозначает любую прямую из списка 1-я, 2-я, …, k. Отсюда k+1-я прямая пересекается с каждой из этих k прямых ровно в одной точке.

Рассмотрим список из k+1 прямых и их точек пересечения. Уберём прямую k+1 вместе с её точками пересечения. Останется k прямых удовлетворяющих [ШАГУ]. Значит количество точек пересечения у этих k прямых равняется \frac{k(k-1)}{2}. Как было показано выше, количество точек пересечения, которое мы убрали вместе с прямой k+1, равняется k.

Следовательно, количество точек пересечения всех k+1 прямых есть \frac{k(k-1)}{2} + k = \frac{k^2 + k}{2} = \frac{(k + 1)k}{2}.

То есть для k+1 прямых утверждение доказано.

4.[ВЫВОД] Утверждение верно для любого количества прямых.

3) Докажите тождество 1^2 + 2^2 + 3^2 + \dots + n^2 = \frac{n(n + \frac12)(n + 1)}{3}.

Доказательство. Проверим, работает ли эта формула при n=1:

1. [БАЗА]1^2 = \frac{1(1 + \frac12)(1 + 1)}{3} = 1,.

2.[ПРЕДПОЛОЖЕНИЕ] Предположим, что тождество верно при n=k, то есть

1^2 + 2^2 + 3^2 + \dots + k^2 = \frac{k(k + \frac12)(k + 1)}{3}

3.[ШАГ] Шаг индукции будет соответствовать проверке этого тождества при n=k+1, то есть нужно доказать, что

1^2 + 2^2 + 3^2 + \dots + k^2 + (k + 1)^2 = \frac{(k + 1)(k + \frac32)(k + 2)}{3}.

1^2 + 2^2 + 3^2 + \dots + k^2 + (k + 1)^2 = (1^2 + 2^2 + 3^2 + \dots + k^2) + (k + 1)^2 =

=\frac{k(k + \frac12)(k + 1)}{3} + (k + 1)^2 = \frac{k(k + \frac12)(k + 1) + 3(k + 1)^2}{3} = \frac{(k + 1)\left(k(k + \frac12) + 3(k + 1)\right)}{3} =

=\frac{(k + 1)\left(k(k + \frac12 + 1 - 1) + 3(k + 1 + 1 - 1)\right)}{3} = \frac{(k + 1)\left(k(k + \frac32) + 3(k + 2) - k - 3)\right)}{3} =

=\frac{(k + 1)\left(k(k + \frac32) + 2k + 3\right)}{3} = \frac{(k + 1)\left(k(k + \frac32) + 2(k + \frac32)\right)}{3} = \frac{(k + 1)(k + \frac32)(k + 2)}{3}

4.[ВЫВОД] Тождество верно для любого n.

Отработка знаний, умений и навыков по теме.

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

Группа 1.

Задача 1. Докажите, что при каждом натуральном n, начиная с 3, существует выпуклый n-угольник, имеющий ровно три острых угла.

Задача 2. Доказать, что 1+3+5+…+(2n-1)=n 2 .  

Задача 3.Доказать, что (11 n+2 +12 2n+1 ) делится на 133 без остатка.

Группа 2.

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

Задача 2. Доказать, что 1+х+х 2 +х 3 +…+х n =(х n+1 -1)/(х-1).

Задача 3.Доказать, что при любом n 7 n -1 делится на 6 без остатка.

Группа 3.

Задача 1. Докажите что сумма углов выпуклого n-угольника равна (n - 2) \cdot 180^\circ, (или (n - 2)\piрадиан). В частности для треугольника получаем (3 - 2) \cdot 180^\circ = 180^\circ, а для четырехугольника — (4 - 2) \cdot 180^\circ = 360^\circ

Задача 2. Доказать, что при любом n справедливо утверждение: 1 2 +2 2 +3 2 +…+n 2 =n(n+1)(2n+1)/6.

Задача 3.Доказать, что 3 3n-1 +2 4n-3 при произвольном натуральном n делится на 11. 

Группа 4.

Задача 1. Чему равно количество кусочков, на которые nпрямых (не проходящих через одну точку) делят плоскость на части? Одна прямая — на две части, две — на четыре. А пятнадцать прямых?

Задача 2. Доказать, что 1 3 -2 3 +3 3 -4 3 +…+(2n-1) 3 -(2n) 3 =-n 2 (4n+3) для любого натурального n.

Задача 3.Доказать, что 11 2n -1 при произвольном натуральном n делится на 6 без остатка.

Подведение итогов урока (рефлексия)

Каждая группа составляет древо знаний по теме.

Самооценка: Оцените свою работу на уроке в баллах:

10 баллов – все понял, могу этот материал объяснить другому;

9 баллов – я сам все понял, но объяснить другому не берусь;

8 баллов – для полного понимания мне нужно повторить тему;

6 баллов - я ничего не понял.

Взаимооценка участников в группе:

Имя ученика

Критерии оценки

+

--

Балл

- принимал участие в обсуждении (выдвигал собственные версии, фиксировал версии других, задавал вопросы на понимание)

1

- умеет выслушать не перебивая

0,5

- при обсуждении сдерживал эмоции (не кричал, не обижал других)

0,5

Принимал в подготовке к защите и участвовал в защите

1

Домашнее задание. Творческое задание: 1)Составьте задачи решаемые методом математической индукции: из физики, из химии, из жизни.

2)Доказать, что справедливо неравенство (1+a+a 2 ) m > 1+m*a+(m(m+1)/2)*a 2 при а> 0.

Скачать конспект
Презентация будет доступна через 45 секунд