Utiliser le théorème de Gauss : de a | bc à a | c, et résoudre des équations diophantiennes
Être capable d'énoncer le théorème de Gauss, de vérifier ses hypothèses (PGCD(a, b) = 1), puis de l'appliquer pour conclure qu'un entier divise un autre et pour résoudre une équation ax + by = c ou une congruence ax ≡ b (mod n).

Les points essentiels
- Théorème de Gauss : si a divise le produit bc et si a est premier avec b (PGCD(a, b) = 1), alors a divise c. L'hypothèse « premier avec b » est indispensable.
- Le théorème de Gauss est une conséquence du théorème de Bézout : si PGCD(a, b) = 1, il existe u et v entiers avec au + bv = 1 ; en multipliant par c on obtient c = acu + bcv, et a divise chacun des deux termes (a | bc), donc a divise c.
Les mots à connaître
- Entiers premiers entre eux
- Deux entiers relatifs a et b sont premiers entre eux si leur seul diviseur positif commun est 1, c'est-à-dire si PGCD(a, b) = 1. D'après le théorème de Bézout, c'est équivalent à l'existence d'entiers u et v tels que au + bv = 1.
- Théorème de Gauss
- Soient a, b, c des entiers relatifs non nuls (a ≠ 0, b ≠ 0). Si a divise bc et si a et b sont premiers entre eux, alors a divise c.
Un exemple pour comprendre
Soit n un entier tel que 4 divise 9n. Montrer que 4 divise n. Puis donner un contre-exemple prouvant que l'hypothèse « premier avec » est nécessaire dans l'énoncé analogue : 4 divise 6n n'implique pas 4 divise n.
Étape 1 : on cherche PGCD(4, 9). Les diviseurs de 4 sont 1, 2, 4 ; 2 et 4 ne divisent pas 9 (9 est impair). Donc PGCD(4, 9) = 1 : 4 et 9 sont premiers entre eux. Étape 2 : 4 divise 9n et PGCD(4, 9) = 1, donc d'après le théorème de Gauss, 4 divise n. Contre-exemple pour 6 : PGCD(4, 6) = 2 ≠ 1, l'hypothèse de Gauss n'est pas satisfaite. Prenons n = 2 : 6n = 12 = 4 × 3, donc 4 divise 6n ; pourtant 4 ne divise pas 2. La conclusion de Gauss est donc fausse sans l'hypothèse « premier avec ».

