Cos'è un inverso moltiplicativo modulare?

L'inverso moltiplicativo modulare di un intero a modulo m è un intero x tale che a·x ≡ 1 (mod m). Viene indicato come a⁻¹ (mod m) ed esiste se e solo se mcd(a, m) = 1 (ovvero a e m sono coprimi).

Come si calcola l'inverso modulare?

Il metodo più efficiente è l'Algoritmo di Euclide Esteso, che trova gli interi x e y tali che ax + my = mcd(a, m). Quando mcd(a, m) = 1, x è l'inverso modulare. In alternativa, se m è primo, il Piccolo Teorema di Fermat fornisce a⁻¹ ≡ a^(m-2) (mod m).

Quando NON esiste l'inverso modulare?

L'inverso modulare di a (mod m) non esiste quando mcd(a, m) > 1. Ad esempio, l'inverso di 6 (mod 9) non esiste perché mcd(6, 9) = 3 ≠ 1.

Quali sono gli usi pratici dell'inverso modulare?

L'inverso modulare è fondamentale per la crittografia RSA, lo scambio di chiavi Diffie-Hellman, la crittografia a curve ellittiche, la risoluzione di congruenze lineari, i calcoli del Teorema Cinese del Resto e il calcolo di frazioni modulari.

Calcolatore dell'Inverso Moltiplicativo Modulare

Calcola l'inverso moltiplicativo modulare di un numero intero a modulo m usando l'algoritmo di Euclide esteso, con tabella passaggi, verifica e visualizzazione a orologio.

Utilizzo gratuitoSenza registrazioneAggiornato feb 2026

Calcolatore dell'Inverso Moltiplicativo ModulareProvalo ora — gratis ▼

Embed Calcolatore dell'Inverso Moltiplicativo Modulare Widget

Calcolatore dell'Inverso Moltiplicativo Modulare

Cos'è l'Inverso Moltiplicativo Modulare?

L'inverso moltiplicativo modulare di un intero a rispetto al modulo m è un intero x compreso nell'intervallo [0, m-1] tale che:

\( a \cdot x \equiv 1 \pmod{m} \)

Viene scritto come a⁻¹ (mod m) ed è analogo all'inverso moltiplicativo nell'aritmetica ordinaria (cioè 1/a), ma nel mondo dell'aritmetica modulare.

Condizione chiave: L'inverso esiste se e solo se mcd(a, m) = 1 — vale a dire, a e m devono essere coprimi.

Come viene calcolato: Algoritmo di Euclide Esteso

Il metodo più efficiente utilizza l'Algoritmo di Euclide Esteso. Esso trova gli interi x e y che soddisfano l'identità di Bézout:

\( a \cdot x + m \cdot y = \gcd(a, m) = 1 \)

Quando mcd(a, m) = 1, prendendo entrambi i membri mod m si ottiene a·x ≡ 1 (mod m), quindi x è l'inverso modulare.

Esempio: Trovare 3⁻¹ (mod 7):

Il MCD esteso fornisce: 3·(5) + 7·(-2) = 15 − 14 = 1, quindi 3⁻¹ ≡ 5 (mod 7). Verifica: 3 × 5 = 15 = 2×7 + 1 ≡ 1 (mod 7) ✓

Applicazioni in Crittografia e Matematica

🔐

Crittografia RSA

Ricerca della chiave privata d = e⁻¹ (mod φ(n)) dall'esponente pubblico e

📈

Diffie-Hellman

Protocollo di scambio di chiavi basato sui logaritmi discreti in aritmetica modulare

🇮

Cifrario Affine

La decrittazione utilizza a⁻¹ (mod 26) per invertire la chiave di cifratura

🔢

CRT e Teoria dei Numeri

Teorema Cinese del Resto e risoluzione di congruenze lineari ax ≡ b (mod m)

👑

Curve Ellittiche

Le formule di addizione di punti in ECC richiedono inversi modulari per il calcolo della pendenza

📋

Frazioni Modulari

Calcolo di a/b (mod m) come a · b⁻¹ (mod m) quando mcd(b, m) = 1

Domande Frequenti (FAQ)

D: Perché l'inverso non esiste sempre?

Poiché l'aritmetica modulare "ricomincia da capo", alcuni multipli di a potrebbero non atterrare mai su 1 mod m. Ciò accade esattamente quando a e m condividono un fattore comune — cioè mcd(a, m) > 1.

D: Esiste una formula per un modulo primo?

Sì! Se m è primo e a non è un multiplo di m, il Piccolo Teorema di Fermat fornisce: a⁻¹ ≡ a^m-2 (mod m). Questo è spesso usato nella programmazione competitiva.

D: Il risultato è unico?

Sì, il risultato è unico modulo m. Riportiamo sempre il risultato canonico in [0, m-1]. Altri inversi validi sono x + km per qualsiasi intero k, ma sono tutti equivalenti mod m.

D: E se a è negativo?

L'algoritmo gestisce interi negativi. Internamente calcoliamo a (mod m) per ottenere prima un rappresentante non negativo, quindi troviamo il suo inverso. Il risultato è sempre in [0, m-1].

Cita questo contenuto, pagina o strumento come:

"Calcolatore dell'Inverso Moltiplicativo Modulare" su https://MiniWebtool.com/it/calcolatore-dell-inverso-moltiplicativo-modulare/ di MiniWebtool, https://MiniWebtool.com/

dal team miniwebtool. Aggiornato: 18 feb 2026

Puoi anche provare il nostro Risolutore di Matematica AI GPT per risolvere i tuoi problemi matematici attraverso domande e risposte in linguaggio naturale.

Calcolatore dell'Inverso Moltiplicativo Modulare

Calcolatore dell'Inverso Moltiplicativo Modulare

Cos'è l'Inverso Moltiplicativo Modulare?

Come viene calcolato: Algoritmo di Euclide Esteso

Applicazioni in Crittografia e Matematica

Domande Frequenti (FAQ)

Operazioni matematiche avanzate:

Strumenti popolari e aggiornati:

Scarica tutto in un unico ZIP con Pro