שינויים

קפיצה אל: ניווט, חיפוש

מתמטיקה בדידה - ארז שיינר

נוספו 592 בתים, 07:59, 9 ביוני 2020
/* עקרון המקסימום של האוסדורף */
====עקרון המקסימום של האוסדורף====
*תהי קבוצה A עם יחס סדר חלקי, תת קבוצה <math>S\subseteq A</math> נקראת שרשרת אם היחס מלא עליה (ניתן להשוות בין כל שני איברים בS).
*שרשרת נקראת מקסימלית בA אם היא אינה מוכלת באף שרשרת אחרת.
*עקרון המקסימום של האוסדורף אומר שכל שרשרת מוכלת בשרשרת מקסימלית.
 
 
*דוגמא - אוסף עיגולים במישור שאינם חותכים זה את זה, ולא ניתן להוסיף אפילו עיגול אחד נוסף.
 
 
<videoflash>O_uDtoDRRZ8</videoflash>