משפט החיתוך של קנטור

בערך זה נעשה שימוש בסימנים מוסכמים מתחום המתמטיקה. להבהרת הסימנים ראו סימון מתמטי.

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

נוסח פורמלי

סדרה יורדת של קבוצות היא סדרת קבוצות מהצורה $A_{1}\supseteq A_{2}\supseteq A_{3}\supseteq \dots$. קוטר של קבוצה $A$ במרחב מטרי $(X,d)$ הוא ${\text{diam}}(A)=\sup \left\{d(a,b)\mid a,b\in A\right\}$.

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

דוגמה לשימוש במשפט זה היא העובדה שכל קבוצה סגורה ובת מניה של מספרים ממשיים, מכילה נקודה מבודדת. זאת כי אם $A=\left\{a_{1},a_{2},\dots \right\}$ קבוצה כזאת, באינדוקציה ניתן להראות שיש סדרה יורדת של קטעים סגורים $I_{1}\supseteq I_{2}\supseteq \dots$, כך שהקטע $I_{n}$ נחתך עם $A$ אך לא מכיל את הנקודה $a_{n}$. ממשפט החיתוך של קנטור עבור $I_{1}\cap A\supseteq I_{2}\cap A\supseteq \dots$ יש נקודה של $A$ בחיתוך, מה שמוביל לסתירה.

חיתוך של סדרות יורדות במרחב שלם

יהי $X$ מרחב שלם. משפט החיתוך קובע שאם הקבוצות הסגורות $A_{n}$ מהוות סדרה יורדת שבה הקוטר שואף לאפס, אז יש נקודה משותפת לכולן. ממבט ראשון נראה שהדרישה על הקוטר מיותרת, שהרי אם מרשים לקבוצות להיות 'גדולות יותר', יהיה קל להן יותר להחזיק נקודה משותפת. אכן, זה המצב אם מניחים שהקבוצות קומפקטיות: אם נבחר נקודה מכל קבוצה, תהיה לסדרה הנוצרת תת-סדרה מתכנסת בגלל הקומפקטיות, ונקודת הגבול משותפת לכל הקבוצות. במקרה זה אין צורך להניח שהקוטר שואף לאפס. אגב, מספיק להניח שהקבוצה הראשונה בסדרה היא קומפקטית, משום שקבוצות סגורות יורשות תכונה זו מן המרחב העוטף אותן. גם ההנחה שהקבוצות חסומות כליל תספיק, משום שהמרחב $X$ שלם על-פי ההנחה.

מאידך, לסתם סדרה יורדת של קבוצות סגורות יכול להיות חיתוך ריק. לדוגמה, הקטעים $A_{n}=[n,\infty )$ על הישר הממשי. אפילו אם הקבוצות חסומות, החיתוך יכול להיות ריק; לדוגמה, הקבוצות $A_{n}=\{e_{n},e_{n+1},\dots \}$ במרחב בנך $\ell _{p}$, כאשר $e_{n}$ הם אברי הבסיס הסטנדרטי - זו סדרה יורדת של קבוצות סגורות וחסומות, שאין להן אף נקודה משותפת.

הוכחה

תקציר

כאשר המרחב שלם ו-$\{A_{n}\}$ היא סדרה יורדת של קבוצות סגורות, אפשר לבחור נקודה $x_{n}\in A_{n}$ בכל קבוצה. מכך שקוטר הקבוצות שואף לאפס נובע שהסדרה היא סדרת קושי, ולכן מתכנסת. מכיוון שכל הקבוצות סגורות, נקודת הגבול שייכת לכולן ולכן לחיתוך שלהן.

בכיוון ההפוך, תהי $\{x_{n}\}$ סדרת קושי נתונה. לכל $k$ קיים מקום שממנו והלאה המרחק בין שני איברים בסדרה אינו עולה על $2^{-(k+1)}$; נבחר את הקבוצה $A_{k}$ להיות הכדור הסגור ברדיוס $2^{-k}$ סביב נקודה רחוקה מספיק. קל להיווכח שסדרת הכדורים יורדת, ולפי ההנחה יש נקודה משותפת לכולם. זוהי נקודת גבול של הסדרה.

כיוון אחד

נניח כי $X$ מרחב מטרי שלם, ותהא $\left\{A_{n}\right\}_{n}$ סדרת קבוצות המקיימת את התנאים של המשפט. נבנה את הסדרה $\left\{x_{n}\right\}_{n}$ על ידי זה שנבחר מכל $A_{n}$ איבר $x_{n}$ כלשהו. נראה כי זוהי סדרת קושי: יהא $\epsilon >0$ כלשהו. בגלל שמתקיים $\lim _{n\to \infty }\operatorname {diam} (A_{n})=0$ קיים $N$ כך שהחל ממנו לכל $n>N$ מתקיים $\operatorname {diam} (A_{n})<\epsilon$.

כעת יהיו $m,n>N$ כלשהם, ונניח ללא הגבלת הכלליות שמתקיים $m\leq n$. אז $A_{m}\supseteq A_{n}$ ולכן $x_{n},x_{m}\in A_{m}$. על כן $d(x_{n},x_{m})\leq \operatorname {diam} (A_{m})<\epsilon$ וזאת לכל $m,n>N$, ולכן הסדרה היא סדרת קושי, ומכיוון שהמרחב $X$ שלם היא מתכנסת. נסמן $x_{n}\to x$.

