LOGIKA MATEMATIKA Pertemuan I Apaan tuh?
Bu AP berkata : Jika nilai matematikamu 9, maka saya akan traktir kamu Bagaimana jika ternyata : Nilai matematikamu 9, dan Bu AP mentraktir kamu? Nilai matematikamu 9, tetapi Bu AP tidak mentraktir kamu? Nilai matematikamu tidak 9, tetapi Bu AP mentraktir kamu?
Yang akan dipelajari hari ini: Kalimat Pernyataan (Proposisi) Kalimat Bukan pernyataan Kalimat terbuka Himpunan penyelesaian kalimat terbuka Ingkaran Pernyataan Ingkaran Kalimat terbuka
Pernyataan (Proposisi) Definisi: Kalimat yang dapat ditentukan nilai kebenarannya, yaitu benar saja atau salah saja, tetapi tidak keduanya Biasa dilambangkan dengan huruf kecil Nilai Benar dilambangkan dengan B / T / 1 Nilai Salah dilambangkan dengan S / F / 0
p : 2 adalah bilangan prima terkecil Contoh pernyataan: p : 2 adalah bilangan prima terkecil q : Surabaya terletak di pulau Jawa r : 3+7=9 s : Jakarta adalah ibu kota Jawa Barat t : Jumlah sudut segitiga adalah 180o Nilai kebenarannya: p bernilai B/ (p) =B s bernilai S/ (s)=S q bernilai B/ (q) =B t bernilai B/ (t )=B r bernilai S/ (r ) =S
Kalimat Bukan Pernyataan Contoh kalimat bukan pernyataan: Selamat ulang tahun Mari kita pergi Di mana rumahmu? Umumnya Kalimat-kalimat yang subjektif tidak tergolong pernyataan alias bukan pernyataan Contoh : Kue ini enak Adikku cantik
Latihan Manakah yang merupakan pernyataan? p : Bogor mendapat julukan kota hujan Pernyataan, (p) = B q : = -5 Pernyataan, (q) = S Siapa namamu? Bukan pernyataan 3+4 > 9 Pernyataan yang bernilai salah 4 x 5
Kalimat Terbuka & Himpunan Penyelesaiannya Kalimat yang nilai kebenarannya tidak dapat ditentukan apakah benar atau salah, karena masih mengandung variabel. Contoh: q(Y): Y adalah seorang presiden. p(x): x + 4 = -9 Supaya kalimat terbuka di atas menjadi pernyataan yang mempunyai nilai kebenaran, maka variabel harus digati dengan himpunan penyelesaiannya: Y={SBY, George W Bush, dan semua presiden lainnya} x={-13}
Ingkaran Pernyataan (Negasi) Negasi biasa dilambangkan ~ Berfungsi untuk membuat nilai suatu pernyataan menjadi kebalikannya Contoh: p: 7 adalah faktor dari 16 Maka ~p: Tidak benar bahwa 7 adalah faktor dari 16 ~p: 7 bukan faktor dari 16
q: Bajuku berwarna hitam Contoh lain: q: Bajuku berwarna hitam Maka ~q: Tidak benar bahwa bajuku berwarna hitam. ~q: Bajuku tidak berwarna hitam. p ~p B S
Ingkaran Kalimat Terbuka p(x) : 3x +1 = 7 ~p(x) : 3x + 1 7 p(x) dan ~p(x) belum mempunyai nilai kebenaran Agar p(x) menjadi pernyataan yang benar, HP p(x) = {2} HP ~p(x) = {xx 2, xR}
Bahan selanjutnya… Pernyataan berkuantor kuantor universal (umum) Kuantor eksistensial (khusus) Ingkaran pernyataan berkuantor
Pernyataan Berkuantor Kuantor Universal () baca : untuk setiap/semua Kuantor Eksistensial () baca : ada/beberapa Contoh: Semua siswa SMAK1 pernah belajar di perpustakaan Ada bilangan genap yang juga bilangan prima Beberapa siswa memakai kacamata Contoh lain??
Kalimat terbuka dapat diubah menjadi pernyataan dengan : mengganti variabel dengan HP-nya menggunakan kuantor Misal p(x) adalah kalimat terbuka yang didefinisikan dalam semesta S, maka: “Untuk setiap x di dalam S, kalimat p(x) adalah benar” dinotasikan dengan : xS, p(x) “Ada x di dalam S, sedemikian sehingga p(x) benar” dinotasikan dengan: x S, p(x)
Contoh p(x): 2x=7 Jika A adalah himpunan bilangan asli, maka : x A, 2x=7, merupakan pernyataan yang salah x A, 2x=7 merupakan pernyataan yang salah Jika R adalah himpunan bilangan real, maka: x R, 2x=7, merupakan pernyataan yang benar x R, 2x=7 merupakan pernyataan yang salah
Semua kuda berlari cepat ekuivalen degan: Jika x kuda, maka x berlari cepat. Tetapi tidak ekuivalen dengan: Jika x berlari cepat maka x kuda. Ada kuda berlari cepat ekuivalen dengan: Sekurang-kurangnya ada satu kuda yang berlari cepat
Ingkaran pernyataan Berkuantor Universal Ingkaran dari “x S, p(x) benar” adalah: Tidak semua x S, p(x) benar; atau Ada x S, p(x) tidak benar Notasi : ~[x S,p(x)] x S,~p(x) Contoh: Ingkaran dari : Semua siswa SMAK1 pernah belajar di perpustakaan adalah: “Tidak semua siswa SMAK1 pernah belajar di perpustakaan” atau: “Ada siswa SMAK1 yang tidak pernah belajar di perpustakaan”
Ingkaran pernyataan Berkuantor Ekistensial Ingkaran dari “xS, p(x) benar” adalah: Tidak ada x S, p(x) benar; atau Untuk semua x S, p(x) tidak benar Notasi : ~[ x S,p(x)] x S,~p(x) Contoh: Ingkaran dari : Ada siswa SMAK1 berkaca mata adalah: “Tidak ada siswa SMAK1 yang berkacamata” atau: “Semua siswa SMAK1 tidak berkacamata”
Contoh Tentukan ingkarannya! Semua tamu boleh menyalami pengantin Beberapa orang kaya tidak hidup bahagia Ada tamu yang tidak boleh menyalami pengantin Tidak semua tamu boleh menyalami pengantin Semua orang kaya hidup bahagia Tidak ada orang kaya tidak hidup bahagia
Homework Hal 290 Pernyataan dan kalimat terbuka no 1 Ingkaran dari suatu pernyataan no 1