Chapter 8.2, Problem 1E

Determine which of these are linear homogeneous recurrence relations with constant coefficients. Also, find the degree of those that are.

a) $a_n=3a_{n-1}+4a_{n-2}+5a_{n-3}$

b) $a_n=2n{a}_{n-1}+a_{n-2}$c) $a_n=a_{n-1}+a_{n-4}$

d) $a_n=a_{n-1}+2$

e) $a_n=a^2{}_{n-1}+a_{n-2}$

f) $a_n=a_{n-2}$

g) $a_n=a_{n-1}+n$