6. Aritmatika Modulo
Modulo atau modulus adalah operasi matematika yang menghasilkan sisa pembagian dari suatu bilangan terhadap bilangan yang lain. Modulo biasa dinotasikan sebagai: a mod b = c (dibaca: a modulo b = c ), yang berarti a = n x b + c , atau a / b = c , dengan syarat: 0≼ c < b b disebut modulus atau modulo, dan hasil aritmetika modulo b terletak di dalam himpunan {0, 1, 2, ..., b -1 }. dimana: a = bilangan bulat b = bilangan asli c = sisa pembagian Berikut ini sifat-sifat dasar Modulo: Contoh: 1. 23 mod 5 = c J awab: 23/5 sisa c , jadi c = 3 atau: 23 = ... x 5 + ... 23 = 4 x 5 + 3 Jadi 23 mod 5 = 3 2. 0 mod 5 = c Jawab: 0 = ... x 5 + ... 0 = -1 x 5 + 5 ini tidak boleh karena c ≽ b atau 0≼ c < b jadi yang benar adalah: 0 = 0 x 5 + 0 Jadi 0 mod 5 = 0 3. - 41 mod 9 = c Jawab: - 41 = - 4 x 9 + c - 41 = -36 + c c = - 41 + 36 c =...