P. 1
pembuktian

pembuktian

5.0

|Views: 745|Likes:

More info:

Published by: Afifatus Sholihah An-Nur on Apr 14, 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

03/25/2013

pdf

text

original

SEDIKIT BUKTI SEDERHANA

LAZIR LUFIAS

MATH CLUB. SEDIKIT CERITA . Solawat dan salam semoga tetap terlimpahkan kepada kanjeng nabi Muhammad SAW yang telah mengajarkan ilmu pengetahuan kepada kita. terima kasih kepada mas Darmajid dan pak Tatag yang mengajari dasar pembuktian. BERFIKIR UMUM 2. saudara. Akhirnya saya mengucapkan selamat mempelajari pembuktian dan semoga tulisan sederhana ini dapat bermanfaat. diedit. teman-teman yang telah mendoakan dan mendukung saya. BUKTI TAK LANGSUNG 4. BUKTI LANGSUNG DAFTAR ISI 1 2 3 4 5 7 9 11 13 15 17 3. Dan tak lupa rasa terima kasih kepada semua keluarga. saran dapat dikirim melalui SMS ke no. Salam saya. Tulisan ini juga bebas diperbanyak. Tetapi dalam tulisan ini hanya membahas sedikit tentang pembuktian dalam Matematika. khususnya ASSYIDDIQ ISLAMIYAH. guruguru. bu Amin yang mengajak berfikir diluar kebiasaan. sehingga kita dapat mengetahui banyak hal. Pembuktian mempunyai peranan sangat penting dalam Matematika dan kehidupan yaitu sebagai dasar. INDUKSI MATEMATIKA 7. PIGEON HOLE PRINCIPLE 8. MEMBUKTIKAN KALIMAT IMPLIKATIF 5. DILUAR PEMBUKTIAN 11. dan juga kepada majlis-majlis ilmu yang membuka pengetahuan saya. COUNTER EXAMPLE 9. Lazir Lufias 1. Saya sangat sadar sesadar-sadarnya bahwa tulisan ini sangat jauh dari kata bagus apalagi sempurna. MEMBUKTIKAN KALIMAT BIIMPLIKATIF 6. saya +6285852220561 (kalau saya belum ganti). dan berargumen dalam Matematika dan kehidupan.KATA PENGANTAR Puji syukur kepada gusti Allah SWT yang telah memberikan akal dan ilmu pengetahuan kepada kita semua. AREK MENDALAN dll. ponpes ATTOHIRIYAH dan NGALAH. tak lupa rasa terima kasih kepada Fitra sekeluarga yang telah meminjamkan komputer untuk mengetik tulisan ini. metode mencari kebenaran. LATIHAN 10. Jika kita sudah terbiasa dengan pembuktian maka alur pemikiran dalam pembuktian dapat digunakan untuk memcari solusi masalah kehidupan. maka dari itu saya mengharap saran dari pembaca. dan disebarluaskan karena ilmu pengetahuan bukan untuk diperjual belikan tetapi untuk dishare. pak Abadi yang melarang membuat jawaban seperti coretan. Tulisan ini ditujukan kepada pelajar Matematika sebagai dasar pembuktian untuk mempelajari Matematika. sehingga kita dapat berfikir dan belajar sampai saat ini.

dengan demikian bukti telah selesai. selanjutnya ganjil+ganjil=(2k1+1)+(2k2+1)=2(k1+k2+1) karena k1. “Buktikan bahwa sin2Φ + cos2Φ=1”. untuk itu kita harus sering-sering untuk mencoba membuktikan pernyataan-pernyatan yang mudah dan telah kita ketahui sebelumnya. pernyataan atau teorema secara umum.c. sehingga dapat ditulis k1+k2+1=k3. 1 2. Berfikir khusus atau memberi contoh merupakan hal yang harus dihindari dalam pembuktian karena pernyataan yang ingin dibuktikan belum tentu benar untuk contoh yang lain.k2.(100000-1)= abcde+n00000-n=nabcde-n ‫ٱ‬ 2 . Sering kali sangat sulit untuk mencari keumuman suatu kasus atau suatu ide pembuktian.e digit-digit suatu bilangan dan n bilangan asli kurang dari 10. Akan diberikan beberapa contoh. yaitu buktikan bahwa “jumlah dua bilangan ganjil adalah genap”.(100000-1)=n00000-n jika ditambah abcde didapat abcde+n00000-n= nabcde-n atau dapat ditulis panjang abcde+n. BUKTI LANGSUNG Metode pembuktian dibagi menjadi dua. BERFIKIR UMUM Berfikir umum sangat diperlukan dalam pembuktian karena pembuktian bertujuan untuk mengetahui kebenaran suatu kalimat. Metode tersebut belum cukup untuk membuktikan ganjil+ganjil=genap karena belum menunjukkan kebenarannya untuk semua bilangan ganjil atau bilangan ganjil secara umum. Sebenarnya telah ada bukti langsung sejak SD. maka k1+k2+1 juga bilangan bulat. Untuk mempelajari bukti langsung ini diharapkan pembaca mencoba soal-soal pembuktian Trigonometri SMA. dalam bab-bab selanjutnya akan diberikan beberapa metode pembuktian yang valid dan sering digunakan. 3+3=6. Bukti sebagai berikut: y x ingat bahwa sin Φ= dan cos Φ= . sedangkan untuk kasus genap diserahkan kepada pembaca. Sekarang akan dibuktikan kebenaran cara tesebut. Perhatikan bahwa 2 2 y x y2 x2 x 2 y 2  = 2 2 2 = 2 2 =1 . 2. ٱ‬ silahkan memilih sesuai selera. Pembuktian juga memerlukan cara atau metode pembuktian yang valid. akan diberikan sebuah contoh. akan dibuktikan 2 2 2 x y  x  y2 dengan ruas kiri dibawah ke ruas kanan. Berikut adalah bukti yang benar atau secara umum. yaitu: 1. Inti dari bukti langsung adalah membawa dari ruas kiri ke ruas kanan dari suatu persamaan atau sebaliknya. contohnya untuk membuktikan keganjilan atau kegenapan seperti ' jumlah dua bilangan yang berjenis (ganjil atau genap) sama selalu genap '. 1+3=4. tetapi banyak yang kurang memperhatikan.d.E. banyak pelajar Matematika yang membuktikan kalimat tersebut secara khusus seperti memberi contoh berikut 1+1=2. Jadi coba bayangkan keumuman suatu kasus dan jangan memakai contoh untuk membuktikan kebenaran suatu pernyataan. yaitu bukti langsung dan tak langsung. Ada kalanya kita membagi memjadi beberapa kasus tanpa mengurangi keumuman.D. seperti “jumlah sudut-sudut suatu segitiga adalah 1800”. jadi ganjil+ganjil=genap. pilihlah yang lebih mudah. Tetapi banyak pelajar Matematika yang masih berfikir secara khusus.atau ‫. Tetapi mengerti metode pembuktian saja belum cukup untuk membuktikan banyak pernyataan karena membuktikan suatu pernyataan tidak bisa langsung terbukti dalam waktu singkat. Ada suatu permainan sulap Matematika yang menggunakan cara : abcde+n. Pada kelas 10 SMA bukti langsung lebih diperhatikan untuk bab Trigonometri.99999=nabcde-n.b. dengan k3 bilangan bulat. maka dari itu pelajar Matematika diharapkan untuk terus mencoba dengan tekun.].1. untuk k bilangan bulat. Kita telah membuktikan untuk kasus ganjil. “jumlah dua bilangan ganjil adalah genap”. Bukti sbb: Perhatikan bahwa 99999=100000-1 jika dikalikan dengan n didapat n.1 bilangan bulat. Untuk memperjelas gambaran. [Q. selanjutnya ganjil+ganjil = (2k1+1)+(2k2+1) =2(k1+k2+1)=2k3=genap. Dalam bab ini hanya akan dibahas tentang bukti langsung dan untuk bukti tak langsung pada bab 3. terbukti kan?. dan sabar untuk mempelajari pembuktian. dengan a. Untuk menyatakan bahwa bukti telah selesai umumnya orang-orang menggunakan kata [terbukti]. sin2Φ + cos2Φ =  2 2   2 x y  x  y 2 x  y x  y2 x  y dengan demikian bukti telah selesai. perhatikan bahwa bilangan ganjil berbetuk 2k+1 dan bilangan genap berbentuk 2k. teliti.99999=abcde+n.

tetapi setelah dicek tidak ada bilangan prima kurang dari 44 yang membagi 2011 [kontradiksi dengan teorema itu sendiri] ‫. dan teorema yang telah dibuktikan sebelumnya pengetahuan tentang pernyataan p dibawah untuk membuktikan kebenaran pernyataan q.(2k+1) karena k bilangan bulat. sama halnya dengan membuktikan kesalahan pernyataan ~p.ٱ‬ 3 Pada bab-bab selanjutnya akan diberikan metode membuktikan pernyataan yang berbentuk implikatif dan biimplikatif. Andaikan a>b (negasi dari a≤b ). Perhatikan bahwa  2011≈44. Perhatikan bahwa pernyataan implikatif bernilai benar selain p benar dan q salah. Sebelumnya telah dinyatakan bahwa bilangan ganjil berbentuk 2k+1 dan bilangan genap berbentuk 2k. a. Buktikan bahwa tak terdefinisi di bilangan real !. untuk itu dibuktikan dengan cara menggap benar pernyataan p atau kita hanya mengetahui pernyataan p. MEMBUKTIKAN KALIMAT IMPLIKATIF Kalimat atau pernyataan implikatif adalah pernyataan majemuk yang berbentuk jika p maka q  p ⇒ q . Bukti sbb: Telah diketahui a dan b bilangan asli dan a|b. Buktikan bahwa 2011 adalah bilangan prima dengan bukti tak langsung !. p≤ n '.(k+1) juga bilangan bulat. terganting ide pembuktian kita. Umumnya pembuktian tak langsung mengandaikan negasi dari pernyataan yang ingin dibuktikan benar (andaikan ~p benar). k ∈ℝ . selanjutmya tanpa mengurangi keumuman ambil dua bilangan berurutan sebarang yaitu 2k dan 2k+1. maka dapat ditulis 0 dapat megalikan kedua ruas dengan 0 untuk mendapat 1=k. atau aksioma yang lain. sehingga untuk membuktikannya cukup dengan menunjukkan kebenaran q.3. Jadi telah terbukti bahwa tak terdefinisi di bilangan 0 real ‫ٱ‬ 2. sehingga dapat ditulis j=k. sedangkan tidak ada bilangan real yang dikalikan dengan 0 menghasilkan 1 [kontradiksi dengan sistem bilangan real itu 1 sendiri]. Bukti tak langsung membuktikan kesalahan negasi dari pernyataan yang ingin dibuktikan. teorema. 1.k ⇒ 1k [kontradiksi a a dengan k bilangan bulat dan k>0] ‫ٱ‬ 4 . karena a|b maka b=a. akibatnya pengandaian salah (~p salah). untuk itu 1 digunakan bukti tak langsung. Berikut adalah beberapa contoh pembuktian pernyataan implikatif. 4. BUKTI TAK LANGSUNG Banyak pernyataan yang terlalu sulit untuk dibuktikan secara langsung. selanjutnya akan dibuktikan secara tak langsung. kita akan membuktikan kebenaran pernyataan p. maka berdasarkan teorema ' ∀ n2 komposit ⇒∃ p prima sehingga p∣n . Bukti sbb: Karena soal mengharuskan kita untuk menggunakan bukti tak langsung. maka p benar. Untuk memperjelas gambaran akn diberikan beberapa contoh. akibatnya pernyataan yang ingin dibuktikan benar.k ⇒ . selanjutnya kita bilangan real.0 . Untuk menyatakan bukti tak langsung telah selesai orangorang biasanya menulis Reducio ad Absurdum atau tanda ‫ .j terlihat bahwa 2j genap ‫ٱ‬ 2. atau aksioma untuk menemukan kontradiksi dengan definisi. a∣b ⇒ a≤b ! . dan sebaliknya jika diambil sebarang bilanagn genap. untuk itu digunakan bukti tak lansung. Andaikan terdefinisi di 0 1 =k . a . karena banyak teorema yang berbentuk implikatif dan biimplikatif. Andaikan 2011 komposit (bukan prima). Buktikan a . kemudian 2k. Logikanya seperti ini. Buktikan jika dua bilangan bulat berurutan dikalikan maka hasilnya selalu genap !. b∈ℕ . pasti bilangan yang berurutan dengannya genap.ٱ‬Silahkan pilih sesuai selera.(k+1). Bukti sbb: 0 jika dibuktikan secara langsung akan terlalu sulit. teorema. maka k. Karena a>0 dan b>0 1 1 maka k>0 dan ab ⇒ aa. jika dikalikan didapat 2k. selanjutnya dengan bekal beberapa aksioma.84417465 . definisi. karena jika ~p salah. pasti bilangan yang berurutan dengannya ganjil. Tetapi pada kenyataannya banyak yang tidak dapat dibuktikan semudah itu karena pernyataan p dan q saling terkait. yaitu: 1 1.k untuk bilangan bulat k. Membuktikan pernyataan implikatif dapat secara langsung maupun tak langsung. maka kita tidak bisa membuktikannya secara langsung. Bukti sbb: Perhatikan bahwa jika diambil sebarang bilangan ganjil.(k+1)=2. selanjutnya digunakan definisi.

(ii). kontraposisinya dengan kata lain ekivalen contohnya adalah : Buktikan jika kuadrat suatu bilangan bulat genap maka bilangan itu juga genap.ac. jika dikuadratkan didapat habis dibagi 2. Jadi dapat dikatakan n2∈ℤ komposit .k maka kita dapat mengalikan kedua ruas dengan suatu konstanta bulat c untuk mendapat bc=ac. karena a dan n positif maka b juga positif. Selanjutnya akan diberikan metode pembuktian yang sering digunakan. 5. 1. Karena n=a. Dengan cara yang sama didapat 1<b<n. c≠0. Berikut adalah beberapa contoh pembuktian pernyataan biimplikatif. c≠0 . 1a . c∈ℤ . c≠0.b . Telah diketahui ac|bc berarti bc=k. akan lebih mudah untuk membuktikan bentuk kontra posisinya karena pernyataan implikatif selalu bernilai kebenaran yang sama dengan  p ⇒ q≡¬q ⇒ ¬ p . yaitu: (i). bn . Karena n>2 komposit maka n mempunyai faktor positif selain 1 dan n. n2∈ ℤ komposit ⇒ n=a. sebut saja a dg a|n yang berarti n=a.k.b . Untuk membuktikan pernyataan biimplikatif haruslah dibuktikan kedua pernyataan implikatif yang ekivalen. c Karena a dan b bilangan bulat.ٱ‬ Pada bab selnjutnya akan diberikan cara membuktikan pernyataan biimplikatif. b>1 maka n>1 atau n≥2 . maka akan dibuktikan bentuk kontraposisinya yaitu ' jika bilangan ganjil dikuadratkan maka hasilnya juga ganjil '. bn telah selesai ‫. (ii). 6 .a. maka terlihat bahwa a|b. yaitu induksi matematika dan pigeon hole principle. maka 2k12=4k 24k1 tidak 2k12=4k 24k1 juga ganjil ‫. 3. Bukti sbb: Telah diketahui bahwa a .1a . 1a . ac∣bc ⇒ a∣b . 5 Berdasarkan (I) dan (ii) bukti pernyataan biimplikatif a . Karena b=a. Karena c≠0 maka kita dapat 1 mengalikan kedua ruas dengan untuk mendapat b=k. Karena a>1. tetapi 2 bukanlah bilangan komposit. c∈ ℤ . Berdasarkan (i) dan (ii) bukti pernyataan biimplikatif n2∈ ℤ komposit ⇔ n=a.b .b untuk suatu bilangan bulat b. ac∣bc ⇐ a∣b . memebuktikan pernyataan implikatif telah diberikan pada bab sebelumnya. Perhatikan bahwa bilangan ganjil berbentuk 2k+1. 1a . Karena a|n maka berdasarkan sifat perbandingan keterbagian “ a∣n⇒ a≤n “ dan a faktor positif selain n didapat 1<a<n.1a . untuk suatu bilangan bulat k. sehingga berdasarkan definisi bilangan komposit dapat dikatakan n komposit.b . ac∣bc ⇔ a∣b telah selesai ‫. b . Bukti sbb: Jika dibuktikan secara langsung seperti contoh sebelumnya akan terlalu sulit. bn . MEMBUKTIKAN KALIMAT BIIMPLIKATIF Kalimat atau pernyataam biimplikatif adalah pernyataan majemuk yang berbentuk p jika dan hanya jika q (selanjutnya disingkat p jhj q) yang ekivalen dengan dua pernyataan implikatif bolak-balik  p ⇔ q≡ p ⇒ q∧ p ⇐ q . n2∈ ℤ komposit ⇐ n=a. Terlihat bahwa ac|bc. b .ٱ‬ 2.Tetapi banyak pernyataan implikatif yang terlalu sulit jika dibuktikan seperti itu. Bukti sbb: Karena yang akan dibuktikan adalah pernyataan biimplikatif maka akan dibuktikan dua pernyataan implikatif yang ekivalen. Buktikan a . Buktikan n2∈ ℤ komposit ⇔ n=a. bn . c∈ℤ .b . ac∣bc ⇔ a∣b !. b . bn maka a dan b adalah faktor positif n selain 1 dan n. Karena yang akan dibuktikan adalah pernyataan biimplikatif maka akan dibuktikan dua pernyataan implikatif yang ekivalen. yaitu: (i).ٱ‬ Kita telah mempelajari pembuktian kalimat implikatif dan biimplikatif.

1.. maka k+1=a. p s∧ p1 ≤ p 2≤. Langkah induksi. Berikut adalah beberapa contoh pembuktian dengan induksi matematika.. p2.+(2n-1)=n2 dengan basis 1 atau n0=1... selanjutnya akan ditunjukkan bahwa 6|n3-n juga benar untuk n=k+1 yaitu 6|(k+1)3-(k+1) .≤ p i ... . Tunjukkan bahwa Pn benar untuk n 0∈ ℤ . Perhatikan bahwa (k+1)3-(k+1)=k3+3k2+3k+1-k-1=(k3-k)+3k(k+1) karena sebelumnya telah ditunjukkan bahwa hasil kali dua bilangan selalu genap. . Berdasarkan asumsi a= p1 p 2. k ∈ℤ Asumsikan benar untuk yaitu n= p 1 p 2. lebih lanjut (k+1)3-(k+1)=(k3-k)+3.. yaitu (misalkan pernyataan yang ingin dibuktikan adalah Pn untuk n≥n 0 juga disebut induksi matematika pada n): 1.. p s ∧ p 1≤ p 2≤. . . Langkah induksi. pi∧ p1≤ p 2≤. p s ∧ p 1≤ p 2≤. p s prima .. Buktikan bahwa 1+3+5+.+(2k-1)+(2(k+1)-1)= (k+1)2 . maka k+1= p1.1-1)=1=12 [benar] b).ٱ‬ 3. q j ∧q 1≤q 2≤. Secara umum dapat dikatakan induksi matematika digunakan untuk membuktikan suatu pernyataan yang berhubungan dengan bilangan bulat positif atau bilangan asli.. s≥1∋n= p 1 p2. Akan dibuktikan dengan induksi matematika pada n menurut dua langkah berikut: a). Anggap (asumsikan) Pn benar untuk n o≤n≤k .. Akan dibuktikan dengan induksi matematika pada n menurut dua langkah berikut: a). k ∈ℤ (biasanya untuk n=k saja). . Langkah basis.....b<k+1. Jika telah ditunjukkan dua langkah tersebut maka Pn telah terbukti berdasarkan induksi matematika. .+(2k-1)+(2(k+1)-1)=k2+(2(k+1)-1)=k2+2k+1=(k+1)2 [benar] Karena telah ditunjukkan dua langkah tersebut maka berdasarkan induksi matematika bukti telah selesai ‫.l=(k+1) [benar] Karena telah ditunjukkan dua langkah tersebut maka berdasarkan induksi matematika bukti telah selesai ‫.. 2. Bukti sbb: Perhatikan bahwa pernyataan yang akan dibuktikan adalah 1+3+5+.+(2n-1)=n2 untuk n≥1 . Langkah basis.+(2.l. q j ∧ p1≤ p2 ≤. yaitu: (i). n∈ ℤ !. s=1 (ii). sehingga dapat ditulis 2l=k(k+1).+(2k-1)=k2 . Bukti sbb: Perhatikan bahwa pernyataan yang akan dibuktikan adalah 6|n3-n dengan basis 0 atau n0=0. biasanya n0=1. Asumsikan benar untuk n=k yaitu 6|k3-k . selanjutnya akan ditunjukkan bahwa 1+3+5+.2.ٱ‬ 7 2.≤ pi .. kemudian dengan menggunakan asumsi tersebut tunjukkan bahwa Pn juga benar untuk n=k+1 dengan kata lain bentuk Pn untuk n=k+1 dibawah ke bentuk Pn untuk n=k.≤ p s . Dalam pembuktian dengan menggunakan induksi matematika harus digunakan dua langkah atau ditunjukkan dua langkah.+(2n-1)=n2 juga benar untuk n=k+1 yaitu 1+3+. p s ∧ p 1≤ p 2≤.≤ p s juga benar untuk n=k+1 yaitu k 1= p 1 p2.≤ p s dengan basis 2 atau n0=2. s≥1∋n= p 1 p2.6. 6|3.. Berdasarkan asumsi 6|k3-k ... p s prima ... Langkah basis. p2. maka k(k+1) genap. ..b. Induksi matematika biasanya digunakan untuk membuktikan sifat barisan atau deret. untuk n=2 didapat 2=p1 karena 2 adalah bilangan prima dan s=1 [benar] b). 1<a. .. ..≤ p s Bukti sbb: Perhatikan bahwa pernyataan yang akan dibuktikan adalah ∀ n≥2∈ℤ ∃ p1 ...≤q j k 1=ab= p1 p 2. Perhatikan bahwa (berdasarkan asumsi) 1+3+..l=6l dan sifat linieritas keterbagian. tetapi tidak jarang digunakan untuk membuktikan hal lain seperti keterbagian. K+1 komposit..≤q j 8 .. b=q 1 q 2.≤ p s . p s∧ p1 ≤ p 2≤..2. k+1 prima.. Buktikan! ∀ n≥2∈ℤ ∃ p1 . Langkah basis.. Akan dibuktikan dengan induksi matematika pada n menurut dua langkah berikut: a). untuk n=0 didapat 03-0=0 habis dibagi 6 [benar] b). q1≤q2 ≤. . Langkah induksi..... Langkah induksi. . Asumsikan benar untuk n=k yaitu 1+3+5+.... n o≤n≤k . n∈ℤ !. Perhatikan bahwa ada dua kasus untuk k+1..... .. p i q 1 q 2. Buktikan bahwa 6|n3-n untuk n≥0. INDUKSI MATEMATIKA Prinsip pembuktian dengan induksi matematika didasarkan pada postulat (aksioma) peano. maka 6|(k3-k)+6. selanjutnya akan ditunjukkan bahwa n= p 1 p 2. . untuk n=1 didapat 1+3+5+.

