Operazione modulo

Tra i numeri interi è definita la funzione modulo, indicato con $\mathrm{mod}$, che dà come risultato il resto della divisione euclidea del primo numero per il secondo. Cioè dati $a,b\in \mathbb{Z}$, con $b\ne 0$ allora $amodb$ dà come risultato il resto della divisione euclidea $\frac{a}{b}$.

Per esempio, si ha $13mod3=1$, perché $\lfloor 13/3\rfloor =4,$ quindi $13-(3\cdot 4)=1$ e dunque il resto è $1$.

Se $b>a,$ allora $amodb=a$.

Ad esempio $3mod7=3$, perché $\lfloor 3/7\rfloor =0,$ quindi $3-(7\cdot 0)=3$ e dunque il resto è proprio $3$.

In lingua italiana viene definito modulo anche il valore assoluto, pur non avendo legami con il resto di una divisione.

Informatica

Nella maggior parte dei linguaggi di programmazione l'operatore corrispondente è % o mod.

Voci correlate

• Aritmetica modulare
• Divisione euclidea

Collegamenti esterni

• Template:Collegamenti esterni