Calculadora de Aritmética Modular

Use esta calculadora de aritmética modular para informar valores, ajustar opções e analisar resultados em um espaço de trabalho compacto e responsivo.

Os resultados são calculados automaticamente conforme você informa os dados.

Formas aceitas: a + b mod m, a - b mod m, a * b mod m, a^e mod m, a^-1 mod m, and a == b mod m. Cada inteiro pode ter um sinal + ou - no início.

Fórmula e etapas resumidas
Resultado Informe uma expressão.

▼ Veja explicações e dicas abaixo ▼

Calculadoras relacionadas

O que é aritmética modular?

A aritmética modular é uma aritmética baseada em restos. Em vez de perguntar apenas pelo valor completo de um cálculo, ela pergunta em que posição esse valor termina depois da divisão por um inteiro positivo fixo chamado módulo.

Um exemplo familiar é a aritmética do relógio. Em um relógio de 12 horas, 9 horas depois das 8 horas não são chamadas de 17 horas. São 5 horas, porque 17 e 5 terminam na mesma posição em um ciclo de 12 horas. Na notação modular, essa relação é escrita assim:

$$ 17 \equiv 5 \pmod{12} $$

Isso se lê como “17 é congruente a 5 módulo 12”. Significa que 17 e 5 têm o mesmo resto quando divididos por 12.

A aritmética modular é útil sempre que os números se repetem em ciclos ou quando apenas o resto importa. Ela aparece em calendários, relógios, testes de divisibilidade, aritmética computacional, teoria dos números, teoria da codificação e criptografia.

Por que a aritmética modular é importante

A aritmética modular oferece uma maneira precisa de trabalhar com ciclos. Os dias da semana se repetem módulo 7, as horas se repetem módulo 12 ou 24, e muitos sistemas de computador armazenam inteiros de tamanho fixo que voltam ao início depois de atingir um valor máximo.

Ela também torna grandes cálculos mais fáceis de administrar. Por exemplo, em vez de expandir uma potência enorme como \(3^{1000}\), a aritmética modular pode reduzir os resultados intermediários ao longo do processo. Essa é uma das razões pelas quais a exponenciação modular é importante na teoria computacional dos números e na criptografia de chave pública.

Para estudantes, a aritmética modular também é uma ponte entre a aritmética comum dos inteiros e ideias mais abstratas, como classes de equivalência, grupos, inversos modulares e equações de congruência.

Termos essenciais

  • Módulo: O inteiro positivo que define o tamanho do ciclo. Em \(a \pmod{m}\), o módulo é \(m\).
  • Resto: O que sobra depois de dividir um inteiro por outro.
  • Resíduo: Um representante de uma classe de restos módulo \(m\). Os resíduos não negativos mínimos são \(0, 1, 2, \ldots, m-1\).
  • Congruência: Uma afirmação de que dois inteiros têm o mesmo resto módulo \(m\), escrita como \(a \equiv b \pmod{m}\).
  • Resíduo não negativo mínimo: O resíduo padrão no intervalo de \(0\) a \(m-1\).
  • Representante positivo mínimo: Um representante no intervalo de \(1\) a \(m\); um resíduo não negativo mínimo de \(0\) é mostrado como \(m\).
  • Representante equilibrado: Um resíduo equivalente escolhido próximo de zero, às vezes negativo.
  • Máximo divisor comum: O maior inteiro positivo que divide dois inteiros, escrito como \(\gcd(a,b)\).
  • Inverso modular: Um número que funciona como um recíproco módulo \(m\). O inverso de \(a\) módulo \(m\) é um número \(x\) tal que \(ax \equiv 1 \pmod{m}\).
  • Exponenciação modular: Calcular \(a^e \bmod m\), geralmente reduzindo após quadraturas repetidas em vez de expandir a potência completa.

Como funciona a aritmética modular

A base da aritmética modular é a divisão com resto. Para um inteiro \(a\) e um módulo \(m > 1\), existe um quociente \(q\) e um resto \(r\) tal que:

$$ a = qm + r, \qquad 0 \le r < m $$

O resto \(r\) é o resíduo não negativo mínimo de \(a\) módulo \(m\).

Por exemplo:

$$ 29 = 5 \times 5 + 4 $$

Portanto:

$$ 29 \equiv 4 \pmod{5} $$

Os números negativos também funcionam. O resto ainda deve estar no intervalo de \(0\) a \(m-1\) quando se usa o resíduo não negativo mínimo. Por exemplo:

$$ -13 = (-3) \times 5 + 2 $$

Portanto:

$$ -13 \equiv 2 \pmod{5} $$

Uma congruência também pode ser entendida por meio da divisibilidade:

$$ a \equiv b \pmod{m} \quad \Longleftrightarrow \quad m \mid (a-b) $$

Isso significa que \(a\) e \(b\) são congruentes módulo \(m\) exatamente quando a diferença entre eles é um múltiplo de \(m\).

Adição, subtração e multiplicação

Você pode somar, subtrair e multiplicar na aritmética modular fazendo primeiro a operação comum e depois reduzindo o resultado módulo \(m\).

Se:

$$ a \equiv b \pmod{m} $$

e:

$$ c \equiv d \pmod{m} $$

então:

$$ a+c \equiv b+d \pmod{m} $$
$$ a-c \equiv b-d \pmod{m} $$
$$ ac \equiv bd \pmod{m} $$

Por isso, você pode reduzir os números antes ou depois do cálculo, desde que use o mesmo módulo de maneira consistente.

Inversos modulares

Um inverso modular de \(a\) módulo \(m\) é um número \(x\) que satisfaz:

$$ ax \equiv 1 \pmod{m} $$

Um inverso modular existe exatamente quando \(a\) e \(m\) são primos entre si:

$$ \gcd(a,m)=1 $$

Quando o inverso existe, ele pode ser encontrado usando o algoritmo de Euclides estendido. A razão é a identidade de Bézout: se \(\gcd(a,m)=1\), então existem inteiros \(x\) e \(y\) tais que:

$$ ax + my = 1 $$

Reduzir ambos os lados módulo \(m\) resulta em:

$$ ax \equiv 1 \pmod{m} $$

Portanto, \(x\) é um inverso de \(a\) módulo \(m\).

Potências modulares

Uma potência modular pede o cálculo de:

$$ a^e \bmod m $$

Quando \(e\) é grande, expandir o valor completo de \(a^e\) pode ser ineficiente. A quadratura repetida evita isso reduzindo após cada quadratura e usando a estrutura binária do expoente.

Por exemplo, para calcular \(3^{13} \bmod 7\), escreva:

$$ 13 = 8 + 4 + 1 $$

Em seguida, reduza as potências de 3:

$$ 3^2 = 9 \equiv 2 \pmod{7} $$
$$ 3^4 \equiv 2^2 = 4 \pmod{7} $$
$$ 3^8 \equiv 4^2 = 16 \equiv 2 \pmod{7} $$

Agora combine as potências:

$$ 3^{13} = 3^8 \times 3^4 \times 3^1 $$
$$ 3^{13} \equiv 2 \times 4 \times 3 = 24 \equiv 3 \pmod{7} $$

Portanto:

$$ 3^{13} \equiv 3 \pmod{7} $$

Exemplos de aritmética modular na prática

Exemplo 1: Um resto simples

Encontre o resíduo não negativo mínimo de \(47\) módulo \(9\).

Divida 47 por 9:

$$ 47 = 5 \times 9 + 2 $$

O resto é 2, portanto:

$$ 47 \equiv 2 \pmod{9} $$

Exemplo 2: Aritmética do relógio

Suponha que sejam 10 horas em um relógio de 12 horas. Que horas serão 17 horas depois?

Some as horas:

$$ 10 + 17 = 27 $$

Reduza módulo 12:

$$ 27 = 2 \times 12 + 3 $$

Portanto, o relógio termina nas 3 horas:

$$ 27 \equiv 3 \pmod{12} $$

Exemplo 3: Verificação de uma congruência

Verifique se \(38\) e \(14\) são congruentes módulo \(8\).

Calcule a diferença:

$$ 38 - 14 = 24 $$

Como \(24\) é um múltiplo de \(8\), os dois números são congruentes:

$$ 38 \equiv 14 \pmod{8} $$

Você também pode comparar os restos:

$$ 38 \equiv 6 \pmod{8} $$
$$ 14 \equiv 6 \pmod{8} $$

Ambos se reduzem a 6, portanto a congruência é verdadeira.

Exemplo 4: Um inverso modular

Encontre o inverso de \(7\) módulo \(26\).

Primeiro, verifique se um inverso pode existir:

$$ \gcd(7,26)=1 $$

Agora use o algoritmo de Euclides:

$$ 26 = 3 \times 7 + 5 $$
$$ 7 = 1 \times 5 + 2 $$
$$ 5 = 2 \times 2 + 1 $$

Faça a substituição regressiva para escrever 1 como uma combinação de 7 e 26:

$$ 1 = 5 - 2 \times 2 $$
$$ 1 = 5 - 2(7-5) $$
$$ 1 = 3 \times 5 - 2 \times 7 $$
$$ 1 = 3(26 - 3 \times 7) - 2 \times 7 $$
$$ 1 = 3 \times 26 - 11 \times 7 $$

Portanto:

$$ -11 \times 7 \equiv 1 \pmod{26} $$

Como \(-11 \equiv 15 \pmod{26}\), o inverso é:

$$ 7^{-1} \equiv 15 \pmod{26} $$

Verifique:

$$ 7 \times 15 = 105 \equiv 1 \pmod{26} $$

Como interpretar o resultado

Um resultado como:

$$ a \equiv r \pmod{m} $$

significa que \(a\) e \(r\) terminam na mesma classe de restos módulo \(m\). Se o resultado veio de uma operação, \(r\) é a versão reduzida do valor bruto da operação.

O resíduo não negativo mínimo é o representante padrão no intervalo:

$$ 0, 1, 2, \ldots, m-1 $$

O representante positivo mínimo usa o intervalo:

$$ 1, 2, 3, \ldots, m $$

A principal diferença aparece quando o resíduo não negativo mínimo é 0. Por exemplo:

$$ 20 \equiv 0 \pmod{5} $$

O resíduo não negativo mínimo é \(0\), mas o representante positivo mínimo é \(5\).

Um representante equilibrado escolhe um resíduo equivalente mais próximo de zero. Por exemplo, módulo 10, o resíduo não negativo mínimo de 8 é 8, mas um representante equilibrado equivalente é \(-2\) porque:

$$ 8 \equiv -2 \pmod{10} $$

Nas verificações de congruência, um resultado verdadeiro significa que ambos os lados se reduzem ao mesmo resíduo não negativo mínimo. Um resultado falso significa que os dois lados terminam em classes de restos diferentes.

Para inversos modulares, um resultado bem-sucedido significa que o valor tem um inverso multiplicativo módulo \(m\). Uma mensagem de erro ou de inexistência de inverso geralmente significa que o valor e o módulo não são primos entre si.

Erros comuns e equívocos

Um erro comum é tratar “mod” como uma divisão comum. A aritmética modular mantém o resto; ela não retorna o quociente.

Outro erro é presumir que a divisão sempre funciona. Na aritmética modular, dividir por \(a\) é, na verdade, multiplicar pelo inverso modular de \(a\). Se \(a\) não tem inverso módulo \(m\), a etapa de divisão não é válida.

Os usuários também costumam confundir o resíduo 0 com o representante positivo mínimo. No modo não negativo mínimo, um múltiplo do módulo tem resíduo 0. No modo positivo mínimo, o mesmo resultado pode ser mostrado como o próprio módulo.

Os valores negativos também podem causar confusão. Um inteiro negativo não é um erro na aritmética modular, mas deve ser normalizado para a forma de resíduo selecionada. Por exemplo, \(-1 \equiv 4 \pmod{5}\) na forma não negativa mínima.

Um erro prático de entrada é usar decimais, frações, variáveis ou expressões algébricas com várias operações quando apenas padrões inteiros são aceitos. A própria aritmética modular pode ser estudada em contextos mais amplos, mas esta calculadora foi projetada para a aritmética de inteiros com formas específicas de expressão.

Outro erro fácil é inserir um módulo na expressão e outro no campo separado do módulo. Quando um módulo incorporado, como mod n ou % n, é incluído no final da expressão, esse módulo incorporado é o que será usado.

Quando usar a aritmética modular

Use a aritmética modular quando:

  • Você precisa do resto após a divisão por um inteiro fixo.
  • Uma situação se repete em ciclos, como relógios, calendários ou rotações.
  • Você quer verificar se dois inteiros são congruentes módulo um número.
  • Você precisa reduzir somas, diferenças, produtos ou potências módulo \(m\).
  • Você está estudando teoria dos números, congruências, inversos modulares ou exponenciação modular.
  • Você precisa entender a aritmética por trás de temas como testes de divisibilidade, classes de restos e exemplos criptográficos.

Limitações e pontos importantes

O módulo deve ser um inteiro maior que 1. Módulo 0, módulo 1 e módulos negativos não são válidos aqui.

A calculadora trabalha com inteiros decimais simples com sinal, de até 256 dígitos. Cada operando e módulo pode começar com um sinal + ou -; um + inicial equivale à ausência de sinal. Decimais, frações, notação científica, variáveis e expressões algébricas arbitrárias não são aceitos. Uma verificação de congruência pode usar =, == ou ≡ e deve comparar lados que sejam inteiros numéricos, em vez de expressões como \(2x+1\).

As operações diretas aceitas são redução de um único valor, adição, subtração, multiplicação, potências, formas de inverso modular e verificações de congruência numérica. A divisão não é inserida como uma operação direta. Para dividir módulo \(m\), primeiro determine se o divisor tem um inverso modular.

Expoentes negativos gerais não são aceitos. O expoente \(-1\) é tratado como uma solicitação de inverso modular, mas outros expoentes negativos não devem ser usados.

Os resultados aritméticos são resultados inteiros exatos, portanto o arredondamento decimal comum não se aplica. Opções de exibição como representante não negativo mínimo, positivo mínimo ou equilibrado podem mudar a forma como a mesma classe de restos é mostrada, mas não mudam a congruência subjacente.

Na exibição equilibrada, os resíduos maiores que a metade do módulo são mostrados subtraindo-se o módulo. Com um módulo par, um resíduo exatamente igual à metade do módulo permanece positivo nesse estilo de exibição.

Uma visualização de relógio é útil para módulos pequenos, mas é apenas um recurso visual. Módulos grandes ainda podem produzir resultados aritméticos exatos mesmo quando um diagrama de relógio não é mostrado.

Como usar esta calculadora

  1. Insira uma expressão modular usando inteiros decimais simples com sinal. Cada inteiro pode ter um único sinal + ou - inicial. Os exemplos aceitos incluem um único inteiro, a + b, a - b, a * b, \(a^e\), inv(a), \(a^{-1}\) ou uma congruência numérica como \(a \equiv b\).
  2. Insira o módulo no campo de módulo ou acrescente-o à expressão usando mod n ou % n.
  3. Escolha o modo de exibição do resíduo: não negativo mínimo, positivo mínimo ou equilibrado.
  4. Revise o resultado principal e a mensagem de status.
  5. Use a tabela de resíduos e o desenvolvimento passo a passo para ver como os valores brutos foram reduzidos módulo \(m\).
  6. Para módulos pequenos aceitos, use a visualização do relógio para ver onde o resíduo termina em um círculo módulo \(m\).

Perguntas frequentes

O que significa \(a \equiv r \pmod{m}\)?

Significa que \(a\) e \(r\) têm o mesmo resto quando divididos por \(m\). De forma equivalente, \(a-r\) é um múltiplo de \(m\).

Qual é a diferença entre um resto e um resíduo?

Um resto é o valor que sobra da divisão, geralmente escrito no intervalo de \(0\) a \(m-1\). Um resíduo é um representante de uma classe de congruência inteira, portanto vários inteiros diferentes podem representar a mesma classe de restos módulo \(m\).

Por que um inverso modular às vezes não existe?

Um inverso modular de \(a\) módulo \(m\) existe somente quando \(\gcd(a,m)=1\). Se \(a\) e \(m\) compartilham um fator maior que 1, nenhum inteiro \(x\) pode fazer com que \(ax \equiv 1 \pmod{m}\).

Posso usar divisão na aritmética modular?

A divisão na aritmética modular é tratada multiplicando-se por um inverso modular. Se o divisor não tem inverso módulo \(m\), essa etapa de divisão não é válida.

Por que duas respostas exibidas de formas diferentes podem estar corretas?

Resíduos que diferem por um múltiplo do módulo são equivalentes. Por exemplo, \(8\), \(-2\) e \(18\) são todos congruentes módulo \(10\). Diferentes modos de exibição escolhem representantes diferentes da mesma classe de restos.

Por que a visualização do relógio nem sempre é mostrada?

Um diagrama de relógio só é útil quando o módulo é pequeno o suficiente para ser desenhado com clareza. Mesmo quando o diagrama está oculto, o resultado aritmético ainda pode ser exato.

Fontes e referências

Livros e livros didáticos abertos

  1. Oscar Levin. Discrete Mathematics: An Open Introduction. 4ª ed., CRC Press / Open Math Books, 2025. Seção 6.2, “Introduction to Number Theory.” https://discrete.openmathbooks.org/dmoi4/sec_addtops-numbth.html
  2. Al Doerr e Ken Levasseur. Applied Discrete Structures. LibreTexts / discretemath.org. Seção 11.4, “Greatest Common Divisors and the Integers Modulo n.” https://math.libretexts.org/Bookshelves/CombinatoricsandDiscreteMathematics/AppliedDiscreteStructures%28DoerrandLevasseur%29/11%3AAlgebraicStructures/11.04%3AGreatestCommonDivisorsandtheIntegersModulon
  3. Harris Kwong. A Spiral Workbook for Discrete Mathematics. OpenSUNY / LibreTexts. Seção 5.7, “Modular Arithmetic.” https://math.libretexts.org/Bookshelves/CombinatoricsandDiscreteMathematics/ASpiralWorkbookforDiscreteMathematics%28Kwong%29/05%3ABasicNumberTheory/5.07%3AModularArithmetic
  4. Jonathan A. Poritz. Yet Another Introductory Number Theory Textbook — Cryptology Emphasis. LibreTexts. Seção 4.4, “Public-Key Crypto - the RSA Cryptosystem.” https://math.libretexts.org/Bookshelves/CombinatoricsandDiscreteMathematics/YetAnotherIntroductoryNumberTheoryTextbook-CryptologyEmphasis%28Poritz%29/04%3ACryptology/4.04%3APublic-KeyCrypto-theRSA_Cryptosystem