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

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

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

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

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

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

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

Sign up to vote on this title
UsefulNot useful