🔢 mathematics

Second order Recurrences, quadratic number fields and cyclic codes

Die Arbeit untersucht die Gewichtsverteilungen zyklischer Codes über $\mathbb{F}_p$ und $\mathbb{Z}_{p^2}$ , deren Prüfpolynom das reziproke charakteristische Polynom einer bestimmten zweiten Ordnung-Rekurrenz ist, und verbindet diese mit der Theorie der verallgemeinerten Wall-Sun-Sun-Primen in quadratischen Zahlkörpern.

Ursprüngliche Autoren: Minjia Shi, Xuan Wang, Bouazzaoui Zakariae, Jon-Lark Kim, Patrick Solé

Veröffentlicht 2026-03-27

📖 5 Min. Lesezeit🧠 Tiefgang

CC BY 4.0

Ursprüngliche Autoren: Minjia Shi, Xuan Wang, Bouazzaoui Zakariae, Jon-Lark Kim, Patrick Solé

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

🕵️‍♂️ Die Suche nach den „perfekten" Zahlen: Eine Reise durch Zahlenwelten und Geheimcodes

Stellen Sie sich vor, Sie haben einen riesigen, endlosen Zahlen-Teppich, der sich immer wieder wiederholt. In der Mathematik nennen wir das eine Rekurrenz (eine Folge, bei der jede neue Zahl aus den vorherigen berechnet wird). Das berühmteste Beispiel ist die Fibonacci-Folge: 0, 1, 1, 2, 3, 5, 8... Jede Zahl ist die Summe der beiden davor.

Wenn man diese Zahlen nicht unendlich weit laufen lässt, sondern sie in einem Rundlauf (einem Kreis) betrachtet – sagen wir, man zählt nur die Reste, wenn man durch eine bestimmte Zahl teilt (z. B. durch 7) – dann wiederholt sich die Folge nach einer Weile. Diese Länge des Rundlaufs nennen Mathematiker die Periode.

1. Das große Rätsel: Der „Wall-Sun-Sun"-Klub

Die Forscher in diesem Papier stellen sich eine sehr spezielle Frage:
Gibt es eine Primzahl (eine Zahl, die nur durch 1 und sich selbst teilbar ist), bei der sich die Periode der Fibonacci-Folge nicht ändert, wenn man den Rundlauf verdoppelt?

Analogie: Stellen Sie sich vor, Sie laufen auf einem kleinen Kreis (Modulo $p$ ). Die Strecke, die Sie brauchen, um wieder am Start zu sein, ist $X$ Meter.
Jetzt bauen Sie einen riesigen, doppelten Kreis (Modulo $p^2$ ). Normalerweise würde man denken: „Oh, der neue Kreis ist doppelt so groß, ich brauche doppelt so lange!"
Aber die Wall-Sun-Sun-Primes (WSS-Primes) sind die „Rebellen" unter den Zahlen. Bei ihnen ist es so, als ob der neue, riesige Kreis genau die gleiche Laufzeit hätte wie der kleine. Das ist extrem selten und fast unmöglich zu finden (bisher hat man keine solche Zahl bis zu einer Billion gefunden!).

Die Autoren dieses Papiers erweitern dieses Rätsel. Sie fragen nicht nur nach der klassischen Fibonacci-Folge, sondern nach einer ganzen Familie von ähnlichen Zahlenfolgen, die mit quadratischen Zahlkörpern (speziellen mathematischen Welten wie $\mathbb{Q}(\sqrt{d})$ ) verbunden sind.

2. Die „p-rationale" Welt: Ein glatter oder rauer Boden?

In der Mathematik gibt es den Begriff „p-rationale Körper".

Analogie: Stellen Sie sich den Boden dieser mathematischen Welt vor. Bei den meisten Zahlen ist der Boden „glatt" (p-rational). Man kann dort leicht laufen, und die Perioden verhalten sich normal.
Bei den Wall-Sun-Sun-Zahlen ist der Boden jedoch „rau" oder „gebrochen" (nicht p-rational). Genau diese „rauen" Stellen sind es, die die Forscher untersuchen. Wenn eine Primzahl $p$ eine solche „raue" Stelle in der Welt $\mathbb{Q}(\sqrt{d})$ verursacht, dann ist sie eine WSS(d)-Primzahl.

3. Der Code: Zahlenfolgen als geheime Nachrichten

