On the Number of Prime Factors of Consecutive Integers

1. Contexte et Problématique

L'article s'inscrit dans le domaine de la théorie analytique des nombres, plus précisément dans l'étude de la distribution des facteurs premiers des entiers consécutifs. Le problème central porte sur la question suivante : existe-t-il une infinité d'entiers $n$ tels que les entiers consécutifs $n+k$ (ou $n-k$) possèdent un nombre de facteurs premiers "faible" ?

Plus formellement, l'auteur étudie l'existence d'une infinité de $n$ satisfaisant $\omega(n+k) \le f(k)$ pour tout $k \ge 1$, où $\omega(n)$ désigne le nombre de facteurs premiers distincts de $n$.

Le papier se concentre sur l'amélioration d'un résultat récent de Tao et Teräväinen (2025). Ces derniers avaient démontré l'existence d'une infinité de $n$ tels que $\omega(n+k) \ll k$. La conjecture d'Erdős (Problème #248) suggérait que l'on pouvait atteindre une borne logarithmique, c'est-à-dire $\omega(n+k) \ll \log k$.

Objectif principal : Prouver que la borne linéaire $O(k)$ de Tao-Teräväinen peut être remplacée par une borne logarithmique $O(\log k)$, ce qui est essentiellement optimal.

2. Résultats Principaux

Le théorème central de l'article est le suivant :

Théorème 1.1 : Il existe une constante positive $C$ telle qu'il existe une infinité d'entiers positifs $n$ vérifiant :
$$\omega(n+k) \le \Omega(n+k) \le C \log k$$
pour tout entier $k \ge 2$.

Conséquences et Corollaires :

• Amélioration de Tao-Teräväinen : Le résultat remplace le terme $O(k)$ par $O(\log k)$, répondant partiellement à la conjecture d'Erdős.
• Version pour $n-k$ : Un résultat analogue (Théorème 1.3) est établi pour la séquence décroissante $n-k$, montrant $\omega(n-k) \le C \log k$ pour $1 < k < n$.
• Conséquence sur le nombre de diviseurs : En utilisant la relation entre $\Omega(n)$ et $\tau(n)$ (nombre de diviseurs), l'auteur déduit qu'il existe une infinité de $n$ tels que $\tau(n+k) \ll k^C$ (Corollaire 1.2), une version affaiblie de la Conjecture 3 d'Erdős.
• Optimalité conditionnelle : L'auteur formule une conjecture (Conjecture 5) basée sur des modèles aléatoires de type Cramér, suggérant que la borne $C \log k$ est optimale à une constante près. Si cette conjecture est vraie, le théorème 1.1 est essentiellement le meilleur possible.
• Falsité conditionnelle d'un problème d'Erdős : En supposant une conjecture sur les entiers ayant beaucoup de facteurs premiers (Conjecture 8), l'auteur démontre que la première partie de la Conjecture 4 d'Erdős (Problème #679), qui prédisait une borne de type $(1+\epsilon)\frac{\log k}{\log \log k}$, est fausse.

3. Méthodologie et Preuve

La preuve repose sur une méthode probabiliste raffinée, suivant la stratégie générale de Tao et Teräväinen, mais avec des améliorations techniques cruciales pour obtenir la borne logarithmique.

A. Construction d'une variable aléatoire pondérée

L'auteur construit une variable aléatoire $n$ prenant ses valeurs dans l'intervalle $[x, 2x]$. Au lieu d'utiliser la distribution uniforme, il pondère cette distribution par un produit de tamis de type Selberg (ou Goldston-Pintz-Yıldırım).
La probabilité de choisir $n$ est proportionnelle à :
$$w(n) := \mathbb{1}_{|n|} \prod_{k=1}^K w_{R_k}(n+k)^2$$
où $w_{R_k}$ sont des poids de tamis qui favorisent les entiers $n+k$ n'ayant pas de petits facteurs premiers (inférieurs à un niveau de tamis $R_k$).

B. Choix critique des niveaux de tamis

Une innovation clé de ce papier est le choix des niveaux de tamis $R_k$. Pour équilibrer la contrainte que le produit des niveaux doit être inférieur à $x^\theta$ (pour que le tamis fonctionne) et le besoin d'avoir des $R_k$ grands pour éliminer les facteurs, l'auteur choisit une décroissance polynomiale :
$$R_k = x^{c/k^{50}}$$
Cette décroissance est une refinement quantitatif par rapport au choix de Tao-Teräväinen et est essentielle pour obtenir la borne $O(\log k)$.

C. Concentration de la mesure et Moments

Le cœur de l'argument réside dans la démonstration que, sous cette pondération, le nombre de facteurs premiers $\omega(n+k)$ se comporte comme une variable aléatoire gaussienne centrée autour de sa moyenne typique, qui est de l'ordre de $\log k$.

• L'auteur établit des estimations de concentration de mesure exponentielles (théorème de la limite centrale pour les poids de tamis).
• Il calcule les moments d'ordre supérieur ($s$-èmes moments) des sommes de variables indicatrices de divisibilité.
• En utilisant l'inégalité de Chebyshev sur les moments élevés, il montre que la probabilité que $\omega(n+k)$ dépasse $C \log k$ décroît très rapidement (de l'ordre de $k^{-cC}$).

