Professional Documents
Culture Documents
.A = x ∈ N :הוכיחו ש.|A| = ℵ0 - x
3 תרגיל .1.1נגדיר ∈ N
= ) g (xהיא חח"ע ועל. x
3 פתרון g : A → N .המוגדרת ע"י
יהיו x1 , x2 ∈ Bשונים אז
x1 x2
≠ ⇒ ) g (x1 ) ̸= g (x2
3 3
לכן gחח"ע.
יהי .n ∈ Nאז 3n ∈ Aומתקיים .g (3n) = nלכן gעל.
אם n1 = n2אז נניח בשלילה ) f (n1 , x1 ) = f (n2 , x2לכן n1 + x1 = n2 + x2ולכן .x1 = x2סתירה.
לכן fחח”ע.
יהי .y ∈ Rנבחר ⌋ n = ⌊yו .x = y − ⌊y⌋-אז f (n, x) = yולכן fעל.
תרגיל .1.3הוכיחו:
1
.A = p : R → R : p (x) = ax2 + bx + c, פתרון .נסמן a ̸= 0
f (a, b, c) = pהיא חח”ע ועל )הוכיחו(. f : R\ {0} × R × R → Aהמוגדרת ע”י p (x) = ax2 + bx + c
לכן |.|A| = |R\ {0} × R × R
תרגיל .1.7מצאו קבוצות שונות A, Bכך ש |A| = |B| = ℵ0 -אבל .|A△B| ̸= ℵ0
פתרון A = N .ו.B = N\ {1}-
אז |A| = ℵ0והפונקציה f : B → Nהמוגדרת ע”י f (x) = x − 1היא חח”ע ועל .לכן .|B| = ℵ0
2
( פתרון .נגדיר f : P (X) → F Xע”י
1 x∈A
f (A) = gA = )gA (x
0 ∈x
/A
יהיו ) A1 , A2 ∈ P (Xשונות .אז יש xשנמצא באחת מהן ולא בשנייה ולכן ).gA1 (x) ̸= gA2 (x
אז ) f (A1 ) ̸= f (A2ולכן fחח”ע.
תהי .g ∈ F Xנגדיר } .A = {x ∈ X : g (x) = 1נסמן .f (A) = hאז
(
h (x) = 1 ⇔ x∈A ⇔ g (x) = 1
h (x) = 0 ⇔ ∈x
/A ⇔ g (x) = 0
לכן h = gולכן .f (A) = gכלומר fעל.
3