Известный литературный герой Шерлок Холмс, раскрывая преступления, в качестве метода своей работы использовал дедукцию. Дедуктивные рассуждения – это то, что в математике называют логическими рассуждениями, или переход от общего к частному. И в математической науке дедукция является самым распространенным  методом исследования. Правила логических рассуждений были сформулированы два с половиной тысячелетия назад древнегреческим учёным Аристотелем (силлогизмы).

Но есть и еще один способ рассуждений – от частного к общему. Такой метод носит название индукция. Индукция (induction– по-латыни наведение). То есть один или несколько частных случаев «наводят» на общее утверждение, общий вывод делается на основании частных наблюдений. Однако, индуктивный метод  имеет весьма существенный недостаток: на основании частных примеров может быть сделан неверный вывод. Гипотезы, возникающие при частных наблюдениях, не всегда являются правильными. Рассмотрим пример, принадлежащий Эйлеру.

Будем вычислять значение трехчлена n2 +n+41 при некоторых первых значениях n:

n

1

2

3

4

5

6

7

8

 

43

47

53

61

71

83

97

113

Заметим, что получаемые в результате вычислений числа являются простыми. И непосредственно можно убедиться, что для каждого n от 1 до 39 значение многочлена является простым числом. Однако при n=40 получаем число 1681=412, которое не является простым. Таким образом, гипотеза, которая здесь могла возникнуть, то есть гипотеза о том, что при каждом n число  n2+n+41 является простым, оказывается неверной.

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

1 шаг. Проверяем истинность утверждения P(п) для п = 1.

2 шаг. Предполагаем, что P(п) истинно для п = к (к - произвольное натуральное число).

3 шаг. Доказываем, что Р(п)  истинно, для п = к + 1.

htitybt

Заменим в левой части равенства первые к слагаемых их суммой из 2-го шага:

решение

В числителе левой части раскроем скобки:

решение

Способом группировки разложим числитель левой части на множители:

решение

Равенство верно.

Задание 2.

(Задача из книги А. Шеня «Математическая индукция», Москва, издательство МЦНМО, 2007)

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

Задание 3.

задача

Задание 4.

Доказать, что для любого натурального n значение выражения 4n +15n-1 кратно 9.

Задание  5.

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

пример делится на 3.

Задание 6.

Доказать, что сумма первых n натуральных нечётных чисел равна квадрату их числа, то есть 

пример

Задание 7.

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

пример

Задание 8.

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

пример

Задание 9.

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

пример

Задание 10.

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

пример

Задание 11.

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

пример

Задание 12.

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

пример

Добавить комментарий


Защитный код
Обновить

Участник Общероссийского рейтинга школьных сайтов

Новости

Команда "Апельсинки"
03 июнь 2017 12:30

Поздравляем команду "Апельсинки", ставшую победителем олимпиады [ ... ]

Читать далее
Ломоносовские чтения
12 фев 2017 12:44

11 февраля в нашей гимназии состоялся XII открытый конкурс [ ... ]

Читать далее
Деловая игра
18 дек 2016 19:12

16 декабря 2016 сборные команды наших семи- и восьмиклассников [ ... ]

Читать далее