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

תוכן שנמחק תוכן שנוסף
Eliadtsai (שיחה | תרומות)
מאין תקציר עריכה
Eliadtsai (שיחה | תרומות)
אין תקציר עריכה
שורה 1:
ב[[מתמטיקה]], '''סדר טוב''' על [[קבוצה (מתמטיקה)|קבוצה]] הוא [[סדר מלא]] שבו לכל תת-קבוצה לא ריקה יש איבר ראשון. בקבוצה סדורה היטב, לכל איבר (פרט ל[[מקסימום|איבר המקסימלי]], אם יש כזה) יש איבר עוקב מיידי
<ref> הגדרה : יהי <math> (Q , \le)</math> סדר כלשהו ויהיו <math> x,y \in Q</math> איבר <math>\ y </math> נקרא עוקב מיידי של <math>\ x </math> אם <math>\ y > x </math> ואם אין איבר <math>z \in Q</math> כך ש <math>\ y > z > x </math> </ref>
. הסדר הטוב מאפשר להשתמש בטכניקה של [[אינדוקציה טרנספיניטית]] על מנת להגדיר או להוכיח תכונות עבור כל אברי הקבוצה. דבר זה מהווה [[הכללה (מתמטיקה)|הכללה]] של מושג [[אינדוקציה מתמטית|האינדוקציה המתמטית]] הרגילה שמוגדרת רק על [[מספר טבעי|המספרים הטבעיים]].
 
לדוגמה, הסדר הרגיל של המספרים הטבעיים הוא סדר טוב, כי בכל קבוצה של טבעיים יש איבר קטן ביותר. לעומת זאת, הסדר של [[מספר שלם|המספרים השלמים]] אינו סדר טוב - לקבוצת כל השלמים אין איבר ראשון, משום שלכל מספר שלם ניתן למצוא מספר שלם קטן יותר. כל תת-קבוצה של קבוצה סדורה היטב היא סדורה היטב.
שורה 19 ⟵ 21:
 
הטענה "כל קבוצה ניתן לסדר באמצעות סדר טוב", הקרויה [[משפט הסדר הטוב]], שקולה ל[[אקסיומת הבחירה]] ול[[הלמה של צורן|למה של צורן]]. עם זאת, בעוד שאקסיומת הבחירה נחשבת סבירה מבחינה אינטואיטיבית, משפט הסדר הטוב מציב קשיים לא מבוטלים. למשל, קבוצת [[מספר ממשי|המספרים הממשיים]] אמורה להיות ניתנת לסידור טוב, אך לא ניתן להדגים בפועל סדר טוב שכזה. (הסדר הרגיל על המספרים הממשיים בוודאי אינו טוב: בקבוצת המספרים הגדולים מאפס אין איבר מינימלי).
 
 
== הערות שוליים ==
<references />
 
[[קטגוריה:תורת הקבוצות]]