P. 1
fpb-dan-kpk

fpb-dan-kpk

|Views: 600|Likes:
Published by sansthea

More info:

Published by: sansthea on Feb 25, 2011
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/24/2012

pdf

text

original

FPB dan KPK

maka dapat dikatakan bahwa : a pembagi b a faktor b b kelipatan a b habis dibagi a . ‡ Jika a membagi b.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.

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. .

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

ada cara lain yakni dengan menggunakan pohon faktor.3.3)(4.2.3) = 2.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.3) = (5.2. .3)(2.3.5 Selain kedua metode tersebut.

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

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

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

FPB (4) 2. 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. ‡ Faktorisasi prima dari. Pemfaktoran Prima ‡ Tulis bilangan-bilangan tersebut sebagai perkalian bilangan prima. 504) = 18 . dan hasil perkalian bilangan prima yang merupakan faktor persekutuan kedua bilangan tersebut adalah FPB-nya. ‡ FPB (207.

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

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

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

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

12) = 60.4)= 20 KPK (7. .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. jelas bahwa kelipatan persekutuan terkecil dua bilangan bulat adalah bilangan bulat positip yang habis dibagi kedua bilangan tersebut. ‡ Hal ini ditulis: m = KPK (p. ‡ Dari definisi di atas. 6) =42 KPK (15.q) Contoh : KPK (5.

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

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

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. KPK adalah 25 x 33 x 52 x 7 = 151.200 . Pemfaktoran Prima ‡ KPK (3600.5. 1080. 7 Pangkat maksimum 2 adalah 5 3 adalah 3 5 adalah 2 7 adalah 1 Oleh karena itu.3.KPK (4) 2.

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

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

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)//-->