On décompose trois cent soixante en facteurs premiers dès le collège : deux au cube, fois trois au carré, fois cinq. On divise par deux tant qu’on peut, puis par trois, puis par cinq, et l’on obtient une écriture. Personne ne demande si un autre chemin — commencer par cinq, ou couper d’abord trois cent soixante en douze fois trente — pourrait conduire à une écriture différente. La question semble absurde, parce que chacun connaît la réponse. Elle est pourtant le contenu du théorème. L’existence de la décomposition se démontre en quelques lignes ; son unicité est le seul point difficile, et dans un ensemble de nombres très proche de ℕ, elle est fausse.
Cet article est le troisième de la série Le peuple des nombres premiers, tirée du chapitre 4 de Mathématiques en terminales scientifiques (Tome 2). Il reprend la proposition 2 et l’ensemble H du premier article, « Un nombre premier n’est pas “un nombre qu’on ne peut pas décomposer” », paru le 7 octobre. La démonstration d’unicité repose sur deux articles publiés en août : l’identité de Bézout, puis le théorème de Gauss.
1. L’énoncé
Théorème fondamental de l’arithmétique. Soit
un entier naturel supérieur ou égal à
. Il existe un entier naturel non nul
, des nombres premiers
, …,
et des entiers naturels non nuls
, …,
tels que
De plus, cette décomposition est unique.
La condition fait un travail discret : elle rend inutile la formule « à l’ordre près des facteurs ». Sans elle,
s’écrirait aussi bien
que
, et il faudrait expliquer en quel sens ces deux écritures n’en font qu’une.
2. L’existence, par récurrence forte
Il suffit d’établir que tout entier est un produit d’un nombre fini de nombres premiers, éventuellement répétés ; on regroupe ensuite les facteurs égaux et on les range. Le Tome 2 procède par récurrence forte, c’est-à-dire en supposant la propriété vraie pour tous les entiers compris entre
et
, et non pour le seul entier
.
Le nombre est premier, donc produit de lui-même. Soit
, et supposons que tout entier
vérifiant
soit un produit de nombres premiers. D’après la proposition 2 du premier article, le nombre
possède un diviseur premier
; écrivons
. Comme
, on a
. Si
, le nombre
est premier. Sinon
, l’hypothèse de récurrence décompose
, et
est décomposé à son tour.
Rien de délicat : la proposition 2 fait tout le travail. La récurrence forte est nécessaire, parce que le cofacteur n’est pas
mais un entier quelconque plus petit — pour
, c’est
.
3. Un ensemble où l’unicité échoue
Avant de démontrer l’unicité, il faut se convaincre qu’il y a quelque chose à démontrer. Reprenons l’ensemble des entiers naturels congrus à
modulo 4, stable par multiplication, et appelons indécomposable un élément de
distinct de
qui ne s’écrit pas comme produit de deux éléments de
distincts de
. Les premiers sont
,
,
,
,
,
,
,
,
,
.
L’existence tient dans , et par la même démonstration : le plus petit diviseur dans
, autre que
, d’un élément
est indécomposable, et une récurrence forte fait le reste. L’unicité, elle, ne tient pas :
Les trois facteurs ,
et
sont indécomposables dans
, et les deux écritures sont réellement différentes. Une recherche systématique montre que
est le plus petit élément de
dans ce cas ; le suivant est
. Les deux décompositions de
ne sont d’ailleurs que les deux façons de regrouper par paires les facteurs de
dans
, aucun de ces facteurs n’appartenant à
.
L’argument d’existence a fonctionné mot pour mot dans . L’unicité doit donc venir d’une propriété que
possède et que
n’a pas.
4. Le lemme d’Euclide, et ce qu’il doit à l’addition
Le premier article l’a nommé : c’est le lemme d’Euclide, que l’ensemble met en défaut puisque
y divise
sans diviser
.
Lemme d’Euclide. Soit
un nombre premier, et soient
et
des entiers relatifs. Si
divise
, alors
divise
ou
divise
.
Démonstration. Supposons que ne divise pas
. Les seuls diviseurs positifs de
étant
et
, le seul diviseur positif commun à
et à
est
, et
. L’identité de Bézout fournit alors des entiers
et
tels que
. En multipliant par
, on obtient
et le nombre , qui divise
et
, divise la somme
.
Ce calcul est exactement celui du théorème de Gauss, et le Tome 2 déduit d’ailleurs le lemme de ce théorème. Il fait apparaître ce qui manque à . La relation
est une somme, et l’ensemble
n’est pas stable par addition :
n’y appartient pas. Sans addition, pas d’identité de Bézout ; sans elle, pas de lemme d’Euclide.
Une récurrence immédiate sur le nombre de facteurs étend le lemme : si un nombre premier divise un produit , il divise l’un des
. Appliqué à un produit de nombres premiers, cela donne la forme dont l’unicité a besoin.
Corollaire. Si un nombre premier
divise un produit
de nombres premiers, alors
est égal à l’un des
.
En effet, divise l’un des
; or les diviseurs positifs de
sont
et
, et
.
5. L’unicité
Supposons que l’entier admette deux décompositions
avec ,
et des exposants tous non nuls.
Première étape : les mêmes nombres premiers. Chaque divise
, donc le produit des
répétés selon leurs exposants ; d’après le corollaire,
est l’un des
. Symétriquement, chaque
est l’un des
. Les deux ensembles
et
sont donc égaux, d’où
, et comme ils sont rangés tous deux dans l’ordre croissant,
pour tout
.
Seconde étape : les mêmes exposants. Supposons pour un certain indice
. En simplifiant l’égalité par
, on obtient
Le membre de droite est divisible par , puisque
. Le nombre
divise donc le produit de gauche, qui ne fait intervenir que des
avec
, et le corollaire impose
pour un
: c’est impossible, les
étant distincts. Ainsi
, et l’inégalité inverse s’obtient en échangeant les rôles.
Le Tome 2 conduit la démonstration selon le même plan. La première étape y tient en une phrase — l’ensemble des diviseurs premiers de est
—, et c’est cette phrase que le lemme d’Euclide justifie. Je la détaille ici parce que tout le théorème y est : c’est elle qui est fausse dans
.
6. Une autre route, le même obstacle
Il serait faux de conclure que toute démonstration de l’unicité passe par le lemme d’Euclide. Il en existe une qui ne l’emploie pas, et qui ne fait appel ni à Bézout ni à Gauss. Elle ne figure pas dans l’ouvrage.
Supposons qu’il existe des entiers possédant deux décompositions différentes, et soit le plus petit d’entre eux. Écrivons ces décompositions en répétant les facteurs,
, avec
et
.
Aucun nombre premier n’apparaît dans les deux listes : sinon, en le simplifiant, on obtiendrait un entier plus petit que avec deux décompositions différentes. En particulier
et
, car si
était premier, le nombre
, diviseur de
distinct de
, serait égal à
. Quitte à échanger les rôles, supposons
. Alors
, et l’entier
vérifie
.
Les nombres et
divisent
et
, donc ils divisent
, qui est ainsi au moins égal à
. Par minimalité de
, la décomposition de
est unique ; elle contient
, puisqu’on en obtient une en décomposant
, et elle contient
pour la même raison. Ces deux nombres premiers étant distincts,
divise
, donc divise
. Le nombre
divise alors
, entier strictement plus petit que
, dont la décomposition est unique :
est l’un des
, …,
. C’est la contradiction cherchée.
Cette démonstration ne contient aucune identité de Bézout. Elle contient une soustraction, , et c’est encore ce qui échoue dans
: pour
, on aurait
, qui n’appartient pas à
. Les deux routes butent sur le même obstacle, ce qui n’est pas un hasard. Ce qui sépare
de
, ce n’est pas la multiplication, que les deux ensembles partagent. C’est l’addition.
Le prochain article de la série, qui paraît le 13 octobre, met l’unicité au travail : elle permet de compter les diviseurs d’un entier sans les écrire.
Le théorème, la démonstration de l’existence et le lemme d’Euclide sont ceux des sections Nombres premiers et divisibilité et Décomposition en produit de facteurs premiers du chapitre 4 de Mathématiques en terminales scientifiques (Tome 2). L’ensemble , la section 3 et la démonstration de la section 6 n’y figurent pas et sont construits ici ; la première étape de la section 5 détaille une phrase que le livre laisse au lecteur.
Pingback: Compter les diviseurs sans les écrire | Formalis Mathematica
Pingback: Combien de fois 7 divise-t-il 50 ! ? | Formalis Mathematica
Pingback: Ce qu’on sait, ce qu’on croit, ce qu’on ignore | Formalis Mathematica
Pingback: Corrigé : sept phrases réécrites | Formalis Mathematica