שינויים
:השאלה די דומה למשהו שעשינו היום בשיעור החזרה. אפשר להביט בפונקציה <math>f : [A] \rightarrow F \times F</math> שלוקחת כל <math>B \in [A]</math> ל<math>f(B)=(A \setminus B,B \setminus A)</math> כאשר <math>F</math> זו קבוצת הקבוצות הסופיות של מספרים טבעיים. זוהי פונקציה חח"ע, ולכן עוצמת מחלקת השקילות של <math>A</math> לא עולה על עוצמת <math>F \times F</math>. זה תרגיל לא מאוד קשה להראות שהעוצמה הזאת היא <math>\aleph_0</math>. מצד שני, זה תרגיל לא מסובך להראות שכל מחלקת שקילות היא מעוצמה אינסופית, ולכן היא מעוצמה <math>\aleph_0</math>. [[משתמש:Adam Chapman|Adam Chapman]] 19:25, 27 בינואר 2013 (IST)
==שאלה שהועלתה בשיעור חזרה היום==
נשאלה היום השאלה הבאה: נתונה קבוצה <math>S \subseteq P(\{1,2,\dots,8\})</math> שכל איבר בה הוא קבוצה בת ארבעה איברים, כך שכל מספר בין 1 ל8 מופיע בדיוק בשלוש קבוצות שונות ב<math>S</math>. השאלה היא כמה קבוצות יש ב<math>S</math>. התשובה היא 6. הסיבה היא שאם כל מספר בין 1 ל8 מופיע בשלוש קבוצות שונות אז מספר המספרים שמופיעים עם כפילויות בכל הקבוצות ב<math>S</math> מסתכם ב<math>8 \cdot 3=24</math>. מצד שני, כל קבוצה מכילה ארבעה איברים, ולכן סך האיברים שישנם עם כפילויות הוא מספר הקבוצות כפול 4, ולכן מספר הקבוצות הוא 6. אני מצטער שלא נתתי את הפיתרון מיד כשהציגו לי היום. היא משמעותית פשוטה יותר מהרושם שנתתי בזה שלא ניגשתי ישר לפתור אותה. בהצלחה במבחן! [[משתמש:Adam Chapman|Adam Chapman]] 19:28, 27 בינואר 2013 (IST)
