Decide if each of the following recurrence relations is a linear homogeneous recurrence with constant coefficients (lhcc). Answer "Y" for yes and "N" for no. 1. a_n = n^2 a_{n-1}
2. a_n = a_{n-1} + a_{n-2} + 4n
3. a_n = a_{n-1} + 2
4. a_n = 3
5. a_n = a_{n-1} + 2 a_{n-3}
6. a_n = \frac{a_{n-1}}{n}
Find the degree of the following lhcc recurrences:
1. a_n = 2 a_{n-1} + 2 a_{n-6}
2. a_n = a_{n-7} + 7 a_{n-8}
3. a_n = a_{n-1} + a_{n-2} + a_{n-3}
4. a_n = a_{n-2} + 4 a_{n-3} + 2 a_{n-6}