www.themegallery.

com

Teknik Pembuktian

LOGO

Teknik
Pembuktian
1 Pembuktian Langsung
2

Pembuktian Tidak
Langsung
2.1

Pembuktian dengan
Kontrapositif

2.2

Pembuktian Dengan
Kontradiksi

Teknik
Pembuktian
Pembuktian Langsung
Contoh 1:
Misalkan n bilangan
ganjil. Buktikan bahwa
n2 + 3n 4 merupakan
bilangan genap !

Contoh 2:
Misalkan k adalah
TEXTbilangan bulat
sehingga 7k + 9 merupakan
bilangan genap. Tunjukkan
bahwa k
merupakan bilangan ganjil !

Pembuktian Tak Langsung

Contoh (Kontrapositif)

Contoh (Kontradiksi)

Misalkan a adalah bilangan

bulat. Buktikan bahwa jika a2
2a + 7 bilangan genap,
maka a bilangan ganjil.

Misalkan a adalah bilangan

bulat. Buktikan bahwa jika a2
2a + 7 bilangan genap,
maka a bilangan ganjil.

Teknik
Pembuktian
Pembuktian Langsung
Bukti contoh 1:
Dipunyai n bilangan ganjil.
Tulis n = 2k + 1 dengan k di B.
Ditunjukkan n2 + 3n 4 merupakan bilangan genap.
Jadi n2 + 3n 4 = (2k + 1)2 + 3(2k + 1) 4
= 4k2 + 4k + 1 + 6k + 3 4
= 4k2 + 10k
= 2(2k2 + 5k) dengan k di B.
Diperoleh n2 + 3n 4 = 2(2k2 + 5k) dengan k di B.
Akibatnya n2 + 3n 4 merupakan bilangan genap karena dapat
dinyatakan sebagai bilangan kelipatan dua.
Jadi jika n bilangan ganjil maka n2 + 3n 4 merupakan bilangan genap.

TEXT

Bukti contoh 2:
Dipunyai k di B sehingga 7k + 9 merupakan bilangan
genap.
Tulis pernyataan di atas, A = { k di B | ... , 12, 2, 16, 30,
44, ... }.
Jadi dapat ditulis 7k + 9 = 14m 12 dengan m di B.
Jadi 7k + 9
= 14m 12
7k = 14m 12 9
7k = 14m 21
k = 2m 3
k = 2m 2 1
k = 2(m 1) 1 dengan m di B.
Jadi k = 2(m 1) 1 dengan m di B, akibatnya k bilangan
ganjil.

Strategi:
Barisan aritmatika: ..., 12, 2, 16,
30, ...
Un = a + (n 1) b
= 2 + (n 1) 14
= 2 + 14n 14
= 14n 12 dengan n di N.
Kita perluas untuk bilangan bulat B.

Teknik
Pembuktian

Pembuktian Tak Langsung

Bukti contoh 1:

Dipunyai teorem Misalkan a di B. Jika a2 2a + 7 bilangan genap maka a bilangan

ganjil.
Kontraposisi: Jika a bilangan genap maka a2 2a + 7 bilangan ganjil, dengan a di B.
Dipunyai a bilangan genap.
TEXT
Tulis a = 2m dengan m di B.
Jadi a2 2a + 7 = (2m)2 2(2m) + 7
= 4m2 4m + 7
= 4m2 4m + 6 + 1
= 2(2m2 2m + 3) + 1 dengan m di B.
2
Diperoleh a 2a + 7 = 2(2m2 2m + 3) + 1 dengan m di B.
Akibatnya a2 2a + 7 merupakan bilangan ganjil karena dapat dinyatakan sebagai
bilangan kelipatan dua ditambah satu.
Jadi Jika a bilangan genap maka a2 2a + 7 bilangan ganjil, dengan a di B.
Jadi Misalkan a di B. Jika a2 2a + 7 bilangan genap maka a bilangan ganjil.

Bukti contoh 2:

Dipunyai teorem Misalkan a di B. Jika a2 2a + 7 bilangan genap maka a bilangan ganjil.

Dipunyai a di B dan a2 2a + 7 bilangan genap.
Ditunjukkan a bilangan ganjil.
Andaikan a bilangan genap.
Tulis a = 2m dengan m di B.
Jadi a2 2a + 7 = (2m)2 2(2m) + 7
= 4m2 4m + 7
= 4m2 4m + 6 + 1
= 2(2m2 2m + 3) + 1 dengan m di B.
Jadi a2 2a + 7 = 2(2m2 2m + 3) + 1 dengan m di B.
Akibatnya, a2 2a + 7 bilangan ganjil, ini kontradiksi dengan yang dipunyai bahwa a2 2a + 7 bilangan
genap.
Jadi haruslah a bilangan ganjil.
2

www.themegallery.com

Thank You !

LOGO