דף הנושא — לכסון

ערכים ווקטורים עצמיים, מרחב עצמי, קריטריון ראשון ללכסינות

24 תכונות
12 מהתרגול בלבד
6 מלכודות
בשורה אחת

ללכסן = למצוא בסיס של Fn\mathbb{F}^n שכולו וקטורים עצמיים. אם מצאת אותו — PP היא המטריצה שעמודותיה הם הווקטורים האלה, ו-D=diag(λ1,,λn)D=\mathrm{diag}(\lambda_1,\dots,\lambda_n) היא הע"ע באותו סדר. אם לא קיים בסיס כזה — לא לכסינה. אין אפשרות שלישית.

מה צריך לדעת קודם
  • 4דמיון, ובעיקר: מטריצה סקלרית דומה רק לעצמה. זה הנשק המרכזי להוכיח שמשהו לא לכסין
  • 4עקבה ודטרמיננטה נשמרות תחת דמיון — ב-2×22\times2 זה לבדו פותר את הע"ע
  • 0מרחב האפס ומשפט המימדים: dimNull(M)=nrank(M)\dim\mathrm{Null}(M)=n-\mathrm{rank}(M). כל חישוב של מרחב עצמי הוא בדיוק זה
למה זה מוביל
  • 6הפולינום האופייני — מפסיקים לנחש ע"ע ומתחילים למצוא אותם כשורשים
  • 7ריבוי אלגברי מול ריבוי גיאומטרי — הניסוח הסופי והמדויק של הקריטריון של השבוע הזה

מתי מותר להסיק ש-AA כן לכסינה

שורה עם ✓ = תנאי מספיק, מותר לסיים. שורה עם ✗ = לא מספיק, גם אם זה מרגיש כמו כן.

תכונהמספיק?למה, ואיך משתמשים בזה
קיים בסיס של Fn\mathbb{F}^n מווקטורים עצמיים של AA
זו ההגדרה העובדת. משפט 2 בהרצאה 5: זהו תנאי אם"ם, לא רק מספיק. כל שאר השורות הן קיצורי דרך אליו.
ל-AA יש nn ע"ע שונים ב-F\mathbb{F}
מסקנה 1 בהרצאה 5. ו"ע של ע"ע שונים בת"ל (משפט 3), nn וקטורים בת"ל ב-Fn\mathbb{F}^n הם בסיס. מספיק ולא הכרחי — הערה 2: InI_n לכסינה עם ע"ע יחיד.
סכום מימדי המרחבים העצמיים =n=n
איחוד הבסיסים של ה-VλiV_{\lambda_i} נותן nn וקטורים בת"ל (משפט 3 מרחיב לקבוצות). זו הצורה שבה זה נדרש בפועל — ראי תרגול 7, התרגיל עם rank(A+2I)+rank(A+3I)+rank(A5I)=9\mathrm{rank}(A+2I)+\mathrm{rank}(A+3I)+\mathrm{rank}(A-5I)=9.
AA אלכסונית
טריוויאלי אבל שווה זהב בשאלות "הוכח/הפרך": בוחרים P=InP=I_n. הע"ע הם האלכסון והז"ע הם (λj,ej)(\lambda_j,\vec e_j). הרצאה 5 שקף 25.
AA דומה למטריצה לכסינה
דמיון הוא יחס שקילות ולכן טרנזיטיבי. אם ABA\sim B ו-BDB\sim D אלכסונית — אז ADA\sim D. שבוע 4.
AA מתחלפת עם מטריצה בעלת nn ע"ע שונים
מטלה 7 ש׳4. אם ל-AA יש nn ע"ע שונים ו-AB=BAAB=BA אז BB לכסינה: K=P1BPK=P^{-1}BP מתחלפת עם DD, וכל מטריצה שמתחלפת עם diag\mathrm{diag} בעלת אלכסון שונה — היא עצמה אלכסונית.
לפ"א יש nn שורשים שונים ב-F\mathbb{F}
שקול לשורה השנייה. שבוע 6 — זו הדרך המהירה לאמת אותה.
הפ"א מתפרק לגורמים לינאריים (סכום הריבויים האלגבריים =n=n)
הטעות הכי יקרה בפרק. (2102)\begin{pmatrix}2&1\\0&2\end{pmatrix}: pA=(λ2)2p_A=(\lambda-2)^2 מתפרק לגמרי, ו-AA לא לכסינה. הרצאה 6 תרגיל 1.
ל-AA יש ע"ע אחד לפחות
קיום ע"ע נותן dimVλ1\dim V_\lambda\ge1 בלבד. צריך סכום =n=n.
AA משולשית
משולשיות נותנת רק את רשימת הע"ע (על האלכסון). (2012)\begin{pmatrix}2&0\\1&2\end{pmatrix} (מטלה 6 ש׳1(ב)) לא לכסינה; (1102)\begin{pmatrix}1&1\\0&2\end{pmatrix} כן. הצורה לא מכריעה.
AA הפיכה / rank(A)=n\mathrm{rank}(A)=n
אין שום קשר. (2102)\begin{pmatrix}2&1\\0&2\end{pmatrix} הפיכה ולא לכסינה, 0n0_n לא הפיכה ולכסינה.
מצאתי nn וקטורים עצמיים
צריך nn וקטורים עצמיים בת"ל. אפשר לייצר אינסוף ו"ע מאותו VλV_\lambda ולא להתקדם.
סדר העבודה, מהזול ליקר: (1) האם המטריצה משולשית/אלכסונית? קראי ע"ע מהאלכסון. (2) האם יש nn ע"ע שונים? סיימת — לכסינה. (3) יש ע"ע חוזר λ\lambda? חשבי רק את dimVλ=nrank(λIA)\dim V_\lambda=n-\mathrm{rank}(\lambda I-A) עבורו, לא עבור האחרים. (4) סכום המימדים =n=n ⟹ לכסינה, אחרת לא (זה תנאי אם"ם).

