TEORI

BILANGAN

Dr. Nilamsari Kusumastuti, M.Sc.

Mariatul Kiftiah, M.Sc.

PROGRAM STUDI
MATEMATIKA
FAKULTAS MATEMATIKA DAN
1
ILMU PENGETAHUAN ALAM

UNIVERITAS TANJUNGPURA
 PRAKATA

Bahan Ajar Teori Bilangan ini disusun sebagai referensi pada mata kuliah Teori Bilangan.
Pembahasan dalam bahan ajar ini diupayakan untuk memberikan perhatian yang lebih
pada pemahaman dasar-dasar sifat-sifat bilangan terutama bilangan bulat dengan
banyak contoh dan pembuktian teorema yang detail. Diharapkan bahwa mahasiswa telah
mempelajari himpunan dan teknik-teknik pembuktian dalam matematika seperti induksi
matematika, mengingat banyak contoh mengambil semesta himpunan bilangan bulat dan
bilangan asli. Keterampilan dalam logika matematika juga mutlak diperlukan sebagai
dasar untuk memahami definisi dan teorema pada teori bilangan ini.

Bahan ajar ini terbagi dalam dua materi utama yakni Keterbagian dan Kekongruenan.
Diharapkan mahasiswa membaca dan mempelajari buku ini secara berurutan karena
materi antar bab saling berkaitan erat.

Penulis menyambut setiap komentar membangun mengenai isi dalam bahan ajar ini.
Akhir kata, tak lupa penulis mengucapkan banyak terima kasih kepada semua pihak yang
telah membantu dalam penyusunan bahan ajar ini.

Pontianak, Desember 2022

Dr. Nilamsari Kusumastuti, M.Sc.

Mariatul Kiftiah, M.Sc.

iii
 DAFTAR ISI

LEMBAR PENGESAHAN ......................................................................................................................................ii

PRAKATA ................................................................................................................................................................. iii
DAFTAR ISI ............................................................................................................................................................. iv
BAB 1 INDUKSI MATEMATIKA .......................................................................................................................1
1.1 Prinsip Induksi Matematika Sederhana .........................................................................................2
1.2 Generalisasi Prinsip Induksi Matematika......................................................................................3
BAB 2 KETERBAGIAN ..........................................................................................................................................7
2.1 Relasi Keterbagian ....................................................................................................................................7
2.2 Faktor Persekutuan Terbesar (FPB) ............................................................................................. 11
2.3 Kelipatan Persekutuan Kecil (KPK) ............................................................................................... 18
BAB 3 FAKTORISASI BILANGAN BULAT ................................................................................................. 22
3.1 Bilangan Prima ........................................................................................................................................ 22
3.2 Faktorisasi Tunggal ............................................................................................................................... 26
BAB 4 KEKONGRUENAN ................................................................................................................................. 29
4.1 Definisi Kekongruenan ...................................................................................................................... 29
4.2 Sifat Kekongruenan............................................................................................................................. 29
BAB 5 APLIKASI KEKONGRUENAN............................................................................................................ 36
5.1 Bilangan Bulat Habis Dibagi 9 dan 3 ........................................................................................... 36
5.2 Bilangan Bulat Habis Dibagi 11 ...................................................................................................... 38
BAB 6 PERKONGRUENAN LINIER .............................................................................................................. 40
6.1 Konsep Dasar Perkongruenan Linier ......................................................................................... 40
6.2 Penyelesaian Perkongruenan Linier............................................................................................ 43
6.3 Persamaan Diophantine ................................................................................................................... 46
BAB 7 SISTEM PERKONGRUENAN LINIER ............................................................................................ 50
7.1 Invers Modulo ........................................................................................................................................ 50
7.2 Teorema Sisa Cina ............................................................................................................................... 51
7.3 Sistem Perkongruenan Linier ........................................................................................................ 53
BAB 8 TEOREMA FERMAT DAN TEOREMA WILSON ........................................................................ 59
8.1 Teorema Fermat .................................................................................................................................... 59

iv
 8.2 Teorema Wilson..................................................................................................................................... 61
DAFTAR PUSTAKA ............................................................................................................................................. 65

v
BAB 1
INDUKSI MATEMATIKA

Tujuan pada bab ini terutama untuk meninjau secara singkat teknik pembuktian
dalam matematika yang akan banyak kita gunakan dalam pembuktian teorema yang ada
pada bahan ajar ini. Walaupun sebagian besar sifat tersebut sudah dikenal bagi pembaca,
ada beberapa konsep dan hasil tertentu yang akan menjadi dasar untuk mempelajari dan
memahami bahan ajar ini.
Semesta pembicaraan dalam Teori Bilangan adalah himpunan semua bilangan
bulat, yang dinotasikan dengan ℤ. Meskipun demikian, banyak teorema dan sifat dalam
Teori Bilangan yang semesta pembicaraannya terbatas pada himpunan semua bilangan
asli, yang dinotasikan dengan ℕ.

Didalam pembelajaran matematika diskret, banyak teorema yang menyatakan

suatu sifat atau suatu pernyataan berlaku untuk semua bilangan asli 𝑛. Sebagai contoh,
dimisalkan 𝑝(𝑛) adalah suatu pernyataan yang menyatakan bahwa

5(5+1)
“Jumlah bilangan asli dari 1 sampai 𝑛 adalah = 15.”
2

Jika dihitung secara manual, didapat

1 + 2 + 3 + 4 + 5 = 15.

Jadi,

5(5 + 1)
1 =2 = 3+4+5 = = 15.
2

Ternyata pernyataan 𝑝(𝑛) benar untuk 𝑛 = 5. Tetapi bagaimana untuk 𝑛 yang lain? Kita
tidak mungkin mencoba melakukan substitusi semua bilangan asli 𝑛 ke dalam 𝑝(𝑛) ,
karena bilangan asli tak hingga banyaknya. Sehingga metode substitusi langsung
semacam ini tidak dapat digunakan untuk membuktikan pernyataan yang berkaitan
dengan bilangan bulat positif.

Pada akhir abad ke-19, Dedekind mengembangkan sekumpulan aksioma yang

menggambarkan bilangan asli. G. Peano memperbaiki aksioma tersebut dan

1
memberikannya interpretasi logis. Keseluruhan aksioma tersebut dinamakn Postulat
Peano. Postulat Peano inilah yang menjadi dasar metode pembuktian yang berkaitan
dengan bilangan asli yang disebut induksi matematika. Induksi matematika
merupakan suatu metode pembuktian dalam matematika yang dikembangkan untuk
membuktikan pernyataan atau hasil proses yang terjadi secara berulang sesuai dengan
pola tertentu yang melibatkan suatu bilangan asli n.

1.1 Prinsip Induksi Matematika Sederhana

Diberikan suatu pernyataan 𝑝(𝑛). Prinsip induksi matematika sederhana

berbunyi sebagai berikut:

Untuk membuktikan 𝑝(𝑛) bernilai benar untuk semua 𝑛 maka harus ditunjukkan:
i. Pernyataan 𝑝(1) bernilai benar, atau pernyataan bernilai benar untuk 𝑛 = 1.
ii. Jika 𝑝(𝑘) benar maka 𝑝(𝑘 + 1) juga benar untuk setiap 𝑘 ≥ 1.
Sehingga 𝑝(𝑛) benar untuk semua bilangan asli 𝑛.

