Le théorème fondamental de l’arithmétique, et son seul point difficile

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 n un entier naturel supérieur ou égal à 2. Il existe un entier naturel non nul k, des nombres premiers p_{1}, …, p_{k} et des entiers naturels non nuls \alpha_{1}, …, \alpha_{k} tels que

\displaystyle p_{1}<p_{2}<\cdots<p_{k}\qquad\text{et}\qquad n=p_{1}^{\alpha_{1}}\times p_{2}^{\alpha_{2}}\times\cdots\times p_{k}^{\alpha_{k}}.

De plus, cette décomposition est unique.

La condition p_{1}<p_{2}<\cdots<p_{k} fait un travail discret : elle rend inutile la formule « à l’ordre près des facteurs ». Sans elle, 12 s’écrirait aussi bien 2^{2}\times 3 que 3\times 2^{2}, 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 n\geq 2 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 2 et n, et non pour le seul entier n.

Le nombre 2 est premier, donc produit de lui-même. Soit n\geq 2, et supposons que tout entier n^{\prime} vérifiant 2\leq n^{\prime}\leq n soit un produit de nombres premiers. D’après la proposition 2 du premier article, le nombre n+1 possède un diviseur premier p ; écrivons n+1=pn^{\prime}. Comme p\geq 2, on a n^{\prime}<n+1. Si n^{\prime}=1, le nombre n+1=p est premier. Sinon 2\leq n^{\prime}\leq n, l’hypothèse de récurrence décompose n^{\prime}, et n+1=pn^{\prime} 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^{\prime} n’est pas n mais un entier quelconque plus petit — pour n+1=91, c’est 13.

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 H des entiers naturels congrus à 1 modulo 4, stable par multiplication, et appelons indécomposable un élément de H distinct de 1 qui ne s’écrit pas comme produit de deux éléments de H distincts de 1. Les premiers sont 5, 9, 13, 17, 21, 29, 33, 37, 41, 49.

L’existence tient dans H, et par la même démonstration : le plus petit diviseur dans H, autre que 1, d’un élément m\neq 1 est indécomposable, et une récurrence forte fait le reste. L’unicité, elle, ne tient pas :

\displaystyle 441=9\times 49=21\times 21.

Les trois facteurs 9, 21 et 49 sont indécomposables dans H, et les deux écritures sont réellement différentes. Une recherche systématique montre que 441 est le plus petit élément de H dans ce cas ; le suivant est 693=9\times 77=21\times 33. Les deux décompositions de 441 ne sont d’ailleurs que les deux façons de regrouper par paires les facteurs de 3^{2}\times 7^{2} dans \mathbb{N}, aucun de ces facteurs n’appartenant à H.

L’argument d’existence a fonctionné mot pour mot dans H. L’unicité doit donc venir d’une propriété que \mathbb{N} possède et que H 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 H met en défaut puisque 9 y divise 21\times 21 sans diviser 21.

Lemme d’Euclide. Soit p un nombre premier, et soient a et b des entiers relatifs. Si p divise ab, alors p divise a ou p divise b.

Démonstration. Supposons que p ne divise pas a. Les seuls diviseurs positifs de p étant 1 et p, le seul diviseur positif commun à p et à a est 1, et \mathrm{pgcd}(p,a)=1. L’identité de Bézout fournit alors des entiers u et v tels que au+pv=1. En multipliant par b, on obtient

\displaystyle b=(ab)u+p(bv),

et le nombre p, qui divise ab et p, divise la somme b. \quad\Box

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 à H. La relation au+pv=1 est une somme, et l’ensemble H n’est pas stable par addition : 9+21=30 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 a_{1}a_{2}\cdots a_{r}, il divise l’un des a_{i}. Appliqué à un produit de nombres premiers, cela donne la forme dont l’unicité a besoin.

Corollaire. Si un nombre premier p divise un produit q_{1}q_{2}\cdots q_{r} de nombres premiers, alors p est égal à l’un des q_{i}.

En effet, p divise l’un des q_{i} ; or les diviseurs positifs de q_{i} sont 1 et q_{i}, et p\neq 1.

5. L’unicité

Supposons que l’entier n\geq 2 admette deux décompositions

\displaystyle n=p_{1}^{\alpha_{1}}\cdots p_{k}^{\alpha_{k}}=q_{1}^{\beta_{1}}\cdots q_{\ell}^{\beta_{\ell}},

