Принцип математической индукции не применяется при расчёте вероятностей, но заключается в том, что если утверждение истинно в одном случае, то оно окажется истинным и в следующем за ним случае. 4

Метод математической индукции состоит из двух основных шагов: 1

1. Формулировка утверждения. 1 Чётко определяется, что именно будет доказываться. 1 Утверждение формулируется для всех натуральных чисел n. 1
2. Базовый шаг. 1 Доказывается, что утверждение верно для начального значения n. 1 Обычно это самое первое значение в последовательности, например n = 0 или n = 1. 1
3. Индукционное предположение. 1 Допускается, что утверждение верно для некоторого произвольного, но фиксированного значения k. 1 Это предположение используется для доказательства следующего шага. 1
4. Шаг индукции. 1 Доказывается, что если утверждение верно для значения k, то оно будет верно и для (k+1). 1 Это показывает, что утверждение верно для всех n. 1