HW3 Q5

I have 2 generating functions, and I’m trying to show they’re equal algebraically. Anyone see a nice trick??



  1. haha no. I’ve tried but I cant think of something slick. Did yours for the first part look something like

    1/(1-x^i) – x^i?

  2. sure but you can write them as (1-x^i+x^(2i))/(1-x^i) etc.

  3. what about for the other one? I have


  4. Kyla the numerator 1-x^i+x^(2i)= (1+x^3i)/(1+x^i). Try that

  5. It is you Kyla, right? LoL if not I meant kyqu

  6. yes! ha. for the second one, I also have a factor of 1/(1-x). still not seeing equality but maybe it’s right in front of me

  7. doesnt that term mean you’re including 1’s in your partition?

  8. nevermind about that!!

  9. and the algebra magic finally happened. thanks! let’s talk face to face on some of the others??!

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: