Latihan

Pembagian Bersisa dan Modulo

Pembagian Bersisa
Diberikan dua bilangan bulat a dan b dengan a 6= 0 (tidak harus positif). Bilangan bulat a dikatakan
habis membagi b jika terdapat bilangan bulat c 6= 0 sehingga b = ac, dinotasikan a|b. Berikut terdapat
beberapa sifat-sifat pembagian.

(a) Untuk a ∈ Z, dengan a 6= 0, berlaku a|a (refleksif).

(b) Untuk a, b, c ∈ Z, a, b 6= 0, jika a|b dan b|c maka a|c (transitif).

(c) Untuk a, b, c, x, y ∈ Z, a 6= 0, jika a|b dan a|c maka a|(bx + cy).

(d) Untuk setiap a, b, c ∈ Z dengan a, c 6= 0, jika a|b maka ca|cb.

(e) Untuk a, b ∈ Z, a, b 6= 0, jika a|b dan b|a maka a = ±b serta bilangan bulat a dan b disebut
saling terkait.

Untuk setiap bilangan bulat a dan b dengan b > 0, terdapat bilangan bulat unik (tunggal) q dan r
dengan 0 ≤ r < b sehingga
a = qb + r.
Selanjutnya q disebut hasil bagi (quotient) dan r disebut sisa pembagian (remainder). Tentu saja untuk
a 6= 0, jika r = 0 maka dikatakan b habis membagi a.

Contoh 1 Untuk a = 15 dan b = 7,

15 = 2 × 7 + 1, q = 2, r = 1.

Untuk a = −30 dan b = 7,

−30 = (−5) × 7 + 5, q = −5, r = 5.

Kongruen
Pada subbab ini kita akan membahas pengertian kongruensi pada bilangan bulat beserta sifat-sifatnya.
Diberikan bilangan bulat a dan b. Bilangan a dikatakan kongruen dengan b modulo m dengan m ∈
Z, m > 0 dinotasikan a ≡ b mod m atau a ≡ b (mod m) jika m membagi habis a − b. Berikut
merupakan sifat-sifat kongruensi bilangan bulat.

Sifat 1 Diberikan a, b, a1 , b1 , c, m ∈ Z dengan m > 0.

(0) a ≡ a mod m.

(1) Jika a ≡ b mod m, maka b ≡ a mod m.

1
Latihan

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

(3) Jika a ≡ b mod m dan a1 ≡ b1 mod m, maka a + a1 ≡ b + b1 mod m dan aa1 ≡ bb1 mod m.

(4) Jika a ≡ b mod m dan f (x) merupakan polinomial (suku banyak) dengan koefisien bilangan bulat
maka
f (a) ≡ f (b) mod m.

(5) Jika ac ≡ bc mod m dan gcd(c, m)=1, maka a ≡ b mod m.

Latihan
1. 22019 jika dibagi 13 akan bersisa . . .

2. Temukan sisa pembagian 1234567898 ketika dibagi 8.

3. Temukan bilangan bulat positif terkecil k sehingga 269 + k habis dibagi 127.

4. Ketika suatu bilangan bulat positif tiga angka dibagi oleh 2,3,4,5 dan 7, sisanya adalah 1. Temukan
bilangan terkecil dan terbesar yang memiliki sifat tersebut.

5. Tentukan sisa pembagian 6273 + 8273 jika dibagi 49.

6. Tentukan dua digit terakhir dari bilangan 2999 .

7. Diberikan n = 3 × 7 × 11 × 19 × · · · × 2019. Temukan tiga digit terakhir dari n.

2023
8. Tentukan sisa pembagian bilangan 20192021 jika dibagi 7.

9. Tuliskan empat digit terakhir dari 7128 .

10. Buktikan bahwa untuk setiap bilangan asli ganjil n, bilangan

12019 + 22019 + · · · + n2019

tidak habis dibagi n + 2.