שינויים
/* שאלה.. דחוף */
איך פותרים את סעיף 3ב במבחן לדוגמה הזה?
המון תודה לעוזרים(:
:השאלה די דומה למשהו שעשינו היום בשיעור החזרה. אפשר להביט בפונקציה <math>f : [A] \rightarrow F \times F</math> שלוקחת כל <math>B \in [A]</math> ל<math>f(B)=(A\B,B\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)
