Принцип математической индукции

Математическая индукция – один из методов доказательства. Он применяется при необходимости доказать истинность утверждения A(n) для всех натуральных n. Он состоит для нескольких этапов. На первом этапе проверяется истинность для базы индукции – утверждения с номером один. Затем доказывается, что если верно утверждение с номером k, то верно и утверждение с номером k+1. Переход к следующему значению называется шагом индукции. Если это удаётся доказать, то A(n) справедливо для всех натуральных n.