Bir öğrenci "Eğer ders çalışırsam, sınavı geçerim" önermesini "Ders çalışmam veya sınavı geçerim" şeklinde ifade ediyor. Bu dönüşüm hangi mantıksal eşdeğerliğe dayanmaktadır?
A) p⇒q ≡ p∧qÖğrencinin yaptığı dönüşüm, mantıkta çok temel ve sıkça kullanılan bir eşdeğerliğe dayanmaktadır. Adım adım inceleyelim:
Öncelikle, öğrencinin cümlelerindeki temel önermeleri (ifadeleri) belirleyelim ve onlara sembolik adlar verelim:
Öğrencinin orijinal önermesi "Eğer ders çalışırsam, sınavı geçerim" şeklindedir. Bu, bir koşullu önermedir (implication).
Sembolik olarak bu ifadeyi $p \Rightarrow q$ şeklinde yazabiliriz. (Eğer $p$ ise, o zaman $q$)
Öğrencinin dönüştürdüğü önerme "Ders çalışmam veya sınavı geçerim" şeklindedir.
Dolayısıyla, dönüştürülmüş önerme sembolik olarak $p' \lor q$ şeklinde yazılır.
Öğrenci, $p \Rightarrow q$ önermesini $p' \lor q$ şekline dönüştürmüştür. Bu dönüşüm, bu iki ifadenin mantıksal olarak eşdeğer olduğu anlamına gelir.
Yani, hangi seçeneğin $p \Rightarrow q \equiv p' \lor q$ eşdeğerliğini temsil ettiğini bulmamız gerekiyor.
Şimdi verilen seçeneklere bakalım:
Bu eşdeğerliği bir doğruluk tablosuyla da gösterebiliriz:
| $p$ | $q$ | $p \Rightarrow q$ | $p'$ | $p' \lor q$ |
|---|---|---|---|---|
| T | T | T | F | T |
| T | F | F | F | F |
| F | T | T | T | T |
| F | F | T | T | T |
Görüldüğü gibi, "$p \Rightarrow q$" sütunu ile "$p' \lor q$" sütunu tamamen aynı doğruluk değerlerine sahiptir. Bu da onların mantıksal olarak eşdeğer olduğunu kanıtlar.
Cevap D seçeneğidir.