Recurrence Relations: What is a Recurrence Relation - Part 1

In this video, the first in this playlist series, we define the concept of a Recurrence Relation. We consider some examples of recurrence relations. More importantly, we define the concepts of Linear, Homogeneous, Degree, and Constant Coefficient recurrence relations.