Après avoir évoqué le théorème d’Euler ou encore le théorème des restes Chinois, je vous propose de poursuivre notre route sur le chemin des grands théorèmes de l’arithmétique élémentaire en parlant du théorème de Wilson. Mon but avec cette série d’articles est d’une part de rendre l’arithmétique plus accessible, et d’autre part de donner des démonstrations simples, qui contournent les preuves abstraites issues de la théorie des groupes, qui, aussi belles et élégantes soient-elles, ne font pas vraiment comprendre la nature profonde de ces théorèmes.

Sir John Wilson, posant aux côtés de ses deux caniches. (source: Wikipedia)
Que dit le théorème de Wilson ?
Donnons sans plus attendre l’énoncé du théorème de Wilson:
Soit
un entier naturel.
Le nombreest premier si, et seulement si,
Autrement dit, ce théorème affirme qu’un nombre est premier si, et seulement si, le nombre
est divisible par
.
Le théorème de Wilson est remarquable car c’est l’un des rares critères simples (avec la méthode naïve des divisions successives) permettant de dire avec certitude si un nombre est premier ou non. Malheureusement, il est peu utile en pratique ! Mais nous en reparlerons… Pour l’instant, donnons-en deux exemples:
Exemple 1 ― Si on prend , qui est premier alors
et en calculant le reste de la division de 720 par 7, on obtient 6 (car 720 = 7
102 + 6). Comme 6 et -1 diffèrent d’un multiple de 7, on trouve bien
, comme nous l’annonçait le sens direct du théorème de Wilson.
Exemple 2 ― Prenons le nombre , qui n’est pas premier. En calculant
, on obtient 7! = 5 040, qui est divisible par 8 (
). Ainsi,
qui est donc différent de -1 (ah bon ?). On a bien vérifié la réciproque du théorème (sous la forme de sa contraposée).
« We need to go deeper! »
Ces deux exemples sont bien beaux et illustrent parfaitement ce théorème mais ne nous font pas vraiment comprendre les rouages de celui-ci. Je vous propose donc d’approfondir chacun de ces exemples pour en tirer la substantifique moelle.
Exemple 1, Acte 2 ― On reprend , et au lieu de calculer directement le nombre
, nous allons sadiquement le décortiquer. Rappelons auparavant que:
Pour calculer ce produit modulo 7, on a le droit de regrouper les termes dans l’ordre que l’on souhaite. Cela va nous être utile car, comme on va le voir, certains nombres se marient bien ensemble ! Par exemple, prenons les nombres 2 et 4. Leur produit vaut 8, qui est congru à 1 modulo 7. Ainsi, nous voyons qu’en regroupant 2 avec 4, nous pouvons les « simplifier ». On peut aussi regrouper 3 avec 5 car . En revanche, on ne peut pas regrouper 1 avec 6 car
mais le calcul de (7-1)! est tout de même bien plus simple à présent:
donc
Nous voyons ici l’idée principale du théorème de Wilson: si est premier, on peut regrouper les nombres 2, 3, … ,
deux à deux de façon à ce que le produit de chaque paire de nombres vaille 1 modulo
.