D. Convergence de la somme

Grâce à cette décroissance rapide de la probabilité de la queue de distribution, la somme des probabilités sur tous les $k$ converge :
$$\sum_{k \ge 2} P(\omega(n+k) \ge C \log k) < 1$$
Par l'inégalité de l'union, cela implique qu'avec une probabilité strictement positive, il existe un $n$ tel que la condition soit satisfaite pour tous les $k$ simultanément.

4. Contributions Techniques Clés

1. Raffinement des poids de tamis : L'utilisation d'une décroissance polynomiale $R_k = x^{c/k^{50}}$ permet de contrôler plus finement la taille des facteurs premiers résiduels.
2. Estimations de moments d'ordre élevé : Contrairement à l'approche précédente qui utilisait principalement des estimations de second moment (donnant une borne $O(k)$), l'auteur développe des bornes rigoureuses pour les moments d'ordre $s \approx A \log k$. Cela permet d'obtenir une concentration exponentielle plutôt que polynomiale.
3. Analyse des facteurs de puissance : Le papier traite soigneusement les contributions des puissances de nombres premiers ($p^j | n+k$) et des petits facteurs, en les séparant en plusieurs plages (petits, moyens, grands) pour appliquer les bornes appropriées.
4. Modèles aléatoires et Conjectures : L'article propose une modélisation basée sur le modèle de Cramér pour les entiers à nombreux facteurs premiers, reliant la structure des nombres premiers aux propriétés des entiers consécutifs.

5. Signification et Impact

Ce travail représente une avancée majeure dans la compréhension de la structure multiplicative des suites d'entiers consécutifs.

• Il résout presque complètement la question de la borne optimale pour le nombre de facteurs premiers dans les suites consécutives, en la ramenant de linéaire à logarithmique.
• Il fournit un contre-exemple conditionnel à une conjecture d'Erdős (Problème #679) concernant la borne inférieure du nombre de facteurs premiers, suggérant que la borne $(1+\epsilon)\frac{\log k}{\log \log k}$ est trop optimiste.
• La méthode développée, combinant tamis sophistiqués et concentration de mesure, ouvre la voie à de nouvelles applications dans l'étude des écarts entre nombres premiers et des propriétés locales des fonctions arithmétiques.

En résumé, Cheuk Fung Lau démontre que l'on peut trouver des blocs d'entiers consécutifs où chaque nombre a un nombre de facteurs premiers aussi petit que $O(\log k)$, ce qui est la meilleure borne possible à une constante près, en utilisant une analyse probabiliste fine et des techniques de tamis avancées.