🔢 mathematics

Folkman's theorem and the primes

Ce papier présente deux nouvelles preuves de l'infinitude des nombres premiers en s'appuyant sur le théorème de Folkman, un résultat de la théorie de Ramsey additive.

Auteurs originaux : David J. Fernández-Bretón

Publié 2026-04-22

📖 5 min de lecture🧠 Analyse approfondie

CC BY 4.0

Auteurs originaux : David J. Fernández-Bretón

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

🕵️‍♂️ Le Grand Mystère : Y a-t-il une fin aux nombres premiers ?

Depuis l'Antiquité, les mathématiciens savent qu'il existe une infinité de nombres premiers (ces nombres magiques comme 2, 3, 5, 7, 11... qui ne peuvent pas être divisés par d'autres nombres que 1 et eux-mêmes). La preuve classique d'Euclide est célèbre, mais les mathématiciens adorent trouver de nouvelles façons de prouver les mêmes choses, un peu comme si un architecte voulait montrer qu'un pont est solide en utilisant un nouveau type de ciment.

Cet article s'inscrit dans une tendance récente : utiliser des outils de la théorie de Ramsey. Pour faire simple, la théorie de Ramsey, c'est l'étude du chaos organisé. Imaginez que vous peignez une immense toile en plusieurs couleurs. La théorie de Ramsey dit : "Peu importe comment vous peignez, si la toile est assez grande, vous finirez toujours par trouver un motif coloré parfaitement identique quelque part."

L'auteur utilise un outil très puissant de cette théorie, appelé le Théorème de Folkman, pour prouver qu'il y a une infinité de nombres premiers.

🎨 L'Analogie de la "Boîte à Couleurs"

Imaginons que nous ayons une boîte remplie de tous les nombres entiers (1, 2, 3, 4...).
L'auteur propose de colorier ces nombres selon des règles très précises basées sur leurs "ingrédients" (leurs facteurs premiers).

Il y a deux preuves dans l'article, mais elles suivent la même logique de détective :

1. L'Hypothèse du "Faux Départ"

Le détective commence par dire : "Supposons que les nombres premiers soient finis. Disons qu'il n'y en a que 100."
Si c'est vrai, alors tous les nombres de notre boîte peuvent être décrits en utilisant seulement ces 100 ingrédients.

2. Le Jeu des Couleurs (Le Théorème de Folkman)

L'auteur applique une règle de coloration complexe :

Il regarde combien de fois le nombre 2 divise un nombre (est-ce pair ou impair ?).
Il regarde le reste des ingrédients.
Il attribue une "couleur" à chaque nombre en fonction de ces détails.

Ensuite, il invoque le Théorème de Folkman. Ce théorème est comme une baguette magique qui dit :

"Si vous avez une boîte de nombres assez grande et que vous les avez coloriés, vous pouvez toujours trouver un petit groupe de nombres (appelons-le le 'Groupe Magique') tel que si vous faites n'importe quelle somme entre eux (sans répéter les nombres), le résultat aura exactement la même couleur."

C'est comme si vous preniez un groupe d'amis, et que peu importe qui vous mettez dans un bus ensemble, ils portaient tous le même t-shirt.

3. Le Piège se referme

C'est ici que la magie opère. L'auteur montre que si le "Groupe Magique" existe vraiment (ce que le théorème garantit), alors il doit se passer quelque chose d'impossible :

Les membres du groupe ont des propriétés très spécifiques concernant leurs ingrédients (leurs facteurs premiers).
Quand on les additionne, la "couleur" (la propriété mathématique) devrait rester la même.
MAIS, en faisant les calculs, on découvre que l'addition change forcément la couleur de l'un des ingrédients. C'est comme si, en mettant deux amis ensemble dans le bus, leur t-shirt changeait de couleur tout seul !

C'est une contradiction.

Le théorème dit : "La couleur ne change pas."
Les mathématiques des nombres disent : "La couleur change forcément."

La seule façon de résoudre ce paradoxe est de réaliser que notre hypothèse de départ était fausse. Il n'y a pas seulement 100 nombres premiers. Il y en a une infinité.

🧩 Les Deux Approches de l'Auteur

L'auteur propose deux versions de ce détective :

La première preuve est comme un jeu de tri rapide. Il classe les nombres par ordre de "poids" de leurs ingrédients. Il montre que si le nombre de premiers était fini, on pourrait construire une somme qui annule tout, ce qui est impossible (comme essayer de faire un gâteau avec zéro farine).
La deuxième preuve est un peu plus "grosse". Elle utilise un groupe de nombres beaucoup plus grand pour être sûr de trouver le motif. C'est comme chercher une aiguille dans une botte de foin : au lieu d'enlever un peu de foin, on enlève une botte entière pour être certain de trouver ce qu'on cherche.

💡 Pourquoi c'est important ?

Ce papier est une belle démonstration de la beauté des mathématiques.

Il ne faut pas être un expert en nombres complexes pour comprendre l'idée de base : le chaos ne peut pas cacher la vérité indéfiniment.
L'auteur remplace une preuve classique (Euclide) par une preuve moderne qui utilise la logique des couleurs et des groupes.
C'est un peu comme si on prouvait qu'il y a une infinité d'étoiles non pas en les comptant une par une, mais en disant : "Si le ciel était fini, les nuages ne pourraient pas former de motifs aussi étranges que ceux que nous voyons."

En résumé, ce papier nous dit : Même si vous essayez de cacher l'infinité des nombres premiers derrière un mur de couleurs, les mathématiques trouveront toujours une faille pour les révéler.

1. Problématique et Contexte

L'article s'inscrit dans un courant de recherche récent visant à démontrer l'infinitude des nombres premiers en utilisant des résultats de la théorie de Ramsey (théorèmes combinatoires sur les colorations d'ensembles).

