Hinweis auf die DSGVO: Auf unserer Seite werden keine Dritt-Anbieter-Cookies verwendet und nur Daten erfasst, welche für das Minimum an Board-Funktionalität notwendig sind.
Bevor Sie sich registrieren oder das Board verwenden, lesen Sie bitte zusätzlich die DSGVO-Erklärung, welche in der Navigationsleiste verlinkt ist.

Kurzfassung der unserer Meinung nach wichtigsten DSGVO-Punkte:
Es kann vorkommen, dass Benutzer eigenverantwortlich Videos oder sonstige Medien in ihren Beiträgen verlinken, welche beim Aufruf der Forenseite als Teil der Seite samt zugehörigem Material mitgeladen werden. Sollten Sie dies nicht wünschen, verwenden Sie beim Benutzen des Forums einen Blocker wie z.B. uMatrix, welcher das Laden von Inhaltsblöcken von Fremd-URLs effektiv unterbinden kann.
Wir blenden keine Werbung ein und schränken die Inhalte in keinster Weise bei Benutzung von Addblockern ein. Dadurch ist die Grundfunktionalität des Forums auch bei vollständigem Blockieren von Drittanbieter-Inhalten stets gegeben.

Cookies werden unsererseits nur verwendet um das Einloggen des Benutzers für die Dauer der Forenbenutzung zu speichern. Es steht dem Benutzer frei die Option 'Angemeldet bleiben' zu verwenden, damit der Cookie dauerhaft gespeichert bleibt und beim nächsten Besuch kein erneutes Einloggen mehr notwendig ist.
EMail-Adressen werden für Kontakt bei wichtigen Mitteilungen und zur Widerherstellung des Passwortes verwendet. Die verwendeten IPs können von uns ohne externe Hilfsmittel mit keiner realen Person in Verbindung gebracht werden und werden nach spätestens 7 Tagen gelöscht. Diese IPs werden höchstens verwendet um Neuanmeldungen unerwünschter oder gesperrter Nutzer zu identfizieren und zu unterbinden. Wir behalten uns daher vor bei Verdacht, die Frist für die IP-Löschung auf maximal 14 Tage zu verlängern.
Unsere Webseite läuft auf einem virtuellen Linux-Server, welcher von einem externen Anbieter gehostet wird. Etwaige Verstöße der DSGVO-Auflagen seitens dieses deutschen Hosters können wir nicht feststellen und somit auch nicht verfolgen.
Wir halten Backups unserer Datenbanken, welche in regelmäßigen Abständen als Schutz vor Katastrophen, Hackerangriffen und sonstigen Ausfällen erstellt werden. Sollte ein Nutzer die Löschung seiner Daten wünschen, betrachten wir es als Unzumutbar die Backups auch von den Daten zu befreien, da es sich hierbei um eine mehrtägiges Unterfangen handelt - dies ist für eine Einzelperson beim Betrieb eines privaten Forums nicht zumutbar möglich ohne das Backup komplett zu löschen.
Sollten Sie etwas gegen die dauerhafte anonyme Speicherung ihrer EMail-Adresse, ihres Pseudonyms und ihrer Beiträge in einem Backup haben, sehen Sie von der Registrierung in diesem Forum ab. Für Mitglieder, welche vor dem 25.05.2018 registriert waren steht jedoch das Recht im Raum, eine Löschung der Datenbank-Backups zu beantragen.



Wenn dies Ihr erster Besuch hier ist, lesen Sie bitte zunächst die FAQs sowie die wesentlichen Regeln zur Benutzung des Forums.
Um an den Diskussionen teilnehmen zu können, müssen Sie sich zunächst registrieren.

Sind in Pi alle Zahlenfolgen enthalten?

Mathematische Fragestellungen
Antworten
Pippen
Ehrenmitglied
Ehrenmitglied
Beiträge: 2071
Registriert: 9. Jul 2010, 04:02

Sind in Pi alle Zahlenfolgen enthalten?

