MATH CLUB SMP KRISTEN GLORIA 1 SURABAYA KETERBAGIAN (Divisibility

)

5 APRIL 2013

Apa itu divisibility? Divisibility itu artinya keterbagian, sudut pandang matematika yang mempelajari suatu bilangan yang habis oleh bilangan lain. Misalnya saat kita hendak mengatakan “10 habis dibagi 5”, kita dapat mengilmiahkannya dengan berkata “5 membagi 10”. Atau, lebih ilmiah lagi jika ditulis: 10 mod 5 = 0 atau . Jika, tidak habis dibagi? Lambangnya cukup dicoret miring. Misalnya: . (10 tidak habis dibagi 6). Teori Dasar Untuk setiap bilangan bulat a dan bilangan bulat yang tidak nol b, maka a disebut habis dibagi b atau b membagi a jika terdapat bilangan bulat k sehingga a = kb. b membagi a biasa dilambangkan dengan b | a , a disebut sebagai kelipatan dari b dan b disebut sebagai pembagi (disebut juga faktor) dari a jika b tidak membagi a maka biasa dilambangkan dengan b ∤ a Catatan : Setiap bilangan bulat tidak habis dibagi nol Sifat-Sifat Keterbagian Untuk setiap bilangan bulat x, y, dan z. Berlaku sifat-sifat berikut : (a) x | x (sifat refleksif), (b) Jika x | y dan y | z, maka x | z (sifat transisi), (c) Jika x | y dan y ≠ 0, maka |x| ≤ |y| , (d) Jika x | y dan x | z, maka x | αy + βz untuk setiap bilangan bulat α dan β , (e) Jika x | y dan x | y ± z, maka x | z , (f) Jika x | y dan y | x, maka |x| = |y| , (g) Jika x | y dan y ≠ 0, maka | y, (h) Untuk z ≠ 0, x | y jika dan hanya jika xz | yz. Bilangan Habis Dibagi Pengujian apakah suatu bilangan habis dibagi atau tidak dapat dilakukan dengan cara berikut : Habis dibagi Cara Penentuan dengan : Angka terakhir genap 2 Jumlah semua angkanya habis dibagi 3 3 Dua angka terakhir habis dibagi 4 4 Bilangan berakhir dengan angka 5 atau 0 5 Bilangan habis dibagi 2 dan 3 6 Dua kali dari angka terakhir dikurangkan dari bilangan yang tersisa habis 7 dibagi 7. Untuk bilangan yang besar bisa dilakukan pengulangan proses tersebut Bilangan yang dibentuk oleh 3 angka terakhir habis dibagi 8 8 Catatan : Bilangan 3 angka (katakanlah XYZ) habis dibagi 8 jika : 1) X genap dan YZ habis dibagi 8, atau 2) X ganjil dan YZ – 4 habis dibagi 8 Jumlah semua angkanya habis dibagi 9 9 Angka terakhir 0 10 Selisih dari jumlah angka pada urutan ganjil dengan jumlah angka pada 11 urutan genap habis dibagi 11 Catatan : jika selisihnya 0, maka habis dibagi 11 Habis dibagi 3 dan 4 12 Sembilan kali dari angka terakhir dikurangkan dari bilangan yang tersisa 13 habis dibagi 13. Untuk bilangan yang besar bisa dilakukan pengulangan proses tersebut

Tentukan a dan b! h) Apakah 1113112 dapat dibagi oleh 7? .Latihan Soal : a) Apakah 346215 habis dibagi 3? b) Apakah 125498592 habis dibagi 4? c) Apakah 9273 habis dibagi 11? d) Apakah 12345654321 habis dibagi 99? e) Apakah 5236 habis dibagi 7? f) Apakah 25252 habis dibagi 7? g) Bilangan berangka enam berikut a1989b habis dibagi 72.

