| Метод математической индукции относится к самым важным методам математических доказательств. Он применяется для доказательства утверждений, зависящее от натурального числа n. Сформулируем его в общем виде, чтобы доказать некоторое утверждение, зависящие от натурального числа n, надо: 1) Проверить его справедливость при n=1; 2) предполагая справедливость утверждения для некоторого n(n>1), доказать его справедливость для n+1. Затем делается вывод о справедливости данного утверждения для любого натурального числа n.
Источник: http://www.manual-school.ru/ | 
