bab 1 Logika MATEMATIKA

(1)

,

RINGKASAN MATERI

A. PERNYATAAN DAN INGKARANNYA Pengertian Pernyataan

Pernyataan adalah kalimat yang bernilai benar atau salah saja. Pernyataan biasanya dinotasikan dengan huruf kecil.

Contoh:

 p = Presiden RI pertama adalah IR. Soekarno. (Merupakan pernyataan yang bernilai benar)  r = Bandung ada di pulau Sumatra. (Merupakan pernyataan yang bernilai salah)

Pengertian Kalimat Terbuka

Kalimat terbuka adalah kalimat yang belum diketahui nilai kebenarannya. Contoh:

 2x + 10 = 20

 Semoga besok tidak turun hujan. Ingkaran atau Negasi Suatu Pernyataan

Ingkaran atau negasi adalah lawan dari nilai kebenaran pernyataan semula. Negasi pernyataan p ditulis ~p atau 𝑝 .

Contoh:

 p = Ibu pergi ke pasar ~p = Ibu tidak pergi ke pasar

 q = Dona adalah seorang pramugari ~q = Dona bukan seorang pramugari

LATIHAN SOAL Kerjakan soal-soal berikut!

1. Dari kalimat-kalimat berikut, manakah yang termasuk pernyataan dan kalimat terbuka! a. Pilkada dilaksanakan pada tanggal 9 Desember 2015.

b. Sari adalah anak Pak Rendy. c. Hapus papan tulis itu! d. 2 adalah bilangan ganjil. e. Apakah hari ini hujan?

2. Tentukan nilai kebenaran dari pernyataan berikut! a. Kambing berkaki 3.

b. Dua puluh satu habis dibagi tujuh. c. Ikan bernapas dengan insang.

bab 1

(2)

d. Solo adalah ibukota Provinsi Jawa Tengah.

3. Tentukan negasi atau ingkaran dari pernyataan berikut! a. y = Jajar genjang memiliki 2 sumbu simetri.

~y = ……… b. t = Bilangan 56 habis dibagi 3.

~t = ……… c. g = Inggris ada di Benua Eropa

~g = ……… d. j = 2 adalah faktor dari 60.

~j = ………

B. PERNYATAAN MAJEMUK DAN PERNYATAAN BERKUANTOR Pernyataan Majemuk

Pernyataan majemuk adalah gabungan dari beberapa pernyataan yang dihubungkan dengan tanda hubung logika. Tanda hubung logika yaitu konjungsi, disjungsi, implikasi dan biimplikasi. Tabel nilai kebenaran negasi, konjungsi, disjungsi, implikasi dan biimplikasi

p Q NEGASI (bukan/tidak) ~p KONJUNGSI (dan) p Λ q DISJUNGSI (atau) p V q IMPLIKASI (jika … maka …) p → q BIIMPLIKASI (… jika dan hanya jika …) p ↔ q B B S B B B B B S S S B S S S B B S B B S S S B S S B B

 Konjungsi merupakan kalimat majemuk dengan kata hubung ‘dan’. Dinyatakan dengan ‘p Λ q’ dibaca ‘p dan q’.

Menentukan nilai kebenaran

a. Pulau Jawa lebih luas daripada pulau Papua dan dua adalah bilangan genap.

p = ……… q = ……… Karena p Λ q = … Λ … maka nilai kebenarannya …

b. Singapura berada di benua Amerika dan Rupiah adalah mata uang negara Indonesia. p = ………

q = ……… Karena p Λ q = … Λ … maka nilai kebenarannya …

c. Semarang adalah ibukota provinsi Jawa Barat dan ayam berkaki 4. p = ………

Bentuk konjungsi p Λ q dapat juga dibaca sebagai:

p dan q p tetapi q p meskipun q p walaupun q

(3)

q = ……… Karena p Λ q = … Λ … maka nilai kebenarannya …

 Disjungsi

Disjungsi merupakan kalimat majemuk dengan kata hubung ‘atau’. Dinyatakan dengan ‘p V q’ dibaca ‘p atau q’.

a. Presiden pertama RI adalah Soekarno atau mobil beroda 2. p = ……… q = ……… Karena p V q = … V … maka nilai kebenarannya …

