אלגברה לינארית תרגיל בית 9 אודיסאה תשפ“ד בן בסקין יש להגיש את המטלות במודל ,בכתב ברור ובסריקה ברורה .מועד ההגשה :יום ראשון 04.02.24 ,עד השעה .22:00 .1תהא f : A → B, g : B → Cפונקציות .נגדיר פונקציה חדשה g ◦ f : A → Cהמקיימת )) .∀a ∈ A g ◦ f (a) := g (f (aפונקציה זו נקראת ההרכבה של gעל .f )א( הוכיחו ש־ g ◦ fהיא פונקציה )צריך להוכיח שלכל איבר ב־ Aיש תמונה יחידה ב־ Cתחת .(g ◦ f )ב( הוכיחו שאם g, fחח“ע אז g ◦ fחח“ע גם היא. )ג( הוכיחו שאם g, fעל אז g ◦ fעל גם היא. )ד( עבור הסעיפים הקודמים ,הראו שהתנאים הכרחיים )למשל ,בסעיף ב' ,אם אחת מ־ g, fאינה חח“ע אז g ◦ fאינה בהכרח חח“ע .יש למצוא דוגמה כאשר fאינה חח“ע וכאשר gאינה חח“ע .אין צורך בדוגמאות מסובכות ,אפשר למצוא קבוצות A, B, Cעם מספר קטן של איברים(. .2תהא f : A → Bפונקציה .נאמר שהיא הפיכה משמאל אם קיימת g : B → Aכך ש־ .g ◦ f = IdA נאמר שהיא הפיכה מימין אם קיימת h : B → Aכך ש־ .f ◦ g = IdB נאמר שהיא הפיכה אם קיימת g : B → Aכך ש־ g ◦ f = IdAוגם .f ◦ g = IdB הערה IdA : A → A :היא פונקציית הזהות המקיימת .∀a ∈ A f (a) = a )א( הוכיחו ש־ fהפיכה אם“ם היא הפיכה מימין ומשמאל )שימו לב ,שלפי הגדרה ,אם fהפיכה גם מימין וגם משמאל ,לאו דווקא מדובר באותה הפונקציה שהופכת אותה(. )ב( הוכיחו ש־ fחח“ע אם“ם היא הפיכה משמאל. )ג( הוכיחו ש־ fעל אם“ם היא הפיכה מימין. )ד( הוכיחו ש־ fהפיכה אם“ם היא חח“ע ועל. )ה( הוכיחו שאם fהפיכה אז ההופכית שלה יחידה. )ו( מצאו דומגה ל־ g, h : B → A ,f : A → Bכך ש־ ,g ◦ f = h ◦ f = IdAאבל .g ̸= h .3תהא .C1 , C2 ⊆ A ,f : A → Bעבור ,C ⊆ Aנגדיר } .f (C) := {f (c) ∈ B | c ∈ Cאילו מהטענות הבאות נכונות? )א( אם C1 ⊆ C2אז ) .f (C1 ) ⊆ f (C2 )ב( אם ) f (C1 ) ⊆ f (C2אז .C1 ⊆ C2 )ג( אם ) f (C1 ) ⊆ f (C2ו־ fחח“ע ,אז .C1 ⊆ C2 1 נניח.f −1 (D) := {a ∈ A | f (a) ∈ D} נגדירD ⊆ B עבור.D1 , D2 ⊆ B ,f : A → B תהא.4 ? אילו הטענות הבאות נכונות.D1 ⊆ D2 ש־ .f −1 (D1 ) ⊆ f −1 (D2 ) חח“ע אזf )א( אם .f −1 (D1 ) ⊆ f −1 (D2 ) על אזf )ב( אם .C ⊆ A, D ⊆ B ,f : A → B יהיו.5 . מצאו דוגמה שבה ההכלה אינה שוויון.C ⊆ f −1 (f (C)))א( הוכיחו ש־ . מצאו דוגמה שבה ההכלה אינה שוויון.f (f −1 (D)) ⊆ D)ב( הוכיחו ש־ הוכיחו.( בהתאמה )לאו דווקא סופייםU, W בסיסים שלB1 , B2 יהיו.U, W ≤ V ,F מ“ו מעלV יהא.6 .Span (U ∪ W ) = Span (B1 ∪ B2 ) = U + W ש־ : המוגדרים באופן הבאU, W ≤ R5 יהיו.R כמ“ו מעלR5 נתבונן ב־.7 x − x + 2x + x = 0 1 2 3 4 5 ∈ R | −2x1 + 3x2 − 3x3 − 2x4 − x5 = 0 x1 − 3x2 + x4 + 2x5 = 0 U= x1 x2 x3 x4 x5 x1 x 2 W = x3 x4 x5 x + x3 − x4 − x5 = 0 1 ∈ R5 | −x + x + x − x + 2x = 0 1 2 3 4 5 2x1 + x2 + 4x3 − 3x4 − 2x5 = 0 .U + W מצאו בסיס ל־ U = Span 1 2 0 −1 −1 , −1 −1 −2 2 1 : המוגדרים באופן הבאU, W ≤ R5 יהיו 0 1 , −1 , W = Span 0 −1 .R כמ“ו מעלR5 נתבונן ב־ 1 0 1 3 3 1 −2 , 0 , −1 −1 0 −2 −1 −1 −2 .8 .U ∩ W מצאו בסיס ל־ : המוגדרות באופן הבאf, g, l ∈ RR יהיו.R כמרחב וקטורי מעלRR נתבונן ב־.9 f (x) = 1, g (x) = x2 − 1, l (x) = x3 + x2 : המוגדרים באופן הבאU, W ≤ RR יהיו { } U = Span ({f, g, l}) , W = h ∈ RR | h (0) = h (1) .U ∩ W מצאו בסיס ל־ 2