נראה כי $x$ שייך לכל הקבוצות. תהא $A_{k}$ כלשהי, אז לכל $m\geq k$ מתקיים $x_{m}\in A_{k}$, כלומר הזנב של הסדרה $x_{n}$, החל מהאיבר $k$, שייך לקבוצה $A_{k}$. על כן, האיבר $x$ הוא נקודת גבול של $A_{k}$ (כי הוא הגבול של סדרה המוכלת החל ממקום מסוים בקבוצה $A_{k}$). מכיוון ש-$A_{k}$ היא קבוצה סגורה, הרי שהיא מכילה את כל נקודות הגבול שלה, ולכן $x\in A_{k}$, וזאת לכל $k$, ולכן $x\in \bigcap _{n}A_{n}$.

נראה כעת כי בחיתוך יש בדיוק איבר יחיד: נניח כי $x,y\in \bigcap _{n}A_{n}$,אז לכל $k$ מתקיים $x,y\in A_{k}$. יהא $\epsilon >0$ כלשהו, אז קיים $N$ כלשהו כך ש-$\operatorname {diam} (A_{N})<\epsilon$, ומכיוון ש-$x,y\in A_{N}$, ולכן $d(x,y)\leq \operatorname {diam} (A_{N})<\epsilon$. כלומר $d(x,y)<\epsilon$ לכל $\epsilon >0$ ולכן בהכרח $d(x,y)=0$ ומכאן, על פי תכונות המטריקה, $x=y$.

כיוון שני

נניח כי $X$ הוא מרחב המקיים את התכונה שלכל סדרת קבוצות שעונה על הקריטריונים שלעיל יש חיתוך לא ריק, ונוכיח כי המרחב שלם (ההוכחה שונה מעט מזו שניתנה לעיל). תהא $\left\{x_{n}\right\}$ סדרת קושי במרחב, ונוכיח שהיא מתכנסת.

לכל איבר $x_{n}$ בסדרה נגדיר את הקבוצה הבאה: $A_{n}={\overline {\{x_{m}\mid m\geq n\}}}$ - הסגור של הזנב של סדרת הקושי שמתחיל באיבר $x_{n}$. זוהי קבוצה סגורה (שכן סגור הוא תמיד קבוצה סגורה), ובבירור מתקיים $A_{1}\supseteq A_{2}\supseteq A_{3}\supseteq \dots$ וזאת על פי דרך הגדרת הקבוצות.

אנו רוצים להוכיח כי $\lim _{n\to \infty }\operatorname {diam} (A_{n})=0$. לשם כך נוכיח קודם כל כי לכל קבוצה $A$ מתקיים $\operatorname {diam} (A)=\operatorname {diam} ({\bar {A}})$. ברור כי $\operatorname {diam} (A)\leq \operatorname {diam} ({\bar {A}})$ (כי ${\bar {A}}$ מכילה את $A$).

יהיו $a,b\in {\bar {A}}$, אז קיימות סדרות $\{a_{n}\},\{b_{n}\}$ שכל איבריהן שייכים לקבוצה $A$ כך ש-$a_{n}\to a,b_{n}\to b$ זאת מהגדרת הסגור (נשים לב שהסדרות יכולות להיות קבועות). מכיוון שאברי הסדרות שייכים כולם ל-$A$, מתקיים $d(a_{n},b_{n})\leq \operatorname {diam} (A)$ לכל $n$. לכן נקבל $d(a,b)\leq \operatorname {diam} (A)$, וזאת לכל $a,b\in {\bar {A}}$, כלומר $\operatorname {diam} ({\bar {A}})\leq \operatorname {diam} (A)$, וקיבלנו משני אי השוויונות את השוויון $\operatorname {diam} (A)=\operatorname {diam} ({\bar {A}})$ המבוקש.

כעת, מכיוון ש-$x_{n}$ סדרת קושי, הרי שלכל $\epsilon >0$ קיים $N$ כך שלכל $m,n>N$ מתקיים $d(x_{n},x_{m})<{\frac {\epsilon }{2}}$. לכן $\operatorname {diam} (\{x_{k}|k\geq N\})\leq {\frac {\epsilon }{2}}$, ולכן $\operatorname {diam} (A_{n})=\operatorname {diam} ({\overline {\{x_{k}\mid k\geq N\}}})\leq {\frac {\epsilon }{2}}<\epsilon$, וקיבלנו $\lim _{n\to \infty }\operatorname {diam} (A_{n})=0$.

כעת הראינו כי הסדרה $A_{n}$ מקיימת את כל התכונות הדרושות, ולכן $\bigcap _{n}A_{n}\neq \emptyset$. יהא $x\in \bigcap _{n}A_{n}$, אז לכל $n$ מתקיים $x\in A_{n}$, ולכן $d(x,x_{n})\leq \operatorname {diam} (A_{n})\to 0$, כלומר $x_{n}\to x$, והראינו שסדרת קושי הנ"ל מתכנסת.

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

33693576משפט החיתוך של קנטור