Первые примеры: сумма первых n натуральных чисел, их квадратов, кубов.
В качестве ставшего уже хрестоматийным примером доказательства по индукции часто
приводят вывод формулы для суммы первых n членов натурального ряда: 1 + 2 + 3 +...+ n.
Если обозначить эту сумму через