< Binomialkoeffizient < Summe in Pascaldreieck
Die
Binomialkoeffizienten
erfüllen die rekursive Beziehung
(
n
+
1
k
)
=
(
n
k
)
+
(
n
k
−
1
)
.
{\displaystyle {}{\binom {n+1}{k}}={\binom {n}{k}}+{\binom {n}{k-1}}\,.}
Beweis 1
,
2
,
Alternativen Beweis erstellen
This article is issued from
Wikiversity
. The text is licensed under
Creative Commons - Attribution - Sharealike
. Additional terms may apply for the media files.