Multipliez entre eux les premiers nombres premiers et ajoutez un. Deux fois trois plus un donne sept, qui est premier. Deux fois trois fois cinq plus un donne trente et un, premier lui aussi. On poursuit avec sept, puis avec onze : deux cent onze et deux mille trois cent onze sont encore premiers. L’élève qui a entendu raconter la preuve d’Euclide s’attend à ce que cela dure, puisqu’on lui a dit qu’Euclide « fabrique un nouveau nombre premier ». Avec treize, on obtient trente mille trente et un, qui vaut cinquante-neuf fois cinq cent neuf. La preuve d’Euclide n’est pas fausse pour autant. C’est le récit qu’on en fait qui l’est.
Cet article est le deuxième de la série Le peuple des nombres premiers, tirée de Mathématiques en terminales scientifiques (Tome 2). Il s’appuie sur le premier, « Un nombre premier n’est pas “un nombre qu’on ne peut pas décomposer” », paru le 7 octobre, dont il emploie la proposition 2 : tout entier au moins égal à deux possède un diviseur premier. Le blog a publié en 2021 une preuve topologique de l’infinité des nombres premiers, très éloignée de celle-ci ; l’article de la série à paraître le 23 octobre, « Fermat s’est trompé, et son erreur a produit un théorème », en donnera une troisième.
1. Le récit et le calcul
Notons ,
,
, et ainsi de suite, les nombres premiers rangés dans l’ordre croissant, et posons
. Les sept premières valeurs se calculent à la main.
Les cinq premiers nombres sont premiers, les deux suivants ne le sont pas. Un détail compte davantage que cet échec : les facteurs
et
ne figurent pas dans la liste
,
,
,
,
,
qui a servi à fabriquer
. Le nombre construit n’est pas premier, mais ses facteurs premiers sont nouveaux. C’est cela, et cela seulement, que la démonstration garantit.
2. La démonstration du Tome 2
Théorème. L’ensemble des nombres premiers est infini.
Démonstration. Raisonnons par l’absurde, en supposant qu’il existe exactement nombres premiers
,
, …,
, et posons
Le nombre est au moins égal à
. D’après la proposition 2 du premier article de la série, il possède un diviseur premier, et ce diviseur figure dans la liste : c’est l’un des
. Le nombre
divise alors
et le produit
, donc il divise leur différence, qui vaut
. D’où
, ce qui contredit le fait qu’un nombre premier est au moins égal à
. La supposition est fausse.
Relisez cette démonstration en y cherchant la phrase « est premier ». Elle n’y est pas. Ce que l’on obtient, c’est un diviseur premier de
, et l’absurdité vient de ce que ce diviseur ne peut pas figurer dans la liste.
3. D’où vient le contresens ?
Il vient d’une autre rédaction de la même preuve, tout aussi correcte, que l’on rencontre souvent : « le nombre n’est divisible par aucun des
, puisque la division laisse le reste
; donc
est premier ; or
est plus grand que tous les
et ne figure pas dans la liste, ce qui est absurde ».
Dans ce texte, la phrase « est premier » est légitime. Elle est déduite de l’hypothèse que les
sont tous les nombres premiers : si
n’était pas premier, son plus petit diviseur supérieur à
serait, d’après le premier article de la série, un nombre premier strictement inférieur à
, donc l’un des
, ce qui vient d’être exclu. Mais l’hypothèse est fausse — c’est tout l’objet du raisonnement —, et ce que l’on en a déduit tombe avec elle. L’élève retient l’étape intermédiaire comme un fait, alors qu’elle n’était qu’un pas vers la contradiction. Une phrase démontrée sous une hypothèse fausse n’est pas un théorème. Elle ne survit pas à la fin de la démonstration.
C’est la même famille d’erreur que celles qu’examinait l’article sur les règles de déduction : un énoncé sorti du contexte d’hypothèses dans lequel il avait été obtenu.
4. Euclide, lui, ne raisonne pas par l’absurde
La proposition 20 du livre IX des Éléments ne dit pas que l’ensemble des nombres premiers est infini. Elle dit que les nombres premiers sont plus nombreux que toute multitude proposée de nombres premiers. La différence n’est pas de style : Euclide ne suppose rien de faux, il prend une liste quelconque et en sort.
Sa démonstration prend trois nombres premiers ,
et
, forme le plus petit nombre qu’ils mesurent tous trois, et lui ajoute l’unité. Puis elle distingue deux cas. Ou bien le nombre obtenu est premier, et l’on a trouvé un nombre premier qui n’est ni
, ni
, ni
. Ou bien il ne l’est pas ; il est alors mesuré par un nombre premier
, et
n’est aucun des trois, sans quoi il mesurerait aussi l’unité. Un court raisonnement par l’absurde porte sur ce dernier point, mais l’ensemble de la preuve est direct.
Euclide envisage donc en toutes lettres que le nombre fabriqué ne soit pas premier. Le récit scolaire lui prête une erreur qu’il n’a pas commise.
La forme directe a un avantage sur la forme par l’absurde : elle fournit une méthode. Donnez-lui n’importe quelle liste finie de nombres premiers, elle rend un nombre premier qui n’y figure pas — le plus petit diviseur supérieur à de
, dont le premier article de la série a établi qu’il est premier. Pour la liste
,
,
,
,
,
, elle rend
.
5. Une majoration que la preuve contient
Cette méthode dit aussi où chercher le nombre premier suivant. Le résultat qui suit ne figure pas dans le Tome 2 ; il ne demande que la preuve d’Euclide et une récurrence.
Proposition. Pour tout entier
, le
-ième nombre premier vérifie
.
Démonstration. Pour , on a
. Soit
, et supposons l’inégalité vraie pour
, …,
. Le nombre
possède un diviseur premier
qui n’est aucun des
, …,
; c’est donc un nombre premier au moins égal à
, et il ne dépasse pas
. Il en résulte
La borne est très mauvaise : elle donne pour un nombre qui vaut
. Mais elle est explicite, et elle dit quelque chose que l’énoncé « l’ensemble est infini » tait : l’intervalle
contient au moins
nombres premiers.
Le même argument fonctionne avec la factorielle à la place du produit des premiers. Pour , aucun entier
compris entre
et
ne divise
, puisque la division laisse le reste
; tout diviseur premier de
est donc strictement supérieur à
. Là encore, le nombre fabriqué n’a aucune raison d’être premier :
, et
. Ce sont ses facteurs qui sont nouveaux.
6. Ce que personne ne sait
Le contresens corrigé laisse une question légitime : les nombres sont-ils premiers une infinité de fois ? On ne le sait pas. Les valeurs de
pour lesquelles
est premier ont été cherchées très loin par ordinateur, on en connaît une vingtaine, et aucune démonstration ne dit si la liste s’arrête. La preuve d’Euclide, qui tient en quatre lignes, porte ainsi sur des nombres dont on ignore presque tout. Elle n’en a pas besoin : elle n’utilise d’eux qu’une seule chose, le reste
.
Le prochain article de la série, qui paraît le 11 octobre, passe de l’existence d’une infinité de nombres premiers à ce qu’ils permettent de faire de tout entier : le décomposer, et d’une seule façon.
Le théorème et sa démonstration par l’absurde sont ceux de la première section du chapitre 4, Nombres premiers, de Mathématiques en terminales scientifiques (Tome 2). Le texte d’Euclide, la majoration de la section 5 et la variante par la factorielle n’y figurent pas et sont construits ici.
Pingback: Fermat s’est trompé, et son erreur a produit un théorème | Formalis Mathematica
Pingback: Une infinité de premiers congrus à 3 modulo 4 | Formalis Mathematica
Pingback: Ce qu’on sait, ce qu’on croit, ce qu’on ignore | Formalis Mathematica