TEKNIK PEMBUKTIAN

MATEMATIKA

KELOMPOK 6
1. AJI MAULANA
2. LIA AMALIA
3. NURHALIMAH
 PEMBUKTIAN LANGSUNG

 Bukti langsung adalah pembuktian yang berawal dari

premis pada teorema kemudian menghasilkan kesimpulan.

Contoh 1

Buktikan bahwa a²+b² = (a+b)² - 2ab

a²+b² = (a+b) (a+b)

= a²-ab-ab+b²

= (a+b)² - 2ab (Terbukti)

lanjutan

Contoh 2
Buktikan jika x bilangan ganjil maka x² bilangan ganjil
Pembahasan :

Diketahui x ganjil, jadi dapat dituliskan sebagai x = 2n +1, dengan n

adalah bilangan bulat.

x² = (2n + 1)²
= 4n² + 4n + 1

= 2 (2n² + 2)+1
Misal: 2n² +2 diibaratkan sebagai m, maka x² = 2m + 1

Karena m merupakan bilangan bulat maka disimpulkan x² bilangan ganjil.

 PEMBUKTIAN KONTRAPOSISI

 Pembuktian kontraposisi digunakan untuk

membuktikan pernyataan implikasi.
 Untuk membuktikan pernyataan implikasi kita cukup
membuktikan kontraposisi dari implikasi pernyataan
tersebut.
 Secara simbolik : p → q = ~q → ~p

 Untuk membuktikan kebenaran p → q, maka kita cukup

membuktikan kebenaran ~q → ~p
Lanjutan

Contoh soal
1. Buktikan bahwa jika 3n = 2 bilangan ganjil maka n bilangan ganjil
Pembahasan :
Kita akan membuktikan pernyataan implikasi p→q dengan :
p : 3n + 2 bilangan ganjil
q : n bilangan ganjil
Maka kita ubah pernyataan ini menjadi kontraposisinya, yaitu
“Jika n bilangan genap, maka 3n +2 bilangan genap”
~q = n bilangan genap
~p = 3n + 2 bilangan genap
Lanjutan

Karena n bilangan genap, maka kita bisa tuliskan sebagai n= 2k, dengan
k adalah bilangan bulat.
Selanjutkan kita perhatikan :
3n + 2 = 3(2k) + 2
= 6k + 2
= 2(3k + 1) Misalkan m= 3k + 1,
Maka 3n + 2 = 2m
Jadi 3n + 2 merupakan bilangan genap. Jadi telah terbukti
bahwa kontraposisi pernyataan ini benar, sehingga pernyataan semula
juga terbukti benar.
 PEMBUKTIAN KONTRADIKSI (BERTENTANGAN)

Langkah-langkah pembuktian :

1. Dilakukan dengan cara mengandaikan bahwa pernyataan

yang dibuktikan bernilai benar.

2. Jadi ketika ingin menemukan kebenaran dari p maka

langkah yang dilakukan adalah mengandaikan bahwa ~p
adalah benar

3. Dengan demikian, disimpulkan bahwa pengandaian ~p

adalah salah Atau p adalah benar
Lanjutan

Contoh soal
1. Buktikan bahwa hasil kali 2 bilangan ganjil adalah ganjil
Pembahasan :
 2 bilangan ganjil misal variable m dan n
 Andaikan hasil kalinya ( m x n ) adalah genap
 m = 2k + 1 dan n = 2s+ 1 dengan k dan s adalah bilangan bulat.
mxn = (2k + 1) ( 2s + 1 ) Misal p = 2ks + s + k
= 4ks + 2s + 2k + 1 Karena k dan s bilangan bulat
= 2 (2ks + s + k) + 1 maka p juga bilangan bulat
= 2p + 1
Terbukti berapapun bilangan bulat p, hasil kali 2 bilangan ganjil adalah bilangan
ganjil. Hal ini berkontradiksi dengan pengandaian tadi. Berarti pengandaiannya salah.
 PEMBUKTIAN INDUKSI

Langkah-langkah pembuktian dengan induksi

matematika adalah sebagai berikut :

1. Menunjukan pernyataan benar untuk n = 1, atau

p(1) benar.

2. Mengandaikan pernyataan untuk n=k benar

3. Selanjutnya harus dibuktikan p(n) benar untuk n =

k+1.
Lanjutan
Contoh soal
Buktikan bahwa 1+ 3 + 5 +...+ 2n-1 = n²
Pembahasan :
P(n) = 1+ 3 + 5 +...+ 2n-1 = n²
1. Kita buktikan P(n) benar untuk n = 1
(n = 1) = 2(1)-1 = 1²
1=1
2. Kita asumsikan bahwa n = k adalah benar
(n= k) = 1+ 3 + 5 +...+ 2k-1 = k²
3. Kita asumsikan bahwa n = k + 1 adalah benar
(n = k+1) = 1+ 3 + 5 +...+ 2k-1 + 2(k+1)-1 = (k+1)²
k² + 2(k+1)-1 = (k+1)²
k² + 2k + 2 - 1 = (k+1)²
k² + 2k + 1 = (k+1)²
(k+1)(k+1) = (k+1)²
(k+1)² = (k+1)²
 PEMBUKTIAN KONSTRUKSI

 Pembuktian kontruksi adalah pembuktian yang

menunjukan secara langsung keberadaannya.

