Escolar Documentos
Profissional Documentos
Cultura Documentos
O Método da Indução
PROFMAT - SBM
31 de Janeiro de 2014
Definições por indução ou recorrência
e o produtório
n
Y
Pn = xi = x1 · x2 · . . . · xn
i=1
Logo,
n(n + 1) (n + 1)(n + 2)
pn+1 = pn + n + 1 = +1+n+1 = +1
2 2
o que mostra que a fórmula está correta para n + 1.
Pelo Princı́pio da Indução, a fórmula está correta para todo
n ∈ N.