Keterbagian

Ida Nuraida
Definisi 2.1
Bilangan bulat 𝑎 membagi (habis) bilangan bulat 𝑏 (ditulis 𝑎|𝑏), apabila ada suatu
bilangan bulat 𝑘, sedemikian sehingga 𝑏 = 𝑘𝑎. Jika 𝑎 tidak membagi (habis) 𝑏, maka
ditulis 𝑎 ∤ 𝑏.

Note :
▪ 𝑎|𝑏 dibaca “𝑎 membagi 𝑏” atau 𝑏 terbagi oleh 𝑎
▪ 𝑎 dan 𝑘 adalah factor dari 𝑏
▪ 𝑎 adalah pembagi dari 𝑏
▪ 𝑏 adalah kelipatan dari 𝑎
▪ 𝑎 dan 𝑘 adalah pembagi sekawan dari 𝑏
▪ Apabila 𝑎, 𝑏 dan 𝑘 ∈ ℤ, dengan 𝑎 ≠ 0 dan 𝑏 = 𝑘𝑎, maka 𝑘 disebut hasil bagi (quotient)
Contoh

1. 𝟒|𝟐𝟒

2. 𝟕|𝟐𝟏

3. 𝟖 ∤ 𝟏𝟓

4. 𝟕 ∤ 𝟐𝟐
Note :

1 Suatu bilangan bulat 𝑘 pada definisi 2.1

adalah tunggal (Buktikan!)

2 Jika 𝑎 = 0 dan 𝑏 ≠ 0 tidak ada bilangan

bulat yang memenuhi

3 Jika 𝑎 = 0 dan 𝑏 = 0, maka terdapat tak

hingga bilangan bulat
Teorema

Teorema 2.1 : Jika 𝑎|𝑏 dan 𝑏|𝑐 maka 𝑎|𝑐 (sifat transitif)

Teorema 2.2 : Jika 𝑎|𝑏 maka 𝑎|𝑚𝑏 untuk setiap bilangan bulat 𝑚.

Teorema 2.3 : Jika 𝑎|𝑏 dan 𝑎|𝑐 maka 𝑎| 𝑏 + 𝑐 , 𝑎|(𝑏 − 𝑐) dan 𝑎|𝑏𝑐

Teorema 2.4 : Jika 𝑎|𝑏 dan 𝑎|𝑐 maka 𝑎| 𝑚𝑏 + 𝑛𝑐 untuk setiap bilangan bulat 𝑚 dan 𝑛.
Teorema 2.5 :
Jika 𝑎, 𝑏, dan 𝑚 bilangan-bilangan bulat, maka berlaku :
a) 𝑎|𝑎 untuk setiap bilangan bulat 𝑎 (sifat reflektif)
b) Jika 𝑎|𝑏 dan 𝑚𝑎|𝑚𝑏 untuk setiap bilangan bulat 𝑚
c) Jika m𝑎|𝑚𝑏 dengan 𝑚 ≠ 0, maka 𝑎|b
d) 1|𝑎 dan 𝑎|0
e) Jika 0|𝑎 maka 𝑎 = 0
f) Jika 𝑎|𝑏 dengan 𝑏 ≠ 0 maka 𝑎 ≤ |𝑏|
g) Jika 𝑎|𝑏 dan 𝑏|𝑎, maka 𝑎 = |𝑏|
Buktikan !
Faktor Persekutuan Terbesar
Ida Nuraida
Definisi 2.2

Jika 𝑎 dan 𝑏 adalah bilangan-bilangan bulat , maka suatu bilangan bulat 𝑑

disebut factor persekutun dari 𝑎 dan 𝑏 apabila 𝑑|𝑎 dan 𝑑|𝑏.

Note :
✓ Himpunan factor persekutuan dari 𝑎 dan 𝑏 tidak pernah kosong.
✓ Jika 𝑎 = 𝑏 = 0, maka setiap bilangan bulat merupakan factor persekutuannya.
✓ Apabila sekurang-kurangnya satu dari 𝑎 dan 𝑏 tidak sama dengan 0, sehingga himpunan
factor persekutuan 𝑎 dan 𝑏 merupakan himpunan berhingga.
Definisi 2.3
Jika 𝑎 dan 𝑏 adalah bilangan-bilangan bulat yang sekurang-kurangnya satu
diantaranya tidak sama dengan nol, maka Faktor Persekutuan Terbesar (FPB) dari
𝑎 dan 𝑏 diberi symbol "(𝑎, 𝑏)“ adalah suatu bilangan bulat positif, misalnya 𝑑,
yang memenuhi
i. 𝑑|𝑎 dan 𝑑|𝑏, serta
ii. Jika 𝑒|𝑎 dan 𝑒|𝑏, maka 𝑒 ≤ 𝑑
Teorema

Teorema 2.6 : Jika 𝑎, 𝑏 = 𝑑 , maka 𝑎: 𝑑 , 𝑏: 𝑑 = 1

Teorema 2.7 : Jika 𝑎 dan 𝑏 bilangan-bilangan bulat dengan 𝑎 > 0, maka ada dengan
tunggal pasangan bilangan-bilangan bulat 𝑞 dan 𝑟 yang memenuhi
𝑏 = 𝑞𝑎 + 𝑟, dengan 0 ≤ 𝑟 < 𝑎

Note : Bilangan-bilangan 𝑞 dan 𝑟 dalam teorema ini berturut-turut disebut hasil bagi dan
sisa pembagian 𝑏 oleh 𝑎.

Akibat 2.7 :
Jika 𝑎 dan 𝑏 bilangan-bilangan bulat dengan 𝑏 ≠ 0, maka ada dengan tunggal pasangan
bilangan-bilangan bulat 𝑞 dan 𝑟 sedemikian sehingga
𝑏 = 𝑎𝑞 + 𝑟, dengan 0 ≤ 𝑟 < |𝑎|
Teorema

Teorema 2.8 : Jika 𝑏 = 𝑎𝑞 + 𝑟, maka 𝑏, 𝑎 = 𝑎, 𝑟

Akibat 2.8 : Jika 𝑎 dan 𝑏 dua bilangan bulat, maka

𝑎, 𝑏 = 𝑎, 𝑏 − 𝑎 = 𝑏, 𝑎 − 𝑏

Contoh : Carilah (5767, 4453)

• Carilah (5767, 4453)