Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Vektorraum aller rationaler Folgen überabzählbar

Vektorraum aller rationaler Folgen überabzählbar

Universität / Fachhochschule

Vektorräume

Tags: Abzählbarkeit, Folgen, Vektorraum

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
Michi1337

Michi1337 aktiv_icon

21:53 Uhr, 24.04.2018

Antworten
Hallo,

ich hätte eine Frage zu dieser Aufgabe:

Zeigen Sie:

a) Der Vektorraum aller rationalen Folgen ist überabzählbar.

b) Der Vektorraum () aller abbrechenden rationalen Folgen ist abzählbar.

Kann ich die Aufgabe beweisen, indem ich mit dem zweiten Diagonalargument von Cantor argumentiere bzw. falls nicht, wie durch welchen Ansatz kann ich diese Aussagen beweisen?

Ich bin über jede Idee / Hilfe dankbar.

Grüße
Michi

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Online-Nachhilfe in Mathematik
Antwort
DrBoogie

DrBoogie aktiv_icon

21:58 Uhr, 24.04.2018

Antworten
"Kann ich die Aufgabe beweisen, indem ich mit dem zweiten Diagonalargument von Cantor argumentiere "

Ja. Vermutlich geht es auch nur so.
Michi1337

Michi1337 aktiv_icon

22:02 Uhr, 24.04.2018

Antworten
Ok. Vielen Dank für deine Antwort. Mein Ansatz bei Teilaufgabe b) wäre, dass man ebenso eine neue Folge erzeugt, jedoch nur solange diagonal die gegebenen Folgen "runtergeht", bis noch Elemente 0 kommen und man somit eine Folge erhalten kann, welche noch "unter" den anderen Folgen ist, aus denen man die neue Folge erzeugt hat.

Macht dieser Ansatz Sinn?

Grüße
Michi
Antwort
DrBoogie

DrBoogie aktiv_icon

22:07 Uhr, 24.04.2018

Antworten
UPDATE.
Ach so, Du meintest b).
Dann verstehe ich noch weniger. Du musst doch die Folgen abzählen.
Michi1337

Michi1337 aktiv_icon

22:10 Uhr, 24.04.2018

Antworten
Bei Teilaufgabe b) soll ich ja zeigen, dass der Vektorraum abzählbar ist. Mit 0 meine ich: Bei einer abbrechenden Folge sind ja ab einem bestimmten Index alle Elemente =0.
Michi1337

Michi1337 aktiv_icon

22:12 Uhr, 24.04.2018

Antworten
Soll ich dann einfach die Folgen diagonal notieren, wie beim Beweis, dass abzählbar ist oder soll ich eine abzählbare Basis des Vektorraums angeben?
Antwort
DrBoogie

DrBoogie aktiv_icon

22:15 Uhr, 24.04.2018

Antworten
"Soll ich dann einfach die Folgen diagonal notieren, wie beim Beweis, dass ℚ abzählbar ist"

Ja.

"oder soll ich eine abzählbare Basis des Vektorraums angeben?"

Nein. Nach Basis hat doch niemand gefragt.
Antwort
ermanus

ermanus aktiv_icon

23:17 Uhr, 24.04.2018

Antworten
Hallo,
zu a):
wenn man weiß, dass die Potenzmenge P() von
überabzählbar ist, so folgt
P(){0,1},
wobei "" das Vorhandensein einer Bijektion bedeutet.
Gruß ermanus
Michi1337

Michi1337 aktiv_icon

23:32 Uhr, 24.04.2018

Antworten
Mir ist nicht ganz klar, aus welchem Grund die Potenzmenge isomorph zu {0,1} ist. Wäre dankbar, wenn du mir das kurz erklären könntest.
Antwort
ermanus

ermanus aktiv_icon

23:41 Uhr, 24.04.2018

Antworten
Die Bijektion ist folgende:

f:P(){0,1},MχM,
dabei ist χM die Indikatorfunktion von M, die so definiert ist:
χM:{0,1},χM(x)=1, wenn xM, χM(x)=0, wenn xM.

Antwort
ermanus

ermanus aktiv_icon

09:40 Uhr, 25.04.2018

Antworten
Eine Bemerkung zu b):
Vielleicht wird die Sache handlicher, wenn du folgendes bedenkst:
()().
Es reicht also, eine Abzählung für () zu konstruieren.
Vielleicht findest du aber auch eine injektive Abbildung ().
Damit wäre ja dann ja auch die Abzählbarkeit von () gezeigt.
Michi1337

Michi1337 aktiv_icon

10:22 Uhr, 25.04.2018

Antworten
Ist es kein Problem, dass N kein Körper ist?
Antwort
DrBoogie

DrBoogie aktiv_icon

10:33 Uhr, 25.04.2018

Antworten
Überhaupt nicht, hier geht es sowieso nur um Mengen, den die Frage der Abzählbarkeit bezieht sich nur auf Mengen.
Michi1337

Michi1337 aktiv_icon

13:30 Uhr, 25.04.2018

Antworten
Wäre eine injektive Abbildung von () dann folgende?

aiai+10(i-1)

Ich denke, dass diese Abbildung fast sicher keinen Sinn macht.

