‫תרגיל בית ‪5‬‬ ‫‪1‬‬

‫‬ ‫ ‬
‫‪ .A = x ∈ N :‬הוכיחו ש‪.|A| = ℵ0 -‬‬ ‫‪x‬‬
‫‪3‬‬ ‫תרגיל ‪ .1.1‬נגדיר ‪∈ N‬‬
‫תרגיל ‪ .1.2‬הוכיחו ש‪. |Z × [0, 1)| = |R| -‬‬

‫תרגיל ‪ .1.3‬הוכיחו‪:‬‬

‫‪ .1‬אם |‪ |A| = |B‬ו‪ |B| = |C| -‬אז |‪.|A| = |C‬‬

‫‪ .2‬אם ‪ A ⊆ B ⊆ C‬ו‪ |A| = |C|-‬אז |‪.|A| = |B‬‬
‫‬ ‫ ‬
‫תרגיל ‪ .1.4‬הוכיחו ש‪. (x, y) ∈ Q × R : x2 + 5y = 1  = ℵ0 -‬‬
‫‬ ‫ ‬ ‫   ‬
‫‪. p : R → R : p (x) = ax2 + bx + c,‬‬ ‫תרגיל ‪ .1.5‬ידוע ש‪ .|R| = R2  = R3 -‬הוכיחו ש‪a ̸= 0  = |R| -‬‬
‫‬ ‫ ‬ ‫ ‬
‫‪. p : R → R : p (x) = ax2 + bx + c,‬‬ ‫תרגיל ‪ .1.6‬ידוע ש‪ .|Q| = Q3 -‬הוכיחו ש‪∀q ∈ Q p (q) ∈ Q, a ̸= 0  = ℵ0 -‬‬
‫תרגיל ‪ .1.7‬מצאו קבוצות שונות ‪ A, B‬כך ש‪ |A| = |B| = ℵ0 -‬אבל ‪.|A△B| ̸= ℵ0‬‬
‫תרגיל ‪ .1.8‬האם קבוצת היחסים הסימטרים מעל ‪ N‬היא בת מנייה?‬

‫תרגיל ‪ .1.9‬הוכיחו כי אם |‪ |A| < |B| ≤ |C‬אז |‪.|A| < |C‬‬

‫תרגיל ‪ .1.10‬תהי ∅ ≠ ‪ .X‬נסמן ב‪ F X -‬את קבוצת כל הפונקציות מ‪ X-‬ל‪.{0, 1}-‬‬
‫‬ ‫‬
‫הוכיחו |)‪.F X  = |P (X‬‬

‫‪1‬‬