Definition:Linear Recurrence Relation

Definition
A linear recurrence relation is a recurrence relation which has the form:


 * $a_n y_{n + k} + a_{n - 1} y_{n + k - 1} + \cdots + a_0 y_k = \map b k$

where $a_0, \ldots, a_n$ are constants.

Homogeneous Linear Recurrence Relation
If in a linear recurrence relation $\map b k = 0$, then the equation is homogeneous.

Otherwise it is inhomogeneous.