Binomialkoeffizient/Summe in Pascaldreieck/Fakt

Die Binomialkoeffizienten

erfüllen die rekursive Beziehung

${}{\binom {n+1}{k}}={\binom {n}{k}}+{\binom {n}{k-1}}\,.$

Beweis 1, 2, Alternativen Beweis erstellen