Logika dan Himpunan Kalimat Matematika dan Logika Setiap Kalimat atau Pernyataan Matematika hanya bisa bernilai benar atau salah Tabel Kebenaran P dan Q, P atau Q, P → Q P Q P dan Q P atau Q P→Q B B B B B B S S B S S B S B B S S S S B
P↔ Q jika dan hanya jika P → Q dan Q → P
Kalimat Berkuantor “ Setiap … memenuhi…” Atau “Untuk Setiap.., terdapat… sehingga… “ Merupakan kalimat berkuantor. Negasi dari kalimat “Setiap bilangan asli n memenuhi ketaksamaan n2 > n” adalah “terdapat bilangan asli n sehingga ” Jika suatu kalimat benar, maka negasinya salah Bukti dan Pembuktian o Untuk pembuktian Misal p benar, lalu buktikan q benar. Contoh : jika n genap, maka n2 genap. Buktinya sebagai berikut : Misalkan n genap, n =2k. Maka, n2 = 4k2 = 2(2k2) genap. o Untuk membuktikan pernyataan “setiap bilangan asli n memenuhi… (P)”, ambil bilangan asli n sembarang, lalu buktikan bahwa P berlaku. Contoh : untuk setiap bilangan asli n memenuhi n2=n, maka n = 0 atau n=1. Bukti : misal n=0 salah, yakni tugas kita sekarang menunjukan bahwa n = 1. sehinga n2=n setara dengan n(n-1)=0, karena , sehingga terbukti n = 1 Latihan Buktikan bahwa setiap bilangan kuadrat mempunyai sisa 0 dan 1 Ketika dibagi 4 Fungsi Fungsi dari R (bilangan real) ke R adalah suatu aturan yang mengkaitkan (memadankan) setiap tepat dengan satu Notasi
Dimana x adalah peubah bebas, y peubah tetap. (Jelaskan)
Yang Perlu diperhatika, Domain fungsi dan range fungsi Contoh Tentukan domain dan range fungsi , , , +1