שינויים

קפיצה אל: ניווט, חיפוש
/* תרגיל */
פתרון: נגדיר פונקציה <math>f:P(\mathbb{N})\to P(\mathbb{N})-A </math> ע"י
<math>\{2n,4n\}\mapsto \{n,2n\},\{2n-1,2(2n-1)\}\mapsto \{n\}</math> וכל B שאינה מהצורה <math>\{k,2k\}</math> נשלחת לעצמה.
 
=== תרגיל ===
תהא <math>A=\{0,1,2,3,4,5,6,7,8,9\}</math> . הוכיחו כי <math>|A^{\mathbb{N}}\times A^{\mathbb{N}}|=|A^{\mathbb{N}}|</math>
 
פתרון: נגדיר פונקציה <math>F:A^{\mathbb{N}}\times A^{\mathbb{N}}\to A^{\mathbb{N}} </math> ע"י
<math>F((f,g))(2n)=f(n),F((f,g))(2n-1)=g(n)</math>
'''טענה.''' אם A קבוצה וR יחס שקילויות על הקבוצה אזי עוצמת קבוצת המנה קטנה או שווה לעוצמה של A.
2,232
עריכות