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

Generating Functions

  1. Jan 5, 2009 #1
    Why does generating functions work? In combinatorics we've accepted not to worry about convergence, and we saw how to get a function that returns the nth term of the fibonnaci sequence from the recursive definition, but there was so much magic in that.

    The prof said not to worry about it until grad school.
  2. jcsd
  3. Jan 5, 2009 #2


    User Avatar
    Science Advisor

    What kind of "generating function" are you talking about? I know several slightly different kinds of "generating functions" but none of them are connected with getting a closed form equation from a recursive equation.
  4. Jan 5, 2009 #3


    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    Getting the closed form for the Fibonacci sequence seems like a typical application to me.... You're thinking about Generating functions, right?
  5. Jan 5, 2009 #4
    yes indeed.
  6. Jan 6, 2009 #5
    Here is an interesting blogpost about generating functions by Foxmath.
  7. Jan 6, 2009 #6
    Yeah, that is what we covered. It feels too much like calculus, the reasoning behind it all is rather hidden.
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Similar Discussions: Generating Functions
  1. Generating functions (Replies: 9)