Hier wird es spannend für die Informatik. Die Autoren nehmen diese speziellen Zahlenfolgen und verwandeln sie in Zyklische Codes.

Was ist das? Stellen Sie sich einen Code wie ein geheimes Passwort vor, das aus einer Reihe von Zahlen besteht. Ein „zyklischer Code" bedeutet: Wenn Sie das Passwort verschieben (die erste Zahl ans Ende hängen), erhalten Sie immer noch ein gültiges Passwort.
Die Forscher bauen zwei Arten von Codes:
1. Einen Code für den „kleinen Kreis" (über dem Feld $\mathbb{F}_p$ ).
2. Einen Code für den „großen Kreis" (über dem Ring $\mathbb{Z}_{p^2}$ ).

Das Ziel ist es, die Gewichtsverteilung dieser Codes zu verstehen.

Gewicht: Wie viele Zahlen in einem Code sind ungleich Null? (Wie viele Buchstaben sind im Passwort aktiv?)
MDS und NMDS: Das sind die „Goldmedaillen" unter den Codes.
- MDS (Maximum Distance Separable): Der Code ist so effizient wie möglich. Er kann die meisten Fehler korrigieren, die beim Übertragen passieren.
- NMDS (Near-MDS): Fast perfekt, nur ein winziger Schritt entfernt vom Ideal.

4. Die Entdeckungen: Bausteine für perfekte Codes

Die Autoren haben gezeigt, dass man für fast jede Primzahl $p$ eine Zahl $d$ finden kann, die diese „rauen" Bedingungen erfüllt. Das ist wie das Finden eines Schlüssel, der zu einem Schloss passt.

