Início/Álgebra/Aritmética modular/Congruência modular26. Aritmética modularCongruência modularNível: intermedioEm 26. Aritmética modularFórmulaCopiar LaTeXa≡b(modn) ⟺ n∣(a−b)a\equiv b\pmod n\iff n\mid(a-b)a≡b(modn)⟺n∣(a−b)Etiquetasálgebraaritmética modularCCfórmula álgebramodularDetalheDefine igualdade de restos módulo n.Explore a ideiaEncontrou um erro? Escreva-nos.Fórmulas relacionadasRelacionadaOperações modularesa≡b, c≡d(modn)⇒a+c≡b+d, ac≡bd(modn)a\equiv b,\;c\equiv d\pmod n\Rightarrow a+c\equiv b+d,\;ac\equiv bd\pmod na≡b,c≡d(modn)⇒a+c≡b+d,ac≡bd(modn)Ver fórmulaVer na seçãoRelacionadaModular inversoaa−1≡1(modn) ⟺ gcd(a,n)=1aa^{-1}\equiv1\pmod n\iff\gcd(a,n)=1aa−1≡1(modn)⟺gcd(a,n)=1Ver fórmulaVer na seção