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
Illustration de la fiche « Comprendre le théorème de Bézout : PGCD, combinaison linéaire et premiers entre eux »

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.

Première page de l’Essentiel : Comprendre le théorème de Bézout : PGCD, combinaison linéaire et premiers entre eux
Ketty