Beispiel.

Zeige, daß für $ \mbox{$0\leq k \leq n$}$

$ \mbox{$\displaystyle \sum_{\nu = k}^n {\nu\choose k} \; =\; {n+1\choose k+1}\; . $}$