MODULO
Modulo itu apa sih?
Oleh : Kelompok 6
Sudah tau apa itu
modulo?
Modulo adalah sebuah operasi matematika yang
menghasilkan sisa pembagian dari suatu bilangan
terhadap bilangan lainnya. Dalam pemrograman
komputer, operasi modulo umumnya dilambangkan
dengan simbol % atau mod, tergantung bahasa
pemrograman yang digunakan.
MODULO?
≡
a b mod c (dibaca "a kongruen b modulo c")
bahasa lebih sederhananya a dibagi c sisanya b
artinya: c | (a– b) atau c habis membagi a– b
jadi a– b = kc atau a = kc + b
Apa fungsi modulo?
Ada beberapa fungsi modulo diantaranya adalah
:
1 2 3
Mempermudah Mengelompokkan Data Optimasi Penyimpanan
Perhitungan
Dengan modulo, data Penggunaan modulo
Modulo membantu dapat dikelompokkan dalam penyimpanan
menyederhanakan menjadi bagian yang data memungkinkan
perhitungan sisa lebih mudah dikelola. penggunaan memori
pembagian dan
yang lebih efisien.
meminimalkan kesalahan
manusia.
Operasi-operasi terhadap kongruensi
modulo pada kedua ruas
Jika kita sudah menemukan bentuk a≡ b mod c ,
kita dapat mengolahnya dengan penjumlahan,
pengurangan, perkalian, ataupun pembagian
terhadap kedua ruas.
1. Penjumlahan Kedua Ruas
a≡ b mod c
Jika kedua ruas ditambah dengan n maka hasilnya adalah:
≡
(a + n) (b+ n) mod c
contoh:
10≡ ≡
1 mod 3, kedua ruas ditambah 4, hasilnya 14 5 mod
3
Dapat dicek bahwa pernyataan terakhir adalah Benar,
karena 14 = 3 x 3 + 5.
*) 14 ≡ ≡
5 mod 3 dapat disederhanakan menjadi 14 2
mod 3
2. Pengurangan Kedua Ruas
a ≡ b mod c
jika kedua ruas dikurangi dengan n maka hasilnya adalah:
(a – n) ≡(b – n) mod c
contoh:
10 ≡1 mod 3, kedua ruas dikurangi 2, hasilnya 8 ≡
– 1 mod 3
Dapat dicek bahwa pernyataan terakhir adalah Benar, karena
8=3x3–1
*) 8 ≡ – 1 mod 3 dapat diubah menjadi 8 ≡ 2 mod 3
3. Perkalian Kedua Ruas
a≡ b mod c
jika kedua ruas dikalikan dengan n maka hasilnya adalah:
an≡ bn mod c
contoh:
7≡ 4 mod 3, kedua ruas dikali 2, hasilnya 14 ≡ 8 mod 3 atau
≡ 2 mod 3
14
4. Pembagian Kedua Ruas
a≡ b mod c
Jika kedua ruas dibagi dengan n maka hasilnya adalah:
a≡ b (mod (c/gcd (c,n))
*) GCD = Great Common Divisor = Faktor Persekutuan
Terbesar (FPB)
ontoh:
1. 35≡ 5 mod 30
35≡ 5 mod 30
Bagi kedua ruas dengan 5
7≡ 1 mod 30/gcd(30,5)
7≡ 1 mod 30/5
7≡ 1 mod 6
Penerapan
Ada beberapa keuntungan
dalam mempelajari modulo ini:
Modulo dalam 1
Penghitungan Waktu
Dalam penghitungan waktu, modulo digunakan
Kehidupan untuk menentukan jam dan menit.
Sehari-hari 2
Pengecekan Hari
Modulo digunakan untuk memastikan sebuah
hari berada dalam rentang hari tertentu.
Notasi Musik
3 Modulo digunakan dalam notasi musik
untuk menunjukkan kembali ke awal bar.
SELESAI
Any Question?