b. 3 adalah bilangan kelipatan 2 atau manusia tidak perlu makan. p = ……… q = ……… Karena p V q = … V … maka nilai kebenarannya …

 Implikasi

Implikasi merupakan kalimat majemuk dengan kata hubung ‘Jika … maka …’. Dinyatakan dengan ‘p q’ dibaca ‘Jika p maka q’.

a. Jika kucing dapat melahirkan maka ayam dapat bertelur. p = ………

q = ……… Karena p q = … … maka nilai kebenarannya … b. Jika 3 bilangan ganjil maka Sydney ada di Indonesia.

p = ……… q = ……… Karena p q = … … maka nilai kebenarannya …  Biimplikasi

Biimplikasi merupakan kalimat majemuk dengan kata hubung ‘… jika dan hanya jika …’. Dinyatakan dengan ‘p q’ dibaca ‘p jika dan hanya jika q’.

a. 2 + 5 = 7 jika dan hanya jika 23_{= 8.}

p = ……… q = ……… Karena p q = … … maka nilai kebenarannya …

b. Komodo adalah hewan khas pulau Komodo jika dan hanya jika mobil adalah transportasi laut.

p = ……… q = ……… Karena p q = … … maka nilai kebenarannya …

c. Ikan arwana dapat hidup di darat dalam waktu lama jika dan hanya jika kambing bertelur. p = ………

q = ……… Karena p q = … … maka nilai kebenarannya …

Bentuk implikasi p q dapat juga dibaca sebagai:

jika p maka q p hanya jika q p jika q

p syarat cukup bagi q q syarat perlu bagi p

(4)

Pernyataan Berkuantor

Suatu kalimat terbuka dapat diubah menjadi pernyataan dengan menambahkan tanda kuantor. Ada 2 macam tanda berkuantor:

 Kuantor Universal (∀)

∀x , p(x) dibaca untuk semua/setiap x berlaku sifat p(x) Contoh:

∀x bilangan genap, x habis dibagi 2 (B) ∀x bilangan ganjil, x habis dibagi 3 (S)  Kuantor Eksistensial (∃)

∃x, p(x) dibaca ada/terdapat/beberapa x yang memenuhi sifat p(x). Contoh:

∃x bilangan genap, x habis dibagi 5 (B) ∃x bilangan ganjil, x habis dibagi 4 (S)

1. Diketahui pernyataan-pernyataan tunggal berikut: p : Nilai Santi tertinggi di kelas

q : Santi juara kelas r : Orang tua Santi senang

Nyatakan pernyataan majemuk berikut:

a. p Λ q : ……… b. p V r : ……… c. p r : ……… d. ~q Λ ~p: ……… e. (p Λ q) r : ……… ……… f. ~( p Λ q) ~r : ……… ……… 2. Buatlah tabel kebenaran dari pernyataan majemuk berikut.

a. p V ~q

(5)

b. q (p Λ ~q)

p q ~q p Λ ~q q (p Λ ~q)

c. (p ~q) (~p Λ q)

P q ~p ~q p ~q ~p Λ q (p ~q) (~p Λ q)

C. PERNYATAAN MAJEMUK YANG EKUIVALEN DAN INGKARAN/NEGASINYA Ingkaran/negasi pernyataan majemuk

~(p V q) ≡ ~p Λ ~q ~(p Λ q) ≡ ~p V ~q ~(p q) ≡~p V q

~(p q) ≡p ~q ≡ ~p q Contoh:

 Ibu pergi ke pasar atau ayah pergi bekerja

Ingkaran/negasinya : ibu tidak pergi ke pasar dan ayah tidak pergi ke kantor”  Kakak belajar dan adik bermain

Ingkaran/negasinya : Kakak tidak belajar dan adik tidak bermain  Jika hari ini hujan maka jalanan macet

Ingkaran/negasinya : Hari ini tidak hujan atau jalanan macet  Farah menjadi juara kelas jika dan hanya jika Farah belajar dengan giat

Ingkaran/negasinya :

Farah menjadi juara kelas jika dan hanya jika Farah tidak belajar dengan giat Farah tidak menjadi juara kelas jika dan hanya jika Farah belajar dengan giat Ingkaran/negasi pernyataan berkuantor

