Konu Anlatımı / Ders Notu

MSÜ Matematik Mantık Konu Anlatımı

Önermeler, bağlaçlar, doğruluk tabloları, denklik, niceleme ve çıkarımlar.

Mantık — Konu Anlatımı

Öğrenme Hedefi

MSÜ Matematikte önerme, doğruluk değeri, mantık bağlaçları, doğruluk tablosu, denk önermeler, niceleyiciler ve temel çıkarım kurallarını sınav düzeyinde kullanmak.

1. Önerme ve Doğruluk Değeri

Kesin olarak doğru (1) veya yanlış (0) olan yargılara önerme denir. “7 asal sayıdır” doğru, “9 asal sayıdır” yanlıştır. “Kapıyı kapatır mısın?” bir soru olduğu için önerme değildir. Değişkeni belirtilmemiş “x+3=8” gibi ifadeler açık önermedir; x belirlenince doğruluk değeri bulunur.

2. Değilleme (¬)

¬p, p önermesinin değili demektir. p doğruysa ¬p yanlış; p yanlışsa ¬p doğrudur. Çifte değilleme ¬(¬p) ≡ p. Bir sözü değillerken anlamsal karşıtlığını doğru kur: “Her öğrenci geldi”nin değili “En az bir öğrenci gelmedi”dir; “Hiçbiri gelmedi” değildir.

3. Ve (∧) ve Kapsayıcı Veya (∨)

p ∧ q yalnız her ikisi doğruysa doğru olur. p ∨ q ise en az biri doğruysa doğrudur; iki önerme aynı anda doğru olabilir. Dört durum için (p,q): (1,1) → p∧q=1, p∨q=1; (1,0) → 0,1; (0,1) → 0,1; (0,0) → 0,0.

4. Koşullu Önerme (⇒)

p ⇒ q, “p ise q” biçimindedir. Yalnız p=1 ve q=0 olduğunda yanlıştır. Diğer üç durumda doğrudur: 1⇒1=1, 1⇒0=0, 0⇒1=1, 0⇒0=1. Ön koşul p yanlışsa maddi koşullu önerme mantıkta doğru kabul edilir; gündelik dil alışkanlığıyla yorumlama.

5. İki Yönlü Koşul (⇔)

p ⇔ q, “p ancak ve ancak q” anlamındadır. p ve q eşit doğruluk değeri taşıyorsa doğrudur: (1,1) ve (0,0) durumlarında 1, diğerlerinde 0 olur. p ⇔ q, (p⇒q) ∧ (q⇒p) ifadesine denktir.

6. Doğruluk Tabloları

n bağımsız önermenin alabileceği durum sayısı 2ⁿ’dir. İki önerme 4, üç önerme 8 satır verir. Parantez içini önce hesapla, sonra değillemeyi, ve/veya bağlaçlarını ve koşullu ifadeleri sırayla uygula. Örneğin p∧(q∨r) için önce q∨r bulunur.

7. Denk Önermeler ve De Morgan

Temel denklikler: ¬(p∧q) ≡ ¬p∨¬q; ¬(p∨q) ≡ ¬p∧¬q; p⇒q ≡ ¬p∨q; p⇒q ≡ ¬q⇒¬p (karşıt ters). Ayrıca ¬(p⇒q) ≡ p∧¬q. p⇔q önermesinin değili, doğruluk değerleri farklı olan durumları ifade eder: (p∧¬q)∨(¬p∧q).

8. Niceleyiciler: Her ve En Az Bir

∀x∈A P(x): A kümesindeki her x için P doğru. ∃x∈A P(x): A içinde en az bir x için P doğru. Değilleri yer değiştirir ve yüklem değillenir: ¬(∀x P(x)) ≡ ∃x ¬P(x); ¬(∃x P(x)) ≡ ∀x ¬P(x). Örneğin “Her gerçek sayı için x²≥0” ifadesinin değili “En az bir gerçek sayı için x²<0”dır.

9. Çıkarım Kuralları

Modus ponens: p⇒q doğru ve p doğruysa q doğrudur. Modus tollens: p⇒q doğru ve ¬q doğruysa ¬p doğrudur. Buna karşılık p⇒q ve q doğru olduğunda p kesin doğru sayılmaz; buna “sonucu doğrulama yanılgısı” denebilir. p∨q doğru, ¬p doğruysa q doğrudur.

