Ir para o conteúdo
OneKitly

Dividir em aritmética modular só funciona se os números não partilharem fator

Publicado a 27/10/2026 · 3 min de leitura · Calculadoras do dia a dia

Daniel Okonkwo

Daniel Okonkwo — Programador front-end e redator de Tecnologia na OneKitly

Desempenho web · Formatos de ficheiro

Verificado a partir de 2 fontes

Ver perfil →
Em resumo

Em aritmética comum dividir por três significa multiplicar por um terço. A aritmética modular não tem frações, pelo que dividir por três significa multiplicar pelo número que devolve três a um: módulo 7 esse número é 5, porque 3 × 5 = 15 e 15 deixa resto 1. Nem todo o número tem tal companheiro. Módulo 8 o número 4 não tem nenhum, porque 4 e 8 partilham o fator 4, e todo o múltiplo de 4 é par ao passo que 1 não é. A condição é exatamente que os dois números não partilhem fator maior do que um, daí a comodidade de um módulo primo: todo o valor não nulo tem então inverso e a divisão funciona sempre.

Publicidade

3 tem inverso módulo 7 — é 5, já que 15 deixa resto 1. 4 não tem nenhum módulo 8, porque partilham o fator 4, e nenhum múltiplo de 4 deixa alguma vez resto 1.

Porque o fator comum é fatal

Se um número e o módulo se dividem ambos por quatro, então todo o produto desse número com o que quer que seja é múltiplo de quatro, e todo o resto que possa deixar também o é. Um não é, pelo que um é inalcançável e não há nada a que chamar inverso. O argumento vale para qualquer fator comum e vale nos dois sentidos: quando o máximo divisor comum é um, existe sempre uma combinação que atinge um e o algoritmo de Euclides estendido produz-a. Assim, o teste de se a divisão é possível e o método para a efetuar são o mesmo cálculo.

Onde a pergunta decide um desenho

A cifra afim clássica multiplica a posição de cada letra por uma chave e soma outra, trabalhando módulo vinte e seis. A decifragem precisa do inverso do multiplicador, pelo que a chave tem de ser coprima com vinte e seis — o que exclui todo o número par e todo o múltiplo de treze, deixando doze escolhas válidas em vinte e cinco. Uma chave de 7 funciona e o seu inverso é 15; uma chave de 13 não funciona e a mensagem torna-se irrecuperável. A mesma restrição reaparece em todo o esquema onde um valor é multiplicado módulo algo e tem de ser desfeito depois, e é uma das formas mais comuns de uma cifra caseira perder informação em silêncio.

Fator comum
Quatro casos
Número e móduloFator comumInverso
3 mod 715
7 mod 26115
4 mod 84nenhum
6 mod 93nenhum

Exemplo calculado com a nossa ferramenta

Calculadora de inverso multiplicativo modular

Dados

a
3
Módulo m
7

Resultado

mdc(a, m)
1

Estes números são produzidos pela calculadora abaixo, não escritos à mão — são recalculados sempre que a ferramenta muda.

Refazer com os teus números →
Publicidade

Perguntas frequentes

Quantos números têm inverso para um dado módulo?
Exatamente tantos quantos a totiente de Euler conta: é a mesma pergunta feita duas vezes. Ter inverso e ser coprimo com o módulo são a mesma condição, pelo que a contagem de valores invertíveis abaixo de n é φ(n) por definição. Módulo 26 são 12, o que corresponde aos doze multiplicadores utilizáveis da cifra afim. Módulo um primo é tudo exceto zero, propriedade que faz dos módulos primos a escolha por omissão sempre que uma construção precisa de uma divisão total.
O inverso é único?
Único dentro da gama de zero ao módulo menos um, e essa precisão é todo o assunto. Cinco é o inverso de três módulo sete, e também o são doze, dezanove e qualquer outro número que difira de cinco num múltiplo de sete — são todos o mesmo valor para efeitos da aritmética. As ferramentas devolvem o representante da gama padrão porque uma única resposta canónica se compara e armazena com mais facilidade, e qualquer outro membro da família funcionaria igual num cálculo.

Artigos que podem interessar-lhe

Todos os guias →

Ferramentas relacionadas

Fontes

Detetaste um erro neste artigo?