סדר טוב – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ בוט: מעביר קישורי בינויקי לויקינתונים - 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 :
[[טיפוס סדר|טיפוס הסדר]] של קבוצה סדורה בסדר טוב נקרא [[מספר סודר]].
שורה 15:
== מחלקת הקבוצות הסדורות היטב ==
ארבע תכונות חשובות נוספות מתקיימות על מחלקת הסדרים. תכונות אלה מראות כי מחלקת הסדרים המלאים מסודרת [[סדר_מלא | בסדר מלא]], ביחס לפעולה <math> Q \le P </math> אם ורק אם <math>
# '''אי-סימטריות:''' משפט [[משפט_קנטור-שרדר-ברנשטיין|קנטור ברנשטיין]] חל גם על סדרים טובים, כלומר אם <math> (P , \le)</math>
# '''השוואתיות:''' כל שני סדרים טובים ניתנים להשוואה, כלומר אם <math> (P , \le)</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>\
'''הוכחת כיוון שני:''' ננית שקיימת סדרה אינסופית יורדת ונראה ש-Q לא מסודרת היטב. נגדיר קבוצה P שמכילה את כל אברי הסדרה היורדת ורק אותם, ולכן P היא מהצורה <math> P = \left\{p_0 > p_1 > p_2 > p_3 ...\right\}</math> ובתת קבוצה זו אין איבר ראשון, ולכן Q מכילה קבוצה שאין לה איבר ראשון ולכן Q לא מסודרת היטב.
|