Vai al contenuto

Come funziona il modulo, anche con i numeri negativi?

Resti con ogni convenzione di segno, potenze e inverse modulari, su un orologio dal vivo.

Operazione

−31 mod 12

5

−31 = −3 × 12 + 5: il resto è ciò che rimane togliendo multipli interi di 12.

Valori chiave in tabella
Regola del segnoqr
Mai negativo (matematica)−35
Segno di n (Python, Excel)−35
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

  1. Scegli a mod n, una potenza modulare aᵇ mod n o un’inversa modulare a⁻¹ mod n.
  2. Inserisci i numeri interi, oppure trascina il punto sul quadrante per cambiare a.
  3. 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?

  1. Scrivi −31 = q × 12 + r. In matematica si prende q = −3, quindi r = −31 − (−3 × 12) = 5.
  2. 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.

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.

Altri strumenti in Matematica e numeri

Tutti i 63 strumenti in Matematica e numeri

Invia un feedback