Divisione intera con resto

Massimo Comun Divisore

Aritmetica modulare

Operatori mod, modp, mods

L'operatore mod n per default equivale a modp, dove  p sta per "positivo", da' cioe' una risposta compresa tra 0 e n-1 :

>	1234 mod 11:

>	modp(75634901,17);

>	1/12 mod 3;

infatti 12 non e' invertible modulo 3 ( e' divisibile per 3, e quindi e' zero modulo 3).

E' importante osservare che il modulo puo' non essere un numero primo:

>	674531 mod 6;

>	1/4567 mod 6;

L'operatore mods n (s sta per "simmetrico") da' il risultato modulare compreso tra -n/2 e n/2 se n e' pari, tra -(n-1)/2 e (n-1)/2 se n e' dispari:

>	mods(674531,6);