Terminale · Mathématiques
Comprendre le théorème de Bézout : PGCD, combinaison linéaire et premiers entre eux
Énoncer le théorème de Bézout et sa réciproque, déterminer une relation au+bv=PGCD(a,b) par l'algorithme d'Euclide remonté, et l'utiliser pour établir que deux entiers sont premiers entre eux ou pour résoudre ax+by=c.
Aperçu gratuit

Les points essentiels
- Théorème de Bézout : si a et b sont deux entiers relatifs non tous deux nuls et d=PGCD(a,b), il existe des entiers u et v tels que au+bv=d.
- Les coefficients u et v ne sont pas uniques : si (u,v) convient, alors (u+k·b/d, v−k·a/d) convient aussi pour tout entier k.
Les mots à connaître
- PGCD de deux entiers
- Pour a et b entiers non tous deux nuls, PGCD(a,b) est le plus grand entier positif qui divise à la fois a et b.
- Entiers premiers entre eux
- Deux entiers a et b sont premiers entre eux lorsque leur seul diviseur positif commun est 1, c'est-à-dire PGCD(a,b)=1.
Un exemple pour comprendre
Montrer que 17 et 5 sont premiers entre eux et trouver des entiers u et v tels que 17u+5v=1.
Algorithme d'Euclide : 17=5×3+2 ; 5=2×2+1 ; 2=1×2+0. Le dernier reste non nul est 1, donc PGCD(17,5)=1 : ils sont premiers entre eux. Remontée : 1=5−2×2. Or 2=17−5×3, donc 1=5−2×(17−5×3)=5−2×17+6×5=7×5−2×17. Ainsi 17×(−2)+5×7=1, soit u=−2 et v=7. Vérification : −34+35=1.

