Discrete Structure - Old Questions

2. What is linear nonhomogeneous recurrence relation of degree k with constant coefficients? Find all the solutions of the recurrence relation a_n = 4a_n-1 + n². Also find the solution of the relation with initial condition a₁ =1.     (2+6+2)