Quand le théorème de Gauss permet-il de déduire une divisibilité ?
Réponse courte
Si a divise bc et si a est premier avec b, alors a divise c. L’hypothèse PGCD(a,b)=1 est indispensable pour appliquer le théorème de Gauss.
Comprendre
Énoncé précis
Pour des entiers a,b,c, si a|bc et PGCD(a,b)=1, alors a|c. Être premier avec b signifie que leur PGCD vaut 1. Le théorème retire ainsi un facteur b d’un produit divisible par a, mais seulement lorsque a et b n’ont aucun facteur premier commun.
Application valide
Comme 7|3×14 et PGCD(7,3)=1, Gauss permet de conclure 7|14. Les hypothèses sont toutes vérifiées : divisibilité du produit et coprimalité de 7 et 3.
Pourquoi la coprimalité change tout
De 6|2×9, on ne peut pas conclure 6|9 : le PGCD(6,2)=2. En effet, 18 est divisible par 6 alors que 9 ne l’est pas. Sans l’hypothèse de coprimalité, le théorème ne s’applique pas.
Pièges à éviter
Vérifie le PGCD entre le diviseur et le facteur que tu veux supprimer, pas entre les deux facteurs du produit. La réciproque a|c ⇒ a|bc est toujours vraie, car c=ak entraîne bc=a(bk) ; elle ne nécessite pas le théorème de Gauss.
Étapes
- Repère l’entier a qui divise le produit bc.
- Calcule PGCD(a,b) pour le facteur b que tu souhaites supprimer.
- Si ce PGCD vaut 1, applique Gauss et conclus a|c.
Exemples
- 7|3×14 et PGCD(7,3)=1, donc 7|14.
- 6|2×9 mais PGCD(6,2)=2 : on ne peut pas supprimer 2, et 6 ne divise pas 9.
Pièges fréquents
- Oublier la condition PGCD(a,b)=1 : 6|2×9 ne permet pas d’affirmer 6|9.
- Calculer le PGCD entre les facteurs du produit au lieu de comparer a avec le facteur que l’on veut simplifier.
Pourquoi ça marche
Une identité de Bézout au+bv=1, multipliée par c, donne acu+bcv=c. Comme a divise bc, il divise les deux termes de gauche, donc il divise c.
