Binomialkoeffizient/Summe in Pascaldreieck/Fakt/Beweis/Aufgabe
<
Binomialkoeffizient/Summe in Pascaldreieck/Fakt
|
Beweis
Zeige, dass die
Binomialkoeffizienten
die rekursive Beziehung
(
n
+
1
k
)
=
(
n
k
)
+
(
n
k
−
1
)
{\displaystyle {}{\binom {n+1}{k}}={\binom {n}{k}}+{\binom {n}{k-1}}\,}
erfüllen.
Zur Lösung
,
Alternative Lösung erstellen