ich habe bewiesen, dass (n,k) = (n-1,k-1)+(n-1,k) gilt. Um zu zeigen, dass (n+1, k) = (n,k-1)+(n,k) gilt, kann ich dies aus dem ersten Beweis ableiten, in dem ich in die Binomialkoeffizienten nun n+1 für n einsetze?
die zweite Aussage folgt aus der ersten durch bloße Indexverschiebung \( n \mapsto n - 1 \). Die Aussagen sind also äquivalent.
Mister
Ja, genau so kannst du das machen.
