Anyone can give me hints on this (separate)

The first problem contains a mistake.

[MATH]a_1 = 2.[/MATH]
So validate for n = 1. It is a tricky little problem because a1 is not 1 so it is easy to get mixed up. Even the person who wrote (or proof read) the problem got mixed up. I think there are two ways to solve it. The obvious way is by induction. I suspect that may be the easier way.
 
Yes, given that the solution is an=4n+(2)n\displaystyle a_n= 4^n+ (-2)^n you would use "induction" to prove that it satisfies the equation an+2=2an+1+8an\displaystyle a_{n+2}= 2a_{n+1}+ 8a_n. But frankly I think that is "overkill". Just write an+1=4n+1+(2)n+1=4(4n)2(2)n\displaystyle a_{n+1}= 4^{n+1}+ (-2)^{n+1}= 4(4^n)- 2(-2)^n and an+2=4n+2+(2)n+2=16(4n)+4(2)n\displaystyle a_{n+2}= 4^{n+ 2}+ (-2)^{n+2}= 16(4^n)+ 4(-2)^n so that 2an+1+8an=8(4n)4(2)n+8(4n)+8(2)n=16(4n)+4(2)n\displaystyle 2a_{n+1}+ 8a_n= 8(4^n)- 4(-2)^n+ 8(4^n)+ 8(-2)^n= 16(4^n)+ 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\displaystyle a_n= r^n. Putting that into the equation, rn+2=2rn+1+8rn\displaystyle r^{n+2}= 2r^{n+1}+ 8r^n. Divide by rn\displaystyle r^n to reduce to r2=2r+8\displaystyle r^2= 2r+ 8 so that r22r+1=9\displaystyle r^2- 2r+ 1= 9. Then (r1)2=9\displaystyle (r- 1)^2= 9 so r1=±3\displaystyle r-1= \pm 3. Taking "+3", r= 4. Taking -3, r= -2. That gives us the two solutions, 4n\displaystyle 4^n and (2)n\displaystyle (-2)^n. Since an+2=2an+1+8an\displaystyle a_{n+2}= 2a_{n+1}+ 8a_n is a linear equation, we could actually say that any function an=A4n+B(2)n\displaystyle a_n= A4^n+ B(-2)^n is a solution for any constants, A and B.[/tex]
 
Top