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.
Calcolatrici Correlate
Matematica
Calcolatore di Disequazioni di Valore Assoluto
Matematica
Calcolatore di Somma di Frazioni
Matematica
Calcolatore Matrice Aggiunta
Matematica
Calcolatore Rapporto d'Aspetto
Matematica
Calcolatore di Numeri Complessi – Sommare, Sottrarre, Moltiplicare, Dividere
Matematica