|
Sei M eine nichtleere endliche Menge, G die Menge ihrer Teilmengen von gerader Anzahl, U die Menge ihrer Teilmengen von ungerader Anzahl.
G und U sind gleichmächtig
(z.B. Teil b. der Aufgabe Summen von Binomialkoeffizienten zu entnehmen).Man zeige dies direkt durch Angabe einer bijektiven Abbildung von G nach U.
|