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

Это один из важнейших методов доказательства в математи­ке, основанный на аксиоме (принципе) математической индук­ции. Пусть: 1) свойство А имеет место при п = 1; 2) из предполо­жения о том, что свойством А обладает какое-либо натуральное число n, следует, что этим свойством А обладает и число n + 1. Тогда делаем заключение, что свойством А обладает любое на­туральное число.

Математическая индукция используется при выведении ряда формул: арифметической и геометрической прогрессий, бинома Ньютона и др.