Interactive Lessons

Mantık ve akıl yürütme: bağlaçlar ve niceleyiciler

Ders notları

Tanım

Önerme

Önerme, ya doğru ya yanlış olan, ikisi birden olmayan cümledir. Soru ve emir cümleleri önerme değildir. ve gibi harfler önermeleri gösterir.
Örnek
“7 asaldır” doğru, “9 asaldır” yanlıştır; ikisi de önermedir. “9 asal mı?” ve “9’u yaz” önerme değildir.
Tanım

VE: ikisi de doğru olmalı

(p VE q) yalnızca iki kısım da doğruysa doğrudur. Algoritmada bir nesnenin ancak iki testi de geçerse sağladığı koşuldur.
2481039612pq
Örnek
1’den 12’ye kadar sayılar: “çift VE 3’ün katı” yalnızca 6 ve 12 için doğrudur, yani 2 sayı için.
Tanım

VEYA: en az biri doğru

(p VEYA q), en az bir kısım doğruysa, ikisi de doğru olsa bile, doğrudur. Mantıkta ve algoritmalarda kullanılan “veya” budur.
2481039612pq
Örnek
1’den 12’ye kadar sayılar: “çift VEYA 3’ün katı” 2, 3, 4, 6, 8, 9, 10 ve 12 için doğrudur: 8 sayı.
Tanım

YA … YA DA: tam olarak biri

Ya ya da , diye yazılır, tam olarak bir kısım doğruysa, ikisi birden değilse, doğrudur. Menüdeki “çay ya da kahve” gibidir.
2481039612pq
Örnek
1’den 12’ye kadar sayılar: “ya çift ya da 3’ün katı” 2, 3, 4, 8, 9, 10 için doğrudur: 6 sayı. 6 ve 12 sayıları dışarıda kalır.
Tanım

EĞER … İSE

(EĞER p İSE q) tek bir durumda yanlıştır: doğru ve yanlış. yanlışsa önerme bir şey söylemez ve doğru sayılır.Ayrıca bak: "O halde: bir kuraldan ve bir bilgiden ne çıkar".
26104812pq
Örnek
“Bir sayı 4’ün katı ise çifttir.” 1’den 12’ye kadar sayılarda önermeyi ancak 4’ün tek bir katı bozabilirdi, böyle bir sayı yok: önerme 12 sayının hepsi için doğrudur.
Tanım

DEĞİL: değeri tersine çevirir

(p DEĞİL), yanlışken doğru, doğruyken yanlıştır. Bir testin önüne DEĞİL koyarak testi geçemeyen nesneleri sayarsın.
Örnek
“Sayı çifttir” 7 için yanlıştır; bu yüzden “çift DEĞİL” 7 için doğrudur. 1’den 12’ye kadar çift DEĞİL 6 sayı verir: 1, 3, 5, 7, 9, 11.
Tanım

Her, bazı, hiçbir

Niceleyici, kaç nesnenin bir testi geçmesi gerektiğini söyler. Her () hepsi demektir. Bazı () en az bir demektir, “birkaç” değil. Hiçbir hiçbiri demektir: tek bir nesne bile geçmez.
Örnek
Liste 2, 4, 6, 9. “Her sayı çifttir” yanlıştır (9 değil). “Çift olan bir sayı vardır” doğrudur (2 öyle). “Hiçbir sayı çift değildir” yanlıştır.
Kural

A ama B değil

“ ama değil”, demektir: nesne birinci testi geçmeli, ikincisini geçmemeli. Yalnızca yazıp ’yi unutma.
423pq
Örnek
12 kişilik bir sınıf: 7 kişi satranç oynar, 5 kişinin bisikleti var, 3 kişi ikisini de yapar. Satranç oynayıp bisikleti olmayan: öğrenci.
Kural

VE ve VEYA ile sayma

VEYA ile saymak için iki grubu topla ve kesişimi bir kez çıkar; çünkü ikisini de yapan öğrenciler iki kez sayılmıştır.
423pq
Örnek
12 öğrenci: 7 satranç, 5 bisiklet, 3 ikisi de. Satranç VEYA bisiklet: öğrenci. İkisi de yok: .
Kural

