Relações de recorrência

Abstract

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.