P. 1
fpb-dan-kpk

fpb-dan-kpk

|Views: 188|Likes:
Published by Ahmad Ari Pratama

More info:

Published by: Ahmad Ari Pratama on Apr 17, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPT, PDF, TXT or read online from Scribd
See more
See less

08/31/2015

pdf

text

original

FPB dan KPK

Konsep Habis Dibagi • Definisi: Jika a suatu bilangan asli dan b suatu bilangan bulat. maka a membagi habis b (dinyatakan dengan a|b) jika dan hanya jika ada sebuah bilangan bulat c demikian sehingga b = ac. • Jika a membagi b. maka dapat dikatakan bahwa : a pembagi b a faktor b b kelipatan a b habis dibagi a .

Pemfaktoran prima • Bilangan komposit dapat ditulis sebagai hasil kali semua pembaginya yang prima. • Ada dua metode yang umum digunakan untuk menemukan semua faktor prima bilangan komposit. .

2.3.5 180 = 2.3.90 90 = 2.5 .45 45 = 3.15 15 = 3. dan diteruskan sampai semua faktor prima yang diperoleh terakhir tersebut • Contoh: • Carilah faktor prima dari 180 180 = 2.Pemfaktoran prima (2) • Metode pertama adalah dengan melakukan pembagian berulang dimulai dengan bilangan prima terkecil 2.

5 Selain kedua metode tersebut.3)(4.3)(2.3) = (5.Pemfaktoran prima (3) • Metode kedua adalah melakukan pemfaktoran bilangan ke dalam sebarang dua faktor yang dikenal dan kemudian memfaktorkan faktorfaktor tersebut: • 180 = (15) (12) = (5. .2.3.3. ada cara lain yakni dengan menggunakan pohon faktor.3) = 2.2.

. jelas bahwa FPB dari dua bilangan bulat positif adalah bilangan bulat terbesar yang membagi keduanya. Hal ini dinotasikan sebagai berikut: • r = FPB (p. adalah bilangan bulat positip terbesar r demikian sehingga r|p dan r|q.q). p dan q.Faktor Persekutuan Terbesar (FPB) • Definisi: Faktor persekutuan terbesar (disingkat FPB) dari dua bilangan bulat positif. • Dari definisi di atas.

Algoritma Euclid . Pemfaktoran 2.FPB (2) • Cara Menentukan FPB 1. Pemfaktoran Prima 3.

10. menentukan FPB dari 84. 198 Factors of 210 : 1. 28. 18. 2. Pemfaktoran • Contoh dengan metode pemfaktoran. 198. 6. 22. 12. 7. Sehingga FPB (84. • Kita tentukan masing-masing faktornya : • Factors of 84 : 1. 21. 7.198) = 6 • FPB (198. 2.FPB (3) 1. 33. 3. 42. 105. 14. 3. 66. 70. 3. 4. 6. 6. 11. 30. 14. 15.210) = 6 • FPB (84. 210) = 42 . • FPB (84. 21. 42. 9. 35. 84 Faktor dari 198 : 1. 198. 99. 210) = 6. 2. 5. dan 210. 210 • Dari ketiga bilangan yang memiliki faktor yang sama yaitu 6.

FPB (4) 2. • FPB (207. 270 = 2 x 33 x 5 504 = 23 x 32 x 7 • Dapat juga dinyatakan 270 = (2 x 32) x (3 x 5) 504 = (2 x 32) x (22 x 7) • Sehingga (2 x 32) sebagai faktor persekutuan terbesar 270 dan 504. dan hasil perkalian bilangan prima yang merupakan faktor persekutuan kedua bilangan tersebut adalah FPB-nya. • Faktorisasi prima dari. Pemfaktoran Prima • Tulis bilangan-bilangan tersebut sebagai perkalian bilangan prima. 504) = 18 .

Algoritma Euclid • Dengan cara seperti di atas tidak praktis jika bilangan yang akan dicari FPB bilangan yang besar.FPB (5) 3. . • Dalam hal demikian diperlukan metode yang lebih praktis untuk menemukan FPB-nya. Metode ini mendasarkan pada Algoritma Pembagian dengan berulang.

dan r adalah sisa jika a dibagi oleh b. b) = FPB (b. r). • Jadi. menurut Algoritma Euclides. dengan q bulat positif.FPB (6) • Menurut Algoritma Pembagian. . bilangan bulat positip a dan b. • Metode menemukan pembagi persekutuan terbesar dengan menggunakan Algoritma Pembagian tersebut dikenal sebagai Algoritma Euclides. maka • FPB (a. a ≥ b selalu dapat ditulis sebagai : a = bq + (r). jika a dan b bilanganbilangan bulat positip dengan a ≥ b . dan 0 ≤ r < b. r bilangan cacah.

494) = 19 a 1071 b 1029 r 42 a 589 494 95 19 b 494 95 19 0 r 95 19 0 1029 42 21 42 21 0 21 0 .FPB (7) • Contoh Penggunaan Algoritma Euclid • FPB (1071.1029) = 21 • FPB (589.

• Contoh : 3 dan 5 adalah relatif prima karena FPB(3. 9 dan 132 bukan relatif prima karena FPB(9. 4. 120) = 1. • Perhatikan bahwa semua bilangan bulat positif kurang dari bilangan prima p adalah relatif prima terhadap p. 2.Relatif Prima • Definisi: Jika faktor persekutuan terbesar dua bilangan bulat positif p dan q adalah 1. • Misalkan setiap bilangan 1. 5) = 1 31 dan 120 adalah relatif prima karena FPB(31. maka p dan q disebut relatif prima. 132) = 3. dan 6 adalah relatif prima terhadap bilangan prima 7. 3. 5. .

q) Contoh : KPK (5.Kelipatan Persekutuan Terkecil (KPK) • Definisi: Bilangan bulat positip m adalah kelipatan persekutuan terkecil (disingkat KPK) dua bilangan bulat positip p dan q jika dan hanya jika m adalah bilangan bulat positip terkecil yang dapat dibagi oleh p dan q. 12) = 60. • Hal ini ditulis: m = KPK (p. • Dari definisi di atas. jelas bahwa kelipatan persekutuan terkecil dua bilangan bulat adalah bilangan bulat positip yang habis dibagi kedua bilangan tersebut.4)= 20 KPK (7. . 6) =42 KPK (15.

Menemukan himpunan kelipatan persekutuan dan kemudian memilih yang terkecil 2.q)] x [KPK (p. Pemfaktoran Prima 3. Rumus [FPB (p.KPK (2) • Cara Menentukan KPK 1.q)] = p x q .

36.190 Kelipatan dari 12 : 12. 96. 140. 170. 60. 180. 54. 72. 12. 120. 144. 20. 40. 110. 204 Kelipatan dari 18 : 18. 180. Menemukan himpunan kelipatan persekutuan dan kemudian memilih yang terkecil • contoh Kelipatan Persekutuan Terkecil dari: 10. 150. 192. 80. 156. 108. 72. 130.18) = 180 . 120. 108. 84. 36. 144. 198 Jadi KPK (10. 132. 24. dan 18 Kelipatan dari 10 : 10. 180. 160. 90.12. 168. 60. 30. 100. 126. 48. 162. 90.KPK (3) 1. 50. 70.

1080. Pemfaktoran Prima • KPK (3600.200 .5. 672) • Contoh menggunakan faktorisasi prima : 3600 = 24 x 32 x 52 1080 = 23 x 33 x 5 672 = 25 x 3 x 7 Bilangan yang merupakan faktor prima : 2. 7 Pangkat maksimum 2 adalah 5 3 adalah 3 5 adalah 2 7 adalah 1 Oleh karena itu.3.KPK (4) 2. KPK adalah 25 x 33 x 52 x 7 = 151.

Rumus: [FPB (p.KPK (5) 3. 124 = 18104 ÷ 2 = 9052 .q)] = p x q • KPK(146.q)] x [KPK (p.124) = (146 x 124) ÷ FPB (146.

r. 104. m2 ).s) = KPK (m1.q. kemudian dicari KPK bilangan r dan s misalkan terdapat m2. Jawab: KPK (42. 18) = KPK (672. sepasang demi sepasang. 96. q. 104. r. • Misalkan akan dicari KPK dari p. 96. 936) = 26208 .KPK (6) • KPK tiga atau lebih bilangan bulat positip dapat ditemukan dengan terlebih dahulu mencari KPK dari bilangan-bilangan itu. s. • Maka KPK (p. • Contoh : Carilah KPK dari 42. 18. maka dicari dulu KPK bilangan p dan q misalkan terdapat m1. 96) = 672 dan KPK (104. 18) = 936 KPK (42.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->