הצגת המקור של הדף "שרשרת (מתמטיקה)"

{{פירוש נוסף|נוכחי=קבוצה סדורה כחלק מ[[סדר חלקי|קבוצה סדורה חלקית]]|אחר=קבוצה סדורה כללית|ראו=[[סדר מלא]]}}
ב[[תורת הקבוצות]], '''שרשרת''' היא תת-קבוצה של [[סדר חלקי|קבוצה סדורה חלקית]] <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>.

לפי [[עקרון המקסימום של האוסדורף]], בכל קבוצה סדורה חלקית קיימת שרשרת מקסימלית.

== אנטי שרשרת ==
אנטי-שרשרת היא מושג הפוך לשרשרת. בניגוד לשרשרת, שבה כל זוג איברים ניתנים להשוואה זה לזה, באנטי-שרשרת כל זוג איברים אינו ניתן להשוואה. 

==ראו גם==
*[[הלמה של צורן]]

{{תורת הקבוצות}}
[[קטגוריה:קבוצות סדורות]]