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