Induįão e Recursividade

Indução Indução Fraca Indução Forte Recursividade Relações de Recorrência Algoritmos RecursivosSequênciasSequênciaUma sequência S é uma lista de objetos numerados em determinadaordem. S(n) denota o n-ésimo elemento da sequencia.Por exemplo a seqência S(n) = 2n − 1, onde n ∈ N, é definida por:S(1) = 2(1) − 1 = 1S(2) = 2(2) − 1 = 3S(3) = 2(3) − 1 = 5.Prof. Dr. Leandro Balby Marinho 14 / 35 UFCG CEEI