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.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook