🔢 mathematics

The Primes are $2$-Accessible

Cet article prouve que l'ensemble des entiers positifs possédant entre 1 et $n$ facteurs premiers (comptés avec multiplicité) a un degré d'accessibilité de $2^n$ , confirmant ainsi que l'ensemble des nombres premiers est $2$-accessible et répondant à une question posée par Landman et Robertson.

Auteurs originaux : Oscar Quester

Publié 2026-06-02

📖 6 min de lecture🧠 Analyse approfondie

CC BY 4.0

Auteurs originaux : Oscar Quester

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

La vue d'ensemble : Un jeu de couleurs et de distances

Imaginez que vous avez une ligne infinie de pierres de passage, numérotées 1, 2, 3, et ainsi de suite, qui s'étend à l'infini. Vous jouez à un jeu où vous peignez chaque pierre avec l'une de plusieurs couleurs (disons Rouge, Bleu ou Vert).

La question que les mathématiciens posent est la suivante : Peu importe la façon dont vous peignez les pierres, pouvez-vous toujours trouver un long chemin droit de pierres qui sont toutes de la même couleur, où la distance entre chaque pas suit une règle spécifique ?

Dans cet article, la « règle » pour la distance est basée sur les Nombres Premiers (2, 3, 5, 7, 11...).

Si vous faites 2 pas, c'est un nombre premier.
Si vous faites 3 pas, c'est un nombre premier.
Si vous faites 6 pas, ce n'est pas un nombre premier (c'est 2 fois 3), mais il est composé de nombres premiers.

L'article répond à une question spécifique : Si vous utilisez seulement 2 couleurs, pouvez-vous toujours trouver un long chemin de même couleur où les pas sont des nombres premiers ?

La réponse est OUI. L'auteur prouve que l'ensemble des nombres premiers est « 2-accessible ». Cela signifie que même si un peintre malicieux essaie de cacher de longs chemins de même couleur en utilisant seulement deux couleurs, il échouera. Vous pouvez toujours trouver une longue chaîne de pierres de même couleur où les écarts sont des nombres premiers.

Concepts clés expliqués

1. Le score d'« accessibilité »

Considérez l'« accessibilité » comme un indice de difficulté pour un jeu.

1-accessible : Si vous avez 1 couleur, vous pouvez évidemment trouver un long chemin (tout est de la même couleur).
2-accessible : Si vous avez 2 couleurs, vous pouvez encore trouver un long chemin.
3-accessible : Si vous avez 3 couleurs, vous pouvez trouver un long chemin.

L'article prouve que pour les Nombres Premiers, l'indice de difficulté est exactement de 2.

Si vous utilisez 2 couleurs, vous trouverez toujours le chemin.
Si vous utilisez 3 couleurs, le peintre peut disposer les couleurs de manière à ce qu'aucun long chemin n'existe. (L'article mentionne que cela était déjà connu, mais la nouvelle découverte est que 2 couleurs ne suffisent pas pour empêcher le chemin d'apparaître).

2. Le « Super-Ensemble » de nombres

L'article ne regarde pas seulement les nombres premiers isolés (2, 3, 5). Il examine des groupes de nombres formés en multipliant des nombres premiers entre eux.

Groupe 1 : Juste les nombres premiers (2, 3, 5...).
Groupe 2 : Les nombres premiers et les produits de deux nombres premiers (2, 3, 5, 4, 6, 9, 10...).
Groupe n : Nombres composés d'au plus $n$ facteurs premiers.

L'auteur prouve une règle générale :

Si vous regardez les nombres composés d'au plus $n$ facteurs premiers, le « score d'accessibilité » est de $2n$ .
Ainsi, pour les nombres premiers seuls ( $n=1$ ), le score est $2 \times 1 = 2$ .
Pour les nombres composés d'au plus 2 nombres premiers ( $n=2$ ), le score est $2 \times 2 = 4$ .

