Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Beweis mit Mengen bzw. Teilmengen

Beweis mit Mengen bzw. Teilmengen

Universität / Fachhochschule

Tags: Menge, Mengenlehre, Potenzmenge, Teilmenge

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
pmahr

pmahr aktiv_icon

16:07 Uhr, 01.11.2015

Antworten
Hallo, ich soll folgendes beweisen:

Sei A eine endliche, nicht leere Menge mit n Elementen. Zeigen Sie, dass A genauso viele Teilmengen mit ungerader wie mit gerader Anzahl von Elementen enthält.

Ich vermute, dass man da über die Kardinalität der Potenzmenge gehen muss, also ungefähr so
|Pow(...)| = |Pow(...)|

Oder sehe ich das komplett falsch? Ich würde mich über einen Lösungsansatz freuen! :-)

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Hierzu passend bei OnlineMathe:

Online-Übungen (Übungsaufgaben) bei unterricht.de:
 
Online-Nachhilfe in Mathematik
Antwort
michaL

michaL aktiv_icon

16:14 Uhr, 01.11.2015

Antworten
Hallo,

Du brauchst nur eine Bijektion zwischen PU(A):={XAX ungerade} und PG(A):={XAX gerade} anzugeben.

Mfg Michael
pmahr

pmahr aktiv_icon

16:17 Uhr, 01.11.2015

Antworten
Hallo Michael, du bist heute wirklich mein Retter ;-)

Ich muss zugeben, dass mir Bijektivität kaum was sagt. Was ich weiß, dass bijektiv surjektiv und injektiv sein muss. Was das allerdings bedeutet, geschweige denn wie ich das zeige, ist mir momentan ein Rätsel...
Antwort
michaL

michaL aktiv_icon

16:21 Uhr, 01.11.2015

Antworten
Hallo,

es ist einfacher, wenn du zunächst mal von A ungerade ausgehst. Dann ist eine Bijektion zwischen PU(A) und PG(A) sehr einfach.

Schau wegen der Begriffe in deinem Skript oder deiner Mitschrift nach.

Mfg MIchael
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.