Professional Documents
Culture Documents
Tutorial 04
Tutorial 04
אוריאל סיניצ’קין
31באוקטובר 2021
a0 = a1 = 1
)an = an−1 + an−2 (n ≥ 2
נמצא איבר נוסחה סגורה לאיבר כללי של סדרת פיבונאצ’י .לשם כך נכתוב אותה בכתיב מטריציוני:
an−1 0 1 an−2
=
an 1 1 an−1
a 1
= . 0כלומר, לכל n ≥ 2ו-
a1 1
an−1 1
= Qn−1
an 1
n−1 0 1
Qבעזרת ליכסון כפי שראינו מעלה .הפולינום האפייני של Q = .Q :נמצא את כאשר
1 1
הוא
! √ ! √
−λ 1 1+ 5 1− 5
= )χQ (λ = = λ2 − λ − 1 λ− λ−
1 1 − λ 2 2
√ √
הוא =−ϕ : 1− 5
2 המספר 1+2 5נקרא יחס הזהב ,מסומן לרב ב Φומקיים .Φ2 = Φ + 1המספר
−Φ−1ומתקיים .Φ = 1 + ϕכעת ,נמצא וקטורים עצמיים
1 1
VΦ = Sp ; V−ϕ = Sp
Φ −ϕ
ולכן
1 1 Φ 0 1 ϕ 1
=Q √
Φ −ϕ 0 −ϕ 5 Φ −1
1
כלומר
n−1 n−1
an−1 11 Φ 0 1 ϕ 1 1 1 1 Φ 0 1 Φ
= √ = √ =
an −ϕ Φ 0 −ϕ 5 Φ −1 1 Φ −ϕ 0 (−ϕ)
n−1
5 ϕ
n
1 1 1 Φ n 1 Φ − (−ϕ)
n
=√ n =√
5 Φ −ϕ − (−ϕ) n+1
5 Φ
n+1
− (−ϕ)
ולכן
n+1
Φn+1 − (−ϕ)
an = √
5
:נבדוק
1
Φ1 − (−ϕ) Φ+ϕ
a0 = √ = √ =1
5 5
Φ2 − ϕ 2 1 + Φ − (1 − ϕ) Φ+ϕ
a1 = √ = √ = √ =1
5 5 5
n ≥ 2 ועבור
n−1 n
Φn−1 − (−ϕ) Φn − (−ϕ)
an−2 + an−1 = √ + √ =
5 5
1 h n−1
i
= √ Φn−1 (1 + Φ) − (−ϕ) (1 − ϕ) =
5
1 h n+1 n+1
i
=√ Φ − (−ϕ) = an
5
תרגיל תהי
1 1 a
A = 0 2 a
1 −1 a
? לכסינהA ,a עבור אילו ערכי.A מצאו את הע“ע והו“ע של. כלשהוa ∈ R כאשר
פתרון
1 − λ 1 a 1 − λ 2 − λ a
det (A − λI) = 0 2−λ a = 0 2−λ a =
1 −1 a−λ 1 0 a − λ
1 − λ 0 0
= 0 2−λ a = (1 − λ) (2 − λ) (a − λ)
1 0 a − λ
2
∈ aאז ל Tיש 3ע“ע שונים ולכן היא לכסינה .בכל מקרה,
לכן הע“ע של Tהם .1, 2, aאם }/ {1, 2
המרחבים העצמיים המתאימים ל 1, 2הם
0 1 a
V1 = ker (A − I) = ker 0 1 =a
1 −1 a − 1
1 −1 a − 1 1 − 2a
= ker 0 1 a = Sp −a
0 0 0 1
−1 1 a
V2 = ker (A − 2I) = ker 0 0 =a
1 −1 a − 2
1 −1 −a 1
= ker 0 0 a = Sp 1
0 0 2a − 2 0
לכן אם } a ∈ {1, 2אז Tלא לכסינה כי סכום הר“ג במקרה זה שווה ל 2וקטן מ .3כפי שאמרנו ,אם
∈ T aלכסינה ,נמצא את המרחב העצמי Vaבמקרה זה:}/ {1, 2
1−a 1 a
Va = ker (A − aI) = ker 0 = 2 − a a
1 −1 0
1 −1 0 1 −1 0 a
= ker 0 2 − a a = ker 0 2 − a a = Sp a
0 2−a a 0 0 0 a−2
Pn
= ) pA (xהפולינום האפייני של המטריצה ,Aאז ) a0 = det (Aו = an−1 i=0טענה יהי ai xi
n−1
).(−1 )trace (A
3
הוכחה עבור הדרמיננטה
עבור העקבה ,אם מתבוננים באילו איברים מכפילים כדי לקבל מקדמים של xn−1מקבלים שצריך
איברים מהאלכסון ולכן מכפילים את כל האיברים על האלכסון .המקדם של xn−1ב
Qn להכפיל − 1
n
) i=1 (aii − xהוא בדיוק
!
n−1
Xn
n−1
)(−1 )aii = (−1 )trace (A
i=1
דוגמאות:
.1התת-מרחבים {0} , V ⊂ Vאינווריאנטיים תחת כל העתקה לינארית .T
.2אם T = λ · Idהעתקה סקלרית אז כל תת-מרחב הוא אינווריאנטי ל.T -
.3אם T : R3 → R3היא סיבוב בזווית θסביב ציר ,zאז } ) W1 = Sp {e1 , e2המישור (xy
הוא תת מרחב אינווריאנטי ו } ) W2 = Sp {e3ציר (zהיא תת מרחב Tאינווריאנטי.
.4אם λערך עצמי של ,Tהמרחב העצמי המתאים ) Vλ = ker (T − λIאינווריאנטי ל.T -
ker T, Im (T ) ⊂ V .5תת-מרחבים אינווריאנטיים ל.T -
תרגיל הוכיחו כי העתקה T : V → Vהיא לכסינה אם ורק אם Vסכום ישר של מרחבים T
אינווריאנטים ממימד .1
4
תרגיל אם כל תת-מרחב U ⊂ Vהוא אינווריאנטי ל T -אז T = λ · Idסקלרית.
כלומר
(µ − λ1 ) v1 + (µ − λ2 ) v2 = 0
תרגיל יהיו T, S : V → Vט“ל של מ“ו נ“ס מעל .Fנניח ש T, Sמתחלפות ,כלומר T ◦S = S ◦T
ו .f ∈ F [x] -אז ) ker f (Tהוא תת מרחב -Sשמור.
בניה ) 2עבור מרחב Vנ“ס( יהי v1 , . . . , vkבסיס של ,Wנשלים אותו לבסיס } {v1 , . . . , vnשל
.Vאז ניתן לבחור את } U = Span {vk+1 , . . . , vnו
π:V →U
α1 v1 + · · · + αn vn 7→ αk+1 vk+1 + · · · + αn vn
5
דוגמאות
1
.W = Spנקח את ההעתקה .1יהי V = F2ו
1
π : V → R1
x
7→ x − y
y
@V
T1
/ U1
@@
@@T2
@@ S
@
U2
הוכחה יהי u ∈ U1ויהי v ∈ Vמקור של ,uכלומר .T1 (v) = uנגדיר את ).S (u) = T2 (v
הגדרה זו לא תלויה בבחירת מקור,כי אם v ′ ∈ Vמקור שונה אז v − v ′ ∈ ker T1 ⊆ ker T2ולכן
T2 (v − v ′ ) = 0כלומר ) .T2 (v) = T2 (v ′זו בבירור הבחירה היחידה עבור .S
טענה )+הגדרות( תהי T : V → Vט“ל של מ“ו ,יהי W ⊆ Vמרחב -Tשמור ותהי π : V → U
ט“ל על שגרעינה בדיוק .W
6
הוכחה
.1
T |W
W /W
in in
V
T /V
V
T /V
π π
U
T /U
T
ולכן ) .[T |W (bi )]BW = (α1 , . . . , αkמיחידות ההצגה כצירוף לינארי של איברי בסיס מתקיים
X
k X
n
= ) T (bi ) = T |W (bi α j bj + 0 · bj
j=1 j=k+1
T
ולכן ).[T (bi )]BV = (α1 . . . , αk , 0, . . . , 0
באופן דומה ,נרשום
X
n
= ) T (bi γ j · bj
j=1
7
T
לכל k + 1 ≤ i ≤ nכלומר ) .[T (bi )]BV = (γ1 , . . . , γnואז
X
n X
n
= )) T (π (bi = ) γj · π (bj ) γj · π (bj
j=1 j=k+1
∆ T = ∆ T |W · ∆ T
הוכחה מתקיים
8
′
כע“ע של T |W
P ,TPב rλאת הר“ג שלו P הוכחה לכל ע“ע של λ ,Tנסמן ב rλאת הר“ג שלו כע“ע של
′
מהתרגיל מעלה ≥ rλ + rλ
P . שלו כע“ע של . Tלפי הנתוןrλ = dim VP וב rλאת הר“גP
. rλ = dim Vמצד שני rλ′ ≤ dim W ,ו rλ ≤ dim V /W -ולכן
X X
≤ dim V rλ′ + rλ ≤ dim W + dim V /W = dim V
P P
משמע וrλ′ = dim V /W - ולכן כל האי שיוויונות הם בעצם שיוויונות כלומר rλ = dim W
T |Wו T -לכסינות.
9