Kümeler ve Mantık

Mantık Konu Anlatımı PDF

TYTALESKPSS11 dakikalık okuma

Mantık: koşullu yollardan oluşan ahşap bir düzenekte topların hareketini inceleyen öğrenci

Mantık, doğru ya da yanlış olduğu kesin olarak söylenebilen ifadelerle ve bu ifadelerin birleştirilmesiyle ilgilenir. Matematikte her tanım, her teorem ve her ispat mantığın diliyle kurulur. Bu yazıda önermeyi ve doğruluk değerini, değil, ve, veya, ya da bağlaçlarını, koşullu ve iki yönlü koşullu önermeleri, doğruluk tablosu kurmayı, De Morgan kurallarını, totoloji ve çelişkiyi, açık önermeleri ve niceleyicileri çözümlü örneklerle ele alıyoruz.


Önerme nedir?

Önce şunları bil

Bu yazıyı daha rahat anlamak için küme işlemlerini biliyor olman yeterli; mantık bağlaçları küme işlemleriyle aynı yapıdadır.

Küme işlemleri için Kümeler Konu Anlatımı PDF yazısına göz at.

Doğru ya da yanlış olduğu kesin olarak söylenebilen ifadelere önerme denir. Önermeler genellikle p, q, r gibi küçük harflerle gösterilir.

İfadeÖnerme mi?
7 bir asal sayıdır.Evet, doğru
2+3=6Evet, yanlış
Bu soru çok zor.Hayır, kişiye göre değişir
Kapıyı kapat.Hayır, doğru ya da yanlış değildir

Bir ifadenin önerme olması için doğru olması gerekmez; doğru mu yanlış mı olduğunun kesin olarak belirlenebilmesi yeterlidir. Soru, emir ve kişisel değerlendirme içeren cümleler önerme değildir.

Doğruluk değeri

Bir önermenin doğru ya da yanlış olmasına doğruluk değeri denir. Doğru önermenin doğruluk değeri 1, yanlış önermenin doğruluk değeri 0 ile gösterilir. Bazı kaynaklarda bunların yerine D ve Y harfleri kullanılır.

Doğruluk değerleri aynı olan iki önermeye denk önermeler denir ve aralarına ≡ işareti konur. "7 bir asal sayıdır" ile "9 bir tam karedir" önermeleri, konuları farklı olsa da ikisi de doğru olduğu için denktir.

Hap bilgi

Doğru önerme: 1. Yanlış önerme: 0.

Denk önermelerin doğruluk değerleri aynıdır.

Bir önermenin değili

Bir önermenin hükmünün tersine çevrilmesiyle elde edilen önermeye o önermenin değili ya da olumsuzu denir. p önermesinin değili p' ile gösterilir. Önerme doğruysa değili yanlış, önerme yanlışsa değili doğrudur.

pp'
10
01
Örnek

p: "12 bir çift sayıdır." önermesi verilsin.

Önermenin değilini yazalım ve doğruluk değerlerini bulalım.

p': "12 bir çift sayı değildir."

p doğrudur, bu yüzden p' yanlıştır.