100 kelereng kuning. cara pembuktiannya sama saja tetapi dengan lambang berbeda. Bukti sbb: Masalah ini sepertinya tidak ada hubungannya dengan pigeon hole principle. Selanjutnya akan dibahas mengenai pigeon hole principle. Karena ada sebanyak 63=31.ٱ‬ 2. Bukti sbb: 9 Dalam hal ini objeknya adalah banyak pengambilan dan kemunkinannya adalah warna kelereng.k+1 objek(pigeon/merpati) dan n kemungkinan (hole/sangkar) maka pasti ada minimal k+1 objek yang mempunyai kemungkinan yang sama “. Pada tanah berbentuk persegi dengan ukuran 3m x 3m diletakkan 10 batu secara acak. 10 . 7. 100 kelereng hijau. tetapi pembuktian masalah ini menggunakan pigeon hole principle. sehingga ada 4 (warna) kemungkinan. dan 100 kelereng biru dalam suatu kotak. Selanjutnya kita akan mempelajari tentang membuktikan pernyataan yang salah atau menyangkal suatu pernyataan. Prinsip ini tidak terlalu sulit. buktikan bahwa pasti ada minimal 3 orang yang berulang tahun pada tanggal yang sama !. Bukti sbb: Pertama-tama kita harus mencari objek dan kemungkinannya.dan s=i+j dengan demikian telah terlihat kebenarannya [benar] Karena telah ditunjukkan dua langkah tersebut maka berdasarkan induksi matematika bukti telah selesai ‫. jadi kita harus mengenal tipe-tipe pernyataan yang dibuktikan dengan masing-masing metode dengan cara banyak mencoba pembuktian.ٱ‬ Banyak pernyataan yang dibuktikan dengan induksi matematika tetapi tidak menggunakan n. jadi ada 31 kemungkinan untuk 63 objek. PIGEON HOLE PRINCIPLE Pigeon hole principle atau prinsip sangkar merpati adalah metode pembuktian yang sering digunakan dalam kombinatorika. Buktikan bahwa jarak terjauh dari 2 batu yang berdekatan adalah  2 m !. tetapi pernyataan yang dibuktikan dengan prinsip ini seakanakan tidak punya hubungan dengan prinsip ini sama sekali. Dalam suatu aula ada 63 orang. Ingat bahwa n hanyalah lambang bukan suatu patokan. Berikut adalah beberapa contoh pembuktian menggunakan pigeon hole principle. Perhatikan bahwa tanggal paling banyak adalah tanggal 31. banyak pecahan persegi yang sama besar inilah kemungkinannya. sedangkan jarah terjauh dalam persegi 1x1 adalah diagonalnya yaitu  2 m ‫.2+1 objek dan 31 kemungkinan maka berdasarkan pigeon hole principle pasti ada minimal 2+1=3 objek yang memiliki kemungkinan yang sama dengan kata lain pasti ada minimal 3 orang yang berulang tahun pada tanggal yang sama ‫. 1. Perhatikan bahwa kita dapat memecah sebuah persegi berukuran 3x3 menjadi 9 buah persegi berukuran 1x1.ٱ‬ Begitulah cerita mengenai pembuktian dan kawan-kawannya.ٱ‬ 3. Bentuk umum dari pigeon hole principle adalah “ Jika ada n.9+1=37 kali pengambilan (objek) ‫. Buktikan bahwa diperlukan mininal 37 kali pengambilan satu-satu agar pasti mendapat 10 kelereng yang berwarna sama !. Ada sebanyak 100 kelereng merah. Ide dalam pembuktian menggunakan pigeon hole principle adalah mencari objek dan kemungkinannya. Karena ada 10=9+1 batu (objek) dan 9 tempat kemungkinan maka berdasarkan pigeon hole principle pasti ada 1+1=2 batu yang terletak pada persegi 1x1 yang sama. dalam kasus ini objeknya adalah orang dan kemungkinannya adalah tanggal lahir. Agar ada 10=9+1 objek yang mempunyai kemungkinan yangsama dan 4 kemungkinan maka berdasarkan pigeon hole principle diperlukan minimal 4.

