Proposition: Binomialkoeffizient Summe über den unteren Index

Für den Binomialkoeffizienten gilt:

Anmerkung

TIP

Hier werden alle möglichen Teilmengen aufsummiert. Erst die mit Elementen, dann die mit einem, dann zwei, dann drei, usw.