Professional Documents
Culture Documents
תרגול 10
תרגול 10
רותם יערי
4במרץ 2024
ערכים עצמיים
מיצאו נוסחה סגורה לאיבר ה n -של סדרת פיבונאצ’י המוגדרת ע“י תרגיל
a0 = a1 = 1
a0 1
לכל n ≥ 2ו . = -כלומר ,אם נסמן את המטריצה ב ,Q -אז
a1 1
1
נמצא את Qn−1בעזרת ליכסון .הפולינום האפייני של Qהוא
! √ ! √
x −1 1+ 5 1− 5
= )pQ (x = = x2 − x − 1 x− x−
−1 x − 1 2 2
√ √
= .Ψ := Φ−1נמצא וקטורים עצמיים : 5−1
2
= Φנקרא יחס הזהב ,ומקיים .Φ2 = Φ + 1נסמן גם 1+ 5
2
המספר
ולכן אם נסמן
1 1
P =
Φ −Ψ
נקבל כי
Φ 0
Q=P P −1
0 −Ψ
כלומר
ולכן
Φn+1 − (−Ψ)n+1
= an √
5
2
הצבת מטריצות והעתקות בפולינומים
Pk
פולינום ותהי ) A ∈ Mn (Fמטריצה עם מקדמים ב .F -ההצבה של Aב- i=0 הגדרה יהי ]ai xi = f ∈ F [x
fמוגדרת על ידי
X
k
= )f (A ) ai Ai ∈ Mn (F
i=0
כאשר .A0 = Iנאמר ש A -מאפסת את fאם ) f (A) = 0מטריצת האפס( .יהי Vמ"ו מעל Fו T : V → V
העתקה ליניארית .נגדיר חזקה של Tבאופן האינדוקטיבי הבא
T 0 = IdV
X
k
= ) f (T ai T i
i=0
3
פתרון
למעשה fהוא בדיוק הפולינום האופייני של ,Bולכן העובדה ש f (B) = 0 -היא מקרה פרטי של המשפט:
P P
= .g = bi xi ,f נוכיח את הסעיף הראשון :נסמן ai xi הוכחה
4
דוגמה נניח שאנחנו רוצים להציב מטריצה Aבפולינום .f (x) = x2 + 3x + 2מתקיים )f (x) = (x + 2)(x + 1
ולכן לפי סעיף ,3
טענה יהי Vמ"ו נוצר סופית מעל B ,Fבסיס של T : V → V ,Vהעתקה ליניארית ו .f ∈ F [x] -אז
פולינום מינימלי
הגדרה תהי ) A ∈ Mn (Fמטריצה )בהתאמה T : V → V ,ליניארית של מ“ו נוצר סופית מעל .(Fפולינום מתוקן
)כלומר בעל מקדם מוביל f ∈ F [x] (1ש A -מאפסת )בהתאמה (Tבעל מעלה מינימלית נקרא הפולינום המינימלי
של .A
הוכחה יהי mAפולינום מינימלי של Aויהי gפולינום המאפס את .Aנחלק את gב mA -עם שארית
5
אבל לפי הנתון mA (A) = g (A) = 0ולכן גם .r (A) = 0ממינימליות המעלה של r = 0 ,mAולכן gמתחלק ב-
.mA
מסקנה הפולינום המינימלי יחיד ,והוא הפולינום המתוקן היחיד שמחלק כל פולינום שמאפס את .Aבמילים אחרות,
האידיאל המתאפס של ,A
הוא מהצורה:
טענה
דוגמאות
.1יהי V = R2ו T : V → Vשיקוף סביב ציר ה .y-המטריצה המייצגת של Tביחס לבסיס הסטנדרטי היא
−1 0
.
0 1
הפולינום x2 − 1מאפס את Tולכן הפולינום המינימלי מחלק את .x2 − 1אבל x − 1ו x + 1לא מאפסים את
Tולכן x2 − 1הפולינום המינימלי .זה גם הפולינום האופייני.
6
.2יהי V = R2ו T : V → Vסיבוב ב π3 -נגד כיוון השעון סביב הראשית .המטריצה המייצגת את Tביחס לבסיס
הסטנדרטי היא
cos π
− sin π
3 3
x3 + 1מאפס את Tלכן הפולינום המינימלי מחלק את ) .x3 + 1 = (x + 1) (x2 − x + 1בדיקה מראה ש-
x2 − x + 1מאפס את Tומפני שהוא א"פ ,הוא הפולינום המינימלי .זה גם הפולינום האופייני.
הפולינום האופייני של Tהוא .x3לפי הטענה האחרונה ,הפולינום המינימלי הוא xkעבור k ≤ 3כלשהו .בדיקה
מראה ש x -אינו מאפס את Tו x2 -כן ,ולכן הפולינום המינימלי הוא .x2
0 0
A = הוא .x .4הפולינום המינימלי של
0 0
7
.5תהי
2 1 0 0
0 2 0 0
.A =
0 0 3 0
0 0 0 3
.pA (x) = (x − 2)2 (x − 3)2לפי הטענה האחרונה mA |pA ,ויש להם אותם שורשים ,וזה משאיר אותנו עם
ארבע אופציות לפולינום המינימלי .מתוכן (x − 2)2 (x − 3) ,פולינום שמאפס את ,Aואף גורם שלו אינו מאפס
את Aולכן זה הפולינום המינימלי.
הגדרה מטריצה ) A ∈ Mn (Fנקראת נילפוטנטית אם קיים k ∈ Nכך ש .Ak = 0 -העתקה לינארית T : V → V
נקראת נילפוטנטית אם קיים k ∈ Nעבורו ) T k = 0מה הקשר ביניהן?( .הטבעי המינימלי המקיים תנאי זה נקרא
אינדקס הנילפוטנטיות של Aושל .T
8
המטריצה המייצגת שלה בבסיס הסטנדרטי היא
0 ··· 1 0 0
0 0 1 0
.. . . ..
Nn =
. . .
0 0 0 · · · 1
0 0 0 0
ולכן היא נילפוטנטית מאינדקס .nבאופן מקביל Nni = 0 ,ל i ≥ n -ועבור Nni ,i < nהיא מטריצה של אפסים ,פרט
לאלכסון שמתחיל בעמודה ה i + 1 -בו הרכיבים הם :1
··· 0 1 ··· 0
.. .. . ..
. . . . .
Nn =
i
0 0 · · · 1
. ..
. ..
. . .
··· 0 0 ··· 0
9
הוא המטריצהλ עם ע“עn × n בלוק ז’ורדן בגודל הגדרה
λ 1 0 0
0 λ 1 · · · 0
.Jn (λ) =
0 0 λ 0 = λI + Nn
..
.. ..
. .
.
0 0 0 ··· λ
דוגמה
6 1 0
J3 (6) = 0 6 1
0 0 6
.Jn (0) = Nn
מתקיים.3
X
k
k
Jn (λ)k = λk−i Nni
i=0 i
10
)ואת Nnאנחנו כבר יודעים להעלות בחזקה( .למשל עבור ,k ≥ n − 1
λ
k k
1
λ k−1 k
2
λ k−2
··· ··· k
n−1
λ k−n+1
λ k k
λ k−1
··· ··· k
λ k−n+2
1 n−2
.. .. .. ..
. . . .
Jn (λ) =
k
..
.. ..
. . .
λk k
λk−1
1
λk
הוכחה
.2בגלל שהפולינום המינימלי מחלק את האופייני mJn (λ) (x) = (x − λ)k ,עבור .k ≤ nאבל
X
k
k
=p λk−i xi
i=0 i
ולכן:
X
k
k
= ) .Jn (λ)k = (λI + Nn )k = p(Nn λk−i Nni
i=0 i
11
תרגיל יהי Vמ“ו dim V = n ,ו T : V → V -נילפוטנטית .הוכיחו כי ,T n = 0כלומר אינדקס הניל’ של Tהוא
לכל היותר .n
למה לכל ker T k ⊂ ker T k+1 ,k ∈ Nואם יש שיוויון אז גם .ker T k+1 = ker T k+2
פתרון יהי rאינדקס הניל’ של ,Tכלומר T r = 0אבל .T r−1 ̸= 0במילים אחרות.ker T r−1 ⊊ ker T r = V ,
לפי הלמה,
בכל שלב בסדרה יש תת-מרחב מממד נמוך יותר ולכן האורך שלה הוא לכל היותר ,nכלומר .r ≤ n
12