Matérias/Álgebra/Aritmética modular/Identidade de Bézout26. Aritmética modularIdentidade de BézoutNível: intermediárioEm 26. Aritmética modularFórmulaCopiar LaTeXax+by=gcd(a,b)DetalheConecta o máximo divisor comum com combinações lineares inteiras.Fórmulas relacionadasRelacionadaModular inversoaa−1≡1(modn)⟺gcd(a,n)=1Ver fórmulaVer na seçãoRelacionadaTeorema do resto chinêsx≡ai(modni);N=i∏niVer fórmulaVer na seção