Matehidupka Matehidupka: Sisa Pembagian Bilangan Bulat Positif Berpangkat (Modulo)
Matehidupka Matehidupka: Sisa Pembagian Bilangan Bulat Positif Berpangkat (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}
Penyelesaian :
Sembarang bilangan bulat positif dibagi 7 sisanya yang mungkin adalah ; 0, 1, 2, 3, 4, 5, atau 6 .
Jika kita bagi secara konvensional bilangan yang begitu besar tersebut dengan 7 , tentu
merepotkan dan cukup menyita waktu serta energi.
Pada dasarnya mencari sisa pembagian bilangan bulat dibagi bilangan bulat sbb:
Sederhanakan bilangan yang dibagi, dengan jalan memfaktorkan bilangan tersebut, tujuannya agar
mendapatkan suatu bilangan yang bersisa sama (kongruen) jika dibagi 7.
Faktorkan bilangan yang dibagi , dalam bentuk faktor-faktornya yang memuat bilangan pangkat dari
10 yang bersisa 1 jika dibagi 7.
Kita periksa bilangan pangkat dari 10 jika dibagi 7 bersisa 1. Mulai dari bilangan terkecil yaitu 10
Tips : Untuk menentukan sisa pembagian bilangan diatas dibagi 7 , tak perlu melakukan pembagian
secara utuh, misalnya 102 = 100 , lalu 100 : 7 = 14 sisa 2. Anda cukup melihat hasil sisa pembagian
sebelumnya , sisa pembagian 102 = 10 x 10 dibagi 7 sama dengan sisa (3 x 3) dibagi 7, 9 : 7 sisa 2.
Begitu juga seterusnya 103 = 101 x 102, sisa 103 dibagi 7 adalah 3 x 2 = 6. (karena demikian sifat
sisa pembagian bilangan )
Dengan demikian sisa 1099 dibagi 7 sama dengan sisa 103 dibagi 7 yaitu 6.
(karena 106 dipangkatkan bilangan bulat positif berapapun dibagi 7 tetap besisa 1)
TINGKAT LANJUTAN :
Kesamaan sisa pembagian tersebut dalam matematika dikemas dengan istilah Kongruensi
Modulo.
Mahasiswa tk. I biasanya telah mendapat materi ini dalam mata kuliah Aljabar atau Teori Bilangan .
Apapun istilah dan penyajiannya, dalam mencari solusi sisa pembagian pada prinsifnya sama , ini
yang disebut Persamaan Linear Kongruensi Modulo, dan soal tersebut dalam kongruensi modulo
ditulis sebagai berikut;
1099 ≡ x (mod 7)
Jawab :
Mulailah dari bilangan terkecil diatas yang bersisa 1 dibagi 7, yaitu 106
106 ≡ 1 (mod 7)
Kedua ruas persamaaan kongruensi modulo tersebut dipangkatkan 16 diperoleh
1096 ≡ 1 (mod 7)
1099 ≡ 10 x 10 x 10 (mod 7)
1099 ≡ 3 x 3 x 3 (mod 7)
1099 ≡ 27 (mod 7)
1099 ≡ 6 (mod 7)
Simpulan :
Dalam beberapa kasus soal sisa pembagian, lebih sederhana penyelesaiaannya dengan langkah
pengerjaan seperti di atas , sehingga soal sisa pembagian bilangan bulat berpangkat, dapat
diberikan kepada siswa SMP atau SMA
Soal Latihan
Deo Pradipta
Name