Calcolatore dell'Inverso Moltiplicativo Modulo – Aritmetica Modulare
Trova l'inverso moltiplicativo modulare di un numero.
Sommario
Come Usare
- Inserisci il numero (a) di cui vuoi trovare l'inverso
- Inserisci il modulo (n)
- Clicca su calcola per trovare l'inverso moltiplicativo
- L'inverso esiste solo se MCD(a, n) = 1
Cos'è un Inverso Moltiplicativo Modulo?
L'inverso moltiplicativo di un numero 'a' modulo 'n' è un numero 'x' tale che (a × x) ≡ 1 (mod n). In altre parole, quando moltiplichi 'a' per il suo inverso 'x' e dividi per 'n', il resto è 1.
Per esempio, l'inverso moltiplicativo di 3 modulo 7 è 5, perché 3 × 5 = 15 ≡ 1 (mod 7).
Quando Esiste l'Inverso?
L'inverso moltiplicativo di 'a' modulo 'n' esiste se e solo se 'a' e 'n' sono coprimi, cioè il loro massimo comune divisore (MCD) è 1.
- Se MCD(a, n) = 1, l'inverso esiste ed è unico modulo n
- Se MCD(a, n) > 1, non esiste inverso
- Per modulo primo p, ogni numero diverso da zero ha un inverso
Algoritmo Euclideo Esteso
Questo calcolatore usa l'Algoritmo Euclideo Esteso per trovare l'inverso moltiplicativo. L'algoritmo trova interi x e y tali che ax + ny = MCD(a, n). Quando MCD(a, n) = 1, x è l'inverso moltiplicativo.
Applicazioni
Gli inversi moltiplicativi modulari sono essenziali in molte aree:
- Crittografia e decrittografia RSA
- Risoluzione di congruenze lineari
- Teorema Cinese del Resto
- Protocolli crittografici
- Codici di correzione degli errori
Domande frequenti
- Perché il mio numero non ha un inverso?
- Un inverso moltiplicativo modulo n esiste solo quando il numero e n sono coprimi (il loro MCD è 1). Se condividono un fattore comune maggiore di 1, non esiste inverso.
- Come viene usato nella crittografia RSA?
- In RSA, la chiave privata d è l'inverso moltiplicativo dell'esponente pubblico e modulo φ(n). Questa relazione permette di decifrare i messaggi crittografati con la chiave pubblica.
- E se il mio numero è negativo?
- Il calcolatore gestisce i numeri negativi convertendoli prima nel loro equivalente positivo modulo n. Per esempio, -3 mod 7 = 4, quindi trovare l'inverso di -3 mod 7 è lo stesso che trovare l'inverso di 4 mod 7.
- L'inverso è sempre unico?
- L'inverso è unico modulo n. Sebbene ci siano infiniti numeri x che soddisfano (a × x) ≡ 1 (mod n), differiscono tutti per multipli di n e sono equivalenti nell'aritmetica modulare.