Modulo

Trovare il Resto Rimasto da una Divisione

Il modulo trova il resto dopo aver diviso un numero per un altro. Inserisci un dividendo e un divisore, e questa calcolatrice restituisce il resto — lo stesso valore che otterresti con la divisione lunga, semplicemente isolato.

La formula

$$\vC{a \bmod n} = \vA{a} - n \left\lfloor \frac{\vA{a}}{n} \right\rfloor$$

dove $a$ è il dividendo e $n$ è il divisore — il resto è ciò che rimane dopo aver sottratto il più grande multiplo intero di $n$ che rientra ancora in $a$.

Esempio risolto

17 mod 5:

1. $17 \div 5 = 3$ resto $\vC{2}$ — perché $5 \times 3 = 15$, e $17 - 15 = \vC{2}$.

Fattori Chiave da Considerare

• Linguaggi di programmazione e convenzioni matematiche diverse gestiscono i numeri negativi in modo diverso. Questa calcolatrice usa la convenzione del “segno del dividendo” comune nella maggior parte dei linguaggi di programmazione (JavaScript, C, Java) — ma l’operatore % di Python e alcuni libri di matematica usano invece una convenzione in cui il risultato corrisponde sempre al segno del divisore, il che può dare una risposta dall’aspetto diverso per gli stessi input negativi.
• Il risultato di a mod n è sempre tra 0 e n-1 (usando la convenzione non negativa), ed è esattamente per questo che il modulo viene usato per comportamenti “ciclici”. Questa proprietà di intervallo limitato è ciò che rende il modulo lo strumento naturale per qualsiasi cosa ciclica — l’aritmetica dell’orologio, i giorni della settimana, l’indicizzazione di array che si ripete ciclicamente, e i motivi ripetuti si basano tutti su questo stesso comportamento ciclico limitato.
• Controllare se un numero è pari o dispari è semplicemente modulo 2. Qualsiasi numero mod 2 è o 0 (pari) o 1 (dispari) — questo è uno degli usi pratici più semplici e comuni del modulo nella programmazione quotidiana.
• Il modulo è un’operazione fondamentale nella crittografia, particolarmente con numeri primi grandi. L’aritmetica modulare (lavorare con resti sotto un modulo fisso) è alla base di schemi di crittografia ampiamente usati come RSA — lo stesso concetto di resto di base che questa calcolatrice calcola si estende a numeri lunghi centinaia di cifre nelle applicazioni crittografiche reali.

Errori Comuni

• Supporre che il modulo dia sempre un risultato non negativo. La convenzione del “segno del dividendo” di questa calcolatrice significa che un dividendo negativo produce un resto negativo (o zero) — conferma quale convenzione ti serve davvero prima di confrontare i risultati tra strumenti diversi.
• Confondere il modulo con la divisione semplice. Il modulo restituisce solo il resto residuo, non il quoziente — 17 diviso 5 fa 3,4, ma 17 mod 5 fa 2, un numero molto diverso usato per uno scopo molto diverso.
• Dimenticare che un modulo di 0 non è definito. La divisione per zero non ha risposta, e nemmeno a mod 0 — qualsiasi calcolatrice o programma dovrebbe trattare questo come un errore, non restituire silenziosamente 0 o il dividendo invariato.
• Confondere quale numero è il dividendo e quale il divisore. a mod n non è la stessa cosa di n mod a tranne in casi speciali — scambiare l’ordine dei due cambia completamente il risultato, non solo il suo segno.

Utile Sapere

• Hai bisogno di vedere il quoziente completo e il resto passo dopo passo, non solo il resto? Il Calcolatore Divisione Lunga percorre l’intero processo di divisione lunga.
• Stai lavorando con i fattori comuni di due numeri o un multiplo comune invece di un resto? Il Calcolatore MCD e mcm trova l’MCD e l’mcm.
• Curioso di sapere se un numero stesso è primo, o come si scompone in fattori? Il Calcolatore Scomposizione in Fattori Primi mostra la scomposizione in fattori primi completa.