Algoritmada VE

Bağlaç, bir döngü içindeki if’in koşuludur (for each nesneleri tek tek alır). VE’de nesne art arda iki karardan geçer ve tek bir hayır onu dışarı atar.if (p VE q) then count ← count + 1
nn%2=0?n%3=0?c=c+1✔✔✘✘
Örnek
Sayılar 4, 6, 7, 12, 15: “çift VE 3’ün katı” 6 ve 12’yi bırakır, yani count = 2.
Kural

Algoritmada VEYA

VEYA’da iki yol aynı adıma çıkar: ilk kararda evet hemen 1 ekler, hayır ikinci karara geçer. Nesne, ikisi de evet dese bile bir kez sayılır.if (p VEYA q) then count ← count + 1
nn%2=0?n%3=0?c=c+1✘✔✔✘
Örnek
Sayılar 4, 6, 7, 12, 15: “çift VEYA 3’ün katı” 4, 6, 12 ve 15’i bırakır, yani count = 4.
Kural

Karşıt örnek ve tanık

Tek bir karşıt örnek, “her” önermesinin yanlış olduğunu göstermeye yeter. Tek bir tanık, “bazı” önermesinin doğru olduğunu göstermeye yeter. Tersini göstermek için bütün nesneleri kontrol etmelisin.
Örnek
“3, 5, 7, 9 listesindeki her sayı asaldır.” Karşıt örnek: , yani önerme yanlıştır. “Listede çift olan bir sayı vardır” önermesinin tanığı yoktur, bu yüzden yanlıştır.
Kural

“Her” ve “bazı” için döngüler

Her: ok ← true bayrağıyla başla ve koşulu sağlamayan ilk nesnede false yap; döngü orada durabilir. Bazı: found ← false ile başla ve koşulu sağlayan ilk nesnede true yap; döngü orada durabilir.
Örnek
Liste 4, 6, 7, 10 ve “her sayı çifttir” önermesi:ok ← true. 4 sayısı sağlar, 6 sağlar, 7 sağlamaz: ok ← false, dur.print ok → false
Kural

“Her” ve “bazı”nın olumsuzu

Olumsuzlama “her”i “bazı … değil”e, “bazı”yı “hiçbir”e çevirir: niceleyici ve test tersine döner.
Örnek
“Her öğrencinin bisikleti var” önermesinin olumsuzu “Bisikleti olmayan en az bir öğrenci var”dır, “Hiçbir öğrencinin bisikleti yok” değil.
Kural

De Morgan kuralları

DEĞİL, VE’yi VEYA’ya, VEYA’yı VE’ye çevirir ve her kısım kendi DEĞİL’ini alır.Ayrıca bak: "∧ ∨ ¬ ⇒ ⇔ sembolleri ve sıraları".
15273pq
Örnek
1’den 7’ye günler: dersler 1, 3 ve 5. günlerde, temizlik 2, 3 ve 7. günlerde. (ders VE temizlik) DEĞİL 6 günde doğrudur, 3. gün dışında hepsi. “Ders yok VEYA temizlik yok” aynı 6 günü verir.
Kural

Söz, sembol, algoritma

Bir önerme üç dilde yazılabilir: sözle, sembolle ve algoritmayla. Semboller kısadır ve tek bir anlamı vardır; algoritma nasıl kontrol edileceğini gösterir. her, en az bir tane vardır, ve, veya, değil, ise.
Örnek
Sözle: L listesindeki her sayı çifttir.Sembolle: , burada x’in çift olduğunu gösterirAlgoritma: ok ← true; for each x in L: if x is not even then ok ← false; print ok
Kural

∧ ∨ ¬ ⇒ ⇔ sembolleri ve sıraları

Mantıkta ve, veya, değil, eğer … ise ve ancak ve ancak anlamına gelir. Parantez yoksa sıra şöyledir: önce , sonra , sonra , sonra , en sonda . Emin değilsen parantez kullan. "Mantık sembolleri: ∧ ∨ ¬ ⇒ ⇔ ve doğruluk tabloları" uygulamasının Doğruluk tablosu sekmesi formülünün nasıl okunduğunu gösterir.
pTTTTFFFFqTTFFTTFFrTFTFTFTFp ∨ (q ∧ r)TTTTTFFF(p ∨ q) ∧ rTFTFTFFF
Örnek
ifadesi olarak okunur. Bu okunuş 8 satırın 5 tanesinde doğrudur; okunuşu 3 satırda doğrudur. İki okunuş 2 satırda farklıdır (tabloda renkli), örneğin p doğru, q ve r yanlış olduğunda.
Tanım

⇒ ve ⇔: eğer … ise, ve ancak ve ancak

koşulu yalnızca p doğru ve q yanlış olduğunda yanlıştır; ile aynı şeyi söyler. ise p ile q aynı değere sahip olduğunda doğrudur; hem hem de demektir. her satırda doğruysa iki formül aynı şeyi söyler. Aynı mı, farklı mı sekmesinde iki formül yazarsın ve farklı oldukları satırları görürsün.
pTTFFqTFTFp ⇒ qTFTT¬p ∨ qTFTTp ⇔ qTFFT
Örnek
4 satırın 3 tanesinde, ise 2 satırda doğrudur. ile sütunları aynı; yani bu iki formül aynı şeyi söyler.
Kural

Her tek sayı için bir kanıt

Cebir bütün tek sayıları aynı anda kapsar. Tek bir sayı ’dir; o hâlde olur ve bu yine tektir. Bu, kontrol edilmiş hiçbir sayı listesinin yapamayacağı şekilde “her tek sayının karesi tektir” önermesini kanıtlar.Ayrıca bak: "Bir akıl yürütme: öncüller, adımlar ve sonuç".
Örnek
: ve . 3, 5, 7’yi kontrol eden algoritma true verir ama 9, 11, 13 ve diğer bütün tek sayılar hakkında yalnızca cebir bilgi verir.
Kural

O halde: bir kuraldan ve bir bilgiden ne çıkar

Bir sonuç, bir kuraldan ve bir bilgiden ancak kural ile bilginin ikisinin de doğru olduğu her satırda doğruysa çıkar. İki adım geçerlidir. ile varsa çıkar; ile varsa çıkar. İki adım hatalıdır. ifadesinden çıkarmak ve ifadesinden çıkarmak. "Eğer … ise … o halde: ne çıkar?" uygulamasının Bir kural ve bir bilgi sekmesinde kural ile bilginin dışladığı satırlar çizilir.
pTTFFqTFTFp ⇒ qTFTTqTFTFpTTFF
Örnek
Kural: yağmur yağarsa maç iptal edilir. "Maç iptal edildi" bilgisiyle kural ve bilgi 4 satırın 2 tanesinde birlikte doğrudur: birinde yağmur yağıyor, ötekinde yağmıyor; bu yüzden yağmur hakkında hiçbir şey çıkmaz. "Yağmur yağıyor" bilgisiyle yalnızca bir satır kalır ve o satırda maç iptal edilmiştir: maçın iptal edildiği çıkar.
pTTFFqTFTFp ⇒ qTFTTpTTFFqTFTF
Tanım

Yeterli ve gerekli koşullar

koşulu, ise için yeterli bir koşuldur; olan her durumda de vardır. koşulu, ise için gerekli bir koşuldur; olmadan olan hiçbir durum yoktur. İkisi de geçerliyse olur. Karşı örnek ara. olup olmayan bir durum "yeterli" önermesini, olup olmayan bir durum "gerekli" önermesini bozar. "Gerekli mi, yeterli mi?" uygulamasının Sayılar sekmesini dene.
24810612AB
Örnek
1 ile 30 arasındaki sayılar için "6 ile tam bölünür" (5 sayı), ise "çifttir" (15 sayı). 6 ile tam bölünen her sayı çifttir; bu yüzden , için yeterlidir. Ama 2 çifttir ve 6 ile tam bölünmez (10 çift sayı böyledir); bu yüzden gerekli değildir. ise için gerekli bir koşuldur.
Dikkat!

Bir koşulu tersine çevirme

