Gratis e senza account

Calcolatore inverso modulare

Trova il numero x che fa sì che a × x lasci un resto di 1 quando diviso per m. Scopri se esiste l'inverso, il massimo comun divisore e i passi euclidei estesi.

Solo aritmetica intera; i valori assoluti supportati arrivano fino a 1.000.000.000.000. Un inverso modulare esiste solo quando il MCD è 1.

Definizione: a × x ≡ 1 (mod m).

Come trovo un inverso modulare?

Immettere un numero intero a e un modulo m pari almeno a 2. Esiste un'inversa esattamente quando mcd(a, m) = 1. Il risultato è normalizzato da 0 a m − 1 e verificato mediante moltiplicazione modulo m.

Domande frequenti

Come trovo un inverso modulare?

Immettere un numero intero a e un modulo m pari almeno a 2. Esiste un'inversa esattamente quando mcd(a, m) = 1. Il risultato è normalizzato da 0 a m − 1 e verificato mediante moltiplicazione modulo m.

I miei numeri vengono inviati a un server?

No. L'aritmetica viene eseguita nel tuo browser e i valori non vengono caricati o salvati da questo strumento.

Qual è l'inverso di 3 modulo 7?

È 5 perché 3 × 5 = 15, e 15 lascia il resto 1 quando diviso per 7.

Quando esiste un inverso modulare?

Un intero a ha modulo m inverso esattamente quando a e m sono coprimi, ovvero il loro massimo comun divisore è 1.

Cosa succede se l'input è negativo?

La calcolatrice prima riduce a al suo residuo standard da 0 a m − 1. Ciò non cambia quale inverso esista.