Equações de recorrência e aplicações: combinatória, probabilidade, teoria dos números e matemática financeira

Abstract

The objective of this work is to present a study on numerical recurrences, which became to be a recurrence relation, presentation of the main results related to this subject, giving special attention to the case of linear first and second order recurrences that are shown as quite useful tools. Adequate and efficient to solve several problems in which recursive reasoning is present. We also present a collection of problems present in textbooks and Math Competitions in which the use of this tool and recursive reasoning are essential for solving the problems presented and that many of them can be adapted to Mathematics taught at the level of high school.