Document details

I show this thesis linear recurrences starting with a brief historical review of the main authors of some problems of linear recurrences. Analyze elementary sequences, positional formulas, recursive methods, arithmetic and geometric progressions. Later, I will distinguish what are relations of relapses and recurrences following equations with the explanation of the solution of a recurrence, exposed in some instances and also the rst recurrence settings and second orders with their ratings. Soon after I'll discuss brie y the respect of some types of third-order recurrences and also see some generalizations to higher order. Treat, nishing this work, applications of recurrences using the foundations mentioned above and problems involving combinatorial.

Mostrarei nesta dissertação as recorrências lineares começando com um breve comentário histórico sobre os principais autores de alguns problemas de recorrências lineares. Analisarei sequências elementares, fórmulas posicionais, métodos recursivos, progressões aritméticas e geométricas. Posteriormente, diferenciarei o que são relações de recorrências e equações de recorrências seguindo com a explicação da solução de uma recorrência, exposta em alguns exemplos e também as de nições de recorrências de primeira e segunda ordens com suas classi cações. Logo após discorrerei, brevemente, à respeito de alguns tipos de recorrências de terceira ordem e veremos também algumas generalizações para ordem superior. Tratarei, nalizando neste trabalho, aplicações das recorrências utilizando as fundamentações referidas anteriormente e problemas envolvendo combinatória.