Инфоурок / Математика / Конспекты / Конспект по математике на тему "Метод математической индукции"
Обращаем Ваше внимание: Министерство образования и науки рекомендует в 2017/2018 учебном году включать в программы воспитания и социализации образовательные события, приуроченные к году экологии (2017 год объявлен годом экологии и особо охраняемых природных территорий в Российской Федерации).

Учителям 1-11 классов и воспитателям дошкольных ОУ вместе с ребятами рекомендуем принять участие в международном конкурсе «Законы экологии», приуроченном к году экологии. Участники конкурса проверят свои знания правил поведения на природе, узнают интересные факты о животных и растениях, занесённых в Красную книгу России. Все ученики будут награждены красочными наградными материалами, а учителя получат бесплатные свидетельства о подготовке участников и призёров международного конкурса.

ПРИЁМ ЗАЯВОК ТОЛЬКО ДО 21 ОКТЯБРЯ!

Конкурс "Законы экологии"

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

библиотека
материалов

ТЕМА: Метод математической индукции


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

Посылки – это исходные суждения.

Заключение есть новое суждение, полученное из посылки логическим путем.

Вывод – логический переход от посылки к умозаключению.

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

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

Умозаключения являются логическими моделями рассуждений.


Индуктивные умозаключения и их виды


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

Индукция: полная (математическая, перечисление элементов); неполная: (популярная, научная, выборка).

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

Как правило, индуктивные выводы осуществляются по следующему алгоритму.

  1. Сравнить различные элементы некоторого множества.

  2. Подметить некоторое общее свойство, которым обладают элементы этого множества.

  3. Сформулировать это свойство для изученных элементов, т. е. сформулировать гипотезу.

  4. Обобщить вывод на более широкий класс элементов, на все множество.


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


Смысл ММИ заключается в применении аксиомы Пеано в виде некоторого алгоритма.

  1. Утверждение проверяется для некоторого начального элемента, например, для n = 1.

  2. Формулируется гипотеза о том, что утверждение справедливо для некоторого k hello_html_m3698695f.gif

  3. Доказывается (устанавливается истинность утверждения), что если из того, что утверждение справедливо для произвольного k hello_html_3e293683.gifследует, что оно справедливо и для любого hello_html_58e3c802.gifk+1hello_html_3e293683.gif, то оно справедливо для любого натурального числа: hello_html_6c6b3b18.gif.

Примеры

  1. Доказать, что hello_html_6c6b3b18.gif справедливо равенство:

1+4+7+…+ (3n-2) = hello_html_m6e15ef49.gif.

Решение

Проверим равенство при n = 1.

Получим 1=hello_html_m24f50fae.gif, 1=1 – значит равенство при n = 1 верна.

Гипотеза: пусть формула справедлива для n = k.


hello_html_749192e9.gif= hello_html_5973e94f.gif.

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

hello_html_m14a4537c.gif= hello_html_1a4693b.gif

Упростим и воспользуемся гипотезой, получим

hello_html_m409d89fc.gif

hello_html_m3f25769b.gif

Вывод: формула справедлива для n = k+1 при условии её выполнимости при n = k, следовательно, она справедлива для любого натурального числа hello_html_20dbb322.gif.


  1. Доказать, что hello_html_m60e097d4.gifкратно 35.

Решение

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

Имеем hello_html_m2d78673e.gif

Гипотеза: пусть при n = k справедливо hello_html_m19980bc9.gif.

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

Имеем hello_html_m6d21d9a8.gif

Чтобы доказать, необходимо в выражении «увидеть» гипотезу. Для этого к нему одновременно добавим и вычтем число 36. После группировки и вынесения общего множителя имеем

hello_html_5e33ca1a.gif

В полученном выражении каждое слагаемое делится на 35. Произведение hello_html_m7c03b755.gif кратно 35 по гипотезе. Так как второе слагаемое тоже делится на 35, то и вся сумма кратна 35, что и требовалось доказать.





  1. Доказать: hello_html_739154e1.gif

Решение.

n = 1, hello_html_36871f64.gif

n = k, hello_html_m513a3a92.gif

n=k+1, hello_html_m78d6fd4f.gif

hello_html_m91062c5.gif

hello_html_m7025d9d9.gif.

hello_html_6b7fd136.gif

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

Выполнить упражнения

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

  1. hello_html_6dbce730.gif= hello_html_7efd7140.gif

  2. hello_html_a14f2cc.gif

  3. hello_html_m2ab33883.gif

Докажите, что при любых hello_html_20dbb322.gif выражение:

  1. hello_html_15ec13a2.gif

  2. hello_html_m4b892394.gif

  3. hello_html_4da07dae.gif

  4. Если hello_html_1aceb1cf.gif



hello_html_11852162.gif



Общая информация

Номер материала: ДВ-464374

Похожие материалы