Langkah i disebut basis induksi, sedangkan langkah ii disebut langkah induksi.

Langkah induksi memuat pengandaian yang menyatakan bahwa 𝑝(𝑘) bernilai benar.
Asumsi tersebut dinamakan hipotesis induksi.

Perhatikan bahwa prinsip induksi matematika ini merupakan akibat langsung

dari definisi bilangan asli. Diberikan ℕ himpunan semua bilangan asli, maka:
i. Bilangan 1 merupakan elemen dari ℕ.
ii. Jika bilangan asli 𝑘 merupakan elemen ℕ, maka 𝑘 + 1 juga merupakan elemen
dari ℕ.

CONTOH 1.1

Tunjukkan bahwa untuk sebarang bilangan bulat 𝑛 ≥ 1, berlaku

𝑛(𝑛 + 1)
1+2+ 3+⋯+𝑛 = .
2

Penyelesaian:

Akan ditunjukkan formula tersebut dengan induksi matematika.

𝑛(𝑛+1)
Dimisalkan 𝑝(𝑛) adalah pernyataan "1 + 2 + 3 + ⋯ + 𝑛 = ".
2

2
 i. Basis Induksi. Akan ditunjukkan 𝑝(1) benar, yaitu pernytaan berlaku untuk 𝑛 =
1.
Untuk 𝑛 = 1, didapat
1(1 + 1) 1(2)
= = 1.
2 2
𝑛(𝑛+1)
Terbukti 𝑝(1) benar atau “1 + 2 + 3 + ⋯ + 𝑛 = " benar untuk 𝑛 = 1.
2
𝑘(𝑘+1)
ii. Langkah induksi. Diandaikan 𝑝(𝑘) benar, yaitu 1 + 2 + 3 + ⋯ + 𝑘 = 2

bernilai benar (hipotesis induksi).

Akan ditunjukkan 𝑝(𝑘 + 1) benar, yaitu akan ditunjukkan
𝑘 + 1((𝑘 + 1) + 1) (𝑘 + 1)(𝑘 + 2)
1 + 2 + 3 + ⋯ + 𝑘 + (𝑘 + 1) = = .
2 2
Bukti:
𝑘 (𝑘 + 1)
1 + 2 + 3 + ⋯ + 𝑘 + (𝑘 + 1) = + (𝑘 + 1)
2
𝑘 (𝑘 + 1) + 2(𝑘 + 1)
=
2
𝑘 2 + 3𝑘 + 2
=
2
(𝑘 + 1)(𝑘 + 2)
= .
2

Dari i dan ii terbukti 𝑝(𝑛) benar untuk setiap bilangan bulat 𝑛 ≥ 1.

Dengan kata lain, untuk setiap bilangan asli 𝑛 ≥ 1 berlaku

𝑛(𝑛 + 1)
1 + 2 + 3 + ⋯+ 𝑛 = .∎
2

1.2 Generalisasi Prinsip Induksi Matematika

Pada beberapa kasus, kita ingin membuktikan bahwa pernyataan 𝑝(𝑛) benar
untuk semua bilangan bulat yang lebih besar dari 𝑛0 , jadi tidak hanya bilangan bulat yang
dimulai dari 1 saja. Secara formal, generalisasi prinsip induksi matematika berbunyi
sebagai berikut:

3
 Untuk membuktikan suatu pernyataan 𝑝(𝑛) bernilai benar untuk semua 𝑛 ≥ 𝑛0 maka
harus ditunjukkan:
i. 𝑝(𝑛0 ) benar.
ii. Jika 𝑝(𝑘) benar maka 𝑝(𝑘 + 1) juga benar untuk setiap 𝑘 ≥ 𝑛0 .
Sehingga 𝑝(𝑛) benar untuk semua bilangan bulat 𝑛 ≥ 𝑛0 .

Jadi pada basis induksi dari prinsip generalisasi induksi ini, yang harus dibuktikan
kebenarannya bukan 𝑝(1) tetapi 𝑝(𝑛0 ).
Selain generalisasi tersebut, terdapat bentuk induksi matematika yang lebih kuat,
yang sering disebut sebagai prinsip induksi matematis kuat (principle of strong
mathematical induction), yang dapat dinyatakan sebagai berikut:
i. Pernyataan 𝑝(𝑛0 ) benar.
ii. Jika 𝑝(𝑛) benar untuk 𝑛0 ≤ 𝑛 ≤ 𝑘 maka 𝑝(𝑛) benar untuk 𝑛 = 𝑘 + 1.

CONTOH 1.2

1. Buktikan bahwa 2𝑛 + 1 < 2𝑛 untuk semua bilangan bulat 𝑛 ≥ 3.

Penyelesaian:
Akan dibuktikan dengan induksi matematika sebagai berikut:
Dimisalkan 𝑝(𝑛) adalah pernyataan "2𝑛 + 1 < 2𝑛 "
i. Basis induksi. Akan dibuktikan 𝑝(3) benar (yang terkecil adalah 𝑛 = 3).
Untuk 𝑛 = 3, ruas kiri pertidaksamaan: 2(3) + 1 = 7,
ruas kanan pertidaksamaan: 23 = 8
Didapat 2(3) + 1 < 23 . Terbukti 𝑝(3) benar.
ii. Langkah induksi. Diasumsikan 𝑝(𝑘) benar, yaitu 2𝑘 + 1 < 2𝑘 .
Akan dibuktikan 𝑝(𝑘 + 1) benar, yaitu 2(𝑘 + 1) + 1 < 2𝑘+1 .
Diketahui
2(𝑘 + 1) + 1 = 2𝑘 + 3 = (2𝑘 + 1) + 2.
Menurut hipotesis, 2𝑘 + 1 < 2𝑘 sehingga
(2𝑘 + 1) + 2 < 2𝑘 + 2 = 2𝑘 + 21 < 2𝑘 + 2𝑘 = 2 ⋅ 2𝑘 = 2𝑘+1 (karena 𝑘 ≥ 3).
Terlihat bahwa 2(𝑘 + 1) + 1 < 2𝑘+1 , sehingga 𝑝(𝑘 + 1) benar.
Terbukti bahwa 2𝑛 + 1 < 2𝑛 untuk semua bilangan bulat 𝑛 ≥ 3. ∎
2. Buktikan dengan induksi matematika bahwa 3𝑛 < 𝑛! untuk 𝑛 bilangan bulat positif
yang lebih besar dari 6.

4
 Penyelesaian:
Akan dibuktikan dengan induksi matematika sebagai berikut:
Dimisalkan 𝑝(𝑛) adalah pernyataan "3𝑛 < 𝑛! "
i. Basis induksi. Akan dibuktikan 𝑝(7) benar (yang terkecil adalah 𝑛 = 7).
Untuk 𝑛 = 7, ruas kiri pertidaksamaan: 37 = 2187,
ruas kanan pertidaksamaan: 7! = 5040.
Didapat 37 < 7. Terbukti 𝑝(7) benar.
ii. Langkah induksi. Diasumsikan 𝑝(𝑘) benar, yaitu 3𝑘 < 𝑘!.
Akan dibuktikan 𝑝(𝑘 + 1) benar, yaitu 3𝑘+1 < (𝑘 + 1)!.
Perhatikan bahwa
3
3𝑘+1 < (𝑘 + 1)! ⇔ 3 ⋅ 3𝑘 < (𝑘 + 1) ⋅ 𝑘! ⇔ ⋅ 3𝑘 < 𝑘!.
(𝑘 + 1)
3
Jadi ekuivalen akan dibuktikan (𝑘+1) ⋅ 3𝑘 < 𝑘!
3
Menurut hipotesis, 3𝑘 < 𝑘! sedangkan untuk 𝑘 > 6 didapat (𝑘+1) < 1. Sedangkan

3
⋅ 3𝑘 < 1 ⋅ 𝑘!.
(𝑘 + 1)
Dengan kata lain, terbukti 3𝑘+1 < (𝑘 + 1)! atau 𝑝(𝑘 + 1) benar.

Terbukti bahwa 3𝑛 < 𝑛! untuk 𝑛 bilangan bulat positif yang lebih besar dari 6. ∎

LATIHAN BAB 1

1. Tunjukkan dengan induksi matematika bahwa

𝑛(𝑛+1)(𝑛+2)
a. 1(2) + 2(3) + ⋯ + 𝑛(𝑛 + 1) = 3
untuk semua 𝑛 ≥ 1.
1 1 1 𝑛
b. + + ⋯+ = untuk semua 𝑛 ≥ 1.
1(2) 2(3) 𝑛(𝑛+1) 𝑛+1
𝑛(2𝑛−1)(2𝑛+1)
c. 12 + 32 + 52 + ⋯ + (2𝑛 − 1)2 = untuk semua 𝑛 ≥ 1.
3
1−𝑎𝑛+1
d. 1 + 𝑎 + 𝑎2 + ⋯ + 𝑎𝑛 = untuk semua 𝑛 ≥ 0 dan 𝑎 ≠ 0.
1−𝑎
3(5𝑛+1−1)
e. 3 + 3 ⋅ 5 + 3 ⋅ 52 + ⋯ + 3 ⋅ 5𝑛 = untuk semua 𝑛 ≥ 0.
4

2. Tunjukkan bahwa 2𝑛 > 𝑛3 jika 𝑛 ≥ 10.

5
3. Didalam sebuah pesta, setiap tamu berjabat tangan dengan tamu lainnya hanya sekali
saja. Buktikan dengan induksi matematika bahwa jika ada 𝑛 orang tamumaka jumlah
𝑛(𝑛−1)
jabat tangan yang terjadi adalah .
2

4. Buktikan pernyataan “Untuk membayar biaya pos sebesar 𝑛 rupiah, dengan 𝑛

kelipatan 1000 dan 𝑛 ≥ 8000, selalu dapat dilakukan hanya dengan menggunakanb
perangko bernilai 3000 dan 5000 saja” bernilai benar.

5. Temukan rumus untuk menghitung

1 1 1 1
+ + +⋯+ 𝑛
2 4 8 2
dan kemudian gunakan induksi matematika untuk membuktikan rumus tersebut.

6
BAB 2
KETERBAGIAN

2.1 Relasi Keterbagian

Ketika suatu bilangan bulat dibagi oleh bilangan bulat tak kosong, hasil pembagian
24
yang didapat belum tentu berupa bilangan bulat pula. Sebagai contoh, = 8 adalah
3
10
bilangan bulat, sementara = 2,5 bukan bilangan bulat. Dari observasi inilah muncul
4

definisi membagi habis.

Definisi 2.1
Diberikan 𝑎, 𝑏 ∈ ℤ. Bilangan bulat 𝑎 dikatakan membagi habis 𝑏, dinotasikan dengan
𝑎|𝑏, jika dan hanya jika ada bilangan bulat 𝑘 sedemikian hingga

𝑏 = 𝑘𝑎

Jika 𝑎 tidak membagi habis 𝑏, maka ditulis a ∤ 𝑏.

Bilangan 𝑎 disebut pembagi atau faktor dari 𝑏, bilangan 𝑏 disebut kelipatan dari
𝑎. Jika 𝑎 ≠ 0 dan 𝑏 ≠ 0 maka bilangan 𝑘 pada Definisi 2.1 adalah tunggal, sebab jika ada
bilangan bulat 𝑙 selain 𝑘, didapat

𝑏 = 𝑙𝑎 dan 𝑏 = 𝑘𝑎 ⟺ 𝑙𝑎 = 𝑘𝑎 ⇔ 𝑙 = 𝑘.

Sedangkan jika 𝑎 = 0 dan 𝑏 ≠ 0 , maka tidak ada bilangan 𝑘 yang memenuhi 𝑏 = 𝑘𝑎 .

Sedangkan jika 𝑎 = 0 dan 𝑏 = 0, maka terdapat tak hingga banyak 𝑘 yang memenuhi 𝑏 =
𝑘𝑎. Bilangan bulat 𝑘 tunggal yang memenuhi 𝑏 = 𝑘𝑎 disebut hasilbagi (quotient) dari 𝑏
oleh 𝑎.

CONTOH 2.1

1. 5 | 30, sebab ada bilangan bulat, yaitu 6, sedemikian hingga 30 = 6 ⋅ 5.

2. 7 | − 21, sebab ada bilangan bulat, yaitu −3, sedemikian hingga −21 = (−3) ⋅ 7
3. −4 | − 20, sebab ada bilangan bulat, yaitu 5, sedemikian hingga −20 = 5 ⋅ (−4)
4. 8 ∤ 21, sebab tidak ada bilangan bulat yang memenuhi 21 = 𝑘 ⋅ 8.

7
5. Faktor-faktor dari 6 adalah ±1, ±2, ±3, dan ±6.
6. Faktor-faktor dari 17 adalah ±1 dan ±17.
7. Faktor-faktor dari 100 adalah ±1, ±2, ±4, ±5, ±10, ±20, ±25, ±50, dan ±100.

Sifat 2.1 (Sifat-sifat Keterbagian)

i. Jika 𝑎 | 𝑏 dan 𝑏 | 𝑐 maka 𝑎 | 𝑐
ii. Jika 𝑎 | 𝑏 maka 𝑎|𝑚𝑏, untuk setiap bilangan bulat 𝑚
iii. Jika 𝑎 | 𝑏 dan 𝑎 | 𝑐 maka 𝑎 | (𝑏 + 𝑐 ), 𝑎 |(𝑏 − 𝑐 ), 𝑎 | (𝑏𝑐 )

Bukti:

i. Diketahui 𝑎 | 𝑏 dan 𝑏 | 𝑐 artinya ada bilangan bulat 𝑘1 dan 𝑘2 yang memenuhi 𝑏 = 𝑘1 𝑎

dan 𝑐 = 𝑘2 𝑏. Didapat
𝑐 = 𝑘2 𝑏 = 𝑘2 (𝑘1 𝑎) = 𝑘2 𝑘1 𝑎.
Karena 𝑘1 , 𝑘2 ∈ ℤ maka 𝑘2 𝑘1 ∈ ℤ , sehingga terdapat bilangan bulat 𝑘 = 𝑘2 𝑘1 yang
memenuhi 𝑐 = 𝑘𝑎. Didapat bahwa 𝑎 | 𝑐.

