🔢 mathematics

Recurrence Structures, Finite State Decomposition, and Statistical Bias in Collatz Path Sequences

Diese Arbeit zerlegt die Collatz-Vermutung durch die Klassifizierung von Zahlen modulo 4 und 9 in ein deterministisches endliches Zustandsmodell, das eine starke statistische Verzerrung zugunsten der Form $9n+8$ aufweist und die Konvergenz auf die Untersuchung spezifischer Restklassen reduziert.

Ursprüngliche Autoren: Sawon Pratiher

Veröffentlicht 2026-03-31

📖 4 Min. Lesezeit🧠 Tiefgang

CC BY 4.0

Ursprüngliche Autoren: Sawon Pratiher

Originalarbeit lizenziert unter CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Dies ist eine KI-generierte Erklärung des untenstehenden Papers. Sie wurde nicht von den Autoren verfasst oder gebilligt. Für technische Genauigkeit konsultieren Sie das Originalpaper. Vollständigen Haftungsausschluss lesen

Stellen Sie sich das Collatz-Problem wie ein riesiges, verworrenes Labyrinth vor. Die Regel ist einfach: Wenn eine Zahl gerade ist, teilen Sie sie durch 2. Wenn sie ungerade ist, multiplizieren Sie sie mit 3 und addieren 1. Die große Frage ist: Führt dieser Weg für jede Startzahl früher oder später immer zum Ziel (der Zahl 1)?

Der Mathematiker Sawon Pratiher hat in diesem Papier nicht versucht, das Labyrinth direkt zu durchqueren. Stattdessen hat er eine Landkarte gezeichnet und ein Regelsystem entwickelt, das zeigt, wie sich die Zahlen bewegen.

Hier ist die Erklärung der wichtigsten Ideen in einfachen Worten, mit ein paar bildhaften Vergleichen:

1. Die „schwierigen" Zahlen finden (Die Reduktion)

Stellen Sie sich vor, Sie wollen herausfinden, ob ein ganzer Wald brennt. Sie merken schnell, dass die Bäume in den geraden Reihen (Zahlen, die durch 4 teilbar sind oder den Rest 1 oder 2 lassen) sehr leicht zu löschen sind – sie fallen sofort in eine einfachere Zahl zurück.

Der Autor zeigt: Wir müssen uns nur um die schwierigen Bäume kümmern. Das sind die Zahlen, die den Rest 3 bei der Division durch 4 lassen (wie 3, 7, 11, 15...). Wenn wir beweisen können, dass diese speziellen Zahlen immer zum Ziel kommen, dann gilt das für den ganzen Wald. Alle anderen Zahlen sind nur „Zwischenstationen", die uns schnell zu diesen schwierigen Zahlen führen.

2. Die sechs „Formen" (Das 9er-Rad)

Sobald wir bei den schwierigen Zahlen (Rest 3 bei 4) sind, passiert etwas Interessantes. Wenn man die Collatz-Regeln auf sie anwendet, landen sie nicht zufällig irgendwo. Sie bewegen sich wie auf einem sechsseitigen Rad.

Der Autor hat entdeckt, dass alle Zahlen auf diesem Weg nur sechs verschiedene „Kleider" tragen können, wenn man sie durch 9 teilt. Diese Kleider sind die Reste 1, 2, 4, 5, 7 und 8.

Die Analogie: Stellen Sie sich eine Gruppe von Tänzern vor, die sich in einem Kreis bewegen. Sie können nur in sechs verschiedenen Posen tanzen. Egal, wo sie starten, sie wechseln immer nur zwischen diesen sechs Posen.
Der Autor beweist: Jede Zahl, die eine Zweierpotenz ist (wie 2, 4, 8, 16...), passt genau in eine dieser sechs Posen. Das ist wie ein perfekter Schlüssel-Schloss-Verschluss.

3. Der Automaten-Maschinen (Der FSM)

Um zu verstehen, wie die Tänzer von Pose zu Pose wechseln, baut der Autor eine Maschine (einen endlichen Automaten).

Diese Maschine hat sechs Zustände (die sechs Posen).
Sie hat Regeln: „Wenn du in Pose A bist und deine Zahl ist gerade, gehe zu Pose B. Wenn sie ungerade ist, bleib in Pose A."
Das ist wie ein Zugfahrplan. Anstatt die riesige, chaotische Zahlenserie zu verfolgen, verfolgen wir nur, welche „Station" (Pose) die Zahl als Nächstes besucht.

4. Die große Entdeckung: Ein riesiger Bias (Die Schieflage)

Das ist der spannendste Teil des Papers. Wenn man Millionen von Zahlen durch diese Maschine laufen lässt, passiert etwas Unglaubliches:
Die Zahlen landen nicht gleichmäßig auf den sechs Stationen.

Eine Station (nennen wir sie „Form A") ist ein riesiger Magnet. Fast 97,6 % aller Zahlen, die das Ziel erreichen, landen hier.
Die anderen Stationen sind wie winzige Inseln, die kaum jemand besucht.
Die Analogie: Stellen Sie sich vor, Sie werfen 1000 Bälle in einen Raum mit sechs Körben. Wenn es zufällig wäre, würde jeder Korb etwa 166 Bälle fangen. Aber in diesem Fall fängt der erste Korb 976 Bälle, und die anderen fünf bekommen zusammen nur 24 Bälle!

Das beweist, dass das Collatz-System nicht zufällig ist. Es hat eine tiefe, verborgene Struktur, die die Zahlen fast immer in dieselbe Richtung drückt.

5. Was bedeutet das für das Problem?

Der Autor sagt im Grunde: „Wir haben das riesige, unübersichtliche Collatz-Problem in ein kleines, überschaubares System aus sechs Regeln zerlegt."

Die Hoffnung: Wenn wir beweisen können, dass diese Maschine für jede Startzahl irgendwann in einen der Körbe (eine Zweierpotenz) fällt, dann haben wir das Collatz-Problem gelöst.
Die Herausforderung: Die Maschine ist jetzt so klar definiert, dass wir genau sehen können, wo die Zahlen hinfallen. Die große Frage ist nun: Gibt es eine Zahl, die in dieser Maschine für immer im Kreis läuft, ohne jemals in einen Korb zu fallen? Die Statistik (diese 97,6 %) deutet stark darauf hin, dass das nicht passiert, aber ein mathematischer Beweis fehlt noch.

Zusammenfassung

Stellen Sie sich das Collatz-Problem als ein riesiges, chaotisches Flussnetzwerk vor. Sawon Pratiher hat gesagt: „Vergessen wir den ganzen Ozean. Konzentrieren wir uns nur auf die sechs wichtigsten Kanäle." Er hat gezeigt, dass fast alle Wassertropfen (Zahlen) durch einen dieser Kanäle fließen und dass sie dabei einem sehr strengen, nicht-zufälligen Muster folgen. Er hat die Landkarte gezeichnet; jetzt müssen wir nur noch beweisen, dass kein Tropfen jemals in einer Sackgasse stecken bleibt.

Titel

Rekurrenzstrukturen, endliche Zustandszerlegung und statistische Verzerrung in Collatz-Pfadsequenzen
(Original: Recurrence Structures, Finite State Decomposition, and Statistical Bias in Collatz Path Sequences)

1. Problemstellung

Die Arbeit untersucht die Collatz-Vermutung (auch $3n+1$ -Problem), die besagt, dass jede Iteration der Abbildung $C(n)$ für eine natürliche Zahl $n$ schließlich die Zahl 1 erreicht (bzw. eine Potenz von 2). Trotz zahlreicher computergestützter Verifikationen und theoretischer Fortschritte (z. B. durch Tao) bleibt der Beweis offen. Der Autor nähert sich dem Problem nicht durch direkte Analyse der Iteration, sondern durch eine strukturelle Zerlegung der Pfade in diskrete Residuenklassen und die Modellierung der Dynamik als deterministischer endlicher Automat.

2. Methodik

Der Ansatz basiert auf einer schrittweisen Reduktion und Klassifizierung der natürlichen Zahlen:

Reduktion auf die Klasse $C \pmod 4$ :
Der Autor zeigt, dass die Vermutung für alle natürlichen Zahlen äquivalent zur Konvergenz der Zahlen ist, die kongruent zu $3 \pmod 4$ sind (Klasse $C$ ). Zahlen in den Klassen $1, 2, 0 \pmod 4$ lassen sich durch feste Sequenzen von Collatz-Operationen auf streng kleinere Werte reduzieren. Nur die Klasse $C$ ( $4k+3$ ) kann unter der Abbildung wachsen.
Einführung von 6 rekurrenten Formen:
Für die Klasse $C$ $C$ wird gezeigt, dass die Pfade nach vier Schritten in eine von sechs spezifischen Residuenklassen modulo 9 übergehen. Diese werden als "rekurrente Formen" definiert:
- $a: 9n + 8$
- $b: 9n + 4$
- $c: 9n + 2$
- $d: 9n + 1$
- $e: 9n + 5$
- $f: 9n + 7$
  Diese Formen entsprechen genau den Restklassen modulo 9, die teilerfremd zu 3 sind (da Potenzen von 2 nicht durch 3 teilbar sind).
Finite State Machine (FSM) Modell:
Die Dynamik zwischen diesen sechs Formen wird als deterministischer endlicher Automat (FSM) modelliert. Der Zustand ist die aktuelle Form, und die Übergänge hängen von der Parität des Parameters $n$ innerhalb der Form ab. Dies führt zu einem System gekoppelter Funktionalgleichungen.
Verknüpfung mit der Syracuse-Abbildung:
Die FSM-Dynamik wird mit der beschleunigten Syracuse-Abbildung (die alle geraden Schritte in einem Schritt zusammenfasst) in Beziehung gesetzt.

3. Schlüsselbeiträge und Theoreme

Vollständigkeit der Formen (Theorem 4.3):
Es wird bewiesen, dass jede Potenz von 2 ( $2^m$ ) genau einer der sechs rekurrenten Formen angehört. Die Potenzen von 2 durchlaufen diese Formen mit einer Periode von 6 modulo 9 ( $2^0 \equiv 1, 2^1 \equiv 2, \dots$ ).
FSM-Übergangsregeln (Theorem 5.1):
Der Autor leitet explizite Übergangsfunktionen ab. Beispielsweise führt ein ungerader Parameter in Form $a$ ( $9n+8$ ) über $O$ und $E$ zurück zu Form $a$ mit Parameter $(3n+1)/2$ , während ein gerader Parameter zu Form $b$ führt.
Äquivalenz zur Syracuse-Map (Theorem 7.1):
Die Selbstübergänge von Form $a$ bei ungeradem Parameter sind äquivalent zur Anwendung der Syracuse-Map. Die FSM zerlegt die Syracuse-Iteration in einen mehrstufigen Prozess durch die Zwischenformen.
Geschlossene Formulierungen (Theorem 8.1):
Für drei der sechs Formen ( $b, d, f$ ) werden die Mengen der Potenzen von 2, die in diesen Formen enden, vollständig charakterisiert (z. B. Form $d$ enthält genau $2^{6j}$ ).
Äquivalenzsatz (Theorem 9.2):
Die Collatz-Vermutung ist äquivalent zu einer Überdeckungseigenschaft: Das System der Funktionalgleichungen muss so beschaffen sein, dass für jede Anfangsbedingung die Parametersequenz schließlich einen Wert erreicht, bei dem die aktuelle Form eine Potenz von 2 ist.
Statistische Analyse (Abschnitt 10):
Durch numerische Experimente bis $N = 10^8$ wird eine massive statistische Verzerrung festgestellt.

4. Ergebnisse

Dominanz der Form $a$ :
Die numerischen Daten zeigen, dass ca. 97,6 % aller untersuchten Zahlen in der Form $a$ ( $9n+8$ ) enden. Die Form $c$ ( $9n+2$ ) macht etwa 2,4 % aus. Die anderen Formen ( $b, d, e, f$ ) haben asymptotisch verschwindende Häufigkeiten ( $O(1/N)$ oder ähnlich).
Nicht-Zufälligkeit:
Unter der Nullhypothese einer zufälligen Paritätsverteilung würde man eine Gleichverteilung von ca. 16,7 % pro Form erwarten. Die beobachtete Abweichung (ca. 81 % Abweichung für Form $a$ ) beweist, dass die Collatz-Dynamik stark deterministisch und strukturiert ist und nicht als zufälliger Prozess behandelt werden kann.
Kontraktive vs. expansive Übergänge:
Die Analyse der Expansionsverhältnisse der Parameter zeigt, dass 8 von 12 Übergängen kontraktiv sind (Verhältnis < 1), während nur 4 expansive sind. Dies liefert Einschränkungen für die Existenz von Zyklen.

5. Bedeutung und Implikationen

Strukturelle Vereinfachung:
Das Papier reduziert das unendliche Problem der Collatz-Vermutung auf ein endliches System von sechs Zuständen und deren Wechselwirkungen. Dies bietet einen neuen Rahmen für Beweise, der auf Kongruenzbedingungen und Überdeckungseigenschaften basiert.
Neue offene Fragen:
Der Autor formuliert konkrete offene Probleme, darunter:
- Kann die Überdeckungseigenschaft des Kongruenzsystems bewiesen werden?
- Gibt es eine geschlossene Form für die Mengen $S_a$ und $S_c$ (die dominierenden Endklassen)?
- Existiert eine Lyapunov-Funktion für das FSM-System?
Bezug zu Tao's Ergebnis:
Während Tao zeigte, dass fast alle Zahlen eine beliebige Schranke erreichen, liefert diese Arbeit die feine Aufteilung dieser Dichte auf die sechs rekurrenten Formen und quantifiziert die starke Bias zugunsten der Form $a$ .

Fazit

Die Arbeit bietet einen rigorosen, strukturierten Ansatz zur Collatz-Vermutung durch die Einführung eines endlichen Zustandsautomaten basierend auf Residuen modulo 9. Sie beweist die Vollständigkeit dieser Formen für Potenzen von 2, leitet ein System gekoppelter Gleichungen ab und liefert starke numerische Evidenz für eine massive statistische Verzerrung in der Dynamik. Dies unterstreicht, dass die Collatz-Dynamik tiefgreifende deterministische Strukturen aufweist, die über rein zufällige Modelle hinausgehen.