סדר טוב – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
Legobot (שיחה | תרומות)
מ בוט: מעביר קישורי בינויקי לויקינתונים - d:q659746
מאין תקציר עריכה
שורה 9:
וכל חתך{{הערה|
תת-קבוצה M היא '''חתך''' של Q אם לכל <math>c \in M </math>, אם <math>\ d < c </math> אז <math> d \in M </math> }}
הוא או הקבוצה כולה או קטע התחלי<ref>'''קטע התחלי (רישא):''' הוא קבוצה מהצורה <math> S_x = \left\{y \in Q : y < x \right\}</math></ref>.
 
[[טיפוס סדר|טיפוס הסדר]] של קבוצה סדורה בסדר טוב נקרא [[מספר סודר]].
שורה 15:
== מחלקת הקבוצות הסדורות היטב ==
 
ארבע תכונות חשובות נוספות מתקיימות על מחלקת הסדרים. תכונות אלה מראות כי מחלקת הסדרים המלאים מסודרת [[סדר_מלא | בסדר מלא]], ביחס לפעולה <math> Q \le P </math> אם ורק אם <math> Q \cong P</math> או <math> Q \cong P_x </math>.
 
# '''אי-סימטריות:''' משפט [[משפט_קנטור-שרדר-ברנשטיין|קנטור ברנשטיין]] חל גם על סדרים טובים, כלומר אם <math> (P , \le)</math> <math> (Q , \le)</math> סדרים טובים וניתן [[פונקציה_שומרת_סדר|לשכן]] את P ב-Q וניתן [[פונקציה_שומרת_סדר|לשכן]] את Q ב-P אז הסדרים איזומורפיים.
# '''השוואתיות:''' כל שני סדרים טובים ניתנים להשוואה, כלומר אם <math> (P , \le)</math> <math> (Q , \le)</math> סדרים טובים, אז או ש <math>\ Q \cong P</math> או ש <math>\ Q \cong P_x </math> (כאשר <math>P_x</math> קטע התחלי של P ) או ש <math> Q_y \cong P </math> (כאשר <math>\ Q_y</math> קטע התחלי של Q).
# '''רפלקסיביות:''' תכונה זו מתקיימת באופן [[טריוויאלי (מתמטיקה)|טריוויאלי]] באמצעות [[פונקציית הזהות]].
# '''טרנזטיביות :''' לפי אופן הרכבת פונקציות איזומורפיות אם <math> (M , \le)</math> <math> (P , \le)</math> <math> (Q , \le)</math> סדרים טובים ו <math>\ f : Q \rightarrow P </math> <math>\ g : P \rightarrow M </math> איזומורפיזמים, אז גם <math>\ g \circ f : Q \rightarrow M </math> איזומורפיזם ולכן אם <math>Q \le P </math> וגם <math>P \le M </math> אז <math>Q \le M</math>.
 
יותר מכך כל תת-קבוצה של מחלקת הסדרים מסודרת בסדר טוב, כלומר קיים איבר ראשון בסדר <math> \le </math> כפי שהוגדר לעיל.
שורה 31:
p_0</math> הוא לא הראשון ולכן קיים <math>
p_1</math> כך ש <math>\ p_0 > p_1</math>, אבל גם <math>\ p_1</math> הוא לא האיבר הקטן ביותר בקבוצה ולכן קיים <math>\ p_2</math> כך ש
<math>\ p_0 > p_1 > p_2 </math> ונמשיך בבניה הזו לכל <math>p_n , n \in N </math> וזו סדרה אינסופית יורדת.
 
'''הוכחת כיוון שני:''' ננית שקיימת סדרה אינסופית יורדת ונראה ש-Q לא מסודרת היטב. נגדיר קבוצה P שמכילה את כל אברי הסדרה היורדת ורק אותם, ולכן P היא מהצורה <math> P = \left\{p_0 > p_1 > p_2 > p_3 ...\right\}</math> ובתת קבוצה זו אין איבר ראשון, ולכן Q מכילה קבוצה שאין לה איבר ראשון ולכן Q לא מסודרת היטב.