~(∀x, p(x)) ≡∃x, ~p(x) ~(∃x, p(x)) ≡ ∀x, ~p(x)

Contoh:

(6)

Ingkaran/negasinya :

Beberapa mamalia tidak berkaki 4/Ada mamalia yang tidak berkaki 4  Beberapa anak memakai topi

Ingkaran/negasinya : Semua anak tidak memakai topi Pernyataan majemuk yang ekuivalen

p Λ q ≡ q Λ p p V q ≡ q V p (p Λ q) Λ r ≡ p Λ (q Λ r) (p V q) V r ≡ p V (q V r) p Λ (q V r) ≡ (p Λ q) V ( p Λ r) p V (q Λ r) ≡ (p V q) Λ ( p V r) p q ≡ ~ q ~p ≡ ~p V q p q ≡ ( p q) Λ (q p) ≡ (~p V q) Λ (~q V p) Contoh:

1. Buktikan ekuivalen pernyataan majemuk berikut: a. p V q ≡ (p V ~q) p b. p (q V r) ≡ (p q) V (p r) Jawab: a. p V q ≡ (p V ~q) p p q ~ q p V q p V ~q (p V ~q) p B B S B B B B S B B B B S B S B S B S S B S B S Ekuivalen b. p (q V r) ≡ (p q) V (p r) p q r q V r p (q V r) p q p r (p q) V (p r) B B B B B B B B B B S B B B S B B S B B B S B B B S S S S S S S S B B B B B B B S B S B B B B B S S B B B B B B S S S S B B B B Ekuivalen 2. Tentukan ingkaran/negasi dari pernyataan majemuk berikut.

a. Kubus memiliki 6 sisi dan 12 rusuk

b. Jika harga barang naik maka daya beli masyarakat menurun Jawab:

(7)

b. Harga barang naik dan daya beli masyarakat tidak menurun (meningkat)

3. Tentukan pernyataan yang ekuivalen dengan “ Jika Andre mengantuk maka ia malas belajar “! Jawab:

Jika Andre tidak malas belajar maka ia tidak mengantuk Andre tidak mengantuk atau ia malas belajar

1. Tunjukkan bahwa ~p V q ≡ p q JAWAB:

p Q ~p p V q p q

2. Tentukan ingkaran/negasi dari pernyataan berkuantor berikut. a. Semua pemuda mempunyai prestasi

b. Setiap bilangan real mempunyai lawan bilangan c. Ada hewan mamalia yang hidup di air

JAWAB:

a. ……… b. ……… c. ……… 3. Tentukan ingkaran/negasi dari pernyataan majemuk berikut.

a. Jika guru tidak hadir maka semua murid bahagia b. Siska pergi ke Jakarta atau Leli Pergi ke Bali c. 2 adalah bilangan genap dan bukan bilangan prima JAWAB:

a. ……… b. ……… c. ……… 4. Buatlah pernyataan majemuk yang ekuivalen dengan pernyataan berikut.

a. Jika panen melimpah maka harga beras murah

b. Jika sungai banyak ikan yang mati maka sungai tercemar limbah JAWAB:

a. ……… b. ………

(8)

D. KONVERS, INVERS, DAN KONTRAPOSISI

Misalkan terdapat suatu implikasi p q. Maka dapat dibentuk pernyataan baru seperti berikut:

Tabel nilai kebenaran konvers, invers, dan kontraposisi

p Q ~p ~q Implikasi p q Konvers q p Invers ~p ~q Kontraposisi ~q ~p B B S S B B S S B S S B B S B S S B B B Contoh:

Jika langit mendung maka akan turun hujan p = langit mendung

~p = langit tidak mendung q = akan turun hujan ~q = tidak akan turun hujan

Konvers q p = jika akan turun hujan maka langit mendung

Invers ~p ~q = jika langit tidak mendung maka tidak akan turun hujan Kontraposisi ~q ~p = Jika tidak akan turun hujan maka langit tidak mendung E. PENARIKAN SIMPULAN

Aturan dasar penarikan simpulan dalam logika matematika sebagai berikut. Modus Ponens

Contoh:

Premis 1 : Jika hari ini hujan maka aku membawa payung Premis 2 : hari ini hujan

Konklusi : ∴ aku membawa payung

