Aritmetika Modular PDF
Aritmetika Modular PDF
Mari kita mulai dari diktat kuning yang ditulis langsung oleh Bapak Prof. Drs. B.
Panjaitan, dikatakan "Bilangan bulat aa membagi habis bilangan
bulat bb [ditulis a∣ba∣b] Bila dan hanya bila ada bilangan bulat kk sehingga b=akb=ak.
Jika aa tidak membagi habis bb maka ditulis a∤ba∤b"
Contoh:
hal sederhana diatas menjadi informasi tambahan bagi kita untuk mengenal modulo.
Sebelum mempelajari modulo kita coba hal-hal sederhana berikutnya, misalnya dari
pembagian 13:4=3 sisa 113:4=3 sisa 1, ada beberapa informasi yang kita dapat yaitu
(i)(i) 1313 dibagi 44 sisa 11 dan
(ii)(ii) 44 faktor (13−1)(13−1).
Penulisan dengan menggunakan modulo informasi (i)(i) 1313 dibagi 44 sisa 11 dapat
kita tulis menjadi 13≡1 mod (4)13≡1 mod (4).
Contoh lain:
Hubungan modulo dengan keterbagian seperti yang kita sebutkan diawal yaitu:
Kesimpulan sederhana dari modulo ini lebih memperhatikan sisa pembagian dari pada
hasil pembagian. Secara umum dapat kita tuliskan
a≡b mod (n)a≡b mod (n) ⇒⇒ n∣(a−b)n∣(a−b) atau nn faktor dari (a−b)(a−b)
Kita coba diskusikan beberapa contoh soal yang bisa dikerjakan dengan modulo, tetapi
sebelumnya kita coba lihat teorema modulo berikut yang bisa kita terapkan pada soal
yang berikutnya.
(an+b)m=(m0)(an)m⋅b0+(m1)(an)m−1⋅b1+⋯+(mm)(an)0⋅bm(an+b)m=(m0)(an)m⋅b0+(m
1)(an)m−1⋅b1+⋯+(mm)(an)0⋅bm
(an+b)m=(an)m+(m1)(an)m−1⋅b1+⋯+bm(an+b)m=(an)m+(m1)(an)m−1⋅b1+⋯+bm
(an+b)m=(an)m+(m1)(an)m−1⋅b+⋯ habis dibagi n+bm(a
n+b)m=habis dibagi n(an)m+(m1)(an)m−1⋅b+⋯⏟+bm
Untuk mengerjakan soal modulo sangat dipengaruhi oleh tingkat kreativitas kita,
sebagai contoh soal diatas bisa kita kerjakan dengan versi kreativitas yang berbeda,
(17)20=(5⋅3+2)20(17)20=(5⋅3+2)20
(17)20≡220 mod (5)(17)20≡220 mod (5)
(17)20≡410 mod (5)(17)20≡410 mod (5)
(17)20≡(−1)10 mod (5)(17)20≡(−1)10 mod (5)
(17)20≡110 mod (5)(17)20≡110 mod (5)
Bentuk penulisan 1313 dibagi 44 sisa 11 yaitu 13≡1 mod (4)13≡1 mod (4) untuk
sementara bisa juga dituliskan 13≡−3 mod (4)13≡−3 mod (4) tetapi pada hasil akhir
dituliskan kembali sisa pembagian adalah nol atau bilangan bulat positif dan kurang dari
pembagi.
Misalkan, hari senin pada bulan Juli 2018 jatuh pada tanggal 2, 9, 16, 23, dan 30. Selisih
dari sebarang dua buah tanggal-tanggal tersebut mempunyai kelipatan 7. Tanggal 1
dan tanggal 29 jatuh pada hari yang sama karena 29−1=2829−1=28 dan 28 adalah
juga kelipatan 7. Kita katakan bahwa 29 adalah kongruen 1 modulo 7 dan kita
tulis 29≡1(mod 7)29≡1(mod 7).
Hal yang sama untuk 18 dan 6, karena selisih 18 dan 6 adalah kelipatan 12, kita
tulis 18≡6 (mod 12)18≡6 (mod 12).
Dari beberapa contoh sederhana diatas, membawa kita kepada defenisi berikut:
Defenisi:
Misalkan nn adalah suatu bilangan bulat positif, aa dan bb adalah suatu bilangan bulat.
aa dikatakan kongruen bb modulo nn, ditulis a≡b (mod n)a≡b (mod n) jika dan hanya
jika (a−b)(a−b) adalah kelipatan nn.
Untuk menambah pemahaman kita terhadap defenisi modulo diatas, kita coba
diskusikan beberapa contoh berikut;
Contoh 1:
Periksa kebenaran pernyataan berikut ini:
[a] 3≡24 (mod 7)3≡24 (mod 7)
Alternatif Pembahasan:
3≡24 (mod 7)3≡24 (mod 7)
Benar, karena 3–24=−213–24=−21 kelipatan dari 77
[b] −31≡11 (mod 7)−31≡11 (mod 7)
Alternatif Pembahasan:
−31≡11 (mod 7)−31≡11 (mod 7)
Benar, karena –31–11=−42–31–11=−42 kelipatan dari 77
[c] −15≡−64 (mod 7)−15≡−64 (mod 7)
Alternatif Pembahasan:
−15≡−64 (mod 7)−15≡−64 (mod 7)
Benar, karena –15+64=49–15+64=49 kelipatan dari 77
[d] 13≡−1 (mod 7)13≡−1 (mod 7)
Alternatif Pembahasan: show
13≡−1 (mod 7)13≡−1 (mod 7)
Benar, karena 13+1=1413+1=14 kelipatan dari 77
[e] 23≡3 (mod 7)23≡3 (mod 7)
Alternatif Pembahasan: show
23≡3 (mod 7)23≡3 (mod 7)
Salah, karena 23–3=2023–3=20 bukan kelipatan dari 77
Jika (a–b)(a–b) bukan kelipatan dari nn, atau ditulis n∤(a–b)n∤(a–b), maka kita katakan
bahwa aa tidak kongruen bb modulo nn dan ditulis a≢b(mod n)a≢b(mod n). Sebagai
contoh, 23≢3 (mod 7)23≢3 (mod 7)
Contoh 2:
Tentukan semua bilangan bulat xx sedemikian sehingga x≡1(mod 10)x≡1(mod 10)
Alternatif Pembahasan:show
x≡1 (mod 10)x≡1 (mod 10) jika dan hanya jika x−1=10kx−1=10k Untuk
setiap kk bilangan bulat.
Jika k=0,1,2,3,…k=0,1,2,3,… maka berturut-turut x=1,11,21,31,...x=1,11,21,31,...
Sifat 1
Misalkan nn suatu bilangan bulat positif dan a,b,c,a,b,c, dan dd bilangan bulat
sebarang berlaku:
Contoh 3:
Tentukan sisanya jika 31003100 dibagi oleh 55.
Alternatif Pembahasan: show
Tampaknya kalkulator tidak dapat digunakan untuk menemukan jawaban atas masalah
yang diajukan. Untuk itu kita gunakan cara lain untuk menyelesaikan masalah ini.
Kita tahu bahwa suatu bilangan bulat positif dibagi oleh 5 mempunyai sisa 0, 1, 2, 3,
atau 4.
Penggunaan aritmetika modular akan membantu kita jika kita dapat menemukan
bilangan bulat terkecil yang ekuivalen dengan pangkat dari 3, dan penggunaan sifat [7]
dan [8] untuk membangun 31003100 dan menemukan ekuivalensi mod 5.
Sifat 2
Jika ca≡cb (mod n)ca≡cb (mod n) maka a≡b (mod n/d)a≡b (mod n/d) dimana d=FP
B(c,n)d=FPB(c,n).
Alternatif Pembahasan: show
Karena ca≡cb (mod n)ca≡cb (mod n),
c(a–b)=ca–cb=knc(a–b)=ca–cb=kn untuk suatu bilangan bulat kk.
Kita tahu bahwa d=FPB(c,n)d=FPB(c,n), dengan demikian, ada bilangan bulat saling
prima [relative prime] rr dan ss yang memenuhi c=drc=dr, n=dsn=ds.
Sifat 3
Jika ca≡cb (mod n)ca≡cb (mod n) dan FPB(c,n)=1FPB(c,n)=1 maka a≡b (mod n)a≡b
(mod n).
Sifat 4
Jika ca≡cb (mod p)ca≡cb (mod p) dan p∤cp∤c, dimana pp adalah bilangan prima
maka a≡b (mod p)a≡b (mod p).
Alternatif Pembahasan: show
Kondisi p∤cp∤c dan pp adalah bilangan prima ini
mengakibatkan FPB (c,p)=1FPB (c,p)=1
Contoh 4: