Zum Inhalt springen

Teilmengen gerader und ungerader Mächtigkeit/Aufgabe

Aus Wikiversity

Zeige, dass eine nichtleere endliche Menge gleich viele Teilmengen mit gerader und mit ungerader Anzahl besitzt. Beweise diese Aussage unter Verwendung von Binomialkoeffizienten.