Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Математика / Конспекты / Конспект по математике на тему "Метод математической индукции"

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


  • Математика

Поделитесь материалом с коллегами:

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


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

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

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

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

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

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

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


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


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

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

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

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

  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




Автор
Дата добавления 17.02.2016
Раздел Математика
Подраздел Конспекты
Просмотров195
Номер материала ДВ-464374
Получить свидетельство о публикации

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

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