Yes, given that the solution is
an=4n+(−2)n you would use "induction" to prove that it satisfies the equation
an+2=2an+1+8an. But frankly I think that is "overkill". Just write
an+1=4n+1+(−2)n+1=4(4n)−2(−2)n and
an+2=4n+2+(−2)n+2=16(4n)+4(−2)n so that
2an+1+8an=8(4n)−4(−2)n+8(4n)+8(−2)n=16(4n)+4(−2)n.
If, however, you were given the equation and asked to solve it you might argue that, since this involves multiplying by integers you should "try" a solution of the form
an=rn. Putting that into the equation,
rn+2=2rn+1+8rn. Divide by
rn to reduce to
r2=2r+8 so that
r2−2r+1=9. Then
(r−1)2=9 so
r−1=±3. Taking "+3", r= 4. Taking -3, r= -2. That gives us the two solutions,
4n and
(−2)n. Since
an+2=2an+1+8an is a
linear equation, we could actually say that any function
an=A4n+B(−2)n is a solution for any constants, A and B.[/tex]