Предположим, что формула верна при n = k (k - натуральное число), то есть
Тогда при n = k + 1 имеем
Следовательно, формула верна и при n = k + 1.
Таким образом, методом математической индукции доказано, что для любого натурального числа n справедливо равенство