Beitrag von Pippen » 23. Sep 2016, 22:48

Aus einem meiner Kommentare zu einem YT Video, wo es um o.g. Thema ging:

Es ist mE unmöglich (streng) zu beweisen, ob irrationale Zahlen normal sind oder ob alle endlichen Zahlenfolgen darin vorkommen, gerade weil irrationale Zahlen nicht-periodisch unendlich lang sind und es damit nie einen Punkt gibt, wo man die ganze Zahl "zur Untersuchung vor sich liegen hätte". Man wird immer nur Wahrscheinlichkeitsaussagen aufgrund einer endlichen Anzahl an Nachkommastellen treffen können und bei einer unendlichen nicht-periodischen Anzahl von Nachkommastellen ist das recht dürftig.

Sehr ihr das ähnlich oder anders?

Benutzeravatar
tomS
Ehrenmitglied
Ehrenmitglied
Beiträge: 10670
Registriert: 19. Nov 2007, 20:29

Re: Sind in Pi alle Zahlenfolgen enthalten?

Beitrag von tomS » 24. Sep 2016, 08:48

Ich sehe das etwas anders.

Zunächst ist existieren abzählbar viele irrationale Zahlen, die man explizit berechnen kann. Z.B. kann für pi jede einzelne Stelle berechnet werden. Warum soll man also nicht mehr wissen können?

Man weiß, dass "fast alle" reellen Zahlen normal sind. Die Menge der nicht-normalen reellen Zahlen ist eine Nullmenge, jedoch überabzählbar.

Es gibt explizit konstruierbare = bekannte normale Zahlen.

Es gibt beweisbar nicht-berechenbare = prinzipiell unbekannte, normale Zahlen (z.B. die Chaitinsche Konstante).

Für viele Zahlen (pi, e, ...) ist nicht bekannt, ob sie bzgl. bestimmter Basen normal sind.
Pippen hat geschrieben:Es ist mE unmöglich (streng) zu beweisen, ob irrationale Zahlen normal sind ...
Für einige Beispiele ist das explizit widerlegt. Es gibt Konstruktionsvorschriften für Mengen von normalen Zahlen.
Pippen hat geschrieben:... gerade weil irrationale Zahlen nicht-periodisch unendlich lang sind und es damit nie einen Punkt gibt, wo man die ganze Zahl "zur Untersuchung vor sich liegen hätte".
Das ist nicht notwendig. Mathematiker sind durchaus in der Lage, Strukturen in Objekten zu finden, ohne jedes Detail zu kennen. Wir wissen ja auch, dass es unendlich viele Orimzahlen gibt, ohne sie alle einzeln zu kennen.
Pippen hat geschrieben:Man wird immer nur Wahrscheinlichkeitsaussagen aufgrund einer endlichen Anzahl an Nachkommastellen treffen können und bei einer unendlichen nicht-periodischen Anzahl von Nachkommastellen ist das recht dürftig.
Wenn es so wäre, wäre es recht dürftig. Es ist aber bewiesenermaßen nicht so.
Gruß
Tom

Der Wert eines Dialogs hängt vor allem von der Vielfalt der konkurrierenden Meinungen ab.
Sir Karl R. Popper

Pippen
Ehrenmitglied
Ehrenmitglied
Beiträge: 2071
Registriert: 9. Jul 2010, 04:02

Re: Sind in Pi alle Zahlenfolgen enthalten?

Beitrag von Pippen » 24. Sep 2016, 20:43

Ich versuche mal Folgendes:

Sei k eine beliebige endliche Folge, wie zB 123 oder 666 oder 2787545467. Eine irrationale Zahl wie Pi beinhalte n * k Zahlenfolgen (n,k € IN, aber fest). Doch wg. Peano 2 (Nachfolgeraxiom) bei natürlichen Zahlen folgt, dass es immer n+1 * k Zahlenfolgen gäbe, d.h. die in der vorherigen Aussage aufgestellten n * k Zahlenfolgen können nie alle Zahlenfolgen sein, so dass Pi nie alle Zahlenfolgen beinhalten kann. Das wäre wohl ein konstruktiver Beweis.

Nichtkonstruktiv würde man einwenden, dass wenn man annähme, dass Pi alle (aktual unendlich viele) n * k Zahlenfolgen beinhalte, kein Widerspruch folgt, weil dann n+1 bereits in n erfasst wäre. Doch man könnte dann die n * k Zahlenfolgen in Pi nur beweisen, wenn Pi irgendeine Struktur inne hätten, die den Schluß auf alle Zahlenfolgen zuließe. Pi müsste also eine Struktur haben wie 0,123123123, wo man sicher sagen kann, dass die Zahlenfolge 123 auftaucht, nur eben im Falle Pi, dass man auf alle Zahlenfolgen darin schließen könnte. Doch wäre dann Pi nicht rational?

Es scheint nur der unsichere statistische Beweis übrig zu bleiben.

Skeltek
Site Admin
Site Admin
Beiträge: 5081
Registriert: 25. Mär 2008, 23:51
Wohnort: Stuttgart, Germany
Kontaktdaten:

Re: Sind in Pi alle Zahlenfolgen enthalten?

Beitrag von Skeltek » 25. Sep 2016, 00:07

tomS hat geschrieben: Man weiß, dass "fast alle" reellen Zahlen normal sind. Die Menge der nicht-normalen reellen Zahlen ist eine Nullmenge, jedoch überabzählbar.
Nehme an, du hast dich hier vertippt.
Du weisst schon, was "fast alle" bedeutet?
Gödel für Dummies:
  • Unentscheidbarkeit - Dieser Satz ist wahr.
  • Unvollständig - Aussage A: Es existiert nur ein Element A.
  • Widersprüchlich - Dieser Satz ist falsch.

Benutzeravatar
tomS
Ehrenmitglied
Ehrenmitglied
Beiträge: 10670
Registriert: 19. Nov 2007, 20:29

Re: Sind in Pi alle Zahlenfolgen enthalten?

Beitrag von tomS » 25. Sep 2016, 08:31

Pippen hat geschrieben:Sei k eine beliebige endliche Folge, wie zB 123 oder 666 oder 2787545467. Eine irrationale Zahl wie Pi beinhalte n * k Zahlenfolgen (n,k € IN, aber fest). Doch wg. Peano 2 (Nachfolgeraxiom) bei natürlichen Zahlen folgt, dass es immer n+1 * k Zahlenfolgen gäbe, d.h. die in der vorherigen Aussage aufgestellten n * k Zahlenfolgen können nie alle Zahlenfolgen sein, so dass Pi nie alle Zahlenfolgen beinhalten kann. Das wäre wohl ein konstruktiver Beweis.
Das ist an einigen Stellen nicht richtig.

1) pi ist ein unendlicher Dezimalbruch, also können abzählbar unendlich viele endliche Folgen problemlos enthalten sein (Hilberts Hotel).
2) Dein Beweis würde nicht speziell für pi sondern für alle irrationalen Zahlen gelten (da er keine besonderen Eigenschaften von pi verwendet). Wir wissen aber, dass fasst alle irrationalen Zahlen normal sind!
3) Dein Beweis ignoriert, dass wir einige normale Zahlen explizit kennen.

https://en.wikipedia.org/wiki/Stoneham_number
https://de.wikipedia.org/wiki/Champernowne-Zahl
https://de.wikipedia.org/wiki/Chaitinsche_Konstante
https://de.wikipedia.org/wiki/Copeland-Erdős-Zahl

Letztere hat eine besonders einfache Konstruktion, nämlich die Aneinanderreihung der Primzahlen zur Basis 10.

C10 = 0.235711131719232931374143475359616771737983899710110310710911312...
Gruß
Tom

Der Wert eines Dialogs hängt vor allem von der Vielfalt der konkurrierenden Meinungen ab.
Sir Karl R. Popper

Antworten