Доказательство с помощью метода математической индукции проводится в два этапа: 1

1. База индукции. 1 Проверяется истинность утверждения при n = 1 (или любом другом подходящем значении n). 1
2. Индуктивный переход. 1 Предполагая, что справедливо утверждение P(k) при n = k, проверяется истинность утверждения P(k+1) при n = k+1. 1

Принцип математической индукции заключается в том, что если предположить справедливость утверждения для произвольного натурального номера n = k и из него получить истинность при натуральном n = k + 1, то данное утверждение верно для всех натуральных чисел n. 3