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. Y 1. an=3an−1an=3an−1 Y 2. an=an−1nan=an−1n Y 3. an=an−1+an−4an=an−1+an−4 Y 4. an=2nan−1+an−2an=2nan−1+an−2 Y 5. an=an−1+2an=an−1+2 N 6. an=a2n−1an=an−12 Find the degree of the following lhcc recurrences: 2 1. an=an−7+7an−8an=an−7+7an−8 3 2. an=an−2+4an−3+2an−6an=an−2+4an−3+2a n−6 3 3. an=an−1+an−2+an−3an=an−1+an−2+an−3 1 4. an=4an−4