Operazione modulo

Tra i numeri interi è definita la funzione modulo, indicato con $\operatorname {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\neq 0$ allora $a{\bmod {b}}$ dà come risultato il resto della divisione euclidea ${\frac {a}{b}}$.

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

Se $b>a,$ allora $a{\bmod {b}}=a$.

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

Voci correlate

• Aritmetica modulare
• Divisione euclidea