תרגיל 2 הערה :כאשר אתם מגדירים פונקציה מלאה 𝐵 → 𝐴 𝑓:עבור קבוצות 𝐵 𝐴,הנתונות בשאלה ,עליכם להסביר מדוע הפונקציה מלאה (מוגדרת על כל איברי 𝐴) ושהתמונה אכן מוכלת ב.𝐵 -
)1תהי 𝐹: ℕ → ℕפונקציה מלאה ועל .לכל קבוצה של טבעיים 𝐴 ,נגדיר
}𝐴 ∈ )𝑥(𝐹| .𝐹 −1 (𝐴) = {𝑥 ∈ ℕנגדיר באופן רקורסיבי סדרה של קבוצות באופן הבא: }𝐴0 = 2ℕ = {3𝑘|𝑘 ∈ ℕ לכל .𝐴𝑛+1 = 𝐹 −1 (𝐴𝑛 ) ,𝑛 ∈ ℕ א .הוכיחו ש 𝐴𝑛 ∼ ℕ-לכל ( 𝑛 ∈ ℕכלומר 𝑛𝐴 בת מניה אינסופית). ב .הניחו ש .𝐴1 ∖ 3ℕ ≠ ∅-הוכיחו :לכל .𝐴𝑛+1 ∖ 𝐴𝑛 ≠ ∅ ,𝑛 ∈ ℕ )2הוכיחו את השקילויות הבאות: א(9,12] ∼ (4,8] ∪ [13,14] . ב(0, ∞)~(0,1) . את סעיף ב' יש לפתור באופן הבא בלבד :הראו תחילה את השקילות )∞ ,(0, ∞)~(1, אחר כך את השקילות ) (1, ∞)~(0,1ואז השתמשו בהרכבת פונקציות כדי להגיע לפונקציה המבוקשת. ג 𝐴 ∼ 𝐵 .כאשר: },𝐴 = {(𝑥, 𝑦) ∈ ℝ2 | − 1 ≤ 𝑥 ≤ 1 ∧ −1 ≤ 𝑦 ≤ 1 }.𝐵 = {(𝑥, 𝑦) ∈ ℝ2 |𝑥 2 + 𝑦 2 ≤ 9
)3הוכיחו :אם 𝐵~𝐴 אז )𝐵(𝑃~)𝐴(𝑃.
)4נאמר על קבוצה 𝐴 ⊆ ℕשהיא "צפופה" אם לכל קבוצה אינסופית ,𝐵 ⊆ ℕמתקיים ש-
∅ ≠ 𝐵 ∩ 𝐴 .הוכיחו שקבוצת הקבוצות הצפופות ב ℕהיא בת מניה. )5הוכיחו כי עוצמת קבוצת המשולשים במישור עם קואורדינטות רציונליות (הקואורדינטות של כל אחד מהקודקודים של המשולש הן רציונאליות) היא .ℵ0 )6מהי עוצמת קבוצת המחרוזות הטרנאריות (דהיינו ,המורכבות מהספרות 0,1,2בלבד) האינסופיות שהן 2 1מתחלף ממקום מסוים (כלומר ,סדרה באורך כלשהי של 1 ,0ו ,2ואז … 1212121212וכך הלאה עד אינסוף.