Fächer/Algebra/Modulare Arithmetik/Bézouts Identität26. Modulare ArithmetikBézouts IdentitätNiveau: mittelIn 26. Modulare ArithmetikFormelLaTeX kopierenax+by=gcd(a,b)DetailVerbinden Sie den größten gemeinsamen Faktor mit ganzzahligen Linearkombinationen.Verwandte FormelnVerwandtModulare Umkehrungaa−1≡1(modn)⟺gcd(a,n)=1Formel öffnenIm Abschnitt öffnenVerwandtChinesischer Restsatzx≡ai(modni);N=i∏niFormel öffnenIm Abschnitt öffnen