" ise " ile " ise " birbirinden farklı iki cümledir. ise olur; ama olması demek değildir, çünkü de olabilir. Bir kuralı tersine çevirmek koşullarda en sık yapılan hatadır. İki cümleyi de sırayla bir karşı örnekle dene.
Örnek
Yağmur yağınca sokak ıslanır; yani "yağmur yağıyor" ifadesi "sokak ıslak" için yeterlidir. Islak bir sokak yağmur yağdığını göstermez: bir temizlik aracı da sokağı ıslatabilir (bir karşı örnek). Yani "yağmur yağıyor" ifadesi ıslak bir sokak için gerekli değildir.
Tanım

Bir akıl yürütme: öncüller, adımlar ve sonuç

Bir akıl yürütme, satırlardan oluşan bir listedir. Öncül, başladığın bir satırdır; tanım, bir sözcüğün ne anlama geldiğini söyleyen bir öncüldür. Akıl yürütme adımı, üstündeki satırlardan çıkan bir satırdır; sonuç ise son adımdır. "Akıl yürütme adımları: öncüller, adımlar ve sonuç" uygulamasının Parçalarına ayır sekmesinde her satıra rolü verilir ve hangi satırları kullandığını görürsün.
1If it rains, the match is off.starting point2It rains.starting point3So the match is off.conclusion← 1, 2small step
Örnek
Şekildeki akıl yürütmede 2 öncül (1. ve 2. satır) ve 1 akıl yürütme adımı var: sonuç olan 3. satır. Bu satır 1. ve 2. satırı kullanır: " ise " ve varsa çıkar.
Kural

Hatasız, eksiksiz ve eksik

Her adım kullandığı satırlardan çıkıyorsa akıl yürütme hatasızdır. Her adım bir bakışta görülecek kadar küçükse eksiksizdir. Bir adım eksik bir adımı atlıyorsa ya da çok az satır belirtiyorsa akıl yürütme eksiktir: içinde yanlış bir şey yoktur ama bir adım atlanmıştır. Bir adım çıkmıyorsa akıl yürütme hatalıdır. Bir akıl yürütmeyi değerlendir sekmesinde her adım türüyle gösterilir.
1If it rains, the match is off.starting point2If the match is off, we stay in.starting point3It rains.starting point4So we stay in.conclusion← 1, 2, 3a jump
Örnek
"Yağmur yağarsa maç iptal olur", "Maç iptalse evde kalırız" ve "Yağmur yağıyor" satırlarından "evde kalırız" sonucuna giden adım 3 satır belirtir: bir sıçramadır, hatasız ama eksiktir. "O halde maç iptal" adımını ekle (1. ve 3. satırdan): artık en çok 2 satır, hatasız ve eksiksizdir.
1If it rains, the match is off.starting point2If the match is off, we stay in.starting point3It rains.starting point4So the match is off.step← 1, 3small step5So we stay in.conclusion← 2, 4small step
Dikkat!

Çıkmayan bir adım

Bir adımın kullandığı satırların hepsi doğru olabiliyor ama adımın kendisi yanlışsa adım hatalıdır. Bunu doğruluk tablosunun satırlarıyla kontrol et. Hatalı bir adım tesadüfen doğru bir önermeyle bitebilir; yanlış bir öncülden yapılan hatasız akıl yürütme de yanlış bir önermeyle bitebilir: hatasız olmak adımlarla, doğru olmak öncüllerle ilgilidir. Kendi akıl yürütmem sekmesi yazdığın en fazla beş satırı değerlendirir.
1If it rains, the match is off.starting point2The match is off.starting point3So it rains.conclusion← 1, 2does not follow
Örnek
"Yağmur yağarsa maç iptal olur" ve "Maç iptal" satırlarından yağmur yağdığı çıkmaz. p (yağmur yağıyor) yanlış ve q (maç iptal) doğru olan satırda üstteki iki satır doğru, sonuç yanlıştır: bu satır .
Tanım

Çelişki

Çelişki, her satırda yanlış olan bir önermedir (örneğin ) ya da birlikte doğru olamayan önermelerdir. Önermeleri sınamak için her önerme için bir sütun içeren bir doğruluk tablosu yap ve hepsinin doğru olduğu bir satır ara. Böyle bir satır yoksa önermeler çelişir. Çelişen önermeler sekmesinde en fazla dört önerme yazarsın; uygulama birlikte doğru olamayan en küçük grubu söyler.
pTFp ∧ ¬pFF
Örnek
, ve birlikte doğru olamaz: üçünün de doğru olduğu satır sayısı 4 satırdan 0. Çelişki için üçlünün tamamı gerekir: herhangi ikisi birlikte doğru olabilir.
Tanım

