Logika Matematika

Jurusan Matematika

(Universitas Riau)

FMIPA Universitas Riau

Teknik Pembuktian

1 / 14

Kontraposisi

Kontraposisi dari
p)q
adalah
q)

Ingat bahwa implikasi dan kontraposisinya ekivalen, sehingga membuktikan

implikasi dapat dilakukan dengan membuktikan kontraposisinya.

(Universitas Riau)

Teknik Pembuktian

2 / 14

Kontraposisi

Example
Buktikan bahwa : " Jika x 2 genap, maka x genap."
Kontraposisi dari implikasi ini adalah
"Jika x tidak genap, maka x 2 tidak genap."
Pernyataan ini setara dengan
"Jika x ganjil, maka x 2 ganjil."

(Universitas Riau)

Teknik Pembuktian

3 / 14

Kontraposisi

Proof.
Implikasi ini akan dibuktikan dengan kontraposisi. Misalkan x ganjil.
Perhatikan bahwa jika x bilangan ganjil, maka x = 2r + 1 untuk suatu
bilangan bulat r . Selanjutnya,
x 2 = (2r + 1)2 = 4r 2 + 4r + 1 = 2 2r 2 + 2r + 1,
sehingga kita simpulkan bahwa x 2 adalah bilangan ganjil.

(Universitas Riau)

Teknik Pembuktian

4 / 14

Kontraposisi

Latihan
1

Misalkan x dan y adalah bilangan asli. Buktikan bahwa jika xy ganjil

maka x dan y keduanya ganjil.

Buktikan bahwa jika x + y ganjil, maka x 6= y .

3
4

Buktikan bahwa jika x 3 ganjil, maka x ganjil.

Misalkan p adalah bilangan prima dan x adalah bilangan bulat.

Buktikan bahwa jika p tidak habis membagi x 2 , maka p tidak habis
membagi x.

(Universitas Riau)

Teknik Pembuktian

5 / 14

Kontraposisi
Latihan
1

2
3
4

Misalkan x dan y adalah bilangan real. Buktikan bahwa jika x + y

irrasional, maka x irrasional atau y irrasional.
Tunjukkan bahwa jika x 2

3x + 2 < 0, maka 1 < x < 2.

p
Buktikan bahwa jika x irrasional, maka x irrasional.
Perhatikan persamaan ax 2 + bx + c = 0 dengan a, b, c 2 Q.
Buktikan bahwa salah satu solusi merupakan bilangan irrasional jika
dan hanya jika solusi yang lainnya merupakan bilangan irrasional.
Misalkan p dan q adalah bilangan real positif. Buktikan bahwa jika
p+q
p
pq 6=
, maka p 6= q.
2

(Universitas Riau)

Teknik Pembuktian

6 / 14

Kontradiksi

Apa itu kontradiksi?

(Universitas Riau)

Teknik Pembuktian

7 / 14

Kontradiksi

Apa itu kontradiksi?

Bagaimana cara menunjukkan suatu pernyataan benar?

(Universitas Riau)

Teknik Pembuktian

7 / 14

Kontradiksi

Apa itu kontradiksi?

Bagaimana cara menunjukkan suatu pernyataan benar?
Salah satu cara untuk membuktikan suatu pernyataan benar adalah
dengan menunjukkan bahwa pernyataan tersebut tidak mungkin salah.

(Universitas Riau)

Teknik Pembuktian

7 / 14

Kontradiksi

Apa itu kontradiksi?

Bagaimana cara menunjukkan suatu pernyataan benar?
Salah satu cara untuk membuktikan suatu pernyataan benar adalah
dengan menunjukkan bahwa pernyataan tersebut tidak mungkin salah.
Bagaimana cara menunjukkan suatu pernyataan tidak mungkin salah?

(Universitas Riau)

Teknik Pembuktian

7 / 14

Kontradiksi

Apa itu kontradiksi?

Bagaimana cara menunjukkan suatu pernyataan benar?
Salah satu cara untuk membuktikan suatu pernyataan benar adalah
dengan menunjukkan bahwa pernyataan tersebut tidak mungkin salah.
Bagaimana cara menunjukkan suatu pernyataan tidak mungkin salah?
Andaikan pernyataan tersebut salah dan lihat apa yang terjadi.

(Universitas Riau)

Teknik Pembuktian

7 / 14

Kontradiksi

Apa itu kontradiksi?

Bagaimana cara menunjukkan suatu pernyataan benar?
Salah satu cara untuk membuktikan suatu pernyataan benar adalah
dengan menunjukkan bahwa pernyataan tersebut tidak mungkin salah.
Bagaimana cara menunjukkan suatu pernyataan tidak mungkin salah?
Andaikan pernyataan tersebut salah dan lihat apa yang terjadi.
Menggunakan asumsi bahwa pernyataan tersebut salah, kita harus
temukan suatu hal yang kita tahu pasti salah.

(Universitas Riau)

Teknik Pembuktian

7 / 14

Kontradiksi

Example
Misalkan n adalah bilangan bulat ganjil. Maka n2 adalah bilangan ganjil.
Apa hipotesis pernyataan ini?

(Universitas Riau)

Teknik Pembuktian

8 / 14

Kontradiksi

Example
Misalkan n adalah bilangan bulat ganjil. Maka n2 adalah bilangan ganjil.
Apa hipotesis pernyataan ini?
Apa yang ingin dibuktikan?

(Universitas Riau)

Teknik Pembuktian

8 / 14

Kontradiksi

Example
Misalkan n adalah bilangan bulat ganjil. Maka n2 adalah bilangan ganjil.
Apa hipotesis pernyataan ini?
Apa yang ingin dibuktikan?
Dalam teknik pembuktian kontradiksi, yang kita lakukan adalah
mengandaikan apa yang ingin dibuktikan salah.

