Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Abzählbarkeit reelle/rationale Zahlen

Abzählbarkeit reelle/rationale Zahlen

Universität / Fachhochschule

Algebraische Zahlentheorie

Primzahlen

Tags: Algebraische Zahlentheorie, Primzahl

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
Hammerman

Hammerman aktiv_icon

16:49 Uhr, 26.03.2024

Antworten
So Freunde der Kunst. Die meisten kennen sicher den Beweis Cantors zur Abzählbarkeit der rationalen Zahlen: de.wikipedia.org/wiki/Cantors_erstes_Diagonalargument

Auch Bewies er die Überabzählbarkeit der reellen Zahlen: www.karlkuhlemann.net/der-untergang-von-mathemagika/glossar/%C3%BCberabz%C3%A4hlbar

Ich habe mir überlegt, dass man so, wie er bei den reellen Zahlen argumentiert, dass diese nicht abzählbar seien, auch argumentieren könnte, dass die rationalen Zahlen nicht abzählbar sind.-Was wir wissen, nicht stimmt...Im Umkehrschluss könnte man aber dann auch behaupten, dass das Argument bei den Reellen Zahlen nicht hinreichend ist...

Mein Beweis geht an einer Stelle davon aus, dass man zu jeder Zahl z mit primfaktorzerlegung z=Πzi eine Primzahl z findet mit z>z, was meines Wissens noch nicht bewiesen ist?(vlt. weiss da jmd. mehr) Sollte man also den Beweis allgemein akzeptieren, obwohl man weiss, dass die rationalen Zahlen abzählbar sind, würde dies im Umkehrschluss bedeuten, dass es nicht immer dieses z gibt, also wäre dies der Beweis dafür, dass es irgendwann keine höhere Primzahl gibt.

Jetzt aber zum vermeintlichen Beweis:

sei :={a:0<a<1}
für a gilt: a=pq, wobei man davon ausgehen kann, dass p und q teilerfremd sind.

Sei abzählbar.
Dann gibt es eine Aufzählung
A1=p1q1=p1,1p1,2p1,3...q1,1q1,2q1,3...
A2=p2q2=p2,1p2,2p2,3...q2,1q2,2q2,3...
A3=....
.
.
wobei pi,j un qi,j der größe nach geordnet sind.
wähle nun z=z1z2z3 ....(Primfaktorzerlegung),sodass z1>p1,1,z2>p2,2,z3>p3,3....
und z=min{a:a ist prim, za<1}

dann ist Z=zz eine rationale Zahl für die gilt 0<Z<1

Sei nun piqi=zzpiz=qiz
Wegen der eindeutigen Primfaktorzerlegung gibt es ein qi,k mit qi,k=z
pi=qi,1... qi,k-1qi,k+1...z

Was aber nicht geht Aufgrund der Eindeutigkeit der Primfaktorzerlegung, sowie Teilerfremdheit von qi und pi.

Also ist Z nicht in oben genannter Aufzählung enthalten. ist also nicht abzählbar.

So, was haltet Ihr davon? Wie gesagt wissen wir ja, dass Q abzählbar ist, aber Ich habe das Gegenteil bewiesen.
Entweder ist der Beweis nicht hinreichend, dann ist der bekannte Beweis zur nichtabzählbarkeit der reellen Zahlen auch nicht hinreichend.
Oder die Annahme bzgl. der Existenz einer immer größeren Primzahl z war falsch, dann wäre der Widerspruch ein Beweis dafür, dass es nicht immer eine höhere Primzahl gibt.
Oder, Ich habe irgendwo einen Fehler gemacht, was durchaus sehr gut möglich ist...
Viel spaß, beim mich auseinanderlegen...


Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Hierzu passend bei OnlineMathe:

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

Randolph Esser aktiv_icon

19:19 Uhr, 26.03.2024

Antworten
Schrott. Dein z existiert nicht (als natürliche Zahl)

bzw. ist nicht wohldefiniert.

Es ist als unendliches Produkt natürlicher Zahlen

nur dann eine natürliche Zahl (und nicht ),

wenn fast alle Faktoren 1 sind.

Das hast Du nirgends gezeigt.

Viel Spaß beim Schwurbeln !


Antwort
Romaxx

Romaxx aktiv_icon

19:39 Uhr, 26.03.2024

