Professional Documents
Culture Documents
LAZIR LUFIAS
KATA PENGANTAR DAFTAR ISI
Puji syukur kepada gusti Allah SWT yang telah memberikan akal dan
ilmu pengetahuan kepada kita semua, sehingga kita dapat berfikir dan 1. BERFIKIR UMUM 1
belajar sampai saat ini. Solawat dan salam semoga tetap terlimpahkan
kepada kanjeng nabi Muhammad SAW yang telah mengajarkan ilmu 2. BUKTI LANGSUNG 2
pengetahuan kepada kita, sehingga kita dapat mengetahui banyak hal.
Dan tak lupa rasa terima kasih kepada semua keluarga, saudara, guru- 3. BUKTI TAK LANGSUNG 3
guru, teman-teman yang telah mendoakan dan mendukung saya, terima
kasih kepada mas Darmajid dan pak Tatag yang mengajari dasar 4. MEMBUKTIKAN KALIMAT IMPLIKATIF 4
pembuktian, pak Abadi yang melarang membuat jawaban seperti coretan,
bu Amin yang mengajak berfikir diluar kebiasaan, dan juga kepada 5. MEMBUKTIKAN KALIMAT BIIMPLIKATIF 5
majlis-majlis ilmu yang membuka pengetahuan saya, khususnya
ASSYIDDIQ ISLAMIYAH, MATH CLUB, ponpes ATTOHIRIYAH dan 6. INDUKSI MATEMATIKA 7
NGALAH, AREK MENDALAN dll, tak lupa rasa terima kasih kepada
Fitra sekeluarga yang telah meminjamkan komputer untuk mengetik 7. PIGEON HOLE PRINCIPLE 9
tulisan ini.
8. COUNTER EXAMPLE 11
Tulisan ini ditujukan kepada pelajar Matematika sebagai dasar
pembuktian untuk mempelajari Matematika. Pembuktian mempunyai 9. LATIHAN 13
peranan sangat penting dalam Matematika dan kehidupan yaitu sebagai
dasar, metode mencari kebenaran, dan berargumen dalam Matematika dan 10. DILUAR PEMBUKTIAN 15
kehidupan. Jika kita sudah terbiasa dengan pembuktian maka alur
pemikiran dalam pembuktian dapat digunakan untuk memcari solusi 11. SEDIKIT CERITA 17
masalah kehidupan. Tetapi dalam tulisan ini hanya membahas sedikit
tentang pembuktian dalam Matematika.
Saya sangat sadar sesadar-sadarnya bahwa tulisan ini sangat jauh dari kata
bagus apalagi sempurna, maka dari itu saya mengharap saran dari
pembaca, saran dapat dikirim melalui SMS ke no. saya +6285852220561
(kalau saya belum ganti). Tulisan ini juga bebas diperbanyak, diedit, dan
disebarluaskan karena ilmu pengetahuan bukan untuk diperjual belikan
tetapi untuk dishare. Akhirnya saya mengucapkan selamat mempelajari
pembuktian dan semoga tulisan sederhana ini dapat bermanfaat.
Salam saya,
Lazir Lufias
1. BERFIKIR UMUM 2. BUKTI LANGSUNG
Berfikir umum sangat diperlukan dalam pembuktian karena pembuktian Metode pembuktian dibagi menjadi dua, yaitu bukti langsung dan tak
bertujuan untuk mengetahui kebenaran suatu kalimat, pernyataan atau langsung. Dalam bab ini hanya akan dibahas tentang bukti langsung dan untuk
teorema secara umum. Berfikir khusus atau memberi contoh merupakan bukti tak langsung pada bab 3. Sebenarnya telah ada bukti langsung sejak SD,
hal yang harus dihindari dalam pembuktian karena pernyataan yang ingin seperti “jumlah sudut-sudut suatu segitiga adalah 1800”, “jumlah dua bilangan
dibuktikan belum tentu benar untuk contoh yang lain. Tetapi banyak ganjil adalah genap”, tetapi banyak yang kurang memperhatikan. Inti dari
pelajar Matematika yang masih berfikir secara khusus. Untuk bukti langsung adalah membawa dari ruas kiri ke ruas kanan dari suatu
memperjelas gambaran, akan diberikan sebuah contoh, yaitu buktikan persamaan atau sebaliknya, pilihlah yang lebih mudah. Pada kelas 10 SMA
bahwa “jumlah dua bilangan ganjil adalah genap”, banyak pelajar bukti langsung lebih diperhatikan untuk bab Trigonometri. Untuk mempelajari
Matematika yang membuktikan kalimat tersebut secara khusus seperti bukti langsung ini diharapkan pembaca mencoba soal-soal pembuktian
memberi contoh berikut 1+1=2, 1+3=4, 3+3=6, jadi ganjil+ganjil=genap, Trigonometri SMA. Akan diberikan beberapa contoh, yaitu:
terbukti kan?. Metode tersebut belum cukup untuk membuktikan 1. “Buktikan bahwa sin2Φ + cos2Φ=1”. Bukti sebagai berikut:
ganjil+ganjil=genap karena belum menunjukkan kebenarannya untuk y x
semua bilangan ganjil atau bilangan ganjil secara umum. Berikut adalah ingat bahwa sin Φ= dan cos Φ= , akan dibuktikan
x y
2 2
x y2
2
bukti yang benar atau secara umum, perhatikan bahwa bilangan ganjil dengan ruas kiri dibawah ke ruas kanan. Perhatikan bahwa
berbetuk 2k+1 dan bilangan genap berbentuk 2k, untuk k bilangan bulat, y 2
x 2
y2 x2 x 2 y 2
selanjutnya ganjil+ganjil=(2k1+1)+(2k2+1)=2(k1+k2+1) karena k1,k2,1 sin2Φ + cos2Φ = 2 2 2 = = =1 ,
bilangan bulat, maka k1+k2+1 juga bilangan bulat, sehingga dapat ditulis x y x y 2 x 2 y 2 x 2 y 2 x 2 y 2
k1+k2+1=k3, dengan k3 bilangan bulat, selanjutnya ganjil+ganjil = dengan demikian bukti telah selesai. Untuk menyatakan bahwa bukti telah
(2k1+1)+(2k2+1) =2(k1+k2+1)=2k3=genap, dengan demikian bukti telah selesai umumnya orang-orang menggunakan kata [terbukti], [Q.E.D.],atau ٱ,
selesai. Jadi coba bayangkan keumuman suatu kasus dan jangan memakai silahkan memilih sesuai selera.
contoh untuk membuktikan kebenaran suatu pernyataan. Sering kali 2. Ada suatu permainan sulap Matematika yang menggunakan cara :
sangat sulit untuk mencari keumuman suatu kasus atau suatu ide abcde+n.99999=nabcde-n, dengan a,b,c,d,e digit-digit suatu bilangan dan n
pembuktian, untuk itu kita harus sering-sering untuk mencoba bilangan asli kurang dari 10. Sekarang akan dibuktikan kebenaran cara
membuktikan pernyataan-pernyatan yang mudah dan telah kita ketahui tesebut. Bukti sbb:
sebelumnya. Pembuktian juga memerlukan cara atau metode pembuktian Perhatikan bahwa 99999=100000-1 jika dikalikan dengan n didapat
yang valid, dalam bab-bab selanjutnya akan diberikan beberapa metode n.(100000-1)=n00000-n jika ditambah abcde didapat abcde+n00000-n=
pembuktian yang valid dan sering digunakan. Tetapi mengerti metode nabcde-n atau dapat ditulis panjang abcde+n.99999=abcde+n.(100000-1)=
pembuktian saja belum cukup untuk membuktikan banyak pernyataan abcde+n00000-n=nabcde-n ٱ
karena membuktikan suatu pernyataan tidak bisa langsung terbukti dalam
waktu singkat, maka dari itu pelajar Matematika diharapkan untuk terus
mencoba dengan tekun, teliti, dan sabar untuk mempelajari pembuktian.
Ada kalanya kita membagi memjadi beberapa kasus tanpa mengurangi
keumuman, contohnya untuk membuktikan keganjilan atau kegenapan
seperti ' jumlah dua bilangan yang berjenis (ganjil atau genap) sama
selalu genap '. Kita telah membuktikan untuk kasus ganjil, sedangkan
untuk kasus genap diserahkan kepada pembaca.
1 2
3. BUKTI TAK LANGSUNG Pada bab-bab selanjutnya akan diberikan metode membuktikan pernyataan
yang berbentuk implikatif dan biimplikatif, karena banyak teorema yang
Banyak pernyataan yang terlalu sulit untuk dibuktikan secara langsung, berbentuk implikatif dan biimplikatif.
untuk itu digunakan bukti tak lansung. Bukti tak langsung membuktikan
kesalahan negasi dari pernyataan yang ingin dibuktikan, akibatnya
pernyataan yang ingin dibuktikan benar. Logikanya seperti ini, kita akan 4. MEMBUKTIKAN KALIMAT IMPLIKATIF
membuktikan kebenaran pernyataan p, sama halnya dengan membuktikan
kesalahan pernyataan ~p, karena jika ~p salah, maka p benar. Umumnya Kalimat atau pernyataan implikatif adalah pernyataan majemuk yang
pembuktian tak langsung mengandaikan negasi dari pernyataan yang berbentuk jika p maka q p ⇒ q . Perhatikan bahwa pernyataan implikatif
ingin dibuktikan benar (andaikan ~p benar), selanjutnya digunakan bernilai benar selain p benar dan q salah, sehingga untuk membuktikannya
definisi, teorema, atau aksioma untuk menemukan kontradiksi dengan cukup dengan menunjukkan kebenaran q. Tetapi pada kenyataannya banyak
definisi, teorema, atau aksioma yang lain, akibatnya pengandaian salah yang tidak dapat dibuktikan semudah itu karena pernyataan p dan q saling
(~p salah). Untuk menyatakan bukti tak langsung telah selesai orang- terkait, untuk itu dibuktikan dengan cara menggap benar pernyataan p atau
orang biasanya menulis Reducio ad Absurdum atau tanda ٱ, Silahkan kita hanya mengetahui pernyataan p, selanjutnya dengan bekal beberapa
pilih sesuai selera. Untuk memperjelas gambaran akn diberikan beberapa aksioma, definisi, dan teorema yang telah dibuktikan sebelumnya pengetahuan
contoh, yaitu: tentang pernyataan p dibawah untuk membuktikan kebenaran pernyataan q.
1 Membuktikan pernyataan implikatif dapat secara langsung maupun tak
1. Buktikan bahwa tak terdefinisi di bilangan real !. Bukti sbb:
0 langsung, terganting ide pembuktian kita. Berikut adalah beberapa contoh
jika dibuktikan secara langsung akan terlalu sulit, untuk itu pembuktian pernyataan implikatif.
1 1. Buktikan jika dua bilangan bulat berurutan dikalikan maka hasilnya
digunakan bukti tak langsung. Andaikan terdefinisi di selalu genap !. Bukti sbb:
0
1 Perhatikan bahwa jika diambil sebarang bilangan ganjil, pasti bilangan
bilangan real, maka dapat ditulis =k , k ∈ℝ , selanjutnya kita
0 yang berurutan dengannya genap, dan sebaliknya jika diambil
dapat megalikan kedua ruas dengan 0 untuk mendapat 1=k.0 , sebarang bilanagn genap, pasti bilangan yang berurutan dengannya
sedangkan tidak ada bilangan real yang dikalikan dengan 0 ganjil. Sebelumnya telah dinyatakan bahwa bilangan ganjil berbentuk
menghasilkan 1 [kontradiksi dengan sistem bilangan real itu 2k+1 dan bilangan genap berbentuk 2k, selanjutmya tanpa mengurangi
1 keumuman ambil dua bilangan berurutan sebarang yaitu 2k dan 2k+1,
sendiri]. Jadi telah terbukti bahwa tak terdefinisi di bilangan jika dikalikan didapat 2k.(2k+1) karena k bilangan bulat, maka k.(k+1)
0
real ٱ juga bilangan bulat, sehingga dapat ditulis j=k.(k+1), kemudian
2. Buktikan bahwa 2011 adalah bilangan prima dengan bukti tak 2k.(k+1)=2.j terlihat bahwa 2j genap ٱ
langsung !. Bukti sbb: 2. Buktikan a , b∈ℕ , a∣b ⇒ a≤b ! . Bukti sbb:
Karena soal mengharuskan kita untuk menggunakan bukti tak Telah diketahui a dan b bilangan asli dan a|b, selanjutnya akan
langsung, maka kita tidak bisa membuktikannya secara langsung. dibuktikan secara tak langsung. Andaikan a>b (negasi dari a≤b ),
Andaikan 2011 komposit (bukan prima), maka berdasarkan karena a|b maka b=a.k untuk bilangan bulat k. Karena a>0 dan b>0
teorema ' ∀ n2 komposit ⇒∃ p prima sehingga p∣n , p≤ n '. 1 1
maka k>0 dan ab ⇒ aa.k ⇒ . a . a.k ⇒ 1k [kontradiksi
Perhatikan bahwa 2011≈44.84417465 , tetapi setelah dicek a a
tidak ada bilangan prima kurang dari 44 yang membagi 2011 dengan k bilangan bulat dan k>0] ٱ
[kontradiksi dengan teorema itu sendiri] ٱ.
3
4
Tetapi banyak pernyataan implikatif yang terlalu sulit jika dibuktikan Berdasarkan (I) dan (ii) bukti pernyataan biimplikatif
seperti itu, akan lebih mudah untuk membuktikan bentuk kontra posisinya a , b , c∈ℤ , c≠0, ac∣bc ⇔ a∣b telah selesai ٱ.
karena pernyataan implikatif selalu bernilai kebenaran yang sama dengan 2. Buktikan n2∈ ℤ komposit ⇔ n=a.b ,1a , bn . Bukti sbb:
kontraposisinya dengan kata lain ekivalen p ⇒ q≡¬q ⇒ ¬ p . Karena yang akan dibuktikan adalah pernyataan biimplikatif maka
contohnya adalah : akan dibuktikan dua pernyataan implikatif yang ekivalen, yaitu:
Buktikan jika kuadrat suatu bilangan bulat genap maka bilangan itu juga (i). n2∈ ℤ komposit ⇒ n=a.b , 1a , bn . Karena n>2 komposit
genap. Bukti sbb: maka n mempunyai faktor positif selain 1 dan n, sebut saja a dg a|n
Jika dibuktikan secara langsung seperti contoh sebelumnya akan terlalu yang berarti n=a.b untuk suatu bilangan bulat b. karena a dan n positif
sulit, maka akan dibuktikan bentuk kontraposisinya yaitu ' jika bilangan maka b juga positif. Karena a|n maka berdasarkan sifat perbandingan
ganjil dikuadratkan maka hasilnya juga ganjil '. Perhatikan bahwa keterbagian “ a∣n⇒ a≤n “ dan a faktor positif selain n didapat
bilangan ganjil berbentuk 2k+1, jika dikuadratkan didapat 1<a<n. Dengan cara yang sama didapat 1<b<n.
2k12=4k 24k1 tidak habis dibagi 2, maka (ii). n2∈ ℤ komposit ⇐ n=a.b , 1a , bn .
2k12=4k 24k1 juga ganjil ٱ. Karena n=a.b , 1a , bn maka a dan b adalah faktor positif n
Pada bab selnjutnya akan diberikan cara membuktikan pernyataan selain 1 dan n, sehingga berdasarkan definisi bilangan komposit dapat
biimplikatif. dikatakan n komposit. Karena a>1, b>1 maka n>1 atau n≥2 , tetapi
2 bukanlah bilangan komposit. Jadi dapat dikatakan
5. MEMBUKTIKAN KALIMAT BIIMPLIKATIF 3. n2∈ℤ komposit .
Berdasarkan (i) dan (ii) bukti pernyataan biimplikatif
Kalimat atau pernyataam biimplikatif adalah pernyataan majemuk yang n2∈ ℤ komposit ⇔ n=a.b ,1a , bn telah selesai ٱ.
berbentuk p jika dan hanya jika q (selanjutnya disingkat p jhj q) yang Kita telah mempelajari pembuktian kalimat implikatif dan biimplikatif.
ekivalen dengan dua pernyataan implikatif bolak-balik Selanjutnya akan diberikan metode pembuktian yang sering digunakan, yaitu
p ⇔ q≡ p ⇒ q∧ p ⇐ q . Untuk membuktikan pernyataan biimplikatif induksi matematika dan pigeon hole principle.
haruslah dibuktikan kedua pernyataan implikatif yang ekivalen,
memebuktikan pernyataan implikatif telah diberikan pada bab
sebelumnya. Berikut adalah beberapa contoh pembuktian pernyataan
biimplikatif.
1. Dalam suatu aula ada 63 orang, buktikan bahwa pasti ada minimal
3 orang yang berulang tahun pada tanggal yang sama !. Bukti sbb:
Pertama-tama kita harus mencari objek dan kemungkinannya,
dalam kasus ini objeknya adalah orang dan kemungkinannya
adalah tanggal lahir. Perhatikan bahwa tanggal paling banyak
adalah tanggal 31, jadi ada 31 kemungkinan untuk 63 objek.
Karena ada sebanyak 63=31.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 ٱ.
2n
2
genap “ !. Pemeriksaan dilakukan sbb:
Karena n adalah bilangan asli yang lebih dari 1 maka kita akan
memeriksa kebenarannya untuk n=2,3,...
2.2 = 4 = 4 ! =6
Untuk n=2 maka
2 2 2! .2 !
genap.
2.3 = 6 = 6 ! =15
Untuk n=3 maka
2 2 4 ! .2!
ganjil. Pada n=3 saja
sudah salah. Sehingga counter examplenya adalah n=3. Dengan
begitu kita telah menunjukkan bahwa pernyataan itu salah atau
tidak berlaku untuk semua n > 1 bilangan asli.
10
5 5 1 5
2
10
5− 5 1− 5
2 . Saya kira sudah cukup latihan soal kali ini. Jika masih kurang, pembaca dapat
berlatih soal-soal diluar tulisan ini. Setelah berputar-putar dengan pembuktian,
11. Bilangan kelipatan 3,9, 8, atau 11 mempunyai susunan digit yang pada bab selanjutnya akan diberikan beberapa pengetahuan untuk
unik. menyelesaikan masalah matematika.
12. ∀ A , ∅∈ A∧∅ tunggal .
13. 2 adalah bilangan irrasional.
14. Jika 5 buah titik diletakkan dalam daerah yang dibatasi kurva
36x 264y 2−2304=0 maka jarak maksimal 2 titik yang
berdekatan adalah 10 satuan.
15. Jika diberikan dua matrix A, B yang berukuran 2x2 maka
det(AB)=det(A).det(B).
13 14
Untuk menyelesaikan suatu masalah yang rumit terkadang kita harus masalah
10. DILUAR PEMBUKTIAN tersebut menjadi bagian again yang lebih kecil agar kita dapat lebih mudah
mendapatkan ide penyelesaiannya. Contohnya :
999999
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.
k=1
∑ log k 1
k
=...
Kelihatan sangat sulit, tetapi kita dapat memecah bentuk logaritmanya
999999 999999
Dalam bab ini akan dipeljari sekit tentang art of problem solving. Dalam
aljabar atau analisis sering ditemukan ketaksamaan, ketaksamaan yang
sehingga menjadi
k=1
999999
k 1
∑ log k = ∑ log k 1−log k , setelah
k=1
QM Quadratic Mean=
x 21 x 22 x 23...x 2n
Selain dua cara diatas, masih banyak art of problem solving yang lain seperti
n
x1 x 2 x 3... x n paritas (keseimbangan misalnya ganjil-genap, hitam-putih dll), membagi
AM Arithmetic Mean = kasus (sedikit pada bab 1), melangkah mundur (dari yang ingin
n dicari/dibuktikan ke bentuk yang diketahui), dll. Pada akhirnya, saya
GM Geometric Mean=n x 1 x 2 x 3 ... x n menyarankan untuk sering berlatih, terus berusaha dan berdoa.
n
HM Harmonic Mean=
1 1 1 1 dan
...
x1 x2 x3 xn
x 1= x 2=x 3=...=x n ⇒QM = AM =GM =HM
Untuk mencari ketaksamaan tersebut digunakan jika x bilangan real
positif maka x 2 ≥0 . Contoh ketaksamaan AM > GM :
→ Buktikan bahwa “ 509999 ! “ !. Bukti sbb:
Kita tidak mungkin menghitung 5099 dan 99 ! kemudian
membandingkan hasilnya karena sangat besar, tetapi kita dapat
melakukan pendekatan berikut. Perhatikan bahwa
99 99 99
5099=
100
2
=
99.100
99.2 =
123...99
99 =AM 99
15
16
11. SEDIKIT CERITA RUJUKAN
Sebenarnya pada waktu SMP, saya seorang pengamen tidak punya cita-
cita selain tidak melanjutkan ke SMA dan ikut organisasi PUNK karena
saya tidak punya uang dan nakal. Tetapi takdir berkata lain, saya tidak
hanya bisa meneruskan ke SMA tetapi bisa kuliah.
17 18