I have the following homework problem:
an = an-1 + 12an-2 + 5(2)n
The problem states to find the general solution to the recurrence relation, as well as to find and solve for the particular solution.
I know how to solve for the homogeneous part (roots -3 & 4):
anH = K1(-3n) + K2(4n)
Likewise, I know from my textbook that: an = anH + anP
However, I am stuck trying to find what the general form of the particular solution is. I understand that this should be a relatively easy problem, but I am completely lost and would appreciate any help that can be provided.
Hint:
WLOG set $a_m=b_m+c2^m$
Compare the coefficients of $2^n$ to find
$$5=c-c/2-12c/4\implies c=?$$