משפט העקום של ז'ורדן

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

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

ברנרד בולצאנו היה הראשון לנסח את המשפט באופן פורמלי והציג אותו כהשערה. המשפט נראה מובן מאליו, ואכן הוכחת המשפט עבור עקומי ז'ורדן מצולעים היא אלמנטרית, אך עם זאת ההוכחה עבור עקום ז'ורדן כללי אינה פשוטה כלל ועיקר. למרות ההגדרה האלמנטרית למושג של עקום ז'ורדן, עקומים כאלה יכולים להיות מסובכים למדי כדוגמת פרקטל, ולהיראות מקומית למשל כמו פונקציית ויירשטראס. במקרים כאלה קשה להסיק מרציפות העקומה, שהיא תכונה מקומית, מסקנות לגבי קשירוּת של קבוצות המישור, שהיא תכונה גלובלית, וכן קשה לעיתים להבין מהו התחום הפנימי, שכן אין דרך להגדיר "פנים" ו"חוץ" לעקומה.[1] המשפט נקרא על שם המתמטיקאי קאמי ז'ורדן שניסח אותו לראשונה בשנת 1887.[2] תקפותה של ההוכחה שז'ורדן הציג למשפט הייתה נתונה לוויכוח,[3] ובכל מקרה המשפט הוכח באופן מלא בשנת 1905 על ידי אוסוולד וובלן (אנ').

נוסח פורמלי והכללות[עריכת קוד מקור | עריכה]

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

להלן בכל המקרים נסמן נסמן ונסמן את התמונה של העתקה על ידי .

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

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

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

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

הוכחה באמצעות טופולוגיה אלגברית[עריכת קוד מקור | עריכה]

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

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

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

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

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

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

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

הוכחה באמצעות משפט נקודת השבת של בראואר[עריכת קוד מקור | עריכה]

נציג להלן את הוכחתו של ריוג'י מאהרה (Ryuji Maehara) מ-1984, העושה שימוש במשפט נקודת השבת של בראואר.

נבחין תחילה בשתי העובדות הבאות:

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

לאורך ההוכחה נשתמש בשתי הטענות הבאות, אותן ניתן להוכיח על ידי משפט נקודת השבת של בראואר:

  • טענה 1: אם לא קשיר, אז השפה של כל רכיב קשירות היא .
  • טענה 2: יהיו זוג מסילות כך שהמסילה f מתחילה "למטה" ומסתיימת "למעלה" (כלומר ), והמסילה g מתחילה "משמאל" ומסתיימת "מימין" (כלומר ). אזי קיימים כך שמתקיים .

מעובדה 2 לעיל יחד עם טענה 1, די להראות כי הוא בעל רכיב קשירות חסום יחיד.

נשים לב כי קומפקטית, לכן יש המקיימות,

נניח ללא הגבלת הכלליות כי (ניתן לסובב ולמתוח ללא שינוי רכיבי הקשירות), ונקבל כי המלבן מכיל את , וכי שפתו מקיימת .

נתבונן בנקודות האמצע של צלעות . נשים לב כי הנקודות מחלקות את לתמונות של שתי מסילות, שנסמן , שנקודת ההתחלה שלהן היא ונקודת הסיום שלהן היא .

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

נתבונן במסילה . נשתמש בטענה 2 עבור המסילות , ונקבל כי הן נחתכות. יהיו כך ש- הגבוהה ביותר ו- הנמוכה ביותר (אולי ).

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

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

  • נראה כי חסום: נניח בשלילה כי אינו חסום. תהי . נזכור כי קשיר מסילתית, אז תהי מסילה עם . תהי הנקודה הראשונה בחיתוך הנ"ל. לא ייתכן כי היא בגובה , כי אז , אבל גם ומתקיים . נניח כי אינו גבוה מ-, אז יש מסילה ב- המחברת את , שאינה חותכת את . נתבונן במסילה,
    מסילה זו אינה חותכת את , בסתירה לטענה 2. באופן סימטרי, אם גבוה מ-, יש מסילה ב- שלא חותכת את , בסתירה לטענה 2, כי המסילות לא נחתכות.
  • נראה כי יחיד: יהי רכיב קשירות חסום. כדי להראות די להראות כי . נשים לב כי . נניח בשלילה . נתבונן במסילה
    ניתן לראות כי לא חותכת את . נשים לב כי לא חותכת את , ולכן יש כדורים פתוחים סביבות של בהתאמה, שלא נחתכים עם . מטענה 1 נובע כי , ולכן יש . תהי מסילה ב- המחברת את . נתבונן במסילה שבתוך . מסילה זו לא נחתכת עם , בסתירה לטענה 2.

קישורים חיצוניים[עריכת קוד מקור | עריכה]

הערות שוליים[עריכת קוד מקור | עריכה]