Proposition: Identität durch Symmetrie

Für den Binomialkoeffizienten gilt:

Anmerkung

Das Komplement einer -elementigen Teilmenge in ist eine -elementige Teilmenge.