Paradoks

Paradoks, kabul edilebilir görünür ama bir çelişkiyle biter. Kendisi hakkında konuşan bir cümlenin uyan hiçbir değeri olmayabilir. cümlesi "bu cümle yanlıştır" diyorsa ve , " doğrudur" anlamına geliyorsa olur; için hiçbir değer bunu doğru yapmaz. Gizli bir hata başka bir tür verir: 2 = 1 "kanıtında" bir satır ile böler, oysa olur. "Bu cümle doğrudur" diyen doğrucu bir paradoks değildir, çünkü iki değer de uyar. Paradokslar sekmesi dört klasik örneği gösterir.
pTF¬pFTp ⇔ ¬pFF
Örnek
Yalancı için ifadesi 2 satırın 0 tanesinde doğrudur; yani hiçbir değer uymaz. Doğrucu iki satırda da doğrudur. 2 = 1 "kanıtında" alınırsa yanlış olan ilk satır 5. satırdır, ; bu satır 6 = 3 der. Satır, ile bölmüştür.
pTFp ⇔ pTT
Püf noktası

Dört satırı dene

Bir bağlaçtan emin değil misin? ve için DD, DY, YD, YY satırlarını yaz ve önermeyi her satırda bul. Dört sonucu aynı olan iki önerme aynı önermedir.
Örnek
, ile aynı mı? DY satırı: birincisi D, ikincisi Y verir. Farklıdırlar, yani hayır.
Dikkat!

Örnekler kanıt değildir

Çok sayıyı kontrol edip karşıt örnek bulamamak “her” önermesini kanıtlamaz. Önerme bir sonraki sayıda yine bozulabilir. Bir liste yalnızca “her”in yanlış olduğunu ya da “bazı”nın doğru olduğunu gösterebilir.
Örnek
, için asaldır. Ama için çıkar; bu yüzden “her değer asaldır” yanlıştır.
Dikkat!

“Hepsi değil”, “hiçbiri” değildir

“Her”in olumsuzu “hiçbiri” değildir. “Her öğrencinin bisikleti var” önermesini bozmak için bisikleti olmayan tek bir öğrenci yeter; bu, kimsenin bisikleti olmadığı anlamına gelmez. İkisini karıştırmak, olumsuzlamada en sık yapılan hatadır.
Örnek
Ada’nın bisikleti yok, Berk’in var. “Her öğrencinin bisikleti var” yanlıştır. “Hiçbir öğrencinin bisikleti yok” da yanlıştır. “Bisikleti olmayan en az bir öğrenci var” doğrudur.
Dikkat!

Günlük “veya” her zaman mantıktaki VEYA değildir

Konuşmada “veya” çoğu zaman “ya … ya da” anlamına gelir: “çay veya kahve” ikisinden biridir. Mantıktaki VEYA ikisini birden de kabul eder. Bir koşul yazmadan önce sor: ikisi birden doğru olabilir mi?
Örnek
“12 yaşından küçük çocuklar veya 65 yaşından büyükler yarı fiyat öder” ikisi de olan birine izin verir: VEYA. “Pastanın yanında çay veya kahve alırsın” ikisine birden izin vermez: ya … ya da.
Uç durum

Boş durumlar: tanık olmadan doğru

yanlışsa “EĞER p İSE q” doğrudur: bozabilecek bir şey yoktur. Aynı şekilde boş bir listede “her” doğrudur (karşıt örnek yok), “bazı” ise yanlıştır (tanık yok).
Örnek
“Boş listedeki her sayı çifttir” doğrudur, “boş listede çift olan bir sayı vardır” yanlıştır. “Bir sayı hem çift hem tek ise 100’dür” doğrudur: koşul hiç sağlanmaz.

Alıştırmalar

