LOGIKA MATEMATIKA

( PEMBUKTIAN LANGSUNG DAN TIDAK LANGSUNG )

OLEH :

KELOMPOK 3

NAMA KELOMPOK : • EFESUS GAHO

Nim. 21200241026

• AGUSTINUS ARIANTO NDRURU

Nim. 21200241032

• KASMAN WARDIN LAIA

Nim. 21200241012

• YENIBA HALAWA

Nim. 21200241034

MATA KULIAH : LANDASAN MATEMATIKA

DOSEN PENGAMPU : HESTU TANSIL LAIA,M.pd

UNIVERSITAS NIAS RAYA

PROGRAM STUDI MATEMATIKA

FAKULTAS KEGURUUAN DAN ILMU PENDIDIKAN

T.A. 2021/2022
A. Pembuktian langsung

Pembuktian langsung adalah suatu pembuktian pernyataan matematika

dengan menggunakan implikasi yaitu dengan tenpa mengubah susunan kalimat.

Pembuktian matematika secara langsung yaitu dengan menganggap p

adalah pernyataan yang benar harus di buktikan bahwa q juga benar

Contoh :

Benarkah pernyataan ini…..!

Jika n bilangan bulat ganjil, maka n² bilangan bulat ganjil….?

Jawab :

P = n bilangan bulat ganjil

q = n² bilangan ganjil

misalnya :

n = 2k – 1

= 2.1 – 1 = 1

= 2k – 1

= 2.2 – 1 = 3

Jadi, terbukti bahwa p adalah bilangan bulat ganjil.

Selanjutnya akan di tujukan bahwa q juga benar :

misalnya :

n² = n²

= ( 2k – 1 )

= ( 4k² - 4k )+1

= 2( 2k² - 2k )+1

n² = 2 m+1, m ∈z⁺

Bentuk 2 m+1 merupakan bentuk bilangan ganjil,

Jadi terbukti bahwa n² bilangan ganjil.

Terbukti bahwa :

“ jika n bilangan bulat ganjil maka n² bilangan bulat ganjil.”

 Contoh :

Buktikan jika a bilangan ganjil, dan b genap maka 3a² - b + 1 adalah genap

Jawab : p = a bilangan ganjil dan b bilangan genap

q = 3a² - b + 1 bilangan genap

karna a ganjil = 2k + 1

dan b genap = 2p

penyelesaian :

3a² - b + 1 = 3 (2k + 1)² - 2p + 1

= 12k² + 12k + 3 – 2p + 1

= 12k² + 12 – 2p + 4

= 2 (6k ² + 6k – p) + 4

= 2k

Jadi pernyataan tersebut terbukti adalah bilangan genap.

B. Pembuktian Tidak Langsung

Pembuktian Tidak Langsung adalah suatau metode pembuktian

pernyataan matematika dengan mengubah susunan kaliamat.

Ada 2 metode pembuktian tidak langsung yaitu pembuktian kontraposisi dan

pembuktian kontradiksi.

1. Pembuktian kontraposisi adalah suatu kalimat yang memiliki nilai kebenaran

sama dengan implikasi.

Bentuk susunan kalimat kontraposisi adalah q → p .

contoh : • Implikasi p→ q

Jika terjadi hujan, maka tanah akan basah

• Kontraposisi q → p

Jika tanah tidak basah, maka tidak terjadi hujan

contoh : pembuktian tidak langsung pada pembuktian kontraposisi :

jika 3n + 2 bilangan ganjil, maka n bilangan ganjil, apa pernyataan di atas benar?

Buktikan…!
Jawab : p = 3n + 2 bilangan ganjil

q=n bilangan ganjil

maka bentuk kontraposisinya q → p . “jika n bilangan genap, maka 3n + 2

bilangan genap”
p = 3n + 2 bilangan genap

q=n bilangan genap

Bentuk kontraposisinya q → p . “jika n bilangan genap, maka 3n + 2 bilangan

genap”.

•Misalnya q benar, yaitu n = 2k,k ∈ z⁺ (genap)

Buktikan, n = n

= 2k

=2.1

n = 2k,k∈ z⁺ (genap)

jadi, terbukti bahwa q benar adalah bilangan genap.

•Maka pembuktian p = 3n + 2 bilangan genap, adalah benar.

Buktikan, 3n + 2 = 3n + 2

= 3(2k) + 2

= 2(3k) + 2

= 2(3k + 1)

Misalnya m = (3k + 1)

3n + 2 = 2 m, m ∈ z⁺ (genap)

Jadi pembuktian hasil kontraposisinya adalah benar yaitu 3n + 2 bilangan

genap. Artinya pernyataan “ jika 3n + 2 bilangan ganjil, maka n bilangan

ganjil” adalah benar.

2. Pembuktian kontradiksi adalah pertentangan antara dua hal yang sangat

berkelawanan atau bertentangan.

Pernyataan : p→ q

Pernyataan p → q salah, jika p benar maka q salah.

Langkah pertama yang kita lakukan adalah :

Asumsikan p benar dan q salah ( dengan kata lain q benar) gumakan barisan

langkah-langkah logis untuk mencapai suatu kontradiksi.

Kontradiksi dapat berupa munculnya p dan q bersamaan, tetapi dapat juga

berupa munculnya r dan r bersamaan, pernyataan r tidak dapat di ketahui

sebelumnya.

Contoh : andaikan n bilangan bulat, jika n² adalah genap maka n adalah

genap.

Pembuktian kontradiksi merupakan argument logika yang dimulai dengan 1

asumsi, lain dari asumsi tersebut, di tentukan suatu hasil yang absund, tidak

masuk akal, atau kontraduktif, sehingga dapat di ambil kesimpulan bahwa

asumsinya adalah salah (lingkarnya benar).

Pernyataan :

1. Buktikan bahwa n bilangan bulat genap maka 7n + 9 adalah bilangan

ganjil.

Bilangan bulat genap = n

Bilangan ganjil = 7n + 9

Jika n bilangan bulat genap, maka 7n + 9 adalah bilangan ganjil, asumsikan

n adalah bilangan bulat genap ( berarti n bilangan ganjil ),

Akan di buktikan bahwa jika n bukan bilangan genap, (berarti n bilangan

ganjil) maka 7n + 9 adalah bilangan ganjil.

Misalkan terdapat bilangan ganjil n sembarang,

Karna n bilangan ganjil, maka n = 2m + 1 dengan m adalah bilangan bulat.

n = 2m + 1

m = bilangan bulat

dengan demikian, 7n + 9 = 7(2m + 1)+9

= 14m + 7 + 9

= 14m + 16

= 2 (7m + 8)
 Misalnya 7m + 8 = k, sehingga dapat di tulis 7n + 9 = 2k dengan k adalah

suatu bilangan bulat.

c. Latihan soal

1. jika a + b bilangan ganjil jika dan hanya jika a atau b bilangan ganjil dengan a

dan b bilangan bulat, buktikan dalam metode pembuktian langsung…..

2. jika 5a + 2 bilangan genap, maka a bilangan genap, buktikan hasil kebenaran

permyataan kontraposisi q → p, dalam metode pembuktian tidak

langsung……

3. jika 3n + 2 bilangan ganjil, maka n bilangan ganjil, buktikan dalam metode

pembuktian kontradiksi……….