פתרונות לקורס לינארית 2 לתיכוניסטים תש"ע - תרגיל 4

תרגיל 4

• שימו לב - זה לא פתרון רשמי של ארז, אלא הפתרון שלי לתרגיל. --Ohad Abarbanel 11:48, 8 בדצמבר 2009 (UTC)

שאלה 1

הטענה לא נכונה. דוגמה נגדית:

$A=\left[ \begin{matrix} 2 & 1 & 0 & 0 & 0 & 0 & 0 \\ 0 & 2 & 1 & 0 & 0 & 0 & 0 \\ 0 & 0 & 2 & 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 2 & 1 & 0 & 0 \\ 0 & 0 & 0 & 0 & 2 & 0 & 0 \\ 0 & 0 & 0 & 0 & 0 & 2 & 1 \\ 0 & 0 & 0 & 0 & 0 & 0 & 2 \\ \end{matrix} \right],B=\left[ \begin{matrix} 2 & 1 & 0 & 0 & 0 & 0 & 0 \\ 0 & 2 & 1 & 0 & 0 & 0 & 0 \\ 0 & 0 & 2 & 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 2 & 1 & 0 & 0 \\ 0 & 0 & 0 & 0 & 2 & 1 & 0 \\ 0 & 0 & 0 & 0 & 0 & 2 & 0 \\ 0 & 0 & 0 & 0 & 0 & 0 & 2 \\ \end{matrix} \right]$

$\begin{align} & P_{A}(t)=(t-2)^{7}=P_{B}(t) \\ & m_{A}(t)=(t-2)^{3}=m_{B}(t) \\ \end{align}$

הריבוי הגיאומטרי של 2 בשתי המטריצות הוא 3. המטריצות לא דומות כיוון שצורת הז'ורדן שלהן (הן עצמן) שונות.

שאלה 2

סעיף א'

$\begin{align} & 1)\left[ \begin{matrix} 2 & 0 & 0 & 0 & 0 \\ 0 & 2 & 0 & 0 & 0 \\ 0 & 0 & 2 & 0 & 0 \\ 0 & 0 & 0 & 5 & 0 \\ 0 & 0 & 0 & 0 & 5 \\ \end{matrix} \right]\quad 2)\left[ \begin{matrix} 2 & 1 & 0 & 0 & 0 \\ 0 & 2 & 0 & 0 & 0 \\ 0 & 0 & 2 & 0 & 0 \\ 0 & 0 & 0 & 5 & 0 \\ 0 & 0 & 0 & 0 & 5 \\ \end{matrix} \right]\quad 3)\left[ \begin{matrix} 2 & 1 & 0 & 0 & 0 \\ 0 & 2 & 1 & 0 & 0 \\ 0 & 0 & 2 & 0 & 0 \\ 0 & 0 & 0 & 5 & 0 \\ 0 & 0 & 0 & 0 & 5 \\ \end{matrix} \right] \\ & 4)\left[ \begin{matrix} 2 & 1 & 0 & 0 & 0 \\ 0 & 2 & 1 & 0 & 0 \\ 0 & 0 & 2 & 0 & 0 \\ 0 & 0 & 0 & 5 & 1 \\ 0 & 0 & 0 & 0 & 5 \\ \end{matrix} \right]\quad 5)\left[ \begin{matrix} 2 & 0 & 0 & 0 & 0 \\ 0 & 2 & 0 & 0 & 0 \\ 0 & 0 & 2 & 0 & 0 \\ 0 & 0 & 0 & 5 & 1 \\ 0 & 0 & 0 & 0 & 5 \\ \end{matrix} \right]\quad 6)\left[ \begin{matrix} 2 & 1 & 0 & 0 & 0 \\ 0 & 2 & 0 & 0 & 0 \\ 0 & 0 & 2 & 0 & 0 \\ 0 & 0 & 0 & 5 & 1 \\ 0 & 0 & 0 & 0 & 5 \\ \end{matrix} \right] \\ \end{align}$

