Mantık, doğru düşünmenin kurallarını inceleyen matematik dalıdır. Bu konuda önermelerin doğruluk değerleri, bileşik önermeler (ve, veya, ise, ancak ve ancak) ve niceleyiciler (her, bazı) ele alınır. Temel mantık kurallarını öğrenmek, matematiksel ispatların temelini oluşturur.
1. Önerme ve Doğruluk Değeri
Mantığın temel kavramı önermedir. Önerme, kesin olarak doğru (1) ya da yanlış (0) olabilen, yargı bildiren ifadedir. Doğru veya yanlışlık durumuna doğruluk değeri denir. Örneğin, "Ankara Türkiye'nin başkentidir" önermesi doğru (1), "3 + 2 = 6" önermesi yanlıştır (0). Bir önermenin olumsuzu (değili), önermenin doğruluk değerini tersine çevirir. p önermesinin olumsuzu p' veya ¬p ile gösterilir.
Önerme Özellikleri:
- Doğruluk değeri 1 (doğru) veya 0 (yanlış) olmalıdır.
- Sorular, ünlemler, emir cümleleri önerme değildir.
- Değişken içeren ve doğruluğu kişiye/zamana göre değişen ifadeler ("Bu sınav zordur") önerme değildir.
- Bir p önermesinin değilinin değili, yine p önermesidir: (p')' ≡ p.
2. Bileşik Önermeler ve Bağlaçlar
İki veya daha fazla önerme, mantıksal bağlaçlarla birleştirilerek bileşik önerme oluşturulur. Temel bağlaçlar ve anlamları şöyledir:
Bağlaçlar ve Doğruluk Tablosu Kuralları:
- Ve (∧): p ∧ q bileşik önermesi, yalnızca her iki önerme de doğru (1) iken doğrudur (1). Diğer durumlarda yanlıştır (0).
- Veya (∨): p ∨ q bileşik önermesi, en az bir önerme doğru (1) iken doğrudur (1). Yalnızca her ikisi de yanlış (0) iken yanlıştır (0).
- İse (⇒): p ⇒ q koşullu önermesi, yalnızca p doğru (1) ve q yanlış (0) iken yanlıştır (0). Diğer tüm durumlarda doğrudur (1).
- Ancak ve Ancak (⇔): p ⇔ q çift yönlü koşullu önermesi, her iki önermenin doğruluk değeri aynı (1-1 veya 0-0) iken doğru (1), farklı (1-0 veya 0-1) iken yanlıştır (0).
Soru: p: 1 = 1 (1) ve q: 2 > 5 (0) önermeleri verilsin. p ∨ q' bileşik önermesinin doğruluk değerini bulunuz. Çözüm: Önce q'nun değilini bulalım. q yanlış (0) olduğundan q' doğrudur (1). Şimdi p ∨ q' önermesini değerlendirelim: p doğru (1), q' doğru (1). Veya (∨) bağlacında en az biri doğru ise sonuç doğrudur. O halde p ∨ q' ≡ 1 ∨ 1 ≡ 1 (Doğru).
3. Niceleyiciler (Her ve Bazı)
Niceleyiciler, bir önermenin kapsamını belirten sembollerdir. Temel niceleyiciler 'her' (∀) ve 'bazı' (∃) şeklindedir.
Niceleyiciler ve Anlamları:
- Her (∀): Tüm elemanlar için geçerli olan evrensel niceleyicidir. "Her x için P(x)" ifadesi, tüm x değerlerinde P(x) önermesinin doğru olduğunu belirtir.
- Bazı (∃): En az bir tane anlamına gelen varlıksal niceleyicidir. "Bazı x için P(x)" ifadesi, en az bir x değeri için P(x) önermesinin doğru olduğunu belirtir.
Bir niceleyicili ifadenin olumsuzu alınırken hem niceleyici tersine çevrilir (∀ ↔ ∃) hem de önermenin kendisi olumsuzlanır.
[∀x, P(x)]' ≡ ∃x, P'(x) ve [∃x, P(x)]' ≡ ∀x, P'(x)
Soru: "Bazı asal sayılar çifttir" önermesinin olumsuzunu yazınız ve doğruluk değerini belirleyiniz. Çözüm: Önerme: ∃x, (x asal sayıdır ∧ x çifttir). Olumsuzu: Niceleyici 'bazı' (∃) 'her' (∀) olur ve önermenin kendisi olumsuzlanır. Yani, "Her asal sayı tektir" olur. Matematiksel ifade: ∀x, (x asal sayı ise x tektir). Tek çift asal sayı 2 olduğundan, orijinal önerme doğrudur (1). Olumsuzu ise "Her asal sayı tektir" yanlıştır (0) çünkü 2 asal ve çifttir.
Sınavlarda sık karşılaşılan bir hata, 'ise' (⇒) bağlacının günlük dildeki 'eğer ... ise' anlamıyla tam örtüşmemesidir. p ⇒ q önermesi, p yanlışken her zaman doğrudur. Örneğin, "Eğer 2+2=5 ise Ankara başkenttir" önermesi, p yanlış olduğu için mantıksal olarak doğru (1) kabul edilir. Bu duruma 'sağlamlık ilkesi' denir ve sınavlarda dikkat edilmelidir.
Niceleyicilerin olumsuzunu alırken, "bazı"nın olumsuzunun "hiçbiri" DEĞİL, "her ... değildir" olduğunu unutma. Örneğin, "Bazı öğrenciler çalışkandır" önermesinin olumsuzu "Hiçbir öğrenci çalışkan değildir" değil, "Her öğrenci çalışkan değildir"dir. İkinci ifade, tüm öğrencilerin çalışkan olmadığını söyler ve bu, ilk önermenin mantıksal olumsuzudur.
Bu anlatım yapay zekâ desteğiyle hazırlanmıştır; resmî bir ders kitabı ya da kaynak değildir. Bir hata görürsen bize yaz.
