פרדוקס הספר

מתוך ויקיפדיה, האנציקלופדיה החופשית

פרדוקס הַסַּפָּר הוא פרדוקס מפורסם, המיוחס לפילוסוף הבריטי ברטראנד ראסל. לגרסתו הפורמלית של הפרדוקס, שקרויה הפרדוקס של ראסל, נודעה השפעה רבה על חקר יסודות תורת הקבוצות.

• בעיירה גר ספר, המספר את כל התושבים שאינם מספרים את עצמם, ורק אותם. מי מספר את הספר?
  • אם הספר מספר את עצמו, יש סתירה. שהרי הוא מספר רק את אלה שאינם מספרים את עצמם, ולכן לא אותו.
  • אם הספר אינו מספר את עצמו, אזי הוא נמנה על התושבים שאינם מספרים את עצמם, ולכן הוא מספר את עצמו. שוב סתירה.

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

נושאים בתורת הקבוצות
תורת הקבוצות הנאיבית | תורת הקבוצות האקסיומטית | קבוצה | הקבוצה הריקה | איחוד | חיתוך | משלים | הפרש סימטרי | קבוצת החזקה | מכפלה קרטזית | יחס | יחס שקילות | פונקציה | עוצמה | קבוצה בת מנייה | האלכסון של קנטור | משפט קנטור-שרדר-ברנשטיין | השערת הרצף | הפרדוקס של ראסל | סדר חלקי | מספר סודר | הלמה של צורן | אקסיומת הבחירה