Метод математической индукции – один из основных способов доказательства утверждений, справедливых на всем множестве натуральных чисел.
Метод математической индукции широко применяется:
- При доказательстве теорем.
- При доказательстве справедливости тождеств, зависящих от натуральной переменной n.
- При решении задач на делимость.
План решения заданий методом математической индукции:1) проверяем справедливость формулы для n=1 (этот этап называется
базис индукции);
2) проводим индукционный переход. Для этого надо записать формулу для двух последовательных значений натурального аргумента, например, k и k+1 или k - 1 и k.