Distributions of left prime truncations

Cet article étudie la distribution du nombre de tronquations gauches premières pour les entiers et de tronquations irréductibles pour les polynômes sur un corps fini, en se concentrant sur leur proportion, leur variance et leur proportion maximale.

L'essentiel

Imagine que vous avez un nombre magique, comme 357686312646216567629137. Ce nombre est spécial car si vous effacez son premier chiffre à chaque fois, le nombre qui reste est toujours un nombre premier (un nombre qui ne se divise que par 1 et lui-même).

• 357... → 57... (premier ?)
• 57... → 7... (premier ?)
• ... jusqu'à ce qu'il ne reste plus qu'un seul chiffre.

Les auteurs de cet article, Vivian Kuperberg et Matilde Lalín, se posent une question amusante : Combien de nombres ont cette propriété "magique" ? Et plus important encore : Est-ce que la plupart des nombres ont quelques-unes de ces propriétés, ou est-ce que c'est très rare ?

Pour répondre, ils utilisent deux mondes différents :

1. Le monde des nombres entiers (comme 1, 2, 3... en base 10).
2. Le monde des polynômes (des expressions mathématiques comme $x^2 + 2x + 1$) dans un univers fini (comme un jeu de cartes avec un nombre limité de cartes).

Voici l'explication de leurs découvertes, simplifiée avec des analogies.

1. Le concept de "Troncature Gauche" (Couper la tête)

Imaginez un nombre comme une pomme.

• Si vous coupez la tige (le premier chiffre), vous obtenez une nouvelle pomme.
• Si vous coupez encore, vous en obtenez une autre.
• L'article demande : "Combien de ces pommes coupées sont encore fraîches et saines (c'est-à-dire 'premières' ou 'irréductibles') ?"

La plupart du temps, si vous coupez une pomme, elle commence à pourrir (le nombre n'est plus premier). L'article cherche à savoir : Quelle est la moyenne de pommes saines qu'on peut obtenir en coupant une pomme au hasard ?

2. Les deux mondes comparés

Les chercheurs comparent deux situations :

• Les Nombres (Integers) : Comme compter des billes. Plus la base est grande (comme passer de la base 10 à la base 100), plus il y a de choix pour les chiffres.
• Les Polynômes : Comme construire des tours avec des blocs de Lego dans un univers où il n'y a que quelques couleurs de blocs (un "corps fini").

L'analogie clé :

• Augmenter la base des nombres (passer de 10 à 100) est comme augmenter la taille du corps fini (avoir plus de couleurs de Lego).
• Augmenter le nombre de chiffres (la longueur du nombre) est comme augmenter la taille de la tour de Lego (le degré du polynôme).

3. Les découvertes principales (Ce qu'ils ont trouvé)

A. La Moyenne (Le nombre moyen de pommes saines)

Si vous prenez un nombre très long au hasard et que vous le coupez encore et encore :

• En moyenne, vous trouverez quelques troncatures qui sont des nombres premiers.
• Plus le nombre est long, plus vous en trouvez, mais cela augmente très lentement (comme le logarithme).
• Le résultat : Les formules mathématiques montrent que la moyenne est prévisible. Si vous avez un nombre très long, vous pouvez prédire à peu près combien de ses "têtes coupées" seront des nombres premiers. C'est comme dire : "Si je lance 1000 pièces, j'aurai environ 500 faces". Ici, c'est un peu plus complexe, mais le principe est le même : il y a une régularité cachée.

B. La Variance (L'imprévisibilité)

C'est ici que ça devient intéressant. La "moyenne" dit ce qui se passe pour la plupart des gens, mais la "variance" dit à quel point certains sont très chanceux ou très malchanceux.

• Le phénomène de grappe (Clustering) : Les chercheurs ont découvert que si un nombre commence par un chiffre qui le rend "sale" (par exemple, un nombre pair dans une base paire), alors aucune de ses troncatures ne sera un nombre premier. C'est comme si toute la pomme était pourrie dès le début.
• En revanche, si le nombre est "propre" (premier avec la base), alors il a de bonnes chances d'avoir plusieurs troncatures saines.
• Conséquence : Cela crée des "grappes". La plupart des nombres ont 0 troncatures saines, mais ceux qui sont "proches" de la perfection en ont beaucoup. Cela rend la variance (l'écart par rapport à la moyenne) très grande quand les nombres sont très longs.

C. Le Maximum (Le champion du monde)

Combien de troncatures saines peut-on avoir au maximum ?

• Les auteurs utilisent un modèle de probabilité (le modèle de Cramér) pour imaginer que les nombres premiers sont un peu comme des éclairs qui tombent au hasard.
• Ils prédisent que pour un nombre très long, le "champion du monde" (le nombre qui a le plus de troncatures saines) aura un nombre de troncatures qui augmente, mais très lentement par rapport à la longueur totale.
• C'est un peu comme chercher la plus grande vague dans l'océan : plus l'océan est grand, plus la vague sera haute, mais pas proportionnellement à la taille de l'océan.

4. Pourquoi les polynômes sont-ils importants ?

Pourquoi étudier des polynômes ($x^2 + 1$) alors qu'on parle de nombres ?

• C'est un laboratoire de test. Les mathématiciens savent souvent résoudre les problèmes pour les polynômes plus facilement que pour les nombres entiers.
• En résolvant le problème pour les polynômes, ils ont pu confirmer que leurs intuitions pour les nombres entiers étaient bonnes.
• Ils ont vu que les deux mondes se comportent de manière très similaire, comme deux jumeaux qui grandissent dans des maisons différentes mais qui ont la même personnalité.

En résumé

Cet article est une exploration de la chance dans les mathématiques.

• Question : Si je prends un nombre au hasard et que je le coupe en morceaux, combien de morceaux sont "spéciaux" (premiers) ?
• Réponse : La plupart du temps, c'est peu. Mais il y a des exceptions spectaculaires.
• Leçon : Les nombres premiers ne sont pas répartis au hasard ; ils ont des habitudes. Certains nombres sont "maudits" (aucun morceau n'est premier), d'autres sont "bénis" (beaucoup de morceaux sont premiers).

Les auteurs nous disent essentiellement : "Ne soyez pas surpris si vous ne trouvez pas beaucoup de nombres avec cette propriété magique. C'est normal ! Mais si vous cherchez très fort, vous trouverez des champions extraordinaires."

Résumé technique

Résumé Technique : Distributions des Troncatures Gauches Premières

1. Problématique et Contexte

L'article étudie la distribution du nombre de troncatures gauches qui sont des nombres premiers (dans le cas des entiers) ou des polynômes irréductibles (dans le cas des polynômes sur un corps fini).

• Motivation : Le nombre $357686312646216567629137$ est célèbre car toutes ses troncatures gauches successives (en base 10) sont des nombres premiers. Ce type de nombre est appelé "premier troncable à gauche".
• Questions centrales :
  1. Quelle est la proportion typique de troncatures gauches qui sont premières parmi tous les entiers à $\ell$ chiffres (ou polynômes de degré $\ell$) ?
  2. Quelle est la variance de cette distribution ?
  3. Quelle est la proportion maximale possible (c'est-à-dire, existe-t-il un nombre/polynôme avec $\ell$ troncatures premières) ?
• Cadre d'étude : Les auteurs comparent deux mondes :
  • Entiers : Base $b \ge 2$, nombre $n$ à $\ell$ chiffres.
  • Polynômes : Corps fini $\mathbb{F}_q$, polynôme $f(T)$ de degré $d < m\ell$ développé en base $b(T)$ (où $\deg(b(T)) = m$).

2. Méthodologie

Les auteurs utilisent une combinaison d'outils analytiques de théorie des nombres et de probabilités :

• Analyse Asymptotique : Calcul des moyennes et des variances lorsque les paramètres ($b$, $\ell$, $q$, $m$) tendent vers l'infini.
• Fonctions de Comptage : Utilisation de la fonction de comptage des nombres premiers $\pi(x)$ et de la fonction de comptage des polynômes irréductibles.
• Hypothèses Profondes :
  • Pour les entiers, l'estimation de la variance dans certaines limites repose sur l'Hypothèse de Riemann Généralisée (GRH) pour les progressions arithmétiques.
  • Pour les polynômes, les résultats sont inconditionnels car l'analogue de l'Hypothèse de Riemann est un théorème démontré (Weil).
• Modèles Probabilistes (Heuristiques) :
  • Utilisation du modèle aléatoire de Cramér pour les nombres premiers (un entier $n$ est premier avec probabilité $1/\log n$).
  • Utilisation de modèles analogues pour les polynômes irréductibles.
  • Application des Lemmes de Borel-Cantelli pour estimer la probabilité qu'un nombre/polynôme possède un nombre maximal de troncatures premières, permettant de prédire le comportement des valeurs extrêmes.
• Fonctions de Von Mangoldt : Pour les preuves rigoureuses de la variance, les auteurs utilisent la fonction de Von Mangoldt $\Lambda$ et les caractères de Dirichlet pour gérer les conditions de congruence, avant de passer de la somme pondérée à l'indicateur de primalité.

3. Résultats Principaux

A. Moyenne du nombre de troncatures premières

Les auteurs dérivent des formules asymptotiques pour la moyenne $\langle \text{Trun} \rangle$ :

• Cas Entiers ($b \to \infty$) :
  $$\langle \text{Trun}_b \rangle_{b^\ell} \sim \frac{1}{\log b} \sum_{h=1}^\ell \frac{1}{h} \sim \frac{\log \ell}{\log b}$$
  La moyenne croît logarithmiquement avec le nombre de chiffres $\ell$, divisée par le logarithme de la base.

• Cas Polynômes ($m \to \infty$ ou $q \to \infty$) :
  Les résultats montrent une analogie directe où le facteur $1/\log b$est remplacé par$1/m$(degré du polynôme de base) et la base$b$par la norme$q^m$.
  $$\langle \text{Trun}_{q,b} \rangle_{b^\ell} \sim \frac{1}{m} \sum_{h=1}^\ell \frac{1}{h}$$

B. Variance

L'analyse de la variance révèle des phénomènes de "clustering" (regroupement) :

• Limites $b \to \infty$ (Entiers) et $q, m \to \infty$ (Polynômes) :
  La variance est dominée par un terme de l'ordre de $\log \ell$. Les auteurs prouvent ces résultats (sous GRH pour les entiers, inconditionnellement pour les polynômes).
• Limites $\ell \to \infty$ (Nombre de chiffres/degré fixe) :
  Les auteurs proposent une conjecture (Conjecture 1.9 et 1.11) selon laquelle la variance est dominée par un terme de l'ordre de $(\log \ell)^2$.
  • Explication heuristique : Si un entier $n$ n'est pas premier avec la base $b$, la plupart de ses troncatures ne sont pas premières (sauf peut-être la dernière). Cela crée un "clustering" des troncatures premières parmi les $n$ premiers avec $b$. Ce phénomène, négligeable quand $b \to \infty$, devient dominant quand $\ell \to \infty$ pour $b$ fixe, augmentant la variance quadratiquement.

C. Proportion Maximale (Valeurs Extrêmes)

En utilisant les lemmes de Borel-Cantelli et le modèle de Cramér, les auteurs estiment le nombre maximal de troncatures premières $K(\ell)$ pour un nombre/polynôme à $\ell$ positions :

• Entiers ($b$ fixe, $\ell \to \infty$) :
  $$K(\ell) \asymp \frac{\ell \log b}{\log \ell}$$
• Polynômes ($q, b$ fixes, $\ell \to \infty$) :
  $$K(\ell) \asymp \frac{m \ell \log q}{\log \ell}$$
  Ces résultats suggèrent que pour un $\ell$ suffisamment grand, il existe presque sûrement des nombres/polynômes ayant un nombre de troncatures premières proportionnel à $\ell / \log \ell$.

4. Contributions Clés

1. Unification des cadres : L'article établit des parallèles rigoureux entre la théorie des nombres (entiers) et la théorie des polynômes sur les corps finis, en généralisant la notion de base de numération aux polynômes ($b(T)$).
2. Résultats de Variance : Fournit les premières estimations asymptotiques précises pour la variance du nombre de troncatures premières, distinguant clairement les régimes de grandes bases/degrés et de grands nombres de chiffres/degrés.
3. Conjectures sur les queues de distribution : Propose des conjectures robustes pour le comportement de la variance et des valeurs maximales lorsque le nombre de chiffres tend vers l'infini, un régime difficile à traiter par des méthodes analytiques classiques.
4. Preuves inconditionnelles pour les polynômes : Démonstration de résultats qui dépendent de l'Hypothèse de Riemann Généralisée dans le cas des entiers, mais qui sont prouvés inconditionnellement dans le cas des polynômes grâce à l'Hypothèse de Riemann pour les courbes algébriques.

5. Signification et Impact

Ce travail enrichit la compréhension de la distribution des nombres premiers dans des structures arithmétiques spécifiques (troncatures). Il met en lumière comment les propriétés locales (coprimalité avec la base) influencent les propriétés globales (distribution des troncatures).

Les résultats ont des implications pour :

• La théorie probabiliste des nombres (modèles de Cramér appliqués à des structures contraintes).
• La cryptographie et la théorie des codes (étude de la structure des polynômes irréductibles).
• La compréhension des limites des conjectures probabilistes classiques face à des contraintes arithmétiques fortes (comme le phénomène de clustering observé dans la variance).

En résumé, l'article offre une analyse complète, allant des moyennes aux queues de distribution, en reliant de manière élégante l'arithmétique des entiers et celle des polynômes.