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.
A comprehensive list of binomial identities?
47
$\begingroup$
combinatorics
reference-request
discrete-mathematics
binomial-coefficients
-
7You'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
-
0I 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
-
0Detailing 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
-
1The 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
-
0http://www.math.ucsd.edu/~jverstra/bijections.pdf is a link with more than a few combinatorial identities - with proofs. – 2013-12-27