ДОКАЗАТЕЛЬСТВО МЕТОДОМ ИНДУКЦИИ

(proof by induction) Метод, доказывающий существование некоего свойства у членов последовательности. Сначала проверяется "в лоб" наличие его у нескольких первых, затем высказывается предположение, что им