bagian di kurung suku kedua juga harus dapat dibagi 7.0=25 habis dibagi 7.113 . 49 habis dibagi 7 karena itu 511 habis dibagi 7 dan 5236 juga habis dibagi 7.1(1000)] + [113(1001) . maka 1113112 juga dapat dibagi 7. 25 bukan kelipatan 7 sehingga 250 tidak habis dibagi 7 dan oleh karena itu 2521 tidak habis dibagi 7 dan karena itu 25252 tidak habis dibagi 7 g) b = 6 (karena habis dibagi 8) a = 3 (karena habis dibagi 9) h) 1113112 = 1(106) + 113(103) + 112 1113112 = [1(1001000) .Pengujian : a) jumlah angka dari 346215 = 3 + 4 + 6 + 2 + 1 + 5 = 21 (habis dibagi 3) sehingga 346215 habis dibagi 3 b) Dua angka terakhir dari 125498592 adalah 92. 2521 habis dibagi 7 kalau 252-2. 112-113+1 = 0.2=2521 habis dibagi 7.1=49 habis dibagi 7. f) 25252 habis dibagi 7 kalau 2525-2. Dengan demikian.1(1001 .1)] 1113112 = [1(1001000) + 113(1001) . 250 habis dibagi 7 kalau 25-2. Karena 92 habis dibagi 4. maka 125498592 habis dibagi 4 c) Selisih dari jumlah selang seling dari bilangan 9273 adalah (9 + 7) – (2 + 5) = 11 Sehingga 9273 habis dibagi 11 d) m e) 5236 habis dibagi 7 kalau 523-2. 511 habis dibagi 7 kalau 51-2.1=250 habis dibagi 7. .6 = 511 habis dibagi 7.113] + 112 1113112 = [1(1001000) + 113(1001)] + [112 .1(1001)] + [112 -113 + 1] Besaran di antara kurungsiku pertama habis dibagi 7 karena 7x 1001. Kesimpulan: Karena kedua isi kurung siku dapat dibagi 7. Maka dapat habis dibagi 7.

