Tra i numeri interi è definita la funzione modulo, indicato con , che dà come risultato il resto della divisione euclidea del primo numero per il secondo. Cioè dati , con allora dà come risultato il resto della divisione euclidea.
Per esempio, si ha , perché quindi e dunque il resto è .
Se allora .
Ad esempio , perché quindi e dunque il resto è proprio .