Professional Documents
Culture Documents
פתרון מועד ב גרסה א
פתרון מועד ב גרסה א
.1לפניכם 7שאלות מתוכן 3שאלות פתוחות ו 4שאלות רב־ברירתיות .יש לענות על כל השאלות .הניקוד של
כל שאלה או סעיף מצויין ליד מספרו .סך הניקוד בבחינה הוא 104אך הציון המקסמלי האפשרי הוא .100
.2את תשובתיכם לשאלות הפתוחות יש לכתוב על גבי טופס הבחינה ,במקום המיועד לכך .את תשובתיכם
לשאלות הרב־ברירתיות יש לסמן בטבלה המצורפת בעמוד זה .מחברות הטיוטה יישלחו לגריסה.
.3עליכם לוודא שברור איזו תשובה סימנתם .למען הסר הספק ,באם תסמנו יותר מתשובה אחת או אם תסמנו
מספר תשובות ותמחקו ולא יהיה ברור לבודק איזו תשובה התכוונתם לסמן בסופו של דבר ־ תשובתכם
לשאלה זו תיפסל! )בשאלות הרב־ברירתיות ישנה תשובה נכונה אחת בלבד לכל שאלה(.
.4עליכם לנמק היטב את כל שלבי הפתרון בשאלות הפתוחות .יינתן ניקוד חלקי במקרים מתאימים.
.5ניתן להסתמך על טענות שנלמדו בכיתה .במידה והינכם עושים זאת ,יש לכתוב במפורש את הטענה בה
אתם משתמשים.
.6מותר לכתוב משני צידי הדף ,כמו כן יש עמוד נוסף בסוף הבחינה ,לשימוש במקרה ואם אין לכם מספיק
מקום בשאלה מסויימת .במקרה זה יש לציין בצורה מפורשת שיש המשך פתרון בסוף הבחינה.
ד ג ב א ד ג ב א ד ג ב א
שגוי נכון שגוי נכון שגוי נכון שגוי נכון שגוי נכון
1
מועד ב ,אביב תשפ״ב 11.08.22. אלגברה לינארית להנדסה
פתרון :נזכר כי המטריצה Aלכסינה אם ורק אם הפולינום האופייני של Aמתפרק למכפלה של גורמים
לינארים ולכל ע״ע הר״א שווה לר״ג .במקרה שלנו ) .pA (x) = (x − 1)(x − a)(x − 3מאחר ולכל a 6= 1, 3
יש לנו 3ע״ע שונים אנו מסיקים שלכל a 6= 1, 3המטריצה לכסינה.
ובפרט הר״ג של ע״ע 3שווה ל 1אבל הר״א של ע״ע 3שווה ל 2ולכן Aלא לכסינה עבור .a = 3לסיכום:
התשובה היא ד.
2
מועד ב ,אביב תשפ״ב 11.08.22. אלגברה לינארית להנדסה
פתרון :כדי לסתור את אפשרויות ג ו־ד ניתן לקחת את Tלהיות העתקת האפס .כעת נשים לב כי בנתונים
של אפשרויות א וב מתקיים כי:
מאחר ו־ dim Im S ◦ T ≤ dim Im Tנסיק מהנתון כי S ◦ Tלא יכולה להיות איזומורפיזם ) שכן היא
צריכה להיות על ובפרט צריך להתקיים (dim Im S ◦ T = 4ככה אנו סותרים את אפשרות א.
כעת נסביר מדוע אופציה ב היא האופציה הנכונה .כדי להראות זאת נראה שקיימת העתקה S : R3 → R4
כך ש־ T ◦ S = IdR3לשם כך אנו נגדיר את העתקה Sעל ידי מה שהיא עושה לאברי הבסיס הסטדנרטי
של .R3
3
מועד ב ,אביב תשפ״ב 11.08.22. אלגברה לינארית להנדסה
10) .3נקודות( נתבונן ב־ R3עם המכפלה הפנימית הסטנדרטית .יהיו U, W ⊂ R3תת מרחבים ,כאשר
0 1
0 0
W = Span 1 , 0 , U = Span 1 , 1
1 0 1 −1
פתרון :נשים לב שהקבוצות הפורשות את המרחבים בשאלה הינם קבוצות א״ג וכן
0 1 0
1 , 0 ,
1
1 0 −1
| } | {z } | {z {z }
v1 v2 v3
הינו בסיס אורתוגונלי של .R3כעת מתכונת אופרטור ההטלה אנחנו יודעים ש־
• .Im PU = U, Im PW = W
4
11.08.22. אביב תשפ״ב,מועד ב אלגברה לינארית להנדסה
מתקיים כי,בפרט
0 0 0 0 1 0
PU 1 = PU 1 = PU 0 =
1 1 0
1 1 −1 −1 0 0
0 0 1 1 0 0
PW 1 = PW 0 = PW 1 =
1 0 1
1 1 0 0 −1 −1
1
. −2 6∈ U האפשרות א נשללת מהסיבה
1
0
.W ולכן לא נמצא ב 1 ∈ W ⊥ האפשרות ד נשללת מהסיבה
−1
מתקייםv = αv1 + βv2 + γv3 נשים לב שעבור.כעת עלינו להחליט מה התשובה הנכונה מבין ב ו־ג
. לכן אפשרות ב נשללת. סתירהα = 2 אולם מצד שני נדרש ש ־α = 1 מצד אחד נדוש ש
5
מועד ב ,אביב תשפ״ב 11.08.22. אלגברה לינארית להנדסה
20) .4נקודות( לכל אחת מן הטענות הבאות קבעו האם היא נכונה או שגויה.
)א( ) 4נקודות( נתון כי ) A ∈ M2×2 (Rשקולת שורות למטריצה מדרגה .2אזי 0הוא בהכרח ערך עצמי
שגוי נכון של .A
פתרון :הטענה שגויה .נשים לב שמהנתון Aהפיכה ובפרט 0הוא לא ע״ע של .A
)ב( ) 4נקודות( נניח כי } {~v1 , ~v2 , ~v3קבוצת וקטורים בלתי תלויה לינארית במרחב וקטורי .Vאזי בהכרח
שגוי נכון } {~v1 , ~v1 + v~2 + v~3 , −2~v1 + ~v2 − ~v3קבוצה בלתי תלויה לינארית.
α2 + α3 = 0
α2 − α3 = 0
6
מועד ב ,אביב תשפ״ב 11.08.22. אלגברה לינארית להנדסה
פתרון ישיר מגלה כי למערכת יש פתרון יחיד ) הטריוואלי ( ובפרט הקבוצה בת״ל.
)ג( ) 4נקודות( יהא U ⊂ Rnתת מרחב כך ש־ .U 6= Rnאזי בהכרח קיים 1 ≤ i ≤ nעבורו ~eiשייך
שגוי נכון ל־ ) Uכאן ~eiהוא וקטור מהבסיס הסטדנרטי(.
)ד( ) 4נקודות( נניח כי ) A, B ∈ M2022×2022 (Rכך ש־ Aלא הפיכה וגם A − BAלא הפיכה .אזי 1
שגוי נכון הוא בהכרח ערך עצמי של .B
)ה( ) 4נקודות( תהא ,T : V → Vהעתקה לינארית המקיימת T ◦ T = 0אזי בהכרח .ker T ⊆ Im T
שגוי נכון
פתרון :הטענה שגויה .לדוגמה :נתבונן בהעתקה TA : R3 → R3המוגדרת ע״י TA (v) = Av
7
מועד ב ,אביב תשפ״ב 11.08.22. אלגברה לינארית להנדסה
18) .5נקודות(
)ב( ) 9נקודות( יהא Vמרחב וקטורי ממימד .nנניח כי U, W ⊂ Vתת מרחבים שונים של Vבעלי
מימד ,n − 1כלומר .dim U = dim W = n − 1הראו כי .V = U + W
)א( הטענה נכונה .ראינו בכיתה שקבוצה אורתוגונלית שלא מכילה את וקטור האפס היא בת״ל, פתרון :
בפרט כל קבוצה א״נ היא קבוצה בת״ל .לכן כדי להוכיח את הטענה יספיק להראות שהקבוצה
} C = C1 ∪ C2 = {v1 , . . . vk , u1 , . . . , um
ובכך הראנו כי dim(U + W ) = nובפרט לפי משפט מהכיתה נקבל כי ) U + W = Vתת מרחב
של Vשהוא מאותו מימד כמו Vזה המרחב .(V
8
11.08.22. אביב תשפ״ב,מועד ב אלגברה לינארית להנדסה
9
11.08.22. אביב תשפ״ב,מועד ב אלגברה לינארית להנדסה
1 1 1 2 t1
1 1 1 1 t2
חישוב ישיר מגלה כי הצורהA = ∈ N (A) כלומר הוקטור
כאשר
−s1
1 1 1 0
1 −1 3 4 −s2
היאA המדורגת קנונית של
1 0 2 0
0 1 −1 0
0 0 0 1
0 0 0 0
ומכאן
−2
1
N (A) = Span
1
0
מכאן
1
1
U ∩ W = Span
1
3
1
1
BU ∩W = הינוU ∩ W ובפרט בסיס א״ג אפשרי ל
1
3
w w 1
* +
x x 1
∈ (U ∩ W )⊥ ⇐⇒
, = 0
y y 1
z z 3
10
11.08.22. אביב תשפ״ב,מועד ב אלגברה לינארית להנדסה
w
x
⊥ 4
(U ∩ W ) =
∈ R : w + x + y + 3z = 0
y
z
−1
−1 −3
1 0 0
= Span
,
,
0 1 0
0 0 1
| {z } | {z } | {z }
v1 v2 v3
u1 = v1 ku1 k2 = 2
−1
−1
hv2 , u1 i 1 6
u2 = v2 − u1 =
hv2 , u1 i = 1 ku2 k2 =
ku1 k2 2 2 4
0
−1
−1
hv3 , u1 i hv3 , u2 i 3
u3 = v3 − 2 u1 − 2 u2 =
hv3 , u1 i = 3 hv3 , u2 i =
ku1 k ku2 k −1
2
1
11
11.08.22. אביב תשפ״ב,מועד ב אלגברה לינארית להנדסה
w
x
v=
מכאן אם.i = 1, 2, 3, 4 לכלhv, vi i = 0 ~ כך ש־0 6= v ∈ R4 כלומר אנו מחפשים
y
z
: אז נדרש שייתקימו כל המשוואות הבאות
w+x+y+z =0
w+x+y−z =0
w + x + y + 3z = 0
2w + x + 0y + 4z = 0
1 1 1 1 1 0 −1 0
1 1 1 −1 0 1 2 0
B=
דירוג
1 1 1 3 0 0 0 1
2 1 0 4 0 0 0 0
1
−2
N (B) = Span ~
הינוBx = 0 מרחב הפתרונות של המערכת ובפרט
1
0
1
−2
. ובכך נסייםv =
נקח
1
0
12
מועד ב ,אביב תשפ״ב 11.08.22. אלגברה לינארית להנדסה
)א( נזכר T :היא איזומורפיזם אם ורק אם המטריצה המייצגת שלה היא מטריצה הפיכה .קל פתרון :
לראות שהמטריצה המייצגת של Tביחס לבסיס Bלא הפיכה לכל ) aבפרט עבור (a = 2שכן
עמודה שנייה היא כפל בסקלר של העמודה הראשונה .ומכאן נסיק שלכל T aלא איזומורפיזם.
)ב( נזכר w ∈ Im Tאם ורק אם קיים v ∈ R3כך ש־ T (v) = wע״י מעבר לוקטור קורדינאטות אנו
מקבלים w ∈ Im Tאם ורק אם קיים v ∈ R3כך ש־ .[T (v)]B = [w]B
ובפרט
dim Im T = dim Col([T ]B
)B
:Rank([T ]B
נחשב את ) B
13
מועד ב ,אביב תשפ״ב 11.08.22. אלגברה לינארית להנדסה
שלכל a ∈ Rמתקיים .dim Im T = 2כעת ממשפט המימד לכל a ∈ Rמקבלים כי .dim ker T = 1
)ג( לפי מה שעשינו בסעיף הקודם עלינו לבדוק עבור איזה a ∈ Rמתקיים
0 1
0 = 2 ∈ Col([T ]B
)B
1 3
B
מכאן למערכת קיים פתרון אם ורק אם השורה השנייה היא לא שורת סתירה .כלומר כאשר .a = 1
14
מועד ב ,אביב תשפ״ב 11.08.22. אלגברה לינארית להנדסה
דף הנוסחאות
k
X hv, vi i
= )PW (v vi
i=1
kvi k2
.2אלגוריתם גרם־שמידט .אם ) (v1 , . . . vnבסיס של Vאז ) (w1 , . . . wnבסיס אורתוגונלי של Vכאשר
k−1
X hv, wi i
w1 = v 1 , wk = vk − wi , לכל k ≥ 2
i=1
kwi k2
n
X n
X
= )det(A = ))(−1)i+j aij det(Mij (A ))(−1)i+j aij det(Mij (A
i=1 j=1
לכל .1 ≤ i, j ≤ nכאן ) Mij (Aזה מינור של המטריצה .Aכאן F = Rאו .F = C
15