Universitas :“UIN MAULANA MALIK IBRAHIM MALANG” Jurusan : “Teknik Informatika”

Pengertian 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 (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.

Aritmetika Modulo

Misalkan a adalah bilangan bulat dan m adalah bilangan bulat > 0. Operasi a mod m (dibaca “a modulo m”) memberikan sisa jika a dibagi dengan m.

Notasi: a mod m = r sedemikian sehingga a = mq + r, dengan 0 £ r < m.

Bilangan m disebut modulus atau modulo, dan hasil aritmetika modulo m terletak di dalam himpunan {0, 1, 2, …, m – 1}.

a <-23
b <- 5

a %% b 
## [1] 3
a <- 69
b <- 4

a %% b 
## [1] 1