doğru ve yanlış. , , ya ya da , ve değerlerini bul. Kolay
Çözümü göster
VE için ikisi de gerekir: Y.
VEYA için en az biri gerekir: D.
Ya … ya da için tam biri gerekir: D.
EĞER p İSE q yalnızca p doğru ve q yanlışken yanlıştır: bu satır tam o, yani Y.
DEĞİL, p’nin D’sini ters çevirir: Y.
Cevap → Y, D, D, Y, Y
Kontrol: tam bir kısım doğru, bu yüzden VEYA ve ya … ya da doğru, VE yanlıştır.
VE, VEYA ya da ya … ya da seç. (a) “Kullanıcı adını ___ şifreyi biliyorsan giriş yapabilirsin.” (b) “12 yaşından küçük çocuklar ___ 65 yaşından büyükler yarı fiyat öder.” (c) “Cuma günleri yüzme ___ futbol yaparsın: ikisini birden yapamazsın.” Kolay
Çözümü göster
(a) Giriş yapmak için ikisi de gerekir: VE.
(b) İkisinden biri yeter ve biri ikisi de olabilir: VEYA.
(c) Tam olarak ikisinden biri, ikisi birden değil: ya … ya da.
Cevap → (a) VE, (b) VEYA, (c) ya … ya da
Kontrol: iki kısmı da doğru yap. (a) ve (b) hâlâ çalışır, (c) kendi kuralını bozar.
3, 6, 12, 14, 15, 20, 21 listesindeki kaç sayı 3’ün katı VE 10’dan büyüktür? Kolay
Çözümü göster
3’ün katları: 3, 6, 12, 15, 21.
Bunlardan 10’dan büyük olanları ayır: 12, 15, 21.
Cevap → 3 sayı
Kontrol: 14 ve 20, 10’dan büyüktür ama 3’ün katı değildir; 3 ve 6 ise tersidir: her biri bir testi geçemez.
2, 4, 6, 9 listesi için karar ver: (a) her sayı çifttir, (b) çift olan bir sayı vardır, (c) hiçbir sayı çift değildir, (d) “her sayı çifttir” doğru değildir. Kolay
Çözümü göster
(a) 9 sayısı bir karşıt örnektir: yanlış.
(b) 2 sayısı bir tanıktır: doğru.
(c) 2 sayısı çifttir, bu yüzden “hiçbir” bozulur: yanlış.
(d) 9 çift olmadığı için “her sayı çifttir” doğru değildir: doğru.
Cevap → (a) yanlış, (b) doğru, (c) yanlış, (d) doğru
Kontrol: (d), (a)’nın olumsuzudur; bu yüzden ikisinin değeri zıttır.
20 öğrencilik bir sınıfta 11 kişi satranç oynar, 9 kişinin bisikleti var ve 5 kişi ikisini de yapar. Kaç kişi satranç oynar VEYA bisikleti vardır? Kaç kişi satranç oynar ama bisikleti yoktur? Kaç kişi ikisini de yapmaz? Orta
Çözümü göster
VEYA: (ikisini de yapan 5 kişi iki kez sayılmıştı).
Satranç var, bisiklet yok: .
İkisi de yok: .
645pq
Cevap → 15, 6 ve 5 öğrenci
Kontrol: yalnız satranç 6, yalnız bisiklet , ikisi de 5 ve hiçbiri 5; toplam .
9’dan büyük olup çift olmayan sayıları sayan koşulu yaz ve 5, 8, 10, 13, 16, 20, 25 listesinde kullan. Sonda count kaçtır? Orta
Çözümü göster
“9’dan büyük ama çift değil”, demektir: if (n > 9 VE (n çift) DEĞİL) then count ← count + 1 olur.
9’dan büyük sayılar: 10, 13, 16, 20, 25.
Bunlardan tek olanlar 13 ve 25; yani count = 2.
Cevap → count = 2
Kontrol: 5 ve 8, 9’dan büyük değildir; 10, 16 ve 20 çifttir: her biri bir testi geçemez.
(a) “Listedeki her sayı asaldır” ve (b) “Takımda satranç oynayan bir öğrenci vardır” önermelerinin olumsuzunu yaz. 3, 5, 9, 11 listesi için (a)’nın ve olumsuzunun değerini ver. Orta
Çözümü göster
(a) “Her”in olumsuzu “bazı … değil”: “Listede asal olmayan bir sayı vardır”.
(b) “Bazı”nın olumsuzu “hiçbir”: “Takımda hiçbir öğrenci satranç oynamaz”.
3, 5, 9, 11 listesinde asal değildir; bu yüzden (a) yanlıştır.
Olumsuzunun tanığı 9’dur; bu yüzden doğrudur.
Cevap → (a) asal olmayan bir sayı vardır, (b) hiçbir öğrenci satranç oynamaz; (a) yanlış, olumsuzu doğru
Kontrol: bir önermenin ve olumsuzunun değerleri her zaman zıttır.
Bu algoritma 4, 6, 8, 9 listesi için ne yazdırır?ok ← truefor each x in liste: if x is not even then ok ← falseprint okHangi önermeyi sınar? Orta
Çözümü göster
Başlangıç: ok true. 4, 6 ve 8 çifttir; bu yüzden ok true kalır.
9 çift değil: ok ← false. Bayrak bir daha geri dönmez.
Döngü biter ve false yazdırır.
Cevap → false; “listedeki her sayı çifttir” önermesini sınar
Kontrol: 9 bir karşıt örnektir ve tek bir karşıt örnek “her”i yanlış yapmaya yeter.
1’den 5’e günler: ders 1 ve 3. günlerde, temizlik 2 ve 3. günlerde. Her kurala göre havuz hangi günlerde açıktır? (a) ders yok VE temizlik yok, (b) (ders VEYA temizlik) DEĞİL, (c) ders yok VEYA temizlik yok, (d) (ders VE temizlik) DEĞİL. Hangi kurallar aynıdır? Zor
Çözümü göster
Ders yok: 2, 4, 5. Temizlik yok: 1, 4, 5.
(a) ikisi birden: 4, 5. günler. (b) ders VEYA temizlik 1, 2, 3. günlerde, DEĞİL 4, 5’i verir.
(c) ikisinden en az biri: 1, 2, 4, 5. günler.
(d) ders VE temizlik yalnızca 3. günde, DEĞİL 1, 2, 4, 5’i verir.
Cevap → (a) ve (b): 4, 5. günler; (c) ve (d): 1, 2, 4, 5. günler. Yani (a) = (b) ve (c) = (d), De Morgan
Kontrol: (a) kuralı iki durumun da boş olmasını ister; bu yüzden (c) kuralından daha az gün açar.
Her tek sayının karesinin tek olduğunu cebirle göster ve sonucu için kontrol et. Kontrol edilen 3, 5 ve 7 sayıları bunu neden kanıtlamaz? Zor
Çözümü göster
Tek bir sayıyı diye yaz.
.
Bu, bir tam sayının 2 katının 1 fazlasıdır; her için tektir.
için : .
Kontrol edilen üç sayı diğerleri hakkında bir şey söylemez; her ’yı yalnızca cebir kapsar.
Cevap → tektir; için 121’dir
Kontrol: ve .
Bir öğrenci ifadesini için kontrol eder ve 41, 43, 47 asal sayılarını bulur. Şöyle der: “ ifadesinin her değeri asaldır.” Haklı mı? ’ı dene. Zor
Çözümü göster
Üç asal değer yalnızca üç örnektir: “her”i kanıtlayamaz.
: .
; yani 1681 asal değildir.
Tek bir karşıt örnek yeter: önerme yanlıştır.
Cevap → Hayır: için çıkar
Kontrol: artık önermenin bir karşıt örneği var; bu yüzden olumsuzu “asal olmayan bir değer vardır” doğrudur.
2, 4, 5, 8, 9, 12 listesi için: “EĞER sayı çift İSE 4’ün katıdır” önermesi kaç sayı için doğrudur? Hangi sayı onu bozar? Zor
Çözümü göster
2 sayısı çifttir ama 4’ün katı değildir: p doğru, q yanlış; önerme yanlıştır.
4, 8 ve 12 çifttir ve 4’ün katıdır: doğru.
5 ve 9 çift değildir: p yanlış; önerme doğrudur.
6 sayıdan 5’i için doğrudur.
Cevap → 6 sayıdan 5’i için doğru; 2 sayısı onu bozar
Kontrol: önerme tam olarak çift olup 4’ün katı olmayan sayılar için yanlıştır ve böyle bir sayı yalnızca 2’dir.
Öğretmen misiniz?

