O que é um inverso multiplicativo modular?

O inverso multiplicativo modular de um número inteiro a módulo m é um número inteiro x tal que a·x ≡ 1 (mod m). É denotado como a⁻¹ (mod m) e existe se e somente se mdc(a, m) = 1 (a e m são primos entre si).

Como calcular o inverso modular?

O método mais eficiente é o Algoritmo de Euclides Estendido, que encontra inteiros x e y tais que ax + my = mdc(a, m). Quando mdc(a, m) = 1, x é o inverso modular. Alternativamente, se m for primo, o Pequeno Teorema de Fermat fornece a⁻¹ ≡ a^(m-2) (mod m).

Quando o inverso modular NÃO existe?

O inverso modular de a (mod m) não existe quando mdc(a, m) > 1. Por exemplo, o inverso de 6 (mod 9) não existe porque mdc(6, 9) = 3 ≠ 1.

Quais são os usos práticos do inverso modular?

O inverso modular é fundamental para a criptografia RSA, troca de chaves Diffie-Hellman, criptografia de curva elíptica, resolução de congruências lineares, computações do Teorema Chinês do Resto e cálculo de frações modulares.

Calculadora do Inverso Multiplicativo Modular

A Calculadora de Inverso Multiplicativo Modular do MiniWebtool procura x tal que ax ≡ 1 módulo m. O algoritmo de Euclides estendido explica o cálculo e mostra quando não existe inverso porque a e m não são coprimos.

Precisa de ajuda com esta ferramenta? Pergunte à IA

Gemini (copiar e abrir)

No Gemini, cole a pergunta copiada no chat. Você também pode copiá-la abaixo.

Ver a pergunta

Quero entender como usar a ferramenta Calculadora do Inverso Multiplicativo Modular do MiniWebtool: https://miniwebtool.com/br/calculadora-do-inverso-multiplicativo-modular/. Para que ela serve, quais dados ou configurações preciso informar e como uso a ferramenta e interpreto o resultado? Mostre um exemplo simples, passo a passo. Use esta página como fonte e responda em português do Brasil.

3 usos grátis por diaSem cadastroResultados instantâneos

Calculadora do Inverso Multiplicativo ModularExperimente agora — grátis ▼

O inverso modular de 3 mod 7 é o múltiplo de 3 que resulta em 1

Digite abaixo um número a e um módulo m para obter o inverso modular de a (se existir), com os passos do algoritmo de Euclides estendido e uma visão de relógio.

Embed Calculadora do Inverso Multiplicativo Modular Widget

Calculadora do Inverso Multiplicativo Modular

O Que É o Inverso Multiplicativo Modular?

O inverso multiplicativo modular de um número inteiro a em relação ao módulo m é um número inteiro x no intervalo [0, m-1] tal que:

\( a \cdot x \equiv 1 \pmod{m} \)

Ele é escrito como a⁻¹ (mod m) e é análogo ao inverso multiplicativo na aritmética comum (ou seja, 1/a), mas no mundo da aritmética modular.

Condição fundamental: O inverso existe se e somente se mdc(a, m) = 1 — isto é, a e m devem ser primos entre si.

Resumo rápido

A Calculadora do Inverso Multiplicativo Modular encontra x tal que a*x é congruente a 1 módulo m. Ela usa o algoritmo euclidiano estendido e informa quando não existe inverso porque a e m têm um fator em comum.

Calculadora do Inverso Multiplicativo Modular: recursos em resumo
Recurso	O que você obtém	Indicado para
Inteiro e módulo	Informe um inteiro a e um módulo m de pelo menos 2. Inteiros negativos são primeiro reduzidos módulo m.	Problemas de inverso na aritmética modular
Resultado canônico	O inverso é informado no intervalo de 0 a m - 1; por exemplo, 3^-1 mod 7 = 5.	Obter uma resposta padronizada
Euclides estendido	Resolve ax + my = gcd(a, m) e mostra as etapas do algoritmo euclidiano estendido.	Mostrar o desenvolvimento em aulas de teoria dos números
Verificação de coprimalidade	Calcula o MDC para verificar se a e m são coprimos. Caso não sejam, não existe inverso, como em 2 mod 9.	Entender por que não há inverso
Método de Fermat	Quando o módulo é primo, a página oferece o método do Pequeno Teorema de Fermat, a^(m-2) mod m.	Módulos primos em programação competitiva
Botões de exemplo	As predefinições incluem 3 mod 7, 5 mod 11, RSA 17 mod 3120, um caso sem inverso e uma cifra afim 7 mod 26.	Exercícios de criptografia

Como É Calculado: Algoritmo de Euclides Estendido

O método mais eficiente utiliza o Algoritmo de Euclides Estendido. Ele encontra números inteiros x e y que satisfazem a identidade de Bézout:

\( a \cdot x + m \cdot y = \gcd(a, m) = 1 \)

Quando mdc(a, m) = 1, ao aplicar o módulo m em ambos os lados, obtemos a·x ≡ 1 (mod m), portanto x é o inverso modular.

Exemplo: Encontre 3⁻¹ (mod 7):

O mdc estendido fornece: 3·(5) + 7·(-2) = 15 − 14 = 1, então 3⁻¹ ≡ 5 (mod 7). Verificação: 3 × 5 = 15 = 2×7 + 1 ≡ 1 (mod 7) ✓

Aplicações em Criptografia e Matemática

🔐

Criptografia RSA

Encontrar a chave privada d = e⁻¹ (mod φ(n)) a partir do expoente público e

📈

Diffie-Hellman

Protocolo de troca de chaves baseado em logaritmos discretos em aritmética modular

🇮

Cifra Afim

A decodificação usa a⁻¹ (mod 26) para reverter a chave de criptografia

🔢

TCR e Teoria dos Números

Teorema Chinês do Resto e resolução de congruências lineares ax ≡ b (mod m)

👑

Curvas Elípticas

Fórmulas de adição de pontos em ECC exigem inversos modulares para o cálculo da inclinação

📋

Frações Modulares

Computar a/b (mod m) como a · b⁻¹ (mod m) quando mdc(b, m) = 1

Perguntas Frequentes

P: Por que o inverso nem sempre existe?

Como a aritmética modular "dá a volta", alguns múltiplos de a podem nunca cair em 1 mod m. Isso acontece exatamente quando a e m compartilham um fator comum — ou seja, mdc(a, m) > 1.

P: Existe uma fórmula para módulos primos?

Sim! Se m for primo e a não for múltiplo de m, o Pequeno Teorema de Fermat fornece: a⁻¹ ≡ a^m-2 (mod m). Isso é muito usado em programação competitiva.

P: O resultado é único?

Sim, o resultado é único módulo m. Sempre relatamos o resultado canônico em [0, m-1]. Outros inversos válidos seriam x + km para qualquer inteiro k, mas são todos equivalentes mod m.

P: E se a for negativo?

O algoritmo lida com números inteiros negativos. Internamente, calculamos a (mod m) para obter primeiro um representante não negativo e depois encontramos seu inverso. O resultado está sempre em [0, m-1].

Cite este conteúdo, página ou ferramenta como:

"Calculadora do Inverso Multiplicativo Modular" em https://MiniWebtool.com/br/calculadora-do-inverso-multiplicativo-modular/ de MiniWebtool, https://MiniWebtool.com/

pela equipe miniwebtool. Atualizado: 18 de fev de 2026

Converse com sua IA favorita

Gemini (copiar e abrir)

No Gemini, cole a pergunta copiada no chat. Você também pode copiá-la abaixo.

Ver a pergunta

Quero entender como usar a ferramenta Calculadora do Inverso Multiplicativo Modular do MiniWebtool: https://miniwebtool.com/br/calculadora-do-inverso-multiplicativo-modular/. Para que ela serve, quais dados ou configurações preciso informar e como uso a ferramenta e interpreto o resultado? Mostre um exemplo simples, passo a passo. Use esta página como fonte e responda em português do Brasil.

Calculadora do Inverso Multiplicativo Modular

Calculadora do Inverso Multiplicativo Modular

O Que É o Inverso Multiplicativo Modular?

Resumo rápido

Como É Calculado: Algoritmo de Euclides Estendido

Aplicações em Criptografia e Matemática

Perguntas Frequentes

Converse com sua IA favorita

Operações matemáticas avançadas:

Resolvedor matemático

Números e fatores

Frações e divisão

Potências, raízes e logaritmos

Álgebra e equações

Cálculo

Geometria e trigonometria

Ferramentas populares e atualizadas:

Baixe tudo em um único ZIP com o Pro