Operasi modulus

Dalam matematika dan dalam pemrograman komputer modulus, operasi modulus adalah sebuah operasi yang menghasilkan sisa pembagian dari suatu bilangan terhadap bilangan lainnya. Dalam bahasa pemrograman operasi ini umumnya dilambangkan dengan simbol %, mod atau modulo, tergantung bahasa pemrograman yang digunakan. Misalkan dua bilangan a dan b, a modulo 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.