P. 1
Math Club Keterbagian

Math Club Keterbagian

|Views: 96|Likes:
Published by Mega Putri Hardini
keterbagian
keterbagian

More info:

Categories:Types, School Work
Published by: Mega Putri Hardini on Apr 26, 2013
Copyright:Attribution Non-commercial

Availability:

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

11/17/2013

pdf

text

original

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

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. Tentukan a dan b! h) Apakah 1113112 dapat dibagi oleh 7? .

Karena 92 habis dibagi 4. 112-113+1 = 0. 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.1(1001)] + [112 -113 + 1] Besaran di antara kurungsiku pertama habis dibagi 7 karena 7x 1001.6 = 511 habis dibagi 7. f) 25252 habis dibagi 7 kalau 2525-2. maka 1113112 juga dapat dibagi 7. Dengan demikian. bagian di kurung suku kedua juga harus dapat dibagi 7.1=250 habis dibagi 7. 250 habis dibagi 7 kalau 25-2.1=49 habis dibagi 7. Maka dapat habis dibagi 7. .113 . 511 habis dibagi 7 kalau 51-2.1(1001 . Kesimpulan: Karena kedua isi kurung siku dapat dibagi 7.1(1000)] + [113(1001) .1)] 1113112 = [1(1001000) + 113(1001) . 49 habis dibagi 7 karena itu 511 habis dibagi 7 dan 5236 juga habis dibagi 7.113] + 112 1113112 = [1(1001000) + 113(1001)] + [112 .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.0=25 habis dibagi 7.2=2521 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 g) b = 6 (karena habis dibagi 8) a = 3 (karena habis dibagi 9) h) 1113112 = 1(106) + 113(103) + 112 1113112 = [1(1001000) .

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

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

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

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