7 Dari bab 1 sampai bab 8 kita telah mempelajari beberapa ilmu pembuktian. pada bab 9 selanjutnya akan diberikan beberapa soal latihan untuk mempraktekkan ilmu pembuktian tersebut. 22 maka luasnya adalah π72 karena π ≠ bukan bilangan rasional 7 22 2 2 maka π7 ≠ . 11 12 .. maka kita telah menunjukkan bahwa pernyataan berkuantor tersebut tidak bersifat unuversal dengan kata lain pernyataan berkuantor universal itu bernilai kebenaran salah. 1.2 ! 2. Pernyataan tersebut salah karena dapat diberikan counter example.3 = 6 = 6 ! =15 Untuk n=3 maka ganjil. atau bersifat sangat umum jika kita dapat memberikan sebuah contoh yang memenuhi persyaratan pernyataan berkuantor universal tersebut tetapi tidak memenuhi akibat pernyataan berkuantor universal itu.. Pemeriksaan dilakukan sbb: 2 Karena n adalah bilangan asli yang lebih dari 1 maka kita akan memeriksa kebenarannya untuk n=2.7 bukan bilangan bilangan bulat. Periksalah kebenaran pernyataan “ jika n > 1 bilangan asli maka 2n genap “ !. terkadang kita harus mngecek banyak kasus untuk mendapat sebuah counter example. Berikut adalah beberapa contoh penggunaan metode counter example. Ide metode ini adalah kita harus mencari sebuah contoh penyangkal yang membuat sebuah pernyataan berkuantor universal atau pernyataan umum salah. yaitu untuk jari-jari sebuah lingkaran adalah 7 cm.8. Untuk itu pelajar matematika diharapkan berfikiran kritis. Tetapi dalam suatu pernyataan berkuantor universal sering kali tidak menggunakan kata 'semua' dsb. tetapi berbentuk seperti pernyataan implikatif atau biimplikatif biasa. logikanya seperti ini. 2. 2 2 2! . Akan diberikan sebuah 7 counter example. maka dari itu sering-seringlah mengasah pikiran untuk berfikiran kritis..2 = 4 = 4 ! =6 Untuk n=2 maka genap. Dapatkah kita membuat suatu lingkaran yang jari-jari dan luasnya bilangan bulat ?.3..        2.. Dengan begitu kita telah menunjukkan bahwa pernyataan itu salah atau tidak berlaku untuk semua n > 1 bilangan asli. 3.2! sudah salah. Sehingga counter examplenya adalah n=3.7 ≠22. yaitu dua segitiga sama sudut yang berbeda panjang sisi keduanya. untuk suatu pernyataan berkuantor universal yang menggunakan kata 'semua' dsb. Apakah “ jika dua segitiga yang sudut-sudutnya bersesuaian sama besar maka kedua segitiga tersebut konruen” benar ?. Ternyata kita tidak dapat membuat suatu lingkaran yang jari-jari dan 22 luasnya bilangan bulat karena π ≠ . Pada n=3 saja 2 2 4 ! . COUNTER EXAMPLE Counter example atau contoh penyangkal adalah sebuah metode untuk menyangkal atau menunjukkan kesalahan suatu pernyataan berkuantor universal.