25 bukan kelipatan 7 sehingga 250 tidak habis dibagi 7 dan oleh karena itu 2521 tidak habis dibagi 7 dan karena itu 25252 tidak habis dibagi 7.1=250 habis dibagi 7.Keterbagian oleh 7 Untuk bilangan yang tidak terlalu besar: Untuk mengetahui apakah suatu bilangan habis terbagi 7.2=2521 habis dibagi 7.a1a0). maka a mod 7 =0 juga. maka modulo tetap berlaku) Ingat bahwa (-21ao)mod 7 =0 (-20a0-a0)mod 7 =0 (10L-10L-20a0-a0)mod 7 =0 (10L-2a0-10L-a0)mod 7 =0 (10L-2a0)mod7-(10L+a0)mod7=0 . Contohnya: 123.0=25 habis dibagi 7.. maka seluruh bilangan habis dibagi 7. dan a0=3 L = anan-1an-2. Anggap bahwa a mod 7 =0 (10 L+a0)mod 7 = 0. ----Terbukti Bukti bagian Kecukupan: Artinya harus dibuktikan apabila A mod 7 = 0. Kalau bilangan itu habis dibagi 7. 250 habis dibagi 7 kalau 25-2. Contohnya: 123. maka modulo tetap berlaku) Ingat bahwa (21L) mod 7 = 0... Nyatakan bahwa: a = 10L+a0 dan A=L-2a0. maka an=1. 49 habis dibagi 7 karena itu 511 habis dibagi 7 dan 5236 juga habis dibagi 7. sisihkan angka satuannya dan kalikan 2 kemudian kurangkan dari bilangan yang tersisa. maka A=12-6=6. Teorema ini mencakup istilah 'jika dan hanya jika' sehingga buktinya harus mencakup dua bagian.1=49 habis dibagi 7. Seperti konsep di atas. (Jika dikali 2. (20L+2a0)mod 7 =0.. Seperti konsep di atas. maka A mod 7 =0 juga. Contoh Soal 2: Apakah 25252 habis dibagi 7? Jawab: 25252 habis dibagi 7 kalau 2525-2. an-1 = 2.a1. 511 habis dibagi 7 kalau 51-2. A = L-2a0. Anggap bahwa: A mod 7 = 0 (L -2a0) mod 7 =0 (10L-20a0)mod 7 = 0 (Jika dikali 10. Bukti bagian Keperluan: Artinya harus dibuktikan apabila a mod 7 = 0. maka: (21L+2a0-2a0)mod 7 =0 (20L+2a0+L-2a0)mod 7 =0 (20L+2a0)mod 7 + (L-2a0)mod 7 =0 (L-2a0)mod 7 =0. Contohnya: 123.6 = 511 habis dibagi 7. Bukti bagian pertama disebut pembuktian ke'perlu'an sedangkan pembuktian bagian kedua disebut pembuktian ke'cukup'an. maka L=12. Setelah itu harus dibuktikan bahwa jika 7x A maka juga 7x a. Contoh Soal 1: Apakah 5236 habis dibagi 7? Jawab: 5236 habis dibagi 7 kalau 523-2. Nyatakan bahwa: a = 10L+a0 dan A=L-2a0. Pertama harus dibuktikan bahwa jika 7x a maka juga 7x A. 2521 habis dibagi 7 kalau 252-2. =-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-= Bukti Teorema Keterbagian Oleh 7: Misalkan untuk mempermudah penulisan: a = (anan-1an-2an-3an-4.

1(1000)] + [113(1001) . Maka. Jadi.1(1001 . bagian yang tidak dapat dibagi a adalah bn.. Maka dapat habis dibagi 7. 11.+ an-2(-1)n-2+. Untuk ciri habis dibagi 11.. maka hasil jumlah tanda ganti digit-digit dari a juga merupakan kelipatan 11. maka: {an(-1)n+ an-1(-1)n-1+. Maka kenyataan ini dapat digunakan untuk menguji secara cepat apakah suatu bilangan.. maka hasil jumlah tanda ganti digit-digitnya juga merupakan kelipatan 11. 11. + a1 x (11-1)1 + a0} mod 11 =0 ____Ingat bahwa (a+b)n mod a = bn maka (11-1)n mod 11 = (-1)n. + a1 x 101 + a0 x 100 dapat diubah penulisannya menjadi: a = an x (11-1)n + an-1 x (11-1)n-1 + an-2 x (11-1)n-2 +. 13 Sekarang akan dibahas suatu algoritma keterbagian yang berlaku sekaligus untuk 7. Perhatikan 1001 = 7 x 11 x 13.. {an x (11-1)n + an-1 x (11-1)n-1 + an-2 x (11-1)n-2 +. Pada bagian ini. anggap: a mod 11 = 0. Bagian pertama yang pada persamaan di atas telah dikumpulkan di antara kurung-siku adalah kelipatan a sehingga habis dibagi a.. dapat ditulis sebagai berikut: (a+b)n mod a = bn.-(10L+a0)mod7=0 (10L+a0)mod7=0.113] + 112 1113112 = [1(1001000) + 113(1001)] + [112 . =-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-= Ciri Bersama Keterbagian Oleh 7. terutama suatu bilangan besar terbagi 7... 112-113+1 = 0. Dengan demikian.. maka 1113112 juga dapat dibagi 7. bagian di kurung suku kedua juga harus dapat dibagi 7. Jawab: Maka dapat ditulis sebagai berikut: 1113112 = 1(106) + 113(103) + 112 1113112 = [1(1001000) .1(1001)] + [112 -113 + 1] Besaran di antara kurungsiku pertama habis dibagi 7 karena 7x 1001.113 .1)] 1113112 = [1(1001000) + 113(1001) . Lihat juga bahasan mengenai Modulo".a1bn-1]+ bn yang dapat dipilah menjadi dua bagian..) Kesimpulan: Jika a merupakan kelipatan 11.+ . Contoh Soal 3: Apakah 1113112 dapat dibagi oleh 7?...an-1b1+ . + a1 x (11-1)1 + a0 Kemudian ingatlah penguraian binom Newton: (a+b)n=[an+ . Yang perlu dibuktikan adalah jika a merupakan kelipatan 11. perhatikanlah bahwa 10 = 11-1 sehingga: a = an x 10n + an-1 x 10n-1 + an-2 x 10n-2 +. dan 13 berdasar Jumlah-Silang Tanda-Ganti Ordo Ketiga. atau 13.an-2 b2+.. ----Terbukti =-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-= Bukti Teorema Keterbagian oleh 11 Lihat kembali bagian divisibility (keterbagian) untuk contohnya. =-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-= . Kesimpulan: Karena kedua isi kurung siku dapat dibagi 7.+a2(-1)2+a1(-1)1+ a0} mod 11=0--Terbukti-(Perhatikan bahwa (-1)n akan mengakibatkan setiap unsur ganjil dan genap akan bebeda tanda. 11.

mula-mula memank sulit dipahami.??? ^^ .. Lumayan. semuanya jadi jelas. Jujur. Ada yang ingin ditanyakan. Namun... Hmm..Saya sendiri baru tahu kalau ada aturan keterbagian terhadap 7. entah mengapa sewaktu saya menulisnya di blog ini. ^^. blogging bisa dapet ilmu baruu.

Sign up to vote on this title
UsefulNot useful