Antworten
Ich finde es bezeichnend, wie als aller letztes in diesem Beitrag die Falschheit dieses Beweises gerade so nebenbei für möglich gehalten wird. Vorher groß von der Reichweite des Beweises bei Richtigkeit und dergleichen sich auslassen. Schon allein deswegen kann man das alles hier nicht ernst nehmen.

@KartoffelKäfer
Das du dich auf eine ernsthafte Diskussion einlässt, Hut ab. Ich wollte auch kurz antworten, habe mich aber dann zum Glück anders entschieden. Viel Glück.
Antwort
Randolph Esser

Randolph Esser aktiv_icon

19:43 Uhr, 26.03.2024

Antworten
Mach den Kopp zu, Schwurbler !

Und kauf Dir mal ne Tüte Deutsch...
Hammerman

Hammerman aktiv_icon

19:47 Uhr, 26.03.2024

Antworten
aber es gibt doch jeweils zi, welche größer als pi,i sind.
Genauso wird ja auch beim Beweis der überabzählbarkeit der reellen Zahlen argumentiert, dass man sich eine Zahl ausdenkt, wessen i-te Nachkommastelle der i-ten Nachkommastelle der i-ten Zahl der Anordnung ist.
Bitte präzisiere, warum Z nicht existiert, oder warum man dann nicht auch im Umkehrschluss sagen kann, die reelle Zahl, die man sich beim Beweis der reellen Zahlen konstruiert hat, existiert nicht.

Ich mein, Ich kann total verstehen, wenn man sagt, die Zahl z ist garnicht klar definiert oder eindeutig...
Aber dann wieder, genau so wenig ist die konstruierte reelle Zahl definiert oder eindeutig...
Frage beantwortet
Hammerman

Hammerman aktiv_icon

20:09 Uhr, 26.03.2024

Antworten
Mir gehts hierbei wirklich nicht ums schwurbeln, leute.ums verstehen...
Ok, das mit dem unendlichen Produkt wird wohl der unterschied sein, zum anderen Beweis mit den reellen Zahlen...dass da dann unendlich rauskommt und dann ist zz keine rationale Zahl mehr...




Frage beantwortet
Hammerman

Hammerman aktiv_icon

20:19 Uhr, 26.03.2024

Antworten
Man kann doch auch mal herkömmliche Beweise hinterfragen und einen vermeintlichen Gegenbeweis posten. Ich habe es ja als option gesehen, dass Ich irgendeinen Fehler gemacht habe. Kartoffelkäfer konnte mir gut weiterhelfen und mein Verständnis erweitern. Es liegt ja oft an solch "einfachen" Fehlern, die man im großen und ganzen vlt. nicht direkt sieht, vorallem wenn man noch nicht so ein Profi im beweisen ist. Dafür ist doch dieses Forum da. Aber statt dich drauf einzulassen, und aufs Thema einzugehen, ersteinmal von vorne herein alles als quatsch zu diffarmieren um dich vlt. besser zu fühlen...Das finde Ich bezeichnend...
Antwort
Romaxx

Romaxx aktiv_icon

20:42 Uhr, 26.03.2024

Antworten
Dann zieht man seinen Beitrag etwas anders auf.

Du hast deine Antwort ja erhalten.
Nächstes mal ein wenig anders an dich Sache herangehen... ist nur gut gemeint.
Frage beantwortet
Hammerman

Hammerman aktiv_icon

20:44 Uhr, 26.03.2024

Antworten
War wohl etwas zu selbstbewusst :-D) ich dachte schon, ich hätte hier die Megaentdeckung gemacht...XD

Antwort
HAL9000

HAL9000

11:20 Uhr, 27.03.2024

Antworten
> Es liegt ja oft an solch "einfachen" Fehlern, die man im großen und ganzen vlt. nicht direkt sieht

Ein "unendliches Produkt" natürlicher Zahlen so zu behandeln, als wäre es eine natürliche Zahl kann man m.E. nicht als einfachen Fehler einordnen - das ist eine fundamentales Fehlkonstrukt.

Mit dieser "Methode" könnte man schön viele Aussagen beweisen, die eigentlich falsch sind, z.B.: Gibt es eine positive ganze Zahl, die durch sämtliche anderen positiven ganzen Zahlen teilbar ist?

Antwort: Na klar, wir nehmen einfach die natürliche Zahl n=k=1k (sozusagen !).