(Universitas Riau)

Teknik Pembuktian

8 / 14

Kontradiksi
Proof.
Misalkan n adalah bilangan bulat ganjil. Selanjutnya andaikan n2 bilangan
genap. Karena n ganjil, maka n = 2k + 1 untuk suatu k 2 Z. Selanjutnya
perhatikan bahwa
n2 = (2k + 1)2 = 4k 2 + 4k + 1 = 2 2k 2 + 2k + 1
Hal ini berlawanan dengan asumsi awal bahwa n2 genap. Jadi, kita
simpulkan bahwa n2 adalah bilangan ganjil.

Catatan :
Implikasi p ! q mempunyai negasi p ^ q. Pada bukti dengan kontradiksi
diatas, kita asumsikan p ^ q dan sampai pada kesimpulan bahwa asumsi
ini salah, sehingga negasinya haruslah benar, yaitu implikasi p ! q.
(Universitas Riau)

Teknik Pembuktian

9 / 14

Kontradiksi

Example
Jumlah bilangan rasional dan irrasional adalah bilangan irrasional.
Tulis pernyataan ini dalam bentuk implikasi. Apa hipotesis
pernyataan ini?

(Universitas Riau)

Teknik Pembuktian

10 / 14

Kontradiksi

Example
Jumlah bilangan rasional dan irrasional adalah bilangan irrasional.
Tulis pernyataan ini dalam bentuk implikasi. Apa hipotesis
pernyataan ini?
Apa yang ingin dibuktikan?

(Universitas Riau)

Teknik Pembuktian

10 / 14

Kontradiksi

Example
Jumlah bilangan rasional dan irrasional adalah bilangan irrasional.
Tulis pernyataan ini dalam bentuk implikasi. Apa hipotesis
pernyataan ini?
Apa yang ingin dibuktikan?
Apa yang diandaikan benar?

(Universitas Riau)

Teknik Pembuktian

10 / 14

Kontradiksi
Proof.
Misalkan x bilangan rasional dan y bilangan irrasional. Andaikan x + y bilangan
rasional. Karena x bilangan rasional maka x = qp untuk suatu bilangan bulat p dan q.
Begitu juga dengan x + y , karena ini adalah bilangan rasional, maka x + y = sr untuk
suatu bilangan bulat r dan s. Selanjutnya perhatikan bahwa
x +y
p
+y
q

r
s
r
s
r
s
rq

p
q
ps
sq

Dari persamaan terakhir, diperoleh bahwa rqsqps adalah bilangan rasional karena
p, q, r , s adalah bilangan bulat, kontradiksi dengan asumsi awal bahwa y adalah
bilangan irrasional. Jadi, x + y adalah bilangan irrasional.

(Universitas Riau)

Teknik Pembuktian

11 / 14

Kontradiksi

Catatan :
1

Metode pembuktian dengan kontradiksi kita gunakan jika

membuktikan pernyataan tersebut secara langsung sulit untuk
dilakukan.

Nyatakan dengan jelas dalam bukti yang ditulis pernyataan yang

diasumsikan salah. Biasanya menggunakan kata " Andaikan . . . "

Bagian tersulit dari pembuktian dengan metode ini adalah

menemukan kontradiksinya. Oleh karena itu, ketika bagian ini telah
dicapai, sebut dengan jelas bahwa suatu kontradiksi telah diperoleh.

(Universitas Riau)

Teknik Pembuktian

12 / 14

Kontradiksi
Latihan.
1
2
3
4

p
2 irrasional.
p
Buktikan bahwa 3 irrasional.
Tunjukkan bahwa 2 log 3 irrasional.
Misalkan
x dan y bilangan bulat positif. Buktikan bahwa
p
x 2 + y 2 6= x + y .
Tunjukkan bahwa tidak terdapat bilangan bulat positif x dan y
dengan x 6= y sedemikian sehingga x 3 y 3 = 0.
Misalkan a, b, c adalah bilangan real dengan c 6= 0. Buktikan bahwa
jika cx 2 + bx + a = 0 tidak mempunyai akar rasional, maka
ax 2 + bx + c = 0 juga tidak mempunyai akar rasional.
Buktikan bahwa jika x dan y adalah bilangan real dengan x 0,
y 0, dan x + y = 0, maka x = 0 dan y = 0.
Buktikan bahwa

(Universitas Riau)

Teknik Pembuktian

13 / 14

Review
Latihan.
1

Misalkan a, b adalah bilangan bulat dan b ganjil. Buktikan bahwa 1

bukan merupakan akar dari ax 4 + bx 2 + a = 0.
Buktikan bahwa jika c merupakan bilangan bulat ganjil, maka
persamaan n2 + n c = 0 tidak mempunyai solusi bilangan bulat
untuk n.
Buktikan bahwa polinomial x 4 + 2x 2 + 2x + 2 tidak dapat dituliskan
sebagai perkalian dari dua polinomial berbentuk x 2 + ax + b dan
x 2 + cx + d dimana a, b, c, d merupakan bilangan bulat.
Buktikan bahwa jika n 1, n, n + 1 merupakan tiga bilangan bulat
positif berurutan, maka pangkat tiga dari bilangan terbesar tidak
mungkin sama dengan jumlah dari pangkat tiga dua bilangan yang
lainnya.
Misalkan a, b, c adalah bilangan real dengan c 6= 0. Buktikan bahwa
jika cx 2 + bx + a tidak mempunyai akar rasional, maka ax 2 + bx + c
juga tidak mempunyai akar rasional.
(Universitas Riau)

Teknik Pembuktian

14 / 14