סדרת הפוסטים שלי על טופולוגיה קבוצתית הגיעה לשלב שבו קצת פחות ברור לאן צריך ללכת. ראינו את מושגי הבסיס המרכזיים: טופולוגיה, קבוצות פתוחות וסגורות, נקודות הצטברות, פונקציות רציפות, טופולוגיית הסדר, טופולוגיית תת-המרחב, טופולוגיית המכפלה... מכאן אפשר ללכת לשלל כיוונים שונים ומשונים, אז אני הולך אל האחד שאני אוהב במיוחד אישית: מושג הקומפקטיות. כאן יש לנו המחשה שלדעתי עובדת מצוין לאופן שבו טופולוגיה קבוצתית לא סתם מכלילה רעיונות בסיסיים בצורה חכמה - היא גם עושה את זה ממש מוזר. בניסוח הבסיסי שלה, קומפקטיות נשמעת כמו תכונה תלושה לחלוטין ולא כמו הדבר החזק והמועיל שהיא. ומה הניסוח הזה? אוקיי, זה קל:
- מרחב טופולוגי \(X\) הוא קומפקטי אם לכל כיסוי פתוח שלו יש תת-כיסוי סופי. כלומר, פורמלית: לכל אוסף \(\left\{ U_{\alpha}\right\} _{\alpha\in\Lambda}\) של קבוצות פתוחות ב-\(X\) כך ש-\(\bigcup_{\alpha\in\Lambda}U_{\alpha}=X\) קיים תת-אוסף \(\Lambda^{\prime}\subseteq\Lambda\) סופי כך ש-\(\bigcup_{\alpha\in\Lambda^{\prime}}U_{\alpha}=X\)
אוקיי... מה?
*חריקת תקליט*
*הקפאת תמונה*
"כן, זה אני. אתם בוודאי תוהים איך הגעתי למצב הזה. הכל התחיל לפני כמה שבועות..."
כמה שבועות קודם לכן, הישר הממשי
אחד הדברים הראשונים שאפשר לדבר עליהם בחשבון אינפיניטסימלי אחרי שיש לנו את המושג של פונקציות רציפות הוא משפטי ויירשטראס. יש שני משפטים שאפשר לאחד עם ניסוח מספיק זהיר:
-
פונקציה רציפה על קטע סגור וחסום \(f:\left[a.b\right]\to\mathbb{R}\) חסומה בקטע הזה.
-
פונקציה רציפה על קטע סגור וחסום \(f:\left[a.b\right]\to\mathbb{R}\) מקבלת את המקסימום והמינימום שלה בקטע הזה.
אפשר לאחד אותם אל הטענה הבאה: בהינתן פונקציה רציפה על קטע סגור וחסום \(f:\left[a.b\right]\to\mathbb{R}\), קיימות שתי נקודות \(c,C\in\left[a,b\right]\) כך ש-\(f\left(c\right)\le f\left(x\right)\le f\left(C\right)\) לכל \(x\in\left[a,b\right]\) . הסיבה שיש שני משפטים היא שנוח קונספטואלית להוכיח קודם את הראשון בתור תוצאה נפרדת ואז לקבל את השני בתור המשך טבעי שלו. אני לא אכנס עכשיו לשימושיות של המשפטים הללו אבל הם מאוד שימושיים; בפרט, הם מהווים את הצעד הראשון בדרך להגדרה של נגזרות.
איך מוכיחים את זה? הנה הוכחה שיש לי כרגע בראש. עבור המשפט הראשון, בואו נניח בשלילה ש-\(f\) לא חסומה. אז לכל \(n\) טבעי, קיים \(x_{n}\in\left[a,b\right]\) כך ש-\(f\left(x_{n}\right)\gt n\) . קיבלנו סדרה \(\left\{ x_{n}\right\} ^{\infty}_{n=1}\) של נקודות שכולן נמצאות בקטע החסום\(\left[a,b\right]\), אז לפי משפט בולצאנו-ויירשטראס יש להן תת-סדרה מתכנסת \(x_{n_{i}}\) . נסמן את הגבול שלה ב-\(x=\lim_{i\to\infty}x_{n_{i}}\) . בגלל שהקטע \(\left[a,b\right]\) סגור אז \(x\in\left[a,b\right]\) גם כן. עכשיו, נשתמש בתכונה של פונקציות ממשיות רציפות: \(\lim_{i\to\infty}f\left(x_{n_{i}}\right)=f\left(\lim_{i\to\infty}x_{n_{i}}\right)=f\left(x\right)\), אלא שלרוע המזל, \(\lim_{i\to\infty}f\left(x_{n_{i}}\right)=\infty\) פשוט מההגדרה, כי לכל \(N\) אפשר למצוא מקום בסדרה שהחל ממנו \(f\left(x_{n_{i}}\right)\gt N\) כפי שקיבלנו מההנחה ש-\(f\) לא חסומה. מכיוון שלא ייתכן ש-\(f\left(x\right)=\infty\) (אין לזה משמעות פורמלית בכלל), הגענו לסתירה ולכן \(f\) כן חסומה.
בשביל המשפט השני אפשר עכשיו להניח שכבר ידוע ש-\(f\) חסומה. נסתכל על קבוצת כל הערכים שלה, \(f\left(\left[a,b\right]\right)\) . הקבוצה הזו חסומה מלעיל, ולכן יש לה חסם עליון\(M\) כתוצאה מאקסיומת השלמות של המספרים הממשיים. המשמעות של חסם עליון היא שלכל \(\varepsilon\gt 0\), קיים \(x\in\left[a,b\right]\) כך ש-\(f\left(x\right)\gt M-\varepsilon\) . אז נמצא \(x_{n}\) כזה לכל \(\varepsilon=\frac{1}{n}\) וקיבלנו סדרה \(\left\{ x_{n}\right\} ^{\infty}_{n=1}\) כך ש-\(f\left(x_{n}\right)\to M\) . כמו קודם, ניקח תת-סדרה מתכנסת של הסדרה הזו עם גבול \(x\) ואז מרציפות \(f\) יתקיים ש-\(f\left(x\right)=M\) . באותה דרך מראים שגם המינימום של \(f\) מתקבל.
זה מסיים את ההוכחות, שהן לדעתי פחות או יותר הדבר הסטנדרטי שרואים כשלומדים חשבון אינפיניטסימלי. ההסתייגות היחידה שלי היא שיש כאלו שמלמדים אינפי ומתחילים ישר מפונקציות בלי לדבר על סדרות ועל משפט בולצאנו ויירשטראס, מה שדי מסרבל את ההוכחות הללו ועוד כמה (יש לי עדיין טראומה מההוכחה המסורבלת הרבה יותר מדי של משפט קנטור על רציפות במידה שווה שהיה בספר קורס האינפי שלמדתי באוניברסיטה הפתוחה).
עכשיו, בטופולוגיה מה שאנחנו עושים הוא לקחת דברים מגניבים מאינפי ולהכליל אותם. איך נעשה את זה עם משפטי ויישרטאס? קודם כל בואו נסכם באילו רכיבים השתמשנו פה:
-
אקסיומת השלמות
-
משפט בולצאנו ויירשטראס
-
פונקציה רציפה
-
קטע חסום
-
קטע סגור
על אקסיומת השלמות ובולצאנו ויירשטראס אני מדבר באחד מהפוסטים בסדרת הפוסטים שלי על ההגדרה של המספרים הממשיים (וגם שם אני מוכיח את משפטי ויירשטראס). בגדול, מבלי להיכנס לפרטים, אקסיומת השלמות היא התכונה המהותית ביותר של המספרים הממשיים, ובולצאנו ויירשטראס הוא תוצאה מיידית ומתבקשת שלה. אז שני המושגים הללו הם אפיון מיוחד של \(\mathbb{R}\) ולכן אם רוצים להכליל את המשפטים הללו צריך איכשהו לשמר את ההיבטים המהותיים שלהם שבהם משתמשים בהוכחות הללו. אם היינו מעל \(\mathbb{Q}\), למשל, המשפטים פשוט לא היו עובדים. יש דוגמא מעליבה ממש, \(f\left(x\right)=\frac{1}{x^{2}-2}\) מעל הקטע \(\left[1,2\right]\) - הפונקציה הזו רציפה בכל מספר רציונלי, כי הנקודה היחידה שבעייתית היא זו שבה המכנה מתאפס - וזה \(x=\sqrt{2}\) האי-רציונלי. מצד שני, הפונקציה הזו מאוד לא חסומה כי ככל שלוקחים מספרים רציונליים שהולכים ומתקרבים אל \(\sqrt{2}\), הערך של הפונקציה "מתפוצץ". אז כל נסיון הכללה של המשפט ידרוש להשתמש בתכונה של \(\mathbb{R}\) שאין ב-\(\mathbb{Q}\) ולא ברור מה התכונה הזו צריכה להיות.
וחוץ מזה, יש גם את העניין הזה עם "קטע סגור וחסום". את סגור יש לנו, אבל מה עם חסום? בואו לא נתייאש, אפשר להגדיר חסום במרחבים מטריים כלליים. אז בואו נתחיל מהם.
מרחב מטרי, שעת לילה מאוחרת
אם \(\left(X,d\right)\) הוא מרחב מטרי, הוא עדיין מזכיר את \(\mathbb{R}\) בשלל דרכים אבל דבר אחד מהותי הולך מייד לאיבוד - אין על המרחב הזה יחס סדר. אם אין יחס סדר אין בכלל משמעות לדברים כמו "מקסימום". אז מראש אני לא הולך להכליל את המשפט לכל מרחב טופולוגי, אבל מצד שני - אני צריך מקסימום ומינימום רק בטווח של הפונקציה, התחום יכול להיות כל דבר. אז בשלב ראשון נסתכל על פונקציות \(f:\left(X,d\right)\to\mathbb{R}\) ונשאל את עצמנו מה המרחב המטרי \(X\) צריך לקיים כדי שעדיין יהיה לנו את משפטי ויירשטראס.
ממה שראינו קודם, נראה די ברור ש-\(X\) אמור להיות סגור, לא? אבל הנה העניין, \(X\) הוא תמיד סגור - הוא כל המרחב! במשפט ויירשטראס הקלאסי, נקודת המבט שלנו הייתה "העולם שלנו הוא \(\mathbb{R}\), בואו נבין מה תת-קבוצות של העולם צריכות לקיים" אבל עכשיו אנחנו מתחילים את הדיון עם אותה תת-קבוצה, והיא מבחינתנו כל העולם ואין עולם חוץ ממנה. מה שנכון הוא שהתכונה ה"מעניינת" שאנחנו מחפשים עבור \(X\) תהיה כזו שהוא יכול "לרשת" מהמרחב המקורי אם הוא סגור בו ואחרת אופס. עוד מעט גם נראה את זה קורה.
ובכן, אין מה לדבר על התכונה של להיות סגור, וגם אין מה לדבר על אקסיומת השלמות כי אין על \(X\) סדר. את זה ש-\(f\) רציפה אנחנו כמובן עדיין מניחים, במובן הטופולוגי של רציפות שראינו שמכליל את המקורי. מה נשאר?
-
בולצאנו ויירשטראס
-
חסום
שני אלו באמת יתנו לנו את מה שאנחנו צריכים, בניסוח מספיק זהיר שלהם. אבל למעשה, אפשר להסתפק בתכונה חזקה פחות מבולצאנו ויירשטראס עצמו. בולצאנו ויירשטראס אומר שלכל סדרה יש תת-סדרה מתכנסת. איך מוכיחים אותו? ההוכחה שלו ל-\(\mathbb{R}\) היא ההדגמה הקלאסית לבדיחת "איך תופסים אריה במדבר?" שדיברתי עליה כאן. לוקחים את התחום שבו אברי הסדרה חיים, חוצים אותו באמצע, יש אינסוף איברים באחד החצאים אז הולכים לחצי הזה, חוצים אותו באמצע וכן הלאה וכן הלאה. בסוף מקבלים סדרה של קטעים שמוכלים זה בתוך זה והולכים וקטנים אל אפס; כשבוחרים איבר אחד מכל קטע שכזה, מקבלים סדרת קושי ובזכות התכונות היפות של \(\mathbb{R}\), כל סדרת קושי מתכנסת והסיפור נגמר.
למה זה לא עובד ב-\(\mathbb{Q}\) ? ראינו קודם ש-\(\sqrt{2}\) יכול להיות מספר בעייתי כי הוא לא ב-\(\mathbb{Q}\), בהקשר של הפונקציה שהיא רציפה אבל עדיין אין לה מקסימום; אותו הדבר גם עם בולצאנו ויירשטראס, אנחנו עלולים לבנות סדרת קושי שב-\(\mathbb{R}\) מתכנסת אל \(\sqrt{2}\) אבל ב-\(\mathbb{Q}\) לא מתכנסת לשום דבר כי המספר היחיד שהיא יכולה להתכנס אליו לא שייך למרחב. אז כדי שיהיה לנו סיכוי להכליל את בולצאנו ויירשטראס אל \(\left(X,d\right)\) אנחנו צריכים שכל סדרת קושי ב-\(X\) תתכנס. למרחב מטרי \(X\) שמקיים את התכונה הזו קוראים מרחב מטרי שלם. השלמות הזו היא אחת משתי התכונות שאנחנו הולכים לדרוש מ-\(X\) .
שלמות היא תכונה של מרחבים מטריים, לא טופולוגיים כלליים, כי כדי להגדיר סדרת קושי צריך מטריקה. הסדרה \(\left\{ a_{n}\right\} ^{\infty}_{n=1}\) היא סדרת קושי אם לכל \(\varepsilon\gt 0\) קיים \(N\) כך שלכל \(n,m\gt N\) מתקיים \(d\left(a_{n},a_{m}\right)\lt \varepsilon\) . בפוסט שלי שכבר הזכרתי פה על מושג השלמות ב-\(\mathbb{R}\), התכונה הזו מכונה שלמות-קנטור (על שם גאורג קנטור שביסס עליה את הבניה שלו למספרים הממשיים). יש הרבה דברים מעניינים לומר על התכונה הזו באופן כללי, אבל נשמור את זה לפוסט אחר. כרגע אני רוצה אותה בשביל בולצאנו ויירשטראס. אז בואו נעבור לדבר על התכונה השניה שאני צריך - שהמרחב יהיה חסום.
חסימות היא תכונה שקל לנסח במרחב מטרי: המרחב \(\left(X,d\right)\) הוא חסום אם קיים \(a\in X\) ו-\(r\ge0\) כך ש-\(X\subseteq B\left(a,r\right)\) . כלומר, כל המרחב כולו נכנס בתוך כדור פתוח אחד. בפרט זה אומר שהמרחק המקסימלי בין זוג איברים במרחב הוא, אה, חסום. בבירור \(\mathbb{R}\) לא מקיים את זה (אין דרך לכסות אותו עם כדור פתוח בודד, רק עם אינסוף) ובבירור כל קטע סופי, כלומר ששני הקצוות שלו הם מספרים ממשיים, כן מקיים את זה.
העניין הוא שזה לא מספיק. אני לא אוכל להוכיח את בולצאנו-ויירשטראס ככה. בואו נסתכל על דוגמא נגדית טיפשית ממש: מרחב דיסקרטי, כלומר קבוצה \(X\) עם מטריקה
\(d\left(a,b\right)=\begin{cases} 1 & a\ne b\\ 0 & a=b \end{cases}\) זו מטריקה מאוד מטופשת - המרחק בין כל שני איברים הוא 1 חוץ מאשר המרחק שהוא 0 בין איבר לעצמו. העניין הוא שדווקא בגלל שזו כזו סיטואציה מטופשת, היא טובה לדוגמאות נגדיות - קל להבין אותה, והיא יכולה לשבור לא מעט דברים שמתבססים על האינטואיציה שלנו מ-\(\mathbb{R}\) .
במקרה הנוכחי, בוודאי שהמרחב חסום - קחו כדור ברדיוס 1 סביב כל איבר של \(X\) . בנוסף, המרחב שלם בצורה מטופשת - אין סדרות קושי במרחב הזה חוץ מאשר סדרות קבועות, כי בסדרת קושי עבור \(\varepsilon=\frac{1}{2}\) מתישהו כל אברי הסדרה יצטרכו להיות במרחק פחות מ-\(\frac{1}{2}\), כלומר כולם צריכים להיות שווים.
האם זה אומר שלכל סדרה יש תת-סדרה מתכנסת? בוודאי שלא. נגדיר \(X=\mathbb{N}\) וניקח את הסדרה \(a_{n}=n\), כלומר \(0,1,2,\ldots\) . מצד אחד, כל סדרה מתכנסת חייבת להיות קבועה; מצד שני בסדרה שלנו אין איבר שמופיע פעמיים, כלומר אין לה תת-סדרה קבועה. זה מסיים את הסיפור.
אוקיי... מה חסר לנו? אם נלך אל ההוכחה המקורית של בולצאנו-ויירשטראס, ואם אנחנו חושבים על הקטע הסגור שבו ההוכחה מתעסקת בתור כל העולם, אז השלב הראשון, שבו מחלקים את הקטע לשניים, זו בעצם הטענה "לא רק שכל העולם נכנס לתוך כדור אחד ברדיוס \(R\), אלא שגם כל העולם נכנס לתוך שני כדורים ברדיוס \(\frac{R}{2}\) ". במילים אחרות, אנחנו רוצים להיות מסוגלים להתמקד על איזורים קטנים יותר של העולם, ועדיין להיות מסוגלים לכסות כל פינה אפשרית בעולם שאולי נזדקק לה.
את זה אין במרחב דיסקרטי. כדור ברדיוס \(\frac{1}{2}\) מכיל בדיוק איבר אחד - את המרכז שלו. אז אי אפשר לכסות את כל המרחב עם שניים כאלו, ואפילו לא עם מספר סופי של כאלו - צריך אינסוף. וכידוע, המעבר ממשהו סופי למשהו אינסופי הוא אולי חסר כאב, אבל הוא מביא שינויים רבים.
אפשר לחשוב על מה שקורה בבולצאנו ויירשטראס ככה: בכל שלב אנחנו לא מחלקים את הקטע הנוכחי לשני חלקים, אלא מחלקים את כל העולם למספר סופי כלשהו של חלקים. בגלל שזה מספר סופי, באחד מהחלקים הללו יש אינסוף איברים מהסדרה שעדיין רלוונטיים לנו, ובחלק הזה אנחנו מתמקדים. אם היינו נאלצים לחלק את העולם למספר אינסופי של חלקים, בהחלט ייתכן שבכל אחד מהחלקים הללו היה רק מספר סופי של איברים, וההוכחה הייתה הולכת לאבדון. לכן הפער הזה בין סופי ואינסופי הוא לב העניין פה - זה, והיכולת לחלק את העולם לכדורים קטנים כרצוננו.
זה מוביל אותנו להגדרה הבאה, של התכונה המהותית השניה שאנחנו זקוקים לה: נאמר ש-\(\left(X,d\right)\) הוא חסום לחלוטין אם לכל \(\varepsilon\gt 0\) קיים מספר סופי של כדורים מרדיוס \(\varepsilon\) שמכסה את \(X\), כלומר יש \(a_{1},\ldots,a_{n}\in X\) כך ש-\(X\subseteq\bigcup^{n}_{i=1}B\left(a_{i},\varepsilon\right)\) .
במרחב שהוא חסום לחלוטין וגם שלם קל להוכיח את בולצאנו ויירשטראס בדיוק באופן שתיארנו: בהינתן סדרה אינסופית נבנה לה תת-סדרה מתכנסת \(\left\{ a_{n}\right\} ^{\infty}_{n=1}\) בשלבים. בשלב ה-\(n\) נחלק את המרחב למספר סופי של כדורים ברדיוס \(\frac{1}{n}\) . יש מספר סופי של כדורים, ונותרו בסדרה אינסוף איברים שרלוונטיים לנו, אז לפחות באחד מהכדורים שנסמן ב-\(B_{n}\) יש אינסוף מאברי הסדרה. נסתכל על הכדור הזה וניקח את \(a_{n}\) להיות אחד מאברי הסדרה שבתוכו. כעת נשכח מכל אברי הסדרה למעט האיברים שנמצאים בתוך הכדור שבחרנו ובאים אחרי \(a_{n}\) בסדרה - זה עדיין מספר אינסופי. כך נמשיך לשלב הבא.
כדי לראות שהסדרה היא קושי, ניקח \(\varepsilon\gt 0\) כלשהו ונבחר \(N\) טבעי כך ש-\(\frac{2}{N}\lt \varepsilon\) . ניקח שני \(n,m\gt N\) . אז אנחנו יודעים ש-\(a_{n},a_{m}\) נבחרו לסדרה אחרי השלב ה-\(N\) . בשלב ה-\(N\) הותרנו בסדרה רק את מי שנמצאים בכדור \(B_{N}\) שרדיוסו \(\frac{1}{N}\) . נסמן את מרכז הכדור ב-\(x\) . על פי אי שוויון המשולש:
\(d\left(a_{n},a_{m}\right)\le d\left(a_{n},x\right)+d\left(a_{m},x\right)\le\frac{1}{N}+\frac{1}{N}=\frac{2}{N}\lt \varepsilon\) זה מסיים את ההוכחה.
עכשיו אפשר להתחיל לתת לדברים שמות: למרחב טופולוגי שבו לכל סדרה יש תת-סדרה מתכנסת קוראים מרחב קומפקטי סדרתית. שימו לב - אני לא מדבר רק על מרחבים מטריים, כבר ראינו שאפשר לדבר על התכנסות גם במרחבים טופולוגיים כלליים. מה שהוכחנו כרגע הוא שאם מרחב מטרי הוא שלם וחסום לחלוטין, אז הוא קומפקטי סדרתית. עבור מרחבים מטריים הקומפקטיות הסדרתית מספיקה כדי להוכיח את משפטי ויירשטראס; העניין הוא שבמרחב טופולוגי כללי זה לא המצב. מבחינה היסטורית, המילה קומפקטיות בהקשר הטופולוגי דיברה בדיוק על העניין הזה, של קיום תת-סדרה מתכנסת, אבל ככל שהתחום התקדם ונהיה ברור שיש תכונה יותר חזקה שיותר מועיל להתמקד בה, המילה קומפקטיות עברה אליה והתכונה הנוכחית נשארה עם שם פרס הניחומים "קומפקטיות סדרתית".
אם \(\left(X,d\right)\) הוא קומפקטי סדרתית ו-\(f:X\to\mathbb{R}\) היא רציפה, אז משפטי ויירשטראס מגיעים כמעט מעצמם, ועם אותה הוכחה שראינו קודם: ראשית נניח ש-\(f\) לא חסומה ונבנה סדרה \(\left\{ x_{n}\right\} ^{\infty}_{n=1}\) של אברי \(X\) כך ש-\(f\left(x_{n}\right)\gt n\) . נשתמש בקומפקטיות הסדרתית של \(X\) כדי למצוא לה תת-סדרה שמתכנסת אל \(x\), ומהרציפות של \(f\) ינבע שמצד אחד \(f\left(x\right)\) סופי ומצד שני הוא שווה לגבול של \(\lim_{n\to\infty}f\left(x_{n}\right)=\infty\) - סתירה. עכשיו, נשתמש באקסיומת השלמות על \(\mathbb{R}\) כדי לקבל חסם עליון \(M\) של התמונה של \(f\), נבנה סדרה \(\left\{ x_{n}\right\} ^{\infty}_{n=1}\) כך ש-\(f\left(x_{n}\right)\to M\), ניקח תת-סדרה מתכנסת שלה והגבול \(x\) של תת-הסדרה הזו ייתן את \(M\) . הקומפקטיות הסדרתית סיימה את הסיפור יפה מאוד.
איפה השתמשנו פה בכך ש-\(X\) הוא מרחב מטרי? לא השתמשנו. בעצם, לא השתמשנו כאן כמעט בכלום על \(X\) . הדבר היחיד שהיה רלוונטי הוא הקומפקטיות הסדרתית. במילים אחרות, ההוכחה הזו עובדת לכל מרחב טופולוגי שהוא קומפקטי סדרתית; פשוט עבור מרחבים מטריים היה לי קל יותר להבין בהתחלה את התכונות "מרחב שלם" ו"מרחב חסום לחלוטין" שמהן הקומפקטיות הסדרתית הזו התקבלה; התכונות הללו הן בעלות משמעות רק במרחב מטרי, אבל קומפקטיות סדרתית היא מושג רחב יותר.
חזרה לטופולוגיה כללית, לפני יומיים
היינו יכולים לעצור כאן אם כל המוטיבציה שלנו הייתה משפטי ויירשטראס. הבעיה היא שקשה למצוא מוטיבציה שקל להציג למה יש צורך בהגדרה כללית יותר. קומפקטיות סדרתית שקולה להגדרה הכללית יותר בכל מרחב מטרי, ואפילו בכל מרחב מטריזבילי, כלומר מרחב טופולוגי שאפשר למצוא מטריקה עליו שתיתן את הטופולוגיה שלו. זה אומר שמלכתחילה, להראות סיטואציות שבהן משהו עובד עם קומפקטיות אבל לא עם קומפקטיות סדרתית יצריך אותנו להבין עולמות טופולוגיים מוזרים למדי. אז בינתיים אני לא אראה דברים שנשברים; בתקווה אני אוכל לחזור לזה בצורה טובה יותר בפוסט נפרד שידבר על רשתות (Nets). הרעיון ברשתות הוא להכליל את מושג הסדרה, כך שהיא לא תהיה אוסף של איברים שסדורים בסדר לינארי אלא בסדר טיפה יותר מבולגן שעדיין יש לו כיוון ברור; בעזרת רשתות אפשר לנסח את ההגדרה הכללית של קומפקטיות בעזרת בולצאנו ויירשטראס: מרחב הוא קומפקטי אם ורק אם לכל רשת בו יש תת-רשת מתכנסת. אז אם נבין רשתות ובאילו סיטואציות הן עובדות למרות שסדרות רגילות לא, יהיה יותר ברור למה צריך הגדרה כללית יותר.
לעת עתה בואו פשוט ניתן אותה. אבל כדי שזה יהיה כיף בואו ניתן שתי הגדרות שקולות, אחת עם איחודים ואחת עם חיתוכים.
-
מרחב טופולוגי \(X\) הוא קומפקטי אם לכל כיסוי פתוח שלו יש תת-כיסוי סופי. כלומר, פורמלית: לכל אוסף \(\left\{ U_{\alpha}\right\} _{\alpha\in\Lambda}\) של קבוצות פתוחות ב-\(X\) כך ש-\(\bigcup_{\alpha\in\Lambda}U_{\alpha}=X\) קיים תת-אוסף \(\Lambda^{\prime}\subseteq\Lambda\) סופי כך ש-\(\bigcup_{\alpha\in\Lambda^{\prime}}U_{\alpha}=X\)
-
מרחב טופולוגי \(X\) הוא קומפקטי אם לכל אוסף של קבוצות סגורות שמקיים את תכונת החיתוך הסופי יש חיתוך לא ריק. כלומר, פורמלית: לכל אוסף \(\left\{ C_{\alpha}\right\} _{\alpha\in\Lambda}\) של קבוצות סגורות ב-\(X\) כך שלכל תת-אוסף סופי\(\Lambda^{\prime}\subseteq\Lambda\) מתקיים \(\bigcap_{\alpha\in\Lambda^{\prime}}C_{\alpha}\ne\emptyset\) מתקיים ש-\(\bigcap_{\alpha\in\Lambda}C_{\alpha}\ne\emptyset\)
אני חושב שטוב לראות את שתי ההגדרות הללו אחת ליד השניה מראש, פשוט כי הדמיון ביניהן זועק לשמיים - זה שוב העניין הזה שנראה ששתי ההגדרות הן דואליות - הן מאוד דומות עד כדי היפוכי תפקידים מסוימים, כאילו אנחנו אליס ועברנו לארץ שמבעד לראי. יש לנו קבוצות פתוחות מול סגורות; איחודים מול חיתוכים; הקבוצה הריקה מול כל\(X\) ; ובהגדרה הראשונה מתחילים עם זה שהכל הוא כיסוי וממנו מגיעים לקיום תת אוסף סופי, ולעומת זאת בהגדרה השניה מתחלים עם משהו של כל תתי האוספים הסופיים ומשם מגיעים לכך שהכל בעל חיתוך לא ריק. עם כזו דואליות, ההוכחה ששני אלו שקולים די כותבת את עצמה: פשוט צריך את ההגדרות בצורה מספיק פורמלית כדי שאפשר יהיה לקחת את השקול הלוגי המתאים.
בואו נתחיל עם תזכורת מלוגיקה: אם \(A,B\) הן שתי טענות שכל אחת יכולה להיות אמת או שקר, אז \(A\Rightarrow B\) זה "אם \(A\) אז \(B\) " - פורמלית, זו טענה שהיא שקר רק אם \(A\) הוא אמת ו-\(B\) הוא שקר, ובכל יתר המקרים היא אמת (ולכן "אם כדור הארץ חלול אז משפט פיתגורס הוא המצאה של האילומינטי" היא טענה נכונה לחלוטין).עכשיו אפשר להסתכל גם על הפסוק \(\neg B\Rightarrow\neg A\) (\(\neg\) של משהו הוא שלילה - שקר הופך לאמת, אמת הופכת לשקר). מתי הוא מקבל ערך שקר? רק אם \(\neg B\) הוא אמת, כלומר אם \(B\) הוא שקר, וגם\(\neg A\) הוא שקר, כלומר \(A\) הוא אמת. במילים אחרות, המקרה היחיד שבו זה מקבל ערך שקר הוא שוב כאשר \(A\) הוא אמת ו-\(B\) הוא שקר - הפסוק \(A\Rightarrow B\) שקול לפסוק \(\neg B\Rightarrow\neg A\) . אז מה שנעשה הוא לנסח את ההגדרה לקומפקטיות עם קבוצות פתוחות \(A\Rightarrow B\), ואז נקבל את זו עם קבוצות סגורות בתור \(\neg B\Rightarrow\neg A\) .
עבור הגדרת הקבוצות הפתוחות, \(A\) הוא הטענה \(\bigcup_{\alpha\in\Lambda}U_{\alpha}=X\) ואילו \(B\) היא הטענה "קיים תת-אוסף \(\Lambda^{\prime}\subseteq\Lambda\) סופי כך ש-\(\bigcup_{\alpha\in\Lambda^{\prime}}U_{\alpha}=X\) ". אז אני אכתוב:
\(\left[\bigcup_{\alpha\in\Lambda}U_{\alpha}=X\right]\Rightarrow\left[\exists\Lambda^{\prime}\left(\bigcup_{\alpha\in\Lambda^{\prime}}U_{\alpha}=X\right)\right]\) אם רוצים להיות ממש פדנטיים, לכתוב \(\exists\Lambda^{\prime}\) עדיין לא מבטיח לי ש-\(\Lambda^{\prime}\subseteq\Lambda\) ושהוא סופי; כתיב יותר פורמלי יהיה \(\exists\Lambda^{\prime}\left(\left(\Lambda^{\prime}\subseteq\Lambda\wedge\left|\Lambda^{\prime}\right|\lt \infty\right)\Rightarrow\bigcup_{\alpha\in\Lambda^{\prime}}U_{\alpha}=X\right)\) .
עכשיו, בואו ניקח את השלילה. השלילה של \(\exists\Lambda^{\prime}\left(\bigcup_{\alpha\in\Lambda^{\prime}}U_{\alpha}=X\right)\) היא \(\forall\Lambda^{\prime}\left(\bigcup_{\alpha\in\Lambda^{\prime}}U_{\alpha}\ne X\right)\) . עכשיו, מה זה אומר ש-\(\bigcup_{\alpha\in\Lambda^{\prime}}U_{\alpha}\ne X\) ? זה אומר שאם ניקח משלימים לשני האגפים, אז \(\left(\bigcup_{\alpha\in\Lambda^{\prime}}U_{\alpha}\right)^{c}\ne\emptyset\), כלומר על פי כללי דה-מורגן \(\bigcap_{\alpha\in\Lambda^{\prime}}U^{c}_{\alpha}\ne\emptyset\) . נסמן \(C_{\alpha}=U^{c}_{\alpha}\) ומכיוון ש-\(U_{\alpha}\) פתוחה נקבל ש-\(C_{\alpha}\) סגורה, וזה בדיוק מה שרצינו. באופן דומה השלילה של \(\bigcup_{\alpha\in\Lambda}U_{\alpha}=X\) היא \(\bigcap_{\alpha\in\Lambda}C_{\alpha}\ne\emptyset\), מה שמסיים את ההוכחה.
אוקיי, אז יש לנו שתי הגדרות מוזרות, אבל איך הן קשורות למה שדיברנו עליו קודם? בתור התחלה, איך אני מוכיח את משפטי ויירשטראס עם קומפקטיות ולא עם קומפקטיות סדרתית? זה נכון שקומפקטיות סדרתית מספיקה כדי להוכיח את ויירשטראס, אבל - זה שמרחב הוא קומפקטי לא מבטיח שהוא יהיה קומפקטי סדרתית; כמו שאמרתי למעלה, זה עובד במרחבים מטריזביליים אבל באופן כללי בשביל שזה יעבוד צריך רשתות ואני לא מדבר עליהן כאן.
אז יש לנו סיטואציה מעניינת - אנחנו רוצים להוכיח את משפט ויירשטראס בשיטה שתצטרך להיות שונה באופיה ממה שאנחנו מכירים מאינפי. מה שנחמד הוא שזו גם שיטה פשוטה מאוד. אבל קודם, בואו ננסח את המשפט למרחבים טופולוגיים בצורה הכי כללית שאנחנו יכולים. בשביל זה, אני יכול שהפונקציה לא תחזיר פלט שהוא מספר ממשי; יהיה לי מספיק שהיא תלך למרחב שהוא קבוצה סדורה לינארית עם טופולוגיית הסדר.
אז פורמלית, תהא \(f:X\to Y\) רציפה כך ש-\(X\) מרחב קומפקטי ו-\(Y\) מרחב עם טופולוגיית הסדר, ונוכיח שקיימים \(m,M\in X\) כך ש-\(f\left(m\right)\le f\left(x\right)\le f\left(M\right)\) לכל \(x\in X\) (עם יחס הסדר שמוגדר על \(Y\) ).
הדבר הראשון שאזדקק לו הוא טענה מאוד שימושית בפני עצמה. אם \(f:X\to Y\) היא פונקציה רציפה ו-\(X\) קומפקטי, אז \(f\left(X\right)\) קומפקטית. כלומר, התמונה של קבוצה קומפקטית על ידי פונקציה רציפה גם היא קומפקטיות - קומפקטיות משתמרת תחת פונקציות רציפות. הנה הוכחה ישירות על פי ההגדרה. נסמן \(A=f\left(X\right)\) ונחשוב על \(A\) בתור תת-מרחב של \(Y\) ביחס לטופולוגיית תת-המרחב. ניקח כיסוי פתוח \(\bigcup_{\alpha}V_{\alpha}=A\) ונגדיר \(U_{\alpha}=f^{-1}\left(V_{\alpha}\right)\) . אלו קבוצות פתוחות כי \(f\) רציפה; ולכל \(x\in X\) מתקיים ש-\(f\left(x\right)\in Y^{\prime}\), כלומר קיים \(V_{\alpha}\) כך ש-\(f\left(x\right)\in V_{\alpha}\) ולכן \(x\in f^{-1}\left(V_{\alpha}\right)=U_{\alpha}\), כך שה-\(U_{\alpha}\) הללו מהוות כיסוי פתוח של \(X\) ולכן יש תת-כיסוי סופי \(U_{1},\ldots,U_{n}\) . עכשיו, \(V_{1},\ldots,V_{n}\) יהיה תת-כיסוי סופי של \(A\), מה שמסיים את ההוכחה.
עכשיו אפשר לעבור להוכחת משפט ויירשטראס עצמו. בואו כמו קודם נסמן \(A=f\left(X\right)\), אז אני יודע שזו קבוצה קומפקטית - כלומר, \(A\) הוא מרחב קומפקטי (ביחס לטופולוגיה שהוא יורש מ-\(Y\), דהיינו טופולוגיית תת-המרחב). מה שאני בעצם רוצה להראות הוא שקיים ב-\(A\) איבר מקסימלי (ומינימלי, אבל ההוכחה זה אותו דבר) - לאיבר הזה יש מקור תחת \(f\) כי לכל איבר של \(A\) יש מקור תחת \(f\), אז ניקח את \(M\) להיות אחד מהמקורות. כלומר: הפואנטה של משפט ויירשטראס (וזה נכון גם למשפט המקורי) היא שלקבוצה קומפקטית סדורה יש מקסימום ומינימום.
כדי לראות את זה בפעולה, בואו נסתכל על כל הקבוצות מהצורה \(\left(-\infty,a\right)\cap A\) כך ש-\(a\in A\) - כלומר לקחנו את הקרניים האינסופיות לשמאל ב-\(Y\) עם נקודת קצה מתוך \(A\), ואז הצמצמנו למרחב \(A\) ; לפי טופולוגיית תת-המרחב, הקבוצות הללו הן פתוחות ב-\(A\) . עכשיו, אם ב-\(A\) אין איבר גדול ביותר, הקבוצות הללו מכסות את כל \(A\), כי לכל \(a_{1}\in A\) קיים \(a_{2}\in A\) כך ש-\(a_{1}\lt a_{2}\) ולכן \(a_{1}\in\left(-\infty,a_{2}\right)\cap A\) . אז אם נניח בשלילה שאין ב-\(A\) איבר מקסימלי, נקבל כיסוי פתוח של \(A\) ובגלל הקומפקטיות של \(A\) אפשר לקחת לו תת-כיסוי סופי שהוא מהצורה \(\left(-\infty,a_{1}\right)\cap A,\ldots,\left(-\infty,a_{n}\right)\cap A\) . בואו נניח שנקודות הקצה מסודרות על פי יחס הסדר, כלומר \(a_{1}\lt a_{2}\lt \ldots\lt a_{n}\), אז מצד אחד, \(a_{n}\in A\) כי לקחנו מלכתחילה רק קבוצות שבהן נקודת הקצה שייכת ל-\(A\) ; ומצד שני האיחוד של כל הקבוצות הללו מכיל את כל \(A\) אבל הוא לא מכיל את \(a_{n}\) כי \(a_{n}\) גדול מכל הנקודות בקטעים הללו. זו סתירה שמראה שההנחה שב-\(A\) אין איבר גדול ביותר הייתה שגויה, וזה מסיים את ההוכחה. וואו זה היה פשוט. שום בנייה של סדרות ובולצאנו-ויירשטראס; רק טיעון מאוד פשוט על כיסויים. זה די מעניין כמה הגדרה כל כך מוזרה היא חזקה בפועל.
ההווה, כלומר - לאן עכשיו?
כן, זה אני, אתם בוודאי מבינים איך הגעתי למצב הזה, אבל עכשיו השאלה היא לאן מתקדמים מכאן. יש די הרבה דברים להגיד על קומפקטיות אבל אני לא אעשה רשימת מכולת. יש יעד קונקרטי שאני רוצה להציג: משפט טיכונוף, המשפט שמראה שמכפלה של מרחבים קומפקטיים היא קומפקטית. זה אחד מהמשפטים ה"גדולים" בקורס מבוא לנושא ואני אקדיש פוסט שלם להוכחה שלו; אבל אני רוצה לתת עכשיו קצת מוטיבציה לכמה חזק המשפט הזה יכול להיות ובאיזו צורה מוזרה, על ידי כך שאני אכניס לתמונה תוצאה מתחום שנראה לא קשור בעלילה - משפט מלוגיקה מתמטית שנקרא, כמה הולם, "משפט הקומפקטיות". תיארתי את הסיפור המרהיב הזה בראשית ימי הבלוג, אבל בואו נעשה את זה שוב בשולי הפוסט הזה.
מה שאני מדבר עליו פה הוא החלק של לוגיקה שנקרא תחשיב הפסוקים. בדרך כלל בלוגיקה אוהבים לדבר על לוגיקה מסדר ראשון וגם שם יש משפט קומפקטיות, אבל הוא מסובך יותר והחלק הטופולוגי לא מכסה בו את הכל וכבר יש לי פוסט על מה שנקרא משפט השלמות של גדל שממנו אפשר להסיק את משפט הקומפקטיות ללוגיקה מסדר ראשון, אז כאן נתמקד בתחשיב הפסוקים שהוא מין גרסת חימום שכזו שכוללת מספיק רעיונות יפים בפני עצמה.
כבר ראינו את תחשיב הפסוקים בפוסט הזה, כשדיברתי על טענה מהצורה \(A\Rightarrow B\) . באופן כללי כל דבר בתחשיב הפסוקים בנוי ככה: יש לנו משתנים שיכולים לקבל ערך "שקר" או "אמת" שאני פשוט אסמן ב-0 ו-1 מעכשיו והלאה; ויש לנו פסוקים שנבנים מתוך המשתנים על ידי חיבור שלהם עם קשרים לוגיים שהם אופרטורים על ערכי אמת. את \(\Rightarrow\) כבר ראינו, אם כי כשכותבים פסוקים פורמלית מעדיפים להשתמש ב-\(\rightarrow\) ולא בחץ כפול. ויש גם את \(\wedge\) עבור "וגם" ואת \(\vee\) עבור "או" ואת \(\neg\) עבור שלילה - ואנחנו לא באמת צריכים להבין עד הסוף אף אחד מהם כדי להבין את משפט הקומפקטיות. רק שמשתמשים בהם לבנות פסוקים ושבנוסף לכך, וזה לב העניין פה, הבניה הזו היא תמיד סופית - אחרי מספר סופי של צעדים אנחנו עוצרים ומקבלים את הפסוק שלנו, שהוא סדרה סופית של סימבולית, ובפרט יש בו גם מספר סופי של משתנים.
אנחנו אומרים שפסוק הוא ספיק אם יש הצבה של ערכים למשתנים שתיתן לפסוק כולו את הערך 1 ("אמת"). בהרבה סיטואציות, האתגר האמיתי הוא למצוא השמה שמספקת בו זמנית הרבה פסוקים שונים, אם קיימת כזו. למשל, דמיינו לוח סודוקו. זה לוח \(9\times9\) שבו כל משבצת יכולה להכיל מספר בין 1 ל-9. אני יכול למדל את המילוי של הלוח באמצעות משתנים: יהיה לי משתנה מהצורה \(X^{a}_{i,j}\) שאומר "בתא \(\left(i,j\right)\) יש את הערך \(a\) " אם הוא מקבל 1 וההפך אם הוא מקבל 0. בסך הכל יש \(9\times9\times9\) משתנים כאלו כי \(1\le i,j\le9\) כי זה הגודל של הלוח ו-\(1\le a\le9\) כי אלו הערכים שאנחנו שמים במשבצות. אלו רק המשתנים; עכשיו אני משתמש בפסוקים כדי "להכריח" את ההשמה המספקת להתאים למילוי חוקי של לוח סודוקו. למשל, כדי להבטיח שבתא \(3,5\) לא יופיעו גם 3 וגם 7 בו זמנית אני יכול להוסיף את הפסוק \(\neg\left(X^{3}_{3,5}\wedge X^{7}_{3,5}\right)\), אז פשוט לכל \(1\le i,j\le9\) וכל \(1\le a\ne b\le9\) אני אוסיף את הפסוק \(\neg\left(X^{a}_{i,j}\wedge X^{b}_{i,j}\right)\) . אני גם רוצה לדרוש שבכל תא יהיה ערך אחת, כלומר לא כל המשתנים שמתאמים לו מקבלים 0, ואת זה עושה הפסוק \(\left(X^{1}_{i,j}\vee\ldots\vee X^{9}_{i,j}\right)\) . לבסוף, בלוח סודוקו חוקי יש הרבה זוגות של משבצות שונות שאסור להן לקבל את אותו ערך (למשל משבצות באותה שורה). אם \(\left(i_{1},j_{1}\right),\left(i_{2},j_{2}\right)\) הן משבצות כאלו, אני אוסיף את הפסוק \(\neg\left(X^{a}_{i_{1},j_{1}}\wedge X^{a}_{i_{2},j_{2}}\right)\) לכל \(1\le a\le9\), וזהו; מעכשיו כל מה שמספק את כל הפסוקים הללו בו זמנית מקודד מילוי חוקי של לוח סודוקו (ואני יכול למשל להוסיף משתנה כמו \(X^{7}_{5,4}\) בתור פסוק נפרד כדי לדרוש שבתא \(\left(5,4\right)\) יהיה 7, כלומר כדי לדרוש שפתרון הסודוקו שאני מוצא יתאים לפתרון חלקי שכבר יש לי, כמו שחידות סודוקו עובדות).
העניין הוא שאין ממש הבדל בין פסוק יחיד ובין קבוצה של פסוקים אם זו קבוצה סופית, כי כל קבוצת פסוקים סופית אפשר להפוך לפסוק יחיד על ידי \(\wedge\) לכל הפסוקים בקבוצה. אבל בקבוצה אינסופית של פסוקים אי אפשר לנקוט בתעלול הזה כי פסוק לא יכול להיות אינסופי באורכו. ומה שמשפט הקומפקטיות בא לומר הוא שכדי לדעת אם קבוצת פסוקים אינסופית היא ספיקה, מספיק להצטמצם ולבדוק רק אם כל תת-קבוצת פסוקים סופית שלה היא ספיקה. זו תוצאה מאוד מפתיעה במבט ראשון, כי גם אם אפשר לספק כל תת-קבוצת פסוקים סופית, איך בדיוק בונים מזה השמה מספקת אחת שעובדת עבור כל אינסוף הפסוקים בו זמנית? בפרט שזה יכול להיות אפילו אינסוף לא בן מניה? ההשמות המספקות עבור הקבוצות הסופיות עשויות מאוד לא להסכים זו עם זו, איך אפשר לשלב אותן להשמה אחת? ובכן, קומפקטיות. וכשנוכיח את משפט טיכונוף נראה ששם צצות אותן שאלות קשות שהעליתי כאן, רק שבהוכחה של טיכונוף אין דרך לטאטא אותן מתחת לשטיח עם להטוטים כמו אלו שתכף אעשה; משפט טיכונוף זה המקום שבו תופסים את השור בקרניו ומתמודדים איתו בצורה מאוד יפה.
הנה הניסוח הפורמלי:
- (משפט הקומפקטיות לתחשיב הפסוקים): תהא \(\Phi\) קבוצת פסוקים. אם כל תת-קבוצה סופית\(\Phi^{\prime}\subseteq\Phi\) היא ספיקה, אז \(\Phi\) ספיקה.
מזכיר משהו? כמובן, זה מאוד מזכיר קומפקטיות בניסוח הקבוצות הסגורות שלה:
- יהא \(\Psi\) אוסף של קבוצות סגורות במרחב קומפקטי \(X\) . אם כל תת-קבוצה סופית\(\Psi^{\prime}\subseteq\Psi\) מקיימת \(\bigcap\Psi^{\prime}\ne\emptyset\) אז \(\bigcap\Psi\ne\emptyset\)
כשרואים את זה ככה, ההוכחה די כותבת את עצמה. "\(\Phi\) ספיקה" אומר שקיימת השמה שמספקת את כל אברי \(\Phi\) בו זמנית, כלומר שאם ניקח לכל פסוק ב-\(\Phi\) את קבוצת ההשמות המספקות שלו ונחתוך את כולן, נקבל חיתוך לא ריק. אז בואו נעשה את זה: נתאים לכל \(\varphi\in\Phi\) קבוצה \(C_{\varphi}\) של ההשמות שמספקות את \(\varphi\) ועכשיו נקבל \(\Psi=\left\{ C_{\varphi}\ |\ \varphi\in\Phi\right\}\) שמקיימת בדיוק ש-\(\bigcap\Psi\ne\emptyset\) אם ורק אם יש השמה שמספקת בו זמנית את כל אברי \(\Phi\) . מה נשאר? להבין באיזה מרחב אנחנו חיים, בעצם, למה הוא קומפקטי, ולמה כל \(C_{\varphi}\) שכזו היא סגורה.
נניח שקבוצת המשתנים שלנו היא \(V\), אז השמה היא פונקציה \(\tau:V\to\left\{ 0,1\right\}\) . כלומר, אם אני רוצה לחשוב על מרחב טופולוגי שהשמות הן האיברים שלו, הדרך הטבעית לחשוב עליו היא בתור מרחב מכפלה שמתקבל מזה שלוקחים את המרחב \(\left\{ 0,1\right\}\) וכופלים אותו בעצמו \(\left|V\right|\) פעמים (כלומר, פורמלית, מסתכלים על מרחב המכפלה \(\prod_{v\in V}\left\{ 0,1\right\}\) ). אפשר למשל לדמיין ש-\(V=\left\{ X_{1},X_{2},X_{3},\ldots\right\}\) ואז מרחב ההשמות יהיה \(\left\{ 0,1\right\} \times\left\{ 0,1\right\} \times\left\{ 0,1\right\} \times\ldots\), כלומר סדרות אינסופיות של 0 ו-1; אבל \(V\) יכולה להיות גם קבוצה גדולה יותר, לא בת מניה, וגם במקרה הזה משפט הקומפקטיות עדיין עובד.
על המרחב \(\left\{ 0,1\right\}\) נשים את הטופולוגיה הדיסקרטית, שזה אומר בפועל שכל תתי הקבוצות של המרחב הן פתוחות. אז במרחב כל ההשמות \(\left\{ 0,1\right\} ^{V}\) עם טופולוגיית המכפלה, מה הקבוצות הפתוחות? כזכור, תת-הבסיס לטופולוגיה הזו עובד ככה: בוחרים איבר אחד \(x\in V\) ותת קבוצה \(B\subseteq\left\{ 0,1\right\}\) . עכשיו מסתכלים על קבוצת כל הפונקציות \(\tau:V\to\left\{ 0,1\right\}\) כך שאין לנו שום מגבלה על \(\tau\) בשום מקום חוץ מאשר עבור הערך \(x\), ושם הדרישה שלנו היא \(\tau\left(x\right)\in B\) . בגלל ש-\(\left\{ 0,1\right\}\) היא כזו קבוצה קטנה, המגבלה היחידה בעלת המשמעות היא לתת ל-\(\tau\) ערך קונקרטי. אז פורמלית, כל אברי תת-הבסיס לטופולוגיה של \(\left\{ 0,1\right\} ^{V}\) הם "הפונקציות שעל \(x\) נותנות 0" ו"הפונקציות שעל \(x\) נותנות 1" כש-\(x\) הוא איבר כלשהו של \(V\) .
עכשיו, מה הקבוצה המשלימה לקבוצת כל הפונקציות שעל \(x\) מחזירות 0? כמובן, כל הפונקציות שעל \(x\) מחזירות לא-0, כלומר מחזירות 1. ואלו... עדיין אברי תת-הבסיס! עכשיו, קבוצה פתוחה כללית מתקבלת מחיתוכים סופיים ואיחודים כלליים של אברי תת-הבסיס, כך שקבוצה סגורה כללית תתקבל ממשלים של זה, ומשלים הופך את התפקידים של חיתוך ואיחוד, כך שקבוצה סגורה כללית מתקבלת מאיחודים סופיים וחיתוכים כלשהם של אברי הבסיס. מה זה חיתוך של אברי בסיס? זה להוסיף עוד משתנים שעליהם הערך של השמה נקבע באופן יחיד. ומה זה איחוד של אברי בסיס? זה להוסיף עוד השמות שהאופן שבו הן נקבעות באופן יחיד יכול להיות שונה לגמרי.
והנה הפאנץ'. ניקח פסוק \(\varphi\) ונסתכל על \(C_{\varphi}\), קבוצת כל ההשמות שמספקת אותו. ב-\(\varphi\) יש רק מספר סופי של משתנים, ולכן יש רק מספר סופי של ערכים שונים שההשמות המספקות של \(\varphi\) יכולות לקבל. לכל השמה קונקרטית למשתנים של \(\varphi\) שמספקת אותו, הקבוצה של כל ההשמות שעל המשתנים של \(\varphi\) מקבלות את הערכים הקונקרטיים הללו היא קבוצה סגורה; ואיחוד סופי של קבוצות כאלו הוא קבוצה סגורה, והוא נותן את כל \(C_{\varphi}\), כך ש-\(C_{\varphi}\) היא קבוצה סגורה.
אז אם נסתכל על ה"מה נשאר?" שכתבתי קודם - אנחנו מבינים כבר באיזה מרחב אנחנו חיים ולמה \(C_{\varphi}\) היא קבוצה סגורה בו, אבל למה הוא קומפקטי? המרחב הדיסקרטי \(\left\{ 0,1\right\}\) הוא קומפקטי בצורה טריוויאלית; כל מרחב סופי הוא קומפקטי כי מן הסתם אם נתון לנו כיסוי, הכיסוי הזה הוא מראש סופי ואין אתגר בלמצוא לו תת-כיסוי סופי. אז הדבר היחיד שנשאר הוא להבין למה אם לוקחים אוסף של מרחבים קומפקטיים ומסתכלים על מרחב המכפלה שלהם בטופולוגיית המכפלה, גם המרחב הזה הוא קומפקטי. זה משפט טיכונוף ולהוכחה שלו יוקדש הפוסט הבא.