Matières/Algèbre/Arithmétique modulaire/L'identité de Bézout26. Arithmétique modulaireL'identité de BézoutNiveau: intermédiaireDans 26. Arithmétique modulaireFormuleCopier le LaTeXax+by=gcd(a,b)DétailConnectez le plus grand facteur commun avec des combinaisons linéaires entières.Formules liéesLiéeInverse modulaireaa−1≡1(modn)⟺gcd(a,n)=1Voir la formuleVoir dans la sectionLiéeThéorème des restes chinoisx≡ai(modni);N=i∏niVoir la formuleVoir dans la section