Contexte : Des preuves antérieures ont utilisé le théorème de van der Waerden (Alpoge), le théorème de Schur (Gasarch, Elsholtz), le théorème de Roth (Elsholtz) ou le théorème de Hindman (Elsholtz).
Objectif : L'auteur propose de combler une conjecture d'Elsholtz en démontrant l'infinitude des nombres premiers en utilisant spécifiquement le théorème de Folkman (une généralisation du théorème de Schur et une version finie du théorème de Hindman).
Contrainte méthodologique : L'objectif est de fournir une preuve qui évite les résultats profonds de la théorie des nombres (comme le théorème de Fermat sur les sommes de carrés ou le dernier théorème de Fermat), en se reposant principalement sur la combinatoire et des principes élémentaires.

2. Outils Mathématiques et Définitions

La preuve repose sur le théorème de Folkman, qui stipule que pour toute coloration $c$ de l'ensemble des entiers naturels $\mathbb{N}$ avec un nombre fini de couleurs, et pour tout entier $M$ , il existe un sous-ensemble $X \subset \mathbb{N}$ de cardinal $M$ tel que l'ensemble de toutes les sommes finies d'éléments distincts de $X$ , noté $FS(X)$, est monochromatique (tous les éléments de $FS(X)$ ont la même couleur).

L'auteur utilise également la décomposition $p$ -adique d'un entier $n$ :

$\nu_p(n)$ : l'ordre $p$ -adique de $n$ (l'exposant de $p$ dans la décomposition en facteurs premiers).
$\xi_p(n)$ : la partie de $n$ non divisible par $p$ (tel que $n = p^{\nu_p(n)} \cdot \xi_p(n)$ ).
Une propriété clé utilisée est : si $\nu_p(a) < \nu_p(b)$ , alors $\nu_p(a+b) = \nu_p(a)$ .

3. Méthodologie : Deux Preuves Nouvelles

L'article présente deux preuves distinctes, toutes deux basées sur une démonstration par l'absurde : on suppose que l'ensemble des nombres premiers $P$ est fini (de cardinal $N$ ) et l'on dérive une contradiction.

Première Preuve : Coloration Fine et Propriété de Monochromaticité

