Vai al contenuto
OneKitly

Dividere in modulo funziona solo se i numeri non condividono fattori

Pubblicato il 27/10/2026 · 3 min di lettura · Calcolatrici quotidiane

Daniel Okonkwo

Daniel Okonkwo — Sviluppatore front-end e redattore Tech presso OneKitly

Performance web · Formati di file

Verificato su 2 fonti

Vedi il profilo →
In breve

Nell'aritmetica ordinaria dividere per tre significa moltiplicare per un terzo. L'aritmetica modulare non ha frazioni, quindi dividere per tre significa moltiplicare per il numero che riporta tre a uno: modulo 7 quel numero è 5, perché 3 × 5 = 15 e 15 lascia resto 1. Non ogni numero ha un tale partner. Modulo 8 il numero 4 non ne ha alcuno, perché 4 e 8 condividono il fattore 4, e ogni multiplo di 4 è pari mentre 1 non lo è. La condizione è esattamente che i due numeri non condividano fattori maggiori di uno, da cui la comodità di un modulo primo: ogni valore non nullo ha allora un inverso e la divisione funziona sempre.

Pubblicità

3 ha un inverso modulo 7 — è 5, poiché 15 lascia resto 1. 4 non ne ha alcuno modulo 8, perché condividono il fattore 4, e nessun multiplo di 4 lascia mai resto 1.

Perché il fattore comune è fatale

Se un numero e il modulo si dividono entrambi per quattro, allora ogni prodotto di quel numero con qualsiasi cosa è multiplo di quattro, e ogni resto che può lasciare pure. Uno non lo è, quindi uno è irraggiungibile e non c'è nulla da chiamare inverso. L'argomento vale per qualsiasi fattore comune e vale nei due sensi: quando il massimo comune divisore è uno, esiste sempre una combinazione che raggiunge uno e l'algoritmo di Euclide esteso la produce. Il test su se la divisione sia possibile e il metodo per eseguirla sono quindi lo stesso calcolo.

Dove la domanda decide un progetto

La cifra affine classica moltiplica la posizione di ogni lettera per una chiave e ne aggiunge un'altra, lavorando modulo ventisei. La decifratura richiede l'inverso del moltiplicatore, quindi la chiave dev'essere coprima con ventisei — il che esclude ogni numero pari e ogni multiplo di tredici, lasciando dodici scelte valide su venticinque. Una chiave 7 funziona e il suo inverso è 15; una chiave 13 non funziona e il messaggio diventa irrecuperabile. Lo stesso vincolo riappare in ogni schema in cui un valore è moltiplicato modulo qualcosa e va disfatto dopo, ed è uno dei modi più comuni in cui una cifra fatta in casa perde informazione in silenzio.

Fattore comune
Quattro casi
Numero e moduloFattore comuneInverso
3 mod 715
7 mod 26115
4 mod 84nessuno
6 mod 93nessuno

Esempio calcolato con il nostro strumento

Calcolatore di inverso moltiplicativo modulare

Dati

a
3
Modulo m
7

Risultato

mcd(a, m)
1

Queste cifre sono prodotte dal calcolatore qui sotto, non digitate a mano — vengono ricalcolate a ogni modifica dello strumento.

Rifarlo con i tuoi numeri →
Pubblicità

Domande frequenti

Quanti numeri hanno un inverso per un dato modulo?
Esattamente quanti ne conta la totiente di Eulero: è la stessa domanda posta due volte. Avere un inverso ed essere coprimo con il modulo sono la stessa condizione, quindi il conteggio dei valori invertibili sotto n è φ(n) per definizione. Modulo 26 sono 12, il che corrisponde ai dodici moltiplicatori utilizzabili della cifra affine. Modulo un primo è tutto tranne zero, proprietà che rende i moduli primi la scelta predefinita ogni volta che una costruzione ha bisogno che la divisione sia totale.
L'inverso è unico?
Unico entro l'intervallo da zero al modulo meno uno, e quella precisazione è tutto il punto. Cinque è l'inverso di tre modulo sette, e lo sono anche dodici, diciannove e ogni altro numero che differisca da cinque per un multiplo di sette — sono tutti lo stesso valore quanto all'aritmetica. Gli strumenti restituiscono il rappresentante dell'intervallo standard perché un'unica risposta canonica si confronta e si memorizza più facilmente, e qualsiasi altro membro della famiglia funzionerebbe identicamente in un calcolo.

Articoli che potrebbero interessarti

Tutte le guide →

Strumenti correlati

Fonti

Hai notato un errore in questo articolo?