Aperiodicity and subword complexity in the binary expansion of powers of three

Das geheime Leben der Zahlen: Eine Reise in binäre Muster

Stellen Sie sich vor, Sie sind ein Detektiv, der versucht, Muster in einer chaotischen Stadt zu finden. In der Welt der Mathematik ist diese Stadt das Zahlensystem, und das Chaos ist die Art und Weise, wie Zahlen aussehen, wenn sie in verschiedenen Sprachen geschrieben werden. Wir sprechen normalerweise „dezimal“, also mit zehn Ziffern (0 bis 9), aber Computer sprechen „binär“, eine Sprache, die nur aus zwei Ziffern besteht: 0 und 1. Wenn man eine Zahl wie 3 immer wieder mit sich selbst multipliziert (3, 9, 27, 81 und so weiter), erhält man eine Zahlenfolge, die sehr schnell riesig wird. Wenn man diese massiven Zahlen in Binär darstellt, sehen sie aus wie lange, gezackte Ketten aus Nullen und Einsen.

Mathematiker fragen sich schon lange: Folgen diese Ketten aus Nullen und Einsen einem verborgenen Rhythmus oder sind sie völlig zufällig? Diese Frage gehört zu einem Bereich namens Zahlentheorie, der sich mit den tiefen, oft geheimnisvollen Eigenschaften ganzer Zahlen beschäftigt. Eine zentrale Idee hierbei ist die „Periodizität“. Stellen Sie sich ein periodisches Muster wie ein Tapetenmuster vor, das alle paar Zentimeter dieselbe Blume wiederholt. Wenn der Binärcode einer Zahl eine Periode hätte, würde dies bedeuten, dass sich das Muster aus Nullen und Einsen nach einem gewissen Punkt perfekt wiederholen würde, wie ein Lied in einer Endlosschleife. Ein weiteres wichtiges Konzept ist die „Komplexität“, die misst, wie viele verschiedene kleine Stücke im Muster existieren. Wenn ein String einfach ist, hat er wenige verschiedene Stücke; wenn er komplex ist, hat er eine riesige Vielfalt davon. Das Verständnis dieser Muster hilft uns zu erkennen, ob Zahlen wie Potenzen von drei wirklich chaotisch sind oder ob sie eine geheime Ordnung verbergen, die wir nur noch nicht gefunden haben.

Die Entdeckung des Papers: Chaos im Binärcode

In diesem Paper untersucht der Mathematiker Ralf Stephan die binäre Expansion von Potenzen der Drei ($3^m$). Er stellt eine sehr spezifische Frage: Werden ihre Binärziffern, während diese Zahlen immer größer werden, schließlich in eine sich wiederholende Schleife einpendeln oder bleiben sie unordentlich und unvorhersehbar?

Das Paper beweist zwei Hauptdinge, die beide bestätigen, dass der Binärcode von $3^m$ herrlich chaotisch ist und sich einer einfachen Wiederholung entzieht.

Erstens, die „Keine-Schleife-Regel“:
Der Autor beweist, dass für jedes feste sich wiederholende Muster, das man auch versuchen mag (sagen wir, ein Muster, das sich alle 5 Ziffern oder alle 100 Ziffern wiederholt), der Binärcode von $3^m$ dieses Muster schließlich durchbrechen wird. Es ist, als würde man versuchen, ein wildes Tier dazu zu bringen, in einem perfekten Kreis zu marschieren; egal wie lange man wartet, das Tier wird irgendwann aus der Reihe tanzen. Das Paper zeigt, dass mit steigendem Exponenten $m$ die Anzahl der Male, in denen der Binärcode diese Periodizität „durchbricht“, wächst. Speziell wächst die Anzahl dieser Brüche etwa wie $\frac{\log m}{\log \log m}$.

Um eine Analogie zu verwenden: Stellen Sie sich die Binärziffern von $3^m$ wie eine lange Reihe von Tänzern vor. Wenn Sie versuchen, sie dazu zu bringen, einen sich wiederholenden Schritt zu tanzen (eine Periode), beweist das Paper, dass mit zunehmender Länge der Reihe unweigerlich immer mehr Tänzer den Schritt verpatzen werden. Das Paper berechnet, dass die Anzahl der „Fehler“ zunimmt, wenn die Zahl größer wird, was bedeutet, dass der Tanz niemals in einer perfekten, langweiligen Schleife zur Ruhe kommt. Selbst wenn man ein Fenster auf der Tanzfläche betrachtet, das so tief ist wie eine feste Potenz des Logarithmus von $m$, wird man kein perfektes, sich wiederholendes Muster finden.

Zweitens, die „Maximale Vielfalt“-Regel:
Die zweite Erkenntnis handelt davon, wie viele verschiedene „Stücke“ im Binärcode existieren. Wenn man einen kleinen Ausschnitt des Binärstrings nimmt (sagen wir, 10 Ziffern lang), wie viele verschiedene Kombinationen von 0 und 1 kann man finden? Das Paper beweist, dass für ausreichend große Potenzen der Drei die Anzahl der verschiedenen Stücke der Länge $n$ mindestens $n + 1$ beträgt.

In Alltagssprache ausgedrückt bedeutet dies, dass der Binärcode im niedrigen Bereich „maximal komplex“ ist. Er ist nicht nur zufällig; er ist reichhaltig zufällig. Wenn man einen String der Länge $n$ hat, hätte das einfachste mögliche Muster (wie eine perfekte Schleife) nur $n$ verschiedene Stücke. Aber $3^m$ hat mindestens $n + 1$. Es ist wie ein Kartendeck, das, egal wie man es mischt, immer in der Lage ist, eine einzigartigere Hand zu produzieren, als das absolute Minimum, das erforderlich wäre, um als „nicht langweilig“ zu gelten. Dies beweist, dass die niederwertigen Ziffern von $3^m$ so vielfältig und unvorhersehbar sind, wie sie nur sein können, ohne unendlich zu sein.

Wie sicher sind wir?
Der Autor ist äußerst zuversichtlich bei diesen Ergebnissen. Das Paper stellt nicht bloß Vermutungen an oder führt Simulationen durch; es liefert einen strengen mathematischen Beweis. Die Logik stützt sich auf ein mächtiges Werkzeug namens „lineare Formen von Logarithmen“, das wie eine mathematische Lupe wirkt, um zu zeigen, dass die Zahlen unmöglich klein oder widersprüchlich sein müssten, falls die Muster einfach wären. Das Paper erwähnt auch, dass diese Beweise durch ein Computerprogramm namens Lean 4 formal verifiziert wurden, welches jeden logischen Schritt doppelt prüft, um sicherzustellen, dass es keine Fehler gibt. Wir können also sicher sein, dass die binäre Expansion von Potenzen der Drei aperiodisch ist und eine volle Subwortkomplexität besitzt.

Kurz gesagt, das Paper sagt uns, dass die Potenzen der Drei die ultimativen Rebellen in der Welt der Zahlen sind. Sie weigern sich, in einen vorhersehbaren Rhythmus zu fallen, und ihr Binärcode ist ein Schatzkästchen aus einzigartigen, sich nicht wiederholenden Mustern, die immer komplexer werden, wenn die Zahlen größer werden.