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

Answer 1

Метод доказательства, который состоит в следующем:
Некоторое утверждение является истинным, если данное утверждение истинно для некоторого k=a и из предположения, что оно истинно для k=n, следует, что они истинно для k=n.

Answer 2

Если утверждение истинно в одном случае, то оно окажется истинным и в следующем за ним случае. Этот метод носит название математической индукции (или рассуждением от n к n

Answer 3

Рассматривается бесконечный ряд величин, где вторая величина получается из первой величины по некоторому правилу. Если удастся доказать, что из k-той величины по этому же правилу получается k-ая величина, то можно быть уверенным, что это правило выполняется для пар всех соседних величин.