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

תוכן שנמחק תוכן שנוסף
Ptbotgourou (שיחה | תרומות)
מ בוט משנה: fa:خوش‌ترتیب
Yonidebot (שיחה | תרומות)
מ בוט החלפות: תת-;
שורה 1:
ב[[מתמטיקה]], '''סדר טוב''' על [[קבוצה (מתמטיקה)|קבוצה]] הוא [[סדר מלא]] שבו לכל תת -קבוצה לא ריקה יש איבר ראשון. בקבוצה סדורה היטב, לכל איבר (פרט ל[[מקסימום|איבר המקסימלי]], אם יש כזה) יש איבר עוקב מיידי. בשל תכונה זו ניתן להשתמש בטכניקה של [[אינדוקציה טרנספיניטית]] על מנת להוכיח שכל אברי הקבוצה הסדורה היטב הם בעלי תכונה כלשהי. דבר זה מהווה [[הכללה (מתמטיקה)|הכללה]] של מושג [[אינדוקציה מתמטית|האינדוקציה המתמטית]] הרגילה שמוגדרת רק על [[מספר טבעי|המספרים הטבעיים]].
 
לדוגמה, הסדר הרגיל של המספרים הטבעיים הוא סדר טוב, כי בכל קבוצה של טבעיים יש איבר קטן ביותר. לעומת זאת, הסדר של [[מספר שלם|המספרים השלמים]] אינו סדר טוב - לקבוצת כל השלמים אין איבר ראשון, משום שלכל מספר שלם ניתן למצוא מספר שלם קטן יותר.