Contoh soal :
1. Buktikan ada bilangan prima yang genap
Jawab : Dapat dibuktikan dengan menunjukan angka
2. Karena kita tahu bahwa 2 merupakan
bilangan prima dan juga bilangan genap.
 PEMBUKTIAN BIIMPLIKASI

 Pembuktian Biimplikasi dilakukan dengan

membuktikan bentuk ekuivalensi
p↔q ≡ (p→q)^(q→p)
Jika (p→q) dan (q→p) terbukti maka p↔q juga
terbukti

Contoh
1. Buktikan bahwa untuk setiap bilangan bulat positif
n adalah bilangan genap jika dan hanya jika 7n +4
adalah genap !
lanjutan
Jawab :
P : n adalah bilangan genap
q : 7n +4 adalah genap
1. Pertama, akan dibuktikan bahwa p→q.
Misalkan n bilangan genap, maka n =2k, untuk suatu bilangan
bulat k. Perhatikan :
7n + 4 = 7(2k) + 4
= 2(7k+2)
Misalkan l = 7k+2 merupakan bilangan bulat. Artinya, ada
bilangan bulat l sehingga 7n + 4 = 2l. Jadi, 7n+4 adalah bilangan
genap.
2. Selanjutnya akan dibuktikan bahwa q →p
Untuk membuktikan ini digunakan bukti tidak langsung dengan
kontraposisi ~q → ~p yaitu “Jika 7n+4 adalah bilangan ganjil,
maka n adalah bilangan ganjil”.
Lanjutan

Misalkan n adalah bilangan ganjil, maka n = 2m+1, untuk semua

bilangan bulat m. Perhatikan :
7n+4 = 7(2m+1) + 4

= 14m + 11
= 2(7m+5) + 1

Misalkan r= 7m+5 yang merupakan bilangan bulat. Artinya, ada

bilangan bulat r sehingga 7n+4 = 2r+1. Jadi, 7n+4 adalah bilangan
ganjil.

Jadi terbukti bahwa untuk n bilangan bulat positif, n genap jika dan
hanya jika 7n +4 adalah genap
 AYAT-AYAT AL-QURAN

 QS. Ar-Rum : 30
 QS. An-Nisaa : 82
 Quiz

1. Prove it by using direct proof technique,

“Prove that the product of odd number with even
number is even number”

2. Prove it by using induction proof technique,

2 + 4 + 6 +.... + 2n = n² + n

3. Prove it by using konstruction proof technique,

"There are prime numbers between 90 and 100"
 Jawaban Quiz

1. Buktikan dengan teknik pembuktian 2. Buktikan dengan teknik induksi

langsung, bahwa hasil kali bilangan
2 + 4 + 6 + … +2n = n² + n
ganjil dengan bilangan genap adalah
genap ! a) n = 1
Misalkan m x n 2 n = n² + n
m = 2k + 1 2 (1) = 1² + 1
n = 2k 2 =2
P =mxn b) n = k
= (2k + 1) (2k) 2 + 4 + 6 + … +2k = k² + k
= 4k² - 2k c) n = k + 1
= 2(2k² - k) 2 + 4 + 6 + …+2k + 2(k+1)= (k+1)² + k+1
= 2k’ □ k² + k + 2(k+1) = (k+1)² + k+1
k² + k + 2k+2 = (k+1)² + k+1
3. Terdapat bilngan prima antara 90 dan 100 k² + k + 2k+1+1 = (k+1)² + k+1
Jawab : (k² + 2k + 1) (k+1) = (k+1)² + k+1
Dapat dibuktikan dengan menunjukan angka (k+1)² + k+1 = (k+1)² + k+1
97. karena angka 97 merupakan bilangan
□
prima dan berada antara 90 dan 100 □
 Pertanyaan

1. Maulana (1908105089)
Kenapa rumus bilangan ganjil adalah 2+1 dan rumus
bilangan genap adalah 2k, dari mana asalnya?

2. Ni’matul Janah (1908105091)

Dari contoh pembuktian langsung mengapa hasilnya
seperti itu coba jelaskan kembali!
 Jawaban Pertanyaan

Pertanyaan 1
Asalnya dari rumus barisan aritmetika 2. Barisan aritmetika bil. Genap
1. Barisan aritmetika bil. Ganjil :
2, 4, 6, 8, 10, 12…..
1, 3, 5, 7, 9, 11… a=2
a=1 b=2
b=2 Un = a + (n - 1) b
Un = a + (n - 1) b = 2 + (n – 1) 2
= 1 + (n – 1) 2 = 2 + 2n – 2
= 1 + 2n – 2 = 2n
= 2n – 1 atau 2n + 1
Jadi, dapat disimpulkan bahwa rumus
Jadi, dapat disimpulkan bahwa rumus dari bilangan genap adalah 2n.
dari bilangan ganjil adalah 2n – 1
atau 2n + 1
Pertanyaan 2

Jawab :
Kita bisa menghitungnya dengan pembuktian langsung yaitu dengan
cara penguadratan

a²+b² = (a+b)² - 2ab

a²+b² = a² + 2ab + b² -2ab
= (a+b)² - 2ab
 Penjawab Quis

1. Yeyen Dida Khoerun Nisa (1908105119)

2. Afaf Minhatul Maula (1908105116)
3. Ariqoh Bassamah (1908105086)
 Data Nilai

Nilai Frekuensi
RATA-RATA =
90 8

85 18 =

80 5
=83,61
75 4

60 1

Jumlah 36