Explain how to solve linear homogeneous recurrence

Question

Question: a) Explain how to solve linear homogeneous recurrence relations of degree 2.

b) Solve the recurrence relation a_n = 13a_n-1 - 22a_n-2 for n ≥ 2 if a₀ = 3 and a₁ = 15.

c) Solve the recurrence relation a_n = 14_n-1 - 49a_n-2 for n ≥ 2 if a₀ = 3 and a₁ = 35.