avec p_{1}<\cdots<p_{k}, q_{1}<\cdots<q_{\ell} et des exposants tous non nuls.

Première étape : les mêmes nombres premiers. Chaque p_{i} divise n, donc le produit des q_{j} répétés selon leurs exposants ; d’après le corollaire, p_{i} est l’un des q_{j}. Symétriquement, chaque q_{j} est l’un des p_{i}. Les deux ensembles \{p_{1},\dots,p_{k}\} et \{q_{1},\dots,q_{\ell}\} sont donc égaux, d’où k=\ell, et comme ils sont rangés tous deux dans l’ordre croissant, p_{i}=q_{i} pour tout i.

Seconde étape : les mêmes exposants. Supposons \alpha_{i}<\beta_{i} pour un certain indice i. En simplifiant l’égalité par p_{i}^{\alpha_{i}}, on obtient

\displaystyle \prod_{j\neq i}p_{j}^{\alpha_{j}}=p_{i}^{\beta_{i}-\alpha_{i}}\prod_{j\neq i}p_{j}^{\beta_{j}}.

Le membre de droite est divisible par p_{i}, puisque \beta_{i}-\alpha_{i}\geq 1. Le nombre p_{i} divise donc le produit de gauche, qui ne fait intervenir que des p_{j} avec j\neq i, et le corollaire impose p_{i}=p_{j} pour un j\neq i : c’est impossible, les p_{j} étant distincts. Ainsi \alpha_{i}\geq\beta_{i}, et l’inégalité inverse s’obtient en échangeant les rôles. \quad\Box

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 n est \{q_{1},\dots,q_{\ell}\} —, 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 H.

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 n le plus petit d’entre eux. Écrivons ces décompositions en répétant les facteurs, n=p_{1}p_{2}\cdots p_{r}=q_{1}q_{2}\cdots q_{s}, avec p_{1}\leq\cdots\leq p_{r} et q_{1}\leq\cdots\leq q_{s}.

Aucun nombre premier n’apparaît dans les deux listes : sinon, en le simplifiant, on obtiendrait un entier plus petit que n avec deux décompositions différentes. En particulier r\geq 2 et s\geq 2, car si n était premier, le nombre q_{1}, diviseur de n distinct de 1, serait égal à n=p_{1}. Quitte à échanger les rôles, supposons p_{1}<q_{1}. Alors p_{1}q_{1}<q_{1}^{2}\leq q_{1}q_{2}\leq n, et l’entier m=n-p_{1}q_{1} vérifie 0<m<n.

Les nombres p_{1} et q_{1} divisent n et p_{1}q_{1}, donc ils divisent m, qui est ainsi au moins égal à 2. Par minimalité de n, la décomposition de m est unique ; elle contient p_{1}, puisqu’on en obtient une en décomposant m/p_{1}, et elle contient q_{1} pour la même raison. Ces deux nombres premiers étant distincts, p_{1}q_{1} divise m, donc divise n. Le nombre q_{1} divise alors n/p_{1}=p_{2}\cdots p_{r}, entier strictement plus petit que n, dont la décomposition est unique : q_{1} est l’un des p_{2}, …, p_{r}. C’est la contradiction cherchée. \quad\Box

Cette démonstration ne contient aucune identité de Bézout. Elle contient une soustraction, n-p_{1}q_{1}, et c’est encore ce qui échoue dans H : pour 441=9\times 49=21\times 21, on aurait m=441-9\times 21=252, qui n’appartient pas à H. Les deux routes butent sur le même obstacle, ce qui n’est pas un hasard. Ce qui sépare \mathbb{N} de H, 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 H, 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.

4 réflexions sur “Le théorème fondamental de l’arithmétique, et son seul point difficile”

  1. Pingback: Compter les diviseurs sans les écrire | Formalis Mathematica

  2. Pingback: Combien de fois 7 divise-t-il 50 ! ? | Formalis Mathematica

  3. Pingback: Ce qu’on sait, ce qu’on croit, ce qu’on ignore | Formalis Mathematica

  4. Pingback: Corrigé : sept phrases réécrites | Formalis Mathematica

Votre commentaire

Ce site utilise Akismet pour réduire les indésirables. En savoir plus sur la façon dont les données de vos commentaires sont traitées.