Decide if each of the following recurrence relations is a li

Decide if each of the following recurrence relations is a linear homogeneous recurrence with constant coefficients (Ihcc). Answer \"Y\" for yes and \"N\" for no. Find the degree of the following Ihcc recurrences:

Solution

1. no

    becaue of the term 4n

2.yes

3.yes

4.no, since not linear

5.yes

6.no, because of the coefficient of 1st term is not constant.