סעיף ב'

$\begin{align} & 1)\ m_{A}(t)=(t-2)(t-5) \\ & 2)\ m_{A}(t)=(t-2)^{2}(t-5) \\ & 3)\ m_{A}(t)=(t-2)^{3}(t-5) \\ & 4)\ m_{A}(t)=(t-2)^{3}(t-5)^{2} \\ & 5)\ m_{A}(t)=(t-2)(t-5)^{2} \\ & 6)\ m_{A}(t)=(t-2)^{2}(t-5)^{2} \\ \end{align}$

סעיף ג'

$\begin{align} & 1)\ m_{2}=3,\ m_{5}=2 \\ & 2)\ m_{2}=2,\ m_{5}=2 \\ & 3)\ m_{2}=1,\ m_{5}=2 \\ & 4)\ m_{2}=1,\ m_{5}=1 \\ & 5)\ m_{2}=3,\ m_{5}=1 \\ & 6)\ m_{2}=2,\ m_{5}=1 \\ \end{align}$

שאלה 3

סעיף א'

A משולשית, לכן אברי האלכסון הם הע"ע של A כולל הריבוי האלגברי, לכן $P_{A}(t)=t^{2}(t-1)^{2}$.

נמצא את הפולינום המינימלי:

נבדוק את $A(A-I)$:

$\left[ \begin{matrix} 1 & 2 & 3 & 4 \\ 0 & 0 & 2 & 3 \\ 0 & 0 & 1 & 2 \\ 0 & 0 & 0 & 0 \\ \end{matrix} \right]\left[ \begin{matrix} 0 & 2 & 3 & 4 \\ 0 & -1 & 2 & 3 \\ 0 & 0 & 0 & 2 \\ 0 & 0 & 0 & -1 \\ \end{matrix} \right]=\left[ \begin{matrix} 0 & 0 & 7 & 12 \\ 0 & 0 & 0 & 1 \\ 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 \\ \end{matrix} \right]\ne 0$

נבדוק את $A(A-I)^{2}$:

$\left[ \begin{matrix} 0 & 0 & 7 & 12 \\ 0 & 0 & 0 & 1 \\ 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 \\ \end{matrix} \right]\left[ \begin{matrix} 0 & 2 & 3 & 4 \\ 0 & -1 & 2 & 3 \\ 0 & 0 & 0 & 2 \\ 0 & 0 & 0 & -1 \\ \end{matrix} \right]=\left[ \begin{matrix} 0 & 0 & 0 & 2 \\ 0 & 0 & 0 & -1 \\ 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 \\ \end{matrix} \right]\ne 0$

האפשרות היחידה שנותרה היא $A^{2}(A-I)^{2}$ לכן הפולינום המינימלי הוא $m_{A}(t)=t^{2}(t-1)^{2}$, לכן מטריצת הז'ורדן של A היא:

$\left[ \begin{matrix} 1 & 1 & 0 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 0 & 1 \\ 0 & 0 & 0 & 0 \\ \end{matrix} \right]$

סעיף ב'

$I-A=\left[ \begin{matrix} 0 & -2 & -3 & -4 \\ 0 & 1 & -2 & -3 \\ 0 & 0 & 0 & -2 \\ 0 & 0 & 0 & 1 \\ \end{matrix} \right]$

נניח שהפולינום המינימלי של I-A הוא ממעלה הקטנה מ-4, כלומר קיים $f(t)=at^{3}+bt^{2}+ct+d$ כך ש $f(I-A)=0$, כלומר:

$a(I-A)^{3}+b(I-A)^{2}+c(I-A)+dI=0$

אם נפתח סוגריים נקבל פולינום ממעלה הקטנה מ-4 המאפס את A, וזוהי סתירה למינימליות של הפולינום המינימלי שמצאנו ב-א', לכן הפולינום המינימלי של I-A הוא ממעלה 4, והאפשרות היחידה היא $m_{I-A}(t)=t^{2}(t-1)^{2}$, לכן מטריצת הז'ורדן של I-A היא:

