Binomialkoeffizient/Teilmengenanzahl/Fakt

Die Anzahl der ${}k$-elementigen Teilmengen in einer ${}n$-elementigen Menge ist

der Binomialkoeffizient

${\binom {n}{k}}.$

Insbesondere sind die Binomialkoeffizienten natürliche Zahlen.

Beweis 1, 2, Alternativen Beweis erstellen