Discrete Mathematics for Computer Science

The goal of this chapter is to discuss recurrence relations. Recurrence relations are a recursive framework essential in computer science. We will concentrate on methods of solving recurrence relations, including an introduction to generating functions.