Докажите по индукции что:
При k=1 (базис индукции) утверждение верно. Предположим, что утверждение верно при k=n-1 (n>1): , и убедимся, что утверждение верно для k=n (n>1). Действительно, Следовательно доказываемое утверждение верно для всех натуральных n.