ii. Diketahui 𝑎 | 𝑏 artinya ada bilangan bulat 𝑘1 yang memenuhi 𝑏 = 𝑘1 𝑎 . Diketahui

𝑚, 𝑘1 ∈ ℤ, maka 𝑚𝑘1 ∈ ℤ. Dimisalkan 𝑘 = 𝑚𝑘1 ∈ ℤ. Didapat
𝑚𝑏 = 𝑚𝑘1 𝑎 = 𝑘𝑎.
Sehingga dapat disimpulkan bahwa 𝑎 | 𝑚𝑏.

iii. Diketahui 𝑎 | 𝑏 dan 𝑎 | 𝑐 artinya ada bilangan bulat 𝑘1 dan 𝑘2 yang memenuhi 𝑏 = 𝑘1 𝑎
dan 𝑐 = 𝑘2 𝑎. Didapat
𝑏 + 𝑐 = 𝑘1 𝑎 + 𝑘2 𝑎 = (𝑘1 + 𝑘2 )𝑎.
𝑏 − 𝑐 = 𝑘1 𝑎 − 𝑘2 𝑎 = (𝑘1 − 𝑘2 )𝑎.
𝑏𝑐 = (𝑘1 𝑎)(𝑘2 𝑎) = (𝑘1 𝑘2 𝑎)𝑎.
Sehingga terbukti bahwa 𝑎 | (𝑏 + 𝑐 ), 𝑎 |(𝑏 − 𝑐 ), 𝑎 | (𝑏𝑐 ) ∎.

Sifat 2.2 (Linearitas)

Jika 𝑎|𝑏 dan 𝑎|𝑐 maka 𝑎|(𝑚𝑏 + 𝑛𝑐) untuk setiap bilangan bulat 𝑚 dan 𝑛

8
Bukti:

Diketahui 𝑎 | 𝑏 dan 𝑎 | 𝑐 artinya ada bilangan bulat 𝑘1 dan 𝑘2 yang memenuhi 𝑏 = 𝑘1 𝑎

dan 𝑐 = 𝑘2 𝑎. Didapat
𝑚𝑏 + 𝑛𝑐 = 𝑚(𝑘1 𝑎) + 𝑛(𝑘2 𝑎) = (𝑚𝑘1 + 𝑛𝑘2 )𝑎.
Sehingga terbukti bahwa 𝑎 | (𝑚𝑏 + 𝑛𝑐 ) ∎.

CONTOH 2.2
1. Diketahui 11 | 66 dan 66 | 198, maka berdasarkan Sifat 2.1 (i) 11 | 19D
2. Diketahui 3 | 21 dan 3 | 33, maka berdasarkan Sifat 2.2 didapat
3 | (5 ⋅ 21 − 3 ⋅ 33) = 105 − 99 = 6.

Teorema 2.3
Untuk setiap 𝑎, 𝑏 ∈ ℤ berlaku:
i. 𝑎 | 𝑎 (sifat refleksif)
ii. Jika 𝑎 | 𝑏 maka 𝑚𝑎 | 𝑚𝑏 untuk setiap bilangan bulat 𝑚
iii. Jika 𝑚𝑎 | 𝑚𝑏 dengan 𝑚 ≠ 0, maka 𝑎 | 𝑏
iv. 1 | 𝑎 dan 𝑎 | 0
v. Jika 0 | 𝑎 maka 𝑎 = 0
vi. Jika 𝑎 | 𝑏 dengan 𝑏 ≠ 0, maka |𝑎| ≤ |𝑏|
vii. Jika 𝑎 | 𝑏 dengan 𝑏 | 𝑎, maka |𝑎| = |𝑏|.

Bukti diserahkan kepada pembaca untuk mencobanya.

LATIHAN 2.1

1. Tunjukkan bahwa 3 | 99, 5 | 145, 7 | 343, dan 888 | 0.

2. Tentukan manakah diantara bilangan-bilangan berikut yang habis dibagi 22

a. 0
b. 444
c. 1716
d. 192544
e. −32516

9
 f. −195518
3. Buktikan melalui induksi matematika bahwa
a. 22𝑛 − 1 habis dibagi 3 untuk semua bilangan bulat 𝑛 ≥ 1.
b. 𝑛3 + 2𝑛 habis dibagi 3 untuk semua bilangan bulat 𝑛 ≥ 1.
c. 𝑛4 − 4𝑛2 habis dibagi 3 untuk semua bilangan bulat 𝑛 ≥ 2.
d. 𝑛5 − 𝑛 habis dibagi 5 untuk semua bilangan bulat 𝑛 ≥ 1.
e. jumlah pangkat tiga dari tiga buah bilangan bulat positif berurutan selalu habis
dibagi 9.
4. Tentukan kebenaran dari pernyataan-pernyataan berikut ini dan berikan argument
untuk mendukung jawaban anda!
a. Jika 𝑎 | 𝑏 dan 𝑐 | 𝑑 maka 𝑎𝑐 | 𝑏𝑑
b. Jika 𝑎 | 𝑏 dan 𝑎 | 𝑐 maka 𝑎2 | 𝑏𝑐
c. Jika 𝑎 | (𝑏 − 𝑐) maka 𝑎 | 𝑏 atau 𝑎 | 𝑐
d. Jika 𝑎 | (𝑏 − 1) maka 𝑎 | (𝑏4 − 1)
e. Hasilkali dua bilangan bulat berurutan selalu habis dibagi oleh 2
f. Hasilkali tiga bilangan bulat berurutan selalu habis dibagi oleh 3
g. Hasilkali tiga bilangan bulat berurutan selalu habis dibagi oleh 6
h. Untuk setiap bilangan bulat 𝑎, 4 | (𝑎2 + 2)
i. Untuk setiap bilangan bulat 𝑎, 2 | (𝑎2 − 𝑎)
j. Untuk setiap bilangan bulat 𝑎, 6 | (𝑎3 − 𝑎)
5. Apa yang bisa anda simpulkan mengenai 𝑎 dan 𝑏 jika 𝑎 dan 𝑏 adalah bilang bulat
tak nol yang memenuhi 𝑎 | 𝑏 dan 𝑏 | 𝑎.
6. Apakah ada bilangan-bilangan bulat 𝑎, 𝑏, dan 𝑐 yang memenuhi 𝑎 | 𝑏𝑐, tetapi a ∤ 𝑏
dan a ∤ 𝑐?
7. Tunjukkan bahwa jika 𝑎 dan 𝑏 adalah bilangan bulat positif and 𝑎 | 𝑏, maka 𝑎 ≤ 𝑏.
8. Tunjukkan bahwa jika 𝑎, 𝑏, dan 𝑐 ≠ 0 adalah bilangan bulat maka 𝑎 | 𝑏 jika dan
hanya jika 𝑎𝑐 | 𝑏𝑐.
9. Buktikan bahwa 𝑛3 + 2𝑛 habis dibagi 3 untuk semua bilangan bulat 𝑛 ≥ 1.
10. Tunjukkan setiap bilangan asli yang terbentuk dari 3𝑛 angka yang sama selalu habis
dibagi 3𝑛 . (Misalnya, 222 dan 777 habis dibagi 3; 222222222 dan 555555555 habis
dibagi 9)

10
2.2 Faktor Persekutuan Terbesar (FPB)

Definisi 2.2
Diberikan 𝑎, 𝑏 ∈ ℤ. Bilangan bulat 𝑑 disebut faktor persekutuan dari 𝑎 dan 𝑏 jika
dan hanya jika 𝑑 |𝑎 dan 𝑑 | 𝑏.

Perhatikan bahwa sebarang bilangan bulat 𝑎 pasti memiliki faktor ±1, sehingga ±1
menjadi faktor persekutuan dari setiap pasang bilangan bulat.

Definisi 2.3
Diberikan 𝑎, 𝑏 ∈ ℤ dengan 𝑎 ≠ 0 atau 𝑏 ≠ 0. Faktor persekutuan terbesar (FPB)
dari 𝑎 dan 𝑏, dinotasikan dengan 𝐟𝐩𝐛(𝒂, 𝒃), adalah suatu bilangan bulat positif, misal
𝑑, yang memenuhi:
𝑖) 𝑑 | 𝑎 dan 𝑑 | 𝑏
𝑖𝑖) jika 𝑒 | 𝑎 dan 𝑒 | 𝑏, maka 𝑒 ≤ 𝑑

CONTOH 2.3

1. Faktor-faktor bulat positif dari −20 adalah 1, 2, 4, 5, 10, 20.

Faktor-faktor bulat positif dari 30 adalah 1, 2, 3, 5, 6, 10, 15, 30.
Faktor-faktor persekutuan positif dari −20 dan 30 adalah 1, 2, 5, 10.
Jadi faktor persekutuan terbesar dari −20 dan 30 adalah 10, atau fpb(−20,30) = 10.
2. Faktor-faktor bulat positif dari 102 adalah 1, 2, 3, 6, 17, 34, 51, 102.
Faktor-faktor bulat positif dari -170 adalah 1, 2, 5, 10, 17, 34, 85, dan 170.
Faktor-faktor persekutuan positif dari 102 dan −170 adalah 1, 2, 17, dan 34.
Jadi fpb(102, −170) = 34.
3. Faktor-faktor bulat positif dari 10 adalah 1, 2, 5, 10.
Faktor-faktor bulat positif dari 9 adalah 1, 3, 9.
Faktor-faktor persekutuan positif dari 10 dan 9 adalah 1.
Jadi fpb(10, 9) = 1.

Seperti telah disebutkan sebelumnya bahwa 1 selalu menjadi faktor persekutuan

positif dari setiap pasang bilangan bulat. Jika 1 menjadi satu-satunya faktor persekutuan
positif dari suatu bilangan bulat tak nol 𝑎 dan 𝑏 , dan tentu saja 1 menjadi faktor

11
persekutuan terbesar antara keduanya atau fpb(𝑎, 𝑏) = 1 , maka 𝑎 dan 𝑏 dikatakan
saling prima atau 𝒂 relatif prima terhadap 𝒃.

Pada Contoh 2.3 terlihat bahwa bilangan -20 dan 30 tidak saling prima, sedangkan
−20 30
10 dan 9 saling prima. Perhatikan bahwa fpb(−20, 30) = 10 dan fpb ( , )=
10 10
102 −170
fpb(−2, 3) = 1 , dan fpb(102, −170) = 34 dan fpb ( 34 , ) = fpb(3, −5) = 1 . Secara
34

umum apakah sifat tersebut juga berlaku?

Teorema 2.4
𝑎 𝑏
Jika fpb(𝑎, 𝑏) = 𝑑, maka fpb (𝑑 , 𝑑) = 1.

Bukti:

𝑎 𝑏
Dimisalkan fpb (𝑑 , 𝑑) = 𝑐, akan ditunjukkan 𝑐 = 1.
𝑎 𝑏
Karena 𝑐 merupakan faktor persekutuan terbesar dari dan , maka 𝑐 ≥ 1 dan
𝑑 𝑑
𝑎 𝑏
𝑐 membagi habis keduanya, atau 𝑐 | 𝑑 dan 𝑐 | 𝑑.

𝑎 𝑎
𝑐 | 𝑑 artinya ada bilangan bulat 𝑘1 yang memenuhi 𝑑 = 𝑘1 𝑐 atau 𝑎 = 𝑘1 𝑐𝑑, dilain pihak
𝑏 𝑏
𝑐 | 𝑑 artinya ada bilangan bulat 𝑘2 yang memenuhi 𝑑 = 𝑘2 𝑐 atau 𝑏 = 𝑘2 𝑐𝑑.

Karena 𝑎 = 𝑘1 𝑐𝑑 dan 𝑏 = 𝑘2 𝑐𝑑, maka 𝑐𝑑 juga merupakan faktor persekutuan dari 𝑎 dan
𝑏. Menurut asumsi 𝑑 adalah faktor persekutuan terbesar dari 𝑎 dan 𝑏, sehingga didapat
𝑐𝑑 ≤ 𝑑. Karena 𝑑 adalah bilangan bulat positif maka kemungkinannya adalah 𝑐 ≤ 1.

Karena 𝑐 ≥ 1 dan 𝑐 ≤ 1, maka 𝑐 = 1. ∎

Teorema 2.4 sering digunakan sebagai dasar penyederhanaan bentuk pecahan. Saat
hendak menyederhanakan pecahan, maka kita akan membagi penyebut dengan
pembilang dengan faktor persekutuan terbesar sehingga didapat dua bilangan yang
saling prima.

Dari Contoh 2.3 terlihat bahwa penentuan pembagi persekutuan terbesar dengan
mencari semua pembagi persekutuan jelas bukan metode yang layak jika angka yang
diberikan besar. Oleh karena itu, berikut ini akan diberikan suatu metode untuk

12
menentukan FPB dari dua bilangan yang cukup besar. Sebelum itu, akan diberikan
teorema mengenai algoritma pembagian.

Teorema 2.4 (Algoritma Pembagian)

Jika 𝑎, 𝑏 ∈ ℤ dan 𝑎 > 0, maka terdapat dengan tunggal bilangan bulat 𝑞 dan 𝑟 yang
memenuhi
𝑏 = 𝑞𝑎 + 𝑟 dengan 0 ≤ 𝑟 < 𝑎
Bukti: Sebagai Latihan.

Bilangan bulat 𝑞 disebut hasilbagi (quotient) dan bilangan bulat positif 𝑟 disebut sisa
(reminder) dari pembagian 𝑏 oleh 𝑎 . Perhatikan bahwa 𝑎 membagi habis 𝑏 jika dan
hanya jika sisa pada algoritma pembagian adalah nol.

CONTOH 2.4

1. Jika 𝑎 = 21 dan 𝑏 = 133 maka 𝑞 = 6 dan 𝑟 = 7, sebab

133 = 21 ⋅ 6 + 7.
Terlihat bahwa 21 tidak membagi habis 133.
2. Jika 𝑎 = 8 dan 𝑏 = −50 maka 𝑞 = −7 dan 𝑟 = 6, sebab
−50 = −7 ⋅ 8 + 6.

Selanjutnya, bagaimana jika pembagi 𝑎 < 0? Ternyata algoritma pembagian juga

