Mantık Muharrem Şahin 1.1 – Mantık Nedir? Çıkarımların geçerliliğini denetleme yollarını bil- mediğiniz şu anda, sizce aşağıdaki çıkarımlardan hangileri geçerlidir? Geçersiz bulduklarınızı hangi Etkinlik – 1.1 gerekçelerle geçersiz sayıyorsunuz? Tartışınız. Sözlüğünüzden, aşağıda verilen sözcüklerin anlamlarını öğreniniz. Sözlüğe baktıktan sonra bu a. 3 ile 5 birer asal sayı olup toplamı çifttir. sözcüklerin anlamları ile ilgili düşünceleriniz O hâlde, iki asal sayının toplamı çifttir. değişti mi? b. Çift iki doğal sayının çarpımı çift olduğuna Sözcüklerin anlamları üzerinde tartışınız. göre, tek iki doğal sayının çarpımı tektir. a. Doğru b. Yanlış c. Tanım c. Tanıdığım her Rize’li iyi insandı. d. Kavram e. Yargı f. Çıkarım Rize’liler iyi insanlardır. d. Çalışan kazanır. Kazandıysa çalışmıştır. Mantık doğru yargılar yapmayı öğreten bilimdir. Doğru yargılar, doğru düşünce ve davranışlara e. Ünye’liler cömerttir. temel oluştururlar. Yargıların aktarılmasında en Ayşe Ünye’lidir. önemli aracın sözcükler olduğu dikkate alınırsa, Öyleyse, Ayşe cömerttir. kullanılan sözcüklerin anlamlarının iyi bilinmesinin f. Ünye’liler cömerttir. ne derece önemli olduğu anlaşılır. Nazlı da cömerttir. Öyleyse, Nazlı Ünye’lidir. Etkinlik – 1.2 g. Ünye’liler cömerttir. Zeynep cömert değildir. “Ali kalem kutusundaki kurşun kalemlerden Öyleyse, Zeynep Ünye’li değildir. 3’ünü almış; uçlarının açık olmadığını görünce kutuya geri koymuştur.” h. Ünye’liler cömerttir. Soner Ünye’li değildir. Yukarıda anlatılanların doğru olduğunu varsaya- Öyleyse, Soner cömert değildir. rak, kutudaki kalemlerle ilgili aşağıdaki yargıların doğruluğunu tartışınız. Doğru düşünme konusunda henüz bilimsel bir a. Kutuda açık uçlu kalem yoktur. birikiminizin olmamasına karşın, yukarıda verilen b. Kutuda açık uçlu kalem vardır. çıkarımlardan hangilerinin geçerli, hangilerinin geçersiz olduklarını bulmuşsunuz-dur. Demek ki, c. Kutuda, uçları açık olmayan kalemlerin sayısı doğru düşünme yeteneği insanın doğasında 3’tür. vardır. Bununla birlikte doğru düşünmenin derli d. Kutudaki kalemlerden en az 3’ünün uçları açık toplu kurallarının konulmasının gerektiğini de değildir. sezmişsinizdir. İşte mantık biliminde bu yapılır. Etkinlik – 1.3 Mantık, doğru düşünmenin – doğru çıkarımlar Eldeki yargılardan sonuç çıkarma işlemine yapmanın, yapılan çıkarımların doğruluğunu çıkarım denir. Eldeki yargılara öncül adı denetlemenin – kurallarını koyan bilim dalıdır. verilir. Örneğin; Doğru düşünme yeteneği insanın doğasında var “Çalışmayan sınıfını geçemez. olduğuna göre, doğru düşünme kurallarını ilk Yiğit çalışıyor. insanların da uyguladıklarını söyleyebiliriz. Bu- nunla birlikte, bu kuralları sistemli bir biçimde ilk O halde; Yiğit sınıfını geçer.” kez ortaya koyan – ya da derleyip toparlayan- İlk bir çıkarımdır. Bu çıkarımda ilk iki yargı Çağ’ın Yunan filozoflarından Aristo’dur. Aristo, öncül, son yargı sonuçtur. sizin Etkinlik-1.3’te incelediğiniz türden çıkarımları konu edinmiştir. O’nun koyduğu Mantıkta, çıkarımların geçerliliğini denetleme kurallar bütünü günümüzde klasik mantık diye (çıkarımların doğru olup olmadığını belirleme) bilinir. yollarını öğreneceksiniz. 1 Mantık Muharrem Şahin mantıkta sözcüklerin veya sözlerin yerine Mantık ve Dil sembollerin kullanılması ile çözümlenmiştir. Aristo da zaman zaman sembol kullanmıştır. “Mantık” sözcüğü Arapça kökenli olup “konuşma, Ancak mantıkta ve matematikte sembolik dile getirme” anlamına gelen “nutuk” sözcüğünden evrensel bir dil oluşturma çabaları Alman filozofu türetilmiştir. Bu isim bile mantık ile dilin nasıl sıkı G.W. Leibniz (1646–1716) ile başlar. Leibniz’in sıkıya bağlı olduklarını anlatmaya yeter. çalışmaları bugünkü bilgisayar biliminin de Gerçekten, düşüncelerin belirtilmesinde en önem- temelini oluşturur. li araç dildir. Bununla birlikte, yargıların doğru aktarılmasını sağlamada sözler zaman zaman Matematiksel mantık veya sembolik mantık diye yetersiz kalabilir. Sözlerle belirtilen düşünceler de adlandırılan bugünkü modern mantığın sözlerin söyleniş biçiminden, sözcüklere değişik kurucuları, Leibniz’in açtığı yolda çalışmalar kişilerce değişik anlamlar yüklenmesinden yapan İngiliz matematikçi ve mantıkçı G. Boole etkilenebilir. (1815–1864) ile Alman matematikçi ve mantıkçı G. Frege (1848–1925) dir. Etkinlik – 1.4 İngiliz filozof ve matematikçileri A.N. Whitehead (1861–1937) ve B. Russell (1972–1970) da Aşağıdaki cümlelerin her biri iki anlama gele- mantık bilimini geliştirerek tüm matematiği bilir. Gerekli değişiklikleri yaparak, bu cümleleri mantığa indirgeyen çalışmalar yapmışlardır. yalnız bir anlama gelen biçimlere dönüştürünüz. Bugün sembolik mantık doğru düşünmenin a. Bu gece gezintileri onu yordu. bilimi olmasının yanında matematiğin de dili b. İpek iki kulplu tencere satın almış. durumundadır. c. Ülkü teyzesiyle oynasın. d. Çocuk kitabı okuyor. Terim, Tanımsız Terim Etkinlik – 1.5 “Çalışırsan kazanırsın.” cümlesini öyle bir Etkinlik – 1.7 vurgulama ile söyleyiniz ki, “Ancak çalışırsan kazanırsın.” anlamına gelsin. Aşağıdaki sözcüklerin günlük dildeki anlamları ile matematikteki anlamlarını açıklayınız. Etkinlik – 1.6 a. Nokta b. Doğru c. Daire Alper, “Temmuzda Bodrum’a veya Fethiye’ye d. Işın e. Küp f. Küme gideceğim.” demişse, sizce aşağıdakilerden han- gisini anlatmak istemiştir? Etkinlik – 1.8 a. “Temmuzda ya Bodrum’a ya da Fethiye’ye Matematikte, günlük konuşma dilindeki anlamla- gideceğim.” rından başka özel anlamlar yüklenerek kullanılan b. “Temmuzda ya Bodrum’a ya Fethiye’ye ya da sözcüklere örnekler veriniz. hem Bodrum’a hem de Fethiye’ye gideceğim.” Aynı dili konuşan insanların bile sözlerle aktarı- Tanım – 1.1 lan yargıları nasıl farklı algılayabileceği ortada Bir bilim dalında, o bilim dalına özgü kavram- iken bir de, bir dilde yapılan çıkarımların başka lara ad olarak getirilmiş sözcüklere veya sözlere bir dile çevrildiğini düşününüz. Sözcüklerin diğer o bilim dalının terimleri denir. dildeki tam karşılıklarını bulmada büyük sorunlar yaşanabilecektir. Oysa, çıkarımlar dil ve kültür farklılıklarından etkilenmemelidir. Bütün bunlar, Bir terim günlük konuşma dilinden alınmış bir yargıları açık ve kesin olarak aktaracak evrensel sözcük olabileceği gibi, yalnız o bilim dalında bir dilin gerekliliğini ortaya koymuştur. Bu sorun, geçerli bir anlamı olan bir sözcük de olabilir. Günlük dildeki bir sözcüğün bir bilim dalında bir 2 Mantık Muharrem Şahin kavrama karşılık getirilmesi, doğal olarak bu kav- Tanım – 1.2 ramla o sözcüğün anlamı arasında bir benzerlik Doğru ya da yanlış bir yargı (hüküm) bildiren kurulması sonucu olur. Matematikteki nokta ile ifadeye önerme denir. “bilet satış noktası”ndaki noktayı; matematikteki ışın ile “ışık ışınları”ndaki ışını düşününüz. Aynı benzerlikler kurularak, bir bilim dalında anlamı Örneğin; olan bir terim de zamanla günlük dilde kullanılan “Kızılırmak Karadeniz’e dökülür.”; bir sözcük durumuna gelebilir. “237” Bir terimin anlamının açıklanmasına o terimin ifadeleri birer önermedir. Bunlardan birincisi tanımlanması denir. Bir terimi tanımlamak için doğru, ikincisi yanlış bir yargı bildirir. başka terimleri kullanırız. Örneğin; matematikte “açı” terimi, “Başlangıç noktaları aynı olan iki ışının birleşimidir.” biçiminde tanımlanır. Bu Önermeler p, q, r, … gibi küçük harflerle tanımda geçen “nokta”, “ışın”, “birleşim” terimleri gösterilirler. önceden tanımlanmış olmalıdır. Burada karşımıza Doğru ve yanlış nitelemelerine önermenin bir sorun çıkar. Her terimi tanımlanmış terimlerle doğruluk değerleri adı verilir. tanımlamaya kalkışırsak, elimizde tanımlanmış terim kalmaz. Bu yüzden bazı temel kavramları Bir önermenin doğru olması durumu D harfi tanımsız terimlerle adlandırma zorunluluğu ya da 1 rakamı ile; yanlış olması durumu Y vardır. Tanımsız olarak alınan terimler, sözler harfi ya da 0 rakamı ile belirtilir. veya şekillerle mümkün olduğu kadar açıklanır; Önermelerin doğruluk değerlerinin gösterildiği bunların algılanması sezgiye bırakılır. tabloya doğruluk tablosu denir. Nokta, doğru, düzlem, küme, değişken, p doğru bir önermeyi, q yanlış bir önermeyi, r eşitlik terimleri matematikteki tanımsız terimler- doğruluğu ya da yanlışlığı belirtilmeyen bir den bazılarıdır. önermeyi gösteriyorsa, bunların doğruluk tabloları aşağıdaki gibi olur. 1.2 – Önermeler Mantığı p p q q r r ya da ; ya da ; ya da D 1 Y 0 D 1 Y 0 1.2.1 – Önermenin Tanımı Doğruluk değerleri belirtilmeyen p p q Etkinlik – 1.9 ve q gibi iki önermeden p doğru iken 1 1 q doğru ya da yanlış; p yanlış iken q Aşağıdaki ifadelerden hangileri için doğru, 1 0 yine doğru ya da yanlış olabilir. O hangileri için yanlış diyebilirsiniz? 0 1 hâlde, iki önermenin birlikte doğru- a. İki kere iki dört etmez. luk değerleri yandaki gibidir. 0 0 b. 1 ile 3’ün toplamı 5’ten küçüktür. c. 3426 d. Kitap en iyi arkadaştır. e. Zeynep çok akıllıdır. Etkinlik – 1.10 f. Bu şarkı harika. a. Üç önermenin doğruluk değerleri kaç değişik g. Kaç yaşındasın? durumda olabilir? Bu durumları doğruluk tablo- h. Günaydın. sunda gösteriniz. i. Ders çalışırken masanızda bir sözlük bulun- b. Dört önermenin doğruluk değerleri kaç deği- durunuz. şik durumda olabilir? Bu durumları doğruluk tab- losunda gösteriniz. j. Sözlük ve ansiklopedi kullanmanız, çalışma- c. n önermenin doğruluk değerleri kaç değişik nızın verimliliğini arttırır. durumda olabilir? 3 Mantık Muharrem Şahin Bazı önermelerin doğruluk değeri belli bir Ancak; mantık biliminin dil, din, kültür ve ırk yorumlama yapılmazsa belirsizdir. Örneğin, farklılıklarından etkilenmemesi gerektiği düşü- “Ali Can’dan uzun boyludur.” önermesine ilk nülürse, bu tür önermelerin mantıkta ele alın- bakışta “doğrudur” ya da “yanlıştır” dene- mayacağı anlaşılır. Mantıkta inceleyeceğimiz mez. Ancak Ali ile Can’ın boyları belirtilirse bu önermeler, doğruluk değeri üzerinde herkesin önerme doğruluk değeri kazanır. birleştiği önermeler olacaktır. Bir önermenin doğruluk değerinin belirlenmesi için ek bilgilerin verilmesi işlemine anlam be- Bir Önermenin Olumsuzu lirlemesi veya yorumlama denir. Bu durum- da önerme tanımını genişleterek aşağıdaki gibi yaparız: Tanım – 1.3 “Belli bir yorumlama ile bir doğruluk değeri Bir önermenin bildirdiği yargının yerine bunun kazanan ifadelere önerme denir.” olumsuzunun konulmasıyla elde edilen önermeye ilk önermenin olumsuzu (değili) denir. Polonyalı bilgin Mikolaj Kopernik (1473–1543) 16. yüzyılda, p önermesinin olumsuzu p ile p p “Dünya, Güneş’in etrafında dönüyor.” gösterilir. 1 0 demiştir. O günlerde birkaç kişi bu önermeyi p doğru ise p yanlış; p yanlış ise 0 1 doğru diye nitelerken, bunların dışındaki p doğrudur. herkes yanlış diye niteliyordu. Bir sözün kimilerince doğru, kimilerince yanlış Örnekleri inceleyiniz: sayılması, o sözün önerme olup olmadığını p : 15 asal sayıdır. (0) belirlemek için bir ölçüt değildir. Dünya, Güneş’in etrafında ya dönüyordur ya da p : 15 asal sayı değildir. (1) dönmüyordur. Kopernik’in sözü ya doğrudur ya q : Ünye Karadeniz bölgesindedir. (1) da yanlıştır. Öyleyse bu söz bir önermedir. q : Ünye Karadeniz bölgesinde değildir. (0) Bazı önermelerin doğruluk değerini belirlemek r : 23427 (1) için gözlemler ve deneyler yapmak gereke- r : 23427 (0) bilir. t : Her kuş uçar. (0)* Bir sözün önerme olması için nesnel bir yargı t : Her kuşun uçtuğu doğru değildir. (1) taşıması gerekir. Örneğin; “Ayşegül’ü seviyorum.” (*) “Her kuş uçar.” önermesi ile bunun olumsuzunu türünden öznel bir yargı taşıyan söze “doğru” niceleyiciler mantığı bölümünde yeniden ele alacağız. ya da “yanlış” diyemezsiniz. “Ali’nin çalışırsa sınıfını geçeceği doğru ve Ali’nin sınıfını geçtiği doğru ise Ali çalışmıştır.” İki önermenin denkliği türünden bir önermenin doğruluk değeri bir mantık hesabı ile belirlenir. Bunu ilerdeki sayfalarımızda yapacağız. Tanım – 1.4 “Son peygamber Hz. Muhammet’tir.”. Doğruluk değerleri aynı olan iki önermeye denk önermeler denir. önermesini müslümanlar doğru, müslüman olmayanlar yanlış kabul eder. p önermesi q önermesine denk ise pq “20. yüzyılın en büyük devlet adamı K. biçiminde; değilse pq biçiminde gösterilir. Atatürk’tür.” önermesi de aynı türden bir önermedir. 4 Mantık Muharrem Şahin Örneğin; p, q, r, s önermeleri 1.2.2 – Bileşik önermeler p : Ay Dünya’dan küçüktür. (1) q : 235 (0) Etkinlik – 1.15 r : Bir hafta 7 gündür. (1) Aşağıdaki önermeleri inceleyiniz. Bu önermeleri s : Ankara bir başkent değildir. (0) daha basit önermelere ayırabiliyor musunuz? olarak verilirse, a. Alper ve Murat müdürle görüştü. b. Alper ile Murat müdürle görüştü. pq, qs ve pq olur. c. Alper veya Murat müdürle görüştü. Etkinlik – 1.11 d. Alper müdürle görüştü ise Murat da görüş- müştür. Etkinlik–1.9’da verilen ifadelerden hangileri e. Ancak ve ancak Alper müdürle görüştü ise önermedir? Önerme olanların olumsuzlarını Murat da görüşmüştür. yazınız. Etkinlik – 1.12 f. Alper’in müdürle görüştüğü doğru değildir. Aşağıda verilen ifadelerden hangileri önermedir? Önerme olanların olumsuzlarını yazınız. Denk Tanım – 1.5 olan önermeler varsa belirtiniz. Bir veya daha fazla önermeden yeni önermeler a. Her gün süt içerim. elde etmek için kullanılan ve, veya, ise, değil, ancak ve ancak … ise gibi sözcük ya da sözcük b. Yarın İstanbul’a kar yağacak. gruplarına önerme eklemi denir. c. Terimlerin tanımlarını öğrenmeliyim. d. Beşiktaş Ankara’nın ilçesidir. Günlük dilde önerme eklemi olarak kullanılan e. CO CO 2 2 sözcükler genellikle çok anlamlı olduğu gibi, aynı f. Bu problem böyle mi çözülür? eklem için farklı sözcükler de kullanılır. Bu g. 1262327 durumdan doğabilecek çok anlamlılığı önlemek h. Fatih Sultan Mehmet ceylân eti yedi. için mantıkta önerme eklemi olarak tek anlamlı özel semboller kullanılır. i. Meltem derslerini dikkatle izlemelidir. j. Alper çok akıllıdır. Mantıkta Tanım–1.5’te verilenlerden başka önerme eklemleri de kullanılır. Ancak matematik- k. Erol dün okula gitmemiş. te burada verilenler yeterli olacağı için biz sadece l. 6282 102 olduğu doğru değildir. bu eklemlerden söz edeceğiz. m. Murat’ın başkan olmasını öneriyorum. n. Murat’ın başkan olmasını önerdim. Tanım – 1.6 o. Bu etkinlikteki her önerme yanlıştır. Önerme eklemleri kullanılarak elde edilen yeni p. Bu etkinlikteki her önerme doğrudur. önermelere bileşik önermeler; bir bileşik öner- meyi oluşturan önermelere de bu bileşik önermenin Etkinlik – 1.13 bileşenleri denir. Bileşenlerine ayrılamayan önermelere basit önermeler adı verilir. Bir önermenin olumsuzunun p p p olumsuzu kendisine denktir. 1 Örneğin, Yandaki tabloyu tamamlayarak 0 p p olduğunu gösteriniz. 1 “Arda evde değildir.”; 2 “Arda ve Yüksel evdedirler.”; Etkinlik – 1.14 3 “Arda veya Yüksel evdedirler”; 4 “Arda evde ise Yüksel evdedir.”; Önerme olan ve önerme olmayan ifadeler yazınız. Bunlardan önerme olanlarının olumsuzlarını da 5 “Ancak ve ancak Arda evde ise Yüksel yazınız. evdedir.”; 5 Mantık Muharrem Şahin önermeleri birer bileşik önermedir. Bu bileşik Aksiyom – 1.2 önermeleri oluşturan, p ve q birer önerme, önerme eklemi olduğuna p: “Arda evdedir.” ile göre pq önermesinin doğruluk tablosu aşağıdaki gibidir. q: “Yüksel evdedir.” önermeleri birer basit önermedir. p q pq q Mantıkta ve eklemi yerine “” sembolü; veya 1 1 1 1 0 eklemi yerine “” sembolü kullanılır. Buna göre, 1 0 1 p 1 1 1 2 önermesi pq biçiminde; 0 1 1 0 1 0 0 0 0 3 önermesi pq biçiminde gösterilir. 1 önermesinin p biçiminde gösterildiğini biliyorsunuz. Tabloda görüldüğü gibi; pq önermesi bileşen- 4 ve 5 önermelerini koşullu önermeler başlığı lerinin her ikisi de yanlış iken yanlış, diğer altında inceleyeceğiz. durumlarda doğrudur. Bileşik önermelerin doğruluk değerleri “” ve “” işlemlerinin özelikleri Mantıkta; “” ve “” eklemlerine, hemen hemen a ve b gibi iki sayı arasına “” işareti koyarak günlük dildeki anlamları yüklenerek, pq ve ab sayısını elde ederiz. Burada “” işareti pq önermelerinin aşağıda verilen doğruluk toplama işlemini “ab” de toplamı gösterir. değerleri aksiyom olarak alınmıştır. p ve q gibi iki önermeden önerme eklemleri Doğru olarak kabul edilen önermeye aksiyom; kullanarak bir bileşik önerme elde etme eylemi de doğru bir yargılama ile doğruluğunun gösterilmesi bir işlem yapmadır. gereken önermeye teorem denildiğini şimdiden Bu yaklaşımla; söyleyelim. “” sembolü ile gösterilen işleme kesişme işlemi, Aksiyom – 1.1 pq önermesine kesişim; p ve q birer önerme, önerme eklemi olduğuna “” sembolü ile gösterilen işleme göre pq önermesinin doğruluk tablosu birleşme işlemi, aşağıdaki gibidir. pq önermesine birleşim; p q pq q ... sembolü ile gösterilen işleme 1 1 1 1 0 değilleme işlemi, 1 0 0 p 1 1 0 ... önermesine … nin değili denir. 0 1 0 0 0 0 Biz kesişme işlemine kısaca “ işlemi”, 0 0 0 birleşme işlemine “ işlemi” diyeceğiz. Tabloda görüldüğü gibi; pq önermesi bileşen- lerinin her ikisi de doğru iken doğru, diğer durumlarda yanlıştır. 6 Mantık Muharrem Şahin Tek kuvvet özeliği Etkinlik – 1.18 a. Aşağıdaki doğruluk tablosunu tamamlayarak Teorem – 1.1 pqrpqr olduğunu gösteriniz. p bir önerme olduğuna göre, aşağıdaki p q r pq qr pqr pqr denklikler geçerlidir. 1 1 1 a. ppp ( işleminin tek kuvvet özeliği) 1 1 0 b. ppp ( işleminin tek kuvvet özeliği) 1 0 1 1 0 0 Etkinlik – 1.16 0 1 1 0 1 0 a. Yandaki doğruluk tablosunu p p pp tamamlayarak ppp 0 0 1 1 1 olduğunu gösteriniz. 0 0 0 0 0 b. Doğruluk tablosu yardımıyla b. Doğruluk tablosu yardımıyla ppp pqrpqr olduğunu gösteriniz. olduğunu gösteriniz. Teorem–1.3’e dayanılarak, art arda işlem- Değişme özeliği leri ile art arda işlemleri arasındaki parantezler atılabilir: Teorem – 1.2 pqrpqr ve p ile q birer önerme olduğuna göre, aşağıdaki pqr pqr gibi. denklikler geçerlidir. “” ve “” işlemlerinin hem değişme hem de a. pqqp (’nin değişme özeliği) birleşme özelikleri olduğundan, aşağıdaki b. pqqp (’nın değişme özeliği) denklikler geçerlidir: 1 pqr prqqpr rpq... Etkinlik – 1.17 2 pqr prqqpr rpq... a. Yandaki doğruluk p q pq qp tablosunu 1 1 tamamlayarak 1 0 Dağılma özeliği pqqp olduğunu 0 1 gösteriniz. 0 0 Teorem – 1.4 b. Doğruluk tablosu p, q ve r birer önerme olduğuna göre, aşağıdaki yardımıyla pqqp olduğunu gösteriniz. denklikler geçerlidir. a. pqrpqpr (’nin üzerine soldan dağılma özeliği) Birleşme özeliği b. pqrpqpr (’nın üzerine soldan dağılma özeliği) Teorem – 1.3 p, q ve r birer önerme olduğuna göre, aşağıdaki c. pqrprqr denklikler geçerlidir. (’nın üzerine soldan dağılma özeliği) a. pqrpqr (’nin birleşme özeliği) d. pqrprqr b. pqrpqr (’nın birleşme özeliği) (’nin üzerine soldan dağılma özeliği) 7 Mantık Muharrem Şahin Etkinlik – 1.19 Örnek – 1.1 Doğruluk tablosu yardımıyla, pqqr 0olduğuna göre, a. pqrpqpr olduğunu gösteriniz. s pqpqpqr b. pqrpqpr önermesinin doğruluk değerini bulunuz. olduğunu gösteriniz. Çözüm pqqr 0 ise pq 0 ve qr 0 olur. Kesişim ve birleşimin değilleri Bu denkliklerden pq1 ve qr 1 olduğu; Teorem – 1.5 bunlardan da, De Morgan Teoremi p 1, q 0, r 1 olduğu bulunur. p ile q birer önerme olduğuna göre aşağıdaki Bu doğruluk değerleri s önermesinde yerlerine denklikler geçerlidir. konulursa; ab.. ppqq ppqq s 1010 101 s 110110 Etkinlik – 1.20 s1111 a. Aşağıdaki doğruluk tablosunu tamamlayarak pq pq olduğunu gösteriniz. s101 s00 p q p q pq pq pq s0 bulunur. 1 1 (“” işareti ise anlamında kullanılmıştır.) 1 0 0 1 0 0 b. Doğruluk tablosu yardımıyla pq pq Örnek – 1.2 olduğunu gösteriniz. p'nin doğru bir önerme olduğu bilindiğine göre, s pqpqpqr önermesini en sade biçimde yazınız. Etkinlik – 1.21 “1” doğru bir önermeyi, Çözüm “0” yanlış bir önermeyi, p1 değerini s önermesinde yerlerine koyarsak; “p” bir önermeyi gösterdiğine göre; s 1q0q1qr aşağıdaki denklikleri doğruluk tablosu yardımıyla sqqqr gösteriniz. sqqr (tek kuvvet özeliği) a. p1p b. p00 c. p11 sqqqr (dağılma özeliği) d. p0p e. pp1 f. pp 0 s1qr g. ppp h. ppp sqr bulunur. 8 Mantık Muharrem Şahin Örnek – 1.3 Çözüm Aşağıdaki denkliklerin doğruluğunu gösteriniz. s pqrpq a. ppqp b. pqqq s pqrpq (De Morgan Teoremi) spqrpq (birleşme özeliği) c. pqpq pq sqrppq (değişme özeliği) Çözüm sqrpppq (dağılma özeliği) Verilen denkliklerin doğruluğu, doğruluk tablo- sqr1pq ları ile gösterilebilir. Bunu siz yapınız. sqrpq Biz işlemlerin özeliklerinden yararlanacağız : s qrqp (birleşme ve değişme özeliği) a. ppqpppq (dağılma özeliği) s qqrqp (dağılma özeliği) ppqppq (tek kuvvet özeliği) elde edilir. s 1rqp srqp elde edilir. ppq önermesinde dağılma özeliği bir kere daha kullanılırsa yeniden ppq elde edilir. Bir kısır döngüye girilmiş olur. Başka bir yol düşünelim. Etkinlik – 1.22 pp0 denkliğini kullanalım: Önerme işlemlerinin özeliklerinden yararlanarak, ppqp0pq aşağıda verilen önermelere denk olan en sade ppqp0q (dağılma özeliği) önermeleri bulunuz. Doğruluk tablosu yardımıyla, bulduğunuz denkliklerin doğruluğunu gösteriniz. ppqp0 a. pqp b. pqp ppqp bulunur. c. pqq d. pqq b. pqqpqq1 qq1 e. pqpq f. pqpq pqqpq1q (değişme özeliği) pqqp1q (dağılma özeliği) pqq1q pqqq bulunur. Etkinlik – 1.23 c. s pqpqdiyelim. p qqr doğru bir önerme olduğuna göre, s ppqpq (dağılma özeliği) pr önermesinin doğruluk değerini bulunuz. s 1qpq sqpq sqqpq (dağılma özeliği) Etkinlik – 1.24 s0pq pqq1 ise, pq önermesinin doğruluk spq bulunur. değerini bulunuz. Örnek – 1.4 s pqrpq önermesini en sade biçimde yazınız. 9 Mantık Muharrem Şahin 1.2.3 – Koşullu önermeler adı verilir. Hipotez hükmün yeterli koşulu; hüküm hipotezin gerekli koşuludur. Etkinlik – 1.25 Buna göre, pq önermesi, A okulu ile B okulu futbol maçı yapacaklardır. A “q için p yeterlidir.” ya da takımındaki Volkan’ın, sakatlığı nedeniyle maç “p için q gereklidir.” kadrosuna girmesi şüphelidir. A okulundan Sezen biçimlerinde de ifade edilebilir. arkadaşlarına, “Volkan oynarsa, maçı kazanırız.“ diyor. Örneğin, Bu önermenin, “Volkan oynayacak ise maçı “Erol’un çalışması sınıfını geçmesi için kazanacağız.“ anlamına geldiğine dikkat ediniz. yeterlidir.” a. Sezen’in sözü, “Maçı kazanmamızın tek yolu “Erol çalışırsa sınıfını geçmesi Volkan’ın oynamasıdır.“ anlamına mı gelir? gereklidir.” Tartışınız. önermeleri aynı anlamı taşır. b. Maç oynanıp bittiğinde; Volkan oynamış ve “Erol çalışırsa sınıfını geçer.” önermesi, Erol’un maçı A takımı kazanmış ise Sezen’in sözü sınıfını geçmesi için tek yolun çalışması olduğu- doğrulanmış olur mu? nu bildirmez. “Erol çalışmaz ama başka yollarla c. Volkan oynamış ve maçı A takımı kazanama- da sınıfını geçebilir.“ anlamını saklı tutar. mış ise Sezen’in sözü doğrulanmış olur mu? Mantıkta, pq önermesinin aşağıda verilen d. Volkan oynamamış ve maçı A takımı kazanmış doğruluk değerleri aksiyom olarak alınmıştır. ise Sezen’in sözü yanlış mı olur? e. Volkan oynamamış ve maçı A takımı kazana- mamış ise Sezen’in sözü yanlış mı olur? f. “Volkan oynarsa A takımı maçı kazanır.“ öner- Aksiyom – 1.3 mesini, “Volkan oynayacak“ bileşenini p ile; p ve q birer önerme, önerme eklemi olduğuna “A takımı maçı kazanacak.“ bileşenini q ile; göre pq önermesinin doğruluk tablosu ise eklemini ““ sembolü ile göstererek aşağıdaki gibidir. pq biçiminde sembolleştirebiliriz. Tartışmalarınızın sonuçlarına göre, pq p q pq q önermesinin doğruluk değerlerini aşağıdaki 1 1 1 1 0 tablolara yerleştiriniz. 1 0 0 p 1 1 0 p q pq q 0 1 1 0 1 1 1 1 1 0 0 0 1 1 0 p 1 0 1 0 Tabloda görüldüğü gibi; pq önermesi p’nin 0 0 doğru ve q’nun yanlış olması durumunda yanlış; diğer durumlarda doğrudur. Tanım – 1.7 p ve q gibi iki önermenin, koşul eklemi adı Etkinlik – 1.26 verilen ise sözcüğü ile birleştirilmesiyle elde edilen bileşik önermeye koşullu önerme denir. Aşağıdaki önermelerin doğruluğunu nasıl açıklarsınız? a. Paris Amerika’da ise Ankara Türkiye’dedir. p ise q önermesi pq biçiminde gösterilir. pq önermesinde: b. Aristo Türk ise ben otobüsüm. p bileşenine hipotez; q bileşenine hüküm 10
Description: