Solving a linear in-homogeneous constant coefficient recurrence relation

49 Views Asked by At

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.

1

There are 1 best solutions below

2
On BEST ANSWER

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=?$$