Chu-Vandermonde Identity/Proof 1

Proof
Therefore:
 * $\ds \binom {r + s} n = \sum_{k \mathop = 0}^n \binom r k \binom s {n - k}$