🔢 mathematics

A Fibonacci theorem for Collatz trajectories via modular graph structure

Diese Arbeit stellt eine Verbindung zwischen Fibonacci-Zahlen und Collatz-Trajektorien her, indem sie zeigt, dass die Anzahl der ungeraden ganzen Zahlen, deren Orbits die Residualklasse $4 \pmod 6$ für $m$ Schritte vermeiden, gleich $F(m+1)$ ist, ein Ergebnis, das aus den spektralen Eigenschaften des Collatz-Übergangsgraphen modulo 6 abgeleitet wurde und impliziert, dass jeder positive Zyklus die Residualklasse $2 \pmod 6$ besuchen muss.

Ursprüngliche Autoren: Manuel-Alejandro Reyes Jiménez

Veröffentlicht 2026-06-03

📖 5 Min. Lesezeit🧠 Tiefgang

CC BY 4.0

Ursprüngliche Autoren: Manuel-Alejandro Reyes Jiménez

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 die Collatz-Vermutung als ein riesiges, chaotisches Labyrinth vor, in dem jede Zahl ein Reisender ist. Die Regeln sind einfach: Wenn die Zahl gerade ist, teilt man sie durch zwei; wenn sie ungerade ist, verdreifacht man sie und addiert eins. Das große Rätsel ist, ob jeder Reisende schließlich in einer winzigen Schleife (1 → 2 → 1) gefangen wird oder ob manche für immer verloren gehen.

Dieses Paper löst nicht das gesamte Labyrinth, aber es erstellt eine sehr spezifische, kluge Karte, um die Bewegungen dieser Reisenden zu verstehen. Der Autor, Manuel-Alejandro Reyes Jiménez, nutzt zwei verschiedene „Sprachen“, um die Reise zu beschreiben: Binär (wie ein Lichtschalter: an/aus) und Modular (wie eine Uhr mit nur 6 Stunden: 0, 1, 2, 3, 4, 5).

Hier ist die Aufschlüsselung der Entdeckungen des Papers unter Verwendung einfacher Analogien:

1. Zwei Wege, um den Reisenden zu verfolgen

Der Autor zeigt, dass man die Reise einer Zahl auf zwei parallelen Wegen verfolgen kann, die sich perfekt widerspiegeln:

Der Binärcode: Man schreibt eine Kette aus 0en und 1en auf, die darstellt, ob jeder Schritt gerade oder ungerade war.
Die Modulare Uhr: Man schreibt eine Kette von Zahlen (0–5) auf, die den Rest darstellt, der entsteht, wenn man bei jedem Schritt durch 6 teilt.

Das Paper beweist, dass diese beiden Codes fest miteinander verknüpft sind. Wenn man den „Uhrenpfad“ kennt, kennt man auch den „Schalterpfad“ und umgekehrt. Dies ermöglicht es dem Autor, das Problem mithilfe des einfacheren „Uhrensystems“ (modular) zu untersuchen.

2. Die „Verbotene Zone“ und die Fibonacci-Verbindung

Die Hauptentdeckung betrifft eine spezifische „verbotene Zone“ auf der Uhr: die Zahl 4.

Der Autor fragt: Wie viele ungerade Zahlen schaffen es, wenn sie ihre Reise beginnen, die Zahl 4 für eine bestimmte Anzahl von Schritten zu vermeiden?

Die Antwort ist überraschend schön: Es ist eine Fibonacci-Zahl.

Die Analogie: Stellen Sie sich einen wachsenden Baum vor. Bei jedem Schritt teilt sich die Anzahl der Pfade, die die verbotene Zone vermeiden, auf eine ganz bestimmte Weise, genau wie die berühmte Fibonacci-Folge (1, 1, 2, 3, 5, 8...).
Das Ergebnis: Wenn man alle ungeraden Zahlen bis zu einer bestimmten Größe betrachtet, ist die Anzahl derer, die die Zahl 4 für $m$ Schritte erfolgreich umgehen, exakt die $(m+1)$ -te Fibonacci-Zahl.
Der Zerfall: Doch je länger die Reise dauert, desto schneller schrumpft der Anteil der Zahlen, die diese Zone weiterhin umgehen können. Es ist wie der Versuch, durch einen Wald zu wandern, ohne auf eine bestimmte Art von Blatt zu treten; je länger man wandert, desto schwieriger wird es, und schließlich tritt fast jeder darauf.

