Relações de recorrência

A finalidade do presente trabalho e versar sobre Recorrências, com ênfase, principalmente, nas recorrências de 1ª e 2ª ordens, pois é frequente, em especial no Ensino Médio, nos depararmos com problemas matemáticos que envolvem sequências cujos elementos são definidos de forma recursiva, ou seja, os seus elementos são determinados a partir do momento em que se conhece(m) o(s) seu(s) antecessor(es). Através da recursão é possível resolver uma grande variedade de problemas interessantes e que seriam quase insolúveis sem o conhecimento devido de como trabalhar com essas recorrências. São problemas que envolvem, entre outros, assuntos como contagem, Matemática Financeira, probabilidade etc. e que são relativamente comuns em exames vestibulares e em Olimpíadas de Matemática.The purpose of this present paper is to discuss about recurrences, with focus, mainly in the recurrences of rst and second orders, because they're quite frequent, especially in high school, to face some Math problems that involve sequences whose elements are de ned recursively, in other words, its elements are determined from the moment in which they know their predecessors. Via recursion it's possible to solve a great variety of interesting problems and that would be almost hard salving without the knowledge of how to work with these recurrences, these are problems that involve, among others, subjects like count, Financial Mathematics, probability etc and which are relatively common in entrance examinations and in the Olympics of math.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPE