Professional Documents
Culture Documents
פתרון תרגיל בית 3
פתרון תרגיל בית 3
תרגיל .1.1הוכיחו/הפריכו:
אם R, Sיחסים רפלקסיבים מעל Aאז גם R ∩ Sיחס רפלקסיבי מעל .A
}X△Y = ({2} \ {1}) ∪ ({1} \ {2}) = {1, 2 ⇒ (X, Y ) ∈ R
}Y △Z = ({1} \ {3}) ∪ ({3} \ {1}) = {1, 3 ⇒ (Y, Z) ∈ R
}X△Z = ({2} \ {3}) ∪ ({3} \ {2}) = {2, 3 ⇒ ∈ )(X, Z
/R
∈ R = {(X, Y ) ∈ A × A : 1יחס שקילות מעל )?A = P (N
תרגיל .1.5האם } / X△Y
פתרון .נכון.
)X ∈ P (N ⇒ ∅ = X△X ⇒ ∈1
/ X△X ⇒ (X, X) ∈ R
(X, Y ) ∈ R ⇒ ∈1
/ X△Y = Y △X ⇒ (Y, X) ∈ R
יהיו .(X, Y ) , (Y, Z) ∈ Rנניח בשלילה ש .1 ∈ X△Z-לכן 1 ∈ X\Zאו .1 ∈ Z\X
∈ 1אז 1 ∈ X\Yולכן
∈ 1 ∈ X, 1ואם / Y
אם 1 ∈ X\Zאז / Z
1 ∈ (X\Y ) ∪ (Y \X) = X△Y
בסתירה לנתון .(X, Y ) ∈ Rלכן .1 ∈ Yלכן 1 ∈ Y \Zולכן
1 ∈ (Y \Z) ∪ (Z\Y ) = Y △Z
1
תרגיל .1.7האם }) R = {(f, g) ∈ A × A : ∃x ∈ R f (x) ≤ g (xיחס טרנזיטיבי מעל - Aקבוצת הפונקציות מ R-ל?R-
{
2 x=0
= ) f (x) ≡ 1, g (xמתקיים פתרון .לא נכון .עבור , h (x) ≡ 0
0 x ̸= 0
{
)f (0) ≤ g (0 ⇒ (f, g) ∈ R
)g (1) ≤ h (1 ⇒ (g, h) ∈ R
∈ ).(f, h
אבל ) f (x) > h (xלכל .x ∈ Rלכן / R
{ }
| R = (x, y) ∈ A × A : |x−yיחס מעל }.A = {1, 2, ..., 10
3 ∈ Z תרגיל .1.8חשבו את A/Rכאשר
האם Rיחס שקילות?
פתרון.
[1]R = [4]R = [7]R = [10]R = {1, 4, 7, 10} , [2]R = [5]R = [8]R = {2, 5, 8} , }[3]R = [6]R = [9]R = {3, 6, 9
}}}A/R = {∅, {{1} , {1, 2}} , {{2} , {1, 2}} , {{1} , {2} , {1, 2
תרגיל .1.10יהי Rיחס מ A-ל B-ויהי Sיחס מ B-ל .C-נגדיר פעולת הרכבה °על היחסים R, Sכך:
∈ ).(a, b
.2יהיו a, b ∈ Aשונים .מכך ש |A/R| = n -נובע ש a, b-לא באותה מחלקת שקילות .לכן / R
יהי .a ∈ Aאז (a, a) ∈ Rכי Rרפלקסיבי .לכן Rהוא יחס הזהות.
2