| Die letzten 7 Beiträge |
| cyberjohn |
Stimmt Du hast Recht! Ich habe zu kompliziert nachgedacht, die Lösung ist ja viel einfacher...
Jedenfalls möchte ich mich für Deine Unterstützung bedanken! Dadurch konnte ich mein Verständnis verbessern. 
Mit freundlichen Grüßen,
cyberjohn |
| Karlito |
Hallo,
du hattest doch schon alles.
Sei eine Menge ![[latex]M[/latex]](http://www.matheboard.de/latex2png/latex2png.php?M) überabzählbar und eine Menge ![[latex]N[/latex]](http://www.matheboard.de/latex2png/latex2png.php?N) eine Obermenge von . Dann folgt, dass ![[latex]M \subseteq N[/latex]](http://www.matheboard.de/latex2png/latex2png.php?M \subseteq N) .
Sei abzählbar, dann folgt aus den Eigenschaften von abzählbaren Mengen, dass jede Teilmenge von abzählbar ist.
Wenn , dann ergibt sich ein Widerspruch.
Was fehlt dir da noch?
VG,
Karlito |
| cyberjohn |
Dennoch würde der Widerspruchsbeweis für diese Aufgabe nicht ausreichen... D,h. die Aufgabe ist nicht ganz erfüllt. Wie kann man nun beweisen, dass jede Obermenge einer überabzählbaren Menge überabzählbar ist?
Mein Vorschlag:
Die Menge aller Abbildungen f: X*->X* ist überabzählbar und kann nicht durch einen Algorithmus berechnet werden.
Mit freundlichen Grüßen,
cyberjohn |
| Karlito |
| Zitat: |
Original von cyberjohn
Wenn die Obermenge abzählbar wäre, dann wären die Mengen ebenso abzählbar.
|
Ja. |
| cyberjohn |
Hallo Karlito,
Beim indirekten Beweis (Widerspruchsbeweis) wird eine Aussage (A -> B) dadurch bewie-
sen, dass man zeigt: "Aus B folgt A , also ein Widerspruch zu A".
Beispiel: Beweisen Sie das Schubfachprinzip für neN:
Hat man n+1 Objekte in n Schubfächer verteilt, so gibt es mindestens ein Schubfach,
in dem zwei (oder mehr) Objekte liegen.
Lösung: Der Satz hat die Form "A -> B" mit:
A: n+1 Objekte sind in n Schubfächer verteilt.
B: Es gibt mindestens ein Schubfach mit 2 (oder mehr) Objekten.
Angenommen, es gälte B : Jedes Schubfach enthält höchstens 1 Objekt. Dann wären in al-
len Schubladen zusammen n mal höchstens 1 Objekt, also höchstens n Objekte. Dies ist ein
Widerspruch zu A, dass n+1 Objekte in den Schubfächern liegen. Also gilt nicht B -> nicht A ,ist (A -> B) richtig. .
Wenn die Obermenge abzählbar wäre, dann wären die Mengen ebenso abzählbar.
Ist das richtig?
Mit freundlichen Grüßen,
cyberjohn |
| Karlito |
Hallo,
das sieht nach einem Widerspruchsbeweis aus. Angenommen, die Obermenge wäre Abzählbar, welche Konsequenz ergäbe sich daraus?
VG,
Karlito |
| cyberjohn |
Aufgabe: Überabzählbarkeit (Menge/Obermenge)
Meine Frage:
Hallo,
ich habe eine Aufgabe erhalten und muss beweisen, dass "Jede Obermenge einer überabzählbaren Menge überabzählbar ist."
Meine Ideen:
Beispiel: Die Menge der rationalen Zahlen Q ist abzählbar.
Mit freundlichen Grüßen,
cyberjohn |
|
|
