דף הנושא — קיילי–המילטון ותת-מרחב שמור
הצבת מטריצה בפולינום, לכסון אופרטורים, תת-מרחבים שמורים
23 תכונות
12 מהתרגול בלבד
6 מלכודות
בשורה אחת
מציבים מטריצה בפולינום ( — האיבר החופשי הופך ל-), ואז קיילי־המילטון אומר ש-: כל מטריצה מאפסת את הפולינום האופייני שלה, ולכן כל ביטוי פולינומי ב- מצטמצם למעלה ; במקביל, "לכסינות" ו"תת-מרחב שמור" עוברים משפת המטריצות לשפת האופרטורים.
מה צריך לדעת קודם
מה קיילי־המילטון מרשה לך להחליף — ומה לא
המשפט: לכל . כל השורות למטה הן שימושים שלו, או מלכודות סביבו.
| תכונה | מותר? | למה, ואיך משתמשים בזה |
|---|---|---|
| צירוף של | מ- מבודדים את . החזקה היא הקיר: מעליו הכול קורס למטה. | |
| לכל (למשל ) | חלוקה עם שארית: עם , ואז . בתרגול 9 הוכיחו את הגרסה האופרטורית: . | |
| פולינום ב- | רק אם הפיכה — ואז , מעבירים אגף ומחלקים: . אם אז והמהלך קורס. | |
| האיבר החופשי מוצב כ- | חובה, זו ההגדרה. . "" לבדו הוא סקלר ואי אפשר לחסר אותו ממטריצה. | |
| להציב ישירות ב- | זו ההוכחה השגויה שההרצאה מציגה במפורש (שקף 12): "". היא מטריצה שאיבריה פולינומים — אין לאן להציב שם מטריצה; וגם: היא מטריצה, ולא יכולה לצאת . | |
| להסיק ש- מאפסת גורם של | לא. , : מתקיים אבל אף גורם אינו (דוגמה 2 בהרצאה 8). מטריצות הן חוג עם מחלקי אפס. | |
| הוא הפולינום ה"קטן ביותר" ש- מאפסת | לא נטען ולא נכון. מאופסת כבר על ידי ממעלה 1; מאופסת על ידי שהוא גם הפ"א, אבל זו לא הכללה. | |
| קיים בכלל פולינום שמאפס את | גם בלי קיילי־המילטון: , ולכן ת"ל וקיים פולינום ממעלה שמאפס (תרגול 9; שאלת מבחן לינארית א׳ 2021ב׳). קיילי־המילטון משפר את ל-. |
כל ביטוי פולינומי ב- ניתן לרדוקציה למעלה . לכן: ראית ? אל תעלי בחזקה — חשבי , ואז או שמחלקים בשארית או שמזהים דפוס (, , וכו׳). במטריצת תמיד , אז — שורה אחת.
מה נותן לך " שמור תחת "
הגדרה: לכל מתקיים . זה נראה חלש — ואלה כל הדברים שנובעים ממנו מיידית.
| תכונה | נובע? | למה, ואיך משתמשים בזה |
|---|---|---|
| הצמצום מוגדר היטב | זו כל הנקודה של ההגדרה (הערה בתרגול 9). בלי שמירות, הייתה ואי אפשר היה לדבר על ע"ע שלה, על לכסינותה או על הפ"א שלה. | |
| , , , , שמורים | משפט 4 בהרצאה 8 — חמש דוגמאות חינם. ל-: אם אז הוא כפל בסקלר של ולכן נשאר ב-. | |
| שמור אם שניהם שמורים | תרגול 9 בלבד. . שימושי כשמרכיבים תת-מרחב שמור מכמה מרחבים עצמיים. | |
| ע"ע של הוא ע"ע של | טריוויאלי ושימושי: עם הוא בדיוק . הכיוון ההפוך לא נכון — ל- יכולים להיות ע"ע שהו"ע שלהם לא ב-. | |
| המטריצה המייצגת יוצאת בלוקים־משולשית | קחי בסיס של והשלימי לבסיס של . מהשמירות , ולכן . ומכיוון שפ"א של בלוקים משולשית הוא מכפלת הפ"א (משפט 4, הרצאה 7): . | |
| אם הפיכה: שמור גם תחת | דורש נ"ס: חח"ע (כי חח"ע), וממרחב נ"ס לעצמו חח"ע על, ולכן כל הוא עבור . מטלה 9 ש׳5ב, ובמבחן 2025ב׳ ש׳3.2. | |
| בלי הפיכות: שמור שמור תחת | דוגמה נגדית מהמטלה: על ו- — שמור, אבל . | |
| שמור נפרש ע"י ו"ע | ממש לא. ו- שמורים תמיד, גם כשאין ל- אף ו"ע. שמירות היא תנאי הרבה יותר חלש מלכסינות. | |
| אם לכסינה ו- שמורים הצמצומים לכסינים | תרגול 9. מפרקים כל ו"ע ; מיחידות ההצגה בסכום ישר ו-, ומראים ש- פורשת את . |
ברגע שכתוב " שמור תחת " — כתבי מיד שתי שורות: (1) הצמצום מוגדר היטב; (2) בסיס של מושלם לבסיס של נותן מטריצה בלוקים־משולשית ולכן . משם השאלה כמעט תמיד קטנה בבלוק שלם.
מה שעלה בתרגול ולא בהרצאה (12)
בדיוק החלק שנופל בין הכיסאות — כאן הוא במקום אחד- קיילי־המילטון לאופרטורים: . ההוכחה עוברת דרך למה שלא בהרצאה: — כלומר הצבה בפולינום מתחלפת עם לקיחת מטריצה מייצגת. מכאן: אם המטריצה המייצגת מתאפסת, גם ההעתקה.תרגול 9
- נוסחת ה- שחוסכת חצי שאלה: לכל מתקיים , ולכן אם הפיכה: . מכאן גם נגזרת מחדש הנוסחה המוכרת .תרגול 9 (הפ"א הוכח כבר בתרגול 7)
- כל החזקות מתמוטטות ל- ראשונות: לכל מתקיים (אינדוקציה שלמה על , בכל צעד מכפילים את ב-). מסקנה: , ולכן כש- קיימת שאינה פולינום ב- (כי ).תרגול 9, למה + תרגיל
- משפט המשולשיות (כולו תרגול, לא בהרצאה): מיוצגת על ידי מטריצה משולשית עליונה בבסיס כלשהו אם"ם הפ"א שלה מתפרק לגורמים לינאריים. הלמה שמאחוריו: משולשית עליונה לכל מתקיים יש שרשרת עולה של תתי-מרחבים שמורים.תרגול 9
- המנוע שבתוך ההוכחה, ששווה בפני עצמו: לכל ע"ע , התת-מרחב הוא שמור (כי ), ומשפט המימדים נותן . כך "יורדים במימד" באינדוקציה.תרגול 9
- שימוש קלאסי בקיילי־המילטון להעלאה בחזקה: מקיימת , ולכן , ומכאן . שימי לב: הפ"א לא מתפרק, לא לכסינה — ובכל זאת החישוב יוצא בשתי שורות.תרגול 9
- התבנית "אין מטריצה כזו" של מטלה 9 ש׳1ב: כדי לפסול עם — הע"ע של הם , כולם , ולכן כל , ולכן , ולכן מקיילי־המילטון — בסתירה.מטלה 9 ש׳1ב
- מטלה 9 ש׳1א: אם ל- יש ע"ע יחיד , אז (כי מעל הפ"א מתפרק ל- גורמים), ולכן .מטלה 9 ש׳1א
- מטלה 9 ש׳3, שיטה ששווה יותר מהתשובה: לכסינה ו- . עובדים על בסיס של ו"ע: לכל מקבלים ומעל נובע ולכן ; ואז ו- מסכימות על בסיס — ושתי העתקות שמסכימות על בסיס שוות.מטלה 9 ש׳3
- מטלה 9 ש׳6: אם כל הוא ו"ע של , אז . ההוכחה: אילו , עם , אז בת"ל, ו- (שגם הוא ו"ע) מוביל ל- — סתירה.מטלה 9 ש׳6
- מטלה 9 ש׳4: נילפוטנטית () ו- עם שמור . הטריק: לכל הווקטור נמצא גם ב- (שמירות) וגם ב-, ומסכום ישר הוא ; חוזרים אחורה עד .מטלה 9 ש׳4
- דוגמת מפתח לאופרטור נילפוטנטי: על מיוצג ע"י מטריצה משולשית עליונה עם באלכסון, ולכן ו- (מכאן הזהות ). אינה לכסינה: הע"ע היחיד הוא , ואם הייתה לכסינה הייתה שווה לאופרטור האפס.מטלה 9, שאלות נוספות ש׳1
תכונות קטנות שחייבים לדעת (11)
13 מסומנות בצהוב — אלה שמכריעות שאלות- קיילי־המילטון: לכל מתקיים . חשוב: התוצאה היא מטריצת האפס, לא הסקלר .הרצאה 8, משפט 2
- הצבה: — ותוצאת ההצבה היא מטריצה. בנוסף ו-, ולכן מותר לפרק ולחלק פולינומים ואז להציב.הרצאה 8, הגדרה + הערה 1; תרגול 9
- אם ז"ע של אז ז"ע של — אותו וקטור, הע"ע עובר דרך הפולינום. בפרט ז"ע של . זה הכלי שמחליף את קיילי־המילטון כשנתונה זהות מטריצית ולא הפ"א.הרצאה 8, למה 1 + משפט 1
- אם לכסינה ב-, אז לכסינה באותה בדיוק, ומתקיים .הרצאה 8, מסקנה 1
- הפיכה היא צירוף לינארי של . הנימוק שחייב להופיע בכתב: הפיכה אינו ע"ע המקדם החופשי , ורק אז מותר לחלק בו.הרצאה 8, תרגיל 3 + ההכללה (שקפים 17-19); מטלה 8 ש׳4
- ב- נ"ס: לכסינה אם"ם לכסינה — ולא משנה איזה בסיס בחרת. לכן כל שאלת אופרטור נפתרת בבחירת הבסיס הכי נוח (בדרך כלל הסטנדרטי) וחישוב מטריצי רגיל.הרצאה 8, משפט 3
- לאופרטור: , ו- ע"ע אם"ם אינה חח"ע (ובמרחב נ"ס — אינה הפיכה). זה הניסוח שמאפשר לענות בלי מטריצה בכלל.הרצאה 8, הערות 4-5
- בבסיס המורכב מו"ע, המטריצה המייצגת היא — והסדר על האלכסון נקבע בדיוק לפי סדר הו"ע בבסיס. זו הבדיקה שלא התבלבלת בהתאמה בין ל-.הרצאה 8, הערה 3
- תת-מרחבים שמורים שתמיד קיימים, בחינם: , , , , וכל מרחב עצמי .הרצאה 8, משפט 4
- יכולה לאפס פולינום בלי לאפס אף אחד מגורמיו — ולכן מ- אסור להסיק ש- שווה לשורש כלשהו של . (מ- לא נובע או .)הרצאה 8, דוגמה 2
- בדיקת שפיות זולה לפני שמתחילים: אם נתון ש- שווה למשהו, אז הע"ע של הם עבור ע"ע של . אם המספרים לא מסתדרים — אין מטריצה כזו, וסיימת.נובע מלמה 1 בהרצאה 8; בשימוש במטלה 9 ש׳1ב
אם נתון לי כך — באמת שואלים אותי את זה (6)
נתון"חשבו " (או , או )
שואליםשני מסלולים בלבד, ובוחרים לפי הפ"א.
המהלךמסלול א׳ — לכסינה: אם אז ומעלים בחזקה רק על האלכסון. מסלול ב׳ — קיילי־המילטון: מחשבים , מקבלים ממנו קשר (, או , או ), ומצמצמים את החזקה. מסלול ב׳ עובד גם כשהמטריצה לא לכסינה — לכן אם הפ"א לא מתפרק, זה הסימן ללכת אליו. מבחן 2022ב׳ ש׳2 פתור בשתי הדרכים: נותן , ואז .
נתון"הוכיחו שלא קיימת מטריצה המקיימת ..." / "הוכיחו או הפריכו: קיימת כך ש..."
שואליםכמעט תמיד אין כזו, ויש שלושה נשקים — נסי אותם בסדר הזה.
המהלך(1) הצבת ו"ע בזהות: אם ע"ע ו-, הפעילי את שני האגפים של הזהות הנתונה על וקבלי משוואה סקלרית ב- — אם אין לה פתרון, סתירה (מבחן 2025ב׳ ש׳4.3: ו- נותנים , שקר). (2) קיילי־המילטון: זהי את הע"ע מהאגף הנתון, בני את והציבי (מטלה 9 ש׳1ב). (3) אינוריאנטים: עקבה, דטרמיננטה, דרגה — למשל פוסלת (זה עובד כש-, בפרט מעל ו-; מעל עם הטיעון קורס).
נתוןנתונים כל הע"ע של (או הפ"א שלה במפורש)
שואליםהפ"א ידוע לגמרי, ולכן יש לך זהות מטריצית חינם בין .
המהלךהרכיבי , פתחי סוגריים, והציבי . מבחן 2025א׳ ש׳4.2: ע"ע ב- . השאלה נראית כמו "הוכח או הפרך" והיא בעצם שורה אחת.
נתוןנתון ש- שמור תחת
שואליםמותר לך לכתוב מיד, בלי הוכחה נוספת: הצמצום מוגדר; ע"ע שלו הם ע"ע של ; ובבסיס מתאים המטריצה בלוקים־משולשית ולכן .
המהלךבחרי בסיס ל- והשלימי לבסיס של . אם בנוסף ושניהם שמורים ו- לכסינה — הצמצומים לכסינים (תרגול 9), והמטריצה יוצאת אלכסונית בבלוקים. אם הפיכה — שמור גם תחת .
נתון"האם האופרטור לכסין?" (על , , וכו׳)
שואליםזו שאלת מטריצות מוסווית. בחרי בסיס, בני את , וחזרי לשבוע 7.
המהלךבסיס סטנדרטי העמודות הן ריבויים. קיצור דרך שכדאי לבדוק קודם: אם יוצא ע"ע יחיד ו- — לא לכסין, סיימת. ואם מבקשים גם או : , ואם לכסינה אז הוא סכום המרחבים העצמיים של הע"ע השונים מאפס (תרגול 8).
נתון"בטאו את כצירוף של "
שואליםקיילי־המילטון, בארבע שורות קבועות.
המהלךחשבי ודאי ונמקי ( ל-, ו- הפיכה) הוציאי כגורם משמאל וחלקי ב-. מטלה 8 ש׳4 והרצאה 8 תרגיל 3 הן אותה שאלה: נותן .
מלכודות (6)
השורה האדומה היא מה שהמוח אומר לך אוטומטיתזו ההוכחה השגויה שההרצאה מציגה כדי שלא תכתבי אותה. אי אפשר להציב מטריצה בתוך איברי המטריצה , ובנוסף אגף שמאל הוא מטריצה () ואגף ימין סקלר (). ההוכחה הנכונה עוברת דרך וטור טלסקופי.
להעביר זהות סקלרית למטריצות בלי לתקן את האיבר החופשי
מ- מקבלים , ולא . באותו אופן: הופך ל- (מטריצת אפס), ו- ולא .
מ- להסיק ש- שווה לאחד השורשים של
למטריצות יש מחלקי אפס. מתקיים עבור שאינה ואינה (הרצאה 8, דוגמה 2). מה שכן מותר להסיק: כל ע"ע של הוא שורש של .
" שווה למטריצה , לכן הע"ע של הם השורשים ה--יים של הע"ע של "
רק כיוון אחד בטוח: ע"ע של ע"ע של . בכיוון ההפוך יש בחירה של שורש — למשל אם ע"ע של אז או ע"ע של (תרגול 8). הכיוון היחיד שאפשר להישען עליו בביטחון הוא הראשון, וזה מספיק לרוב שאלות ה"לא קיימת".
להשתמש ב- פולינום ב- בלי לבדוק הפיכות
כל המהלך מתמוטט אם המקדם החופשי הוא — כלומר בדיוק כש- אינה הפיכה. חובה לכתוב את המשפט "מהיות הפיכה, אינו ע"ע ולכן " לפני החלוקה.
" לכסין ביחס לבסיס אבל אולי לא ביחס לבסיס אחר"
לכסינות אינה תלויה בבסיס: במרחב נ"ס, לכסינה אם"ם לכסינה, לכל (משפט 3). כל המטריצות המייצגות דומות זו לזו ולכן חולקות פ"א, ע"ע, ריבויים ולכסינות. בחרי את הבסיס הכי נוח לחישוב.