Question

Given an = an − 1 − 6an−2 where a0 = 1 , a2 = 5

Answer 1

Step-by-step explanation:

Solve the recurrence relation an = 6an-1 − 9an-2, with initial conditions a0 = 1, a1 = 6. Exercise: Solve the recurrence relation an = 6an-1 − 9an-2, with initial conditions a0 = 1, a1 = 6. Solving these equations we get α1 = 1 and α2 = 1. Therefore, an = 3n + n3n.