שרשרת (מתמטיקה) – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
Rotemliss-bot (שיחה | תרומות)
מ בוט: מסדר אינטרוויקי [r5528]
Yonidebot (שיחה | תרומות)
מ בוט החלפות: תת-;
שורה 1:
{{פירוש נוסף|נוכחי=קבוצה סדורה כחלק מ[[סדר חלקי|קבוצה סדורה חלקית]]|אחר=קבוצה סדורה כללית|ראו=[[סדר מלא]]}}
ב[[תורת הקבוצות]], '''שרשרת''' היא תת -קבוצה של [[סדר חלקי|קבוצה סדורה חלקית]] <math>\ \left( A, \le \right) </math> שעבורה היחס <math>\ \le </math> הוא [[יחס סדר מלא]]. שרשרת <math>\ B </math> תקרא '''שרשרת מקסימלית''' אם לא קיימת שרשרת נוספת <math>\ C </math> ב- <math>\ \left( A, \le \right) </math> שעבורה <math>\ B \sub C </math>.
 
לפי [[עקרון המקסימום של האוסדורף]], בכל קבוצה סדורה חלקית קיימת שרשרת מקסימלית.