6. adalah bentuk tak tentu. Dalam suatu ruangan berisi n orang. n n1 28. Setelah berputar-putar dengan pembuktian. b0∈ℝ . dalam acara tersebut ada sesi jabat tangan. r bilangan rasional jhj r = . 2. pembaca dapat berlatih soal-soal diluar tulisan ini. B yang berukuran 2x2 maka det(AB)=det(A). 2π sin  2010 27. a2b2 ab 2 ∀ a .r . LATIHAN Buktikan atau berilah counter example untuk beberapa pernyataan berikut: 1. 12. Bilangan kelipatan 3.sin r. a .9. Suatu acara dihadiri n orang. p1|a dan p2|a jhj p1p2|a. cos  x i. bentuk 6m±1 adalah bilangan prima.  a b 2π 2 8. 30. 5∣k 5−k . Luas daerah yang dibatasi oleh sumbu X dan kurva     D dengan D=b2-4ac. Jika masih kurang.sin   dengan n r jari-jari lingkaran luar segi banyak tersebut. Rumus ke-n barisan fibonacci adalah n n 5 5 1 5 5− 5 1− 5 . Dua segitiga yang bersifat S-S-Sd kongruen. 0 a 23. Jika diberikan dua matrix A. For every natural number n. Pasti ada minimal 2 orang dengan jumlah jabat tangan yang sama !. ∀ A . 5. 14. atau 11 mempunyai susunan digit yang unik.       13 14 . Luas segi banyak beraruran n sisi adalah n. Jika n genap positif maka s nr n tak dapat difaktorkan. Jumlah suku ke-n pertama deret segitiga adalah . pada bab selanjutnya akan diberikan beberapa pengetahuan untuk menyelesaikan masalah matematika. Jumlah besar sudut-sudut suatu segitiga adalah 1800.b≥ 7. 26.  10 2 10 2 11. the integer n2 + 17 n + 17 is prime. 17. b 24. 8. 3. b=1. gcd a . 25. b∈ ℤ . satuan. 18. 0 1 0 1 4. 0 22. Selisih dua bilangan 2-digit dengan digit-digit bilangan pertama adalah kebalikan urutan digit-digit bilangan kedua adalah kelipatan 9. s 1 1 = 1 s . k ≥1∈ℤ .  2 adalah bilangan irrasional.9. 13.sin x r =cos r. 20. 2 29. r ≥1∈ℤ . 19.det(B). a ∈ Z .p2 prima. 6a 2 10. 15. s≥1∈ℤ . ∅∈ A∧∅ tunggal . y=ax 2bxc adalah 3 2 16. 9. p1. 21. 2 2 1 1 . Dalam segitiga ABC.  ≥ ≥ a. AB BC ⇔ ∠ C∠ A . then a3 + a2 + a is even if and only if a is even.xi. m∈ℕ . Jumlah suku ke-n pertama deret geometri. Jika 5 buah titik diletakkan dalam daerah yang dibatasi kurva 36x 264y 2−2304=0 maka jarak maksimal 2 titik yang berdekatan adalah 10 satuan.x . pasti ada minimal 2 orang yang mengenal orang lain dalam ruangan itu dengan jumlah yang sama. Saya kira sudah cukup latihan soal kali ini. Jika diambil secara acak 5 bilangan bulat maka pasti ada 2 bilangan yang terambil itu sehingga jumlah keduanya habis dibagi 3. Jumlah suku ke-n pertama deret aritmatika. Jika 2011 titik disebar secara acak pada segi 2010 beraturan yang panjang sisinya 2011 satuan maka jarak terjauh antar 2 titik yang 2009π sin   2010 berdekatan adalah 2011.

      15 16 . setelah k=1 k=1     999999 dijabarkan didapat ∑ log  k1−log k =log 1000000−log 1=6 .. x1 x2 x3 xn x 1= x 2=x 3=.2 . saya menyarankan untuk sering berlatih. x n AM  Arithmetic Mean = n n GM Geometric Mean= x 1 x 2 x 3 . x 3 . x 1 . k=1 Selain dua cara diatas. terus berusaha dan berdoa.. x n Untuk bilangan real positif berlaku QM ≥ AM ≥GM ≥HM dengan  x 21 x 22 x 23. k k=1 Kelihatan sangat sulit. .. dll.2 ...ٱ‬ AM 99GM 99≡50 9999! Untuk menyelesaikan suatu masalah yang rumit terkadang kita harus masalah tersebut menjadi bagian again yang lebih kecil agar kita dapat lebih mudah mendapatkan ide penyelesaiannya. Dalam bab ini akan dipeljari sekit tentang art of problem solving..2 99 dan 99 !=1..99= 99 1. Contoh ketaksamaan AM > GM : → Buktikan bahwa “ 509999 ! “ !. Bukti sbb: Kita tidak mungkin menghitung 5099 dan 99 ! kemudian membandingkan hasilnya karena sangat besar.100 123.=x n ⇒QM = AM =GM =HM Untuk mencari ketaksamaan tersebut digunakan jika x bilangan real positif maka x 2 ≥0 . Karena AM >  GM maka ‫. masih banyak art of problem solving yang lain seperti paritas (keseimbangan misalnya ganjil-genap. Perhatikan bahwa 99 99 99 100 99... Dalam aljabar atau analisis sering ditemukan ketaksamaan. DILUAR PEMBUKTIAN Dalam matematika ternyata ada yang dinamakan art of problem solving atau seni memecahkan masalah matematika yang intinya berfikir diluar kebiasaan untuk menemukan ide pemecahan masalah matematika. melangkah mundur (dari yang ingin dicari/dibuktikan ke bentuk yang diketahui). tetapi kita dapat memecah bentuk logaritmanya 999999 999999 k 1 sehingga menjadi ∑ log k = ∑ log  k 1−log k  .. hitam-putih dll).3.... x 2 .. . tetapi kita dapat melakukan pendekatan berikut.10. ketaksamaan yang sering digunakan adalah ketaksamaan rata-rata untuk bilangan real positif..x 2n QM Quadratic Mean= n x1 x 2 x 3..9999=GM 99 .. Contohnya : 999999 ∑ log k 1 =.99 5099= = = =AM 99 2 99..3.. Pada akhirnya.. membagi kasus (sedikit pada bab 1). x n n HM  Harmonic Mean= 1 1 1 1 dan   .

