Binomialkoeffizienten/n+1 über k+1 durch Summe/Aufgabe

Zeige: Für ${}n,k\in \mathbb {N}$ mit ${}n\geq k$ gilt

${}{\binom {n+1}{k+1}}=\sum _{m=k}^{n}{\binom {m}{k}}\,.$

Eine Lösung erstellen