שרשרת (מתמטיקה)


כל מה שרצית לדעת על שרשרת (מתמטיקה):
בתורת הקבוצות, שרשרת היא תת-קבוצה של קבוצה סדורה חלקית   ( A , ≤ ) {\displaystyle \ \left(A,\leq \right)} שעבורה היחס   ≤ {\displaystyle \ \leq } הוא יחס סדר מלא.
שרשרת   B {\displaystyle \ B} תקרא שרשרת מקסימלית אם לא קיימת שרשרת נוספת   C {\displaystyle \ C} ב-   ( A , ≤ ) {\displaystyle \ \left(A,\leq \right)} שעבורה   B ⊂ C {\displaystyle \ B\subset C} .
לפי עקרון המקסימום של האוסדורף, בכל קבוצה סדורה חלקית קיימת שרשרת מקסימלית.

נלקח מויקיפדיה

הגדרות נוספות הקשורות לשרשרת (מתמטיקה):
קבוצות סדורות