מתי מותר להסיק ש-AA לא לכסינה

כל שורה עם ✓ היא הפרכה בת שתי שורות. אלה השורות שחוסכות עשרים דקות.

תכונהמספיק להפרכה?למה, ואיך משתמשים בזה
ע"ע יחיד cc, אבל AcInA\ne c\cdot I_n
הבדיקה החזקה ביותר בשבוע הזה. אם AA לכסינה עם ע"ע יחיד cc, היא דומה ל-diag(c,,c)=cIn\mathrm{diag}(c,\dots,c)=cI_n — ומטריצה סקלרית דומה רק לעצמה, אז A=cInA=cI_n. סתירה. הרצאה 6 תרגיל 1 (פתרון 2) ותרגיל 2, ותרגול 7.
אין ל-AA אף ע"ע ב-F\mathbb{F}
בלי ע"ע אין ו"ע ואין בסיס. הדרך הסטנדרטית להראות זאת: הפ"א חסר שורשים ב-F\mathbb{F}, או משוואה סקלרית שאין לה פתרון (ראי הדפוסים).
סכום מימדי המרחבים העצמיים <n<n
שקול ל"אין מספיק ו"ע בת"ל". בפועל: λ(nrank(λIA))<n\sum_\lambda\big(n-\mathrm{rank}(\lambda I-A)\big)<n.
עבור ע"ע אחד λ\lambda: rank(λIA)\mathrm{rank}(\lambda I-A) גדול מדי
מספיק שערך עצמי אחד "מפסיד" מימדים כדי להרוס הכול. זה החישוב שמטלה 7 ש׳5 וש׳6, ומבחן 2025א׳ ש׳4.1, בנויים סביבו.
Ak=0nA^k=0_n אבל A0nA\ne 0_n
תרגול 6. אם AA לכסינה ו-Ak=0A^k=0 אז כל λik=0\lambda_i^k=0 ולכן כל λi=0\lambda_i=0, ולכן A0nA\sim 0_n ולכן A=0nA=0_n. סתירה.
הע"ע של AA יוצאים מחוץ ל-F\mathbb{F}
(0110)\begin{pmatrix}0&-1\\1&0\end{pmatrix} מעל R\mathbb{R}: pA=λ2+1p_A=\lambda^2+1, אין שורשים. מעל C\mathbb{C} אותה מטריצה כן לכסינה. תרגול 7. תמיד לבדוק באיזה שדה השאלה.
העקבה או הדטרמיננטה "לא מסתדרות"
בדרך כלל לא — אבל ב-2×22\times2, אם למערכת λ1+λ2=tr\lambda_1+\lambda_2=\mathrm{tr}, λ1λ2=det\lambda_1\lambda_2=\det אין פתרון ב-F\mathbb{F} זו כן הפרכה מלאה (כך פותרים בהרצאה 5 תרגילים 1 ו-2, ובמטלה 7 ש׳1). מה שלא מספיק: לטעון שהמספרים "מכוערים". (0100)\begin{pmatrix}0&1\\0&0\end{pmatrix} נופלת רק כי diag(0,0)=02\mathrm{diag}(0,0)=0_2 דומה רק לעצמה (הרצאה 5 תרגיל 2) — שם המערכת דווקא כן נפתרת.
AA לא סימטרית / לא משולשית / "מכוערת"
הצורה של הכניסות לא אומרת כלום. שבוע 4.
AA לא הפיכה
00 הוא ע"ע לגיטימי לחלוטין. diag(0,1)\mathrm{diag}(0,1) לכסינה וסינגולרית.
כשמבקשים "הוכיחו ש-AA אינה לכסינה", תמיד נסי קודם: האם יש לה ע"ע יחיד? אם כן — משפט המטריצה הסקלרית מסיים בשלוש שורות בלי לחשב אף מרחב עצמי.

