SEDIKIT BUKTI SEDERHANA

LAZIR LUFIAS

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

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

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

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

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

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

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

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

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

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

Sign up to vote on this title
UsefulNot useful