Bir önermenin değilinin değili, önermenin kendisine denktir: (p')'≡p. "Yağmur yağmıyor değil" demek, "yağmur yağıyor" demektir.

Ve bağlacı

İki önermenin "ve" bağlacıyla birleştirilmesiyle elde edilen önerme p∧q ile gösterilir. Bu önerme yalnızca iki önerme de doğruysa doğrudur; önermelerden biri bile yanlışsa yanlıştır.

pqp∧q
111
100
010
000
Örnek

p: "5 bir asal sayıdır." ve q: "5 bir çift sayıdır." önermeleri verilsin.

"Ve" ile bağlanan önermenin doğruluk değerini bulalım.

p doğru, q yanlıştır.

Biri yanlış olduğu için birleşik önerme yanlıştır: 1∧0≡0.

Veya bağlacı

İki önermenin "veya" bağlacıyla birleştirilmesiyle elde edilen önerme p∨q ile gösterilir. Bu önerme, önermelerden en az biri doğruysa doğrudur; yalnızca ikisi de yanlışsa yanlıştır.

pqp∨q
111
101
011
000

Matematikteki "veya", günlük dildekinden biraz farklıdır: iki önermenin birlikte doğru olması da kabul edilir. "Sayı 2 ile veya 3 ile bölünür" önermesi, 6 gibi iki koşulu da sağlayan sayılar için de doğrudur.

Ya da bağlacı

"Ya da" bağlacı, iki önermeden yalnızca birinin doğru olmasını ister ve p⊻q ile gösterilir. Önermelerin doğruluk değerleri farklıysa birleşik önerme doğru, aynıysa yanlıştır.

pqp⊻q
110
101
011
000
Dikkat

"Veya" ile "ya da" bağlaçlarını karıştırmak.

İki bağlaç yalnızca ilk satırda ayrılır: iki önerme de doğruysa "veya" doğru, "ya da" yanlıştır. Soruda hangi bağlacın kullanıldığına dikkat et.

Bağlaçların özellikleri

Ve ile veya bağlaçları, kümelerdeki kesişim ve birleşim gibi değişme, birleşme ve dağılma özelliklerine sahiptir. Aşağıdaki denklikler doğruluk tablosuyla kolayca kontrol edilebilir.

ÖzellikVeVeya
Değişmep∧q≡q∧pp∨q≡q∨p
Tek başınap∧p≡pp∨p≡p
Doğru ilep∧1≡pp∨1≡1
Yanlış ilep∧0≡0p∨0≡p
Değili ilep∧p'≡0p∨p'≡1

Dağılma özelliği de iki yönlüdür: p∧(q∨r)≡(p∧q)∨(p∧r) ve p∨(q∧r)≡(p∨q)∧(p∨r). Sayılarda toplama çarpma üzerine dağılmaz; mantıkta ise iki bağlaç da birbiri üzerine dağılır.

De Morgan kuralları

Birleşik bir önermenin değili alınırken bağlaç değişir ve her önermenin değili alınır. Bu kurallara De Morgan kuralları denir:

(p∧q)'≡p'∨q'

(p∨q)'≡p'∧q'

Örnek

"Ali hem matematik hem fizik sınavını geçti." önermesi verilsin.

Önermenin değilini yazalım.

Önerme "ve" bağlacıyla kurulmuştur: matematik ve fizik.

Değili: "Ali matematik sınavını veya fizik sınavını geçemedi." Yani en az birini geçemedi.

Kümelerdeki De Morgan kuralları da aynı yapıdadır: birleşimin tümleyeni tümleyenlerin kesişimi, kesişimin tümleyeni tümleyenlerin birleşimidir.

Koşullu önerme

"p ise q" biçimindeki önermeye koşullu önerme denir ve p⇒q ile gösterilir. p önermesine hipotez, q önermesine hüküm denir. Koşullu önerme yalnızca hipotez doğru ve hüküm yanlış olduğunda yanlıştır.

pqp⇒q
111
100
011
001

Bunu bir sözle düşünmek kolaylaştırır: "Sınavı geçersen sana bisiklet alacağım." Söz yalnızca sınav geçildiği hâlde bisiklet alınmazsa bozulmuş olur. Sınav geçilmediyse, bisiklet alınsa da alınmasa da söz bozulmamıştır.

Dikkat

Hipotez yanlışken koşullu önermeyi yanlış saymak.

Hipotez yanlışsa koşullu önerme hükümden bağımsız olarak doğrudur. Tablonun son iki satırı bu yüzden 1 dir.

Koşullu önermenin denkliği

Koşullu önerme, değil ve veya bağlaçlarıyla da yazılabilir. Bu denklik, koşullu önermelerin bulunduğu ifadeleri sadeleştirmenin anahtarıdır:

p⇒q≡p'∨q

Doğruluk tablosunda p'∨q önermesi yalnızca p doğru ve q yanlış olduğunda yanlıştır; bu, koşullu önermenin yanlış olduğu tek satırdır. Bu yüzden iki önerme denktir. Buradan koşullu önermenin değili de bulunur: (p⇒q)'≡p∧q'.

Karşıt, ters ve karşıt ters

Bir koşullu önermeden yer değiştirme ve değil alma yoluyla üç yeni önerme elde edilir.

AdBiçim
Koşullu önermep⇒q
Karşıtıq⇒p
Tersip'⇒q'
Karşıt tersiq'⇒p'

Bir koşullu önerme, karşıt tersine her zaman denktir: p⇒q≡q'⇒p'. Karşıtı ve tersi ise koşullu önermeye denk olmak zorunda değildir; ama karşıt ile ters birbirine denktir.

Örnek

"Bir sayı 4 ile bölünüyorsa çifttir." önermesi verilsin.

Karşıtını ve karşıt tersini yazıp doğruluklarını inceleyelim.

Karşıtı: "Bir sayı çiftse 4 ile bölünür." Yanlıştır; 6 çifttir ama 4 ile bölünmez.

Karşıt tersi: "Bir sayı çift değilse 4 ile bölünmez." Doğrudur, tıpkı önermenin kendisi gibi.

İki yönlü koşullu önerme

"p ancak ve ancak q" biçimindeki önermeye iki yönlü koşullu önerme denir ve p⇔q ile gösterilir. İki önermenin doğruluk değerleri aynıysa doğru, farklıysa yanlıştır.

pqp⇔q
111
100
010
001

İki yönlü koşullu önerme, iki koşullu önermenin "ve" ile bağlanmasıdır: p⇔q≡(p⇒q)∧(q⇒p). Tablosunun "ya da" bağlacının tablosunun tam değili olduğuna da dikkat et.

Doğruluk tablosu kurmak

Birleşik bir önermenin bütün durumlardaki doğruluk değeri, doğruluk tablosuyla bulunur. n farklı önerme varsa her biri iki değer alabildiği için tabloda 2n satır bulunur: iki önermede 4, üç önermede 8 satır.

Örnek

(p∧q)⇒p önermesi verilsin.

Doğruluk tablosunu kurup sonucu yorumlayalım.

p∧q yalnızca ilk satırda doğrudur; o satırda p de doğrudur ve koşullu önerme doğrudur.

Diğer üç satırda hipotez yanlış olduğu için koşullu önerme yine doğrudur.

Önerme bütün satırlarda doğrudur.

Tablo kurarken sütunları içten dışa doğru sırala: önce önermeler, sonra parantez içindeki bağlaçlar, en son dıştaki bağlaç. Bu sıra işlem hatasını büyük ölçüde önler.

Totoloji ve çelişki

Doğruluk tablosunun bütün satırlarında doğru olan önermeye totoloji, bütün satırlarında yanlış olan önermeye çelişki denir. Bir önermenin totoloji olduğunu göstermek için tablo kurmak ya da denkliklerle 1 e indirmek yeterlidir.

ÖnermeTür
p∨p'Totoloji
p∧p'Çelişki
(p∧q)⇒pTotoloji
p⇒(p∨q)Totoloji
p∧qİkisi de değil

Bir önerme ne her zaman doğru ne her zaman yanlışsa, doğruluğu önermelerin değerlerine bağlıdır. Sınav sorularının çoğu, verilen bir önermenin bu üç türden hangisine girdiğini sorar.

Denkliklerle sadeleştirme

Uzun bir birleşik önerme, doğruluk tablosu kurmadan denklikler art arda uygulanarak sadeleştirilebilir.

Örnek

(p∧q)∨(p∧q') önermesi verilsin.

Önermeyi en sade biçimine getirelim.

Dağılma özelliğiyle p ortak paranteze alınır: p∧(q∨q').

q∨q'≡1 olduğu için önerme p∧1 olur.

p∧1≡p.

Örnek

(p⇒q)∧p önermesi verilsin.

Önermeyi sadeleştirelim.

Koşullu önermenin denkliğiyle: (p'∨q)∧p.

Dağılma: (p'∧p)∨(q∧p)≡0∨(q∧p).

Sonuç: p∧q.

Doğruluk değerinden geriye gitmek

Bazı sorular birleşik bir önermenin doğruluk değerini verir ve bileşenlerin değerlerini sorar. Bu sorularda en çok bilgi veren bağlaçtan başlanır: yanlış bir koşullu önerme, yanlış bir "veya" ya da doğru bir "ve" önermesi bileşenlerin değerlerini kesin olarak belirler.

Örnek

p⇒(q∨r) önermesinin yanlış olduğu biliniyor.

p, q ve r önermelerinin doğruluk değerlerini bulalım.

Koşullu önerme yalnızca hipotez doğru, hüküm yanlışken yanlıştır: p≡1 ve q∨r≡0.

"Veya" önermesi yalnızca ikisi de yanlışken yanlıştır: q≡0 ve r≡0.

Açık önermeler ve doğruluk kümesi

İçinde değişken bulunan ve değişkenin değerine göre doğru ya da yanlış olan ifadelere açık önerme denir. x+2<5 ifadesi tek başına bir önerme değildir; x yerine bir sayı konunca önerme olur. Açık önermeyi doğru yapan değerlerin kümesine doğruluk kümesi denir.

Örnek

Doğal sayılarda p(x): x+2<5 açık önermesi verilsin.

Doğruluk kümesini bulalım.

x<3 olmalıdır.

Doğruluk kümesi: {0,1,2}.

Açık önermeler kümelerle mantık arasındaki köprüdür. İki açık önermenin "ve" ile bağlanmasının doğruluk kümesi, doğruluk kümelerinin kesişimidir; "veya" ile bağlanmasınınki ise birleşimidir.

Niceleyiciler

"Her" ve "bazı" sözcükleri açık önermeleri önermeye dönüştürür. "Her" anlamına gelen evrensel niceleyici ∀, "en az bir" anlamına gelen varlıksal niceleyici ∃ ile gösterilir.

ÖnermeOkunuşuDoğruluk
∀x∈ℕ, x+1>xHer doğal sayı için x+1>xDoğru
∃x∈ℕ, x+3=1x+3=1 olan bir doğal sayı vardırYanlış
∃x∈ℤ, x+3=1x+3=1 olan bir tam sayı vardırDoğru

Niceleyicili bir önermenin değili alınırken niceleyici değişir ve açık önermenin değili alınır: "her" yerine "bazı", "bazı" yerine "her" gelir. "Her öğrenci sınavı geçti" önermesinin değili "Sınavı geçemeyen en az bir öğrenci var" önermesidir; "Hiçbir öğrenci sınavı geçmedi" değildir.

Mantık ve kümeler

Mantık bağlaçlarıyla küme işlemleri arasında birebir bir eşleme vardır. Bu eşlemeyi bilmek, bir konudaki kuralı ötekine aktarmayı sağlar.

MantıkKümeler
Değil p'Tümleyen A'
Ve ∧Kesişim ∩
Veya ∨Birleşim ∪
Koşullu ⇒Alt küme ⊂
Totoloji 1Evrensel küme E
Çelişki 0Boş küme ∅

Kapaktaki ahşap düzenek de bu yapının somut bir modelidir: her kavşak bir koşuldur ve top, koşulun doğru ya da yanlış olmasına göre bir yola sapar. Bilgisayarların içindeki devreler de aynı ve, veya ve değil işlemleriyle çalışır.

Sınavda mantık

Sınavda nasıl çıkar

Temel düzeyde (TYT) mantık, bağlaçların doğruluk tabloları, koşullu önermenin denkliği, De Morgan kuralları ve niceleyicilerin değili biçiminde karşına çıkabilir.

ALES ve KPSS düzeyinde ise sözel mantık ve akıl yürütme sorularının temeli bu kurallardır.

Mantık sorularında en hızlı yöntem, her bağlacın yanlış ya da doğru olduğu tek durumu ezberlemektir: "ve" yalnızca ikisi de doğruyken doğru, "veya" yalnızca ikisi de yanlışken yanlış, koşullu önerme yalnızca 1⇒0 durumunda yanlıştır.

Sık yapılan hatalar

HataDoğrusu
Soru ya da emir cümlesini önerme saymakÖnerme doğru ya da yanlış olmalı
Veya ile ya da bağlacını karıştırmakİkisi de doğruysa veya doğru, ya da yanlış
Hipotez yanlışken koşullu önermeyi yanlış saymakHipotez yanlışsa önerme doğru
Koşullu önermeyi karşıtına denk sanmakKarşıt tersine denktir
De Morgan'da bağlacı değiştirmemekVe, veya olur; veya, ve olur
"Her" önermesinin değilini "hiçbiri" yapmakDeğili "en az biri değil"

Bu hataların çoğu, günlük dildeki alışkanlıkları matematiğe taşımaktan doğar. Şüphede kaldığında doğruluk tablosunu kurmak, sezginin yanıldığı yeri hemen gösterir.

Hap bilgi özeti

  1. Doğru önerme: 1. Yanlış önerme: 0.

    Denk önermelerin doğruluk değerleri aynıdır.

Sık sorulanlar

Önerme nedir?

Doğru ya da yanlış olduğu kesin olarak söylenebilen ifadedir. Soru, emir ve kişisel değerlendirme içeren cümleler önerme değildir.

Ve ile veya bağlacı arasındaki fark nedir?

Ve bağlacıyla kurulan önerme yalnızca iki önerme de doğruysa doğrudur. Veya bağlacıyla kurulan önerme ise yalnızca iki önerme de yanlışsa yanlıştır.

Koşullu önerme ne zaman yanlıştır?

Yalnızca hipotez doğru ve hüküm yanlış olduğunda yanlıştır. Hipotez yanlışsa koşullu önerme her zaman doğrudur.

Totoloji nedir?

Önermelerin doğruluk değerleri ne olursa olsun her zaman doğru olan birleşik önermedir. Bir önerme ile değilinin veya ile bağlanması bir totolojidir.

De Morgan kuralları nedir?

Birleşik bir önermenin değili alınırken ve bağlacı veya, veya bağlacı ve olur; önermelerin her birinin de değili alınır.

Her önermesinin değili nasıl yazılır?

Her yerine bazı gelir ve açık önermenin değili alınır. Her öğrenci geçti önermesinin değili, geçemeyen en az bir öğrenci var önermesidir.

Kontrol listesi

0 / 10 tamamlandı

Bunlar da ilgini çekebilir

Bu yazıyı paylaş

WhatsAppX
✕