Dividere in modulo funziona solo se i numeri non condividono fattori
Pubblicato il 27/10/2026 · 3 min di lettura · Calcolatrici quotidiane
Daniel Okonkwo — Sviluppatore front-end e redattore Tech presso OneKitly
Performance web · Formati di file
Verificato su 2 fonti
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.
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.
| Numero e modulo | Fattore comune | Inverso |
|---|---|---|
| 3 mod 7 | 1 | 5 |
| 7 mod 26 | 1 | 15 |
| 4 mod 8 | 4 | nessuno |
| 6 mod 9 | 3 | nessuno |
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 →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?