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

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

Огастен де Морган — автор современного термина "математическая индукция"Источник: 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. Если получится, лавры победителя Ваши.

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

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

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

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

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

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

  • Метод Платона в математике
  • Решение систем методом Гаусса
  • TELEGRAM и Facebook — там я публикую не только интересные статьи, но и математический юмор и многое другое.
Понравилась статья? Поделиться с друзьями:
Математика не для всех
Добавить комментарий

;-) :| :x :twisted: :smile: :shock: :sad: :roll: :razz: :oops: :o :mrgreen: :lol: :idea: :grin: :evil: :cry: :cool: :arrow: :???: :?: :!: