Document PDF
Document PDF
By : As Elly S, M.Pd.Mat
Kita telah mengetahui bahwa semua faktor bulat positif dari 30 adalah 1,2,3,5,6,10,15,30.
Sedangkan semua faktor bulat positif dari 45 adalah 1,3,5,9,15,45. Maka faktor-fakto
perskutuan dari 30 dan 45 adalah 1,3,5, dan 15. Dan faktor persekutuan terbesar dari 30 dan
45 adalah 15. Secara umum, pengertian tentan faktor persekutuan dari dua bilangan bulat
dituiskan sebagai definisi berikut ini :
Definisi 2.2 :
Jika a dan b adalah bilangan-bilangan bulat, maka bilangan bulat d disebut faktor persekutuan
dari a dan b jika dan hanya jika d|a dan d|b.
Karena 1 adalah pembagi (faktor) dari setiap bilngan bulat, maka 1 adalah faktor persekutuan
dari dua bilangan bulat sembarang a dan b. Jadi himpunan faktor persekutuan dari a dan b
tidak pernah kosong.
Setiap bilangan buat kecuali nol selalu membagi nol, sehingga jika a = b = 0, maka setiap
bilangan bulat merupakan faktor persekutuan dari a dan b. Dalam hal ini, himpunan semua
faktor persekutuan bulat positif dari a dan b merupakan himpunan tak hingga.
Apabila sekurang-kurangnya satu dari a dan b tidak sama dengan nol, maka himpunan
semua faktor persekutuan bulat positif dari a dan b merupakan himpunan berhingga.
Sehingga mesti ada anggota dari himpunan tersebut yang terbesar dan disebut faktor
persekutuan terbesar (FPB) dari a dan b. Secara formal, hal tersebut dinyatakan sebagai
definisi berikut ini :
Definisi 2.3
Jika a dan b bilangan-bilangan bulat yang skurang-kurangnya satu diantaranya tidak sama
dengan nol, maka faktor persekutuan terbesar (FPB) dar a dan b diberi simbol “(a,b)” adalah
suatu bilangan bulat positif, misalnya d, yang memenuhi :
(i) d|a dan d|b, serta
(ii) jika e|a dan e|b, maka e ≤ d.
Dari definisi tersebut dapat dimengerti bahwa jika (a,b) = d, maka d=1. Dan apabila ada
faktor persekutuan lain, misalnya e, maka e = d.
Contoh 2.2
Faktor-faktor bulat positif dari -12 adalah 1,2,3,4,6,12.
Faktor-faktor bulat positif dari 30 adalah 1,2,3,5,6,10,15,30.
Maka faktor-faktor persekutuan yang positif dari -12 dan 30 adalah 1,2,3,6.
Jadi faktor persekutuan terbesar dari -12 dan 30 adalah 6, atau dapat ditulis secara
singkat sebagai (-12,30) = 6.
Teorema 2.6
Jika (a,b) = d, maka (a:d, b:d) = 1
Apabila a dan b dua bilangan bulat positif dengan (a,b) = 1, maka dikatakan bahwa a dan b
saling prima atau a prima relatif terhadap b.
Misalkan a dan b dua bilangan bulat dengan a > 0, maka b dibagi oleh a akan memberikan
hasilbagi dan sisa pembagian. Hal ini dinyatakan sebagai teorema berikut ini dan terkenal
dengan nama Algoritma Pembagian.
Teorema 2.7
Jika a dan b bilangan-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-bilangan bulat q dan r dalam teorema ini berturut-turut disebut hasil bagi dan sisa
dalam pembagian b oleh a.
Maka teorema tersebut dapat diperluas untuk a < 0, sehingga diperoleh akibat sebagai
berikut:
Akibat : Jika a dan b bilangan-bilangan bulat dengan b ≠ 0, maka ada dengan tunggal
pasangan bilangan-bilangan bulat q dan r sedemikian hingga b = aq + r dengan 0 ≤ r < |a|.
Teorema 2.8
Jika b = aq + r, maka (b,a) = (a,r)
Dengan menggunakan teorema ini, memudahkan kita untuk menghitung faktor persekutuan
tebesar dari sembarang bilangan bulat, meskipun bilangan-bilangan bulat tersebut cukup
besar.
Teorema 2.9
Apabila a dan b bilangan-bilangan bulat tidak nol, maka ada bilangan-bilangan bulat x dan y
sedemikian hingga ax + by = (a,b)
Teorema 2.10
Apabila a dan b dua bilangan bulat tidak nol, maka a dan b saling prima jika dan hanya jika
ada bilangan-bilangan bulat x dan y yang mmenuhi ax + by = 1.
Dari teorema 2.10 tersebut dinyatakan sebagai berikut :
Akibat : Jika a | c dan b | c dengan (a,b) = 1, maka ab | c.
Definisi 2.4
Misalkan a dan b adalah bilangan-bilangan bulat.
m adalah kelipatan persekutuan dari a dan b jika dan hanya jika a | m dan b | m.
Nol adalah suatu kelipatan persekutua dari a dan b. Ab dan –ab masing-masing juga
merupakan suatu kelipatan persekutuan dari a dan b. Jadi himpunan semua keipatan
persekutuan bulat positif dari a dan b tidak pernah sama dengan himpunan kosong.
Ingat bahwa dalam himpunan bagian dari himpunan-himpunan bilangan bulat positif selalu
mempunyai anggota terkecil. Sehingga KPK dari setiap ilangan bulat selalu ada.
Secara formal, KPK dari dua bilangan bulat didefinisiskan sebagai berikut :
Definisi 2.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.
Dalam definisi ini dapat dimengerti bahwa kelipatan dari setiap dua bilangan bulat yang tidak
0 selalu merupakan suatu bilangan bulat positif. Dalam (i) pada definisi itu mengatakan
bahwa masing-masing dari dua bilangan itu membagi kelipatan persekutauan terkecilnya.
Sedangkan (ii) mengatakan bahwa kelipatan persekutuan lainnya tidak lebih kecil dari (KPK)
dari dua bilangan itu.
Contoh 2.5
[6,8] = 24, maka 6 | 24 dan 8 | 24.
Kelipatan persekutuan yang lain, misalnya 48, 72, 96, . . . masing-masing lebi besar dari 24.
Perhatikan pada contoh diatas, yaitu himpunan semua kelipatan persekutuan bulat positif dari
6 dan -9 adalah {18,36,54,72, . . .} dan KPK dari 6 dan -9 adalah 18 atau ditulis [6,-9] = 18.
Tampak disini bahwa semua kelipatan perekutuan dari 6 dan -9 selalu terbagi oleh 18. Hal ini
dapat dikaitkan bahwa setiap kelipatan persekutuan dari dua bilangan bulat selalu terbagi oleh
KPK dari dua bilangan tersebut. Hal ini dinyatakan sebagai teorema berikut ini :
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 :
Misalkan [a,b] = m, maka harus ditunjukkan bahwa m | c. Andaikan m | c, maka menurut
algoritma pembagian, ada bilangan bulat q dan r sedemikian hingga :
c = qm + r dengan 0 < r < m.
Contoh 2.6 :
(1) [105, 45] = [15.7,15.3]
= 15[7,3]
= 15.21
= 315
(2) [18,30] = [6.3, 6.5]
= 6 [3,5]
= 6.15
= 90