\( p \) ile \( q \) önermelerinin "ise" bağlacı ile bağlanmasıyla elde edilen bileşik önermeye koşullu önerme ya da "\( p \) ise \( q \)" önermesi denir ve "\( p \Rightarrow q \)" şeklinde gösterilir.
"\( p \) ise \( q \)" bileşik önermesi, \( p \) önermesini doğru kabul ediyorsak \( q \) önermesini de doğru kabul etmemiz gerektiği anlamına gelir.
\( p \Rightarrow q \) önermesi; \( p \) doğru ve \( q \) yanlış iken yanlış, diğer durumlarda doğrudur.
\( p \Rightarrow q \) bileşik önermesi için doğruluk tablosu aşağıdaki gibidir.
\( p \) | \( q \) | \( p \Rightarrow q \) |
---|---|---|
\( 1 \) | \( 1 \) | \( 1 \) |
\( 1 \) | \( 0 \) | \( 0 \) |
\( 0 \) | \( 1 \) | \( 1 \) |
\( 0 \) | \( 0 \) | \( 1 \) |
"İse" bağlacının farklı doğruluk durumlarını bir örnek üzerinden inceleyelim.
\( p \): Günlerden pazar.
\( q \): Kahvaltıda omlet yeriz.
Bu durumda \( p \Rightarrow q \) önermesi aşağıdaki gibi olmaktadır.
\( p \Rightarrow q \): Günlerden pazar ise kahvaltıda omlet yeriz.
Bileşik Önerme | Açıklama |
---|---|
\( 1 \Rightarrow 1 \equiv 1 \) | Buna göre günlerden pazardır ve kahvaltıda omlet yemişizdir, dolayısıyla bileşik önerme doğru olur. |
\( 1 \Rightarrow 0 \equiv 0 \) | Buna göre günlerden pazardır ama kahvaltıda omlet yememişizdir, dolayısıyla bileşik önerme yanlış olur. |
\( 0 \Rightarrow 1 \equiv 1 \) | Buna göre günlerden pazar değildir ve kahvaltıda omlet yemişizdir. Verilen önerme pazar günleri dışında ne yediğimizle ilgili birşey söylemediği için bu önermeyle çelişen bir durum söz konusu değildir, dolayısıyla önerme doğru olur (diğer bir deyişle yanlış olmaz). |
\( 0 \Rightarrow 0 \equiv 1 \) | Buna göre günlerden pazar değildir ve kahvaltıda omlet yememişizdir. Verilen önerme pazar günleri dışında ne yediğimizle ilgili birşey söylemediği için bu önermeyle çelişen bir durum söz konusu değildir, dolayısıyla önerme doğru olur (diğer bir deyişle yanlış olmaz). |
Bir "ise" bileşik önermesi aşağıdaki şekilde "veya" bileşik önermesine dönüştürülebilir. Buna göre bu iki bileşik önerme birbirine denktir.
\( p \Rightarrow q \equiv p' \lor q \)
\( p \Rightarrow q \): Günlerden pazar ise kahvaltıda omlet yeriz.
\( p' \lor q \): Günlerden pazar değildir veya kahvaltıda omlet yeriz.
"İse" bileşik önermesinin değili, denk olduğu "veya" bileşik önermesi ve De Morgan kuralı kullanılarak bulunabilir.
\( (p \Rightarrow q)' \equiv (p' \lor q)' \equiv p \land q' \)
\( p \Rightarrow q \): Büyük ikramiyeyi kazanırsam araba alırım.
\( (p \Rightarrow q)' \equiv p \land q' \): Büyük ikramiyeyi kazanırım ve araba almam.
"Ali evde ve okulda değilse maça gitmiştir." koşullu önermesinin değilini bulun.
Çözümü Göster"İse" işleminin değişme özelliği yoktur.
"İse" işleminin birleşme özelliği yoktur.
"İse" işleminin "ve" işlemi üzerinde soldan dağılma özelliği vardır, sağdan dağılma özelliği yoktur.
\( p \Rightarrow (q \land r) \equiv (p \Rightarrow q) \land (p \Rightarrow r) \)
\( (p \land q) \Rightarrow r \not\equiv (p \Rightarrow r) \land (q \Rightarrow r) \)
"İse" işleminin "veya" işlemi üzerinde soldan dağılma özelliği vardır, sağdan dağılma özelliği yoktur.
\( p \Rightarrow (q \lor r) \equiv (p \Rightarrow q) \lor (p \Rightarrow r) \)
\( (p \lor q) \Rightarrow r \not\equiv (p \Rightarrow r) \lor (q \Rightarrow r) \)
"İse" işleminin birim (etkisiz) elemanı yoktur.
"İse" bağlacı ile ilgili bazı özdeşlikler aşağıdaki gibidir.
\( p \Rightarrow p \equiv 1 \)
\( p \Rightarrow p' \equiv p' \)
\( p \Rightarrow 1 \equiv 1 \)
\( p \Rightarrow 0 \equiv p' \)
\( 1 \Rightarrow p \equiv p \)
\( 0 \Rightarrow p \equiv 1 \)
\( p \equiv 1 \) ve \( q \equiv 0 \) olduğuna göre,
\( (p \Rightarrow q) \lor [q \Rightarrow (q \land p)] \) ifadesinin doğruluk değeri nedir?
Çözümü Göster\( p \): "Dikdörtgenin köşegenleri birbirini ortalar."
\( q \): "Karenin dört köşegeni vardır."
önermeleri için \( p \Rightarrow q \) bileşik önermesinin doğruluk değeri nedir?
Çözümü Göster\( p: \) “51 asal sayıdır.”
\( q: \) “Ardışık iki tam sayının çarpımı çifttir.”
olmak üzere,
\( p \Rightarrow q, \quad q \Rightarrow p, \quad p' \Rightarrow q', \quad q' \Rightarrow p' \)
bileşik önermelerinin doğruluk değerleri nedir?
Çözümü Göster\( (p \land q) \Rightarrow r \)
bileşik önermesinin değilinin doğruluk değeri 1 olduğuna göre,
\( p \), \( q \) ve \( r \) önermelerinin doğruluk değerleri nedir?
Çözümü Göster\( [r \Rightarrow (p \lor q)] \lor p \equiv 0 \) olduğuna göre, aşağıdaki ifadelerden hangisi doğrudur?
(a) \( p \equiv 0, q \equiv 0, r \equiv 1 \)
(b) \( p \equiv 0, q \equiv 1, r \equiv 1 \)
(c) \( p \equiv 0, q \equiv 1, r \equiv 0 \)
(d) \( p \equiv 1, q \equiv 0, r \equiv 1 \)
(e) \( p \equiv 1, q \equiv 1, r \equiv 1 \)
Çözümü Gösterp: 90 sayısı 2'ye tam bölünür.
q: 90 sayısı 3'e tam bölünür.
r: 90 sayısı 6'ya tam bölünür.
olduğuna göre, \( (p \land q) \Rightarrow r \) önermesinin sözel ifadesi nedir?
Çözümü Göster"\( x \) sayısının mutlak değeri 1 ise \( x \)'in değeri 1 veya -1'dir." ifadesini mantık sembolleri kullanarak yazın.
Çözümü Göster"\( x \) ve \( y \) birer doğal sayı ise \( x + y \) toplamı bir doğal sayıdır." ifadesini mantık sembolleri kullanarak yazın.
Çözümü Göster\( (q \Rightarrow p)' \land q' \) bileşik önermesinin en sade şekli nedir?
Çözümü Göster\( (p \Rightarrow q')' \land r \equiv 1 \) ise,
\( p \), \( q \) ve \( r \) önermelerinin doğruluk değerleri nedir?
Çözümü Göster\( (p \Rightarrow q)' \lor (q' \Rightarrow p)' \) bileşik önermesinin en sade şekli nedir?
Çözümü Göster\( (q \Rightarrow p)' \Rightarrow q \equiv 1 \) olduğunu doğruluk tablosu kullanmadan gösteriniz.
Çözümü Göster\( p: x \in \mathbb{Z} \)
\( q: \abs{x} \ge 4 \)
\( r: x \lt -1 \)
önermeleri veriliyor.
\( (p \Rightarrow q) \lor r \) önermesi yanlış olduğuna göre, \( x \)'in alabileceği değerler toplamı kaçtır?
Çözümü Göster\( x, y \in \mathbb{Z} \) olmak üzere,
\( p: x + y = 1 \)
\( q: x \cdot y = 0 \)
\( r: x^2 - y^2 = 1 \)
önermeleri veriliyor.
\((q \land r) \Rightarrow p \) önermesinin yanlış olduğu bilindiğine göre, \( (x, y) \) sıralı ikilisini bulunuz.
Çözümü Göster\( p: x \cdot y \cdot z \lt 0 \)
\( q: x^3 \cdot y^2 \gt 0 \)
\( r: x^2 \cdot z \gt 0 \)
önermeleri veriliyor.
\( (p \Rightarrow q')' \land r \) önermesi doğru olduğuna göre, \( x, y, z \)'nin işaretleri nedir?
Çözümü Göster\( p' \lor r \equiv 1 \)
\( s \Rightarrow 0 \equiv 0 \)
önermeleri veriliyor.
\( [(p \Rightarrow q) \lor (q \lor r)] \land (p \lor s) \) ifadesinin eşiti nedir?
Çözümü Göster\( (p' \lor q) \Rightarrow r \) önermesinin yanlış olduğu biliniyor.
Buna göre, aşağıdaki önermelerden hangileri her zaman doğrudur?
I. \( p \lor q \)
II. \( q \Rightarrow r \)
III. \( r \Rightarrow p \)
Çözümü Göster\( (AB) \) iki basamaklı bir doğal sayıdır.
\( p \): \( (AB) \) bir asal sayıdır.
\( q \): \( (AB) \) bir çift sayıdır.
\( r \): \( A + B = 17 \)
önermeleri veriliyor.
\( (p' \lor r') \lor (p \Rightarrow q) \equiv 0 \) olduğuna göre, \( 2A + 3B \) kaçtır?
Çözümü GösterAtakan, Berkay, Sena ve Kutay; babaannelerinin misafirler için yaptığı pastayı kimlerin yediği ile ilgili olarak aşağıdakileri söylüyorlar.
\( p \): Atakan: "Yiyenlerden biri Berkay'dı."
\( q \): Berkay: "Yiyenlerden biri Atakan'dı."
\( r \): Sena: "Yiyenler 2 kişiydi."
\( s \): Kutay: "Ben yemedim."
\( p' \lor s \lor (q' \Rightarrow r) \equiv 0 \) olduğuna göre, pastayı kimler yemiştir?
Çözümü GösterAşağıdaki ifadenin \( (p \land q) \Rightarrow r \) ifadesine denk olduğunu gösterin.
\( (p \land r') \Rightarrow q' \)
Çözümü GösterBir koşullu önermenin tersi, karşıtı ve karşıt tersi; koşullu önermeden türetilen üç farklı koşullu önermedir.
Bir koşullu önermenin tersinde önermelerin değilleri alınır, karşıtında önermeler aralarında yer değiştirir, karşıt tersinde ise önermeler hem aralarında yer değiştirir, hem de önermelerin değilleri alınır.
\( p \Rightarrow q \) koşullu önermesinin;
Tersi: \( p' \Rightarrow q' \)
Karşıtı: \( q \Rightarrow p \)
Karşıt tersi: \( q' \Rightarrow p' \)
Önerme: Bir şekil kare ise o şekil bir dörtgendir.
Tersi: Bir şekil kare değilse o şekil bir dörtgen değildir.
Karşıtı: Bir şekil dörtgen ise o şekil bir karedir.
Karşıt Tersi: Bir şekil dörtgen değilse o şekil bir kare değildir.
Aşağıdaki tabloda bir koşullu önerme, tersi, karşıtı ve karşıt tersi için doğruluk değerleri verilmiştir.
\( p \) | \( q \) | \( p \Rightarrow q \) | \( p' \Rightarrow q' \) | \( q \Rightarrow p \) | \( q' \Rightarrow p' \) |
---|---|---|---|---|---|
\( 1 \) | \( 1 \) | \( 1 \) | \( 1 \) | \( 1 \) | \( 1 \) |
\( 1 \) | \( 0 \) | \( 0 \) | \( 1 \) | \( 1 \) | \( 0 \) |
\( 0 \) | \( 1 \) | \( 1 \) | \( 0 \) | \( 0 \) | \( 1 \) |
\( 0 \) | \( 0 \) | \( 1 \) | \( 1 \) | \( 1 \) | \( 1 \) |
Bu tablodan da görülebileceği üzere, bir koşulluk önerme karşıt tersine denktir.
Yukarıda verdiğimiz örneği kullanırsak, bir şekil kare ise o şekil aynı zamanda bir dörtgendir. Bu önermenin tersi ve karşıtı olan önermeler her zaman doğru olmasa da, karşıt tersi her zaman doğrudur, yani bir şekil dörtgen değilse şekil bir kare olamaz.
Bir koşullu önermenin karşıt tersine denkliğini ispat yöntemleri konusunda sıklıkla kullanılan bir ispat yöntemi olarak inceleyeceğiz.
Aşağıda verilen sözlü koşullu önermelerin tersini, karşıtını ve karşıt tersini bulun.
(a) Eğer çimleri biçersen sana 100 TL veririm.
(b) İyilik yaparsan iyilik bulursun.
(c) Kar yağıyorsa mevsim kıştır.
Çözümü Göster\( (x \ge 0) \Rightarrow (\abs{x} = x)\)
koşullu önermesinin tersini, karşıtını ve karşıt tersini yazınız.
Çözümü Göster\( p' \Rightarrow q \) koşullu önermesinin tersi, karşıtı ve karşıt tersi nedir?
Çözümü Göster\( p \Rightarrow (q' \land r) \) önermesinin tersi nedir?
Çözümü GösterI. \( p \Rightarrow q' \) koşullu önermesinin tersi \( q' \Rightarrow p \) koşullu önermesidir.
II. \( p' \Rightarrow q \) koşullu önermesinin karşıtı \( q' \Rightarrow p \) koşullu önermesidir.
III. \( p \Rightarrow q' \) koşullu önermesinin karşıt tersi \( q \Rightarrow p' \) koşullu önermesidir.
IV. Bir koşullu önerme ile karşıtı birbirine denktir.
Yukarıdaki önermelerden hangileri doğrudur?
Çözümü Göster\( (x = -2) \Rightarrow (x^2 = 4) \) önermesinin karşıt tersi nedir?
Çözümü Göster\( p \Rightarrow q \) önermesinin karşıtı \( r \) ve karşıt tersi \( s \) önermesi olduğuna göre, \( r \lor s \) ifadesinin en sade hali nedir?
Çözümü Göster\( p: (a \ge b) \Rightarrow (c \ge d) \)
\( q: (a \ge b) \lor (m \lt n) \)
Yukarıdaki iki önermenin doğru olduğu biliniyorsa aşağıdaki önermelerden hangileri kesinlikle doğrudur?
I. \( (a \lt b) \Rightarrow (c \lt d) \)
II. \( (c \lt d) \Rightarrow (m \lt n) \)
III. \( (c \ge d) \Rightarrow (m \ge n) \)
IV. \( (m \lt n) \Rightarrow (a \ge b) \)
V. \( (m \ge n) \Rightarrow (c \lt d) \)
Çözümü GösterDoğruluk değeri 1 olan koşullu önermelere gerektirme denir.
\( p \Rightarrow q \equiv 1 \) ise,
Bu koşullu önerme bir gerektirmedir.
3 bir tam sayı ise 3 bir reel sayıdır.
\( 1 \Rightarrow 1 \equiv 1 \)
Aşağıdakilerden hangisi bir gerektirmedir?
(a) Terli su içersen hasta olursun.
(b) Bugün cuma ise yarın cumartesidir.
(c) Bir sayı asal ise tek sayıdır.
(d) Çok çalışırsanız çok para kazanırsınız.
(e) Markete gittiyse süt almıştır.
Çözümü GösterBir "\( p \Rightarrow q \)" koşullu önermesinde \( p \) önermesine \( q \) için yeterli koşul, \( q \) önermesine \( p \) için gerekli koşul denir.
Yeterli ve gerekli koşullara aşağıdaki gibi bir örnek verebiliriz.
\( p \): \( a \) sayısı 9'a tam bölünür.
\( q \): \( a \) sayısı 3'e tam bölünür.
\( p \Rightarrow q \): \( a \) sayısı 9'a tam bölünüyorsa 3'e tam bölünür.
Bu bileşik önermeden aşağıdaki iki koşulu çıkarabiliriz.