שינויים

קפיצה אל: ניווט, חיפוש

הלמה של צורן

נוספו 1,088 בתים, 00:43, 1 ביולי 2015
/* על כל קבוצה יש סדר טוב */
'''טענה'''. הלמה של צורן נובעת מעקרון המקסימום. אכן, קח שרשרת מקסימלית, A. לפי ההנחה יש לה חסם מלעיל, a, שהוא איבר מקסימלי, משום שאם יש <math>\ a < b</math> אז <math>\ A \cup \{b\}</math> היתה שרשרת גדולה יותר.
=== על כל קבוצה יש סדר טוב עקרון הסדר הטוב ===
'''משפט'''. על כל קבוצה X קיים סדר טוב.
 
'''הוכחה'''. נסמן ב-<math>\ \Omega</math> את אוסף הזוגות הסדורים <math> (A,R)</math> כאשר <math> A \subseteq X</math> ו-<math> R \subseteq A \times A</math> יחס סדר טוב על A. מגדירים על <math> \Omega</math> יחס סדר: <math> (A,R) \leq (A',R')</math> אם <math> A \subseteq A'</math> ו-<math> R = (A \times A) \cap R'</math>. לכל שרשרת <math> (A_{\lambda},R_{\lambda})</math> ב-<math> \Omega</math>, האיחוד <math> (\bigcup A_{\lambda}, \bigcup R_{\lambda})</math> הוא קבוצה סדורה היטב, ולכן איבר של <math> \Omega</math> שהוא חסם מלעיל של השרשרת. לפי הלמה של צורן, יש ל-<math> \Omega</math> איבר מקסימלי, <math> (Y,S)</math>. אם יש איבר <math> x \in X \setminus Y</math>; אם נעשיר את <math> Y</math> בקביעה ש-<math> y \leq x</math> לכל <math> y\in Y</math>, נקבל סדר טוב על <math> Y \cup \{x\}</math>, בסתירה למקסימליות של <math> (Y,S)</math>. מכאן ש-<math> Y = X</math>, וסיימנו.
=== יחס הסדר בין עוצמות הוא לינארי ===