Beweisen oder Widerlegen der Identitäten für Mengen

Erste Frage Aufrufe: 807     Aktiv: 17.03.2019 um 10:15

0

Hallo,

wir beschäftigen uns grade an der UNI mit den Mengen. Grundsätzlich verstehe ich das auch alles so weit, nur bei diesem Bsp. setzt mein Kopf total aus! Vielleicht kann mir jemand einen Ansatz geben, wie ich auf die Lösung des unten beschriebenen Beispiels kommen!

Danke im Voraus! :D

-

Sei eine nichtleere endliche Menge. Zeigen Sie, dass gleich viele Teilmengen mit gerader Elementanzahl wie solche mit ungerader Elementanzahl besitzt, indem Sie ein Verfahren angeben, das aus den Teilmengen der einen Art umkehrbar eindeutig die der anderen Art erzeugt.

Diese Frage melden
gefragt

Student, Punkte: 0

 
Kommentar schreiben
1 Antwort
0

Hallo,

übersetzt bedeutet deine Aufgabe, das du eine Bijektion finden sollst, zwischen den geradzahligen Teilmengen und den ungeradzahligen Teilmengen. 

Fang damit an, dass wenn \( M \) eine ungerade Anzahl an Elementen aufweist, du zu jeder Teilmenge mit einer geraden Elementanzahl das Komplement nehmen kannst und somit eine Teilmenge hast die eine ungerade Elementanzahl hat.

Grüße Christian

Diese Antwort melden
geantwortet

Sonstiger Berufsstatus, Punkte: 29.81K

 

Kommentar schreiben