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.