Das Ergebnis: Sie haben konkrete Beispiele gebaut.
- In manchen Fällen (wenn die Gleichung „reduzierbar" ist) erhalten sie MDS-Codes. Das sind die perfekten, robusten Codes.
- In anderen Fällen (wenn die Gleichung „irreduzibel" ist) erhalten sie NMDS-Codes. Diese sind fast perfekt und haben eine sehr spezielle Struktur.

Ein besonders cooler Fund: Sie haben Codes gefunden, die optimal sind. Das bedeutet, für ihre Länge und Größe gibt es keinen besseren Code auf der Welt. Sie sind wie der Ferrari unter den Datenübertragungs-Systemen.

5. Warum ist das wichtig?

Auf den ersten Blick klingt das nur nach trockener Zahlenmagie. Aber:

Kryptographie: Diese Codes helfen, Daten sicher zu übertragen (z. B. in Satelliten oder auf Festplatten). Je besser der Code, desto weniger Fehler und desto sicherer die Daten.
Zahlentheorie: Die Verbindung zwischen diesen Codes und den „Wall-Sun-Sun"-Primes gibt uns neue Werkzeuge, um tiefe Geheimnisse der Mathematik zu entschlüsseln. Es ist wie ein neuer Schlüssel, um zu verstehen, wie Primzahlen und quadratische Felder miteinander tanzen.

Zusammenfassung in einem Satz

Die Autoren haben gezeigt, wie man aus speziellen, seltenen mathematischen „Fehlern" in der Welt der Primzahlen (Wall-Sun-Sun-Primes) extrem effiziente und fehlerresistente Geheimcodes baut, die sowohl für die reine Mathematik als auch für die Technik von großer Bedeutung sind.

Kurz gesagt: Sie haben den Schlüssel gefunden, um aus mathematischen „Unregelmäßigkeiten" perfekte Schutzschilde für unsere Daten zu schmieden.

Titel: Zweite Ordnung Rekurrenzen, quadratische Zahlkörper und zyklische Codes

Autoren: Minjia Shi, Xuan Wang, Bouazzaoui Zakariae, Jon-Lark Kim, Patrick Solé

1. Problemstellung und Motivation

Das Paper untersucht die tiefe Verbindung zwischen der Zahlentheorie (speziell der Theorie der Wall-Sun-Sun-Primzahlen und quadratischen Zahlkörpern) und der Kodierungstheorie (zyklische Codes über endlichen Körpern und Ringen).

Wall-Sun-Sun-Primzahlen (WSS-Primzahlen): Ursprünglich definiert als Primzahlen $p$ , für die die Periode der Fibonacci-Rekurrenz modulo $p$ identisch mit der Periode modulo $p^2$ ist ( $\pi(p) = \pi(p^2)$ ). Bisher sind keine solchen Primzahlen bekannt, aber ihre Existenz wird vermutet.
Verallgemeinerung: Die Autoren verallgemeinern dieses Konzept auf eine Klasse von linearen Rekurrenzen zweiter Ordnung, deren charakteristisches Polynom eine Nullstelle besitzt, die eine Einheit in einem reellen quadratischen Zahlkörper $\mathbb{Q}(\sqrt{d})$ ist.
Ziel: Die Autoren definieren $WSS(d)$-Primzahlen als solche, bei denen die Periode $k(p)$ der Rekurrenz modulo $p$ gleich der Periode $k(p^2)$ modulo $p^2$ ist. Sie zeigen, dass dies äquivalent dazu ist, dass der quadratische Körper $\mathbb{Q}(\sqrt{d})$ nicht $p$ -rational ist.
Kodierungstheoretischer Aspekt: Für jede solche Rekurrenz wird ein zyklischer Code der Dimension 2 konstruiert. Das Hauptziel ist die Analyse der Gewichtsverteilung dieser Codes über dem endlichen Körper $\mathbb{F}_p$ und dem Ring $\mathbb{Z}_{p^2}$ , insbesondere im Kontext von MDS (Maximum Distance Separable) und NMDS (Near MDS) Codes.

2. Methodik

Die Arbeit kombiniert Methoden aus der algebraischen Zahlentheorie und der algebraischen Kodierungstheorie:

Zahlentheoretische Grundlagen:
- Nutzung der Theorie der $p$ -rationalen Körper. Ein Körper $F$ ist $p$ -rational, wenn die Galois-Gruppe der maximalen pro- $p$ -Erweiterung (unverzweigt außerhalb der $p$ -adischen Primideale) eine bestimmte Struktur hat (bezogen auf die $p$ -Rang der Einheitengruppe und die Klassenzahl).
- Es wird gezeigt, dass für einen reellen quadratischen Körper $\mathbb{Q}(\sqrt{d})$ die Bedingung $k(p) = k(p^2)$ genau dann gilt, wenn der Körper nicht $p$ -rational ist (unter bestimmten Voraussetzungen an $p$ und $d$ ).
- Verwendung von $p$ -adischen Logarithmen und der Fundamental-Einheit $\varepsilon_d$ .
Konstruktion von Codes:
- Ausgehend von einer Rekurrenz $F_n = -A F_{n-1} - B F_{n-2}$ mit Periodenlänge $T$ wird ein zyklischer Code $C$ der Länge $T$ und Dimension 2 definiert.
- Das Prüfpolynom (check polynomial) des Codes ist das reziproke Polynom des charakteristischen Polynoms der Rekurrenz.
- Unterscheidung zwischen reduziblen (charakteristisches Polynom zerfällt in $\mathbb{F}_p$ ) und irreduziblen Fällen.
Analyse der Gewichtsverteilung:
- Untersuchung der Codes über $\mathbb{F}_p$ und deren "Hensel-Lifts" über $\mathbb{Z}_{p^2}$ .
- Anwendung von Sätzen über die Struktur zyklischer Codes über $\mathbb{Z}_{p^2}$ (insbesondere die Darstellung durch Polynome $f_1, f_2, f_3$ ).
- Berechnung der Anzahl der Codewörter mit bestimmten Gewichten ( $A_w$ ) unter Verwendung von Pless-Potenzmomenten und Eigenschaften von MDS/NMDS-Codes.

3. Wichtige Beiträge und Ergebnisse

A. Zahlentheoretische Ergebnisse

Inverse Problem-Lösung (Abschnitt 4): Die Autoren beweisen, dass für jede Primzahl $p > 5$ unendlich viele ganze Zahlen $d > 0$ existieren, sodass $p$ eine $WSS(d)^*$ -Primzahl ist. Dies wird durch die Konstruktion geeigneter charakteristischer Polynome erreicht, deren Wurzeln bestimmte Ordnungen in $\mathbb{F}_p$ oder $\mathbb{F}_{p^2}$ haben.
Klassifikation der Perioden:
- Im reduziblen Fall (zwei Wurzeln in $\mathbb{F}_p$ ): Die Periode ist ein Teiler von $p-1$ .
- Im irreduziblen Fall (Wurzeln in $\mathbb{F}_{p^2} \setminus \mathbb{F}_p$ ): Die Periode ist ein Teiler von $2p+2$ .
- Es wird gezeigt, dass man durch Wahl der Polynome Perioden $k(p) = k(p^2) = D$ für beliebige Teiler $D$ von $p-1$ oder $2p+2$ konstruieren kann.

B. Kodierungstheoretische Ergebnisse

Gewichtsverteilung (Theorem 2): Für einen zweigewichtigen MDS-Code $C_1$ $C_{1}$ über $\mathbb{F}_p$ $F_{p}$ der Länge $n \le p+1$ $n \leq p + 1$ wird die exakte Gewichtsverteilung des entsprechenden Codes $C_2$ $C_{2}$ über $\mathbb{Z}_{p^2}$ $Z_{p^{2}}$ hergeleitet.
- Es wird gezeigt, dass $C_2$ ebenfalls ein zweigewichtiger Code ist.
- Die Gewichte sind $n-1$ und $n$ .
- Die Anzahl der Codewörter mit Gewicht $n-1$ in $C_2$ ist $n(p^2-1)$ , was eine direkte Verallgemeinerung des Falls über $\mathbb{F}_p$ ist.
Konstruktion von NMDS-Codes (Proposition 5):
- Für Primzahlen $p \equiv 3 \pmod 4$ wird ein zyklischer Code der Parameter $[2(p+1), 2, 2p]_p$ konstruiert.
- Dieser Code ist ein NMDS-Code (Near MDS), der nur ein einziges nicht-triviales Gewicht besitzt (ein "one-weight code").
- Dies sind sogenannte extremale NMDS-Codes, da $2p+2$ die maximale mögliche Länge für einen solchen Code der Dimension 2 über $\mathbb{F}_p$ ist.
Beziehungen zwischen Gewichten (Korollar 1 & 3): Es werden Bedingungen hergeleitet, unter denen die Anzahl der Codewörter mit einem bestimmten Gewicht im Code über $\mathbb{F}_p$ die Anzahl im Code über $\mathbb{Z}_{p^2}$ teilt. Dies hängt von der Länge $n$ und der Ordnung der Wurzeln des Prüfpolynoms ab.

C. Numerische Ergebnisse

Die Autoren haben mit Hilfe des Systems Magma umfangreiche Berechnungen durchgeführt.
Tabellen 1, 2 und 3 listen konkrete Beispiele für zyklische Codes $[n, 2, \{w_1, w_2\}]_p$ für verschiedene Primzahlen $p$ (bis 167) und Diskriminanten $d$ auf.
Die Tabellen unterscheiden zwischen MDS-, NMDS- und repetitiven Codes (2-MDS, 4-MDS) und geben die entsprechenden Prüfpolynome über $\mathbb{F}_p$ und $\mathbb{Z}_{p^2}$ an.

4. Bedeutung und Ausblick

Verknüpfung von Disziplinen: Das Paper liefert einen starken Beleg für die Fruchtbarkeit der Verbindung zwischen algebraischer Zahlentheorie (insbesondere der Theorie der $p$ -rationalen Körper) und der Konstruktion optimaler Codes.
Optimale Codes: Die Konstruktion von NMDS-Codes mit extremalen Parametern ist für die Kodierungstheorie von großer Bedeutung, da solche Codes oft in der Kryptographie und bei der Fehlerkorrektur eingesetzt werden.
Offene Probleme: Die Autoren schlagen vor, die gefundenen Codes zu nutzen, um notwendige Existenzbedingungen für das Paar $(p, d)$ zu finden, bei dem $p$ eine $WSS(d)$-Primzahl ist. Dies könnte neue Einsichten in die Verteilung von $p$ -rationalen Körpern liefern und möglicherweise zur Lösung des Problems der Existenz von klassischen Wall-Sun-Sun-Primzahlen ( $d=5$ ) beitragen.

Zusammenfassend demonstriert das Paper, wie die Eigenschaft "nicht $p$ -rational" eines Zahlkörpers direkt in die Konstruktion von Codes mit spezifischen, oft optimalen Gewichtsverteilungen übersetzt werden kann, und liefert dabei sowohl theoretische Beweise als auch umfangreiche numerische Daten.