כל, חלק ואף אחד

ב-elev השיעור הזה מגיע עם תרגילים שנבדקים מיד, רמז ברגע שנתקעים, ומעקב אחרי ההתקדמות.

לתרגל ב-elev

שלוש מילים קטנות מחזיקות חצי מפרק הלוגיקה: כל, חלק ואף אחד. בשפה של יום-יום משתמשים בהן ברישול. במבחן כל אחת מהן נמדדת בדיוק — והמסיחים בנויים בדיוק על הרישול הזה.

ארבעה משפטים, במספרים

בשקית יש nn סוכריות, ו-rr מהן אדומות. כל אחד מארבעת המשפטים הבסיסיים הוא בעצם תנאי על rr:

r=nr = n

כל הסוכריות אדומות

r≥1r \geq 1

יש סוכריה אדומה — ״חלק מהסוכריות אדומות״

r=0r = 0

אף סוכריה אינה אדומה

r<nr < n

לא כל הסוכריות אדומות

עכשיו השלילה קלה. השלילה של r=nr = n היא r<nr < n, והשלילה של r≥1r \geq 1 היא r=0r = 0. כלומר: השלילה של ״כל״ היא ״לא כל״ — יש לפחות אחת שאינה אדומה. היא אינה ״אף אחת״. והשלילה של ״יש״ היא ״אף אחת״.

מהי השלילה של ״יש בכיתה תלמיד שקרא את כל הספרים ברשימה״?

להציג את התשובה והפתרון

״אף תלמיד בכיתה לא קרא את כל הספרים ברשימה״ — כלומר כל תלמיד פספס לפחות ספר אחד. ״יש תלמיד שלא קרא את כל הספרים״ אינה השלילה: שני המשפטים יכולים להיות נכונים יחד.

״חלק״ אינו ״רק חלק״

בשפה של יום-יום, ״חלק מהתלמידים עברו״ רומז שחלק לא עברו. בלוגיקה — לא. ״חלק מ-XX הם YY״ פירושו לפחות אחד מ-XX הוא YY, ולא יותר. ייתכן שכולם YY. מי שמסיק מ״חלק עברו״ ש״יש מי שנכשל״ — מוסיף מידע שלא נאמר.

היסקים: מציירים עיגולים במילים

ABכלABחלק●ABאף אחד
שלושה משפטים, שלושה ציורים: כל — עיגול בתוך עיגול. חלק — לפחות נקודה אחת בחפיפה (הנקודה השחורה), ואולי יותר. אף אחד — שני עיגולים נפרדים.

כל משפט אומר משהו על שני עיגולים. ״כל AA הם BB״ — עיגול AA כולו בתוך עיגול BB. ״אף AA אינו BB״ — שני העיגולים נפרדים. ״חלק מ-AA הם BB״ — יש לפחות נקודה אחת בחפיפה. מסקנה נכונה בהכרח רק אם היא נכונה בכל ציור שמתאים לנתונים.

כל הזמרים במקהלה הם גם רקדנים. אף רקדן במקהלה אינו מתופף. מה נובע?

שלושה עיגולים: זמרים, רקדנים, מתופפים.

11

עיגול הזמרים כולו בתוך עיגול הרקדנים

22

עיגול הרקדנים ועיגול המתופפים אינם נוגעים זה בזה

33

לכן גם עיגול הזמרים אינו נוגע במתופפים: אף זמר אינו מתופף — בהכרח

זמריםרקדניםמתופפים
הזמרים בתוך עיגול הרקדנים, והרקדנים רחוקים מהמתופפים. אין שום דרך לצייר זמר שהוא גם מתופף.

חלק מהזמרים במקהלה הם כנרים, וחלק מהכנרים הם שחיינים. האם בהכרח יש זמר שהוא שחיין?

להציג את התשובה והפתרון

לא. ייתכן שהכנרים השחיינים הם בדיוק אלה שאינם זמרים. ציור אחד כזה מספיק כדי להפיל ״בהכרח״. שתי חפיפות של ״חלק״ אינן מתחברות לשרשרת — בניגוד לשני משפטי ״כל״.

10812מנגניםשרים
הציור ״הכי מופרד״: 1010 רק מנגנים, 1212 רק שרים, ו-88 באמצע — ואין אף ילד מחוץ לעיגולים. 10+8+12=3010 + 8 + 12 = 30: החפיפה לא יכולה לקטון עוד.

בהכרח, ייתכן, בלתי אפשרי

״מה נכון בהכרח״ שואלת על כל הציורים שמתאימים לנתונים. ״ייתכן״ — על ציור אחד לפחות. ״בלתי אפשרי״ — על אף ציור. אלה שוב כל, חלק ואף אחד — הפעם על ציורים.

כדי להראות ש״ייתכן״ — בנו ציור אחד. כדי להפיל ״בהכרח״ — בנו ציור אחד שבו הטענה שקרית: דוגמה נגדית. כדי להראות ״בלתי אפשרי״ ציור אחד אינו מספיק: צריך להסביר למה כל ציור נכשל.

המלכודות של השלילה, במספרים.

r=0r = 0
r<nr < n

השלילה של ״כל הסוכריות אדומות״ (r=nr = n) היא ״לא כולן״, r<nr < n — לא ״אף אחת״, r=0r = 0.

r=nr = n
r≥1r \geq 1

השלילה של ״אף סוכריה אינה אדומה״ (r=0r = 0) היא ״יש לפחות אחת אדומה״ — לא ״כולן אדומות״.

השיעור הבא מחכה ב-elev

סרטונים, תרגול שנבדק מיד, ומסלול שמתקדם בקצב שלך — לכל הפרקים של הכיתה.

לתרגל ב-elevלגלות את elev לכיתה הזאת