Para verificar a afirmação P(n) dada pela igualdade

vamos utilizar o Princípio da Indução Finita.

P(2) vale, pois, quando n=2, e .

Suponhamos que vale P(k):

para algum inteiro maior ou igual a 2. Vamos provar que P(k+1) é válido, ou seja, que

De fato,

Logo, pelo Princípio da Indução Finita, P(n) é válido para todo n inteiro, .