1. Принцип математической индукции, примеры его применения.
Схема применения принципа математической индукции:
Пусть имеется некоторое утверждение P(n) которое формулируется для каждого натурального числа и пусть известно, что:
1) утверждение P(1) верно (Базис индукции проверяем при n=1)
2) из того, что P(n) верно при n = k следует, что P(k+1) верно.(индукционный шаг проверяем при n=k+1)
Тогда утверждение P(n) верно для любого значения n
Добавил: Илья Додонов
