Recorrências: Conceitos e Aplicações

In this thesis, we will see theories and problems of linear recurrences. We start with recurrences of rst and second order, some applications and then we see some generalizations to higher order. We also studied operators and generators functions to represent recursion and applications of the Arithmetic recurrences.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESNesta dissertação, veremos teorias e problemas de recorrências lineares. Come- çamos com recorrências de primeira e segunda ordem, algumas aplicações e depois vemos algumas generalizações para ordem superior. Estudamos também operadores e funções geradoras para representar as recursões, bem como aplicações das recorr ências à Aritmética