הלמה של צורן

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

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

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

ניסוח

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

הוכחת הלמה מעקרון המקסימום של האוסדורף

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

דוגמה לשימוש בלמה של צורן

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

תהי C שרשרת ב-P. האיחוד U של כל האידאלים בשרשרת הוא אידאל (הוא סגור לכפל באיבר r של החוג משום שכל איבר x בתוכו שייך לאידאל בשרשרת, המכיל גם את המכפלות rx ו-xr, וסגור לחיבור משום שאם x,y באיחוד אז יש אידאלים כך ש- ו-; אבל C שרשרת ולכן אפשר להניח ש-, ואז מכיוון ש-T סגור לחיבור). כעת מבצע איבר היחידה את תפקידו החיוני בהוכחה: הוא אינו שייך לאף אידאל בשרשרת (משום שכולם אידאלים אמיתיים), ולכן גם אינו שייך ל-U -- מכאן שגם U אידאל אמיתי.

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

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


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