Запишем эту сумму для произвольного числа слагаемых:

Вычислим значения S(k) для нескольких значений k:

Тогда можно предположить, что

Но это ещё надо доказать. Используем индукцию. Выше было показано, что равенство верно для первых 3 натуральных k. Докажем, что из справедливости равенства для k=n следует справедливость равенства для k=n+1, тогда равенство можно будет считать справедливым для всех натуральных k.
Итак, предположим, что справедливо равенство

Проверим, верно ли, что

Подставляем сюда предыдущее выражение:

Получили верное равенство. Теперь можно вычислить значение нашей суммы:
