הקבוצה הריקה

סמלה של הקבוצה הריקה

הקבוצה הריקה היא קבוצה שאין בה איברים, והיא מסומנת בסימן $\emptyset$ (שמקורו באות הנורווגית "Ø") או בצורה {}.

בחלק מהגרסאות של תורת הקבוצות האקסיומטית נכללת אקסיומת הקיום: קיימת קבוצה $A$ כך שלא קיים הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle x } עבורו הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle x \in A} . כלומר, אקסיומה זו קובעת שקיימת קבוצה ריקה. בגרסאות אחרות טענה זאת נובעת מיתר האקסיומות.

על-פי אקסיומת היחידות ניתן להוכיח את יחידות הקבוצה הריקה, כלומר קיימת רק אחת כזו.

תכונות של הקבוצה הריקה

• לכל קבוצה הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle A} , הקבוצה הריקה היא תת-קבוצה של הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle A} :

הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle \emptyset \subseteq A}

• לכל קבוצה הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle A} , האיחוד של הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle A} עם הקבוצה הריקה שווה ל-הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle A} :

$A\cup \emptyset =A$

• לכל קבוצה הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle A} , החיתוך של הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle A} עם הקבוצה הריקה שווה לקבוצה הריקה:

הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle A \cap \emptyset = \emptyset }

• המשלים של הקבוצה הריקה הוא הקבוצה האוניברסלית:

הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle \overline{\emptyset}=\emptyset^{\mathcal{C}}=U}

• תת-הקבוצה היחידה של הקבוצה הריקה היא הקבוצה הריקה. קבוצת החזקה שלה היא יחידון הכולל את הקבוצה הריקה בלבד.
• העוצמה של הקבוצה הריקה היא אפס, ובפרט: הקבוצה הריקה היא קבוצה סופית.
• לכל קבוצה הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle A} קיימת בדיוק פונקציה אחת הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle f:\emptyset\to A} (הלוא היא הפונקציה הריקה, שאין בה זוגות סדורים כלל). אם הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle A} אינה ריקה, אז אין פונקציות הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle f:A\to\emptyset} .
• בכל מרחב טופולוגי הקבוצה הריקה היא הן קבוצה פתוחה והן קבוצה סגורה.
• במונחים של תורת הקטגוריות, הקבוצה הריקה היא אובייקט התחלתי בקטגוריה של קבוצות.

חשיבות הקבוצה הריקה במתמטיקה

המתמטיקה שואפת להשתמש במספר קטן ככל האפשר של הנחות יסוד (אקסיומות) ושל הגדרות יסוד. תורת הקבוצות מבוססת על מושג אטומי אחד, מושג הקבוצה, ועל יחס אחד - יחס השייכות. אחת האקסיומות במערכת צרמלו-פרנקל קובעת שיש קבוצה ריקה ("קיים $x$ כך שלכל הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle y} , לא נכון ש-הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle y\in x} ", כלומר, יש קבוצה שאין לה איברים), והגדרת השוויון מבטיחה שקבוצה זו היא יחידה (לכל שתי קבוצות ריקות יש בדיוק אותם איברים).

הקבוצה הריקה משמשת מעין 'אבן בניין' שממנה ניתן לבנות קבוצות רבות נוספות, מה שהופך אותה במובן מסוים לעצם היסודי והבסיסי ביותר במתמטיקה. כך לדוגמה ניתן להגדיר את הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle \{\emptyset\}} (הקבוצה המכילה את הקבוצה הריקה) ואת הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle \{\{\emptyset\}\}} (הקבוצה המכילה את הקבוצה המכילה את הקבוצה הריקה). באמצעות בניות בנוסח זה ניתן לבנות הגדרות למושגים בסיסיים במתמטיקה כגון מספרים, פונקציות ואובייקטים גאומטריים כגון נקודות, קווים ומעגלים.

מספרים

בשנת 1923 הציג ג'ון פון נוימן שיטה (המכונה מספור סודר) לבניית המספרים הטבעיים המבוססת על הקבוצה הריקה:

הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle 0 = \emptyset} (הקבוצה הריקה)

הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle 1 = \{0\} = \{ \emptyset \}}

הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle 2 = \{0,1\} = \{ \emptyset, \{ \emptyset \} \}}

הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle 3 = \{0,1,2\} = \{ \emptyset, \{ \emptyset \}, \{ \emptyset, \{ \emptyset \} \} \}}

$4=\{0,1,2,3\}=\{\emptyset ,\{\emptyset \},\{\emptyset ,\{\emptyset \}\},\{\emptyset ,\{\emptyset \},\{\emptyset ,\{\emptyset \}\}\}\}$

הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle n+1 = n\cup \left\{n\right\}}

באמצעות המספרים הטבעיים ניתן לבנות את כל מערכות המספרים החשובות: את המספרים השלמים (שנבנים בתור זוג סדור של מספרים טבעיים - כך שהמספר השלם הוא כביכול תוצר החיסור של המספר השני מהמספר הראשון), המספרים הרציונליים (כזוגות סדורים של מספרים שלמים), המספרים הממשיים (כגבול לסדרות של מספרים רציונליים) ואת המספרים המרוכבים (כזוגות סדורים של מספרים ממשיים). באמצעות השיטה הקרטזית ניתן להגדיר מונחים בגאומטריה באמצעות מספרים: נקודה במרחב n ממדי מוגדרת כקבוצה סדורה של הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle n} מספרים ממשיים, קו מוגדר כאוסף נקודות, וכן הלאה.

משחקים

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

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

הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle 0 = \{\emptyset|\emptyset\}}

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

הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle 1 =\{\{\emptyset|\emptyset\}|\emptyset\}= \{0|\emptyset\}}

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

הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle 1* =\{\{\emptyset|\emptyset\}|\{\emptyset|\emptyset\}\}= \{0|0\}}

שפירושו שלשני השחקנים יש מהלך אחד אפשרי המביא את המשחק למצב האפס, שממנו מפסיד היריב; במילים אחרות - מי שתורו לשחק מנצח.

ראו גם

• תורת הקבוצות - מונחים
• לא כלום

קישורים חיצוניים

• הקבוצה הריקה, באתר MathWorld (באנגלית)   

הערות שוליים

הערך באדיבות ויקיפדיה העברית, קרדיט,
רשימת התורמים
רישיון cc-by-sa 3.0

הקבוצה הריקה32572134Q226183