Bu uygulamalarla tüm sınıfınıza canlı ders verin. İlk bir ay ücretsiz.

Ücretsiz deneyin

Bu sınıf düzeylerine uygun

Hollanda: Vwo · Matematik C

Türkiye (MEB): 9. sınıf

İngiltere (GCSE, A Level): Year 10 (GCSE), Year 11 (GCSE), Year 12 (A Level), Year 13 (A Level)

Bu konunun uygulamaları neler öğretir 8 uygulama

Bağlaçlar: ve, veya, ya da, ise, değil

  • VE, VEYA, ya … ya da, EĞER … İSE ve DEĞİL ifadelerinin doğruluk koşulları
  • Bağlacın nesneleri tabloda ve Venn şemasında ayırışını görme
  • Bir ifadeyi sözle, simgeyle ve sözde kodla yazma

Her, bazı, hiçbir: tanık ve karşı örnek

  • Her, bazı, hiç ve her biri değil ifadelerinin anlamını söyleme
  • “Her” ifadesini çürüten karşı örneği bulma
  • Her ya da bazı içeren ifadenin değilini yazma

Günlük kurallarda mantık: şifreler, filtreler ve ders programları

  • Parolalarda, arama süzgeçlerinde ve çizelgelerde VE, VEYA ve DEĞİL görme
  • Bir kuralı değiştirip hangi öğeleri kabul ettiğini görme
  • De Morgan yasasını kendi verilerinde kontrol etme

