Find the solution to the recurrence relation an = 3an-1satisfying a, = -6. That is, give an explicit formula for a,.

4. Find an explicit formula for the recurrence relation an= An-1+6an-2 ao= 5 aj = 0 %3D

Solve the recurrence relation, given: • ao = 3 • a₁ = 4 . • an = 5an-1-6an-2 Remember: • The theorem is an = c₁an-1 + c₂an-2. -b± √b² - 4ac 2a • The quadratic formula is O a O b Oc Od an = 5(4)" -2(3)" an = 5(2)"-2(3)" an = 5(2)"+2(3)" an = 5(3)" -2(3)"

Solve the recurrence relation an = 7an-1 -12an-2 for all integers n ≥ 2, a = 1 and a₁ = 6.

2. Find the solution of the recurrence relation an = 2an-1 +3.2".