Calculadora Módulo - Truncado, Piso e Euclidiano

Convenção	Quociente q	Restante	uma = q·n + r
Insira um dividendo e um divisor diferente de zero.

📋

Etapas

Como usar esta calculadora

3 etapas

1

Insira o dividendo e o divisor

Digite o dividendo <code>a</code> (o número que está sendo dividido) e o divisor <code>n</code> (o módulo). Ambos podem ser negativos e o divisor pode ser um número inteiro grande — a calculadora mantém precisão total com BigInt. O resultado é atualizado instantaneamente conforme você digita.

2

Leia todos os três restantes

O cartão de resultados mostra o restante de cada convenção de sinais lado a lado: truncado (o que JavaScript, C, Go, Rust e Java retornam), floored (o que Python e Ruby retornam) e Euclidiano (a resposta matemática sempre não negativa). Cada cartão também mostra o quociente correspondente para que a identidade <code>a = q·n + r</code> seja válida.

3

Compare convenções ou pule para a exponenciação modular

Abra a guia Explicador de convenções para ver exatamente onde cada resto fica em uma reta numérica e por que eles diferem — as convenções só discordam quando um operando é negativo. Para programação ou criptografia, mude para a guia Exponenciação Modular para calcular <code>(base^exp) mod m</code> para expoentes enormes usando quadrado e multiplicação rápido.

⚡

Referência

Fórmula e metodologia

5 fórmulas

Módulo truncado (JavaScript, C, Go, Rust, Java)

q = trunc(a / n), r = a − n·q

O quociente é arredondado para zero, então o resto assume o sinal do dividendo a. Isso é exatamente o que o operador % retorna na maioria das linguagens da família C: −7 % 3 = −1.

Módulo com piso (Python, Ruby)

q = floor(a / n), r = a − n·q ⇒ r = ((a mod n) + n) mod n for n > 0

O quociente é arredondado para o infinito negativo, então o resto assume o sinal do divisor n. Isto é o que% do Python retorna: −7% 3 = 2.

Módulo euclidiano (teoria dos números)

r = a − |n|·floor(a / |n|), with 0 ≤ r < |n|

O resto é sempre não negativo, independentemente dos sinais de a e n. Este é o resíduo significado por 'a mod n' na aritmética modular e nas congruências.

Identidade da divisão

uma = q·n + r

Cada convenção satisfaz esta identidade - eles simplesmente escolhem pares (q, r) diferentes. Essa é a razão pela qual um único “resto” pode ter três valores diferentes.

Exponenciação modular (quadrado e multiplicado rápido)

(base^exp) mod m = reduce mod m after every multiply

Processe o expoente pouco a pouco, elevando ao quadrado uma base contínua e multiplicando-a no resultado sempre que um bit for definido - sempre reduzindo o mod m. Isso calcula resultados com centenas de dígitos de expoente instantaneamente e é o mecanismo por trás do RSA e do Diffie-Hellman.

📖

Glossário

Principais termos explicados

11 termos

Módulo (mod) A operação que retorna o resto que sobrou após a divisão de um número inteiro por outro. 'a mod n' responde: o que resta de a depois de retirar tantas cópias inteiras de n quanto possível?

Dividendo (a) O número sendo dividido — o operando esquerdo de um mod n. Pode ser positivo, negativo ou zero.

Divisor / Módulo (n) O número pelo qual você divide — o operando certo e o tamanho do wrap-around. Deve ser diferente de zero; dividir por zero deixa o resto indefinido.

Quociente (q) Quantas vezes inteiras o divisor cabe no dividendo. Cada convenção de sinais arredonda o quociente de maneira diferente (em direção a zero, em direção a −∞, ou para manter r não negativo).

Restante (r) O que resta depois que o quociente é retirado: r = a − q·n. Seu sinal depende de qual convenção você usa quando a ou n é negativo.

Divisão truncada Arredonda o quociente para zero. O restante então carrega o sinal do dividendo. Usado por JavaScript, C, C++, Java, Go, Rust e Swift.

Divisão pavimentada Arredonda o quociente em direção ao infinito negativo. O restante então carrega o sinal do divisor. Usado por Python e Ruby.

Módulo euclidiano Define o restante para estar sempre no intervalo 0 ≤ r < |n|. Este é o resíduo usado na teoria dos números, congruências e aritmética do relógio.

Congruência (a ≡ b mod n) Dois inteiros são congruentes módulo n quando deixam o mesmo resto euclidiano - equivalentemente, quando n divide sua diferença.

Modular inverso O número x tal que a·x ≡ 1 (mod m). Existe apenas quando a e m não compartilham nenhum fator comum (mdc = 1) e é encontrado com o algoritmo euclidiano estendido.

Exponenciação modular Computar (base ^ exp) mod m de forma eficiente, sem nunca formar a potência total, reduzindo o mod m após cada quadratura e multiplicação.

👥

Situações comuns

Exemplos práticos

3 exemplos

🧮

Código de portabilidade do desenvolvedor

−7 mod 3 entre idiomas

Dividendo um -7 Divisor m 3

JavaScript e C retornam −1 (truncado: sinal do dividendo). Python e Ruby retornam 2 (piso: sinal do divisor). A resposta matemática também é 2 (euclidiana). Se você portar uma rotina de hashing ou quebra de índice de Python para JavaScript sem ajustar isso, entradas negativas produzirão silenciosamente índices fora do intervalo - o bug de módulo mais comum.

🕐

Aritmética do relógio

Que horas são 17 horas depois da meia-noite?

Dividendo um 17 Divisor m 12

17 mod 12 = 5, então 17h em termos de 12 horas são 5 horas. Como ambos os operandos são positivos, todas as três convenções concordam. A matemática do relógio e do calendário é a face cotidiana do módulo euclidiano: as horas terminam às 12, os minutos às 60, os dias da semana às 7.

🔐

Estudante de criptografia

Potência estilo RSA: 4¹³ mod 497

base 4 Expoente 13 Módulo m 497

4¹³ é 67.108.864 – mas você nunca precisa desse número. O quadrado e multiplicação rápido reduz o mod 497 após cada etapa e retorna 445 em apenas algumas operações. O RSA real faz o mesmo com expoentes de 2.048 bits, e é por isso que a criptografia de chave pública é rápida o suficiente para ser usada em todas as conexões HTTPS.

🔗

Referência

Citar esta calculadora

APA e MLA

Use um destes formatos para citar esta calculadora em um trabalho ou relatório.

APA

MLA

📄

Análise detalhada

Módulo, restos e por que -7 mod 3 tem três respostas

3 capítulos · 5 min de leitura

Módulo parece a operação mais simples em programação — apenas o resto após a divisão — até que um número negativo apareça e sua linguagem discorde do próximo a ele. Esta calculadora mostra todas as respostas de uma vez para que você sempre saiba qual convenção está olhando e adiciona exponenciação modular para criptografia e casos de hash onde o módulo realmente ganha seu sustento.

O resto não é único – o quociente decide isso

A divisão de inteiros produz um quociente e um resto ligados por uma identidade: uma = q·n + r. O problema é que esta única equação tem mais de uma solução inteira quando os sinais são envolvidos. Determine como você arredonda o quociente e o resto segue automaticamente.

Arredonde o quociente para zero (divisão truncada) e o resto termina com o sinal do dividendo a. Arredonde-o em direção ao infinito negativo (divisão mínima) e o restante assume o sinal do divisor n. Insista que o resto seja não negativo e você obterá a convenção euclidiana usada em toda a matemática. Nada disso está “errado” – são três respostas internamente consistentes para uma pergunta genuinamente ambígua.

Por que JavaScript e Python discordam

-7 % 3 é -1 em JavaScript, C, C++, Java, Go e Rust, mas 2 em Python e Ruby. As linguagens da família C padronizaram a divisão truncada décadas atrás, então seu % mantém o sinal do dividendo. Os designers do Python escolheram a divisão por piso porque ela faz com que % se comporte bem para o uso real mais comum — agrupar um índice em um intervalo fixo — onde você quase sempre deseja um resultado não negativo.

Essa é uma fonte frequente de bugs ao portar código ou chamar além dos limites da linguagem. Um padrão como arr[i % len] é seguro em Python mesmo quando i é negativo, mas em JavaScript ele pode indexar com um número negativo. A solução portátil é forçar o resultado euclidiano explicitamente: ((i % len) + len) % len.

Onde o módulo realmente importa: relógios, hashing e criptografia

Matemática abrangente. Relógios (mod 12 ou 24), dias da semana (mod 7) e ângulos (mod 360) são todos módulos euclidianos. Qualquer coisa que circule é um módulo disfarçado.

Hashing e balanceamento de carga. As tabelas hash colocam uma chave no bucket hash(key) mod numBuckets. Como os hashes são frequentemente assinados, é exatamente aqui que o bug do resto negativo aparece - e por que a convenção euclidiana é o que você deseja para um índice de bucket válido.

Criptografia. RSA e Diffie-Hellman são construídos em exponencialização modular: elevar um número a um grande módulo de potência um grande número. Calcular a potência diretamente é impossível (os valores intermediários teriam astronomicamente muitos dígitos), então o método rápido de quadrado e multiplicação reduz o módulo m após cada etapa. A guia Exponenciação Modular nesta calculadora executa esse algoritmo exato no BigInt.

❓

Perguntas

Perguntas frequentes

7 perguntas

Por que Python e JavaScript fornecem respostas diferentes para −7 mod 3?+

Eles usam convenções de divisão diferentes. JavaScript (como C, Java, Go e Rust) usa divisão truncada, então o restante assume o sinal do dividendo: −7% 3 = −1. Python (como Ruby) usa divisão por piso, então o resto assume o sinal do divisor: −7 % 3 = 2. Ambos satisfazem a = q·n + r — eles apenas escolhem quocientes diferentes. Para obter o resultado não negativo no estilo Python em JavaScript, use ((a % n) + n) % n.

O que é −7 mod 3?+

Depende da convenção. Truncado (JavaScript/C): −1. Floored (Python/Ruby): 2. Euclidiano (matemática): 2. A resposta euclidiana 2 é aquela que se entende quando os matemáticos escrevem −7 ≡ 2 (mod 3), porque o resto euclidiano está sempre entre 0 e |n| − 1.

O módulo é igual ao resto?+

Para números positivos, sim – eles são idênticos. A distinção só aparece com operandos negativos, onde 'resto' (geralmente o resultado truncado que sua CPU produz) pode ser negativo, enquanto 'módulo' no sentido matemático é o resíduo euclidiano não negativo. Como idiomas diferentes usam a palavra para convenções diferentes, esta calculadora mostra todas elas para que não haja ambiguidade.

O divisor pode ser zero ou negativo?+

O divisor não pode ser zero — a divisão por zero é indefinida, então a calculadora mostra um erro para n = 0. Um divisor negativo é perfeitamente válido e é exatamente onde as convenções divergem: com a divisão por piso o resto segue o sinal do divisor, então a resposta pode ser negativa mesmo quando o dividendo é positivo (por exemplo 7 mod −3 = −2 em Python).

Para que é usada a exponenciação modular?+

Ele calcula (base ^ exp) mod m de forma eficiente e é a operação central da criptografia de chave pública. A criptografia, descriptografia e troca de chaves Diffie-Hellman RSA aumentam os números para grandes potências módulo um grande número. O algoritmo rápido de quadrado e multiplicação reduz o módulo m após cada etapa para que os valores intermediários nunca explodam - permitindo que você lide com expoentes de mil bits instantaneamente. A guia Exponenciação Modular demonstra isso e ainda suporta expoentes negativos por meio do inverso modular.

Esta calculadora lida com números muito grandes?+

Sim. Tanto os cálculos do divisor quanto a exponenciação modular usam JavaScript BigInt internamente, portanto, números inteiros com centenas de dígitos são calculados com exatidão, sem arredondamento de ponto flutuante. Entradas não inteiras (decimais) também são suportadas, mas são avaliadas em ponto flutuante e sinalizadas como tal.

O que é um inverso modular?+

O inverso modular de um módulo m é o número x com a·x ≡ 1 (mod m). Existe apenas quando a e m são primos (seu máximo divisor comum é 1) e é calculado com o algoritmo euclidiano estendido. A guia Exponenciação Modular utiliza-o para avaliar expoentes negativos - por exemplo 3⁻¹ mod 11 = 4, porque 3·4 = 12 ≡ 1 (mod 11). Quando não existe inverso (mdc ≠ 1), a calculadora diz isso em vez de retornar uma resposta errada.

Baixe na hora um PDF de uma página com seus resultados. Informe seu e-mail para receber também dicas ocasionais sobre nossas calculadoras — sem spam e com opção de cancelamento a qualquer momento. Privacidade.

Calculadora de Módulo

Entradas

Resultado

(base ^experiência) mod m

Resultado

Por que as convenções discordam

Onde o restante pousa

Como usar esta calculadora

Insira o dividendo e o divisor

Leia todos os três restantes

Compare convenções ou pule para a exponenciação modular

Fórmula e metodologia

Principais termos explicados

Exemplos práticos

Código de portabilidade do desenvolvedor

Aritmética do relógio

Estudante de criptografia

Citar esta calculadora

Módulo, restos e por que -7 mod 3 tem três respostas

O resto não é único – o quociente decide isso

Por que JavaScript e Python discordam

Onde o módulo realmente importa: relógios, hashing e criptografia

Perguntas frequentes

Receba um PDF personalizado com seus resultados

Calculadora de Módulo

Entradas

Resultado

(base experiência) mod m

Resultado

Por que as convenções discordam

Onde o restante pousa

Como usar esta calculadora

Insira o dividendo e o divisor

Leia todos os três restantes

Compare convenções ou pule para a exponenciação modular

Fórmula e metodologia

Principais termos explicados

Exemplos práticos

Citar esta calculadora

Módulo, restos e por que -7 mod 3 tem três respostas

O resto não é único – o quociente decide isso

Por que JavaScript e Python discordam

Onde o módulo realmente importa: relógios, hashing e criptografia

Perguntas frequentes

Receba um PDF personalizado com seus resultados

Explore mais

Calculadoras relacionadas

Guias e artigos

(base ^experiência) mod m