Cerita tentang saya pada paragraf selanjutnya. Richard Hammack . Tetapi takdir berkata lain. 17 18 .. St Michael’s College. Dr.. Di perjalanan.. pada zaman dulu ada seorang raja yang mempunyai 2 anak (pangeran) yang satu pandai bernyanyi dan yang lain pandai bermain gitar.. Sebenarnya pada waktu SMP. Kemudian orang tua tersebut bercerita.. 2007 3.. UNESA..S. 2003. Karena kehidupan dalam istana sangat membosankan maka kedua pangeran tersebut memutuskan untuk berkelana sambil menghibur orang dengan bernyayi dan bermain gitar (ngamen). Karena kehidupan dalam istana sangat membosankan maka kedua pangeran tersebut memutuskan untuk berkelana sambil menghibur orang dengan bernyayi dan bermain gitar (ngamen). pada zaman dulu ada seorang raja yang mempunyai 2 anak (pangeran) yang satu pandai bernyanyi dan yang lain pandai bermain gitar.. Begini ceritanya. Book of proof. Dalam bab ini saya akan sedikit bercerita tentang diri saya (otobiografi atau curhat).. Di perjalanan. saya tidak hanya bisa meneruskan ke SMA tetapi bisa kuliah... Florida.... Tatag Y. Elementary Number Theory .E. [revision by Jim Hefferon. SEDIKIT CERITA RUJUKAN 1. Virginia Commonwealth University ..... Di perjalanan.... kedua pangerang tersebut bertemu dengan orang tua. pada zaman dulu ada seorang raja yang mempunyai 2 anak (pangeran) yang satu pandai bernyanyi dan yang lain pandai bermain gitar. Springer Science+Business Media . 2003 ] 4... Putnam and Beyond. Begini ceritanya. University of South Florida ... Kemudian orang tua tersebut bercerita.11.... saya seorang pengamen tidak punya citacita selain tidak melanjutkan ke SMA dan ikut organisasi PUNK karena saya tidak punya uang dan nakal.... 2011.. 2... kedua pangerang tersebut bertemu dengan orang tua. 2009. kedua pangerang tersebut bertemu dengan orang tua. W.. Surabaya.. Begini ceritanya... Kemudian orang tua tersebut bercerita... LKM Teori Bilangan.. Begini ceritanya.. Edwin Clark . Virginia. Karena kehidupan dalam istana sangat membosankan maka kedua pangeran tersebut memutuskan untuk berkelana sambil menghibur orang dengan bernyayi dan bermain gitar (ngamen). R ̆ zvan Gelca and Titu Andreescu ...

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