Midy's Theorem in non-integer bases and divisibility of Fibonacci numbers

Die Arbeit verallgemeinert den Midy-Satz auf nicht-ganzzahlige Basen nach Rényi, leitet notwendige Bedingungen für diese Eigenschaft her und charakterisiert für den goldenen Schnitt als Basis die Primzahlnenner, die das Midy-Verhalten erfüllen.

Das Wesentliche

Stellen Sie sich vor, Sie haben einen magischen Taschenrechner, der nicht im üblichen Dezimalsystem (Basis 10) rechnet, sondern in einer Welt, die auf dem Goldenen Schnitt (eine Zahl namens $\tau \approx 1,618$) basiert. In dieser Welt gibt es nur die Ziffern 0 und 1, und die Zahlen verhalten sich etwas anders als bei uns.

Die Autoren dieses Papers, Zuzana Masáková und Edita Pelantová, haben eine alte mathematische Entdeckung namens Midys Theorem in diese neue, exotische Welt übertragen. Hier ist die Geschichte, einfach erklärt:

1. Das alte Geheimnis: Der "Neuner-Trick"

In unserem normalen Alltag (Basis 10) gibt es ein kurioses Phänomen bei Brüchen mit Primzahlen im Nenner (wie $\frac{1}{7}$).
Wenn man $\frac{1}{7}$ als Dezimalzahl schreibt, erhält man eine sich wiederholende Folge: $0,142857142857...$
Die Periode (die sich wiederholende Kette) ist $142857$.
Wenn man diese Kette in zwei Hälften teilt ($142$und$857$) und diese addiert, erhält man:
$142 + 857 = 999$.

Das ist der "Midy-Effekt": Die beiden Hälften der Periode addieren sich zu einer Zahl, die nur aus Neunern besteht. Es ist, als würde der Taschenrechner sagen: "Ich habe die Hälfte der Welt genommen, und wenn ich sie mit der anderen Hälfte vereine, bekomme ich die perfekte Fülle (999)."

2. Die neue Welt: Der Goldene Schnitt ($\tau$)

Die Autoren fragen sich: Gilt dieser Trick auch in anderen Welten?
Statt der Basis 10 nehmen sie den Goldenen Schnitt $\tau$ (die Basis des Fibonacci-Systems). Hier sind die Ziffern nur 0 und 1.
Ein Beispiel: $\frac{3}{7}$ sieht in dieser Basis so aus: $0,0100001001010010...$
Die Periode ist hier 16 Stellen lang.
Teilt man sie in zwei Hälften:

• Erste Hälfte: $01000010$
• Zweite Hälfte: $01010010$

Wenn man diese beiden "Zahlen" im Goldenen Schnitt addiert, erhält man eine Folge, die wie $10101010$aussieht. Das ist das Äquivalent zu "999" in dieser Welt! Es ist eine Art "perfekte Fülle" für das$\tau$-System.

3. Die große Frage: Wann funktioniert der Trick?

Die Forscher wollten herausfinden: Für welche Brüche funktioniert dieser "Midy-Trick" im Goldenen Schnitt?

Sie haben zwei Hauptregeln entdeckt, die wie ein mathematischer Detektiv-Check funktionieren:

• Der Schlüssel ist die Matrix: Um zu prüfen, ob ein Bruch den Trick beherrscht, müssen sie eine spezielle mathematische Maschine (eine Matrix) oft genug durchlaufen lassen. Wenn diese Maschine nach einer bestimmten Anzahl von Schritten genau das Gegenteil ihrer eigenen Identität ergibt (man nennt das $-I$), dann funktioniert der Trick.
• Die Fibonacci-Verbindung: Da der Goldene Schnitt eng mit den Fibonacci-Zahlen ($1, 1, 2, 3, 5, 8, 13, 21...$) verknüpft ist, nutzen die Autoren die Teilbarkeit dieser Zahlen als Wegweiser.
  • Wenn der Nenner des Bruchs eine bestimmte Art von Fibonacci-Zahl ist (z. B. $F_5=5$ oder $F_7=13$), funktioniert der Trick fast immer.
  • Es gibt jedoch Ausnahmen. Manche Primzahlen (wie 29) verhalten sich "schmutzig" und lassen den Trick nicht funktionieren, während andere (wie 41) ihn perfekt beherrschen.

4. Was haben sie herausgefunden?

Die Autoren haben eine Art "Checkliste" für Primzahlen erstellt:

1. Die "Guten" Primzahlen: Wenn eine Primzahl bei der Division durch 5 einen Rest von 2 oder 3 lässt (z. B. 2, 3, 7, 12, 17...), dann funktioniert der Midy-Trick immer. Das ist eine sehr starke Regel.
2. Die "Zickigen" Primzahlen: Wenn eine Primzahl bei der Division durch 5 einen Rest von 1 oder 4 lässt (z. B. 11, 19, 29, 41...), dann muss man genauer hinsehen. Manchmal funktioniert es, manchmal nicht. Hier muss man prüfen, ob die Fibonacci-Zahlen bestimmte Muster erfüllen.

5. Warum ist das wichtig?

Auf den ersten Blick klingt das wie ein reines Spielzeug für Mathematiker. Aber es ist mehr als das:

• Es zeigt uns, dass mathematische Gesetze nicht an unser Dezimalsystem gebunden sind. Sie gelten universell, auch in Welten, die auf dem Goldenen Schnitt basieren.
• Es verbindet zwei scheinbar verschiedene Bereiche: Die Zahlentheorie (Primzahlen) und die Fibonacci-Folge.
• Es hilft uns zu verstehen, wie Zahlen in verschiedenen Systemen "atmen" und sich wiederholen.

Zusammenfassend:
Die Autoren haben bewiesen, dass das "Midy-Phänomen" (die magische Addition der Hälften einer Periode) nicht nur im Dezimalsystem existiert, sondern auch im Goldenen Schnitt. Sie haben eine Landkarte erstellt, die genau zeigt, welche Primzahlen diesen magischen Trick beherrschen und welche nicht, indem sie die Geheimnisse der Fibonacci-Zahlen entschlüsselt haben. Es ist ein Beweis dafür, dass Mathematik auch in fremden Welten ihre eigene, elegante Harmonie besitzt.

Technische Zusammenfassung

Hier ist eine detaillierte technische Zusammenfassung des Papers „Midy's Theorem in non-integer bases and divisibility of Fibonacci numbers" von Zuzana Mas´akov´a und Edita Pelantov´a auf Deutsch.

1. Problemstellung und Motivation

Das klassische Midy-Theorem beschreibt eine Eigenschaft von periodischen Dezimalbrüchen $\frac{p}{q}$ mit Primzahl-Nenner $q$. Wenn die Periode eine gerade Länge $2n$hat, summieren sich die ersten$n$Ziffern und die letzten$n$Ziffern der Periode zu einer Zahl, die nur aus der Ziffer 9 besteht (d.h.$10^n - 1$).

Bisherige Verallgemeinerungen dieses Theorems beschränkten sich auf ganzzahlige Basen $b \in \mathbb{N}$, nicht-prime Nenner oder Aufteilungen der Periode in mehr als zwei Teile.

Das Ziel dieses Papers ist es, das Midy-Phänomen erstmals auf Zahlsysteme mit nicht-ganzzahligen Basen ($\beta$-Expansionen) zu übertragen, wie sie von A. Rényi eingeführt wurden. Insbesondere wird der Fall untersucht, ob eine ähnliche Eigenschaft für den Goldenen Schnitt $\tau = \frac{1+\sqrt{5}}{2}$ gilt, bei dem die Ziffernmenge $\{0, 1\}$ ist und die Basis die Gleichung $\tau^2 = \tau + 1$ erfüllt.

2. Methodik und theoretische Grundlagen

Die Autoren nutzen folgende mathematische Werkzeuge und Konzepte:

• $\beta$-Expansionen: Die Darstellung reeller Zahlen in einer Basis $\beta > 1$ mittels des Greedy-Algorithmus. Für rationale Zahlen $\frac{p}{q}$ wird die Periodizität untersucht.
• $\beta$-Ganzzahlen: Zahlen, deren $\beta$-Expansion keine Ziffern rechts vom Komma hat.
• Quasigreedy-Expansion von 1 ($d^*_\beta(1)$): Die lexikographisch größte unendliche Folge von Ziffern, die $1$darstellt. Für$\beta=10$ist dies$9^\omega$, für$\tau$ist es$(10)^\omega$.
• Midy-Eigenschaft (Definition 2.2): Ein Nenner $q$ besitzt die Midy-Eigenschaft in Basis $\beta$, wenn es ein $p$ gibt, sodass die $\beta$-Expansion von $\frac{p}{q}$ eine rein periodische Periode der Länge $2n$hat und die Summe der beiden Hälften der Periode (interpretiert als$\beta$-Ganzzahlen) genau$\beta^n - 1$ ergibt.
• Lineare Algebra und Matrizen: Die Transformation $T_\beta(x) = \beta x - \lfloor \beta x \rfloor$ wird über die Begleitmatrix (Companion Matrix) $C$ des Minimalpolynoms von $\beta$ analysiert. Für $\tau$ ist $C = \begin{pmatrix} 0 & 1 \\ 1 & 1 \end{pmatrix}$.
• Fibonacci-Folge: Da $\tau$ der Goldene Schnitt ist, lassen sich Potenzen von $C$ durch Fibonacci-Zahlen ausdrücken: $C^N = \begin{pmatrix} F_{N-1} & F_N \\ F_N & F_{N+1} \end{pmatrix}$.
• Endliche Körper und Zahlentheorie: Für Primzahlen $q$ wird die Eigenschaft im Körper $\mathbb{Z}_q$ untersucht, unter Verwendung von quadratischen Resten, dem Legendre-Symbol und der Reziprozitätsgesetz.

3. Wichtige Beiträge und Ergebnisse

A. Notwendige Bedingung (Satz 3.2)

Die Autoren leiten eine notwendige Bedingung für die Existenz der Midy-Eigenschaft in einer beliebigen algebraischen Basis $\beta$ ab.

• Ergebnis: Wenn $q$ die Midy-Eigenschaft in Basis $\beta$ hat, dann muss es ein $N \in \mathbb{N}$ geben, sodass die $N$-te Potenz der Begleitmatrix $C$ modulo $q$ gleich $-I$ ist:
  $$C^N \equiv -I \pmod q$$
• Folgerung: Für Basen ungeraden Grades mit Norm $+1$ (z.B. Tribonacci-Basis) kann die Midy-Eigenschaft nie erfüllt sein, da $\det(C^N) = 1$ aber $\det(-I) = -1$ wäre.

B. Hinreichende Bedingung für den Goldenen Schnitt (Satz 4.1)

Für die spezielle Basis $\tau$ (Goldener Schnitt) wird gezeigt, dass die notwendige Bedingung auch hinreichend ist.

• Ergebnis: Wenn $C^N \equiv -I \pmod q$ gilt, dann hat jeder Bruch $\frac{p}{q}$ (mit $\gcd(p,q)=1$) die Midy-Eigenschaft in Basis $\tau$.
• Beweisidee: Es wird gezeigt, dass unter dieser Matrix-Bedingung $T^N(\frac{p}{q}) = 1 - \frac{p}{q}$ gilt, was direkt zur Midy-Summe führt.

C. Charakterisierung mittels Fibonacci-Zahlen (Korollar 4.5 & 4.6)

Da $C^N$ durch Fibonacci-Zahlen ausgedrückt wird, lässt sich die Bedingung $C^N \equiv -I \pmod q$ auf Teilbarkeitseigenschaften der Fibonacci-Folge zurückführen.

