< Binomialkoeffizient < Komplementregel

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.

This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.