Calcolatore dell'inverso modulare
Questo strumento applica la relazione L'algoritmo di Euclide esteso trova x, y tali che a × x + m × y = gcd(a, m). Se gcd(a, m) = 1: inverso = x mod m. Se gcd(a, m) > 1: non esiste alcun inverso. Utilizza 2 valori (a, m (modulo, deve essere > 1)) e restituisce il seguente risultato: a^(-1) mod m. Trattandosi di una regola deterministica e non di una disposizione specifica per Paese, il risultato non cambia mai: gli stessi input danno sempre lo stesso risultato, sia che tu stia verificando un esercizio, preparando una configurazione o controllando un altro strumento. Inserisci i tuoi valori nei campi qui sotto e il risultato si aggiorna immediatamente; puoi anche condividere un permalink che precompila il calcolo esatto, utile per lezioni, relazioni o collaborazione. Per esempio, con a = 3, m (modulo, deve essere > 1) = 7 il risultato è 5, e l'esempio risolto qui sotto mostra ogni passaggio, così puoi seguire il calcolo e riprodurlo a mano. Il metodo è la forma standard documentata secondo la metodologia di CalculatorHub, e l'etichetta sopra ogni risultato indica la data dell'ultima verifica. Questo strumento fornisce informazioni generali e non sostituisce la consulenza professionale in ingegneria, medicina, finanza o scienza; verifica sempre i risultati critici con la fonte primaria e con il tuo giudizio.
Con a = 3, m (modulo, deve essere > 1) = 7 il risultato è 5.
Si applica a: input interi. Fonte del metodo: la metodologia di CalculatorHub, verificato il 14 luglio 2026.
La formula
L'algoritmo di Euclide esteso trova x, y tali che a × x + m × y = gcd(a, m). Se gcd(a, m) = 1: inverso = x mod m. Se gcd(a, m) > 1: non esiste alcun inverso
Esempio risolto
Con a = 3, m (modulo, deve essere > 1) = 7:
- L'algoritmo di Euclide esteso trova x, y tali che a × x + m × y = gcd(a, m). Se gcd(a, m) = 1: inverso = x mod m. Se gcd(a, m) > 1: non esiste alcun inverso
- Con i valori: a = 3, m (modulo, deve essere > 1) = 7
- a^(-1) mod m = 5
Questo esempio risolto è uno dei test di valori di riferimento automatici che questo calcolatore deve superare prima della pubblicazione.
Ipotesi
- Gli input sono numeri interi.
- Il risultato è il valore esatto di L'algoritmo di Euclide esteso trova x, y tali che a × x + m × y = gcd(a, m). Se gcd(a, m) = 1: inverso = x mod m. Se gcd(a, m) > 1: non esiste alcun inverso; informazione generale, non consulenza professionale.
Domande frequenti
Quale formula viene utilizzata?
L'algoritmo di Euclide esteso trova x, y tali che a × x + m × y = gcd(a, m). Se gcd(a, m) = 1: inverso = x mod m. Se gcd(a, m) > 1: non esiste alcun inverso, la forma standard secondo la metodologia di CalculatorHub.
Il risultato cambia nel tempo?
No. È una regola deterministica: gli stessi input danno sempre lo stesso risultato.
Fonti ufficiali e verifica
- Metodo: la metodologia di CalculatorHub, verificato il 14 luglio 2026.
Revisionato dal team di CalculatorHub, a cura di James Graham, 14 luglio 2026. Consulta la nostra metodologia. Informazione generale, non consulenza professionale.