Last year, I was giving a talk for PuMaGraSS, and I wanted to include the following power series identity:

The standard way that I have seen this proved is to go via the Jacobi Triple Product Formula which tends to have non-trivial proofs. I decided though that I wanted to find a more combinatorial way of proving this special case. This was successful and can be found at this site, though the proof would be more illuminating with pictures.

Essentially what one does is naively expands the product to get a sum over all paritions with distinct parts and then constructs an involution on a large subset of these partitions to cancel most of the terms, leaving only those that appear on the right hand side of the identity.

I had originally hoped for a combinatorial proof exploiting the fact that the product on the left hand side is the inverse of the generating function for the partition function. Such a proof does exist, is extremely elegant and can be found, amongst other gems in Aigner and Zagier’s book Proofs from the Book. This book is really an amazing read, consisting of a compilation of some of the most elegant pieces of mathematics known to man, and I would highly recommend that anyone with an interest in maths reads it.

### Like this:

Like Loading...

*Related*

This entry was posted on February 17, 2008 at 4:13 am and is filed under Uncategorized. You can follow any responses to this entry through the RSS 2.0 feed.
You can leave a response, or trackback from your own site.

## Leave a Reply