10. Sayma Soruları

İki değişkenli p∨q toplam 3, p⇔q toplam 2, p⇒q toplam 3 satırda doğrudur. Üç değişkenli p∧(q∨r) için p=1 alınır; q,r’nin dört olasılığından (0,0) elenir, üç durum kalır. (p⇔q)∨r için r=1 olan 4 ve r=0 iken p=q olan 2 durumdan toplam 6 elde edilir.

Sık Karıştırılan Noktalar

  1. Yanlış yargı da önerme olabilir.
  2. “Veya” kapsayıcıdır: p=q=1 iken p∨q yine doğrudur.
  3. p⇒q, öncül p yanlışken doğrudur.
  4. p⇔q, her ikisi yanlışken de doğrudur.
  5. De Morgan kuralında hem bağlaç değişir hem iki bileşen değillenir.
  6. “Her”in değili “en az bir ... değil”; “en az bir”in değili “hiçbir/ her ... değil”dir.
  7. q doğru olması p’nin doğruluğunu tek başına göstermez.

Soru Çözerken Kullanılabilecek Yaklaşım

  1. Önermelerin doğruluk değerlerini 1/0 belirle.
  2. Değilleme ve parantezleri önce işle.
  3. Ve/veya bağlaçlarını doğru tabloyla kullan.
  4. ⇒ için p=1,q=0 özel durumunu kontrol et.
  5. ⇔ için iki değerin eşitliğine bak.
  6. Tüm olasılıkları sayarken 2ⁿ kuralıyla başla.
  7. Niceleyici değillerinde ∀ ve ∃ işaretlerini değiştir.
  8. Koşullu önerme değillerinde p∧¬q yaz.
  9. Çıkarımda öncülün mü sonucun mu doğrulandığını ayırt et.
  10. Bulduğun sonucu sorunun istediği doğru/yanlış veya satır sayısına dönüştür.

Konu Özeti

  • Önerme: doğruluk değeri belirli yargı.
  • ¬: değilleme; ∧: ve; ∨: kapsayıcı veya; ⇒: koşul; ⇔: iki yönlü koşul.
  • ⇒ yalnız 1⇒0 iken yanlış; ⇔ iki değer eşitse doğru.
  • 2ⁿ: n önerme için doğruluk tablosu satırı.
  • ¬(p∧q)=¬p∨¬q; ¬(p∨q)=¬p∧¬q.
  • ¬(∀x P)=∃x ¬P; ¬(∃x P)=∀x ¬P.
  • p⇒q ve p doğru ⇒ q; p⇒q ve q yanlış ⇒ p yanlış.

Konuyu Bitirdiğinde Bunları Yapabiliyor Olmalısın

  • Önerme ile soru/açık önermeyi ayırabilmelisin.
  • Beş temel bağlacın doğruluk değerini bulabilmelisin.
  • İki ve üç değişkenli doğruluk durumlarını sayabilmelisin.
  • De Morgan ve koşullu önerme denkliklerini uygulayabilmelisin.
  • Tümel ve tikel niceleyicilerin değillerini yazabilmelisin.
  • Modus ponens ve modus tollens çıkarımlarını tanıyabilmelisin.
  • Bir ifadenin kaç durumda doğru olduğunu sistematik sayabilmelisin.

Bu Üniteyi Pekiştir

Konuyu tamamladıysan çalışma notlarıyla tekrar yapabilir veya seviyene uygun testlerle kendini ölçebilirsin.

Ders Notu

MSÜ Matematik Mantık Ders Notları

Ünitenin düzenli ve kısa özetini incele.

Ders Notunu Aç
Hızlı Tekrar

MSÜ Matematik Mantık Hızlı Tekrar

Sınav öncesi kritik bilgilerle hızlı tekrar yap.

Hızlı Tekrarı Aç
Kolay

MSÜ Matematik Mantık - Kolay Test

20 soru

Temel kavramları kontrol et

Testi Çöz
Orta

MSÜ Matematik Mantık - Orta Test

20 soru

Bilgini uygulamaya geçir

Testi Çöz
Zor

MSÜ Matematik Mantık - Zor Test

20 soru

Detay ve yorum gücünü ölç

Testi Çöz
Karma

MSÜ Matematik Mantık - Karma Test 1

20 soru

Gerçek sınav temposunda kendini dene

Testi Çöz