Fibonacci-Forschung verständlich erklärt
Fibonacci-Zahlen: Warum sich ein erstaunliches Muster immer wiederholt
Eine Erklärung für Dummies – ohne besondere mathematische Vorkenntnisse
Wir haben etwas Bemerkenswertes entdeckt: Wenn wir bei Fibonacci-Zahlen immer weiter nach links zu höheren Ziffernpositionen gehen, bleibt eine bestimmte Abweichung bei den Überträgen exakt gleich.
Um zu verstehen, warum das erstaunlich ist, beginnen wir ganz vorne.
1. Alles beginnt mit einer gewöhnlichen Addition
Die Fibonacci-Folge kennen wir:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …
Jede Zahl entsteht durch Addition der beiden vorhergehenden.
Beispielsweise:
13 + 21 = 34.
Bei großen Fibonacci-Zahlen funktioniert das genauso. Nur werden die Zahlen immer länger, und bei ihrer Addition entstehen Überträge.
Wir rechnen dabei nicht im gewohnten Zehnersystem, sondern in Basis 32. Dort gibt es 32 mögliche Ziffern statt zehn.
Die Grundidee bleibt aber dieselbe: Ist die Summe zweier Ziffern zu groß, entsteht ein Übertrag in die nächste Position links.
2. Ein ungewöhnlicher Trick: Wir betrachten andere Fibonacci-Zahlen
Jetzt kommt die erste wichtige Entdeckung.
Fibonacci-Zahlen besitzen eine Eigenschaft, die man Periodizität nennt.
Betrachten wir nur die letzte Ziffer ihrer Basis-32-Darstellung, wiederholt sich nach genau 48 Fibonacci-Schritten dasselbe Muster.
Wir können deshalb eine Addition betrachten und anschließend 48 Fibonacci-Schritte weitergehen.
Verschiedene Fibonacci-Zahlen, gleiche letzte Ziffern
Wichtig: Wir springen nicht innerhalb derselben Zahl von einer Ziffer zur nächsten.
Wir wechseln zu ganz anderen, viel späteren Fibonacci-Zahlen.
Bei diesen späteren Additionen sind die unteren Ziffern wieder dieselben. Die höheren Ziffern können sich aber verändert haben.
Und genau diese Veränderung interessiert uns!
3. Was geschieht eine Ziffer weiter links?
Wir betrachten zunächst 32 solcher Additionen.
Bei jeder untersuchen wir, ob ein Übertrag an der nächsthöheren Zifferngrenze entsteht.
Man könnte erwarten, dass unter diesen 32 Additionen sehr unterschiedliche Ergebnisse möglich sind: vielleicht 3 Überträge, vielleicht 27.
Aber unser erster Satz zeigt etwas Überraschendes:
Die Hälfte wäre 16
Ganz gleich, wie weit wir in der Fibonacci-Folge fortgeschritten sind und welche Ausgangstiefe wir betrachten: In einer solchen vollständigen 32er-Gruppe gibt es immer mindestens 14 und höchstens 18 Überträge.
Das bedeutet: Die Anzahl liegt immer ganz nahe bei 16, also bei der Hälfte.
4. Und wenn wir noch eine Ziffer weiter nach links gehen?
Jetzt wird es richtig interessant.
Um auch die zweite zusätzliche Ziffernposition vollständig zu erfassen, untersuchen wir nicht mehr 32, sondern
32 × 32 = 1.024
Fibonacci-Additionen.
Die Hälfte davon wäre 512.
Was ergibt unsere verallgemeinerte Rechnung?
Immer zwischen 510 und 514 Überträge!
Also wieder höchstens zwei weniger oder zwei mehr als die Hälfte.
Und bei der dritten, vierten oder fünften zusätzlichen Ziffernposition?
| Zusätzliche Ziffernpositionen | Untersuchte Additionen | Mögliche Überträge |
|---|---|---|
| 1 | 32 | 14–18 |
| 2 | 1.024 | 510–514 |
| 3 | 32.768 | 16.382–16.386 |
| 4 | 1.048.576 | 524.286–524.290 |
| 5 | 33.554.432 | 16.777.214–16.777.218 |
Je größer die Gruppen werden, desto winziger wird die relative Abweichung von der Hälfte.
Aber das ist noch nicht einmal die erstaunlichste Erkenntnis.
5. Die eigentliche Überraschung: Sogar das Muster bleibt gleich
Nehmen wir eine feste Ausgangstiefe.
Wir zählen, wie oft die Übertragszahl genau zwei unter der Hälfte, eins darunter, genau auf der Hälfte, eins darüber oder zwei darüber liegt.
Für eine bestimmte Ausgangstiefe haben wir folgende Häufigkeiten:
Ausgangstiefe j = 2; 1.536 mögliche Startindizes innerhalb einer vollständigen Ausgangsperiode.
Abweichung von der Hälfte · Anzahl der Startindizes
Und nun das Erstaunliche:
Wenn wir zwei, drei, vier oder beliebig viele zusätzliche Positionen nach links gehen, bleiben diese fünf Häufigkeitszahlen exakt dieselben.
Nicht ungefähr. Nicht erst bei sehr großen Fibonacci-Zahlen. Sondern nach unserem hergeleiteten Satz für jede zusätzliche Lift-Tiefe.
Warum?
Weil die rekursive Struktur dafür sorgt, dass bei jedem neuen Tiefenschritt genau die zusätzlich erforderliche halbe Anzahl von Überträgen hinzukommt. Die bereits vorhandene Abweichung bleibt unangetastet.
Mathematisch lässt sich das in einem einzigen Satz ausdrücken:
Das ist der Kern unseres neuen Ergebnisses.
6. Was bedeutet das – und was bedeutet es nicht?
Das Ergebnis zeigt, dass die Fibonacci-Rekursion eine erstaunlich stabile innere Ordnung besitzt.
Wir können beliebig viele zusätzliche Ziffernebenen untersuchen, ohne dass sich die Abweichungsmuster der betrachteten Lift-Gruppen verändern.
Aber: Wir haben dafür ganz bestimmte Fibonacci-Zahlen ausgewählt, die jeweils um eine vollständige Periode auseinanderliegen.
Wir haben nicht bewiesen, dass die Überträge oder Ziffern bei unmittelbar aufeinanderfolgenden Fibonacci-Zahlen gleichverteilt sind. Und wir haben auch nicht die Normalität einer Fibonacci-Konkatenation bewiesen.
Unsere Aussage ist enger – aber dafür exakt.
7. Was haben wir letztlich entdeckt?
Wir begannen mit einer einfachen Frage:
Was geschieht mit den Überträgen, wenn wir bei Fibonacci-Zahlen eine Ziffernposition weiter links untersuchen?
Zuerst fanden wir die 14–18-Regel für 32 Additionen.
Dann betrachteten wir eine zweite Ziffernposition und fanden die entsprechende 510–514-Regel für 1.024 Additionen.
Schließlich zeigte die rekursiv-dynamische Methode, dass beide Aussagen zu einem einzigen, allgemeinen Prinzip gehören:
Die Zahl der betrachteten Additionen wächst bei jedem zusätzlichen Schritt um den Faktor 32. Aber ihre Übertragszahl bleibt immer höchstens zwei von der Hälfte entfernt – und für jeden einzelnen Ausgangsindex bleibt sogar die genaue Abweichung unverändert.
Das ist die eigentliche mathematische Entdeckung.
Wissenschaftlicher Hinweis: Die Darstellung erläutert den im Forschungsmanuskript ausgearbeiteten und intern im Referee-2-Modus positiv geprüften Satz. Eine unabhängige menschliche Fachbegutachtung steht noch aus.