• $q$ hat die Midy-Eigenschaft, wenn $q$ ein Teiler von $F_{2n-1}$ für ein $n \ge 3$ ist.
• $q$ hat keine Midy-Eigenschaft, wenn $q$ ein Vielfaches von $F_{2n}$ ist.
• Eine weitere Bedingung ist, dass die Ordnung $a(q)$ (der kleinste Index, für den $q \mid F_{a(q)}$) ungerade ist.

D. Charakterisierung für Primzahlen (Abschnitt 5)

Der Hauptteil der Arbeit klassifiziert Primzahlen $q$, die die Midy-Eigenschaft in Basis $\tau$ besitzen:

1. Fall $q \equiv \pm 2 \pmod 5$:

   • Hier ist 5 ein quadratischer Nichtrest modulo $q$.
   • Ergebnis: Alle solchen Primzahlen (z.B. $q=7, 13, 17$) besitzen die Midy-Eigenschaft.
   • Der Beweis nutzt, dass $F_{q+1} \equiv 0 \pmod q$ und $C^{q+1} \equiv -I \pmod q$ (oder eine Potenz davon).

2. Fall $q \equiv \pm 1 \pmod 5$:

   • Hier ist 5 ein quadratischer Rest.
   • Ergebnis: Die Eigenschaft hängt von der Struktur der Potenzen von $C$ ab. $q$ hat die Eigenschaft genau dann, wenn in der Liste der Matrizen $C^{2\ell}, C^{4\ell}, \dots, C^{2^{k-1}\ell}$ (wobei $q-1 = 2^k \ell$) eine Matrix $-I \pmod q$ ist.
   • Gegenbeispiel: Primzahlen der Form $q \equiv -1 \pmod{20}$ oder $q \equiv 11 \pmod{20}$ haben keine Midy-Eigenschaft (Korollar 5.5).
   • Es gibt keine einfache Regel nur basierend auf $q \pmod 5$; die genaue Struktur von $q-1$ ist entscheidend.

3. Spezielle Primzahlen:

   • Mersenne-Primzahlen: $q = 2^s - 1$. Wenn $s \equiv 3 \pmod 4$, hat $q$ die Eigenschaft. Wenn $s \equiv 1 \pmod 4$, hat $q$ sie nicht.
   • Fermat-Primzahlen: $q = 2^{2^n} + 1$. Alle bekannten Fermat-Primzahlen besitzen die Midy-Eigenschaft.

4. Signifikanz und Bedeutung

• Erweiterung der Zahlentheorie: Das Paper verbindet klassische Ergebnisse der Dezimalbrüche (Midy-Theorem) mit der Theorie der $\beta$-Expansionen und algebraischen Zahlen. Es zeigt, dass tiefgreifende Eigenschaften wie die Midy-Summe auch in nicht-ganzzahligen Basen existieren.
• Verbindung zu Fibonacci-Zahlen: Die Arbeit liefert eine tiefe Einsicht in die Teilbarkeitseigenschaften der Fibonacci-Folge im Kontext von Matrixpotenzen modulo $q$. Sie verknüpft die Existenz der Midy-Eigenschaft direkt mit der Ordnung von Elementen in endlichen Körpern und der Struktur von $q$ bezüglich der Fibonacci-Folge.
• Klassifikation: Die vollständige Charakterisierung für Primzahlen im Goldenen Schnitt-System ist ein bedeutender Schritt, da sie zeigt, dass die Eigenschaft nicht universell für alle Primzahlen gilt, sondern stark von der arithmetischen Struktur von $q$ (insbesondere $q \pmod 5$ und der Zerlegung von $q-1$) abhängt.
• Grenzen der Verallgemeinerung: Die Autoren zeigen, dass die Ergebnisse nicht trivial auf andere Basen übertragbar sind (z.B. Tribonacci-Basis), was die Einzigartigkeit des Goldenen Schnitts und seiner Verbindung zur Fibonacci-Folge unterstreicht.

Zusammenfassend liefert das Paper eine rigorose mathematische Fundierung für das Midy-Phänomen in nicht-ganzzahligen Basen und nutzt die spezielle Struktur des Goldenen Schnitts, um eine präzise Klassifikation der beteiligten Primzahlen zu erreichen.