I need to show that the solution of(adsbygoogle = window.adsbygoogle || []).push({});

[tex]a_n = c_1a_{n-1} + c_2a_{n-2} + f(n)[/tex] (1)

is of the form

[tex]U_n = V_n + g(n)[/tex] (2)

where [itex]V_n[/itex] is the solution of a 2. order linear homogenous recurrence relation with constant coefficients.

Could I use the argument that if (2) is a solution to (1), then there are constants b and d such that [itex]bU_{n-1} + dU_{n-2}[/itex] is also a solution to (1)? This is the only thing I can think of (and am familiar with since the book uses this argument in two proofs). I don't know anything about generating functions so I don't know what to do.

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# 2. Order Linear Inhomogenous Recurrence Relations with Constant Coefficients

**Physics Forums | Science Articles, Homework Help, Discussion**