Beweis der Mächtigkeit

Neue Frage »

mercany Auf diesen Beitrag antworten »
Beweis der Mächtigkeit
Hallo!

Beweise: Für jede Menge ist die Potenzmeng mächtiger als .

Also ich habe mir überlegt, dass sich das dadurch zeigen lassen könnte, dass keine Bijektion existiert.

Leider fehlt mir da irgendwie der richtige Ansatz.
Kann ich über die Existenz der Bijektion überhaupt gehen, oder gibt es da einen besseren Weg?



Gruß, mercany
JochenX Auf diesen Beitrag antworten »

klar geht das so
hast du ideen denn ideen?


tipp: jedes element aus A liegt entweder drin in seinem bild oder nicht
wähle nun die menge aller elemente aus A, die nicht in ihrem bild liegen

diese menge ist bild von einem element aus A unter einer vermeintlichen bijektion f

nun denkst mal weiter.......
Leopold Auf diesen Beitrag antworten »

Diese Aufgabe hatten wir hier schon öfter. Vielleicht einmal die Board-Suche verwenden.
mercany Auf diesen Beitrag antworten »

Ja, da hast du eigentlich Recht Leopold, allerdings wollte ich mal alleine drauf kommen!
Also sorry, wenn ich dieses Mal die Boardregeln nicht ganz beachte.


@Jochen
Ich verstehe glaube ich deine Aussage rein logisch nicht ganz:

Zitat:
tipp: jedes element aus A liegt entweder drin in seinem bild oder nicht

Welches Bild(-menge) meinst du verwirrt



Gruß, mercany
JochenX Auf diesen Beitrag antworten »

A wird nach P(A) abgebildet, dabei ist das Bild von a also eine teilmenge von P(A), die elemente aus A enthält

nun gilt: a ist in seinem Bild, wenn das Bild da element a enthält
a ist nicht drin, wenn das Bild (als menge!) a nicht enthält
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »