Aritmética Modular
Calcule operações de aritmética modular: resto da divisão (mod), congruência e inverso modular. Útil para programação e criptografia.
O que é Aritmética Modular?
A calculadora modular (ou aritmetica modular) calcula o resto da divisao inteira (operacao modulo): a mod n = resto de a / n. Por exemplo, 17 mod 5 = 2 (pois 17 = 3 x 5 + 2). A aritmetica modular e fundamental na matematica discreta, teoria dos numeros, criptografia e programacao.
Aplicacoes praticas: Dia da semana: dado qualquer data, o dia da semana pode ser calculado usando aritmetica modulo 7 (algoritmo de Zeller); Horarios: somas de horas sao calculadas em modulo 24 (23 + 3 = 2h da manha, nao 26h); Verificacao de numeros: digitos verificadores de CPF, CNPJ, ISBN, CEP e cartoes de credito usam aritmetica modular; Criptografia: o algoritmo RSA usa potenciacao modular (a^b mod n); Tabelas hash: a funcao hash mais basica e indice = chave mod tamanho_da_tabela. O operador modulo em programacao: % (Python, JavaScript, Java, C), mod (Pascal), MOD (Excel).
Como calcular?
Para calcular a mod n (o resto de a dividido por n), divida a por n e tome o resto. Em linguagens de programação, usa-se o operador % (por exemplo, 17 % 5 = 2). Para a adição modular, some os números e aplique o módulo ao resultado. Para a multiplicação modular, multiplique e aplique o módulo. Para potenciação modular (importante em criptografia), use o método de exponenciação rápida, calculando potências intermediárias e aplicando o módulo a cada passo para manter os números pequenos.
Fórmula
a mod n = a − n × ⌊a/n⌋ | (a + b) mod n = ((a mod n) + (b mod n)) mod n | (a × b) mod n = ((a mod n) × (b mod n)) mod nExemplo prático
Calcule 47 mod 5 e (23 + 19) mod 7: 47 mod 5: 47 ÷ 5 = 9 com resto 2, logo 47 mod 5 = 2 (23 + 19) mod 7: 23 + 19 = 42, e 42 ÷ 7 = 6 com resto 0, logo 42 mod 7 = 0 Ou pela propriedade: (23 mod 7 + 19 mod 7) mod 7 = (2 + 5) mod 7 = 7 mod 7 = 0 ✓
Perguntas Frequentes
Como calcular o modulo (resto da divisao)?
a mod n = a - n x floor(a/n). Para calcular: 1) Divida a por n (divisao inteira); 2) Multiplique o quociente por n; 3) Subtraia de a. Exemplo: 23 mod 7 = 23 - 7 x floor(23/7) = 23 - 7 x 3 = 23 - 21 = 2. Para negativos em matematica: (-7) mod 3 = 2 (sempre positivo na matematica). Em programacao, o resultado pode ser negativo: em Python, -7 % 3 = 2 (positivo); em C/Java, -7 % 3 = -1 (negativo, sinal do dividendo).
Como o CPF usa aritmetica modular?
O CPF tem 9 digitos base + 2 digitos verificadores (DV). O primeiro DV e calculado: some os 9 digitos multiplicados por 10, 9, 8, 7, 6, 5, 4, 3, 2; calcule o resto mod 11; se resto < 2, DV1 = 0; senao DV1 = 11 - resto. O segundo DV usa os 9 digitos + DV1 multiplicados por 11, 10, 9, 8, 7, 6, 5, 4, 3, 2. CPFs com todos os digitos iguais (111.111.111-11) sao invalidos pelo algoritmo. Por isso um CPF valido precisa passar pelos dois calculos de verificacao.
Aritmetica modular no dia da semana?
Para calcular o dia da semana de qualquer data, use o Algoritmo de Zeller (simplificado): D = (d + floor(13(m+1)/5) + K + floor(K/4) + floor(J/4) - 2J) mod 7, onde d = dia, m = mes (marco=3...fevereiro=14 do ano anterior), K = ano do seculo, J = seculo. Resultado: 0=Sabado, 1=Domingo, 2=Segunda... Para 15/08/2026 (Proclamacao): m=8, d=15, K=26, J=20. D = (15 + 22 + 26 + 6 + 5 - 40) mod 7 = 34 mod 7 = 6 = Sabado.
O que e congruencia modular?
a e congruente com b modulo n (escrito a = b (mod n)) significa que a - b e divisivel por n, ou seja, a mod n = b mod n. Exemplos: 17 = 2 (mod 5) pois 17 - 2 = 15 = 3 x 5. 23 = 2 (mod 7) pois 23 - 2 = 21 = 3 x 7. A congruencia e uma relacao de equivalencia: reflexiva (a = a mod n), simetrica (se a = b entao b = a), transitiva (se a = b e b = c entao a = c). E a base da teoria dos grupos ciclicos, amplamente usada em criptografia.
Como modular e usado em programacao?
O operador modulo (%) aparece em: Ciclos e indices: percorrer array circular com index = (index + 1) % tamanho; Paridade: if (n % 2 == 0) numero par; Validacao de dados: algoritmos de checksum (Luhn para cartoes de credito); Geracao de numeros pseudo-aleatorios: Linear Congruential Generator (xn+1 = (a*xn + c) % m); Divisao de tarefas: servidor i recebe requisicoes onde id % total_servidores == i (load balancing por hash); Hash tables: bucket = hashCode(key) % arrayLength.
Como funciona o algoritmo de Luhn (verificacao de cartao de credito)?
O algoritmo de Luhn valida numeros de cartao de credito: 1) Dobre os digitos em posicoes pares (da direita para esquerda); 2) Se o dobro for > 9, subtraia 9; 3) Some todos os digitos (dobrados ou nao); 4) Se a soma mod 10 = 0, o cartao e valido. Exemplo: cartao 4532015112830366. Aplicando Luhn: soma = 70; 70 mod 10 = 0; valido! O algoritmo detecta erros de digitacao (troca de um digito). Nao garante que o cartao existe, apenas que tem formato valido. O prefixo do cartao identifica a bandeira: Visa começa com 4; Mastercard com 51-55.