מה שעלה בתרגול ולא בהרצאה (12)

בדיוק החלק שנופל בין הכיסאות — כאן הוא במקום אחד
  • אם סכום כל שורה במטריצה שווה לאותו λ\lambda — אז λ\lambda הוא ע"ע, והו"ע הוא (1,1,,1)t(1,1,\dots,1)^t. ההוכחה שורה אחת: A(1,,1)tA\cdot(1,\dots,1)^t נותן בכל קואורדינטה את סכום השורה. זה לא בהרצאה בכלל, וזה נותן ע"ע בחינם בהרבה מטריצות "יפות".תרגול 6
  • kerT=V0Null(A)\ker T=V_0\cong\mathrm{Null}(A) — המרחב העצמי של 00 הוא בדיוק הגרעין. מכאן: TT חח"ע אם"ם 00 אינו ע"ע, ואז (במימד סופי) גם על. זו הדרך לענות על "האם ההעתקה חח"ע/על" מתוך רשימת הע"ע בלבד.תרגול 6, מסקנה
  • אם P1AP=BP^{-1}AP=B ו-v\vec v ו"ע של AA ל-λ\lambda, אז P1vP^{-1}\vec v ו"ע של BB לאותו λ\lambda. ההוכחה: BP1v=P1APP1v=P1Av=λP1vB P^{-1}\vec v=P^{-1}AP P^{-1}\vec v=P^{-1}A\vec v=\lambda P^{-1}\vec v. זה מה שמאפשר לעבור בין מטריצות דומות בלי לחשב מחדש.תרגול 6
  • [T]CB[T]^{\mathcal{B}}_{\mathcal{C}} אלכסונית עם BC\mathcal{B}\ne\mathcal{C} לא אומרת ש-TT לכסינה! דוגמה: T(x,y,z)=(y,z,0)T(x,y,z)=(y,z,0) אינה לכסינה (T3=0T^3=0, T0T\ne0), אבל עבור B=E\mathcal{B}=E ו-C=(e3,e1,e2)\mathcal{C}=(\vec e_3,\vec e_1,\vec e_2) מתקבל diag(0,1,1)\mathrm{diag}(0,1,1). לכסינות מחייבת אותו בסיס משני הצדדים.תרגול 6, הפרכה
  • λ\lambda ע"ע של TT אם"ם λ\lambda ע"ע של [T]BB[T]^{\mathcal{B}}_{\mathcal{B}}, ו-vv ו"ע של TT אם"ם [v]B[v]_{\mathcal{B}} ו"ע של המטריצה. בסוף חייבים לתרגם בחזרה — מצאת ו"ע של המטריצה, לא של TT.תרגול 6 (השאלה על T(A)=AtT(A)=A^t)
  • צירוף לינארי של ו"ע של ע"ע שונים אינו ו"ע. הפרכה: T(x,y)=(x,2y)T(x,y)=(x,2y), הווקטורים e1,e2\vec e_1,\vec e_2 ו"ע אבל (1,1)(1,1) לא. לעומת זאת, בתוך VλV_\lambda כן — הוא תמ"ו.תרגול 6
  • אם AA לכסינה ו-Ak=0A^k=0 אז A=0A=0. אותה טכניקה עובדת לכל משוואה: מפעילים על ו"ע, מקבלים משוואה סקלרית ב-λ\lambda, ומסיקים שכל הע"ע קבועים.תרגול 6
  • המונחים ריבוי אלגברי (החזקה של (λλ0)(\lambda-\lambda_0) בפ"א) וריבוי גיאומטרי (dimVλ\dim V_\lambda) מוגדרים כבר בתרגול 6 ומשמשים במטלה 7 — אבל המשפט "לכסינה אם"ם ר"ג==ר"א לכל ע"ע" מוכח רק בהרצאה 7. מותר להשתמש בו בפתרון, פשוט דעי שהמקור הוא שבוע 7.תרגול 6, מטלה 7 ש׳5 וש׳6
  • ל-ABAB ול-BABA אותם ערכים עצמיים בדיוק (גם כשהן לא ריבועיות, עבור λ0\lambda\ne0). אם (λ,v)(\lambda,\vec v) ז"ע של ABAB ו-λ0\lambda\ne0, אז (λ,Bv)(\lambda,B\vec v) ז"ע של BABA; המקרה λ=0\lambda=0 נסגר דרך det(AB)=det(BA)\det(AB)=\det(BA). אבל: ABAB לכסינה אינו גורר BABA לכסינה (מבחן 2023א׳ ש׳2).מטלה 6 ש׳4
  • אם λ2\lambda^2 ע"ע של A2A^2 אז λ\lambda או λ-\lambda ע"ע של AA. הטריק: λ2IA2=(λIA)(λI+A)\lambda^2I-A^2=(\lambda I-A)(\lambda I+A), ודטרמיננטה כפלית — אז אחד הגורמים מתאפס.מטלה 6 ש׳6(ג)
  • סכום של שתי מטריצות לכסינות אינו בהכרח לכסין: diag(1,0)+(1100)=(0100)\mathrm{diag}(1,0)+\begin{pmatrix}-1&1\\0&0\end{pmatrix}=\begin{pmatrix}0&1\\0&0\end{pmatrix}. שתי המחוברות בעלות שני ע"ע שונים; הסכום נילפוטנטי.מטלה 6 ש׳6(ד)
  • מעל Z2\mathbb{Z}_2: "הע"ע היחיד הוא 11 ו-A2=IA^2=I" אינו גורר A=IA=I(0110)\begin{pmatrix}0&1\\1&0\end{pmatrix} מפריכה. הטענה נכונה ברגע שמניחים 1F1F1_{\mathbb{F}}\ne-1_{\mathbb{F}} (תנאי מספיק, לא אפיון). ההוכחה בונה w=Avv\vec w=A\vec v-\vec v ומראה ש-Aw=wA\vec w=-\vec w.מטלה 6 ש׳6(ה)

תכונות קטנות שחייבים לדעת (12)

14 מסומנות בצהוב — אלה שמכריעות שאלות
  • 0F0_{\mathbb{F}} הוא ע"ע של AA אם"ם AA סינגולרית, ואז V0=Null(A)V_0=\mathrm{Null}(A). שתי הוכחות: ישירות (Av=0=0vA\vec v=\vec 0=0\cdot\vec v), או pA(0)=det(A)=(1)ndetAp_A(0)=\det(-A)=(-1)^n\det A.מטלה 6 ש׳6(א), תרגול 6
  • הע"ע של מטריצה משולשית (עליונה או תחתונה) הם בדיוק איברי האלכסון — כולל ריבוי. זה החינם היחיד בפרק; בדקי משולשיות לפני כל חישוב.הרצאה 6 מסקנה 2 (מנוסחת שם למשולשית עליונה; המקרה התחתון נגזר מ-pAt=pAp_{A^t}=p_A), מטלה 6 ש׳1(ב),(ד)
  • אם Av=λvA\vec v=\lambda\vec v אז Akv=λkvA^k\vec v=\lambda^k\vec v עם אותו וקטור עצמי. זה המנוע של כל שאלה מהצורה "נתון Ak=A^k=\dots".תרגול 6, מטלה 6 ש׳6(ב)
  • אם AA הפיכה: λ\lambda ע"ע של AA אם"ם λ1\lambda^{-1} ע"ע של A1A^{-1}, עם אותו ו"ע. שימי לב ש-λ0\lambda\ne0 אוטומטית כי AA הפיכה.נגזר; מיושם בתרגול 7
  • λ\lambda ע"ע של AA אם"ם λ\lambda ע"ע של AtA^tאבל הו"ע בדרך כלל שונים (הם מתלכדים למשל כש-AA סימטרית). הו"ע של AtA^t הם ה"ו"ע השמאליים" של AA, והם השורות של P1P^{-1}.מטלה 6 ש׳5
  • הע"ע של A+cInA+cI_n הם λ+c\lambda+c, עם אותם ו"ע ואותם מימדי מרחב עצמי. המסקנה המעשית: cc אינו ע"ע של AA אם"ם rank(AcI)=n\mathrm{rank}(A-cI)=n.תרגול 7
  • החישוב היחיד שבאמת עושים: Vλ=Null(λInA)V_\lambda=\mathrm{Null}(\lambda I_n-A) ולכן dimVλ=nrank(λInA)\dim V_\lambda=n-\mathrm{rank}(\lambda I_n-A). λ\lambda ע"ע אם"ם dimVλ1\dim V_\lambda\ge1.הרצאה 5 משפט 4 והערה 4
  • וקטור עצמי חייב להיות שונה מ-0\vec 0, אבל 0Vλ\vec 0\in V_\lambda תמיד (הוא מקיים את המשוואה). VλV_\lambda הוא תמ"ו; קבוצת הו"ע לבדה איננה.הרצאה 5 שקף 32
  • ו"ע יכול להשתייך לערך עצמי אחד בלבד. לע"ע אחד, לעומת זאת, יכולים להשתייך כמה ו"ע בת"ל.תרגול 6
  • המטריצה המלכסנת PP אינה יחידה: אפשר לכפול כל עמודה בסקלר שונה מאפס ואפשר להחליף סדר עמודות — כל עוד מחליפים במקביל את סדר האלכסון ב-DD.הרצאה 5 תרגיל 1, שקף 25
  • אם AA לכסינה אז tr(A)=λ1++λn\mathrm{tr}(A)=\lambda_1+\dots+\lambda_n ו-det(A)=λ1λn\det(A)=\lambda_1\cdots\lambda_n (עם ריבוי). ב-2×22\times2 זו מערכת של שתי משוואות שפותרת את הע"ע בלי פולינום אופייני — כך פתרו את (1315)\begin{pmatrix}1&3\\-1&5\end{pmatrix} מעל Z7\mathbb{Z}_7.הרצאה 5 הערה 1, תרגול 7, מטלה 7 ש׳1
  • אם AA לכסינה אז גם AkA^k, AtA^t ו-(אם הפיכה) A1A^{-1} לכסינות — עם אותה PP או עם (Pt)1(P^t)^{-1}.תרגול 6 (המקרה A1A^{-1}); המקרים AkA^k ו-AtA^t נגזרים — ראי גם מטלה 6 ש׳5(ג)

אם נתון לי כך — באמת שואלים אותי את זה (6)

נתוןנתון של-TT (או ל-AA) יש nn ע"ע שונים
שואליםלכסינה, מיד — ובנוסף קיבלת בחינם: כל dimVλi=1\dim V_{\lambda_i}=1, וכל מטריצה שמתחלפת עם AA היא לכסינה.
המהלךלמסקנה הראשונה: מסקנה 1 בהרצאה 5. למסקנה השנייה (מטלה 7 ש׳4): K=P1BPK=P^{-1}BP מתחלפת עם DD; מהשוואת כניסות [K]ij(λjλi)=0[K]_{ij}(\lambda_j-\lambda_i)=0, ומכיוון שכל ה-λ\lambda-ות שונות KK אלכסונית, ולכן BB לכסינה.
נתוןמטריצה עם פרמטר aa, ושואלים "לאילו ערכים היא לכסינה"
שואליםזו תמיד שאלת מקרים: מתי שני ע"ע מתנגשים, ורק שם מחשבים מרחב עצמי.
המהלךשלב 1: חשבי pAp_A עם הפרמטר (בדרך כלל המטריצה משולשית או כמעט, אז זה מכפלה). שלב 2: פרקי לגורמים וזהי מתי שני שורשים מתלכדים. שלב 3: בכל ערך של aa שבו אין התנגשות — nn ע"ע שונים, לכסינה, סיימת. שלב 4: רק בערכי ההתנגשות חשבי dimVλ=nrank(λIA)\dim V_\lambda=n-\mathrm{rank}(\lambda I-A) והשווי לריבוי. מטלה 7 ש׳5 (a=±ia=\pm i בלבד), מבחן 2022ב׳ ש׳1.2.
נתוןנתון Ak=cInA^k=cI_n (או A2=IA^2=-I, Ak=0A^k=0, A2=3IA^2=3I מעל Z7\mathbb{Z}_7)
שואליםלא נשאלת שאלה על המטריצה — נשאלת שאלה על הפתרונות של λk=c\lambda^k=c בשדה.
המהלךקחי ו"ע: Av=λvcv=Akv=λkv(λkc)v=0A\vec v=\lambda\vec v\Rightarrow c\vec v=A^k\vec v=\lambda^k\vec v\Rightarrow(\lambda^k-c)\vec v=\vec 0, ומכיוון ש-v0\vec v\ne\vec0 נקבל λk=c\lambda^k=c. עכשיו: אם למשוואה אין פתרון ב-F\mathbb{F} — אין ע"ע כלל, לא לכסינה (הרצאה 5 תרגיל 4 עם A2=IA^2=-I מעל R\mathbb{R}; מטלה 6 נוספות ש׳4 עם A2=3IA^2=3I מעל Z7\mathbb{Z}_7, שם בודקים ש-3{0,1,4,2}3\notin\{0,1,4,2\} = ריבועים מודולו 7). אם יש פתרון יחיד — הע"ע יחיד, ואז לכסינה A\Rightarrow A סקלרית.
נתוןמבקשים לחשב A100A^{100}, או trace(A10)\mathrm{trace}(A^{10}), או A100vA^{100}\vec v
שואליםזו שאלת לכסון מוסווית. הפתרון תמיד Ak=PDkP1A^k=PD^kP^{-1}.
המהלךללכסן, להעלות את האלכסון בחזקה, לחזור. קיצורים: אם מבקשים רק trace(Ak)\mathrm{trace}(A^k) — אין צורך ב-PP בכלל, כי AkDkA^k\sim D^k ולעקבות שוות (מטלה 7 ש׳2(ב): 23102\cdot3^{10}). אם מבקשים רק A100vA^{100}\vec v — מכפילים וקטור ולא מטריצות. אם עובדים מודולו mm — מצמצמים את החזקות מוקדם (הרצאה 5 תרגיל 3: 4501(mod3)4^{50}\equiv1\pmod 3 ולכן A50I2(mod3)A^{50}\equiv I_2\pmod 3).
נתוןמטריצה מעל שדה סופי Zp\mathbb{Z}_p
שואליםיש רק pp מועמדים לע"ע. הציבי את כולם.
המהלךבמקום לפרק פולינום, חשבי pA(0),pA(1),,pA(p1)p_A(0),p_A(1),\dots,p_A(p-1). אם כולם 0\ne0 — אין ע"ע ולכן לא לכסינה (מטלה 6 ש׳3(א): מעל Z5\mathbb{Z}_5 כל חמשת הערכים יוצאים 1,1,4,1,31,1,4,1,3). וב-2×22\times2 נסי קודם את המערכת λ1+λ2=tr\lambda_1+\lambda_2=\mathrm{tr}, λ1λ2=det\lambda_1\lambda_2=\det — מעל Z7\mathbb{Z}_7 זה מהיר יותר מנוסחת השורשים.
נתוןנתונים ערכי rank(Ac1I),,rank(AckI)\mathrm{rank}(A-c_1I),\dots,\mathrm{rank}(A-c_kI)
שואליםנשאלת על סכום מימדי המרחבים העצמיים, ולא על שום דבר אחר.
המהלךתרגמי כל דרגה למימד: dimVci=nrank(AciI)\dim V_{c_i}=n-\mathrm{rank}(A-c_iI). אם cic_i אינו ע"ע כלל, הדרגה חייבת להיות nn — וזה מאפשר לחלץ את השאר. אם הסכום מגיע ל-nn — לכסינה. תרגול 7 מריץ בדיוק את זה עם rank(A+2I)+rank(A+3I)+rank(A5I)=9\mathrm{rank}(A+2I)+\mathrm{rank}(A+3I)+\mathrm{rank}(A-5I)=9.

מלכודות (6)

השורה האדומה היא מה שהמוח אומר לך אוטומטית
מצאתי ש-0\vec 0 פותר את Av=λvA\vec v=\lambda\vec v, אז λ\lambda ע"ע
וקטור האפס לעולם אינו ו"ע, והוא פותר את המשוואה לכל λ\lambda בעולם. הדרישה בהגדרה היא 0v\vec 0\ne\vec v. (הוא כן שייך ל-VλV_\lambda — זה מה שהופך את VλV_\lambda לתמ"ו.)
לכל ע"ע יש לפחות ו"ע אחד, יש לי kk ע"ע — אז יש לי מספיק ו"ע
dimVλ1\dim V_\lambda\ge1 נותן לך kk וקטורים, לא nn. הקריטריון דורש סכום λdimVλ=n\sum_\lambda\dim V_\lambda=n. עם k<nk<n ע"ע חייבים לחשב מימדים בפועל.
לפולינום ממעלה nn יש nn שורשים, אז תמיד יש nn ע"ע
רק מעל C\mathbb{C}. מעל R\mathbb{R}, Q\mathbb{Q} או Zp\mathbb{Z}_p ייתכן אפס שורשים: λ2+1\lambda^2+1 מעל R\mathbb{R}, λ3+λ2+3λ+1\lambda^3+\lambda^2+3\lambda+1 מעל Z5\mathbb{Z}_5. תמיד לבדוק מה השדה בשאלה — זה מופיע כמעט בכל מטלה 6.
הפ"א מתפרק לגורמים לינאריים, אז הע"ע "מספיקים" ו-AA לכסינה
לא. (2102)\begin{pmatrix}2&1\\0&2\end{pmatrix}: pA=(λ2)2p_A=(\lambda-2)^2, ריבוי אלגברי 22, אבל dimV2=1\dim V_2=1. פירוק מלא זה תנאי הכרחי בלבד. הריבוי הגיאומטרי הוא מה שמכריע.
λ\lambda ע"ע של AA ושל BB, אז λ\lambda ע"ע של A+BA+B ושל ABAB
לא, אלא אם כן זה אותו ו"ע. λ+μ\lambda+\mu ע"ע של A+BA+B רק אם קיים v\vec v שהוא ו"ע של שתיהן. ראי מטלה 6 ש׳6(ד): סכום שתי לכסינות יכול לצאת לא לכסין.
קיבלתי PP שעמודותיה ו"ע — סיימתי, AA לכסינה
צריך שהעמודות יהיו בת"ל, כלומר detP0\det P\ne0. שני ו"ע מאותו VλV_\lambda יכולים להיות תלויים. במטלה 6 ש׳1(ד) חישבו detP=3\det P=-3 במפורש לפני שהסיקו. וכשמרכיבים את DD — הסדר של λ\lambda-ות באלכסון חייב להתאים לסדר העמודות ב-PP.