Proposition - Binomialkoeffizient positive Pascalsche Regel

• Involvierte Definitionen:
  • Binomialkoeffizient
• Veranstaltung: AlMa

⠀

Proposition: Binomialkoeffizient positive Pascalsche Regel

Sei .
Dann gilt für den Binomialkoeffizienten:

Anmerkung

Was äquivalent ist zu

Beweis

Leider ist der Beweis etwas komplizierter, aber wir probieren es einfach.

(Im Folgenden ist )

Es gilt also

üüäÜ