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

‫תרגיל ‪ .1.1‬האם }|‪ R = {(x, y) ∈ R × R : |y| = |x‬הוא פונקציה?‬

‫{‬ ‫}‬
‫תרגיל ‪ .1.2‬האם ‪ R = (x, y) ∈ R × R : x2 + y 2 = 1‬הוא פונקציה?‬

‫תרגיל ‪ .1.3‬האם }∅ = ‪ R = {(X, Y ) ∈ P (R) × P (R) : X ∩ Y‬הוא פונקציה?‬

‫‪ f : Z × Z → Z‬חח”ע או על?‬ ‫תרגיל ‪ .1.4‬האם ‪f (x, y) = 3x + 2y‬‬
‫אם ‪ f‬הפיכה מצאו את הפונקציה ההופכית‪.‬‬
‫‪ f : Q × Q → Q × Q‬חח”ע או על?‬ ‫תרגיל ‪ .1.5‬האם )‪f (x, y) = (2x + 3y, 3x + 2y‬‬
‫אם ‪ f‬הפיכה מצאו את הפונקציה ההופכית‪.‬‬
‫תרגיל ‪ .1.6‬תהיינה ‪ f : A → B, g : B → C‬פונקציות‪ .‬הוכיחו או הפריכו‪:‬‬

‫‪ .1‬אם ‪ g‬חח"ע ו‪ g ◦ f -‬על אז ‪ f‬על‪.‬‬

‫‪ .2‬אם ‪ g ◦ f‬חח"ע אז ‪ f‬על או ‪ g‬חח"ע‪.‬‬
‫תרגיל ‪ .1.7‬תהיינה ‪ X, Y‬קבוצות כך ש‪ .∅ ̸= X ⊆ Y -‬נגדיר ) ‪ f : P (Y ) → P (Y‬כך‪:‬‬
‫{‬
‫‪A\X‬‬ ‫∅ ≠ ‪A ∩ X‬‬
‫= )‪f (A‬‬
‫∅= ‪A∪X A∩X‬‬

‫‪ .1‬הוכיחו שאם ‪ A‬זרה ל‪ X-‬אז ‪.f (f (A)) = A‬‬

‫‪ .2‬הוכיחו שאם ‪ A ⊇ X‬אז ‪.f (f (A)) = A‬‬

‫תרגיל ‪ .1.8‬תהי ‪ f : A → B‬פונקציה על‪.‬‬

‫נגדיר יחס })‪ R = {(a, b) ∈ A × A : f (a) = f (b‬מעל ‪.A‬‬

‫‪ .1‬הוכיחו ש‪ R-‬יחס שקילות‪.‬‬

‫‪ g : A/R → B‬מוגדרת היטב‪.‬‬ ‫‪ .2‬הוכיחו שהפונקציה )‪g ([a]R ) = f (a‬‬
‫‪ .3‬הוכיחו ש‪ g-‬חח”ע ועל‪.‬‬

‫‪1‬‬