Zₘ

Calculadora Modular (Inverso Mod)Privacidade 100% Local

CategoriaClassificação

Calculadora Modular (Inverso Mod)

Q: O que é um inverso multiplicativo modular e quando ele existe?

O inverso multiplicativo modular de um número inteiro a módulo m é um inteiro x que satisfaz (a * x) ≡ 1 (mod m). Ele existe se e somente se a e m forem primos entre si (coprimos), ou seja, mdc(a, m) = 1. Quando coprimos, o Algoritmo de Euclides Estendido encontra inteiros x e y tais que a * x + m * y = 1; o coeficiente x reduzido módulo m é o inverso modular único.

Q: Qual é a diferença entre os operadores de módulo e de resto?

A diferença reside em como a divisão inteira realiza o arredondamento: operadores de resto (como % em C, C++ e JavaScript) truncam o quociente em direção a zero (trunc(a / m)), fazendo com que dividendos negativos gerem restos negativos. Por outro lado, o operador matemático de módulo arredonda o quociente para baixo em direção ao infinito negativo (floor(a / m)), garantindo que o resto seja sempre não negativo e pertença ao intervalo 0 <= r < m.

Q: Como resolver uma equação de congruência linear passo a passo?

Para resolver a * x ≡ b (mod m), calcule primeiro d = mdc(a, m). Se d não dividir b, não existe solução. Se d dividir b, divida toda a equação por d para obter (a/d) * x ≡ (b/d) (mod m/d). Em seguida, calcule o inverso modular k = (a/d)^-1 mod (m/d) utilizando o Algoritmo de Euclides Estendido. A solução particular de base é x_0 = (k * (b/d)) mod (m/d), e o conjunto completo das d soluções distintas módulo m é dado por x_i = x_0 + i * (m / d) para i = 0, 1, ..., d - 1.

Calculadora de aritmética modular para resolver equações mod, inverso modular, potências e congruências. Algoritmo de Euclides passo a passo e visualizador cíclico.

Exemplos Prontos

Modo de Cálculo

Regime de ResíduoCanônico

Base Numérica (Radix)

Operando (a)

Operador

Operando (b)

Módulo (m)

CompostoCoprimos

Buscador de Alvo ModularSimulação Interativa

Descrição da Meta

Resultado Principal

0 ≤ r < m

Fórmula da Divisão Euclidiana

a = q·m + r

MDC (Máximo Divisor Comum)

São Coprimos (MDC = 1)

Inverso Modular (a⁻¹ mod m)

a · a⁻¹ ≡ 1 mod m

Prova da Divisão Euclidiana

19=(6)×24+5

Tabela de Euclides Estendido (AEE)gcd = 1

Passo	Dividendo	Divisor	Quociente	Resto	Coeficiente s	Coeficiente t
1	24	19	1	5	1	0
2	19	5	3	4	-1	1
3	5	4	1	1	4	-3
4	4	1	4	0	-5	4

Identidade de Bézout

19 × (-5) + 24 × (4) = 1

Equação do Inverso Modular 19⁻¹ ≡ 19 (mod 24)

Fórmula em LaTeX

19 + 130 \equiv 5 \pmod{24}

Inverso Modular

a⁻¹ mod m

Existência e valor do inverso multiplicativo modular pela identidade de Bézout.

Máximo Divisor Comum

mdc(a, m)

Determinação de coprimalidade mdc(a, m) = 1 pelo Algoritmo Estendido de Euclides.

Ordem Multiplicativa

ord_m(a)

Menor potência inteira positiva k tal que a^k ≡ 1 mod m (período da órbita).

Referência técnica e guia de arquitetura

Calculadora de Aritmética Modular (Mod) — Guia de referência

Calculadora de aritmética modular para resolver congruências lineares, inverso modular, potências e restos. Algoritmo de Euclides estendido passo a passo e visualizador circular.

Parâmetros-chave e controles

Dividendo / Base (a)BigInt de Precisão Arbitrária

Operando inteiro principal a ser dividido ou exponenciado. Pode ser positivo, negativo ou zero, processado via BigInt sem perda de precisão do padrão IEEE 754 de 64 bits.

Padrão: 42

Módulo (m)BigInt Estritamente Positivo

Divisor inteiro positivo que define o anel finito de resíduos Z_m. Deve ser um número inteiro estritamente maior que 0; módulos m >= 2 formam anéis e módulos primos formam corpos finitos GF(p).

Padrão: 2017

Resto Modular Canônico (r)Inteiro de Resto (0 <= r < m)

O resto determinado de forma única que satisfaz a = q * m + r com 0 <= r < m na divisão euclidiana matemática padrão.

Padrão: 1

Inverso Multiplicativo (a^-1 mod m)Classe Raiz da Congruência

Um número inteiro x tal que (a * x) ≡ 1 (mod m). Existe se e somente se mdc(a, m) = 1 (coprimos); calculado pelo Algoritmo de Euclides Estendido.

Padrão: 816

Função Totiente de Euler phi(m)Inteiro Invariante de Anel

A quantidade de inteiros positivos até m que são primos entre si em relação a m. Na aritmética modular, a^phi(m) ≡ 1 (mod m) para todo mdc(a, m) = 1 (Teorema de Euler).

Padrão: 2016

Dicas profissionais e melhores práticas

Divergência de Módulo Negativo entre Linguagens de Programação

Em C, C++ e JavaScript, o operador % é um operador de resto que preserva o sinal do dividendo (ex.: -7 % 5 = -2). Na matemática discreta e em Python, o módulo é euclidiano ou com arredondamento para baixo (floor), resultando sempre em 0 <= r < m (ex.: -7 mod 5 = 3). Para manter a exatidão matemática em JavaScript, normalize sempre com ((n % m) + m) % m.

Divisão Modular Exige Coprimalidade, Não Quocientes Ordinários

Não é possível dividir por um inteiro b na aritmética modular calculando a / b mod m. Em vez disso, a divisão modular (a / b) mod m é definida como (a * b^-1) mod m, que só existe se mdc(b, m) = 1. Se mdc(b, m) > 1, a divisão é indefinida, mesmo que b divida a exatamente na aritmética convencional.

Exponenciação Binária Evita Estouro Crítico de Memória

Nunca calcule (a^b) mod m computando primeiro a^b para só depois aplicar o módulo. Mesmo potências moderadas como 3^1000 possuem centenas de dígitos e esgotam a memória da pilha. Utilize sempre exponenciação binária (quadrados repetidos), reduzindo módulo m a cada multiplicação intermediária para manter os valores abaixo de m^2.

Múltiplas Soluções em Congruências Lineares

Ao resolver a * x ≡ b (mod m), se d = mdc(a, m) > 1 e d divide b, não existe apenas uma única solução, mas exatamente d soluções incongruentes distintas módulo m, espaçadas com precisão em intervalos de m / d.

Armadilhas comuns e solução de problemas

⚠️Inverso Modular Inexistente (Erro: mdc(a, m) != 1)

Verifique o máximo divisor comum entre o operando a e o módulo m. O inverso multiplicativo modular a^-1 mod m existe se e somente se mdc(a, m) = 1. Se mdc(a, m) = d > 1, o operando a compartilha um fator primo comum com m, fazendo com que a * x seja sempre um múltiplo de d, o que nunca poderá resultar em 1 mod m.

⚠️Divergência de Módulo Negativo (-7 mod 5 retorna -2 em vez de 3)

Alterne o seletor de regime modular de 'Truncamento de Programação' para 'Matemático Não Negativo'. As linguagens de programação truncam a divisão em direção ao zero, enquanto a matemática discreta exige 0 <= r < m. Nossa calculadora computa automaticamente ((n % m) + m) % m quando configurada no modo canônico.

⚠️O Módulo Deve Ser Maior Que Zero

A divisão por zero e o módulo zero são operações matematicamente indefinidas, pois não existe um quociente único q tal que a = q * 0 + r. Certifique-se de que o módulo m seja um número inteiro estritamente maior ou igual a 1 (ou >= 2 para anéis não triviais).

⚠️Sistema do Teorema Chinês dos Restos (TCR) Não Possui Solução

O Teorema Chinês dos Restos (TCR) exige que todos os módulos m_1, m_2, ..., m_k sejam coprimos dois a dois (mdc(m_i, m_j) = 1 para todo i != j). Se dois módulos compartilharem fatores comuns, verifique se as congruências simultâneas são compatíveis usando o TCR generalizado; caso contrário, nenhuma solução inteira existirá.

Perguntas frequentes (FAQ)

Como calcular o módulo de números negativos?▼

Para calcular o módulo matemático de um número negativo n mod m, utilize a fórmula euclidiana r = ((n % m) + m) % m. Por exemplo, para -17 mod 5, dividir -17 por 5 resulta no quociente -4 e resto 3, pois -4 * 5 + 3 = -17. Enquanto linguagens como C++ e JavaScript retornam -2 devido à divisão truncada em direção ao zero, a matemática discreta define o resto como estritamente não negativo: 0 <= r < m.

O que é um inverso multiplicativo modular e quando ele existe?▼

O inverso multiplicativo modular de um número inteiro a módulo m é um inteiro x que satisfaz (a * x) ≡ 1 (mod m). Ele existe se e somente se a e m forem primos entre si (coprimos), ou seja, mdc(a, m) = 1. Quando coprimos, o Algoritmo de Euclides Estendido encontra inteiros x e y tais que a * x + m * y = 1; o coeficiente x reduzido módulo m é o inverso modular único.

Qual é a diferença entre os operadores de módulo e de resto?▼

A diferença reside em como a divisão inteira realiza o arredondamento: operadores de resto (como % em C, C++ e JavaScript) truncam o quociente em direção a zero (trunc(a / m)), fazendo com que dividendos negativos gerem restos negativos. Por outro lado, o operador matemático de módulo arredonda o quociente para baixo em direção ao infinito negativo (floor(a / m)), garantindo que o resto seja sempre não negativo e pertença ao intervalo 0 <= r < m.

Como resolver uma equação de congruência linear passo a passo?▼

Para resolver a * x ≡ b (mod m), calcule primeiro d = mdc(a, m). Se d não dividir b, não existe solução. Se d dividir b, divida toda a equação por d para obter (a/d) * x ≡ (b/d) (mod m/d). Em seguida, calcule o inverso modular k = (a/d)^-1 mod (m/d) utilizando o Algoritmo de Euclides Estendido. A solução particular de base é x_0 = (k * (b/d)) mod (m/d), e o conjunto completo das d soluções distintas módulo m é dado por x_i = x_0 + i * (m / d) para i = 0, 1, ..., d - 1.

Ferramentas e utilitários relacionados

Todas as ferramentas →

Calculadora de OEE & EficiênciaUtilidade

Calcule o OEE (Eficiência Global do Equipamento) em tempo real. Monitore Disponibilidade, Desempenho e Qualidade, analise as 6 Grandes Perdas e simule ganhos operacionais.

Abrir ferramenta→

Calculadora de Barreira de Vapor & LonaUtilidade

Calcule a área de barreira de vapor e lona para vãos sanitários e fundações: bobinas, fita de emenda, vedação de butil e envelopamento de pilares. Inclui conformidade com a norma IRC R408.3, otimizador de rolos e orçamento.

Abrir ferramenta→

Cálculo de Cilindro Hidráulico & Forçaengineering

Calcule força de avanço e retorno, área anular, velocidade de curso, tempo de ciclo, potência da bomba e limites de flambagem de Euler em tempo real.

Abrir ferramenta→

Calculadora Magic Number & Payback CACfinance

Calculadora corporativa de Magic Number SaaS, Payback do CAC e Eficiência de Vendas. Inclui ajuste por margem bruta, modelagem de S&M defasado (lagged), cálculo reverso de metas e matriz de sensibilidade com benchmarks da Scale Venture Partners e Bessemer.

Abrir ferramenta→

Cálculo de Correias em V & Entre-eixosengineering

Calcule com precisão os comprimentos primitivo, interno e externo de correias em V, distância entre centros, ângulos de abraçamento e ajuste aos tamanhos padronizados RMA ou ISO.

Abrir ferramenta→

Cálculo de Cabos de Aço & RiggingUtilidade

Calculadora profissional de engenharia para cálculo de tensão em cabos de aço, eficiência de enpassamento em guindastes, forças vetoriais em eslingas, patescas de guincho e flecha-tensão catenária em estais. Conforme as normas ASME B30.5, ASME B30.9, OSHA 1926.1414 e EN 12385, com fator de flexão D/d e dimensionamento por fator de segurança reverso.

Abrir ferramenta→