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

Математическая индукция является одним из методов доказательства. Он используется, что бы доказать истинность утверждения для всех натуральных чисел.

Алгоритм:

1. Устанавливается истинность данного утверждения при определенном начальном значении.

Предположим х = 1 - это база индукции.

2. Допускается, что утверждение происходит при х = k и проводится доказательство того, что утверждение истинное при х = k + 1.

Этот переход называется индукционным переходом или шагом индукции.

Число х - параметр индукции.