3. Die „Absorbierende“ Nachbarschaft

Das Paper kartiert die „Nachbarschaft“ der Uhr (die Zahlen 0–5).

Transiente Zonen: Die Zahlen 0 und 3 sind wie Sackgassen oder vorübergehende Stationen. Wenn ein Reisender dort startet, verlässt er diesen Ort schnell und kehrt nie wieder zurück.
Das sichere Haus: Sobald ein Reisender eine ungerade Zahl ist, betritt er sofort eine „sichere Haus“-Nachbarschaft, die aus den Zahlen 1, 2, 4 und 5 besteht. Von diesem Punkt an kann er diese Gruppe nie wieder verlassen.
Die Spektrallücke: Der Autor verwendet das Konzept des „Spektralradius“ (denken Sie an eine „Geschwindigkeitsbegrenzung“ oder „Wachstumsrate“ der Pfade).
- Das gesamte sichere Haus hat eine Wachstumsrate von 2.
- Wenn man die verbotene Zahl 4 aus dem sicheren Haus entfernt, sinkt die Wachstumsrate auf 1,618 (den Goldenen Schnitt, $\phi$ ).
- Dieser Unterschied (die „Spektrallücke“) ist genau der Grund, warum die Fibonacci-Zahlen auftauchen. Die Mathematik der „Ausweichpfade“ wird durch den Goldenen Schnitt bestimmt, während die Gesamtzahl der Pfade durch 2 bestimmt wird.

4. Der unverzichtbare „Hub“ (Die Zahl 2)

Das Paper untersucht, was passiert, wenn man versucht, eine beliebige Zahl aus dem sicheren Haus (1, 2, 4 oder 5) zu entfernen.

Das Ergebnis: Man kann keine von ihnen entfernen, ohne das System zu verlangsamen. Jede einzelne Zahl in dieser Gruppe ist essenziell.
Der kritische Knotenpunkt: Die Zahl 2 ist der wichtigste Punkt.
- Wenn man 2 entfernt, sinkt die Wachstumsrate auf 1 (das System hört auf zu wachsen).
- Das Paper beweist, dass jede mögliche Schleife (Zyklus) im Collatz-System die Zahl 2 besuchen muss.
- Der Fluss: Es ist wie ein Flusssystem, in dem die Zahl 2 den Hauptstaudamm bildet. Die Mathematik beweist, dass ein Reisender in einem Zyklus mehr als 18 % seiner Zeit an diesem „Damm“ (Restklasse 2) verbringen muss. Man kann keinen Zyklus haben, der ihn vermeidet.

Zusammenfassung des „Großen Ganzen“

Das Paper beweist nicht die Collatz-Vermutung (dass jeder schließlich 1 erreicht). Stattdessen baut es einen rigorosen Rahmen auf, der zeigt:

Struktur: Die chaotische Bewegung der Zahlen folgt einer verborgenen, starren Struktur, wenn man sie durch eine 6-Stunden-Uhr betrachtet.
Zählung: Die Anzahl der „glücklichen“ Pfade, die eine bestimmte Falle (4) umgehen, folgt exakt der Fibonacci-Folge.
Notwendigkeit: Die Zahl 2 ist das Herzstück des Systems. Keine Schleife kann existieren, ohne sie zu besuchen, und sie muss häufig besucht werden.

Der Autor schließt mit drei offenen Fragen ab und fragt im Wesentlichen: „Können wir diesen Plan nutzen, um genau vorherzusagen, wann eine Zahl die Falle trifft?“ und „Muss jede Schleife alle Zahlen im sicheren Haus besuchen?“ Dies bleiben Mysterien für zukünftige Entdecker.

Technische Zusammenfassung: Ein Fibonacci-Theorem für Collatz-Trajektorien über modulare Graphstrukturen

