Recurrence Relation: $$a_n = 6a_{n-1} - 9a_{n-2}$$ Initial Conditions: $$a_1 = -1, a_2 = 1$$
The answer in the back of the book is $$(2n-1)3^{n-1}$$ But I don't see how they got there. When using the auxiliary equation method I keep getting $$r=3$$ and I am not sure how to progress from there.
On
As user84413 answered, the answer given in the book is not correct.
The general solution being $$a_n=c_1 3^n+c_2 3^n n$$ we can compute the coefficients $c_1$ and $c_2$ from $a_1$ and $a_2$. This gives at the end $$a_n=3^{n-2} \Big( (6a_1-a_2)+(a_2-3a_1)n\Big)$$ So, to get the answer from the book, it would be required that $a_1=-1$ and $a_2=9$.
Since $r^2-6r+9=0\implies(r-3)^2=0\implies r=3$,
we have that $a_n=c(3^n)+d(n3^n)$ for some constants $c$ and $d$ since 3 is a double root.
Then $a_1=-1$ gives $3c+3d=-1,\;\;$ and $a_2=1$ gives $9c+18d=1$.
Then $c+d=-\frac{1}{3}$ and $c+2d=\frac{1}{9}$, so $d=\frac{4}{9}$ and $c=-\frac{7}{9}$.
Therefore $a_n=-\frac{7}{9}(3^n)+\frac{4}{9}(n3^n)=(4n-7)3^{n-2}$.
(The answer given in the book does not satisfy the initial conditions.)