← Todas as ferramentas de texto

Calculadora de inverso modular

Encontre o inverso multiplicativo modular de um número com o algoritmo de Euclides estendido, mostrado passo a passo, e confira se o produto deixa resto um.

  • Grátis
  • Sem cadastro
  • Funciona em qualquer dispositivo

Cerca de Calculadora de inverso modular

O inverso modular de a módulo m é o número x com a vezes x deixando resto 1 quando dividido por m. Ele só existe quando a e m não têm fator comum. O algoritmo de Euclides estendido o encontra executando os passos do mdc de Euclides enquanto acompanha os coeficientes que expressam cada resto como combinação de a e m; a tabela mostra cada quociente, resto e coeficiente. O exemplo padrão, e = 17 e m = 3120, dá d = 2753, um par clássico de chaves RSA. Inteiros grandes são tratados com exatidão.

Como usar: Calculadora de inverso modular

  1. Informe o número a e o módulo m como inteiros.
  2. Veja o inverso e a linha de verificação, que mostra a × inverso deixando resto 1.
  3. Siga a tabela de quocientes e coeficientes para ver como o resultado foi obtido.

Por que usar esta ferramenta?

Também conhecido como

Perguntas frequentes

Quando um inverso modular não existe?

Quando a e m têm um fator comum maior que 1. Por exemplo, 6 não tem inverso módulo 9, já que ambos são divisíveis por 3. A página mostra o mdc nesse caso.

O a pode ser negativo ou maior que m?

Sim. A calculadora primeiro reduz a módulo m, então −3 módulo 11 é tratado como 8. O valor reduzido é mostrado.

Para que isto é usado?

Ele é usado para dividir na aritmética modular, resolver congruências lineares e calcular o expoente privado d do RSA a partir do expoente público e.

Calculadora de inverso modular é grátis?

Sim. Calculadora de inverso modular no Toolipedia é de uso gratuito, sem cadastro e sem marca d'água.

É seguro usar?

Sim. Tudo é calculado no seu navegador, e nada do que você digita é enviado ao nosso servidor.

Funciona no meu celular?

Sim. Funciona em qualquer navegador moderno no Android e no iPhone, além de tablets e computadores. Não é preciso instalar nada.

Preciso de uma conta?

Não. É só abrir a página e usar a ferramenta. Sem cadastro e sem e-mail.

Posso colocar Calculadora de inverso modular no meu próprio site?

Sim. Use o botão «Incorporar no seu site» abaixo da ferramenta para copiar um trecho curto de código e colá-lo na sua página. É grátis, não precisa de conta e a ferramenta continua funcionando dentro da sua página.

Ferramentas relacionadas