Mantık sembolleri: ∧ ∨ ¬ ⇒ ⇔ ve doğruluk tabloları

  • ∧ ∨ ¬ ⇒ ⇔ sembollerini okuyabilir, yazabilir ve hangi sırayla okunduklarını söyleyebilirim.
  • P, q ve r ile yazılmış bir formülün doğruluk tablosunu yapabilir ve formülün her zaman doğru mu, her zaman yanlış mı, yoksa hiçbiri mi olduğunu söyleyebilirim.
  • İki formülün aynı şeyi söyleyip söylemediğine doğruluk tablolarıyla karar verebilirim.

Eğer … ise … o halde: ne çıkar?

  • "p ise q" kuralından ve bir bilgiden ne çıktığını, ne zaman hiçbir şey çıkmadığını söyleyebilirim.
  • İki geçerli adımı ve iki hatayı adlandırabilirim.
  • Bir çıkarımı doğruluk tablosuyla sınayabilirim: bütün öncüllerin doğru olduğu her satırda sonuç da doğru olmalıdır.

Gerekli mi, yeterli mi?

  • A koşulunun ne zaman B için yeterli, ne zaman gerekli olduğunu söyleyebilirim.
  • Bir koşulun yeterli ya da gerekli olmadığını gösteren karşı örneği bulabilirim.
  • Bir koşulun ne zaman hem yeterli hem gerekli olduğunu, yani "ancak ve ancak" durumunu söyleyebilirim.

Akıl yürütme adımları: öncüller, adımlar ve sonuç

  • Bir akıl yürütmenin öncüllerini, tanımlarını, adımlarını ve sonucunu adlandırabilirim.
  • Bir akıl yürütmenin hatasız ve eksiksiz mi, hatasız ama eksik mi, yoksa hatalı mı olduğunu söyleyebilirim.
  • Toplumsal tartışmadan bir çıkarımda çıkmayan adımı bulabilirim.

Çelişki ve paradoks: birbiriyle çelişen önermeler

  • Önermelerin birlikte doğru olup olamayacağını bulabilir ve çelişen en küçük grubu söyleyebilirim.
  • Çelişkinin ne olduğunu söyleyebilir ve bir doğruluk tablosunda tanıyabilirim.
  • Bir paradoksu betimleyebilirim: hiçbir değerin uymadığı kendisi hakkında bir cümle ya da gizli hatası olan bir kanıt.