Escolar Documentos
Profissional Documentos
Cultura Documentos
PARA COMPUTAÇÃO
Indução
SUMÁRIO
➢ Primeiro Princípio da Indução
...
Consigo alcançar o
primeiro degrau?
k
Sim!!
...
1
Primeiro Princípio da Indução
Se posso chegar a
Sim!!
um degrau, consigo
chegar ao próximo Provado por
...
indução!!!
Passo Indutivo: Se consegue
chegar a um degrau k+1
qualquer, então consegue
k
passar para o próximo
1
...Passo básico:
Subir primeiro degrau
Primeiro Princípio da Indução
P(n) verdade ∀n ∈ Z+
Primeiro Princípio da Indução
Exemplo: Gerando descendentes
Geração Descendentes
1 2 = 21
2 4 = 22
3 8 = 23
⋮ ⋮
n 2n
n=1 22.1-1=4-1=3 Ok
P(n) verdade ∀n ∈ Z+
Demonstrações Informais
Exemplo:
Indução