$\left[ \begin{matrix} 1 & 1 & 0 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 0 & 1 \\ 0 & 0 & 0 & 0 \\ \end{matrix} \right]$

צורות הז'ורדן של A ושל I-A שוות לכן $A\sim I-A$.

שאלה 4

נמצא את $P_{A}(t)$:

$\begin{align} & P_{A}(t)=\left| tI-A \right|=\left| \begin{matrix} t-7 & 2 & 6 \\ -6 & t+1 & 6 \\ -3 & 1 & t+2 \\ \end{matrix} \right|=\left| \begin{matrix} t-7 & 2 & 6 \\ 1-t & t-1 & 0 \\ -3 & 1 & t+2 \\ \end{matrix} \right|=-(1-t)(2t+4-6)+(t-1)((t-7)(t+2)+18)= \\ & =(t-1)(2t-2)+(t-1)(t^{2}-5t+4)=(t-1)(t^{2}-3t+2)=(t-1)(t-1)(t-2)=(t-1)^{2}(t-2) \\ \end{align}$

נמצא את $m_{A}(t)$:

נבדוק את $(A-I)(A-2I)$:

$(A-I)(A-2I)=\left[ \begin{matrix} 6 & -2 & -6 \\ 6 & -2 & -6 \\ 3 & -1 & -3 \\ \end{matrix} \right]\left[ \begin{matrix} 5 & -2 & -6 \\ 6 & -3 & -6 \\ 3 & -1 & -4 \\ \end{matrix} \right]=\left[ \begin{matrix} 0 & 0 & 0 \\ 0 & 0 & 0 \\ 0 & 0 & 0 \\ \end{matrix} \right]$

לכן הפולינום המינימלי הוא $m_{A}(t)=(t-1)(t-2)$.

נבדוק האם $m_{B}(t)=m_{A}(t)=(t-1)(t-2)$:

$(B-I)(B-2I)=\left[ \begin{matrix} -3 & -3 & 2 \\ -1 & 1 & 0 \\ -6 & -3 & 3 \\ \end{matrix} \right]\left[ \begin{matrix} -4 & -3 & 2 \\ -1 & 0 & 0 \\ -6 & -3 & 2 \\ \end{matrix} \right]=\left[ \begin{matrix} 3 & 3 & -2 \\ 3 & 3 & -2 \\ 9 & 9 & -6 \\ \end{matrix} \right]\ne 0$

מצאנו ש $m_{A}(t)\ne m_{B}(t)$ לכן בהכרח A לא דומה ל-B.

שאלה 5

חלק ראשון - שאלה 1

סעיף א'

לפי המשפט היסודי של האלגברה לכל פולינום ממעלה n יש n שורשים מרוכבים, לכן $P_{A}(t)$ מתפרק לגורמים לינאריים מעל $\mathbb{C}$. לפי משפט השילוש קיימת מטריצה B משולשת כך ש $A\sim B$, כלומר קיימת מטריצה P הפיכה כך ש $A=P^{-1}BP$, לכן מתקיים:

$\left| A \right|=\left| P^{-1}BP \right|=\left| P^{-1} \right|\left| B \right|\left| P \right|=\left| P \right|^{-1}\left| P \right|\left| B \right|=\left| B \right|$

על אלכסון המטריצה B נמצאים הערכים העצמיים של A, ו-B משולשית לכן $\left| B \right|$ שווה למכפלת אברי האלכסון שהיא מכפלת הערכים העצמיים של A.

$\left| A \right|=\left| B \right|$ לכן $\left| A \right|$ היא מכפלת הערכים העצמיים של A.

סעיף ב'

נניח בשלילה שקיימת $A\in \mathbb{R}^{3\times 3}$ כך ש $A^{2}=-I_{3}$.

