A closed formula for linear recurrences with constant coefficients

Glenn Bruda, Bruce Fang, Pico Gilman +6

Given a linear recurrence of the form $c_n=a_1{c}_{n-1}+\cdots +a_j{c}_{n-j}$, it is well-known that $c_n={\sum }_r{p}_r(n)r^n$, where the sum is taken over the set of characteristic root…