Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Abzählbarkeit beweisen

Abzählbarkeit beweisen

Universität / Fachhochschule

Algebraische Zahlentheorie

Tags: Abzählbarkeit, Mächtigkeit, Mächtigkeit Menge, Mengenlehre

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
LeoKon

LeoKon aktiv_icon

18:56 Uhr, 08.11.2017

Antworten
Hey,
ich hab mich die letzten drei Tage jeweils viele Stunden mit meinen Kommilitonen für die ganzen Übungsblätter verbracht, die letzte Aufgabe (die hier unten steht) haben wir aber nicht mehr geschafft. Ich wäre euch sehr dankbar, mir einen Lösungsweg mit Lücken zu zeigen, oder noch besser einen kompletten Lösungsvorschlag, da ich mich nicht mehr konzentrieren kann vor lauter Zahlen und nicht glaube, dass ich heute nach 12 Stunden Mathe noch was Vernünftiges hinbekomme.
Ihr würdet ihr damit einen riesigen Gefallen tun;-)


Es sei X eine unendliche Menge. Zeige:
a) Es gibt eine abzählbar unendliche Menge
ZX
b) Ist YX eine unendliche Menge, so daß X(\)Y abzählbar ist, dann sind X und Y gleichmächtig.

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.)
Hierzu passend bei OnlineMathe:

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

DrBoogie aktiv_icon

01:04 Uhr, 09.11.2017

Antworten
a) Nimm ein beliebiges Element x1 aus X. Betrachte danach X\{x1}, diese Menge ist nicht leer, sonst wäre X endlich. Also gibt's dort ein Element x2. Betrachte danach X\{x1,x2}, diese Menge ist auch nicht leer, sonst wäre X wiederum endlich. Also gibt's ein x3 drin. So konstruierte Folge (xi) ist unendlich, denn der Prozess wird nie abbrechen, da X unendlich ist. Damit haben wir eine abzählbare Menge Y={xi:i=1,2,...}, die in X liegt.


Antwort
DrBoogie

DrBoogie aktiv_icon

08:04 Uhr, 09.11.2017

Antworten
b) Nach Punkt a) gibt's eine abzählbare Teilmenge {y1,y2,....} von Y.
Sei jetzt X\Y={x1,x2,...} (weil abzählbar, können so schreiben).
Dann ist diese Abbildung eine Bijektion XY:
xky2k, yky2k-1, für die restlichen x gilt xx.
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.