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

  1. Repère l’entier a qui divise le produit bc.
  2. Calcule PGCD(a,b) pour le facteur b que tu souhaites supprimer.
  3. 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.

Et maintenant ?

Questions proches

← Toutes les questions-réponses