Gratuïtes i sense compte

Calculadora inversa modular

Troba el nombre x que fa que una × x deixi un residu d'1 quan es divideix per m. Vegeu si existeix una inversa, el màxim comú divisor i els passos euclidians estesos.

Només aritmètica de nombres enters; els valors absoluts admesos són fins a 1.000.000.000.000. Una inversa modular només existeix quan el mcd és 1.

Definició: a × x ≡ 1 (mod m).

Com trobo una inversa modular?

Introduïu un nombre enter a i un mòdul m d'almenys 2. Hi ha una inversa exactament quan mcd(a, m) = 1. El resultat es normalitza de 0 a m − 1 i es verifica mitjançant la multiplicació mòdul m.

Preguntes freqüents

Com trobo una inversa modular?

Introduïu un nombre enter a i un mòdul m d'almenys 2. Hi ha una inversa exactament quan mcd(a, m) = 1. El resultat es normalitza de 0 a m − 1 i es verifica mitjançant la multiplicació mòdul m.

Els meus números s'envien a un servidor?

No. L'aritmètica s'executa al vostre navegador i aquesta eina no carrega ni desa els valors.

Quina és la inversa de 3 mòdul 7?

És 5 perquè 3 × 5 = 15, i 15 deixa 1 quan es divideix per 7.

Quan existeix un invers modular?

Un nombre enter a té un mòdul m invers exactament quan a i m són copprims, és a dir, el seu màxim comú divisor és 1.

Què passa si l'entrada és negativa?

La calculadora primer redueix a al seu residu estàndard de 0 a m − 1. Això no canvia quina inversa existeix.