The spanning method and the Lehmer totient problem

Cet article introduit la notion de « spanning » des entiers le long de fonctions pour résoudre des équations de la forme $tf(n)=n-k$, et applique cette méthode au problème de Lehmer en établissant une borne inférieure pour le nombre de solutions de l'équation $t\phi(n)+1=n$.

L'essentiel

Voici une explication de ce papier mathématique, traduite en langage simple et illustrée par des analogies pour rendre les concepts accessibles à tous.

🕵️‍♂️ Le Grand Mystère : Le Problème de Lehmer

Imaginez que vous avez un jeu de cartes spécial appelé "les nombres entiers". Parmi eux, il y a des nombres "simples" (les nombres premiers, comme 2, 3, 5, 7) et des nombres "complexes" (composés, comme 4, 6, 8, 9).

Il existe une règle magique appelée la fonction totient d'Euler (notée $\phi$). Cette règle compte combien de cartes, en dessous d'un nombre donné, sont "amies" avec lui (c'est-à-dire qu'elles ne partagent aucun facteur commun).

• Pour un nombre premier $p$, la règle est simple : il y a $p-1$ amis.
• Pour un nombre composé, c'est plus compliqué.

En 1932, un mathématicien nommé Lehmer a posé une question qui hante les mathématiciens depuis près d'un siècle :

"Existe-t-il un nombre composé (un nombre 'méchant' ou complexe) qui obéit à une règle très stricte : son nombre d'amis ($\phi(n)$) divise parfaitement son propre nombre moins un ($n-1$) ?"

C'est comme chercher une aiguille dans une botte de foin, mais l'aiguille pourrait ne pas exister. Personne n'a encore trouvé un tel nombre, mais personne n'a prouvé qu'il n'existe pas non plus.

🌉 La Nouvelle Idée : La "Méthode de l'Échafaudage" (Spanning Method)

L'auteur de ce papier, Theophilus Agama, propose une nouvelle façon d'attaquer le problème. Au lieu de chercher le nombre directement, il construit un échafaudage (ou un pont) pour voir s'il peut atteindre le but.

Voici comment il fonctionne, étape par étape :

1. Transformer les nombres en une rivière continue

Les mathématiciens aiment travailler avec des nombres entiers (1, 2, 3...), mais c'est parfois trop rigide. Imaginez que les nombres sont des îles séparées par de l'eau.

