בדידה הרצאה 5 קיץ תשפ"ב - המשפט החשוב על מחלקות השקילות, חלוקות והקשר ליחסי שקילות, יחסי סדר
דרג סרטון זה
התחבר כדי לדרג
תיאור
מחלקות שקילות הן לא ריקות, מכסות את כל הקבוצה וזרות אם הן שונות; זה טוב כדי לדעת שסיימנו למצוא את כל מחלקות השקילות ביחס נתון, וזה אומר שקבוצת המנה היא חלוקה. מצד שני, כל חלוקה מגדירה יחס שקילות (שמחלקות השקילות בו הן הקבוצות בחלוקה), ולכן יש התאמה של אחד לאחד בין יחסי שקילות על קבוצה A לחלוקות של A.
יחסי סדר - הגדרה ודוגמאות "קלאסיות" - קטן-שווה בין ממשיים, הכלה בין קבוצות, "מחלק את" בין טבעיים.
