תשובות לשאלות בשיעור I

{ 6 } T -1 { 3 } משמעו : { , { 3 } T { 6 וכבר מצאנו שזה לא נכון . { 3 } T { 3 } משמעו : { , { 3 } ⊇ { 3 נכון . { 3 } T -1 { 3 } משמעו : { , { 3 } T { 3 וכבר מצאנו שזה נכון . { 3 , 6 } T { 3 } משמעו : { , { 3 , 6 } ⊇ { 3 נכון . { 3 , 6 } T -1 { 3 } משמעו { , { 3 } T { 3 , 6 כלומר { . { 3 } ⊇ { 3 , 6 לא נכון . ∅ T N משמעו : , ∅ ⊇ N לא נכון . ∅ TN ∅ משמעו : ∅ , N ⊇ ∅ ∅ T -1 N משמעו ∅ , TN ∅ וראינו שזה נכון ∅ TN -1 ∅ משמעו , ∅ T N וראינו שזה לא נכון תשובה 2 . 14 השאלה בעמוד 42 צריך להוכיח : R ⊆ S  -1 ⊆ RS 1- כיוון אחד : נניח כי . R ⊆ S יהי . x , y ∈ R -1 אז . y , x ∈ R נתון לנו כי , R ⊆ S לכן , y , x ∈ S ומכאן . x , y ∈ S -1 הראינו שכל איבר של R -1 שייך גם ל- , S -1 לכן . R -1 ⊆ S 1- הכיוון ההפוך : נניח כי . R -1 ⊆ S -1 מהכיוון לעיל נסיק כי . ( R -1 ) -1 ⊆ ( S -1 ) -1 אבל ראינו שלכל יחס T מתקיים , ( T -1 ) -1 = T לכן . R ⊆ S תשובה 2 . 15 השאלה בעמוד 42 נוכיח : R ⋃ S ) -1 = -1 ⋃ RS 1- )  , xy ∈ ( R ⋃ S ) -1  , yx ∈ R ⋃ S  , yx ∈ , Roryx ∈ S  x , y ∈ R 1- , orxy ∈ S -1  , ∈ xyR - ⋃ S -...  אל הספר
האוניברסיטה הפתוחה