Aritmatika Modulo

Sebelum membahas bilangan basis, terlebih dahulu akan dikenalkan aritmatika modulo.

Misalkan a adalah bilangan bulat dan m adalah bilangan bulat positif, maka operasi a mod m
= r dibaca : “angka a pada modulo m nilainya sama dengan r”. dan diartikan : “Jika a dibagi
dengan m akan memberikan sisa r”

Sehingga secara formal dinyatakan :

Jika a mod m = r maka terdapat bilangan bulat p sehingga a = mp + r, dimana bilangan m

disebut modulus atau modulo, dan 0 ≤ r < m.

Selanjutnya akan diuraikan pengertian kongruen pada aritmatika modulo. Dua buah angka a
dan b dikatakan kongruen pada modulo m jika kedua angka tersebut memberikan sisa yang
sama ketika dibagi dengan m Dalam hal ini a ≡ b (mod m) dibaca angka a kongruen dengan
angka b pada modulo m

Untuk pemantapan lebih lanjut ikutilah contoh soal berikut :

1. Pada modulo 5, tunjukkan bahwa angka 38 kongruen dengan angka 13

Jawab

38 mod 5 = 3

13 mod 5 = 3

Karena 38 mod 5 = 13 mod 5 maka terbukti bahwa 38 ≡ 13 (mod5)

2. Tunjukkan bahwa angka-angka berikut ini kongruen pada modulo yang diberikan (a)
50 ≡ 32 (mod 6) (b) 17 ≡ 2 (mod 3) (c) –7 ≡ 15 (mod 11)

Jawab

(a) 50 mod 6 = 2 dan 32 mod 6 = 2, maka kita katakana 50 ≡ 32 (mod 6)

(b) 17 mod 3 = 2 dan 2 mod 3 = 2, maka kita katakana 17 ≡ 2 (mod 3)

(c) –7 mod 11 = 4 dan 15 mod 11 = 4, maka kita katakana –7 ≡ 15 (mod 11)

Teorema 1

Misalkan a dan b adalah suatu bilangan bulat. Jika m suatu bilangan bulat positif lebih

besar dari 1, maka a kongruen dengan b modulo m jika m membagi habis ( a – b ).

Sebagai contoh :

1. Dengan teorema tunjukkan bahwa angka-angka berikut ini kongruen pada modulo

yang diberikan
(a) 50 ≡ 32 (mod 6) (b) 17 ≡ 2 (mod 3) (c) –7 ≡ 15 (mod 11)

Jawab

(a) 50 ≡ 32 (mod 6) karena berlaku : 50 – 32 = 18 habis dibagi 6

(b) 17 ≡ 2 (mod 3) karena berlaku : 17 – 2 = 15 habis dibagi 3

(c) –7 ≡ 15 (mod 11) karena berlaku : –7 – 15 = –22 habis dibagi 11

Berdasarkan definisi aritmetika modulo, kita dapat menuliskan a mod m = r sebagai

a ≡ r (mod m). Sebagai contoh :

(1) 23 mod 5 = 3 dapat ditulis sebagai 23 ≡ 3 (mod 5)

(2) 27 mod 3 = 0 dapat ditulis sebagai 27 ≡ 0 (mod 3)

(3) 6 mod 8 = 6 dapat ditulis sebagai 6 ≡ 6 (mod 8)

(4) 0 mod 12 = 0 dapat ditulis sebagai 0 ≡ 0 (mod 12)

(5) – 41 mod 9 = 4 dapat ditulis sebagai –41 ≡ 4 (mod 9)

(6i) – 39 mod 13 = 0 dapat ditulis sebagai – 39 ≡ 0 (mod 13)

Dari contoh diatas Kekongruenan a ≡ b (mod m) dapat pula dituliskan dalam

hubungan a = b + km yang dalam hal ini k adalah bilangan bulat.

Sebagai contoh

17 ≡ 2 (mod 3) dapat ditulis sebagai 17 = 2 + (5 × 3)

–7 ≡ 15 (mod 11) dapat ditulis sebagai –7 = 15 + (–2 x 11)

Teorema 2.

Misalkan m adalah bilangan bulat positif, maka berlaku :

a. Jika a ≡ b (mod m) dan c adalah sembarang bilangan bulat maka

(i) (a + c) ≡ (b + c) (mod m)

(ii) ac ≡ bc (mod m)

b. Jika a ≡ b (mod m) dan c ≡ d (mod m), maka

(i) (a + c) ≡ (b + d) (mod m)

(ii) ac ≡ bd (mod m)

Bukti teorema 2:
a(i) a ≡ b (mod m) berarti a = b + km

a + c = b + km + c

(a + c) = (b + c) + km

Sehingga (a + c) ≡ (b + c) (mod m)

a(ii) a ≡ b (mod m) berarti a = b + km

ac = bc + km.c

ac = bc + (kc).m

Sehingga ac ≡ bc (mod m)

b(i) a ≡ b (mod m) berarti a = b + km

c ≡ d (mod m) berarti c = d + hm

a + c = (b + d) + (k + h)m

Sehingga (a + c) ≡ (b + d) (mod m)

b(ii) a ≡ b (mod m) berarti a = b + km

c ≡ d (mod m) berarti c = d + hm

ac = (b + km)(d + hm)

ac = bd + bhm + dkm + khm2

ac = bd + (bh + dk + khm).m

Sehingga ac ≡ bd (mod m)

Teorema 3.

Jika a dan b suatu bilangan bulat dan n adalah bilangan bulat positif, maka berlaku :

(am + b)n ≡ bn (mod m)

Bukti

(am + b)n ≡ bn (mod m) maka terdapat bilangan bulat k sehingga (am + b)n = bn + km

Sehingga akan dibuktikan (am + b)n – bn = km

(am + b)n – bn = (am)n + C n1 (am)n-1 b + C n2 (am)n-2 b2 +..........+ C nn−1 (am) bn-1 + bn - bn

= (am)n + C n1 (am)n-1 b + C n2 (am)n-2 b2 +..........+ C nn−1 (am) bn-1

= an mn + C n1 an-1 mn-1 b + C n2 an-2 mn-2 b2 +.........+ C nn−1 (am) bn-1

 = m (anmn-1 + C n1 an-1 mn-2 b + C n2 an-2 mn-3 b2 +..........+ C nn−1 abn-1)

= m.k

Jadi terbukti bahwa (am + b)n ≡ bn (mod m)

https://www.scribd.com/document_downloads/direct/478512234?
extension=pdf&ft=1615623834&lt=1615627444&user_id=382161274&uahk=78xHPqtTabC
OF81I6_-tcxh_yF4