P. 1
Kelipatan Persekutuan Terkecil (KPK)

Kelipatan Persekutuan Terkecil (KPK)

|Views: 130|Likes:
Published by Anchu Uj

More info:

Published by: Anchu Uj on May 13, 2011
Copyright:Attribution Non-commercial

Availability:

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

05/13/2011

pdf

text

original

Kelipatan Persekutuan Terkecil (KPK

)
Ada suatu konsep yang paralel dengan konsep faktor persekutuan terbesar (FPB), yang dikenal faktor persekutuan terkecil (KPK). Suatu bilangan bulat c disebut kelipatan persekutuan dari bilangan-bilangan bulat tak nol a dan b jika a c dan b c. Hal ini berarti pula nol adalah kelipatan persekutuan dari a dan b. Perlu diingat pula bahwa ab dan –(ab) adalah kelipatan persekutuan dari a dan b, dan salah satunya positif. Dengan menggunakan prinsip terurut sempurna (well ordering principle), himpunan kelipatan persekutuan dari a dan b harus sebuah bilangan bulat terkecil; kita menyebutnya kelipatan persekutuan terkecil dari a dan b, dan ditulis KPK(a, b). Definisi Kelipatan persekutuan terkecil dari dua bilangan bulat tak nol a dan b, dilambangkan KPK(a, b), adalah bilangan positif m yang memenuhi: (i) a m dan b m. (ii) Jika a c dan b c dengan c 0 maka m c.

Sebagai ilustrasi, kelipatan persekutuan positif dari –12 dan 30 adalah 60, 120, 180, … . Dengan demikian, KPK(-12, 30) = 60. Dari diskusi terdahulu, kita dapat secara jelas menyatakan bahwa jika diberikan dua bilangan tak nol a dan b maka KPK(a, b) selalu ada, dan KPK(a, b) ab . Selanjutnya, bagaimana

hubungan antara KPK dan FPB? Berikut ini sifat yang menjelaskan hubungan antara keduanya. Sifat 1 Untuk bilangan-bilangan bulat positif a dan b, berlaku FPB(a, b). KPK(a, b) = ab Bukti Misalkan d = FPB(a, b) dan kita tulis a = dr, b = ds untuk bilangan-bilangan bulat r dan s. Jika m = ab/d maka m = as = rb. Akibatnya adalah m (positif) adalah suatu kelipatan persekutuan a dan b. Sekarang misalkan c adalah sebarang bilangan bulat positif yang merupakan kelipatan persekutuan a dan b. c = au = bv. Sebagaimana kita ketahui, ada bilangan-bilangan bulat x dan y yang memenuhi d = ax + by. Konsekuensinya, c/m = cd/ab = (c(ax + by))/ab = (c/b)x + (c/a)y = vx + uy

32. b. Perlu diketahui pula bahwa faktor persekutuan terbesar dapat diperluas untuk lebih dari dua bilangan bulat. 42. Contoh 1. . 16. ada beberapa metode untuk menentukan KPK dari dua buah bilangan yang diberikan. yaitu: KPK(3053. c. Misalkan himpunan-himpunan kelipatan positif dari 8 dan 12 berturut-turut adalah K8 dan K12. Dengan Untuk suatu bilangan-bilangan bulat positif a an b. … d. K8 = K12 = 8. b) = ab/d = ab/FPB(a. Sifat 2 ini hanya merupakan akibat langsung dari sifat 1. kita dapat dengan cepat memperoleh KPK(3054. 40. 48. 210. 54) = 3 dan FPB(49. 96. FPB(a. 24. c tak nol. kemudian kita tentukan himpunan persekutuan kelipatan dari bilangan-bilangan itu. c.12378 / FPB(3054. yaitu: 1. (ii) Jika e faktor dari a. 12378) = 3053. pertama kita tentukan himpunan kelipatankelipatan positif dari bilangan pertama dan bilangan kedua.Persamaan ini menyatakan bahwa m c. b). KPK(a. Tentukan KPK dari 8 dan 12. Metode Irisan Himpunan. perhatikan bahwa FPB(39. b) Sifat 2 c. Di dalam metode irisan himpunan. b. 72. 12378) = 6. 84. 108.12378 / 6 = 6300402. Dalam kasus tiga buah bilangan bulat. b. 56. Sebagai ilustrasi. 350) = 1 Seperti pada FPB. b. 36. maka e Sebagai ilustrasi. c) didefinisikan sebagai suatu bilangan bulat positif d yang memenuhi: (i) d adalah faktor dari setiap a. 12378). 60. 72. 12378) = 3053. dan akhirnya kita pilih bilangan terkecil dari himpunan itu. b) = 1. Jawab. … 12. 48. 24. a. b) = ab jika dan hanya jika FPB(a. Hal ini berarti bahwa KPK(a. 64. Karena FPB(3054. m = KPK(a. dan kita dapat menyimpulkan bahwa m demikian.

480. 120. 50. Tentukan KPK dari 40. 200. 12) = 24. khususnya ketika digunakan untuk menentukan KPK dari tiga atau lebih bilangan-bilangan asli. m adalah kelipatan 12. 240. dan 80 adalah Karena bilangan terkecil dari K40 240 dan ditulis.Himpunan kelipatan persekutuannya adalah K8 K12 = 24. 480. 360. dan ini harus memuat 2 3 dan 5 sebagai faktornya. … 60. . 60. 320. 400. untuk menentukan KPK dari beberapa bilangan adalah metode faktorisasi prima. 440. maka m adalah sebuah kelipatan dari 40. ditulis KPK Karena bilangan terkecil dari K8 (8. Faktorisasi prima dari 40 dan 12. 720. 80. Misalkan himpunan-himpunan kelipatan positif dari 40. KPK dari 8 dan 12 adalah 24. 12). 72. 320. Juga. 180. 2. 360. … 80. dan K80. 240. Contoh 2. maka m = 23 x 5 x 3 = 120. Metode lain. K60. dan ini harus memuat 2 2 dan 3 sebagai faktornya. 80) = 240. 12). KPK (40. Tentukan KPK (40 . 60. Jawab. 480. 160. K40 = K60 = K80 = 40. 120. … Himpunan kelipatan persekutuannya adalah K8 K12 = 240. … K12 adalah 24. 48. 160. yaitu: 40 = 23 x 5 12 = 22 x 3 Jika m = KPK (40 . yang mungkin lebih efisien. Contoh 3. dan 60 berturut-turut adalah K40. 420. Metode irisan himpunan untuk menentukan KPK sering kali terlalu panjang. Metode Faktorisasi Prima. dan 80. 60. 480. Contoh 4. Jawab. Karena 23 adalah kelipatan dari 22. 280. KPK dari 40. … K60 K80 adalah 240. 240. 300. 400.

7 dan = 2 . 34 . Metode ini mulai dengan bilangan prima terkecil yang dapat membagi paling sedikit satu dari bilangan yang diberikan. 952) / 17 = 40936. 10530) = 23 . 5 . Tentukan KPK (12 . 7 . 4. b). b)-nya. b) dengan cara ini. diperoleh KPK (731 . Contoh 5. FPB (a. 32 . kita memanfaatkan pengetahuan kita tentang algoritma Euclide untuk menentukan FPB(a. b) dan hubungan antara KPK dan FPB. 120 6 . Cara ini sangat berguna untuk mencari KPK dari dua buah bilangan a dan b jika dengan faktorisasi prima tidak mudah untuk ditentukan. 75 . Tentukan KPK (731 .Tentukan KPK dari 2520 dan 10530. Contoh 6. 952) = 17. yaitu FPB(a. 60 . Karena 2520 10530 KPK (2520 . Metode Pembagian dengan Bilangan Prima Metode lain untuk menentukan kelipatan persekutuan terkecil (KPK) dari beberapa bilangan asli adalah menggunakan pembagian dengan bilangan prima. 5 . 5 . diperoleh FPB(731 . kita mulai dengan bilangan prima terkecil yang dapat membagi paling sedikit satu dari bilangan yang diberikan dan membaginya sebagai berikut: 2 12 . 952). Dengan sifat 1. 13 3. KPK(a. Untuk menyelesaikan masalah ini. Dengan menggunakan algoritma Euclide. 75 . 75 . 120) Jawab. kemudian proses pembagian ini dilanjutkan sampai baris di mana jawabannya berisi bilangan–bilangan 1. Jawab. 952) = (731 . Algoritma Euclide Untuk menentukan KPK(a. 13 = 23 . 34 . Jawab. b) = ab untuk bilangan-bilangan bulat positif a dan b.

(ii) Jika a c dan b c dengan c 0 maka m c. Rangkuman 1. 2. 5 . tulis kembali 75 di bawah. b) = ab. 4. algoritma Euclide. 120) =2x2x2x3x5x5 = 23 x 3 x 5 2 = 600. b) = ab jika dan hanya jika FPB(a. Uji Kompetensi Lingkarilah salah satu jawaban yang menurut anda benar. 25 . 1 Dengan demikian. berlaku FPB(a. KPK(a. 5 1 . 96 2. Untuk bilangan-bilangan bulat positif a dan b. 1 1 . b). 105 . 315) = . 75 . Beberapa metode untuk menentukan KPK(a. 15 1 . kita teruskan proses pembagian ini sampai baris di mana jawabannya berisi bilangan–bilangan 1. Untuk memperoleh KPK dengan menggunakan prosedur ini. KPK (12 . 75 . KPK(a. 1. b) yaitu: metode irisan himpunan. 60 3 . KPK (24 . Untuk suatu bilangan-bilangan bulat positif a an b. dan metode pembagian dengan bilangan prima. 75 . metode faktorisasi prima. 75 . b). 75 . 1 . dilambangkan KPK(a. Kelipatan persekutuan terkecil dari dua bilangan bulat tak nol a dan b. 30 3 . 120 6 . KPK (90 . b) = 1. 36 b. adalah bilangan positif m yang memenuhi: (i) a m dan b m. 72 c. 3.Karena 2 tidak habis membagi 75. 48 d. 2 2 2 3 5 5 12 . 36) = a.

Misalkan a dan b bilangan-bilangan asli.00 b. jam alam B berbunyi setiap 40 menit. 480 c.00 d. 5544 b. n2 d. KPK (132 . b) = … a. 630 b. 3) dan bilangan tersebut adalah ganjil maka bilangan tersebut adalah: a. lebih kecil dari KPK (2 . n2) = a. 08. 1946 d. Jika FPB (a . 5 c. Jam alarm A berbunyi setiap 15 menit. Jika semua jam itu berbunyi pada jam 06. dan jam alarm C berbunyi setiap 60 menit. Berapa lama ketiga jam alarm tersebut berbunyi bersamaaa-sama lagi setelah jam 06. 504) a. 12). KPK (n . 1 b. 3 b. b) = 1 maka KPK (a . 2990 c.30 c. a c. 08. Pada sebuah ruangan ada tiga buah jam alarm yang disetel secara berbeda. Jika KPK (m . 09. 09. ab d. 9 6. Jika sebuah bilangan lebih besar dari FPB (9 . n c.a. 960 d.30 5. n) = n maka .00. n3 8. 3892 4. tidak dapat ditentukan 7. 7 d.00 tersebut? a. 1 b. 230 3.

dan c salah. b c. m p p c. pilihan jawaban a. m b. a = kb untuk suatu k bilangan bulat c. n) = p dan FPB (m . m b. Jika a b maka KPK(a. p p q q d. p c. a = b atau a = -b . n) = q maka a. a = b b. b. 10. m n n c. q b. Jika KPK(a. dan c salah. b. pilihan jawaban a. m = p d. d. 11. a b. b) = FPB(a. b) maka a. pilihan jawaban a.a. Jika KPK (m . a b 12. b. b = ka untuk suatu k bilangan bulat d. dan c salah. 9. n ) = p maka a. m = n d. b) = a. Jika KPK (m .

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