Lorsque p est premier, on peut regrouper deux à deux les facteurs de (p-1)! sauf 1 et p-1 de sorte que le produit de chaque couple de nombres soit égal à 1 modulo p.
Et si n’est pas premier, quelle est l’idée ? Pour cela reprenons l’exemple 2.
Exemple 2, Acte 2 ― On avait pris . Comme 8 n’est pas premier, on peut le décomposer comme le produit de deux nombres strictement compris entre 1 et 8:
. Il se trouve alors que 2 et 4 vont apparaître comme facteurs dans le nombre
. En effet, comme
nous pouvons regrouper 2 et 4:
et cela prouve que est divisible par 8 et ne peut donc pas être congru à -1 modulo 8. Voilà, vous avez les idées principales en tête; nous sommes prêts à prouver le théorème dans sa généralité !
Preuve du sens direct
Commençons par démontrer la première implication du théorème de Wilson:
Si
est premier, alors
.
Nous avions dit que l’idée était qu’on pouvait regrouper les facteurs de deux à deux, ce qui se traduit par la proposition suivante:
Passons à l’unicité: s’il existe deux nombres
Nous venons de prouver qu’on peut regrouper les nombres par paires, mais la propriété 1 n’est pas suffisante ! En effet, il se peut que certains nombres ne puissent être regroupés qu’avec eux-mêmes ! Par exemple, le seul nombre qui peut être regroupé avec le nombre 1 est le nombre 1 lui-même (
implique
). Pour compléter la propriété 1, il faut donc en plus étudier tous les nombres qu’on ne peut regrouper qu’avec eux-mêmes, autrement dit, tous les nombres
tels que
Cela signifie que divise le produit
. Comme
est premier, le lemme d’Euclide dit que
divise
ou bien
divise
. Autrement dit,
ce qui prouve bien la propriété 2 car .
Nous pouvons donc démontrer le sens direct du théorème de Wilson: si est premier, alors on peut regrouper tous les facteurs de
deux à deux de sorte que le produit de chaque paire vaille 1 modulo
(propriété 1) sauf 1 et p-1 (propriété 2). Ainsi,
La raie si propre
Passons maintenant à la deuxième implication du théorème de Wilson. Mais plutôt que de prouver cette réciproque, à savoir: « Si alors
est premier », nous allons démontrer sa contraposée:
Si
n’est pas premier, alors
Commençons par le cas (que j’appelle personnellement, le-cas-qui-fait-chier-son-monde-à-ne-pas-vouloir-faire-comme-les-autres). Dans ce cas,
et et il est facile de vérifier que
.
A présent, soit un nombre qui n’est pas premier. On sait dans ce cas que
s’écrit comme le produit
de deux nombres tels que
. Il y a deux cas à distinguer:
■ 1er cas: Si on peut prendre et
tels que
alors, comme dans l’exemple avec
du début de l’article, on peut regrouper
et
dans le produit de
de sorte que
divise
. Ainsi,
et donc n’est pas égal à -1.
■ 2ème cas: Si (autrement dit,
est le carré d’un nombre premier, par exemple 25, 49 ou encore 121…) alors
. Comme
, alors
et donc
(vous comprenez maintenant pourquoi j’ai écarté le cas
). Ainsi, les nombres
et
apparaissent comme facteurs dans
qui est donc divisible par
. En particulier,
est divisible par
ce qui montre que
et qui est donc différent de -1.
Voilà, nous venons de prouver entièrement le théorème de Wilson. En fait, nous avons prouvé mieux:
Wilson, en pratique
Le théorème de Wilson permet donc théoriquement de dire si un nombre est premier ou non. Mais en pratique, il ne sert à rien: essayez par exemple de montrer à la main que des nombres aussi petits que 41 ou 43 sont premiers à l’aide du théorème de Wilson et cela vous prendra déjà un certain temps. Même avec un ordinateur, ce théorème prendra toujours plus de temps que la méthode naïve des divisions successives.

Victoire par KO des divisions successives. Le code utilisé pour ces fonctions est disponible ici
Le théorème de Wilson a donc surtout un intérêt théorique; il permet notamment de montrer que -1 est un carré modulo si
est congru à un 1 modulo 4 (propriété que nous avions utilisée dans cet article sur la décomposition en somme de deux carrés). Mais en fait, j’ai envie de dire que même s’il n’avait aucun intérêt du tout, ce théorème mérite d’être étudié pour lui-même, ne serait-ce que pour le plaisir de faire de l’arithmétique !
Ping : Le cadeau de Noël de Fermat | Blogdemaths
Toujours aussi bien écrit avec d’excellentes références musicales (cherchez l’erreur). Merci !
J'aimeJ'aime
Merci 😉 Je compte faire encore mieux pour les prochains articles (je veux dire musicalement, bien sûr !)
J'aimeJ'aime
Bonjour,
Il me semble qu’on peut faire plus simple pour le sens (p-1)! = -1 [p] => p premier.
Supposons (p-1)! = -1 [p] ie p divise (p-1)!+1. Soit x un diviseur de p strictement plus petit que p.
x divise p qui divise (p-1)!+1 mais aussi x divise (p-1)! car x <= p-1 donc x divise ((p+1)! + 1 – (p+1)!) et x = 1 ce qui prouve que p est premier
J'aimeJ'aime
Tout à fait ! Bien vu 🙂
J'aimeJ'aime
Efficace et simple
J'aimeJ'aime
Ping : Comment reconnaître deux nombres premiers jumeaux ? | Blogdemaths
Près de la fin de la preuve, 2ème cas, il a écrit que p est le carré d’un nombre premier. Je ne comprends pas pourquoi premier et non un entier quelconque.
J'aimeJ'aime