Come funziona il modulo, anche con i numeri negativi?
Resti con ogni convenzione di segno, potenze e inverse modulari, su un orologio dal vivo.
Ciò che inserisci resta sul tuo dispositivo mentre usi questo strumento. Aprendo un link condiviso, le impostazioni nel suo indirizzo vengono inviate a HowToolbox per preparare la pagina.
−31 mod 12
5
−31 = −3 × 12 + 5: il resto è ciò che rimane togliendo multipli interi di 12.
Valori chiave in tabella
| Regola del segno | q | r |
|---|---|---|
| Mai negativo (matematica) | −3 | 5 |
| Segno di n (Python, Excel) | −3 | 5 |
| Segno di a (JavaScript, C, Java) | −2 | −7 |
- Quoziente q
- −3
- Congruenza
- −31 ≡ 5 (mod 12)
- Mai negativo (matematica)
- 5
- Segno di n (Python, Excel)
- 5
- Segno di a (JavaScript, C, Java)
- −7
Resti con ogni convenzione di segno, potenze e inverse modulari, su un orologio dal vivo.
Come si usa
- Scegli a mod n, una potenza modulare aᵇ mod n o un’inversa modulare a⁻¹ mod n.
- Inserisci i numeri interi, oppure trascina il punto sul quadrante per cambiare a.
- Con un numero negativo, scegli la regola del segno che ti serve; le risposte di matematica, Python e JavaScript sono elencate affiancate.
Come funziona
a mod n è il resto r dopo aver tolto multipli interi di n: a = q × n + r. Pensa a un orologio con n numeri, lo 0 in alto: parti da 0 e fai a passi (all’indietro se a è negativo); r è dove arrivi. 31 ore prima di mezzanotte un orologio a 12 ore segna le 5, perché −31 = −3 × 12 + 5.
Per i numeri negativi le regole differiscono nel nome che danno a quel punto. La matematica usa il resto euclideo, mai negativo (0 ≤ r < |n|). Python ed Excel arrotondano q per difetto, quindi r prende il segno di n. JavaScript (con %), C e Java arrotondano q verso 0, quindi r prende il segno di a: lì −31 % 12 dà −7. Le risposte differiscono di n e sono congruenti: −7 ≡ 5 (mod 12).
Le potenze modulari si trovano con elevamenti al quadrato ripetuti: 4¹³ mod 497 = 445, senza mai scrivere per intero 4¹³. L’inversa di a è la x con a × x ≡ 1 (mod n), trovata con l’algoritmo di Euclide esteso: 3 × 4 = 12 ≡ 1 (mod 11), quindi 3⁻¹ mod 11 = 4. Esiste solo quando a e n non hanno fattori in comune. Fonti: Khan Academy, aritmetica modulare; OpenStax Contemporary Mathematics, sezione 3.7.
Esempio svolto
Quanto fa −31 mod 12?
- Scrivi −31 = q × 12 + r. In matematica si prende q = −3, quindi r = −31 − (−3 × 12) = 5.
- JavaScript e C arrotondano invece il quoziente verso 0: q = −2, quindi il resto è −7.
5 in matematica e in Python, −7 in JavaScript; i due valori differiscono di 12.
Fonti
- Khan Academy: What is modular arithmetic?Usata per: definizioni
Domande frequenti
Perché −7 % 3 dà −1 in JavaScript ma 2 in Python?
JavaScript arrotonda il quoziente verso 0 (−2), quindi il resto è −7 − (−6) = −1. Python arrotonda per difetto (−3), quindi è −7 − (−9) = 2. Entrambi sono giusti secondo la propria regola.
Come ottengo sempre un resto non negativo nel codice?
Usa ((a % n) + n) % n con n positivo. Trasforma il resto troncato di JavaScript o C in quello euclideo.
Dove si usa l’aritmetica modulare?
In orologi e calendari, nelle cifre di controllo come quelle di IBAN e ISBN, nelle tabelle hash e nella crittografia a chiave pubblica come RSA, che si basa su potenze e inverse modulari.
Perché 4 non ha inversa modulo 6?
4 e 6 hanno in comune il fattore 2, quindi ogni multiplo di 4 è pari modulo 6 e non può mai essere 1.
Che differenza c’è tra modulo e resto?
Per i numeri positivi nessuna. Per i numeri negativi il «modulo» di solito dà un risultato tra 0 e n − 1 (o con il segno di n), mentre un «resto», come l’operatore % di JavaScript, ha il segno di a.
Potrebbe servirti anche
Altri strumenti in Matematica e numeri
- Calcolo percentuale, riservato, funziona sul tuo dispositivo
- Area delle figure, riservato, funziona sul tuo dispositivo
- Arrotondamento, riservato, funziona sul tuo dispositivo
- Calcolatore del punteggio z, riservato, funziona sul tuo dispositivo
- Calcolatore del teorema di Pitagora, riservato, funziona sul tuo dispositivo
- Calcolatore del test t, riservato, funziona sul tuo dispositivo