Comment fonctionne la preuve (L'analogie)

L'auteur utilise une stratégie astucieuse pour prouver qu'on ne peut pas cacher le chemin lorsqu'on utilise 2 couleurs. Imaginez que vous cherchez un motif dans une foule chaotique.

Étape 1 : La stratégie de l'« écart »
L'auteur examine les « écarts » entre les pierres de même couleur.

Scénario A (Les écarts sont sauvages) : Si les écarts entre les pierres de même couleur sont énormes et imprévisibles, l'auteur montre que ce chaos force en réalité l'apparition d'une longue ligne droite. C'est comme si des gens dans une foule étaient si éloignés les uns des autres qu'ils finissaient par s'aligner parfaitement par accident.
Scénario B (Les écarts sont serrés) : Si les écarts sont petits et réguliers, les pierres de même couleur sont regroupées de manière dense. L'auteur utilise alors un outil mathématique puissant (appelé « théorème de récurrence de densité ») qui stipule que si un groupe de nombres est assez dense, il doit contenir un motif spécifique et répétitif.

Étape 2 : L'astuce de la « grille »
Dans le scénario de l'« écart serré », l'auteur trouve une grille bidimensionnelle de nombres de même couleur. À partir de cette grille, ils peuvent extraire une longue ligne droite où les pas sont exactement les nombres premiers (ou des multiples de ceux-ci) qu'ils recherchaient.

L'astuce « impossible » des 3 couleurs

Pour prouver que 2 est le score maximum (et que 3 couleurs briseraient le motif), l'auteur construit un schéma de peinture spécifique et complexe.
Imaginez un motif de couleurs répétitif conçu spécifiquement pour briser tout long enchaînement de pas premiers.

L'auteur crée un motif où la « distance » entre les pierres de même couleur est toujours un multiple d'un grand nombre.
Cependant, les nombres premiers (et leurs petits multiples) sont « trop petits » ou « trop bizarres » pour s'insérer dans ce motif rigide sans briser la règle de couleur.
Cela prouve qu'avec 3 couleurs, un peintre habile peut empêcher de trouver un long chemin.

Résumé des résultats

La découverte principale : L'ensemble des nombres premiers est 2-accessible. Peu importe comment vous peignez les entiers avec 2 couleurs, vous trouverez toujours des séquences arbitrairement longues de même couleur où les pas sont des nombres premiers.
La règle générale : Si vous élargissez le jeu pour inclure les nombres composés d'au plus $n$ facteurs premiers, le jeu devient plus difficile. Vous avez besoin de $2n$ couleurs pour réussir à cacher le chemin. Avec moins de $2n$ couleurs, le chemin sera toujours trouvé.
La méthode : La preuve combine un argument de « boîte aux lettres » (le principe des tiroirs : si vous avez trop d'objets et trop peu de boîtes, certaines boîtes doivent être encombrées) avec des théorèmes avancés sur la façon dont les nombres se répètent dans des groupes denses.

Ce que cela signifie (et ne signifie pas)

Ce que cela signifie : Cela résout un puzzle mathématique spécifique que Landman et Robertson ont posé il y a des années. Cela confirme que les nombres premiers possèdent une propriété de « Ramsey » très forte — ils sont si fondamentaux qu'ils forcent l'ordre à apparaître, même dans un monde de 2 couleurs chaotique.
Ce que cela ne signifie pas : L'article ne traite pas de l'utilisation de cela pour la cryptographie, la sécurité informatique ou la physique. C'est un résultat de mathématiques pures concernant la structure des nombres et des motifs.

En résumé : Les nombres premiers sont têtus. Vous pouvez essayer de peindre la ligne numérique avec deux couleurs pour les cacher, mais les nombres premiers sont si profondément tissés dans la trame des nombres qu'ils révéleront toujours un long chemin de même couleur.

Résumé Technique : « Les nombres premiers sont 2-accessibles »

Énoncé du Problème
Cet article traite d'une question de la théorie de Ramsey concernant l'« accessibilité » des ensembles d'entiers. Plus précisément, il étudie l'ensemble des nombres premiers, $P = \{2, 3, 5, \dots\}$ . Un ensemble $D \subseteq \mathbb{N}$ est défini comme étant $r$ -accessible si, pour tout $r$ -coloration des entiers naturels, il existe des séquences monochromatiques arbitrairement longues $x_1, \dots, x_k$ telles que les différences $x_{i+1} - x_i$ appartiennent à $D$ . Le degré d'accessibilité, noté $doa(D)$, est le plus grand entier $r$ pour lequel $D$ est $r$ -accessible.

Les travaux antérieurs de Landman et Robertson ont établi que les nombres premiers ne sont pas 3-accessibles (via une 3-coloration périodique) et que les nombres premiers décalés $P+c$ sont 2-accessibles pour tout $c$ impair. Cependant, la 2-accessibilité des nombres premiers non décalés $P$ est restée une question ouverte (Question 7 de [6] et Question de Recherche 10.2 de [7]). L'article cherche également à déterminer le degré d'accessibilité de l'ensemble $P(n)$ , défini comme l'ensemble des entiers positifs possédant entre 1 et $n$ facteurs premiers (comptés avec multiplicité).

Méthodologie
L'auteur emploie une combinaison d'arguments combinatoires et de résultats profonds de la théorie ergodique et de la théorie additive des nombres.

Récurrence de Densité et Théorèmes de type Szemerédi : Le cœur de la preuve repose sur un théorème de Frantzikinakis, Host et Kra [4], qui établit que les nombres premiers décalés $P-1$ et $P+1$ sont des ensembles de récurrence de densité. Cela signifie que pour tout ensemble $A$ ayant une densité supérieure de Banach positive, l'ensemble des temps de récurrence intersecte à la fois $P-1$ et $P+1$ .
Argument de Densité Itératif : Un lemme clé (Lemme 1) est dérivé pour montrer que si $E_1, \dots, E_n$ sont des ensembles de récurrence de densité, on peut construire une grille multidimensionnelle au sein d'un ensemble de densité positive en utilisant des éléments de ces ensembles.
Analyse de Cas sur les Écarts : La preuve du théorème principal (Théorème 1) analyse une $N$ $N$ -coloration arbitraire de $\mathbb{N}$ $N$ en examinant l'ensemble $X$ $X$ des points de départ de paires monochromatiques avec des distances dans $\{1, \dots, N-1\}$ ${1, \dots, N - 1}$ .
- Cas 1 (Écarts non bornés) : Si $X$ présente des écarts non bornés, un argument du principe des tiroirs force l'existence de progressions arithmétiques monochromatiques longues avec une raison $N$ . Puisque $N$ peut être factorisé en un nombre premier et un coefficient $\le N-1$ , ces progressions forment des séquences de différences (diffsequences) valides.
- Cas 2 (Écarts bornés) : Si $X$ présente des écarts bornés, il possède une densité supérieure de Banach positive. L'auteur applique la récurrence de densité de $P-1$ et $P+1$ pour trouver une structure de grille bidimensionnelle au sein d'un sous-ensemble monochromatique. À partir de cette grille, une longue séquence de différences monochromatique avec des différences appartenant à l'ensemble cible est extraite.
Construction de Contre-exemples : Pour établir des bornes supérieures sur l'accessibilité, l'article construit des colorations périodiques spécifiques. Pour l'ensemble $D_N = \bigcup_{t=1}^{N-1} tP$ , une $(N+1)$ -coloration est définie en utilisant l'arithmétique modulaire et un ensemble $B$ soigneusement construit pour empêcher des séquences de différences monochromatiques arbitrairement longues.

Contributions Clés et Résultats

Théorème 1 : Pour tout entier $N \ge 2$ $N \geq 2$ , le degré d'accessibilité de l'ensemble $D_N = \bigcup_{t=1}^{N-1} tP$ $D_{N} = ⋃_{t = 1}^{N - 1} tP$ est exactement $N$ $N$ .
- Corollaire : En posant $N=2$ , l'ensemble $1 \cdot P = P$ est 2-accessible. Cela répond définitivement à la question ouverte concernant la 2-accessibilité des nombres premiers.
Théorème 2 : Pour tout $n \ge 1$ $n \geq 1$ , le degré d'accessibilité de l'ensemble $P(n)$ $P (n)$ (entiers possédant entre $1 \le k \le n$ $1 \leq k \leq n$ facteurs premiers) est exactement $2n$ $2 n$ .
- Ceci généralise le résultat pour les nombres premiers ( $n=1 \implies doa(P)=2$ ).
Preuve de Non-Accessibilité : L'article fournit des constructions explicites montrant que $P(n)$ n'est pas $(2n+1)$ -accessible, en utilisant une généralisation de la coloration utilisée par Landman et Robertson pour montrer que $P$ n'est pas 3-accessible.

Signification
L'article résout un problème spécifique posé par Landman et Robertson concernant la 2-accessibilité des nombres premiers. En prouvant que $doa(P) = 2$, il confirme que bien que les nombres premiers ne puissent pas supporter de séquences monochromatiques arbitrairement longues sous une 3-coloration, ils le font sous n'importe quelle 2-coloration.

De plus, ce travail étend cette compréhension à la classe plus large des ensembles $P(n)$ , en établissant une formule précise pour leur degré d'accessibilité ( $2n$ ). La méthodologie démontre l'utilité de l'application des théorèmes de type Szemerédi polynomiaux pour les nombres premiers décalés (spécifiquement les propriétés de récurrence de $P-1$ et $P+1$ ) pour résoudre des problèmes classiques de Ramsey concernant la structure des nombres premiers. L'article conclut en posant deux questions ouvertes : si $P+c$ est 2-accessible pour $c$ pair, et pour quels ensembles $D$ la relation $doa(D(n)) = (doa(D))^n$ est vérifiée.