Математическая индукция

Определение "Математическая индукция" в НТС

МАТЕМАТИЧЕСКАЯ ИНДУКЦИЯ, метод, доказывающий, что математическое утверждение верно для любого положительного целого числа п, если выполняются два условия: 1) оно верно для основной величины, например, 1, и 2) если оно верно для значения k, то верно и для k+1. Если условия (1) и (2) выполняются, тогда это утверждение верно для любого положительного целого числа п. Формула для сумм первых натуральных чисел - результат, который можно доказать только при помощи математической индукции. Такая методика убедительно доказывает, что результат верен для бесконечного множества значений.