Pour deux entiers a et b :
un mod b = r
Où a est le dividende, b le diviseur (ou module ) et r le reste.
Exemples
11 mod 4 = 3, car 11 se divise par 4 (deux fois), il reste 3 .
25 mod 5 = 0, car 25 se divise par 5 (cinq fois), 0 restant.
3 mod 2 = 1, car 3 se divise par 2 (une fois), avec 1 restant.
5 mod 2 = 1, car tous les nombres impairs donnent un reste de 1 divisé par 2 .
Arithmétique modulaire et cryptographie
L'arithmétique modulaire est le domaine des mathématiques qui concerne ces types d'opérations, dans lesquelles les valeurs "enveloppent" (réinitialisées) lorsqu'elles atteignent une valeur de module. L'arithmétique modulaire est extrêmement importante dans le domaine de la cryptographie, qui code des informations à l'aide d'opérations modulo à très grand module.
Abréviations informatiques, Cryptographie, Mod, Termes de programmation