Modus Tollens

1. Konvers : pernyataan berbentuk q p 2. Invers : pernyataan berbentuk ~p ~q 3. Kontraposisi : pernyataan berbentuk ~q ~p

Premis 1 : 𝑝 → 𝑞 Premis 2 : 𝑝 Konklusi : ∴ 𝑞 Premis 1 : 𝑝 → 𝑞 Premis 2 : ~𝑞 Konklusi : ∴ ~𝑝

(9)

Contoh:

Premis 1 : Jika harga bensin naik maka rakyat bersedih Premis 2 : rakyat tidak bersedih

Konklusi : ∴ harga bensin tidak naik Silogisme

Contoh:

Premis 1 : Jika libur panjang maka aku pergi berlibur Premis 2 : Jika aku pergi berlibur maka aku senang Konklusi : ∴ Jika libur panjang maka aku senang

1. Tentukan konvers, invers, dan kontraposisi dari pernyataan berikut. a. Jika Jono lulus kuliah maka ia akan bekerja

b. Jika adik menangis maka ibu sedih JAWAB:

a. Jika Jono lulus kuliah maka ia akan bekerja

p : ……… q : ……… ~p : ……… ~q : ………  Konvers : ………..………  Invers : ………  Kontraposisi : ……… b. Jika adik menangis maka ibu sedih

p : ……… q : ……… ~p : ……… ~q : ………  Konvers : ………  Invers : ………  Kontraposisi : ……… 2. Tentukan simpulan dari premis-premis berikut.

a. Premis 1 : Jika hewan itu pemakan daging maka hewai itu karnivora Premis 2 : Singa pemakan daging

Konklusi : ∴ ……… b. Premis 1 : Jika hari ini hujan lebat maka listrik padam

Premis 1 : 𝑝 → 𝑞 Premis 2 : 𝑞 → 𝑟 Konklusi : ∴ 𝑝 →r

(10)

Premis 2 : Listrik tidak padam

Konklusi : ∴ ……… 3. Premis-premis berikut benar.

i. Jika si A selalu berkata jujur maka orang lain percaya pada si A ii. Jika orang lain percaya pada si A maka segala urusan si A lebih mudah iii. Jika segala urusan si A lebih mudah maka kehidupan si A menyenangkan iv. Anwar selalu berkata jujur

Tulislah simpulan yang sah dari keempat premis tersebut! JAWAB:

……… ……… 4. Tentukan ingkaran atau negasi dari simpulannya

i. Jika aku berolahraga maka badanku sehat

ii. Jika badanku sehat maka aku bisa belajar dengan baik

iii. Jika aku belajar dengan baik maka aku bisa lulus dengan nilai yang memuaskan JAWAB:

……… ………

(11)

ULANGAN HARIAN

A. Pilihlah jawaban yang tepat!

1. Di bawah ini yang merupakan pernyataan adalah … a. Pindahkan meja itu!

b. Untuk x = 2, berapa nilai 3x + 27 c. 100 habis dibagi 5

d. Soni berbadan kurus

e. Carilah nilai y pada persamaan 4y + 3 = 10

2. Pernyataan “Jika hari ini hujan maka sungai meluap” ekuivalen dengan … a. Hari ini hujan dan sungai meluap

b. Hari ini tidak hujan dan sungai tidak meluap c. Jika sungai meluap maka hari ini hujan

d. Jika sungai tidak meluap maka hari ini tidak hujan e. Jika hari ini tidak hujan maka sungai tidak meluap

3. Pernyataan “saya tidak sedih atau bahagia” ekuivalen dengan … a. Saya sedih dan tidak bahagia

b. Saya sedih dan bahagia

c. Jika saya sedih maka saya bahagia d. Jika saya tidak sedih maka saya bahagia e. Jika saya bahagia maka saya tidak sedih

4. Ingkaran/negasi dari “Heri memakai baju berwarna pink atau ungu” adalah … a. Heri memakai baju berwarna pink dan ungu

b. Heri tidak memakai baju berwarna pink dan tidak ungu c. Heri tidak memakai baju berwarna pink atau tidak ungu d. Heri tidak memakai baju berwarna pink dan ungu e. Heri memakai baju ungu