Mein Gedanke wäre dabei gewesen, dass z.B die Folge (1,2,3,0,...) auf 1 + 2 + 10 * (2 -1) + 3 + 10 * (3 - 1) = 36 abgebildet wird.

Wir haben noch nicht wirklich was mit Folgen explizit gemacht, also bitte ich zu entschuldigen, falls das keinen Sinn macht, was ich das schreibe.

Grüße
Michi
Antwort
DrBoogie

DrBoogie aktiv_icon

13:36 Uhr, 25.04.2018

Antworten
UPDATE. Das war ganz falsch. :(
Antwort
DrBoogie

DrBoogie aktiv_icon

13:40 Uhr, 25.04.2018

Antworten
1. Schritt.
Zeige, dass natürliche Folgen der fixen Länge k abzählbar sind.
2. Schritt.
Liste in der ersten Zeile alle Folgen der Länge 1,
in der zweiten Zeile alle Folgen der Länge 2 usw.

Die so entstandene unendliche Tabelle ist offensichtlich ().
Und man zählt sie wie Cantor ab: von oben links im Zickzack-Kurs, wie hier gezeigt:
de.wikipedia.org/wiki/Cantors_erstes_Diagonalargument
Diese Abzählung ist eine Bijektion zwischen () und .


Antwort
ermanus

ermanus aktiv_icon

16:58 Uhr, 25.04.2018

Antworten
Nachdem DrBoogie dir die Abzählmethode so schön rübergebracht hat,
möchte ich noch auf Möglichkeiten, eine injektive Abbildung () zu basteln, hinweisen:

Sei p0<p1<p2< die aufsteigende Folge der Primzahlen.
Ein Element (a0,a1,,an,0,0,)()
bilden wir ab auf p0a0p1a1pnan.
Diese Abbildung ist injektiv. Warum wohl ???
Man bekommt auf diese Weise sogar eine Bijektion auf \{0}.

Eine zweite Möglichkeit, die ein bisschen deiner verunglückten Idee von
13:30 Uhr nahekommt, liefere ich in einem späteren Post.
Antwort
ermanus

ermanus aktiv_icon

21:45 Uhr, 25.04.2018

Antworten
Nun kommt noch eine andere Bastelei:
Sei wieder a=(a0,a1,,an,0,0,)().
Dann basteln wir aus dem a auf folgende injektive Weise eine natürliche Zahl:
man schreibe jede der ai(in) im Zehnersystem ohne führende Nullen hin.
Dadurch bekommt man für jedes ai eine Zeichenkette (ein Wort).
Für ein ai=0 entsteht so das leere Wort.
Nun klebe man an den Anfang der Wörter a0 bis an jeweils
die "Ziffer" A (=10), so erhält man die um ein Zeichen verlängerten
Wörter Aa0,,Aan. Diese klebe man aneinander zu einer einzigen
Zeichenkette Aa0Aa1Aan.
Diese Zeichenkette lese man als Zahldarstellung einer natürlichen Zahl im
11-er-System.
Hier ein Beispiel:
a=(11,121,0,4711,0,0,) wird zu
A11A121AA471111.
Da die Ziffern in der 11-adischen Darstellung natürlicher Zahlen
eindeutig festgelegt sind, ist diese "algorithmisch" vorgestellte
Abbildung injektiv.


Michi1337

Michi1337 aktiv_icon

21:49 Uhr, 25.04.2018

Antworten
Vielen Dank für eure Antworten. Ich habe es nun so gemacht:

Zu zeigen: () ist abzählbar.

Beweis: Da ist ()(), reicht es zu zeigen, dass () abzählbar ist.

Nun kann man alle abbrechenden Folgen aus () anordnen:

a11 a12 a13 a14 ...
a21 a22 a23 a24 ...
.
.

In der ersten Zeile sind alle Folgen, die nach einem Glied abbrechen. In der zweiten Zeile sind alle Folgen, die nach dem zweiten Glied abbrechen etc.

Man kann nun diese Folgen wie beim ersten Diagonalargument von Cantor abzählen und erhält dadurch eine Bijektion nach .

Somit wurde gezeigt, dass () abzählbar ist.


Mach diese Argumentation Sinn?

Grüße
Michi
Antwort
ermanus

ermanus aktiv_icon

22:18 Uhr, 25.04.2018

Antworten
Ja, macht sie.
Sichheitshalber solltest du noch den Leser darauf hinweisen, dass
z.B. unter a23 keine natürliche Zahl, sondern eine Folge natürlicher
Zahlen der Länge 2 gemeint ist, die in deiner Abzählung der Folgen der
Länge 2 die Nummer 3 bekommen hat.

Frage beantwortet
Michi1337

Michi1337 aktiv_icon

22:19 Uhr, 25.04.2018

Antworten
Vielen Dank für deine / eure Bemühungen!
Antwort
ermanus

ermanus aktiv_icon

22:49 Uhr, 25.04.2018

Antworten
Kleiner Nachklapp:
Ich hoffe, du hast nicht vergessen, anzugeben (zu begründen),
dass die Folgen der Länge k jeweils eine abzählbare Menge bilden für jedes k > 1.
Das war der erste Punkt bei DrBoogies Vorgehensplan.