Friday, 15 December 2017

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

real analysis - How to find lim_{hrightarrow 0}frac{sin(ha)}{h}

How to find \lim_{h\rightarrow 0}\frac{\sin(ha)}{h} without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...