Escolar Documentos
Profissional Documentos
Cultura Documentos
ATIVIDADE
qualquer que seja n N, sempre que P(n) é verdadeira, segue que P(n + 1) é verdadeira
Agora, suponhamos que para algum n N, tenhamos P(n) verdadeira, isto é, é válida para tal valor
de n. Somando n + 1 a ambos os lados dessa igualdade, temos que é verdadeira a igualdade
s(n)=sucessor
caso-base:
Passo indutivo:
Suponhamos que para um dado n ϵ N.
Então, = (definição de multiplicação)
(hipótese de indução)
(definição de exponenciação aplicada à base