5. Ingkaran dari “semua bilangan genap habis dibagi 2” adalah … a. Beberapa bilangan genap habis dibagi 2

b. Beberapa bilangan tidak genap habis dibagi 2 c. Setiap bilangan genap tidak habis dibagi 2

d. Ada bilangan habis dibagi 2 yang bukan bilangan genap e. Ada bilangan genap uang tidak habis dibagi 2

6. Kontraposisi dari “Jika Ali lulus ujian maka ia membeli motor” adalah … a. Jika Ali membeli motor maka ia lulus ujian

b. Jika Ali lulus ujian maka ia tidak membeli motor c. Jika Ali tidak lulus ujian maka ia membeli motor d. Jika Ali tidak lulus ujian maka ia tidak membeli motor e. Jika Ali tidak membeli motor maka ia tidak lulus ujian

7. Invers dari “Jika ayah pergi maka ibu tinggal di rumah” adalah … a. Jika ayah tidak pergi maka ibu tidak tinggal di rumah

b. Jika ibu tinggal di rumah maka ayah pergi

c. Jika ibu tidak tinggal di rumah maka ayah tidak pergi d. Jika ayah pergi maka ibu tidak tinggal di rumah e. Jika ibu pergi maka ayah tinggal di rumah 8. Diketahui dua premis sebagai berikut.

(12)

Premis 1 : Jika Upik seorang penyanyi maka suara Upik merdu Premis 2 : Suara Upik tidak merdu

Konklusi : Upik bukan seorang penyanyi Prinsip penarikan simpulan tersebut adalah …

a. Modus ponen b. Modus tollen

c. Silogisme d. Negasi

e. Argumentasi 9. Diketahui dua premis sebagai berikut.

Premis 1 : Jika Merry rajin belajar maka ia pandai Premis 2 : Jika Merry pandai maka ia lulus UN Simpulan yang sah dari premis-premis tersebut adalah … a. Merry rajin belajar tetapi tidak pandai

b. Merry rajin belajar dan lulus UN c. Merry pandai dan lulus Un d. Merry tidak pandai

e. Jika Merry rajin belajar maka ia lulus UN 10. Diberikan pernyataan-pernyataan sebagai berikut.

i. Jika penguasaan matematika rendah maka sulit untuk menguasai IPA ii. Jika IPA sulit dikuasai maka IPTEK tidak berkembang

iii. Jika IPTEK tidak berkembang maka Negara semakin tertinggal Simpulan dari tiga pernyataan di atas adalah …

a. Jika penguasaaan matematika rendak maka Negara semakin tertinggal b. Jika penguasaaan matematika rendah maka IPTEK berkembang c. IPTEK dan IPA berkembang

d. IPTEK dan IPA tidak berkembang e. Sulit untuk memajukan negara B. Kerjakan soal-soal berikut!

1. Diketahui pernyataan-pernyataan berikut. p : 52_{> 2}5

q : 12 adalah kelipatan 5 r : 19 bilangan prima

Tentukan nilai kebenaran pernyataan-pernyataan majemuk berikut. a. p Λ ~q = ……… b. ~p V r = ……… c. q ~r = ……… d. (p V q) r= ……… 2. Buatlah tabel kebenaran pernyataan majemuk (p Λ ~q) p !

JAWAB:

(13)

3. Tentukan ingkaran/negasi dari pernyataan berikut. a. Ada kelipatan 4 yang tidak habis dibagi 2 b. Semua bilangan prima adalah bilangan ganjil c. Jika ayah berangkat ke kantor maka adik menangis d. 27 habis dibagi 3 dan 21 habis dibagi 6

e. Semua bilangan asli adalah bilangan cacah atau 14 adalah bilangan ganjil JAWAB: a. ……… b. ……… c. ……… d. ……… e. ……… 4. Tentukan konvers, invers, dan kontraposisi dari pernyataan “Jika ΔPQR sama kakai maka sisinya

sama panjang” ! JAWAB:

Konvers : ……… Invers : ……… Kontraposisi : ……… 5. Tentukan ingkaran/negasi dari simpulan pernyataan berikut.

i. Jika angin bertiup kencang maka daun-daun beterbangan ii. daun-daun tidak beterbangan

Konklusi: ……… Negasi konklusi : ………