שינויים

קפיצה אל: ניווט, חיפוש
/* תרגיל (ממבחן) */
ולכן <math>2^{\aleph_0}=|P(\mathbb{N})|=2a=a</math>.
=== תרגיל ===נגדיר <math>X=\left\{ 0,1\right\} ^{\mathbb{N}}</math> קבוצת כל הסדרות הבינאריות. נגדיר יחס <math>\sim</math> על <math>X</math> כך <math>f\sim g</math> אמ"מ הקבוצה<math>\left\{ n\in\mathbb{N}\mid f(ממבחןn) \neq g(n)\right\}</math> סופית הוכיחו כי <math>\sim</math> יח"ש לכל <math>f\in X</math>, מצאו את העוצמה של <math>[f]</math>. מצאו את העוצמה של קבוצת המנה. === תרגיל ===
תהא <math>X\subseteq P(\mathbb{N})</math>.
תהא <math>C\subseteq\mathbb{N}</math>. נניח <math>X</math> מקיימת: החיתוך של <math>A,B\in X</math> שונות הוא <math>C</math> (כלומר <math>A\cap B=C</math>). הוכיחו כי <math>X</math> בת מנייה.
נניח <math>X</math> מקיימת: החיתוך של <math>A,B\in X</math> שונות הוא לכל היותר בן 10 איברים (כלומר <math>\left|A\cap B\right|\leq10</math> ). הוכיחו כי <math>X</math> בת מנייה.רמז: <math>\cup_{B\in I}X_{B}</math> כאשר <math>I=\left\{ B\subseteq\mathbb{N}\mid\left|B\right|=10\right\}</math> ו <math>X_{B}=\left\{ S\in X\mid B\subseteq S\right\}</math>  
===תרגיל ממבחן תשע מועד א (ד"ר שי סרוסי וד"ר אפי כהן)===
2,232
עריכות