Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Solution of a recursion relation

  1. Apr 23, 2009 #1
    Hi there!

    I wonder if there's an explicit solution to a recursion relation of the form

    [tex]\alpha_{n+2} = A \alpha_{n+1} + B \alpha_n + C^n [/tex] .

    The solution of this recursion relation without [itex]C^n[/itex] can easily be computed. I haven't found anything on the net.

  2. jcsd
  3. Apr 23, 2009 #2


    User Avatar
    Science Advisor
    Homework Helper

    Hi ledamage! :smile:

    You need to find a particular solution, exactly as if this was a differential equation. :wink:
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook