Метод математической индукции
На основе лекции
Чтобы доказать по методу мат. индукции некоторое утверждение верного для всех n, надо:
Проверить, что утверждение верно для n = 1
Предположить, что утверждение верно для произвольного n = k
Учитывая пункт 2, доказать, что утверждение равно для n = k + 1
Это можно доказать по методу мат. индукции:
Доказательство:
Last updated