Binomialkoeffizienten/n+1 über k+1 durch Summe/Aufgabe
Zeige: Für
n
,
k
∈
N
{\displaystyle {}n,k\in \mathbb {N} }
mit
n
≥
k
{\displaystyle {}n\geq k}
gilt
(
n
+
1
k
+
1
)
=
∑
m
=
k
n
(
m
k
)
.
{\displaystyle {}{\binom {n+1}{k+1}}=\sum _{m=k}^{n}{\binom {m}{k}}\,.}
Eine Lösung erstellen
mit 
gilt
