🔢 mathematics

Second order Recurrences, quadratic number fields and cyclic codes

Cet article étudie les distributions de poids de codes cycliques sur $\mathbb{F}_p$ et $\mathbb{Z}_{p^2}$ associés à des nombres premiers généralisant les nombres premiers de Wall-Sun-Sun, dont certains sont MDS ou NMDS.

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

Publié 2026-03-27

📖 4 min de lecture🧠 Analyse approfondie

CC BY 4.0

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

Article original sous licence CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Ceci est une explication générée par l'IA de l'article ci-dessous. Elle n'a pas été rédigée ni approuvée par les auteurs. Pour une précision technique, consultez l'article original. Lire la clause de non-responsabilité complète

🌟 L'histoire des nombres qui se répètent et des champs de blé

Imaginez que les mathématiciens de cet article sont des explorateurs qui cherchent des trésors cachés dans le monde des nombres. Leur carte au trésor, c'est une suite de nombres très célèbre : la suite de Fibonacci (0, 1, 1, 2, 3, 5, 8...).

1. Le mystère de l'horloge (Les nombres de Wall-Sun-Sun)

Dans le monde des mathématiques, si vous prenez ces nombres et que vous les divisez par un nombre (disons 7), ils finissent toujours par se répéter. C'est comme une horloge qui tourne.

Si vous regardez l'horloge modulo 7, elle fait un tour complet en 16 coups.
Si vous regardez l'horloge modulo 49 (c'est-à-dire $7^2$ ), on s'attendrait à ce qu'elle fasse un tour beaucoup plus long.

Mais, il existe un mystère : Y a-t-il des nombres spéciaux (des nombres premiers) pour lesquels l'horloge fait exactement le même tour, que ce soit pour 7 ou pour 49 ?

Les auteurs appellent ces nombres rares des nombres "Wall-Sun-Sun". C'est comme chercher une aiguille dans une botte de foin : jusqu'à présent, on n'en a jamais trouvé pour la suite de Fibonacci classique, mais les chercheurs pensent qu'ils existent peut-être ailleurs, dans d'autres versions de cette suite.

2. Les champs de blé et les portes dérobées (Les corps quadratiques)

