שינויים

קפיצה אל: ניווט, חיפוש
'''הגדרה''' יהיו A,B קבוצות אזי <math>A^B:=\{f:B\rightarrow A\}</math>.
'''===תרגיל.''' ===יהיו A,B קבוצות כך ש <math>|B|>1</math>. הוכח כי <math>|A|<|B^A|</math>.
'''פתרון.'''
'''===תרגיל.''' ===הוכח שעוצמת קבוצת החזקה של A תמיד גדולה מעוצמתה של A
'''הוכחה.'''
הוכחה <math>2^b\leq a^b\leq (2^a)^b=2^{ab}=2^b</math>
'''===תרגיל'''===
הוכח כי <math>\aleph_0+\aleph=\aleph</math>
דרך ב- מהנוסחא. <math>\aleph_0+\aleph=max\{\aleph_0,\aleph\}=\aleph </math>
'''===תרגיל'''===
הוכח כי <math>\aleph \cdot \aleph=\aleph </math>
דרך ג- מהנוסחא- <math>\aleph \dots \aleph=max\{\aleph,\aleph\}=\aleph </math>
'''===תרגיל'''===
הוכח כי <math>|\mathbb{R}\backslash \mathbb{Q}|=\aleph</math>
<math>\aleph=|\mathbb{R}|=|\mathbb{R}\backslash \mathbb{Q}|+|\mathbb{Q}|=a+\aleph_o=a<\aleph</math>. סתירה
'''===תרגיל ממבחן תשסח מועד א''' (ד"ר שי סרוסי וד"ר אלי בגנו)===
תהי A קבוצה אינסופית. נסמן <math>a=|A|,\;B=P(A),\;F=A\times P(A),\; C=P(A)^A,\; H=B^B</math>
'''===תרגיל ממבחן תשע מועד א''' (ד"ר שי סרוסי וד"ר אפי כהן)===
יהי S יחס על <math>\mathbb{R}^\mathbb{R}</math> (קבוצת כל הפונקציות הממשיות), המוגדר על ידי <math>(f,g)\in S</math> אם"ם לכל <math>x\in\mathbb{R}</math> מתקיים <math>f(x)-g(x)\in\mathbb{Z}</math>
סה"כ קיבלנו שעוצמת קבוצת המנה שווה ל<math>\aleph^\aleph</math> וזה שווה ל<math>2^\aleph</math> לפי התכונות לעיל.
'''===תרגיל ממבחן תשע מועד ב''' (ד"ר שי סרוסי וד"ר אפי כהן)===
א. תהי A קבוצה אינסופית מעוצמה a.
2,232
עריכות