Funcția modulo reprezintă restul împărțirii a două numere întregi a {\displaystyle \,a} și b {\displaystyle \,b} .
r = a m o d b {\displaystyle r=a\,mod\,b} dacă r = a − n b {\displaystyle r=a-n\,b} și 0 ≤ r < b {\displaystyle 0\leq r<b} , unde a , b , n {\displaystyle \,a,\,b,\,n} și r {\displaystyle \,r} sunt numere întregi.
și 
.
dacă 
și 
, unde 
și 
sunt numere întregi.
