KETERBAGIAN
A. Relasi Keterbagian
Semesta pembicaraan dalam teori bilangan adalah
himpunan semua bilangan bulat. Bilangan bulat dinyatakan
dengan huruf latin kecil a, b, c, ..., m, n dan sebagainya yang
dapat bernilai positif , negatif atau nol.
Definisi 2.1
Bilangan bulat a membagi (habis) bilangan bulat b ditulis
a│b, jika dan hanya jika ada bilangan bulat k sedemikian
hingga b = ka. Jika a tidak membagi (habis) b, maka ditulis
ab.
Contoh 2.1
5│30, karena ada bilangan bulat yaitu 6, sedemikian hingga
5.6 = 30
7 │-21, karena ada bilangan bulat yaitu -3, sedemikian hingga
7.(-3) = 21
Catatan:
Bilangan bulat k pada definisi 2.1 adalah tunggal, sebab
apabila ada bilangan bulat m selain k sedemikian hingga:
b = ma dan b = ka
Maka ma = ka
Sehingga m=k
Jika a = 0 dan b 0, maka tidak ada bilangan k yang memenuhi
b = ka. Tetapi, jika a = 0 dan b = 0, maka terdapat tak hingga
bilangan bulat k yang memenuhi b = ka.
Teorema 2.1
Jika a│b dan b│c maka a│c.
Apabila a│b, yaitu a membagi habis b, maka a membagi
habis setiap kelipatan b, yaitu a│mb, untuk setiap bilangan
bulat m.
Teorema 2.2
Jika a│b maka a│mb, untuk setiap bilangan bulat m.
Apabila a│b dan a│c menurut definisi 2.1, maka
diperoleh b = ka dan c = ma untuk bilangan bulat k dan m.
Dari dua kesamaan ini diperoleh bahwa:
(i) b + c = (k+m)a berarti a│(b + c)
(ii) b – c = (k – m)a berarti a │(b – c)
(iii) Bc = (kma)a berarti a│bc
Teorema 2.3
Apabila a│b dan a│c, maka a│(b + c), a│(b – c) dan a│bc
Teorema 2.4 (Sifat Linieritas)
Apabila a│b dan a│c, maka a│(mb + nc), untuk setiap
bilangan bulat m dan n.
Bukti:
Karena a│b dan a│c, menurut teorema 2.2, maka a│mb dan
a│nc untuk setiap bilangan bulat m dan n. Selanjutnya,
menurut teorema 2.3 maka a│(mb + nc)
Teorema 2.5
(i) a│a untuk setiap bilangan bulat a (sifat reflektif)
(ii) Jika a│b maka ma│mb untuk setiap bilangan bulat m
(iii) Jika ma│mb dengan m 0, maka a│b
(iv) 1│a dan a│0
(v) Jika 0│a maka a = 0
(vi) Jika a│b dengan b 0, maka │a│ │b│
(vii)Jika a│b dengan b│a, maka │a│ = │b│.
B. Faktor Persekutuan Terbesar (FPB)
Definisi 2.2
Jika a dan b adalah bilangan bulat, maka bilangan bulat d
disebut faktor persekutuan dari a dan b jika d│a dan d│b.
Definisi 2.3
Jika a dan b adalah bilangan bulat, yang sekurang –
kurangnya satu diantaranya tidak sama dengan nol, maka
faktor persekutuan terbesar (FPB) dari a dan b diberi simbol
“(a,b)” adalah suatu bilangan bulat positif, misalnya d, yang
memenuhi:
(i) d│a dan d│b
(ii) Jika e│a dan e│b, maka e d
dari definisi tersebut dapat disimpulkan jika (a,b) = d,
maka d 1. Dan apabila ada faktor persekutuan lain,
misalnya e maka e d.
Teorema 2.6
Jika (a,b) = d, maka (a : d, b : d) = 1
Bukti: latihan
Apabila a dan b dua bilangan bulat positif dengan (a,b) =
1 maka dikatakan a dan b saling prima atau a prima relatif
terhadap b.
Teorema 2.7
Jika a dan b bilangan bulat dengan a > 0, maka ada
dengan tunggal pasangan bilangan – bilangan bulat q dan r
yang memenuhi b = qa + r, dengan 0 r < a.
Bilangan bulat q dan r berturut – turut disebut hasil bagi
dan sisa pembagian b oleh a.
Teorema 2.9
Apabila a dan b bilangan bulat tidak nol, maka ada bilangan
bulat x dan y sedemikian hingga ax + by = (a,b).
Definisi2.5
Kelipatan persekutuan terkecil (KPK) dari dua bilangan bulat
tidak nol a dan b adalah suatu bilangan bulat positif m
ditulis [a,b] = m, apabila memenuhi :
(i) a│m dan b│m
(ii) Jika a│c dan b│c maka m c
Contoh 2.5
[6,8] = 24, maka 6│24 dan 8│24
Teorema 2.12
Jika c adalah suatu kelipatan persekutuan dari dua bilangan
bulat tidak nol a dan b, maka KPK dari a dan b membagi c,
yaitu [a,b] │c
Bukti teorema 2.12 di halaman 51
Teorema 2.13
Jikac > 0, maka [ca, cb] = c[a, b]
Bukti teorema 2.13 di halaman 51 – 52
Contoh
[105, 45] = [15.7, 15.3]
= 15[7, 3]
= 15.21
= 315
Teorema 2.14
Jika a dan b bilangan bulat yang keduanya positif, maka:
(a, b)[a, b] = ab
Bukti: latihan