Пункт 9
Метод математической индукции
Если нам нужно доказать некоторое утверджение для всех , можно доказать следующее:
Это очевидным образом обобщается на множество
Пример: неравенство Бернулли
Докажем, что
База:
. Очевидно
Переход:
ЧТД
Метод полной математической индукции
По сути то же самое, но мы используем большее количество утверджений для "прошлых" значений , чем одно.
Пример
Утверджение: любое число можно представить в виде произведения какого-то набора простых чисел
Доказательство:
База: : очевидно
Переход:
Либо число простое - автоматически доказано, либо - составное. Значит, . Используя полную индукцию, раскроем и как , . Тогда, . ЧТД