Induįão e Recursividade
Induįão e Recursividade
Induįão e Recursividade
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Indução Indução Fraca Indução Forte <strong>Recursividade</strong> Relações de Recorrência Algoritmos RecursivosSegundo Princípio de Indução MatemáticaSegundo Princípio de Indução ou Indução FortePara provar que P(n) é verdade para todo n ∈ N, precisamos provar oseguinte:1. P(1) (passo básico ou base da indução )2. (∀k ∈ N) (P(1) ∧ P(2) ∧ . . . ∧ P(k) → P(k + 1) (passo indutivo)Princípio da Boa OrdenaçãoToda coleção de inteiros positivos que contém algum elemento tem ummenor elemento.Prof. Dr. Leandro Balby Marinho 10 / 35 UFCG CEEI