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

Generating function

  1. Dec 22, 2011 #1
    What is generating function of these sequences:
    0,1,0,1...or
    0,1,1,0,1,1,0...or
    0,1,1,1,0,1,1,1,0...

    where m is period, in first example m=2; in the second m=3, and so on.
    Generating function must be general, so I can just put m.
     
  2. jcsd
  3. Dec 22, 2011 #2
    look up your sequences here:

    https://oeis.org/

    if they are known, they will be listed.
     
  4. Dec 23, 2011 #3
    I am not satisfied. Can anyone answer on my question?
     
  5. Dec 23, 2011 #4

    micromass

    User Avatar
    Staff Emeritus
    Science Advisor
    Education Advisor
    2016 Award

    So you need to find a function such that

    [tex]f(x)=1+x^2+x^4+x^6+x^8+...[/tex]

    Do you know the function g such that

    [tex]g(x)=1+x+x^2+x^3+x^4+x^5+...[/tex]

    Then [itex]f(x)=g(x^2)[/itex]...
     
  6. Dec 23, 2011 #5

    The other ones should be the same way, right? Like

    [tex]f(x) = x + x^2 + x^4 + x^5 + x^7 + x^8 + ... =
    (1 + x + x^2 + x^3 + x^4 + ... ) - (1 + x^3 + x^6 + x^9 + ...) =
    g(x) - g(x^3)
    [/tex]
     
  7. Dec 23, 2011 #6

    micromass

    User Avatar
    Staff Emeritus
    Science Advisor
    Education Advisor
    2016 Award

    Indeed!! That how I'd do the other ones!!
     
  8. Dec 23, 2011 #7
    You're a great mentor! I had never heard of generating functions until I came to this post, but your post got me curious to go find the mechanics around that.

    Learning a new thing every day. Thank you! :D
     
  9. Dec 23, 2011 #8

    micromass

    User Avatar
    Staff Emeritus
    Science Advisor
    Education Advisor
    2016 Award

    If you're really interested then I can recommend the book "Concrete Mathematics" by Knuth. The book gives several mathematical tools to solve problems that sound easy but whose solutions are far from it!! Generating functions is one of those tools.
     
  10. Dec 24, 2011 #9
    wee ned a proof for[tex]\overbrace{\,0,\,1,...\,1}^m\quad\frac{\sum_{i=1}^{m-1}x^i}{1\,-\,x^m}[/tex]
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Generating function
  1. Generating function (Replies: 2)

  2. Generating Functions! (Replies: 7)

  3. Generating function (Replies: 6)

Loading...