Next: Example: the formula for
Up: Linear recursive sequences
Previous: The main theorem
Suppose we want to find an explicit formula for
the sequence satisfying , ,
and
for . 
(6) 
Since satisfies a linear recurrence with characteristic polynomial
,
we know that there exist constants and
such that

(7) 
for all .
The formula (7) is called the general solution
to the linear recurrence (6).
To find the particular solution with the correct values of and ,
we use the known values of and :
Solving this system of equations yields and .
Thus the particular solution is
(As a check, one can try plugging in or .)
Zvezdelina StankovaFrenkel
20000920