dapat diperluas untuk pembagi berupa bilangan bulat negatif seperti yang dinyatakan
dalam Teorema 2.5.

Teorema 2.5 (Perluasan Algoritma Pembagian)

Jika 𝑎, 𝑏 ∈ ℤ dan 𝑎 ≠ 0, maka terdapat dengan tunggal bilangan bulat 𝑞 dan 𝑟 yang
memenuhi
𝑏 = 𝑞𝑎 + 𝑟 dengan 0 ≤ 𝑟 < |𝑎|

Perhatikan bahwa sisa pembagian 𝑟 juga merupakan bilangan bulat positif dengan
mengambil batas atasnya adalah |𝑎|.

13
CONTOH 2.5

1. Jika 𝑎 = −21 dan 𝑏 = 133 maka 𝑞 = −6 dan 𝑟 = 7, sebab

133 = −21 ⋅ −6 + 7.
2. Jika 𝑎 = −8 dan 𝑏 = −50 maka 𝑞 = 7 dan 𝑟 = 6, sebab
−50 = 7 ⋅ −8 + 6.
Secara umum, kita dapatkan hubungan jika 𝑏 dibagi 𝑎 menghasilkan hasilbagi 𝑞
dan sisa 𝑟,
𝑏 = 𝑞 ⋅ 𝑎 + 𝑟,
maka 𝑏 dibagi dengan −𝑎 akan menghasilkan hasilbagi −𝑞 dan sisa 𝑟,
𝑏 = (−𝑞)(−𝑎) + 𝑟.

Teorema 2.6
Jika 𝑏 = 𝑞𝑎 + 𝑟 maka fpb(𝑏, 𝑎) = fpb(𝑎, 𝑟)

Bukti:

Dimisalkan fpb(𝑏, 𝑎) = 𝑑 dan fpb(𝑎, 𝑟) = 𝑐. Akan ditunjukkan bahwa 𝑑 = 𝑐.

Diketahui fpb(𝑏, 𝑎) = 𝑑 , maka 𝑑 | 𝑏 dan 𝑑 | 𝑎 , dan karena 𝑏 = 𝑞𝑎 + 𝑟 maka haruslah
𝑑 | 𝑟. Didapat 𝑑 adalah faktor persekutuan dari 𝑎 dan 𝑟. Tetapi karena 𝑐 adalah faktor
persekutuan terbesar dari 𝑎 dan 𝑟 didapat 𝑑 ≤ 𝑐 … (1).
Dilain pihak, karena fpb(𝑎, 𝑟) = 𝑐 maka 𝑐 | 𝑎 dan 𝑐 | 𝑟 , dan karena 𝑏 = 𝑞𝑎 + 𝑟 , maka
menurut Sifat Linearitas 𝑐 | 𝑏 . Didapat 𝑐 faktor persekutuan 𝑎 dan 𝑏 . Tetapi karena 𝑑
merupakan faktor persekutuan terbesar dari 𝑎 dan 𝑏 didapat 𝑐 ≤ 𝑑 … (2). Dari (1) dan
(2) didapat 𝑐 = 𝑑, sehingga terbukti bahwa fpb(𝑏, 𝑎) = fpb(𝑎, 𝑟). ∎
Teorema 2.6 inilah yang dapat digunakan sebagai alternatif metode untuk
menentukan FPB dari dua bilangan yang cukup besar.

CONTOH 2.6

1. Tentukan fpb(4355,2747).
Penyelesaian:
Kita akan mencari faktor persekutuan terbesar dari 4355 dan 2747 menggunakan
Teorema 2.4 dan Teorema 2.6.
Diambil 𝑎 = 2747 dan 𝑏 = 4355. Menurut algoritma pembagian didapat

14
 4355 = 1 ⋅ 2747 + 1608, maka fpb(4355,2747) = fpb(2747, 1608)
2747 = 1 ⋅ 1608 + 1139, maka fpb(2747,1608) = fpb(1608,1139)
1608 = 1 ⋅ 1139 + 469, maka fpb(1608,1139) = fpb(1139, 469)
1139 = 2 ⋅ 469 + 201, maka fpb(1139,469) = fpb(469, 201)
469 = 2 ⋅ 201 + 67, maka fpb(469,201) = fpb(201,67)
201 = 3 ⋅ 67 + 0, maka fpb(201,67) = fpb(67,0) = 67.
Jadi fpb(4355,2747) = 67

2. Tentukan fpb(3523,1227).
Penyelesaian:
Akan mencari faktor persekutuan terbesar dari 3523 dan 1227 menggunakan
Teorema 2.4 dan Teorema 2.6.
Diambil 𝑎 = 1227 dan 𝑏 = 3523. Menurut algoritma pembagian didapat

3523 = 2 ⋅ 1227 + 1069, maka fpb(3523, 1227) = fpb(1227, 1069)

1227 = 1 ⋅ 1069 + 158, maka fpb(1227, 1069) = fpb(1069, 158)
1069 = 6 ⋅ 158 + 121, maka fpb(1069, 158) = fpb(158, 121)
158 = 1 ⋅ 121 + 37, maka fpb(158,121) = fpb(121, 37)
121 = 3 ⋅ 37 + 10, maka fpb(121, 37) = fpb(37, 10)
37 = 3 ⋅ 10 + 7, maka fpb(37, 10) = fpb(10, 7)
10 = 1 ⋅ 7 + 3, maka fpb(10, 7) = fpb(7, 3)
7 = 2 ⋅ 3 + 1, maka fpb(7, 3) = fpb(3, 1) = 1.
Jadi fpb(3523, 1227) = 1.

Perhatikan bahwa jika kita membalikkan urutan Langkah dalam mencari FPB dua
buah bilangan seperti pada Contoh 2.6, kita akan mendapatkan bahwa faktor
persekutuan terbesar dari dua bilangan 𝑎 dan 𝑏 dapat dinyatakan sebagai kombinasi
linear dari 𝑎 dan 𝑏.

Sebagai contoh,

fpb(−12, 30) = 6 = (−12) ⋅ 2 + 30 ⋅ 1

fpb(8, 15) = 1 = 8 ⋅ 2 + (−1) ⋅ 15
fpb(8, −36) = 4 = 8 ⋅ 5 + (−36) ⋅ 1
fpb(−6, −42) = 6 = (−6) ⋅ (−8) + (−42) ⋅ 1

15
 Secara umum, sifat tersebut dapat kita nyatakan dalam Teorema 2.7 berikut.

Teorema 2.7
Jika 𝑎, 𝑏 ∈ ℤ dan 𝑎, 𝑏 ≠ 0 maka ada bilangan bulat 𝑥 dan 𝑦 yang memenuhi
𝑎𝑥 + 𝑏𝑦 = fpb(𝑎, 𝑏)

Bukti: sebagai latihan.