• Le problème : La règle de Lehmer ne fonctionne que sur les îles.
• La solution d'Agama : Il crée un pont flottant (une fonction continue) qui relie toutes les îles. Il invente une nouvelle fonction, appelée $\tilde{\phi}$ (phi tilde), qui agit comme la règle originale sur les îles, mais qui remplit aussi l'eau entre elles de manière fluide.
• L'analogie : C'est comme prendre une photo pixelisée d'un paysage (les nombres entiers) et utiliser un logiciel pour lisser les pixels et créer une image continue. Cela permet d'utiliser des outils mathématiques puissants (comme l'intégration) qui ne fonctionnent que sur des surfaces lisses, pas sur des pixels.

2. Le concept de "Spanning" (Étalement)

Imaginez que vous avez une corde. Vous voulez savoir combien de points sur le sol peuvent être touchés si vous tirez la corde d'une certaine longueur.

• L'auteur dit : "Si je tire cette corde (la fonction) avec une force $t$, est-ce qu'elle touche un nombre $n$ tel que $t \times \text{règle}(n) + 1 = n$ ?"
• Il appelle cela un ensemble "étalé" (spanned set). Il ne cherche pas un seul nombre, mais il compte combien de nombres satisfont cette condition jusqu'à un certain point.

3. Le résultat mathématique (La Preuve)

En utilisant son "pont flottant" et en combinant cela avec des règles connues sur la distribution des nombres premiers (comme le fait qu'ils deviennent plus rares à mesure qu'on monte), l'auteur arrive à une conclusion surprenante :

Il prouve qu'il y a énormément de nombres qui satisfont cette condition d'équation. En fait, le nombre de ces candidats est si grand que, selon son calcul, il est impossible qu'ils soient tous des nombres premiers.

L'analogie finale :
Imaginez que vous remplissez un grand sac de billes. Vous savez que le sac contient des billes rouges (nombres premiers) et peut-être des billes bleues (nombres composés).
L'auteur dit : "J'ai compté les billes qui ont une certaine forme. Il y en a tellement que, même si je retire toutes les billes rouges connues, il en reste encore beaucoup trop pour que le sac soit vide. Donc, il doit y avoir des billes bleues (des nombres composés) dedans."

🏆 La Conclusion du Papier

L'auteur conclut que :

1. Il a créé un nouvel outil (la fonction $\tilde{\phi}$) qui permet de "lisser" les nombres pour mieux les étudier.
2. En utilisant cet outil, il a prouvé qu'il existe au moins un nombre composé qui répond à la question de Lehmer.

En résumé :
Ce papier ne donne pas le nombre exact (le "nom" du coupable), mais il utilise une nouvelle méthode de construction mathématique pour prouver que le coupable existe forcément. C'est comme dire : "Je n'ai pas vu le voleur, mais j'ai prouvé mathématiquement qu'il doit être caché quelque part dans cette maison."

C'est une avancée théorique majeure qui utilise des ponts entre les nombres entiers et les nombres réels pour résoudre un vieux mystère.

Résumé technique

Voici un résumé technique détaillé du papier « The Spanning Method and the Lehmer Totient Problem » de Theophilus Agama, rédigé en français.

1. Problématique : Le Problème de la Fonction Totient de Lehmer

Le cœur de ce travail réside dans l'étude d'une question ouverte posée par D. H. Lehmer en 1932 : existe-t-il un entier composé $n$ tel que la fonction totient d'Euler $\phi(n)$ divise $n-1$ ?

• Contexte : Si $n$ est un nombre premier, $\phi(n) = n-1$, donc la condition est trivialement satisfaite. La question porte exclusivement sur les nombres composés.
• État de l'art : Ce problème reste non résolu. Des travaux antérieurs (Cohen, Hagis, Luca, Pomerance) ont établi que si un tel nombre composé existe, il doit être impair, sans facteur carré (square-free), et posséder un très grand nombre de facteurs premiers distincts (au moins 14, voire beaucoup plus selon les conditions). Des bornes supérieures ont été établies pour le nombre de tels entiers inférieurs à $x$, mais aucune preuve d'existence ou de non-existence n'a été trouvée.
• L'objectif du papier : Utiliser une nouvelle approche analytique-combinatoire, appelée « méthode de l'enveloppement » (spanning method), pour démontrer l'existence d'au moins un tel entier composé.

2. Méthodologie : La Méthode de l'Enveloppement (Spanning Method)

L'auteur introduit une stratégie novatrice qui transforme un problème de divisibilité purement multiplicatif en un problème d'analyse additive et de théorie de la mesure.

A. La notion d'« Enveloppement » (Spanning)

On considère une équation de la forme $t f(n) + k = n$, où $f$ est une fonction arithmétique, $k$ est un entier fixé et $t$ varie dans $\mathbb{N}$.

• Un entier $n$ est dit $k$-étape enveloppé le long de $f$ s'il existe un $t \in \mathbb{N}$ tel que $t f(n) + k = n$.
• L'ensemble des solutions est noté $S_k(f)$. Le problème de Lehmer correspond au cas où $f = \phi$, $k = 1$, et où l'on cherche des $n$ composés dans $S_1(\phi)$.

B. Extension Fractionnaire et Régularité

La fonction $\phi(n)$ est définie uniquement sur les entiers, ce qui empêche l'utilisation directe de l'intégration. Pour contourner cela, l'auteur définit la fonction invariante totient fractionnaire :
$$\tilde{\phi}(a) := \phi(\lfloor a \rfloor) + \{a\}$$
où $\lfloor a \rfloor$ est la partie entière et $\{a\}$ la partie fractionnaire.

• Propriétés clés : $\tilde{\phi}$ coïncide avec $\phi$ sur les entiers, est continue à droite (right-continuous), et est de variation bornée sur les intervalles $[x, x+1)$.
• Utilité : Cette régularité permet d'appliquer l'intégration par parties au sens de Stieltjes-Lebesgue, reliant la somme des valeurs de la fonction sur l'ensemble des solutions à la mesure de cet ensemble.

C. L'Inégalité d'Enveloppement

En utilisant l'intégration par parties sur la mesure de l'ensemble enveloppé $M_f(s, k)$, l'auteur déduit une inégalité fondamentale (Proposition 4.3) :
$$|S_k(f, s)| \geq \frac{1}{f(s)} \sum_{n \in S_k(f), n \leq s} f(n) + \text{termes de bord}$$
Cette inégalité permet d'estimer le nombre de solutions $|S_k(f, s)|$ en fonction de la somme des valeurs de la fonction sur ces solutions.

3. Résultats Principaux

Le papier aboutit à deux résultats majeurs, étayés par des estimations classiques de la théorie des nombres (Théorème des nombres premiers, formule de Mertens, inégalités sur la somme des nombres premiers).

A. Lemme 6.1 : Une borne inférieure explicite

L'auteur établit une borne inférieure quantitative pour le nombre d'entiers $n \leq s$ satisfaisant la condition de Lehmer (pour un certain $t$) :
$$\#\{n \leq s \mid t\phi(n) + 1 = n, \exists t \in \mathbb{N}\} \geq \frac{s}{2 \log s} \prod_{p | \lfloor s \rfloor} \left(1 - \frac{1}{p}\right)^{-1} - \frac{3}{2}e^\gamma$$
où $\gamma$ est la constante d'Euler-Mascheroni.

• Signification : Cette borne montre que l'ensemble des solutions potentielles est « dense » et croît de manière significative, principalement piloté par la contribution des nombres premiers (où $\phi(p) = p-1$).

B. Théorème 6.2 : Existence d'un entier composé

En combinant la borne inférieure du Lemme 6.1 avec le comportement asymptotique du nombre de nombres premiers $\pi(s)$, l'auteur procède par l'absurde :

1. On suppose qu'il n'existe aucun entier composé $n$ tel que $\phi(n) \mid (n-1)$.
2. Cela impliquerait que toutes les solutions de $t\phi(n)+1=n$ sont des nombres premiers.
3. La borne inférieure du Lemme 6.1, appliquée à des séquences spécifiques de nombres composés (produits de premiers), conduit à une estimation de $\pi(s)$ qui contredit le Théorème des nombres premiers ($\pi(s) \sim s/\log s$) pour $s \to \infty$.
4. Conclusion : Il existe nécessairement au moins un entier composé $n$ tel que $\phi(n) \mid (n-1)$.

4. Contributions Clés et Innovations

1. Changement de paradigme (Point de vue de l'enveloppement) : La réécriture de la condition de divisibilité $\phi(n) \mid (n-1)$ comme une appartenance à un ensemble enveloppé permet d'utiliser des outils d'analyse additive (intégrales de Stieltjes) dans un contexte traditionnellement multiplicative.
2. Construction de la fonction $\tilde{\phi}$ : L'extension de la fonction totient aux réels via la partie fractionnaire est une innovation technique minimale mais cruciale. Elle préserve la fidélité arithmétique tout en fournissant la régularité nécessaire (continuité à droite, variation bornée) pour l'analyse.
3. Synthèse quantitative : Le papier combine de manière efficace des inégalités précises sur les sommes de nombres premiers (travaux récents d'Axler et al.) avec des résultats classiques (Mertens, Théorème des nombres premiers) pour obtenir des bornes effectives.

5. Signification et Conclusion

Ce papier propose une preuve d'existence (bien que non constructive en termes de valeur exacte de $n$) pour le problème de Lehmer, un problème ouvert depuis plus de 90 ans.

• Impact théorique : Il démontre que les contraintes structurelles connues sur les solutions potentielles (nombre de facteurs premiers, etc.) ne suffisent pas à éliminer l'existence d'une solution composée, au contraire, la densité des solutions suggérées par la méthode de l'enveloppement est incompatible avec l'hypothèse de non-existence.
• Perspectives : La méthode de l'enveloppement est présentée comme un outil généralisable à d'autres fonctions arithmétiques et problèmes de divisibilité, ouvrant la voie à de nouvelles investigations dans la théorie des nombres multiplicative.

En résumé, Theophilus Agama utilise une extension analytique ingénieuse de la fonction totient pour transformer un problème de théorie des nombres en un problème d'analyse de mesure, aboutissant à la conclusion que le problème de Lehmer admet une solution composée.