Abzählbarkeit der ganzen Zahlen |
16.10.2015, 18:17 | Heisenberg93 | Auf diesen Beitrag antworten » | ||||||
Abzählbarkeit der ganzen Zahlen Guten Abend zusammen, ich soll zeigen das die Mengen Z (Z+ bzw Z-) abzählbar sind. Und daraus zeigen das Z abzählbar ist. Meine Ideen: Um zu zeigen das eine Menge abzählbar ist, muss deren Mächtigkeit gleich der Mächtigkeit der Natürlichen Zahlen sein. Die Mächtigkeit beschreibt ja im Prinzip die Anzahl meiner Elemente. Mein Ansatz war folgender: |N|= |Z+| --> {n1+n2+n3+....nm} = {z1+z2+z3+....+zy} |N|= |Z-| --> {n1+n2+n3+....nm} = {-z1-z2-z3+....-zy} Jetzt weiß ich nicht mehr weiter. Wie zeige ich das in der einen Menge genau so viele sind wie in der anderen |
||||||||
16.10.2015, 18:31 | PhyMaLehrer | Auf diesen Beitrag antworten » | ||||||
Du mußt jeder Zahl aus Z+ bzw. Z- eineindeutig eine natürliche Zahl zuordnen, d. h. eine Zuordnungsvorschrift angeben, was sehr einfach ist. Für Z(gesamt) mußt du ein bißchen verschachteln, aber das ist auch nicht sehr schwierig. |
||||||||
16.10.2015, 19:16 | DieLösung | Auf diesen Beitrag antworten » | ||||||
Hallo, "genau so viele" hat keine Bedeutung, da beide Mengen unendlich viele Elemente enthalten. Du kannst aber zeigen, dass sich jedem Element aus der einen Menge ein Element der anderen Menge zuordnen lässt. Das ist sozusagen die Verallgemeinerung von "genau so viele" für endliche Mengen. |
||||||||
16.10.2015, 19:19 | DieLösung | Auf diesen Beitrag antworten » | ||||||
Das bereits von meinem erwähnte Wörtchen eineindeutig ist dabei sehr wichtig - also jedes Element der einen Menge erhält einen festen Partner. |
||||||||
17.10.2015, 10:01 | bijektion | Auf diesen Beitrag antworten » | ||||||
Das braucht man aber nicht unbedingt. |
||||||||
17.10.2015, 15:32 | Heisenberg93 | Auf diesen Beitrag antworten » | ||||||
Hallo zusammen und danke für die vielen Antworten. Also brauche ich eine Zuordnungsvorschrift, hmm okay. Da würde ich jetzt spontan sagen: Ich ordne jedem Z+ eine gerade Zahl aus N zu und und jedem Z- eine ungerade zahl aus N, würde das gehen? Dann könnte ich ja auch theoretisch die Primzahlen nehmen, die ebenfalls in N vorkommen und unendlich sind? So meine Frage ist, wie soll diese Zuordnungsvorschrift Mathematisch ausgedrückt aussehen und wie beweist diese Zuschrift das Z+ oder Z- abzählbar ist? Gruß |
||||||||
Anzeige | ||||||||
|
||||||||
17.10.2015, 15:43 | bijektion | Auf diesen Beitrag antworten » | ||||||
Ja.
Da würde ich eine Vorschrift für finden um dann damit abzuzählen. |
||||||||
17.10.2015, 15:57 | Heisenberg93 | Auf diesen Beitrag antworten » | ||||||
Sie haben N^{2} genommen, da jede quadrierte ungerade Zahl bzw. gerade Zahl wieder ungerade bzw. gerade wird. Könnte man das dann so schreiben: Für alle n Element der Menge N (Natürliche Zahlen) für die gilt 2n, gibt es ein z Element der Menge Z (ganze zahlen) |
||||||||
17.10.2015, 16:02 | bijektion | Auf diesen Beitrag antworten » | ||||||
Nein Ich kenne nur eine Abzählung von und damit ist es einfacher
Klar kann man das. |
||||||||
17.10.2015, 16:19 | Heisenberg93 | Auf diesen Beitrag antworten » | ||||||
Wie meinst du das: ich kenne nur eine Abzählung? Für alle n Element der Menge N (Natürliche Zahlen) für die gilt 2n, gibt es ein z Element der Menge Z (ganze zahlen) Hätte ich damit gezeigt/bewiesen das Z+ abzählbar ist ? |
||||||||
17.10.2015, 16:21 | bijektion | Auf diesen Beitrag antworten » | ||||||
Ich kenne eine Abzählung, die ich direkt hinschreiben kann.
Ja. |
||||||||
17.10.2015, 16:37 | Heisenberg93 | Auf diesen Beitrag antworten » | ||||||
Ist das so korrekt geschrieben und richtig ? |
||||||||
17.10.2015, 17:00 | Heisenberg93 | Auf diesen Beitrag antworten » | ||||||
Korrigiere |
||||||||
17.10.2015, 17:17 | bijektion | Auf diesen Beitrag antworten » | ||||||
Das was du schreibst, macht keinen Sinn. Das definiert alles keine Menge. Ich präsentiere mal 3. Möglichkeiten. Die erste vorgehen würde so aussehen: Du hast eine Abzählung von . Jetzt definierst du . Die zweite: Es gilt und ist abzählbar (Diagonalargument). Daraus folgt, dass abzählbar ist. Drittens: |
||||||||
17.10.2015, 17:40 | Heisenberg93 | Auf diesen Beitrag antworten » | ||||||
Okay, das sehe ich zum ersten mal das meine Menge so definiert. Könntest du mir das nochmal näher erklären, am besten besten wenn du einen Zahlenwert einsetzt, verstehe das nicht so ganz. Und was bedeuted das umgedrehte kleine e (quantor) |
||||||||
17.10.2015, 17:52 | bijektion | Auf diesen Beitrag antworten » | ||||||
Das verstehe ich nicht...
Element von. Das ist einfach genau das gleiche wie nur umgedreht, dann bezieht es sich auf die Menge, die links steht.
Okay. Sagen wir . Dann gilt z.B.: . |
||||||||
17.10.2015, 19:25 | Heisenberg93 | Auf diesen Beitrag antworten » | ||||||
Danke für das Beispiel jetzt habe ich es verstanden. Ich habe mich etwas unglücklich ausgedrückt. Ich wollte eigentlich sagen, dass ich zum ersten mal gesehen habe, das man anhand einer Funktionsvorschrift eine andere Menge darstellen kann. Jetzt verstehe ich noch nicht, warum ich anhand dieses Beispiel bewiesen habe, dass die ganzen Zahlen abzählbar sind? Kommt es daher, das ich jetzt jede ganze Zahl mithilfe der Natürlichen Zahlen darstellen kann? |
||||||||
17.10.2015, 21:17 | DieLösung | Auf diesen Beitrag antworten » | ||||||
Hallo . Vielleicht hast du noch nicht verstanden, was abzählbar bedeutet: Es heißt hier gerade definitionsgemäß, dass jeder natürlichen Zahl ein eindeutiger Partner aus den ganzen Zahlen zugeordnet werden kann. Das wird in Form einer bijektiven Abbildung beschrieben. Z.B. kann man wählen: 0 erhält den Partner 1 -1 erhält den Partner 2 1 erhält den Partner 3 -2 erhält den Partner 4 2 erhält den Partner 5 -3 erhält den Partner 6 3 erhält den Partner 7 usw. Damit ist gezeigt, dass jeder ganzen Zahl ein eindeutiger Partner aus den natürlichen Zahlen zugeordnet werden kann, Also sind die natürlichen Zahlen abzählbar. Einfacher ist es etwa bei der Menge {A,B,C}: A erhält den Partner 1 B erhält den Partner 2 C erhält den Partner 3 Damit ist auch die Menge {A,B,C} (und natürlich auch jede andere endliche Menge) abzählbar. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|