Menurut Teorema 2.7, jika dua bilangan 𝑎 dan 𝑏 saling prima, atau fpb(𝑎, 𝑏) = 1,
maka ada bilangan bulat 𝑥 dan 𝑦 yang memenuhi
𝑎𝑥 + 𝑏𝑦 = 1.
Sebaliknya, jika 𝑎𝑥 + 𝑏𝑦 = 1 untuk suatu bilangan bulat 𝑥 dan 𝑦, apakah ini berarti 𝑎
relatif prima dengan 𝑏?
Dimisalkan fpb(𝑎, 𝑏) = 𝑑, maka 𝑑 | 𝑎 dan 𝑑 | 𝑏. Menurut Sifat 2.2 (Sifat Linearitas)
didapat 𝑑 | 𝑎𝑥 + 𝑏𝑦 atau 𝑑 | 1. Karena 𝑑 adalah faktor persekutuan terbesar maka 𝑑 ≥ 1,
sehingga 𝑑 = 1. Hal ini sekaligus membuktikan Teorema 2.8 berikut.

Teorema 2.8
Jika 𝑎, 𝑏 ∈ ℤ dan 𝑎, 𝑏 ≠ 0 maka 𝑎 dan 𝑏 saling prima jika dan hanya jika ada ada
bilangan bulat 𝑥 dan 𝑦 yang memenuhi 𝑎𝑥 + 𝑏𝑦 = 1

CONTOH 2.7

1. Pada Contoh 2.6 diketahui fpb(4355,2747) = 67. Selanjutnya tentukan bilangan

bulat 𝑥 dan 𝑦 yang memenuhi 4355𝑥 + 2747𝑦 = 67.
Penyelesaian:
Dari Langkah-langkah pada Contoh 2.6 (1) didapat
67 = 469 − 2 ⋅ 201
= 469 − 2( 1139 − 2 ⋅ 469)
= 5 ⋅ 469 − 2 ⋅ 1139
= 5(1608 − 1139) − 2 ⋅ 1139
= 5 ⋅ 1608 − 7 ⋅ 1139
= 5 ⋅ 1608 − 7(2747 − 1608)
= 12 ⋅ 1608 − 7 ⋅ 2747
= 12(4355 − 2747) − 7 ⋅ 2747

16
 = 12 ⋅ 4355 − 19 ⋅ 2747
Didapat 𝑥 = 12 dan 𝑦 = −19.
2. Pada Contoh 2.6 diketahui fpb(3523, 1227) = 1. Selanjutnya tentukan bilangan
bulat 𝑥 dan 𝑦 yang memenuhi 3523𝑥 + 1227𝑦 = 1.
Penyelesaian:
Dari Langkah-langkah pada Contoh 2.6 (2) didapat
1 =7−2⋅3
= 7 − 2(10 − 7)
= −2 ⋅ 10 + 3 ⋅ 7
= −2 ⋅ 10 + 3(37 − 3 ⋅ 10)
= 3 ⋅ 37 − 11 ⋅ 10
= 3 ⋅ 37 − 11(121 − 3 ⋅ 37)
= −11 ⋅ 121 + 36 ⋅ 37
= −11 ⋅ 121 + 36(158 − 121)
= 36 ⋅ 158 − 47 ⋅ 121
= 36 ⋅ 158 − 47(1069 − 6 ⋅ 158)
= −47 ⋅ 1069 + 318 ⋅ 158
= −47 ⋅ 1069 + 318(1227 − 1069)
= 318 ⋅ 1227 − 365 ⋅ 1069
= 318 ⋅ 1227 − 365(3523 − 2 ⋅ 1227)
= −365 ⋅ 3523 + 1048 ⋅ 1227
Didapat 𝑥 = −365 dan 𝑦 = 1048.

Dimisalkan 𝑎 | 𝑐 dan 𝑏 |𝑐 maka belum tentu 𝑎𝑏 | 𝑐. Sebagai contoh, 6 | 12 dan 4 | 12

tetapi 6 ⋅ 4 ∤ 12. Begitupula jika 𝑎 | 𝑏𝑐 maka belum tentu 𝑎 | 𝑏 atau 𝑎 | 𝑐. Sebagai contoh
8 | 4 ⋅ 6 tetapi 8 ∤ 4 dan 8 ∤ 6 . Sehingga agar kedua sifat tersebut berlaku perlu
ditambahkan syarat untuk 𝑎 dan 𝑏, yaitu fpb(𝑎, 𝑏) = 1.

Lema 2.10 (Lema Euclid)

Jika 𝑎 | 𝑏𝑐 dan fpb(𝑎, 𝑏) = 1, maka 𝑎 | 𝑐

17
2.3 Kelipatan Persekutuan Kecil (KPK)

Kelipatan Bulat Positif

Definisi 2.4
Diberikan 𝑎, 𝑏 ∈ ℤ. Bilangan bulat 𝑚 disebut kelipatan persekutuan dari 𝑎 dan 𝑏
jika dan hanya jika 𝑎|𝑚 dan 𝑏 | 𝑚.

Bilangan 0 merupakan kelipatan persekutuan dari 𝑎 dan 𝑏. Hasilkali 𝑎𝑏 dan −𝑎𝑏

juga merupakan kelipatan persekutuan dari 𝑎 dan 𝑏. Jadi selalu ada bilangan bulat
positif yang merupakan kelipatan persekutuan dari 𝑎 dan 𝑏.

Definisi 2.5
Diberikan 𝑎, 𝑏 ∈ ℤ dengan 𝑎 ≠ 0 atau 𝑏 ≠ 0. Kelipatan persekutuan terkecil (KPK)
dari 𝑎 dan 𝑏, dinotasikan dengan kpk(𝑎, 𝑏), adalah suatu bilangan bulat positif
terkecil, yang memenuhi:
i. 𝑎 | kpk(𝑎, 𝑏) dan 𝑏 | kpk(𝑎, 𝑏)
ii. jika 𝑎 | 𝑛 dan 𝑏 | 𝑛, maka kpk(𝑎, 𝑏) ≤ 𝑛

Definisi 2.5 menyatakan bahwa dua bilangan 𝑎 dan 𝑏 selalu membagi habis
kelipatan persekutuan terkecilnya. Sedangkan kelipatan-kelipatan persekutuan lainnya
selalu lebih besar dari KPKnya.

CONTOH 2.8

1. Himpunan semua kelipatan bulat positif dari 6 adalah {6, 12, 18, 24, 30, 36, … }
Himpunan semua kelipatan bulat positif dari −9 adalah {9, 18, 27, 36, … }
Himpunan kelipatan persekutuan dari 6 dan −9 adalah
{… , − 18, 0, 18, 36, 54, 72, … }
Sedangkan KPK dari 6 dan −9 adalah 18.
2. Himpunan semua kelipatan bulat positif dari 3 adalah {3, 6, 9, 12, 15, … }
Himpunan semua kelipatan bulat positif dari 4 adalah {4, 8, 12, 16, 20, … }
Himpunan kelipatan persekutuan bulat positif dari 3 dan 4 adalah
{12, 24, 36,48, … }
Jadi KPK dari 3 dan 4 adalah 12.
18
 Teorema 2.11
Jika 𝑐 adalah suatu kelipatan persekutuan dari dua bilangan bulat tak nol 𝑎 dan 𝑏,
maka kpk(𝑎, 𝑏) membagi 𝑐, yaitu kpk(𝑎, 𝑏)| 𝑐

Teorema 2.11 menyatakan bahwa KPK dari sebarang dua bilangan 𝑎 dan 𝑏
membagi habis sebarang kelipatan persekutuan dari 𝑎 dan 𝑏.

