Binomialkoeffizient/Komplementregel/Bemerkung

Aus Wikiversity
Zur Navigation springen Zur Suche springen

Für die Binomialkoeffizienten gilt die Regel

wie unmittelbar aus der Definition folgt. Dies kann man sich auch mit Hilfe von Fakt klar machen. Die Komplementabbildung

auf einer -elementigen Menge ist bijektiv und bildet -elementige Teilmengen auf -elementige Teilmengen ab.