Teori Bilangan

FPB dan KPK

 Kelompok 1
· Leli Setiani (0305202125)
· Lela Wan Cahaya (0305203093)
· Khoirul Amri (0305202123)
· M. Imron Rusyadi (0305202126)
· Dhienda Shakilla (0305202120)
· Arnisa Ramadhani S (0305202128)
KELAS / SEMESTER : PMM-4 / II
A. Definisi FPB
Dalam matematika, FPB adalah singkatan dari Faktor Persekutuan Terbesar .
Faktor Persekutuan Terbesar (FPB) dari dua bilangan adalah bilangan bulat positif
terbesar yang dapat membagi habis kedua bilangan itu. Dalam mengerjakan soal
soal FPB ada beberapa cara yang bisa kita lakukan , yaitu dengan cara sederhana
dan cara faktorisasi prima.
 Cara Sederhana
Dengan menyebutkan satu per satu faktornya, lalu cari factor yang sama dan
yang paling besar.
Misalnya : Faktor 15 adalah 1,3,5,15
Faktor 25 adalah 1,5,25
Faktor 15 dan 25 adalah 5
 Cara Faktorisasi Prima
Caranya dengan mencari faktor prima yang berada dikedua bilangan
yang mempunyai oangkat paling kecil.
Misalnya : 30 36

2 15 2 18

5 2 9
3
3
3

Maka FPB 30 dan 36 adalah

B. Teorema dan Pembuktian Teorema
• Teorema 1.
Jika a dan b bilangan bilangan, Maka jika dan hanya jika ada bilangan bilangan bulat Sedemikian
Sehingga:

• Bukti :
Ditunjukkan bahwa jika untuk suatu bilangan bilangan bulat maka Misalkan maka sehingga .
Jadi
• Teorema 2.
Jika p suatu bilangan prima dan p | a1 a2 a3 … an maka p | ai untuk suatu i dengan
• Bukti :
Karena p prima maka p | ai atau ( p, ai = 1), untuk setiap . Jika p | ai untuk suatu . Maka teorema
terbukti. Jika ( p, ai = 1) maka p | ai , sehingga p | a1 a2 … an .
• Teorema 3.
Jika dan maka
• Bukti :
→ terdapat m dan n sedemikian sehingga
terdapat k sedemikian sehingga
Diperoleh:

• Teorema 4.
Jika (a,b) = d maka (a/d, b/d) = 1
• Bukti :
Apabila (a,b ) = c maka c dapat dinyatakan sebagai kombinasi linier dari a dan b, misalnya ( 24, 9)=3 dan 3= 3. 9 + (-
1). 24 =(-5) 9 +2. 24.
• Teorema 5.
Jika c bilangan bulat positif maka (ca,cb) = c(a,b)
• Bukti :
Misalkan c bilangan bulan 2 maka a adalah 3 dan b adalah 4. Jadi (2.3 , 2.4) = 2(3,4) . Hasilnya sama yaitu (6,8)=6,8
• Teorema 6.
Jika (a²,b²) = (a,b)²
• Bukti :
Misalkan a adalah 4 dan b adalah 5 dapat kita buktikan bahwa (4 2,52)=(4,5)2 yaitu:
(16,25)=(16,25)
• Teorema 7
Setiap bilangan positif yang lebih besar dari 1 dapat dibagi oleh suatu bilangan prima.
• Bukti :
Ambil sembarang bilngan bulat positif n>1 . Apabila n suatu bilngan prima maka n | n berarti
teorema telah terbukti.
Apabila n suatu bilngan komposit maka n mempunyaii factor bulat positif selain 1 dan n
sendiri , misalnya d1 yaitu d1 | n. sehingga ada bulangan bulat positif n1 sedemikian sehingga

Jika n1 suatu bilangann prima maka n1|n sehingga teorema terbukti.

C. Contoh Soal FPB

• Conso 1.
Tentukan fpb dari 12 dan 20
Jawab: cara sederhana
Himpunan faktor 12 = ( 1,2,3,4,6,12 )
Himpunan faktor 20 = ( 1,2,4,5,10,20 )
Himpunan persekutuan = ( 1,2,4 )
Karena himpunan persekutuan yang terbesar adalah 4 maka fpb dari 12 dan 20 adalah 4
Cara faktor prima nya adalah
• Faktor prima 12 = 2×2×3=2²×3
• Faktor prima 20 = 2×2×5=2²×5
Pangkat terkecil adalah 2² jadi FPB dari 12 dan 20 = 4
• Conso 2
Tentukan fpb dari 36 dan 54
• Jawab: cara sederhana
Himpunan faktor 36 = ( 1,2,3,4,6,9,12,18,36 )
Himpunan faktor 54 = ( 1,2,3,6,9,18,27,54 )
Himpunan persekutuan = ( 1,2,3,6,9,18 )
Karena himpunan persekutuan yang terbesar adalah 18 jadi FPB dari 36 dan 54
adalah 18
• Cara faktor prima nya
Faktor prima 36 = 2×2×3×3= 2²×3²
Faktor prima 54 = 2×3×3×3=2×3³
Pangkat terkecil adalah 2 dan 3² sehingga FPB dari 36 dan 54 adalah 2×3²= 18
• Conso 3
Tentukan FPB dari 27,30,33
• Jawab: cara sederhana
Himpunan faktor 27 =( 1,3,9,27 )
Himpunan faktor 30 = ( 1,2,3,5,6,10,15,30 )
Himpunan faktor 33 =( 1,3,11,33)
Himpunan persekutuan =( 1,3)
Jadi FPB dari 27,30,33 adalah 3 karena himpunan persekutuan terbesar adalah 3
• Cara faktor prima
Faktor prima 27= 3×3×3=3³
Poktor prima 30=2×3×5
Faktor prima 33= 3×11
Pangkat terkecil=3 jadi FPB dari 27,30,33 adalah 3
A. Definisi KPK

KPK adalah singkatan dari Kelipatan Persekutuan Terkecil. Dalam

arithmatika dan teori bilangan kelipatan persekutuan terkecil (KPK) dari
dua bilangan adalah bilangan positif terkecil yang dapat dibagi habis
oleh kedua bilangan itu. Cara mencari kpk adalah sebagai berikut
 Cara 1
Menggunakan cara menuliskan kelipatannya satu per satu
Misalnya : Kelipatan 6 = )
Kelipatan 8 =
Kelipatan dari 6 dan 8 adalah 24, 48 and seterusnya,karena kita mencari
yang terkecil maka KPK dari 6 dan 8 adalah 24
 Cara 2
Apabila angka yang ingin dicari KPK nya besar maka cara diatas sulit dipakai. Ada cara yang lebih
mudah dari pada yang di atas yaitu dengan cara menggunakan faktorisasi prima .
Misalnya : Faktorisasi prima dari 24.
Kita cari bilangan prima terkecil yang bisa membagi membagi angka 24. Bilangan prima terkecil yang
bisa membagi 24 adalah 2. Bagilah dengan 2 didapatkan 12 begitulah seterusnya. Seperti pohon
factor dibawah ini:
Kemudian
24 kumpulkan semua bilangan prima yaitu : 2,2,2,3
jadi faktorisasi prima dari 24 adalah
2 12

2 6

3
2
 B. Teorema dan Pembuktian Teorema
• Teorema 1.
Jika c 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 mIc.
Andaikan mc, Maka menurut algoritma pembagian,ada bilangan bilangan bulat q dan r
sedemikian sehingga

Karena c adalah kelipatan persekutuan dari a dan b, maka a|c dan b|c.
Karena [a,b] = m maka aIm dan bIm.
a|m maka a|qm dan a|(c-qm). Ini berarti a|r
Demikian pula maka b|qm dan arena b|c,maka b|(c-
qm).Berarti b|r.
Karena aIr dan bIr maka r adalah kelipatan persekutuan dari a
dan b.
Tetatpi karena [a,b]=m dan 0<r<m,maka hal tersebut tidak
mungkin (kontradiksi).
Jadi pengandaian diatas tidak benar,berarti m|c atau [a,b]|c.
Perhatikan bahwa [6,9]=18 dan [2.6,2.9]=[12,18]=36.
Tampak bahwa [2.6,2.9]=2[6,9].
• Teorema 2.
Jika c > 0 maka [ca,cb] = c[a,b]
• Bukti :
Misalkan [a,b] =d,maka a|d dan b|d,sehingga ac|dc. Hal ini berarti
dc adalah kelipatan persekutuan dari ac dan bc,,maka [ac,bc]|dc.
Karena [ac,bc] adalah suatu kelipatan dari ac,maka [ac,bc] adalah
suatu kelipatan dari c,misalkan [ac,bc]=mc maka mcIdc,sehingga
m|d.
Karena [ac,bc], maka ac|mc dan bcImc,sehingga a|m dan bIm,dan
menurut teorema 1,maka [a,b] |m,yaitu d|m dan arena m|d,
maka d=m.
Sehingga dc =mc, yaitu c[a,b] = [ac,bc]
• Teorema 3.
Jika a dan b bilangan-bilangan yang keduanya positif, maka:
[a,b] [a,b]
• Bukti :
Jika (a,b) = 1,berapakah [a,b]? Apakah [a,b]=ab? Akan kita tunjukkan sebagai berikut:
Jelas bahwa ab adalah suatu kelipatan persekutuan dari a dan b, menurut teorema 2,
maka [a,b] |ab.,karena aI[a,b] dan bI[a,b] dengan (a,b)= 1, maka abI[a,b] dan karena
[a,b]Iab, maka disimpulkan [a,b] = ab.
Selanjutnya , apabila (a,b)=d, maka
Berdasarka pada kesimpulan diatas, maka
Jika kedua ruas dikalikan dengan d kuadrat maka diperoleh bahwa

•
c. Contoh Soal KPK
• Soal 1.
Carilah KPK antara 15 dan 40.
• Jawab:
15=3 x 5
40=23 x 5
Perhatikan bahwa faktor prima yang sama adalah 5. Perhatikan pngkatnya . karena semua berpangkat
sama .ambil satu saja . fakor prima yang tidak memiliki psangan adalah 2 dan 3 . jadi
lcm(5.10.15)=2x3x5=30
• Soal 2.
Kelipatan persekutuan terkecil dari bilangan 12, 36, dan 4 adalah…
• Jawab : soal di atas sama dengan soal nomor 3 maka kita terlebih dahulu seperti berikut : Kelipatan 4 =
4,8,12,16,20,24,28,32,36,40
Kelipatan 12 = 12,24,36,48
Kelipatan 36 = 36, 72 dan seterusnya
Dari ketiga kelipatan diatas kita dapat mengetahui kelipatan yang memiliki bilangan yang sama adalah 36
• Soal 3.
Berapakah KPK dri 6 dan 12 adalah…
• Jawab : dalam mengerjakan soal KPK maka kita akan
mencari kelipatan dari kedua tersebut, maka dapat dilihat
sebagai berikut :
Kelipatan 6 = 6, 12, 18. dan seterusnya
Kelipatan 12 = 12,24, 36, dan seterusnya
Maka KPK didapat adalah kelipatan terkecil yang terdapat
dari kedua bilangan tersebut. Bilangan yang sama dari
kelipatan kedua bilangan tersebut adalah 12.
Jadi KPK dari 6 dan 12 adalah 12 
Terimakasih