Saturday, April 7, 2018

combinatorics - Generalized Vandermonde's identity

Can you please provide a reference to the following generalization of Vandermonde's identity?



Given a positive integer k and nonnegative integers n1,n2,,nk and m, it holds that \sum_{i_1+i_2+\cdots+i_k=m} \binom{n_1}{i_1} \binom{n_2}{i_2} \cdots \binom{n_k}{i_k} = \binom{n_1+n_2+\cdots+n_k}{m}. The proof is well-known and based on the idea of counting in two different ways the coefficient of x^m in the polynomial (1+x)^{n_1+n_2+\cdots+n_k}.

No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f \colon A \rightarrow B and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...