Solve these recurrence relations together with the initial conditions given. Recall that the solu- tion to a second order recurrence relation an = can-1 + C2An-2 will be of the form f(n) = a¡r{" +...

```````````````````````````````````````````````````````````````````````````````````

2 and ao = 1, aį =2. 1. 2. Find the solution for a, = 8an-1 - 16a,-2 for n2 2 and a = 5, a1 = 7. Note: This differs from the previous problem only by its initial conditions. "/>
Extracted text: Solve these recurrence relations together with the initial conditions given. Recall that the solu- tion to a second order recurrence relation an = can-1 + C2An-2 will be of the form f(n) = a¡r{" + a2r". Where ri, r2 are roots to the characteristic equation of a, and k1 – kor2 ri- r2 kori – ki a2 = ri- r2 with ko = ao and k1 = a1. Or if the roots are repeated, it will be of the form f(n) = a¡r" + a2nr". where a1 = ao. Find the solution for an = 8an-1 – 16an-2 for n> 2 and ao = 1, aį =2. 1. 2. Find the solution for a, = 8an-1 - 16a,-2 for n2 2 and a = 5, a1 = 7. Note: This differs from the previous problem only by its initial conditions.