Найти тему
Математика не для всех

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

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

Огастен де Морган - автор современного термина "математическая индукция"Источник: https://www.maa.org/sites/default/files/images/upload_library/46/Swetz_2012_Math_Treasures/U-California/DM-1.png
Огастен де Морган - автор современного термина "математическая индукция"Источник: https://www.maa.org/sites/default/files/images/upload_library/46/Swetz_2012_Math_Treasures/U-California/DM-1.png

Про метод математической индукции я уже писал на своём канале - вот тот материал. За следующее описание метода прошу не отрывать мои пальцы:

  • Вкратце: доказывая "что-то" через индукцию мы проверяем, что это "что-то" верно при n=1, затем предполагаем, что это "что-то" верно при n=k, а затем проверяем, верно ли это "что-то" при n=k+1. Если получится, лавры победителя Ваши.

Давайте на конкретном примере:

-2

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

-3

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

-4

Ну а теперь включаем математическую индукцию. Проверяем формулу (1) для n=1:

-5

Затем начинаем заниматься предположениями для n=k и выводим из этого формулу для следующего по порядку n=k+1:

-6

Общая логика такова: предполагаем нашу формулу для n=k верной, затем на основании неё записываем формулу для n=k+1. Теперь пользуясь этим предположением и тем, что для n=1 формула работает, приходим к тому же ответу с двух сторон. Доказательство окончено! Спасибо за внимание!