Pour trouver ces aiguilles, les chercheurs regardent des "champs de blé" mathématiques appelés corps quadratiques (des mondes où l'on peut faire des racines carrées de nombres comme $\sqrt{5}$ , $\sqrt{2}$ , etc.).

Le concept clé : Un champ est dit "rationnel" ou "non rationnel" selon la façon dont les nombres s'y comportent.
L'analogie : Imaginez que votre champ de blé a une porte dérobée. Si le nombre premier $p$ (votre clé) est "rationnel", la porte est verrouillée et tout est normal. Mais si le champ est non rationnel (ce qui arrive pour les nombres Wall-Sun-Sun), la porte est ouverte ! Cela signifie que les règles habituelles de l'arithmétique sont un peu "cassées" ou modifiées localement.

Les chercheurs disent : "Si vous trouvez un nombre premier qui ouvre cette porte dérobée, alors vous avez trouvé un nombre Wall-Sun-Sun."

3. Les messages secrets (Les codes cycliques)

Maintenant, prenons ces suites de nombres qui se répètent et transformons-les en messages secrets (des codes).

Imaginez que chaque nombre de la suite est une lettre dans un message.
Si le message a une erreur (un nombre qui ne devrait pas être là), on veut pouvoir le détecter.

Les auteurs construisent deux types de boîtes à messages :

La boîte simple ( $F_p$ ) : Un message écrit sur un papier ordinaire.
La boîte renforcée ( $Z_{p^2}$ ) : Le même message, mais écrit sur un papier plus épais, plus résistant, capable de supporter plus de poids.

Le but est de comparer ces deux boîtes. Quand on a un nombre "spécial" (un nombre Wall-Sun-Sun), les deux boîtes ont des propriétés magiques :

Elles sont optimales : Elles contiennent le maximum d'informations possibles avec le minimum d'erreurs.
Elles sont MDS (Maximum Distance Separable) : C'est comme si votre message était si bien protégé que même si vous perdez la moitié des lettres, vous pouvez toujours le reconstruire parfaitement.
Parfois, elles sont NMDS : Presque parfaites, mais avec une petite faille qui les rend encore plus intéressantes pour les mathématiciens.

4. La grande découverte

Ce papier dit essentiellement :

"Nous avons prouvé que pour presque n'importe quel nombre premier $p$ , on peut construire un champ de blé (un nombre $d$ ) spécial qui force l'horloge à tourner de la même façon pour $p$ et $p^2$ . Et quand on transforme ce champ en message secret, on obtient des codes de communication ultra-performants."

Ils ont même créé des tables (comme des menus de restaurant) listant ces combinaisons gagnantes pour différents nombres premiers.

🎯 En résumé, pour quoi faire ?

Pour la théorie des nombres : Cela aide à comprendre la structure profonde des nombres premiers et des racines carrées. C'est de la "géologie" des mathématiques.
Pour la communication : Ces codes "MDS" et "NMDS" sont des outils précieux pour transmettre des données (sur internet, par satellite, sur une carte SIM) sans erreur. Plus le code est "MDS", plus la transmission est fiable.

L'image finale :
Imaginez que les mathématiciens sont des architectes. Ils ont découvert que si vous construisez une maison (un code) sur un sol particulier (un nombre premier spécial), la maison devient indestructible (MDS). Ce papier est leur manuel de construction pour trouver ces sols magiques et bâtir les maisons les plus solides possibles.

1. Problématique et Contexte

L'article se situe à l'intersection de la théorie des nombres (spécifiquement les corps quadratiques réels) et de la théorie des codes correcteurs d'erreurs.

Les nombres premiers de Wall-Sun-Sun (WSS) : Initialement définis pour la suite de Fibonacci, un nombre premier $p$ est dit WSS si la période de la suite modulo $p$ est identique à sa période modulo $p^2$ (c'est-à-dire $\pi(p) = \pi(p^2)$ ). L'existence de tels nombres premiers est une question ouverte majeure en théorie des nombres (aucun n'est connu pour la suite de Fibonacci classique, $d=5$ ).
Généralisation : Les auteurs généralisent ce concept à d'autres suites de récurrence linéaire d'ordre 2, associées à des corps quadratiques réels $\mathbb{Q}(\sqrt{d})$ . Ils définissent un nombre premier $p$ comme étant WSS(d) si la période $k(p)$ d'une suite associée au corps $\mathbb{Q}(\sqrt{d})$ satisfait $k(p) = k(p^2)$ .
Lien avec la théorie des nombres : Cette condition d'égalité des périodes est équivalente au fait que le corps quadratique $\mathbb{Q}(\sqrt{d})$ n'est pas $p$ -rationnel. Un corps est $p$ -rationnel si son groupe de Galois pro- $p$ maximal non ramifié en dehors des places au-dessus de $p$ a une structure spécifique (liée à la conjecture de Leopoldt).
Objectif : Étudier les codes cycliques de dimension 2 construits à partir de ces suites récurrentes sur les corps finis $\mathbb{F}_p$ et les anneaux $\mathbb{Z}_{p^2}$ lorsque $p$ est un nombre premier WSS(d), et analyser leurs distributions de poids.

2. Méthodologie

Les auteurs utilisent une approche combinant l'algèbre, la théorie des nombres et la théorie des codes :

Construction des Codes :
- À chaque suite de récurrence d'ordre 2 de période $T$ , on associe un code cyclique $C$ de longueur $T$ et de dimension 2.
- Les mots du code sont les fenêtres de période de la suite pour toutes les conditions initiales possibles.
- Le polynôme de contrôle du code est le polynôme réciproque du polynôme caractéristique de la récurrence.
- L'étude porte sur deux cas : le code sur le corps fini $C_1$ (sur $\mathbb{F}_p$ ) et le code sur l'anneau $C_2$ (sur $\mathbb{Z}_{p^2}$ ), ce dernier étant un relèvement de Hensel du premier.
Analyse de la Rationalité $p$ :
- Utilisation de critères arithmétiques (théorèmes de Greenberg, Coates) reliant la non- $p$ -rationalité de $\mathbb{Q}(\sqrt{d})$ à la divisibilité par $p^2$ de certains termes de suites de type Fibonacci généralisées.
- Résolution du problème inverse : montrer que pour tout $p > 5$ , il existe une infinité d'entiers $d$ tels que $p$ soit WSS(d).
Étude des Distributions de Poids :
- Calcul des poids de Hamming et de leurs fréquences pour les codes $C_1$ et $C_2$ .
- Utilisation de formules combinatoires (moments de Pless) et de propriétés des codes MDS (Maximum Distance Separable) et NMDS (Near MDS).
- Comparaison des distributions de poids entre le code sur le corps et le code sur l'anneau.

3. Contributions Clés et Résultats

A. Existence et Construction de Primes WSS(d)

Théorème 1.1 (Section 4) : Pour tout nombre premier $p > 5$ , il existe une infinité d'entiers $d > 0$ tels que $p$ soit un nombre premier WSS(d) (ou WSS(d)*, une version généralisée).
Les auteurs distinguent deux cas pour la construction de ces codes :
1. Cas Réductible : Le polynôme caractéristique se factorise sur $\mathbb{F}_p$ . Cela conduit à des codes de longueur $p-1$ ou ses diviseurs.
2. Cas Irréductible : Le polynôme est irréductible sur $\mathbb{F}_p$ . Cela conduit à des codes de longueur $2p+2$ (ou ses diviseurs).

B. Classification des Codes (MDS et NMDS)

Codes MDS : Dans le cas réductible, les codes obtenus sont souvent des codes MDS (distance minimale maximale).
Codes NMDS : Dans le cas irréductible, les auteurs construisent des codes NMDS (Near-MDS).
- Proposition 5 : Pour $p \equiv 3 \pmod 4$ , il existe un code cyclique de paramètres $[2p+2, 2, 2p]_p$ qui est un code NMDS. Ce code est "extrémal" car il atteint la longueur maximale possible pour un code NMDS de dimension 2.
- La distribution de poids de ces codes est souvent à un seul poids non nul (ou deux poids), ce qui les relie aux graphes fortement réguliers.

C. Comparaison des Codes sur $\mathbb{F}_p$ et $\mathbb{Z}_{p^2}$

Théorème 2 : Les auteurs établissent une relation précise entre les distributions de poids du code $C_1$ $C_{1}$ sur $\mathbb{F}_p$ $F_{p}$ et du code $C_2$ $C_{2}$ sur $\mathbb{Z}_{p^2}$ $Z_{p^{2}}$ .
- Si $C_1$ est un code MDS à deux poids, alors $C_2$ est également un code à deux poids.
- Les formules donnent explicitement le nombre de mots de poids $n-1$ et $n$ pour les deux codes.
Corollaire 1 : Il existe une divisibilité entre les nombres de mots de poids correspondants ( $A_w(C_1)$ divise $A_w(C_2)$ ) sous certaines conditions sur la longueur $n$ .
Corollaire 2 : Si le code $C_1$ est une répétition $\ell$ -fois d'un code plus petit, alors $C_1$ et $C_2$ partagent les mêmes poids de Hamming.

D. Résultats Numériques

Les auteurs fournissent des tableaux (Tableaux 1, 2 et 3) listant des exemples concrets de codes pour divers nombres premiers $p$ (de 7 à 97) et discriminants $d$ .
Ces tableaux détaillent les paramètres $(n, d)$ , les poids, les fréquences, les polynômes de contrôle et la classification (MDS, NMDS, 2-MDS, 4-MDS).

4. Signification et Impact

Lien Interdisciplinaire : L'article renforce le lien profond entre les propriétés arithmétiques des corps de nombres (rationalité $p$ , unités fondamentales) et les propriétés structurelles des codes correcteurs d'erreurs.
Nouveaux Codes Optimaux : La construction de codes NMDS de longueur $2p+2$ fournit de nouvelles familles de codes optimaux pour la longueur, utiles en cryptographie et en stockage de données.
Outil pour la Théorie des Nombres : L'étude des distributions de poids de ces codes pourrait servir d'outil pour établir de nouvelles conditions nécessaires sur l'existence des nombres premiers WSS, offrant une nouvelle perspective sur un problème ouvert de longue date (l'existence de WSS pour $d=5$ ).
Généralisation : La méthode permet de générer systématiquement des codes à deux poids ou à un poids à partir de suites récurrentes, enrichissant la bibliothèque de codes connus avec des propriétés de symétrie intéressantes.

En conclusion, ce travail démontre que l'étude des périodes de suites récurrentes modulo $p^2$ n'est pas seulement un problème de théorie des nombres, mais qu'elle engendre des structures algébriques riches (codes cycliques) avec des propriétés de performance optimales, ouvrant la voie à de futures recherches croisées entre ces deux domaines.