Discrete Math Notes                     Home                     Teaching
Lecture 21: Recurrence Relations
1. Introduction to Recurrence Relations: video, pdf
2. Homogeneous Recurrence Relations: video, pdf
3. Solving Inhomogeneous Recurrence Relations: video, pdf
4. Educated Guessing: video, pdf
5. Geometric Series Review: video, pdf
6. Expanding Recurrence Relations: video, pdf
7. Explicit Formula for the Fibonacci Numbers: video, pdf
Written notes