Solving linear inhomogenous recursion

From: Robert Adams (fake_at_none.com)
Date: 02/01/04 

Date: Sun, 01 Feb 2004 17:08:24 GMT

Say we want to find an eplicit formula for the following recursion relation
:
f_(n) = f_(n-1) + f_(n-2) + n for n>=2 and f_(0) = f_(1) = 1
WITHOUT using the concept of generation functions. That is, finding the
general homogenous solution and then guessing a particular solution. My
problem here is finding a particular solution. Do we know anything about
what a particular solution should look like here ?

Relevant Pages

  • Re: Solving linear inhomogenous recursion
    ... " Robert Adams" wrote in message ... > Say we want to find an eplicit formula for the following recursion ... > WITHOUT using the concept of generation functions. ... > general homogenous solution and then guessing a particular solution. ...
    (comp.theory)
  • Re: Solving linear inhomogenous recursion
    ... > WITHOUT using the concept of generation functions. ... > general homogenous solution and then guessing a particular solution. ... use characteristic roots. ...
    (comp.theory)
  • Re: Solving linear inhomogenous recursion
    ... Robert Adams wrote: ... >>Say we want to find an eplicit formula for the following recursion ... >>WITHOUT using the concept of generation functions. ... Search for annihilator in combination with recurrence (or recursion) relation. ...
    (comp.theory)