Modulo adalah operasi matematika yang menemukan sisanya ketika satu bilangan bulat dibagi dengan yang lain. Dalam tulisan, sering disingkat sebagai mod, atau diwakili oleh simbol % .

Untuk dua bilangan bulat a dan b :

a mod b = r

Di mana a adalah dividen, b adalah pembagi (atau modulus ), dan r adalah sisanya.

Contohnya

11 mod 4 = 3, karena 11 dibagi 4 (dua kali), dengan 3 sisanya.

25 mod 5 = 0, karena 25 dibagi 5 (lima kali), dengan 0 tersisa.

3 mod 2 = 1, karena 3 dibagi 2 (sekali), dengan 1 sisanya.

5 mod 2 = 1, karena semua angka ganjil memberikan sisa 1 ketika dibagi 2 .

Aritmatika dan kriptografi modular

Aritmatika modular adalah bidang matematika yang menyangkut jenis operasi ini, di mana nilai "membungkus" (diatur ulang ke nol) ketika mereka mencapai nilai modulus. Aritmatika modular sangat penting dalam bidang kriptografi, yang menyandikan informasi menggunakan operasi modulo yang memiliki modulus sangat besar.

Singkatan komputer, Kriptografi, Mod, istilah Pemrograman