Sequences of numbers are often defined using a recursive relation and initial conditions, for example, the sequence of Fibonacci numbers is defined with F_{n+2} = F_{n+1} + F_{n} and initial conditions F_{1} = 1, F_{2} = 1. In this lecture we will see (a) how to solve various types of recursions (b)How to determine various sequence properties of number sequences directly from the recursions, and (c) how this knowledge can come in handy in many competition problems as well as in the study of computer science.
Metroplex Math Circle 