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 RecursivosExercíciosExercício 1: Mostre que, para todo inteiro positivo n,1 + 2 + . . . + n =n(n + 1)2Exercício 2: Mostre que, para todo inteiro positivo n,1 + 2 + 2 2 + . . . + 2 n = 2 n+1 − 1Exercício 3: Mostre que, para qualquer inteiro positivo n,1 + 4 + 9 + 16 + . . . + n 2 =n(n + 1)(2n + 1)6Exercício 4: Mostre que uma árvore binária completa de k níveis possui2 k − 1 vértices.Prof. Dr. Leandro Balby Marinho 9 / 35 UFCG CEEI