Sum over k of m+r+s Choose k by n+r-s Choose n-k by r+k Choose m+n

Theorem
Let $m, n \in \Z_{\ge 0}$.

Then:


 * $\displaystyle \sum_k \binom {m - r + s} k \binom {n + r - s} {n - k} \binom {r + k} {m - n} = \binom r m \binom s n$