Desde a antiguidade at? os dias de hoje, a no??o de recursividade na Matem?tica ?
utilizada para resolver problemas de natureza pr?tica e te?rica. Este trabalho apresenta
uma exposi??o sobre a teoria das recorr?ncias lineares, com uma abordagem leve, informal e acess?vel. Iniciamos apresentando alguns exemplos pontuais na hist?ria onde a no??o de recorr?ncia foi utilizada; em seguida, fazemos um breve apanhado sobre sequ?ncias e as formas como elas podem ser definidas, dando especial realce ? defini??o de sequ?ncia via recorr?ncia e destacando a import?ncia de encontrar solu??es posicionais para essas recorr?ncias. Logo ap?s, definimos recorr?ncia, apresentamos algumas de suas classifica??es, para ent?o come?ar a efetivamente resolv?-las. Resumidamente, nossos principais objetivos ser?o definir, classificar e resolver recorr?ncias lineares, come?ando com as de primeira ordem e avan?ando para recorr?ncias de ordens superiores
