Théorème de Gauss
Énoncé
a) Soit n un entier divisible par 4 et par 9. Montrer que n est divisible par 36.
b) Le résultat reste-t-il vrai si l'on remplace 4 et 9 par 4 et 6 ? Justifier.
Indice : Le théorème de Gauss s'applique quand deux nombres sont premiers entre eux. Vérifie cette hypothèse avant de l'invoquer — et cherche un contre-exemple pour la question b).
Correction
- Étape 1 : Le théorème de Gauss est l'outil qui permet de « simplifier » une divisibilité. C'est le seul du chapitre à porter une hypothèse aussi importante que sa conclusion.
Théorème de Gauss :
Si a divise b c et que a et b sont premiers entre eux, alors a divise c.
L'hypothèse « premiers entre eux » n'est pas une formalité : la question b) montre ce qui se passe sans elle.
- Étape 2 : a) On traduit l'hypothèse. 4 divise n signifie qu'il existe un entier k tel que :
n = 4k
- Étape 3 : On utilise la seconde hypothèse. 9 divise n, donc 9 divise 4k :
9 | 4k
- Étape 4 : On vérifie l'hypothèse de Gauss avant de l'appliquer : 4 = 2² et 9 = 3² n'ont aucun facteur premier commun, donc PGCD(4, 9) = 1.
- Étape 5 : Gauss s'applique : 9 divise 4k et 9 est premier avec 4, donc 9 divise k. Il existe donc un entier m tel que :
k = 9m
- Étape 6 : On remonte à n :
n = 4k = 4 × 9m = 36m
- Étape 7 : n est donc bien divisible par 36.
- Étape 8 : b) Le résultat tombe avec l'hypothèse. Prenons n = 12 : il est divisible par 4 (12 = 4 × 3) et par 6 (12 = 6 × 2), mais pas par 24.
4 | 12 et 6 | 12 mais 24 ∤ 12
- Étape 9 : La raison est exactement l'hypothèse manquante : PGCD(4, 6) = 2 ≠ 1. Les deux nombres partagent le facteur 2, qui est donc compté deux fois dans le produit 4 × 6 = 24 alors qu'une seule suffit.
PPCM(4,6) = (4 × 6)/(PGCD(4,6)) = 24/2 = 12
- Étape 10 : Le bon énoncé général est donc : si a | n et b | n, alors PPCM(a,b) | n — et ce PPCM ne vaut ab que lorsque a et b sont premiers entre eux.
Sans « premiers entre eux », Gauss est FAUX :
Le théorème dit que 9 | 4k entraîne 9 | k parce que 9 et 4 n'ont rien en commun.
Avec 6 | 4k, on ne peut RIEN conclure sur k : k = 3 donne 4k = 12, divisible par 6, alors que 6 ∤ 3. Vérifier l'hypothèse est donc la première chose à faire, jamais la dernière.
Où Gauss sert déjà dans ce chapitre :
L'exercice 37008 l'utilise sans le nommer : de 7(x-x₀) = -5(y-y₀), on conclut que 7 divise y - y₀ parce que 7 et 5 sont premiers entre eux.
C'est exactement ce théorème, et c'est lui qui donne la forme de toutes les solutions.