Observando que

podemos escrever o caso geral

P(n):

Para provar que vale para todo natural a partir do 1, observamos, em primeiro lugar, que, para n=1, é verdade pois está dito na primeira linha dos dados.

Suponhamos que vale para n=k, ou seja, e, a partir desse fato, vamos mostrar que vale para n=k+1.

Então:

Assim, a partir de n=k, provamos que vale para n=k+1. Logo, pelo Princípio da Indução Finita, a afirmação é verdadeira para todo .