Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Potenzmenge der natürlichen Zahlen überabzählbar

Potenzmenge der natürlichen Zahlen überabzählbar

Universität / Fachhochschule

Tags: Abzählbarkeit

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
PalaZz

PalaZz aktiv_icon

23:17 Uhr, 02.01.2021

Antworten
Beweise: Die Potenzmenge der natürlichen Zahlen: P(N):={A|AN} ,soll überabzählbar sein.
Hinweis: Betrachte für eine beliebige Abbildung F:NP(N) die Menge M:={nN|n /∈ F(n)}.

Mein Lösungsvorschlag: Wenn P(N) abzählbar, dann gibt es eine Surjektion NP(N) aber das ist ein Widerspruch, da bei der Surjektion die Mächtigkeit der Zielmenge nicht höher sein darf als die der Definitionsmenge. Folglich ist P(N) überabzählbar.

Müsste ich beweisen dass die Mächtigkeit von P(N) größer ist als die von N und wenn ja wie beweis ich das?

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich bräuchte bitte einen kompletten Lösungsweg." (setzt voraus, dass der Fragesteller alle seine Lösungsversuche zur Frage hinzufügt und sich aktiv an der Problemlösung beteiligt.)
Online-Nachhilfe in Mathematik
Antwort
michaL

michaL aktiv_icon

23:29 Uhr, 02.01.2021

Antworten
Hallo,

wäre die Abbildung surjektiv, dann müsste es ein Urbild zu M geben.
Ist das möglich?

Mfg Michael
Antwort
supporter

supporter aktiv_icon

06:19 Uhr, 03.01.2021

Antworten
www.onlinemathe.de/forum/Potenzmenge-von-N-abzaehlbar
Frage beantwortet
PalaZz

PalaZz aktiv_icon

17:31 Uhr, 04.01.2021

Antworten
Vielen Dank fuer die simple aber sehr nuetzliche Hilfe!