47
$\begingroup$

Is there a comprehensive resource listing binomial identities? I am more interested in combinatorial proofs of such identities, but even a list without proofs will do.

  • 7
    You've seen http://dlmf.nist.gov/26.3 and http://functions.wolfram.com/GammaBetaErf/Binomial/ and Gradshteyn and Ryzhik and probably even the Graham-Knuth-Patashnik book I suppose?2010-08-23
  • 0
    I am aware of Concrete Math book, but I don't have it now, hence I was looking for some online resource. I think the wolfram link you just gave is quite a good one. Thanks.2010-08-23
  • 0
    Detailing the info above you find in section 0.15 of Gradshteyn, Ryzhik, Jeffrey, Zwillinger's *Table of Integrals, Series, and Products* http://www.amazon.com/Table-Integrals-Products-Sixth-Gradshteyn/dp/0122947576/ref=sr_1_1?s=books&ie=UTF8&qid=1282562268&sr=1-1#_ a list of 36 Sums of the binomial coefficients, without proof, but with a reference for it.2010-08-23
  • 1
    The pedant in me would like to add that no list will be "comprehensive" as one can generate an infinite number of binomial identities... That being said +1, I think this is a useful question.2010-10-07
  • 0
    http://www.math.ucsd.edu/~jverstra/bijections.pdf is a link with more than a few combinatorial identities - with proofs.2013-12-27

2 Answers 2

33

The most comprehensive list I know of is H.W. Gould's Combinatorial Identities. It is available directly from him if you contact him. He also has some pdf documents available for download from his web site. Although he says they do "NOT replace [Combinatorial Identities] which remains in print with supplements," they still contain many more binomial identities even than in Concrete Mathematics. In general, Gould's work is a great resource for this sort of thing; he has spent much of his career collecting and proving combinatorial identities.

Added: Another useful reference is John Riordan's Combinatorial Identities. It's hard to pick one of its 250 pages at random and not find at least one binomial coefficient identity there. Unfortunately, the identities are not always organized in a way that makes it easy to find what you are looking for. Still it's a good resource.

  • 3
    Wow, thanks. Gould's site has quite a good collection.2010-10-08
14

If you do possess Concrete Mathematics, check out 5.1 Basic Identities and 5.2 Basic Practice. The list can be found at P174 Table 174 The top ten binomial coefficient identities.

  • 0
    I checked it out, it's good enough for what I was looking for. Thanks.2010-08-24