שינויים

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

תרגול 9 תשעז

נוספו 15 בתים, 10:21, 10 בינואר 2017
/* יחסי סדר */
*איבר <math>x\in A</math> נקרא '''גדול ביותר''' ביחס לR אם <math>\forall y\in A:(y,x)\in R</math>. כלומר, x 'גדול' מכל האיברים. x חייב להיות ביחס עם כל האיברים בקבוצה. (דוגמא: הקבוצה B תחת יחס ההכלה על קבוצת החזקה של B)
הערה: קל להוכיח מתוך תכונת האנטי-סימטריות שאם קיים איבר מינימום קטן ביותר הוא יחיד (למרות שהוא לא חייב להיות קיים), ונכון הדבר לגבי המקסימוםאיבר גדול ביותר.
הערה: קטן ביותר <math>\leftarrow</math> מינימלי, וכן גדול ביותר <math>\leftarrow</math> מקסימלי, ולא להיפך!
348
עריכות