Inhomogeneous linear recurrence
= Inhomogeneous linear recurrence
{title2=$\sum_{j=0}^k a_jy_{n+j}=g_n$}
= Nonhomogeneous linear recurrence
{synonym}
An <inhomogeneous linear recurrence> has a prescribed forcing sequence $g_n$ rather than zero on the right. The difference of two solutions satisfies the associated homogeneous <linear recurrence relation>, so every solution is a particular solution plus a homogeneous solution.