Chapter 8.2, Problem 2E

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-2}$

b) $a_n=3$

c) $a_n=a^2{}_{n-1}$

d) $a_n=a_{n-1}+2a_{n-3}$e) $a_n=a_{n-1}/n$f) $a_n=a_{n-1}+a_{n-2}+n+3$

g) $a_n=4a_{n-2}+5a_{n-4}+9a_{n-7}$