info prev up next book cdrom email home

Chu-Vandermonde Identity


\begin{displaymath}
(x+a)_n=\sum_{k=0}^\infty {n\choose k}(a)_k(x)_{n-k}
\end{displaymath}

where ${n\choose k}$ is a Binomial Coefficient and $(a)_n\equiv a(a-1)\cdots(a-n+1)$ is the Pochhammer Symbol. A special case gives the identity

\begin{displaymath}
\sum_{l=0}^{\max(k,n)} {m\choose k-l}{n\choose l} = {m+n\choose k}.
\end{displaymath}

See also Binomial Theorem, Umbral Calculus


References

Petkovsek, M.; Wilf, H. S.; and Zeilberger, D. A=B. Wellesley, MA: A. K. Peters, pp. 130 and 181-182, 1996.




© 1996-9 Eric W. Weisstein
1999-05-26