Подписывайтесь на канал в Яндекс. Дзен или на канал в телеграм "Математика не для всех", чтобы не пропустить интересующие Вас материалы. Также есть группы в VK, Одноклассниках и Facebook : всё для математического просвещения!
Добрый день, уважаемый Читатель, сегодня поговорим о одном из самых популярных приемов, которые математики используют в своих доказательствах. Этот метод называется математической индукцией и в самом первом приближении позволяет осуществить логический переход от частного к общему, доказать, что некоторые утверждении истинны всегда. В статье более подробно поговорим о нём и рассмотрим примеры. Поехали!
Определение
Математическая индукция помогает доказать истинность некоторого утверждения для всех натуральных чисел (про натуральные числа читать здесь). Алгоритм применения метода следующий:
- Сначала доказывается истинность утверждения с номером 1 - так называемый базис индукции.
- Доказывается, что если верно утверждение под номером n=k, то верно и утверждение с номером k+1.
- Тогда исходное утверждение верно для всех натуральных n.
Принцип домино - это хорошая наглядная иллюстрация метода математической индукции. Если в ряд поставить бесконечное количество косточек, таким образом, что задевая любую из них, мы опрокинем следующую за ней (момент индукционного перехода), тогда толкая первую косточку (базис индукции) мы уроним все косточки в этом ряду.
Примеры применения математической индукции в математике
Самый лучший способ понять суть метода - это доказать с его помощью несколько утверждений. Итак:
Не прибегая к методу математической индукции любой человек решит проверить это утверждение для нескольких n : 1,2,5 и т.д., а после этого заключит, что, скорее всего, это утверждение верно для любого числа. Мы же докажем это утверждение строго:
Неплохо, доказав утверждение для n=1 мы обзавелись базисом индукции. Идем дальше:
Совершим индукционный переход. Для этого рассмотрим разность :
Результат, равный 2k - четный, что в совокупности с принятым предположением о чётности для n=k (нельзя получить нечетное число, вычитая четное из четного) и базисом индукции позволяет утверждать, что исходное утверждение истинно для всех n.
Еще один пример
Итак, заручимся базисом индукции:
Теперь, исходя из предположения, что для n=k наше утверждение истинно, необходимо доказать то же самое для n=k+1
Доказательство этого факта чрезвычайно простое. Просто представим сумму для n=k+1 в таком виде:
Математическая индукция - очень серьезный математический инструмент, требующий аккуратного обращения. В результате неверного его применения возможно возникновение выходящих за рамки разумного парадоксов, которые я рассмотрю позже на этом канале.
А пока что почитайте про очень классный интуитивный парадокс, который касается (да Вы не ослышались) продолжительности жизни чисел!
*******************************************
Спасибо за прочтение! Надеюсь, было очень интересно и познавательно! Буду рад, если Вы поддержите меня ПОДПИСКОЙ, ЛАЙКОМ или даже критическим комментарием.
Путеводитель по каналу "Математика не для всех"
******************************************