Results 1 to 2 of 2

Math Help - how to solve this recurrence using generating functions?

  1. #1
    lso
    lso is offline
    Newbie
    Joined
    Dec 2010
    Posts
    8

    how to solve this recurrence using generating functions?

    Un=100(Un-1) + 20(Un-2) ?!

    I have tried to start solving and I get

    U(x) (1-100x-20x^2) -100 -20x = 0

    but after that it looks impossible to get something of the form 1/ (1-ax) ...
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,540
    Thanks
    780
    A method to solve such equations is described in this Wikipedia article. Look for the paragraph that starts with "Consider, for example, a recurrence relation of the form a_{n}=Aa_{n-1}+Ba_{n-2}."
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Generating functions - a reccurence to solve
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: May 28th 2011, 02:28 PM
  2. recurrence and generating functions
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: November 12th 2010, 09:49 AM
  3. Generating funtion -> recurrence relation
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: October 12th 2010, 05:32 PM
  4. Replies: 0
    Last Post: October 6th 2009, 11:29 AM
  5. Recurrence Relations: Generating Functions
    Posted in the Discrete Math Forum
    Replies: 9
    Last Post: November 30th 2007, 12:47 PM

Search Tags


/mathhelpforum @mathhelpforum