שינויים

קפיצה אל: ניווט, חיפוש
/* תרגיל */
* הוכיחו כי זהו יחס שקילות.
* עבור <math>S=\{1,7,9,10\},A=\{1,2,\dots 10\}</math> מצאו את מספר האיברים ב <math>P(A)/\sim</math>
 
* ההוכחה פשוטה - יש לבדוק רפלקסיביות, סימטריות וטרנזיטיביות לפי הגדרת היחס.
* נשים לב ששתי קבוצות ב-P(A) שקולות זו לזו אם ורק אם הן נבדלות זו מזו רק באיברים השייכים ל-S (אפשר להוכיח), כלומר: אם ההפרש הסימטרי שלהן מוכל ב-S.
לכן, אם אנו רוצים לספור מחלקות שקילות (שונות), עלינו לספור כמה אפשרויות יש לחלק של ההפרש הסימטרי שאינו מוכל ב-S (החלק שכן לא משפיע).
כיוון שחלק זה יכול להיות כל תת קבוצה של המשלים של S (ביחס ל-A), וכיוון שבמשלים זה יש 6 איברים, נקבל שישנן 6^2 אפשרויות,
ולכן זהו מספר מחלקות השקילות, כלומר: גודל קבוצת המנה.
===דוגמא חשובה - הגדרת הרציונאליים (בהרצאה בד"כ)===
210
עריכות