ל-A יש 3 ערכים עצמיים (לא בהכרח שונים). נסמנם $\lambda _{1},\lambda _{2},\lambda _{3}\in \mathbb{R}$.

$A\in \mathbb{C}^{3\times 3}\Leftarrow \mathbb{R}^{3\times 3}\subset \mathbb{C}^{3\times 3}\Leftarrow \mathbb{R}\subset \mathbb{C}$ לכן לפי א' $\left| A \right|=\lambda _{1}\cdot \lambda _{2}\cdot \lambda _{3}$.

לפי ההנחה, $A^{2}=-I_{3}$, לכן:

$\left| A^{2} \right|=\left| -I_{3} \right|\Rightarrow \left| A \right|^{2}=(-1)^{3}\left| I_{3} \right|\Rightarrow \lambda _{1}^{2}\cdot \lambda _{2}^{2}\cdot \lambda _{3}^{2}=-1$

מכיוון ש $\lambda _{1},\lambda _{2},\lambda _{3}\in \mathbb{R}$, מתקיים $\lambda _{1}^{2},\lambda _{2}^{2},\lambda _{3}^{2}\ge 0$ לכן גם $\lambda _{1}^{2}\cdot \lambda _{2}^{2}\cdot \lambda _{3}^{2}\ge 0$ וזו סתירה לכך ש $\lambda _{1}^{2}\cdot \lambda _{2}^{2}\cdot \lambda _{3}^{2}=-1$, לכן לא קיימת $A\in \mathbb{R}^{3\times 3}$ כך ש $A^{2}=-I_{3}$.

חלק שני - שאלה 5

סעיף א'

ריבוי אלגברי של ע"ע $\lambda$ הוא המספר הגדול ביותר $k_{\lambda }$ כך ש $P_{A}(t)=(t-\lambda )^{k_{\lambda }}g(t)$.

או במילים פשוטות: הריבוי האלגברי של $\lambda$ הוא החזקה של $t-\lambda$ בפולינום האופייני.

ריבוי גיאומטרי של ע"ע $\lambda$ הוא $\dim(v_{\lambda })$ כאשר $v_{\lambda }=\left\{ v\in V|Av=\lambda v \right\}$.

או במילים פשוטות: הריבוי הגיאומטרי של$\lambda$ הוא מימד המרחב העצמי של $\lambda$

סעיף ב'

נמצא את $P_{A}(t)$: $P_{A}(t)=\left| tI-A \right|=\left| \begin{matrix} t-2 & -2 & 1 \\ 0 & t+1 & -2 \\ 0 & 6 & t-6 \\ \end{matrix} \right|=(t-2)((t+1)(t-6)+12)=(t-2)(t^{2}-5t+6)=(t-2)(t-2)(t-3)=(t-2)^{2}(t-3)$

נמצא את הפולינום המינימלי:

נבדוק את $(A-2I)(A-3I)$:

$(A-2I)(A-3I)=\left[ \begin{matrix} 0 & 2 & -1 \\ 0 & -3 & 2 \\ 0 & -6 & 4 \\ \end{matrix} \right]\left[ \begin{matrix} - & 2 & -1 \\ 0 & -4 & 2 \\ 0 & -6 & 3 \\ \end{matrix} \right]=\left[ \begin{matrix} 0 & -2 & 1 \\ 0 & 0 & 0 \\ 0 & 0 & 0 \\ \end{matrix} \right]\ne 0$

האפשרות היחידה שנותרה לפולינום המינימלי היא $m_{A}(t)=(t-2)^{2}(t-3)$.

לפי משפט בלוק הז'ורדן הגדול ביותר של 2 במטריצת הז'ורדן של A הוא בגודל 2 ובלוק הז'ורדן הגדול ביותר של 3 הוא 1, לכן מטריצת הז'ורדן של A היא:

$\left[ \begin{matrix} 2 & 1 & 0 \\ 0 & 2 & 0 \\ 0 & 0 & 3 \\ \end{matrix} \right]$