Induįão e Recursividade
Induįão e Recursividade
Induįão e Recursividade
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Indução Indução Fraca Indução Forte <strong>Recursividade</strong> Relações de Recorrência Algoritmos RecursivosExemplo 3Mostre que para qualquer n ∈ N, se 1 + x > 0, então(1 + x) n ≥ 1 + nxBase: Para n = 1 temos 1 + x ≥ 1 + x.Hipótese Indutiva: (1 + x) k ≥ 1 + kxMostrar: (1 + x) k+1 ≥ 1 + (k + 1)xProf. Dr. Leandro Balby Marinho 7 / 35 UFCG CEEI