Teorema 2.12
Jika 𝑐 ≥ 0 maka kpk(𝑐𝑎, 𝑐𝑏) = 𝑐 ⋅ kpk(𝑎, 𝑏)

Bukti:

Dimisalkan kpk(𝑎, 𝑏) = 𝑑 , maka 𝑎 | 𝑑 dan 𝑏 | 𝑑 . Begitu pula 𝑎𝑐 | 𝑑𝑐 dan 𝑏𝑐 | 𝑑𝑐 .

Didapat 𝑑𝑐 merupakan kelipatan persekutuan dari 𝑎𝑐 dan 𝑏𝑐 . Menurut Teorema 2.11
kpk(𝑎𝑐, 𝑏𝑐 ) | 𝑑𝑐 … (1) .
Dilain pihak, kpk(𝑎𝑐, 𝑏𝑐 ) adalah kelipatan dari 𝑎𝑐 . Lebih lanjut kpk(𝑎𝑐, 𝑏𝑐 )
kelipatan dari 𝑐, dengan kata lain ada bilangan bulat 𝑚 yang memenuhi kpk(𝑎𝑐, 𝑏𝑐 ) =
𝑚𝑐. Menurut (1) 𝑚𝑐 | 𝑑𝑐, sehingga 𝑚 | 𝑑 … (2)

Karena kpk(𝑎𝑐, 𝑏𝑐 ) = 𝑚𝑐 , didapat 𝑎𝑐 | 𝑚𝑐 dan 𝑏𝑐 | 𝑚𝑐 , sehingga 𝑎 | 𝑚 dan 𝑏 |𝑚 ,

dan menurut Teorema 2.11 kpk(𝑎, 𝑏)| 𝑚, atau 𝑑 | 𝑚 … (3). Dari (2) dan (3) didapat 𝑚 =
𝑑, lebih lanjut 𝑚𝑐 = 𝑑𝑐. Didapat kpk(𝑎𝑐, 𝑏𝑐 ) = 𝑐 ⋅ kpk(𝑎, 𝑏).

CONTOH 2.8

1. kpk(105, 45) = kpk(15 ⋅ 7, 15 ⋅ 3)

= 15 kpk(7, 3)
= 15 ⋅ 21
= 315
2. kpk(18, 30) = kpk(6 ⋅ 3, 6 ⋅ 5)
= 6 kpk(3, 5)
= 6 ⋅ 15
= 90

19
 Setelah mempelajari FPB dan KPK, selanjutnya kita mungkin bertanya hubungan
diantara keduanya. Teorema 2.13 berikut akan memberikan informasi tersebut.

Teorema 2.13
Jika 𝑎, 𝑏 ∈ ℤ dan 𝑎, 𝑏 bilangan bulat positif, maka
fpb(𝑎, 𝑏) ⋅ kpk(𝑎, 𝑏) = 𝑎𝑏

Bukti:

𝑎 𝑏
Dimisalkan fpb(𝑎, 𝑏) = 𝑑. Menurut Teorema 2.4, fpb (𝑑 , 𝑑) = 1.
𝑎 𝑏 𝑎 𝑏
Diketahui 𝑑 ⋅ 𝑑 merupakan kelipatan persekutuan dari 𝑑 dan 𝑑. Menurut Teorema 2.11
𝑎 𝑏 𝑎 𝑏
kpk (𝑑 , 𝑑) | 𝑑 ⋅ 𝑑 … (1)
𝑎 𝑎 𝑏 𝑏 𝑎 𝑏 𝑎 𝑏
Dilain pihak, karena | kpk ( , ) dan | kpk ( , ) dan karena fpb ( , ) = 1, maka
𝑑 𝑑 𝑑 𝑑 𝑑 𝑑 𝑑 𝑑
𝑎 𝑏 𝑎 𝑏
menurut Lema Euclid 𝑑 ⋅ 𝑑 | kpk (𝑑 , 𝑑) … (2).
𝑎 𝑏 𝑎 𝑏
Dari (1) dan (2) didapat kpk (𝑑 , 𝑑) = 𝑑 ⋅ 𝑑. Dari Teorema 2.12 didapat
𝑎 𝑏 1 𝑎𝑏
kpk ( , ) = kpk(𝑎, 𝑏) = 2
𝑑 𝑑 𝑑 𝑑
⟺ 𝑑 kpk(𝑎, 𝑏) = 𝑎𝑏
Diketahui fpb(𝑎, 𝑏) = 𝑑 sehingga didapat
fpb(𝑎, 𝑏) ⋅ kpk(𝑎, 𝑏) = 𝑎𝑏. ∎

CONTOH 2.9

1. Diketahui fpb(12,16) = 4 dan kpk(12, 16) = 48

fpb(12,16) ⋅ kpk(12, 16) = 4 ⋅ 48 = 192 = 12 ⋅ 16
2. Diketahui fpb(25,18) = 1 dan kpk(25, 18) = 450
fpb(25,18) ⋅ kpk(25, 18) = 1 ⋅ 450 = 450 = 25 ⋅ 18

20
 LATIHAN BAB 2

1. Tentukan hasilbagi dan sisa dari:

a. −22 dibagi dengan 3
b. 4 dibagi dengan -10
c. 5 dibagi dengan -3

2. Bu Rudi mempunyai 24 kg gula, 40 kg beras, dan 32 bungkus mie instan. Bahan

makanan tersebut akan diberikan kepada tetangga dengan jumlah dan jenis yang
sama. Banyaknya tetangga yang memperoleh bahan makanan dari Bu Rudi
adalah____________. Hal ini berarti setiap tetangga akan memperoleh gula _______kg,
beras ________kg, dan mie ________ bungkus.

3. Berapakah nilai 𝑎, jika diketahui fpb(𝑎, 70) = 14 dan kpk(𝑎, 70) = 770.

4. Faktor persekutuan terbesar dari 2349 dan 5568 adalah

5. Nilai 𝑥 dan 𝑦 yang memenuhi fpb(2349, 5568) = 2349𝑥 + 5568𝑦 adalah

6. Carilah fpb(4355, 2747), kemudian carilah nilai 𝑥 dan 𝑦 yang memenuhi

fpb(4355, 2747) = 4355 𝑥 + 2747 𝑦.

7. Jika 𝑛 suatu bilangan bilangan bulat positif, buktikan bahwa fpb(𝑎, 𝑎 + 𝑛) | 𝑛, untuk
setiap bilangan bulat 𝑎.

2
8. Buktikan bahwa fpb(𝑎2 , 𝑏 2 ) = (fpb(𝑎, 𝑏))

9. Nyatakanlah kebenaran dari pernyataan-pernyataan berikut. Jika benar buktikanlah,

jika salah berikanlah contoh contra.
a. Jika fpb(𝑎, 𝑏) = fpb(𝑎, 𝑐 ) maka kpk(𝑎, 𝑏) = kpk(𝑎, 𝑐 )
b. kpk(𝑎, 𝑏) = fpb(𝑎, 𝑏) jika dan hanya jika 𝑎 = 𝑏
10. Buktikanlah bahwa
fpb(fpb(𝑎, 𝑏), 𝑐 ) = fpb(𝑎, fpb(𝑎, 𝑏))

21