Problemstellung
Die Arbeit befasst sich mit der Dynamik der beschleunigten Collatz-Abbildung $T(n)$ , definiert als $n/2$ für gerade $n$ und $(3n+1)/2$ für ungerade $n$ . Während die Collatz-Vermutung postuliert, dass alle positiven ganzen Zahlen schließlich den Zyklus $1 \leftrightarrow 2$ erreichen, existiert kein Beweis. Die Arbeit konzentriert sich auf eine spezifische strukturelle Eigenschaft von Trajektorien: die Häufigkeit, mit der ungerade Zahlen während ihrer initialen Iterationen die Residuenklasse $4 \pmod 6$ vermeiden. Konkret wird die Anzahl der ungeraden Zahlen $n \in \{1, \dots, 2^m$ untersucht, deren Orbits unter $T$ den Knoten $4$ im modularen Graphen während der Schritte $2, \dots, m$ nicht besuchen.

Methodik
Der Autor verwendet ein duales Kodierungs-Framework, das die Collatz-Dynamik gleichzeitig durch binäre und modulare Linsen analysiert, welche durch spezifische Bijektionen und strukturelle Symmetrien verknüpft sind.

Binäre Kodierung und korrigierender Residuum:
Die Arbeit nutzt die Paritätskodierung $C_m(n) = (c_1, \dots, c_m)$ , wobei $c_i = T^{i-1}(n) \pmod 2$ . Ein zentrales algebraisches Werkzeug ist das „korrigierende Residuum“ $R(C_m(n))$ , definiert sodass $T^m(n) = (3^s n + R)/2^m$ , wobei $s$ das Hamming-Gewicht der Kodierung ist. Die Arbeit stellt fest, dass $R$ ausschließlich von der binären Kodierung abhängt, was ermöglicht, die Analyse von $T^m(n)$ vollständig auf der Ebene der binären Zeichen durchzuführen, ohne Bezug auf den spezifischen ganzzahligen Wert $n$ zu nehmen.
Modulare Kodierung und Graphkonstruktion:
Die Dynamik wird auch modulo 6 über einen gerichteten Graphen $G$ mit den Vertices $\{0, 1, 2, 3, 4, 5\}$ kodiert. Die Übergänge werden durch die Parität des aktuellen Iterats bestimmt. Der Autor konstruiert eine Bijektion $\Psi_m: \{1, \dots, 6 \cdot 2^m\} \to \mathcal{P}_m(G)$ , die ganze Zahlen auf gerichtete Pfade der Länge $m$ in $G$ abbildet. Diese Bijektion teilt strukturelle Eigenschaften (Bijektivität, Periodizität und Antisymmetrie) mit der binären Kodierungsabbildung $\Phi_m$ .
Spektrale Graphentheorie:
Die Analyse konzentriert sich auf den Subgraphen $G' = G[\{1, 2, 4, 5\}]$ , welcher die einzige absorbierende, stark zusammenhängende Komponente für Orbits ungerader Ganzzahlen (nach Schritt 2) darstellt. Die Arbeit untersucht die spektralen Eigenschaften von $G'$ und der Subgraphen, die durch das Entfernen spezifischer Vertices gewonnen werden. Der Kernmechanismus beruht auf der spektralen Lücke zwischen dem vollen effektiven Subgraphen $G'$ und dem Subgraphen $H_4$ (der durch Entfernen des Knotens 4 entsteht).

Wesentliche Beiträge und Ergebnisse

Exakte Fibonacci-Zählung (Theorem 4.7):
Das primäre Resultat ist eine exakte Zählung ungerader Zahlen, die eine spezifische Residuenklasse vermeiden. Für jedes $m \ge 1$ besitzen exakt $F(m+1)$ ungerade Zahlen in $\{1, \dots, 2^m\}$ Orbits, die die Residuenklasse $4 \pmod 6$ während der Schritte $2, \dots, m$ vermeiden. Hierbei ist $F(m+1)$ die $(m+1)$ -te Fibonacci-Zahl. Diese Zählung wird aus dem spektralen Radius des vermeidenden Subgraphen $H_4$ abgeleitet, welcher der goldene Schnitt $\phi = (1+\sqrt{5})/2$ ist.
Exponentielle Abklingrate (Korollar 4.9):
Der Anteil solcher Zahlen sinkt exponentiell mit der Rate $(\phi/2)^m$ . Diese Rate entspricht präzise dem Verhältnis des spektralen Radius des vermeidenden Subgraphen $\rho(H_4) = \phi$ zum spektralen Radius des vollen effektiven Subgraphen $\rho(G') = 2$ .
Modulares Pfad-Theorem (Theorem 4.1):
Die Arbeit charakterisiert die Wirkung der Verschiebung $+2^m$ auf modulare Kodierungen. Es wird bewiesen, dass die modularen Pfade $i$ unter dieser Verschiebung erhalten bleiben, wenn und nur wenn $2^{i-1} \nmid n$ . Falls $2^{i-1} \mid n$ , verschiebt sich der Pfad um $+2$ oder $+4 \pmod 6$ , abhängig von der Parität von $m+i$ . Diese Rigidität impliziert, dass Zyklen der Länge $m$ in arithmetischen Progressionen mit der Differenz $2^m$ durch mindestens $6 \cdot 2^m$ getrennt sind.
Vertex-Unverzichtbarkeit und Spektrale Hierarchie (Theorem 4.15):
Die Arbeit zeigt, dass kein Vertex im effektiven Subgraphen $G'$ entbehrlich ist. Das Entfernen eines beliebigen Vertices $v \in \{1, 2, 4, 5\}$ reduziert den spektralen Radius strikt unter 2. Die resultierenden spektralen Radien bilden eine strikte Hierarchie:
$\rho(H_2) = 1 < \rho(H_5) = \sqrt{2} < \rho(H_4) = \rho(H_1) = \phi < \rho(G') = 2$
Diese Hierarchie steuert die exponentiellen Abklingraten von Trajektorien, die die jeweilige Residuenklasse vermeiden.
Beschränkungen für positive Zyklen (Korollarien 4.17 & 4.19):
Basierend auf der spektralen Hierarchie beweist die Arbeit, dass jeder positive Zyklus von $T$ die Residuenklasse $2 \pmod 6$ besuchen muss. Des Weiteren wird mittels Flusserhaltungsidealitäten innerhalb von $G'$ gezeigt, dass der Vertex 2 mehr als $18\%$ ( $> m(1-\log_3 2)/2$ ) der Schritte in jedem positiven Zyklus der Länge $m$ ausmachen muss.

Bedeutung und Behauptungen
Die Arbeit behauptet, eine strukturelle Erklärung für das Auftreten von Fibonacci-Zahlen in Collatz-Trajektorien zu liefern, die sich von bisherigen kombinatorischen Enumerationen von Permutationen unterscheidet. Der Zusammenhang ergibt sich aus einem spektralen Argument auf dem modularen Graphen, bei dem der goldene Schnitt als Perron-Frobenius-Eigenwert des vermeidenden Subgraphen erscheint.

Der Autor betont, dass die Fibonacci-Zählung exakt und bedingungslos ist, nicht etwa eine Approximation, getrieben durch die spektrale Lücke $\phi/2 < 1$ . Die Arbeit führt eine neue modulare Bijektion $\Psi_m$ und deren strukturelle Eigenschaften ein, die in der bisherigen Literatur nicht vorhanden sind. Obwohl die Arbeit die Collatz-Vermutung nicht löst, etabliert sie rigorose Beschränkungen für die Verteilung von Residuen in hypothetischen Zyklen, insbesondere indem sie beweist, dass die Residue 2 unvermeidbar ist und einen signifikanten Teil der Zykluslänge ausmachen muss. Die Arbeit schließt mit der Identifizierung offener Fragen bezüglich der Effektivität dieser Schranken (Begrenzung des ersten Auftretens von Residue 4) und der Frage, ob alle Vertices von $G'$ von nicht-trivialen Zyklen besucht werden.