Professional Documents
Culture Documents
אוריאל סיניצ’קין
22באוקטובר 2021
הוכחה יהי mAפולינום שונה מ 0המאפס את Aממעלה מינימלית ויהי gפולינום המאפס את .Aנחלק
את gב mAעם שארית
כאשר .deg r < deg fנוכל להציב את Aב 2אגפים של המשוואה הזו ונקבל ש
אבל ,לפי הנתון mA (A) = g (A) = 0ולכן גם .r (A) = 0ממינימליות המעלה של r = 0 ,mA
ולכן gמתחלק ב .mA
הערה ניתן להגדיר את הפולינום המינימלי בתור הפולינום המתוקן היחיד שמחלק כל פולינום שמאפס
את .A
דוגמאות
.1יהי V = R2ו T : V → Vשיקוף סביב ציר ה .yהמטריצה המייצגת של Tהיא
−1 0
0 1
הפולינום המינימלי של Tהוא .x2 − 1אכן ,פולינום זה מאפס את Tולכן הפולינום המינימלי
מחלק את .x2 − 1אך x − 1ו x + 1לא מאפסים את .T
1
.2יהי V = R2ו T : V → Vסיבוב ב π3סביב הראשית .המטריצה המייצגת את Tביחס לבסיס
הסטנדרתי היא
cos π3 − sin π3
sin π3 cos π3
x3 + 1מאפס את Tלכן הפולינום המינימאלי מחלק את .x3 + 1 = (x + 1) x2 − x + 1
בדיקה מראה ש x2 − x + 1מאפס את Tומפני שהוא א"פ ,הוא הפולינום המינימלי.
.3יהי V = Fnו T : V → Vהפועלת ע"י
a2
a1 ..
T ... = .
an
an
0
המטריצה המייצגת של Tביחס לבסיס הסטנדרתי היא
0 1 0 ··· 0
0 0 1 0
.. .. .
. . ..
0 0 0 · · · 1
0 0 0 0
הפולינום המינימאלי של Tהוא .xnאכן זה פולינום שמאפס את Tולכן הפולינום המינימאלי
מחלק את xnכלומר הוא חזקה של .xבדיקה ישירה מראה שאף חזקה אחרת של xלא מאפסת
את .T
v 7→ Av
טענה )+הגדרה( λהוא ע"ע של Aאמ"מ A − λ · Iאינה הפיכה אמ"מ .det (A − λI) = 0
הפולינום ] χA (x) = det (A − xI) ∈ F [xנקרא הפולינום האופייני של Aולכל ע"ע λשל Aהחזקה
של ) (x − λבפולינום האופייני נקראת הריבוי האלגברי של .λ
2
הגדרה
.1תהי T : V → Vט"ל של מ"ו נ"ס מעל T .Fנקראת לכסינה אם קיים בסיס ל Vהמורכב מו"ע
של .T
.2תהי ) A .A ∈ Mn (Fנקראת לכסינה אם קיימת מטריצה הפיכה Pומטריצה אלכסונית Dכך
ש .A = P DP −1
טענה יהי Vמ"ו נ"ס מעל T : V → V ,Fויהי Bבסיס ל .Vאז Tלכסינה אמ"מ [T ]Bלכסינה.
ולכן λ = 1הוא פתרון יחיד של הפולינום האפייני ולכן זהו הע"ע היחיד של .Aנמצא את הו"ע המתאימים
0 1 x1
⇒ Av = 1 · v ⇒ (A − I) v = 0 = 0 ⇒ x2 = 0
0 0 x2
3
והשורשים שלו הם
p
2 cos θ ± 4 cos2 θ − 4 sin2 θ
= λ1,2
2
אלא אם כן θ = πkעבור ,k ∈ Zלפולינום האופייני אין שורשים מעל .Rמעל Cתמיד יש פתרונות
ולכן תמיד קיימים 2ערכים עצמיים מעל ) Cאלא אם כן eiθ = e−iθמה שקורה כאשר θהיא כפולה
שלמה של .(π
π
= θמצאו את ו“ע )מעל (Cשל Aמהתרגיל הקודם. 2 כאשר תרגיל
וה“ע הם .±iבגלל שיש 2ע“ע שונים ,אנחנו מצפים לקבל ו“ע 1לכל ע“ע .נמצא את הוקטור העצמי
המתאים ל i
−i −1 x1 x1 i
⇒ (A − iI) v = 0 ⇒=0 ∈ Sp
1 −i x2 x2 1
4
פתרון נמצא את הערכים העצמיים של המטריצה בבסיס )נקרא לה .(Aמתקיים
1 0 1
A = 0 −1 3
0 0 2
1−λ 0 1
A − λI = 0 −1 − λ 3
0 0 2−λ
1−λ 0 1
|A − λI| = 0 −1 − λ 3
0 0 2−λ
−1 − λ 3
)= (1 − λ
0 2−λ
)= (1 − λ) (−1 − λ) (2 − λ
ולכן כדי לקבל |A − λI| = 0מתקיים λ = 1או λ = −1או .λ = 2נסמן את הערכים העצמיים
הללו כ λ2 = −1 ,λ1 = 1-ו .λ3 = 2-נמצא לכל אחד מהם וקטור עצמי .ראשית עבור :λ1
Av1 = λ1 v 1
1 0 1 x λ1 x
0 −1 3 y = λ1 y
0 0 2 z λ1 z
x+z x
−y + 3z = y
2z z
ולכן ) z = 0מהמשוואה הראשונה( ו) y = 0-מהמשוואה השנייה( .הוקטור ) (1, 0, 0הנו וקטור עצמי,
לכן .עתה עבור :λ2
Av2 = λ2 v 2
1 0 1 x λ2 x
0 −1 3 y = λ2 y
0 0 2 z λ2 z
x+z −x
−y + 3z = −y
2z −z
ולכן ) z = 0מהמשוואה השלישית( ,ו) x = 0-מהמשוואה הראשונה( .הוקטור ) (0, 1, 0הנו וקטור
עצמי ,לכן .עתה עבור :λ3
Av2 = λ3 v 3
1 0 1 x λ3 x
0 −1 3 y = λ3 y
0 0 2 z λ3 z
x+z 2x
−y + 3z = 2y
2z 2z
5
ולכן ) x = zמהמשוואה הראשונה( ו) y = z-מהמשוואה השנייה( .הוקטור ) (1, 1, 1הנו וקטור עצמי,
לכן .הוקטורים v1 , v2 , v3שמצאנו מהווים בבירור בסיס .לכן ,המטריצה
1 0 1
P = 0 1 1
0 0 1
מלכסנת את ,Aכלומר
1 0 0
P −1 AP = 0 −1 0 = D
0 0 2
נוודא זאת ע"י חישוב ישיר )אם יש זמן ...אפשר להשאיר את זה לבית( .לכן,
A = P DP −1
ומכאן
−1 10
A10 = P DP = P DP −1 P DP −1 · · · P DP −1 = P D10 P −1
נחשב את :D10
)D10 = diag (1, 1, 1024
נחשב את ) P −1בבית!(
1 0 −1
P −1 = 0 1 −1
0 0 1
ולכן
1 0 1 1 0 0 1 0 −1
A10 = 0 1 1 0 1 0 0 1 −1
0 0 1 0 0 1024 0 0 1
1 0 1 1 0 −1
= 0 1 1 0 1 −1
0 0 1 0 0 1024
1 0 1023
= 0 1 1023
0 0 1024
6
פתרון
x − 1 −1 −a x − 1 x−2 −a x − 1 0 0
χA (x) = 0 x−2 −a = 0 x−2 −a = 0 x−2 )−a = (x − 1) (x − 2) (x − a
−1 1 x − a −1 0 x − a −1 0 x − a
ראשית נניח ש a 6= 1, 2אז ל Aיש שלושה ערכים עצמיים שונים .כפי שראיתם בכיתה זה אומר ש
Aלכסינה )תזכורת :וקטורים עצמיים השייכים לערכים עצמיים שונים הינם בת“ל .לכן אם נבחר וקטור
עצמי אחד עבור כל ערך עצמי נקבל קבוצה בת“ל של שלושה וקטורים עצמיים ,כלומר בסיס של ו“ע(.
ואם נסמן
1 − 2a 1 a
a−2
P = −a 1 a
a−2
1 0 1
אז מתקיים
1
P −1 AP = 2
a
כעת נותר לבדוק את המקרים .a = 1, 2נטען כי במקרים אלו Aאינה לכסינה .נניח למשל ש .a = 1
נשים לב ש M2 ,M1מרחבים ממימד ) 1נשים לב שפעולות הדירוג שעשינו כדי לחשב M1 , M2עדיין
תקפות כאשר .(a = 1לכן לא יתכן ש ) M1 ⊕ M2 = R3שיקולי מימד( ,ולכן Aלא לכסינה .בדומה
עבור .a = 2
Pn
= ) χA (xהפולינום האפייני של המטריצה ,Aאז ) a0 = det (Aו = an−1 i=0 טענה יהי ai xi
n−1
).(−1 )trace (A
7
הוכחה עבור הדרמיננטה
עבור העקבה ,אם מתבוננים באילו איברים מכפילים כדי לקבל מקדמים של xn−1מקבלים שצריך
איברים מהאלכסון ולכן מכפילים את כל האיברים על האלכסון .המקדם של xn−1ב
Qn להכפיל − 1
n
) i=1 (aii − xהוא בדיוק
!
n−1
Xn
n−1
)(−1 )aii = (−1 )trace (A
i=1
8