Kita katakan bahwa suatu bilangan bulat 𝑚 habis dibagi oleh suatu bilangan bulat 𝑛,
𝑚 𝑚
dengan 𝑛 ≠ 0, jika hasil bagi juga merupakan bilangan bulat. Jika hasil bagi bukan
𝑛 𝑛
merupakan bilangan bulat maka kita katakan bahwa 𝑚 tidak habis dibagi 𝑛.
𝑚
Secara umum jika 𝑚 habis dibagi 𝑛, dengan 𝑛 ≠ 0, maka kita mempunyai persamaan =
𝑛
𝑘 dengan 𝑘 adalah suatu bilangan bulat dan 𝑛 ≠ 0. Jika kita kalikan kedua ruas persamaan
tersebut dengan 𝑛 maka akan kita dapatkan 𝑚 = 𝑛𝑘, yang jelas menunjukkan bahwa 𝑚
adalah kelipatan dari 𝑛.
Jika 𝑛 ≠ 0, maka pernyataan “𝑚 habis dibagi 𝑛” artinya akan tepat sama dengan
pernyataan “𝑚 adalah kelipatan 𝑛”.
Jika suatu bilangan bulat 𝑛 habis dibagi oleh bilangan bulat yang lain 𝑑, maka kita katakan
bahwa 𝑑 adalah pembagi 𝑛. Istilah pembagi sama artinya dengan istilah faktor.
𝑛
Jika hasil bagi 𝑑 juga merupakan bilangan bulat dan 𝑑 ≠ 0, maka pernyataan-pernyataan
𝑛 adalah kelipatan 𝑑
𝑛 habis dibagi 𝑑
𝑑 adalah pembagi 𝑛
𝑑 membagi habis 𝑛
Pernyataan-pernyataan tersebut sering dilambangkan dalam simbol atau notasi
matematika 𝑑|𝑛 . Jika 𝑑 tidak membagi habis 𝑛 maka dilambangkan 𝑑 ∤𝑛.
Untuk suatu bilangan bulat 𝑛 kita tahu bahwa 𝑛 = 𝑛 ∙ 1 . Hal ini berarti bahwa sebarang
bilangan bulat yang tidak sama dengan 0 adalah pembagi dari dirinya sendiri.
Pembagi sejati dari suatu bilangan bulat 𝑛 adalah pembagi positif dari 𝑛 yang bukan 𝑛 itu
sendiri.
Bilangan prima adalah bilangan asli yang lebih besar dari 1 dan hanya tepat mempunyai
dua buah pembagi atau faktor, yaitu 1 dan bilangan itu sendiri.
Bilangan komposit adalah bilangan asli lebih besar dari 1 yang bukan bilangan prima.
Bilangan 1 hanya mempunyai sebuah pembagi atau faktor, yaitu 1 itu sendiri, sehingga 1
bukan bilangan prima dan bukan bilangan komposit. Ini adalah alasan mengapa 1
merupakan bilangan khusus.
Tidak ada bilangan asli yang sekaligus merupakan bilangan prima dan bilangan komposit.
Jika 𝑛 adalah bilangan asli lebih dari 1 yang tidak mempunyai pembagi yang bukan
merupakan bilangan prima yang kurang dari atau sama dengan √𝑛 , maka 𝑛 merupakan
bilangan prima.
Notasi untuk FPB dari bilangan bulat 𝑚 dan 𝑛 adalah FPB(𝑚, 𝑛).
Jika satu-satunya pembagi persekutuan dari dua bilangan bulat adalah 1, maka kita
katakan bahwa dua bilangan bulat tersebut saling prima relatif. Dengan kata lain, dua
bilangan bulat m dan n saling prima relatif jika FPB(𝑚, 𝑛) = 1. Pasangan bilangan bulat
yang saling prima relatif sering disebut koprima.
Kelipatan setiap bilangan bulat dalam suatu kelompok adalah kelipatan persekutuan dari
bilangan-bilangan bulat tersebut.
Notasi untuk KPK dari bilangan bulat 𝑚 dan 𝑛 adalah KPK[𝑚, 𝑛].
𝑎 = 𝑞𝑏 + 𝑟
dengan 0 ≤ 𝑟 < 𝑏 .
Pada Algoritma Pembagian, 𝑎 disebut yang dibagi, 𝑏 disebut pembagi, 𝑞 disebut hasil bagi
dan 𝑟 disebut sisa bagi.
Jumlah dan selisih dari sebarang dua kelipatan 𝑛 juga merupakan kelipatan 𝑛.
Jika 𝑛 adalah pembagi persekutuan dari dua bilangan bulat, maka 𝑛 sekaligus juga
pembagi dari jumlah dan selisih dari dua bilangan bulat tersebut.
Algoritma Euclid mengaplikasikan fakta tersebut berulang kali, menghasilkan FPB dari
satu pasang bilangan asli. Algoritma Euclid yang Diperluas mempercepat proses
pencarian FPB dengan menggunakan sisa bagi 𝑟 ketika 𝑚 dibagi 𝑛.
Suatu bilangan asli habis dibagi 2 jika angka satuan dari bilangan tersebut adalah
0, 2, 4, 6, dan 8.
Suatu bilangan asli habis dibagi 3 jika jumlah angka-angka pada bilangan tersebut
habis dibagi 3.
Suatu bilangan asli habis dibagi 4 jika dua angka terakhirnya adalah 0 atau habis
dibagi 4.
Suatu bilangan asli habis dibagi 5 jika angka terakhirnya adalah 0 atau 5.
Suatu bilangan asli habis dibagi 6 jika bilangan tersebut habis dibagi 2 dan 3.
Suatu bilangan asli habis dibagi 8 jika tiga angka terakhirnya habis dibagi 8.
Suatu bilangan asli habis dibagi 9 jika jumlah angka-angka pada bilangan tersebut
habis dibagi 9.
Suatu bilangan asli habis dibagi 11 jika selisih jumlah angka pada posisi genap dengan
jumlah angka pada posisi ganjil adalah 0 atau kelipatan 11.
Berikut ini akan ditunjukkan pembuktian sifat keterbagian oleh 3 untuk kasus khusus
bilangan tiga angka (ini sebagai jembatan sebelum pembuktian yang lebih umum untuk
bilangan 𝑛 angka).
Bilangan tiga angka dengan angka-angka 𝑎, 𝑏, dan 𝑐 dapat dinyatakan dalam bentuk
100𝑎 + 10𝑏 + 𝑐. Karena 100𝑎 + 10𝑏 + 𝑐 = 99𝑎 + 9𝑏 + 𝑎 + 𝑏 + 𝑐, maka berakibat
100𝑎 + 10𝑏 + 𝑐 habis dibagi 3 jika dan hanya jika 𝑎 + 𝑏 + 𝑐 habis dibagi 3. Terbukti
bahwa suatu bilangan tiga angka habis dibagi 3 jika jumlah angka-angka pada bilangan
tersebut habis dibagi 3.
Berikutnya akan dibuktikan hal yang lebih umum sifat keterbagian oleh 3 untuk bilangan
𝑛 angka.
Faktorisasi prima dari suatu bilangan asli adalah perkalian bilangan-bilangan prima yang
hasil kalinya sama dengan bilangan asli tersebut.
Misalkan a dan b adalah dua bilangan asli. Misalkan pula k adalah banyaknya faktor-
faktor prima dari a atau b. Misalkan 𝑝1 , 𝑝2 , 𝑝3 , … , 𝑝𝑘 adalah faktor-faktor prima tersebut.
Kita dapat menuliskan a dan b dalam bentuk faktorisasi prima sebagai berikut
𝑒 𝑒 𝑒 𝑒
𝑎 = 𝑝11 ∙ 𝑝22 ∙ 𝑝33 ∙ ⋯ ∙ 𝑝𝑘𝑘
𝑓 𝑓 𝑓 𝑓
𝑏 = 𝑝11 ∙ 𝑝22 ∙ 𝑝33 ∙ ⋯ ∙ 𝑝𝑘 𝑘
Sebagai langkah awal akan ditentukan banyak faktor dari dua bilangan yang masih
sederhana, yaitu 12 dan 24. Dalam hal ini pengertian faktor dibatasi hanya faktor positif
saja. Dengan cara mendaftar akan diperoleh sebagai berikut:
Faktor dari 12 adalah 1, 2, 3, 4, 6, dan 12. Terdapat enam faktor dari 12.
Faktor dari 24 adalah 1, 2, 3, 4, 6, 8, 12, dan 24. Terdapat delapan faktor dari 24.
Untuk menentukan banyak faktor dari 12 dan 24 masih sangat mudah karena dapat
diperoleh dengan cara mendaftar. Akan menjadi tantangan seandainya soal diubah
menjadi menentukan banyak faktor genap dari 36000. Pada soal ini terdapat dua
permasalahan yang harus dicari solusinya. Pertama adalah menentukan total banyak
faktor dari 36000. Kedua adalah menentukan banyak faktor genap dari 36000 setelah
diketahui total banyak faktornya. Jelas untuk permasalahan ini tidak mungkin untuk
dapat menentukan banyak faktor dengan cara mendaftar.
Dengan menggunakan strategi menyelesaikan masalah yang lebih sederhana (solve the
simpler problem), akan ditentukan cara lain untuk mencari banyak faktor dari 12 dan 24.
Apabila menggunakan bentuk faktorisasi prima, 12 dapat dinyatakan sebagai 22 ∙ 3
sedangkan 24 dapat dinyatakan sebagai 23 ∙ 3. Teorema Fundamental Aritmetika
menyatakan bahwa setiap bilangan bulat positif mempunyai tepat satu bentuk faktorisasi
prima. Sehingga menurut Teorema Fundamental Aritmetika, tidak ada bentuk faktorisasi
prima lain untuk 12 selain 22 ∙ 3 dan tidak ada bentuk faktorisasi prima lain untuk 24
selain 23 ∙ 3.
Langkah berikutnya adalah mengaitkan antara bentuk faktorisasi prima dari 12 dan 24
dengan daftar faktor-faktor dari 12 dan 24 sebagai berikut.
12 = 22 ∙ 3.
Dari daftar faktor 12 dan bentuk faktorisasi prima 12 ternyata dapat dituliskan bahwa:
1 = 20 1 = 30 6 = 21 ∙ 31
2 = 21 3 = 31 12 = 22 ∙ 31
4 = 22
30 31
20
21
22
Dengan mengisi sel-sel pada tabel tersebut dengan bentuk faktorisasi prima yang
bersesuaian, diperoleh hasil sebagai berikut:
30 31
20 20 ∙ 30 = 1 20 ∙ 31 = 3
21 21 ∙ 30 = 2 21 ∙ 31 = 6
22 22 ∙ 30 = 4 22 ∙ 31 = 12
Bilangan-bilangan yang terdapat pada ruas kanan adalah faktor-faktor dari 12 yang
diperoleh dengan menggunakan bentuk faktorisasi prima.
Secara analog untuk faktor dari 24.
24 = 23 ∙ 3
Dari daftar faktor 24 dan bentuk faktorisasi prima 24 ternyata dapat dituliskan bahwa:
1 = 20 1 = 30 6 = 21 ∙ 31
2 = 21 3 = 31 12 = 22 ∙ 31
4 = 22 24 = 23 ∙ 31
8 = 23
30 31
20
21
22
23
Dengan mengisi sel-sel pada tabel tersebut dengan bentuk faktorisasi prima yang
bersesuaian, diperoleh hasil sebagai berikut:
30 31
20 20 ∙ 30 = 1 20 ∙ 31 = 3
21 21 ∙ 30 = 2 21 ∙ 31 = 6
22 22 ∙ 30 = 4 22 ∙ 31 = 12
23 23 ∙ 30 = 8 23 ∙ 31 = 24
Bilangan-bilangan yang terdapat pada ruas kanan adalah faktor-faktor dari 24 yang
diperoleh dengan menggunakan bentuk faktorisasi prima.
Berikutnya akan diambil simpulan untuk menentukan banyak faktor dari 12 dan 24. Dari
tabel 2 untuk faktor dari 12 diperoleh sebagai berikut:
Faktorisasi prima 12 = 22 ∙ 3.
Banyak baris 3.
Banyak kolom 2.
Faktorisasi prima 24 = 23 ∙ 3.
Banyak baris 4.
Banyak kolom 2.
Banyak baris diperoleh dari pangkat dari 2 ditambah 1 (4 = 3 + 1) dan banyak kolom
diperoleh dari pangkat dari 3 ditambah 1 (2 = 1 + 1).
Merumuskan Bentuk Umum Menentukan Banyak Faktor Bilangan Bulat Positif
Setelah masalah yang lebih sederhana dapat ditentukan solusinya, berikutnya adalah
menyelesaikan masalah utama yaitu menentukan banyak faktor genap dari 36000.
Pertama kali harus dicari total banyak faktor dari 36000 terlebih dahulu. Bentuk
faktorisasi prima dari 36000 adalah 36000 = 25 ∙ 32 ∙ 53 . Berdasarkan kesimpulan yang
telah diperoleh untuk banyak faktor dari 12 dan 24, dari bentuk faktorisasi prima 36000
maka banyak faktor dari 36000 adalah (5 + 1) ∙ (2 + 1) ∙ (3 + 1) = 72 faktor.
Berikutnya akan diturunkan bentuk umum untuk menentukan banyak faktor dari
sebarang bilangan bulat positif 𝑁 yang mempunyai bentuk faktorisasi prima
𝑒 𝑒 𝑒 𝑒
𝑁 = 𝑝11 ∙ 𝑝22 ∙ 𝑝33 ∙ ⋯ ∙ 𝑝𝑘𝑘
dengan 𝑝𝑖 merupakan bilangan prima dan 𝑒𝑗 merupakan bilangan bulat positif. Bentuk
umum faktorisasi prima dari bilangan bulat positif 𝑁 tersebut dikenal dengan nama
Teorema Fundamental Aritmetika.
Dari langkah-langkah induktif dalam menentukan banyak faktor dari 12 dan 24, dapat
disimpulkan bahwa banyak faktor dari 𝑁 adalah
Langkah terakhir adalah menentukan solusi dari permasalahan utama, yaitu banyak
faktor genap dari 36000. Untuk menentukan banyak faktor genap dari 36000, sekali lagi
dilakukan pengamatan terhadap tabel 1 dan tabel 2. Kedua tabel tersebut selalu dijadikan
acuan dalam berpikir. Dari pengamatan terhadap kedua tabel faktor tersebut, pertanyaan
pancingan yang dapat dimunculkan adalah lebih banyak mana antara banyaknya faktor
genap dari 12 dan banyaknya faktor ganjil dari 12. Secara analog, juga untuk banyaknya
faktor genap dari 24 dan banyaknya faktor ganjil dari 24. Dengan mengamati kedua tabel
faktor tersebut jelas bahwa faktor genap dari 12 dan 24 lebih banyak daripada faktor
ganjilnya. Pengamatan berikutnya adalah terkait dengan faktor-faktor ganjil dari 12 dan
24. Pada kedua tabel tersebut, faktor-faktor ganjil terdapat pada baris pertama dan
disebabkan oleh perpangkatan 20 . Apabila 20 dikalikan dengan unsur-unsur bilangan
prima lain dari bentuk faktorisasi prima 12 dan 24 pasti akan menghasilkan faktor ganjil.
Berdasarkan kesimpulan tersebut, untuk faktor ganjil dari 36000 dapat dibentuk dari
faktorisasi prima 36000 = 25 ∙ 32 ∙ 53 . Penyebab faktor ganjil adalah bentuk 20 ∙ 3𝑎 ∙ 5𝑏 ,
dengan 0 ≤ 𝑎 ≤ 2 dan 0 ≤ 𝑏 ≤ 3. Apabila menggunakan kombinatorika akan segera
terlihat bahwa terdapat 3 cara untuk memilih nilai 𝑎 dan terdapat 4 cara untuk memilih
nilai 𝑏. Dengan demikian terdapat 3 × 4 = 12 faktor ganjil dari 36000.
20 ∙ 30 ∙ 50 20 ∙ 31 ∙ 50 20 ∙ 32 ∙ 50
20 ∙ 30 ∙ 51 20 ∙ 31 ∙ 51 20 ∙ 32 ∙ 51
20 ∙ 30 ∙ 52 20 ∙ 31 ∙ 52 20 ∙ 32 ∙ 52
20 ∙ 30 ∙ 53 20 ∙ 31 ∙ 53 20 ∙ 32 ∙ 53
Dengan membuat daftar sistematis juga akan diperoleh 12 faktor ganjil dari 36000.
Untuk menentukan banyak faktor genap dari 36000 digunakan rumusan bahwa