Sei M eine endliche, nicht leere Menge, so sind die Menge ℘0(M) ⊂ ℘(M) der Teilmengen, die aus einer geraden Anzahl von Elementen bestehen, und die Menge ℘1(M) der Teilmengen, die aus einer ungeraden Anzahl von Elementen bestehen, gleich mächtig.
Soweit die Aufgabenstellung. Wenn ich solche Mengen betrachte, sehe ich, dass die Anzahl an Teilmengen mit gerader Anzahl von Elementen tatsächlich genau so groß ist, wie die mit ungerader Anzahl von Elementen. (Vorausgesetzt, man betrachtet die leere Menge als Menge mit gerader Anzahl an Elementen). Ich weiß jetzt aber nicht, wie ich einen Beweis dafür ansetzen soll.
Gibt es dafür irgendwelche Hilfestellungen?