Доказываем по индукции. Для n = 1 проверяем непосредственно. Предположим, что равенство верно при n = k. Докажем, что тогда оно верно и при n = k + 1 (при этом используем результат примера 21):

Приведённое выше рассуждение показывает, что наше равенство верно не только при n = 1, но и при n = 2, n = 3 и т. д., т. е. при всех n. Пример 23. Доказать, что при всех n справедливо равенство

Приведённое выше рассуждение показывает, что наше равенство верно не только при n = 1, но и при n = 2, n = 3 и т. д., т. е. при всех n.