Uso gratuito, sem necessidade de conta

Calculadora Inversa Modular

Encontre o número x que faz com que a × x deixe resto 1 quando dividido por m. Veja se existe um inverso, o máximo divisor comum e os passos euclidianos estendidos.

Apenas aritmética inteira; os valores absolutos suportados são de até 1.000.000.000.000. Um inverso modular existe apenas quando o mdc é 1.

Definição: a × x ≡ 1 (mod m).

Como encontro um inverso modular?

Insira um número inteiro a e um módulo m de pelo menos 2. Um inverso existe exatamente quando mdc(a, m) = 1. O resultado é normalizado de 0 a m − 1 e verificado pela multiplicação módulo m.

Perguntas frequentes

Como encontro um inverso modular?

Insira um número inteiro a e um módulo m de pelo menos 2. Um inverso existe exatamente quando mdc(a, m) = 1. O resultado é normalizado de 0 a m − 1 e verificado pela multiplicação módulo m.

Meus números são enviados para um servidor?

Não. A aritmética é executada no seu navegador e os valores não são carregados ou salvos por esta ferramenta.

Qual é o inverso de 3 módulo 7?

É 5 porque 3 × 5 = 15, e 15 deixa resto 1 quando dividido por 7.

Quando existe um inverso modular?

Um inteiro a tem um módulo inverso m exatamente quando a e m são coprimos, o que significa que seu máximo divisor comum é 1.

E se a entrada for negativa?

A calculadora primeiro reduz a ao seu resíduo padrão de 0 a m − 1. Isso não altera qual inverso existe.