Hypothèse : $P$ est fini, $|P| = N$ .
Coloration : On définit une coloration $c(n)$ $c (n)$ basée sur :
1. La parité de $\nu_2(n)$ .
2. La valeur de $\xi_2(n) \pmod 4$ .
3. Les valeurs de $\xi_p(n) \pmod p$ pour tout $p \in P \setminus \{2\}$ .
Application du théorème : On applique le théorème de Folkman avec $M = N + 1$ pour obtenir un ensemble $X$ tel que $FS(X)$ est monochromatique.
Lemmes clés :
- Claim 1 & 2 : Pour tout $p \in P$ , les éléments distincts de $X$ doivent avoir des ordres $p$ -adiques $\nu_p$ distincts. Si deux éléments avaient le même $\nu_p$ , leur somme changerait la valeur de $\nu_p$ (ou la partie résiduelle modulo $p$ ), brisant la monochromaticité.
Contradiction : On sélectionne un sous-ensemble de $X$ contenant les éléments ayant les plus petits ordres $p$ -adiques pour chaque $p$ . Comme $|X| = N+1$ , il reste un élément $a$ non sélectionné. La somme des éléments sélectionnés plus $a$ conduit à une égalité impossible ( $a=0$ ), car les ordres $p$ -adiques de la somme totale ne peuvent pas changer par rapport à la somme partielle, ce qui contredit la nature de $a$ .

Deuxième Preuve : Coloration Coarse et Élagage (Thinning)

Hypothèse : $P$ est fini, $|P| = N$ .
Coloration : Plus simple, $c(n) = (\nu_p(n) \pmod 2)_{p \in P}$ . Il y a $2^N$ couleurs.
Taille de l'ensemble : On choisit un $M$ très grand : $M = (N+1) \prod_{p \in P} p^4$ .
Application du théorème : On obtient un ensemble $X$ de taille $M$ tel que $FS(X)$ est monochromatique.
Lemme clé (Claim 3) : Pour tout $p$ et tout $\alpha$ , il ne peut y avoir plus de $p^4$ éléments dans $X$ ayant $\nu_p(a) = \alpha$ . La preuve utilise le principe des tiroirs sur les valeurs de $\xi_p(a) \pmod{p^2}$ pour montrer que si trop d'éléments avaient le même ordre, on pourrait former une somme dont l'ordre $p$ -adique changerait de parité, violant la monochromaticité.
Processus d'élagage : On "élague" l'ensemble $X$ en ne gardant qu'un seul élément par valeur possible de $\nu_p$ . Grâce à la borne $p^4$ , on conserve suffisamment d'éléments pour obtenir un sous-ensemble $Z$ de taille au moins $N+1$ où tous les $\nu_p$ sont distincts pour chaque $p$ .
Contradiction : On reproduit le même raisonnement que dans la première preuve sur l'ensemble élagué $Z$ pour aboutir à la contradiction $a=0$ .

4. Résultats et Contributions Clés

Confirmation de la conjecture d'Elsholtz : L'article démontre formellement que le théorème de Folkman suffit à prouver l'infinitude des nombres premiers.
Économie de la théorie des nombres : Contrairement aux preuves utilisant Schur ou van der Waerden qui nécessitent souvent des résultats auxiliaires complexes (comme le théorème de Fermat sur les sommes de carrés ou le dernier théorème de Fermat), ces preuves n'utilisent que des outils combinatoires élémentaires (principe des tiroirs) et des propriétés de base de l'arithmétique.
Deux approches distinctes :
- La première preuve utilise une coloration complexe mais un ensemble $X$ plus petit.
- La seconde preuve utilise une coloration simple mais nécessite un ensemble $X$ beaucoup plus grand et un processus de sélection (élagage).

5. Signification et Implications

Simplicité relative : Bien que le théorème de Folkman soit plus fort (et donc plus difficile à prouver) que le théorème de Schur, l'auteur note que la preuve de Folkman (via le théorème de Hindman ou des ultra-filtres) est conceptuellement moins complexe que celle du théorème de van der Waerden. Ainsi, ces preuves offrent une alternative "plus simple" que les preuves d'Alpoge ou Granville, bien qu'elles restent plus complexes que la preuve classique d'Euclide.
Fertilité de la théorie de Ramsey : L'article renforce le lien entre la théorie de Ramsey et la théorie des nombres, montrant que des résultats de partition régulière peuvent remplacer des arguments analytiques ou algébriques profonds pour des résultats fondamentaux comme l'infinitude des nombres premiers.
Nouveauté : Ces preuves sont distinctes de celles d'Elsholtz (qui utilisait Hindman avec des observations sur les différences de puissances), offrant une nouvelle perspective purement additive et combinatoire.

En résumé, Fernández-Bretón réussit à démontrer un théorème fondamental de l'arithmétique en sacrifiant la simplicité du théorème de Schur au profit de la puissance du théorème de Folkman, permettant ainsi d'éliminer le besoin de théorèmes de théorie des nombres avancés.