Operasi modulus

Misalkan dua bilangan "a" dan "b", "a" modulo "b" (disingkat "a" mod "b") adalah bilangan bulat sisa pembagian "a" oleh "b". Misalnya, "1 mod 3", "4 mod 3", dan "7 mod 3" memiliki hasil 1, karena ketiga bilangan tersebut memiliki sisa 1 jika dibagi oleh 3, sedangkan "9 mod 3" sama dengan 0. Penerapan operasi modulus dalam teori bilangan tergolong kepada aritmetika modulus.