Results 1 to 4 of 4

Math Help - Generating Functions and Integer Partitions

  1. #1
    Junior Member
    Joined
    Aug 2007
    Posts
    30

    Generating Functions and Integer Partitions

    A.Let A(n) be the number of partitions n in which no part occurs more than twice. Find the generating function.

    My Answer:
    (1 +x)(x+x^{2})(x^{2}+x^{3})...........(x^{i}+x^{i+1}  )
    \prod_{i=0}^{\infty} (x^{i}+x^{1+i})


    B. let B(n) be the number of partitions of n in which no part is a multiple of 3. Find the Generating function.

    \dfrac{1}{1-x}- \dfrac{1}{1-x^{3}}

    I'm still new with these, I'm sure I messed up, can anyone help me out?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Junior Member
    Joined
    Aug 2007
    Posts
    30
    I've changed my answers, but help need to decide if they're right

    A) \prod_{i=1}^{\infty}(1+x^{i}+x^{2i})

    B) \prod_{i=1}^{\infty}\dfrac{(1-x^{3i})}{1-x^{i}}
    Last edited by Jrb599; April 9th 2008 at 09:26 AM.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    10
    Quote Originally Posted by Jrb599 View Post
    A) \prod_{i=1}^{\infty}(1+x^{i}+x^{2i})
    (1+x+x^2)(1+x^2+x^4)(1+x^3+x^6)...
    What are the different way of getting x^4?
    x^0x^4+x^1x^3+x^2x^2=x^4.

    This cannot be it because 1+3,4 are the only such summations.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Junior Member
    Joined
    Aug 2007
    Posts
    30
    Quote Originally Posted by ThePerfectHacker View Post
    (1+x+x^2)(1+x^2+x^4)(1+x^3+x^6)...
    What are the different way of getting x^4?
    x^0x^4+x^1x^3+x^2x^2=x^4.

    This cannot be it because 1+3,4 are the only such summations.
    Don't forget 2+2

    2 can occur twice, just not more than twice.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Help with integer partitions
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: November 15th 2011, 03:43 PM
  2. Partitions for surjective functions
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: August 21st 2011, 11:22 AM
  3. generating function, partitions, summands
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: April 14th 2010, 10:38 AM
  4. generating functions again! :(
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: November 14th 2009, 10:40 AM
  5. Generating functions
    Posted in the Calculus Forum
    Replies: 3
    Last Post: January 8th 2009, 11:50 AM

Search Tags


/mathhelpforum @mathhelpforum