Qu’est-ce que l’identité de Bézout ?

Réponse courte

Pour deux entiers a et b non tous deux nuls, il existe des entiers u et v tels que au+bv=PGCD(a,b). Cette égalité s’appelle une identité de Bézout.

Comprendre

Énoncé et sens

L’identité de Bézout affirme que le PGCD de deux entiers a et b peut s’écrire comme une combinaison entière de a et b : il existe u,v entiers tels que au+bv=PGCD(a,b). Les coefficients u et v ne sont généralement pas uniques.

Exemple concret

Avec 35 et 12, on a PGCD(35,12)=1 et 35−3×12=−1. Donc 35×(−1)+12×3=1 : u=−1 et v=3 conviennent. Une vérification directe confirme l’égalité.

Autre cas

Pour 30 et 18, 30−18=12 puis 18−12=6. Ainsi 6=18−12=18−(30−18)=2×18−30. Le PGCD vaut 6 et cette égalité donne les coefficients u=−1 et v=2.

Ce que l’identité permet

Tout diviseur commun de a et b divise chaque combinaison au+bv, donc il divise le PGCD ; l’intérêt pratique est notamment de produire explicitement cette combinaison. L’algorithme d’Euclide étendu permet de retrouver u et v en remontant les divisions.

Pièges

Les coefficients u,v doivent être des entiers, pas des réels arbitraires. Et au+bv doit valoir le PGCD, pas forcément 1 : cette dernière valeur n’est possible que si a et b sont premiers entre eux.

Exemples

  • 35×(−1)+12×3=1 et PGCD(35,12)=1.
  • 30×(−1)+18×2=6 et PGCD(30,18)=6.

Pièges fréquents

  • Imposer une combinaison égale à 1 pour tout couple : elle vaut le PGCD, qui peut être supérieur à 1.
  • Accepter des coefficients non entiers : l’identité demande u et v dans les entiers.

Pourquoi ça marche

L’algorithme d’Euclide conserve les diviseurs communs, et ses divisions peuvent être remontées pour exprimer le dernier reste non nul en fonction des nombres initiaux.

Et maintenant ?

Questions proches

← Toutes les questions-réponses