Главная | Случайная
Обратная связь

ТОР 5 статей:

Методические подходы к анализу финансового состояния предприятия

Проблема периодизации русской литературы ХХ века. Краткая характеристика второй половины ХХ века

Ценовые и неценовые факторы

Характеристика шлифовальных кругов и ее маркировка

Служебные части речи. Предлог. Союз. Частицы

КАТЕГОРИИ:






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




Помощь в написании учебных работ
1500+ квалифицированных специалистов готовы вам помочь

Метод доказательства, который основан на аксиоме 4 (с. 254) и который мы использовали при доказательстве свойств сложения и умножения, можно применять и для доказательства других утверждений о натуральных числах. Основой для этого служит следующая теорема.

Теорема 30. Если утверждение А(п) с натуральной переменной п истинно для п = 1 и из того, что оно истинно для п=k(k- произвольное натуральное число), следует, что оно истинно и для следующего числа п = k1, то утверждение А(п) истинно для любого натурального числа п.

Доказательство. Обозначим через М множество тех и только тех натуральных чисел, для которых утверждение А(п) истинно. Тогда из условия теоремы имеем: 1) 1 Î М; 2) k Î М => k1 Î М. Отсюда, на основании аксиомы 4, заключаем, что М - N, т.е. утверждение А(п) истинно для любого натурального числа п.

Метод доказательства, основанный на этой теореме, называется методом математической индукции. Состоит оно из двух частей:

1)доказывают, что утверждение A(п) истинно для п = 1, т.е. что истинно высказывание А(1);

2)предполагают, что утверждение А(п) истинно для п =k, и, исходя из этого предположения, доказывают, что утверждение А(п) истинно и п=k+ 1, т.е. что истинно высказывание А (k) => А (k + 1).

Если A(1) Ù А(k) => А(k + 1)- истинное высказывание, то делают вывод о том, что утверждение А(п) истинно для любого натурального числа п.

Доказательство методом математической индукции можно начинать не только с подтверждения истинности утверждения для п = 1, но и с любого натурального числа т. В этом случае утверждение А(п) будет доказано для всех натуральных чисел п ³ т.

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

Пример 1. Докажем, что для любого натурального числа истинно равенство

1 + 3 + 5 + ... + (2n - 1) = n2.

Равенство 1 + 3 + 5 + ... + (2n - 1) = п2 представляет собой формулу, по которой можно находить сумму п первых последовательных нечетных натуральных чисел. Например, 1+3 + 5 + 7 = 42 = 16, 1+3 + 5 +7+ 9 + 11 = 62 = 36; если эта сумма содержит 20 слагаемых указанного вида, то она равна 202 = 400 и т.д. Доказав истинность данного равенства получим возможность находить по формуле сумму любого числа слагаемых указанного вида.

1) Убедимся в истинности данного равенства для п = 1. При п = 1 левая часть равенства состоит из одного члена, равного 1, правая часть равна 12(т.е. тоже 1). Так как 1 = 1, то для п = 1 данное равенство истинно.

2) Предположим, что данное равенство истинно для п = k, т.е. что1 + 3 + 5 + ... +(2k- 1) = k2. Исходя из этого предположения, докажем, что оно истинно и для n=k+1,т.е. 1 + 3 + 5 +... + (2n- 1) + (2п+1)=(k+1)2.

Рассмотрим левую часть последнего равенства. По предположены сумма первых k слагаемых равна k2 и поэтому 1 + 3 + 5 + ... + (2n – 1) +(2n + 1) =k2 + 2k + 1. Выражение k2 +2k +1 тождественно равно выражению (k + 1)2. Следовательно, истинность данного равенств для п = k + 1 доказана.

Таким образом, данное равенство истинно для п = 1 и из истинности его для п=k следует истинность для п = k + 1. Тем самым доказано, что данное равенство истинно для любого натурального числа.

Пример 2. Докажем, что для любого натурального числа истинно утверждение: (8n + 6) ⋮7.

1)Убедимся, что данное утверждение истинно для п = 1. Имеем: 81 + 6 = 14, но 14 кратно 7. Следовательно, для п = 1 данное утверждение истинно.

2)Предположим, что данное утверждение истинно для п = k, т.е. (8k + 6) ⋮ 7. Исходя из этого предположения, докажем, что оно истинно и для n = k + 1, т.е. (8k+1+ 6)17.

Преобразуем выражение 8k+1+6 к виду 8k×8 + 6. Если к нему прибавить, а затем вычесть произведение 8×6, то получим 8k×8 + 6+8×6-8×6=8×(8k +6) - 42. В полученном выражении уменьшаемое 8×(8k+6) кратно 7, так как 8k+6 кратно 7 по предположению. Число 42 также делится на 7, следовательно, вся разность кратна 7.

Таким образом, данное утверждение истинно для п = 1 и из истинности его для п = k следует истинность для п=k + 1. Тем самым доказано, что данное равенство истинно для любого натурального числа.

 

Упражнения

 

1.Опишите в общем виде процесс доказательства методом математической индукции. Из скольких этапов он состоит?

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

а) 12+22+32+…+n2=

б) 1×2 + 2×3 + 3×4 + ...+(n + 1)=

в) 1×4 + 2×7 + 3×10 + ... +n(3n + 1) =n(n + 1)2;

г) (n3+ 3n) ⋮6;

д) (4n+15n – 1) ⋮9;

е) (62n-1+1) ⋮7.

 







Не нашли, что искали? Воспользуйтесь поиском:

vikidalka.ru - 2015-2022 год. Все права принадлежат их авторам! Нарушение авторских прав | Нарушение персональных данных