דף הנושא — לכסון
ערכים ווקטורים עצמיים, מרחב עצמי, קריטריון ראשון ללכסינות
24 תכונות
12 מהתרגול בלבד
6 מלכודות
בשורה אחת
ללכסן = למצוא בסיס של שכולו וקטורים עצמיים. אם מצאת אותו — היא המטריצה שעמודותיה הם הווקטורים האלה, ו- היא הע"ע באותו סדר. אם לא קיים בסיס כזה — לא לכסינה. אין אפשרות שלישית.
מה צריך לדעת קודם
מתי מותר להסיק ש- כן לכסינה
שורה עם ✓ = תנאי מספיק, מותר לסיים. שורה עם ✗ = לא מספיק, גם אם זה מרגיש כמו כן.
| תכונה | מספיק? | למה, ואיך משתמשים בזה |
|---|---|---|
| קיים בסיס של מווקטורים עצמיים של | זו ההגדרה העובדת. משפט 2 בהרצאה 5: זהו תנאי אם"ם, לא רק מספיק. כל שאר השורות הן קיצורי דרך אליו. | |
| ל- יש ע"ע שונים ב- | מסקנה 1 בהרצאה 5. ו"ע של ע"ע שונים בת"ל (משפט 3), וקטורים בת"ל ב- הם בסיס. מספיק ולא הכרחי — הערה 2: לכסינה עם ע"ע יחיד. | |
| סכום מימדי המרחבים העצמיים | איחוד הבסיסים של ה- נותן וקטורים בת"ל (משפט 3 מרחיב לקבוצות). זו הצורה שבה זה נדרש בפועל — ראי תרגול 7, התרגיל עם . | |
| אלכסונית | טריוויאלי אבל שווה זהב בשאלות "הוכח/הפרך": בוחרים . הע"ע הם האלכסון והז"ע הם . הרצאה 5 שקף 25. | |
| דומה למטריצה לכסינה | דמיון הוא יחס שקילות ולכן טרנזיטיבי. אם ו- אלכסונית — אז . שבוע 4. | |
| מתחלפת עם מטריצה בעלת ע"ע שונים | מטלה 7 ש׳4. אם ל- יש ע"ע שונים ו- אז לכסינה: מתחלפת עם , וכל מטריצה שמתחלפת עם בעלת אלכסון שונה — היא עצמה אלכסונית. | |
| לפ"א יש שורשים שונים ב- | שקול לשורה השנייה. שבוע 6 — זו הדרך המהירה לאמת אותה. | |
| הפ"א מתפרק לגורמים לינאריים (סכום הריבויים האלגבריים ) | הטעות הכי יקרה בפרק. : מתפרק לגמרי, ו- לא לכסינה. הרצאה 6 תרגיל 1. | |
| ל- יש ע"ע אחד לפחות | קיום ע"ע נותן בלבד. צריך סכום . | |
| משולשית | משולשיות נותנת רק את רשימת הע"ע (על האלכסון). (מטלה 6 ש׳1(ב)) לא לכסינה; כן. הצורה לא מכריעה. | |
| הפיכה / | אין שום קשר. הפיכה ולא לכסינה, לא הפיכה ולכסינה. | |
| מצאתי וקטורים עצמיים | צריך וקטורים עצמיים בת"ל. אפשר לייצר אינסוף ו"ע מאותו ולא להתקדם. |
סדר העבודה, מהזול ליקר: (1) האם המטריצה משולשית/אלכסונית? קראי ע"ע מהאלכסון. (2) האם יש ע"ע שונים? סיימת — לכסינה. (3) יש ע"ע חוזר ? חשבי רק את עבורו, לא עבור האחרים. (4) סכום המימדים ⟹ לכסינה, אחרת לא (זה תנאי אם"ם).
מתי מותר להסיק ש- לא לכסינה
כל שורה עם ✓ היא הפרכה בת שתי שורות. אלה השורות שחוסכות עשרים דקות.
| תכונה | מספיק להפרכה? | למה, ואיך משתמשים בזה |
|---|---|---|
| ע"ע יחיד , אבל | הבדיקה החזקה ביותר בשבוע הזה. אם לכסינה עם ע"ע יחיד , היא דומה ל- — ומטריצה סקלרית דומה רק לעצמה, אז . סתירה. הרצאה 6 תרגיל 1 (פתרון 2) ותרגיל 2, ותרגול 7. | |
| אין ל- אף ע"ע ב- | בלי ע"ע אין ו"ע ואין בסיס. הדרך הסטנדרטית להראות זאת: הפ"א חסר שורשים ב-, או משוואה סקלרית שאין לה פתרון (ראי הדפוסים). | |
| סכום מימדי המרחבים העצמיים | שקול ל"אין מספיק ו"ע בת"ל". בפועל: . | |
| עבור ע"ע אחד : גדול מדי | מספיק שערך עצמי אחד "מפסיד" מימדים כדי להרוס הכול. זה החישוב שמטלה 7 ש׳5 וש׳6, ומבחן 2025א׳ ש׳4.1, בנויים סביבו. | |
| אבל | תרגול 6. אם לכסינה ו- אז כל ולכן כל , ולכן ולכן . סתירה. | |
| הע"ע של יוצאים מחוץ ל- | מעל : , אין שורשים. מעל אותה מטריצה כן לכסינה. תרגול 7. תמיד לבדוק באיזה שדה השאלה. | |
| העקבה או הדטרמיננטה "לא מסתדרות" | בדרך כלל לא — אבל ב-, אם למערכת , אין פתרון ב- זו כן הפרכה מלאה (כך פותרים בהרצאה 5 תרגילים 1 ו-2, ובמטלה 7 ש׳1). מה שלא מספיק: לטעון שהמספרים "מכוערים". נופלת רק כי דומה רק לעצמה (הרצאה 5 תרגיל 2) — שם המערכת דווקא כן נפתרת. | |
| לא סימטרית / לא משולשית / "מכוערת" | הצורה של הכניסות לא אומרת כלום. שבוע 4. | |
| לא הפיכה | הוא ע"ע לגיטימי לחלוטין. לכסינה וסינגולרית. |
כשמבקשים "הוכיחו ש- אינה לכסינה", תמיד נסי קודם: האם יש לה ע"ע יחיד? אם כן — משפט המטריצה הסקלרית מסיים בשלוש שורות בלי לחשב אף מרחב עצמי.
מה שעלה בתרגול ולא בהרצאה (12)
בדיוק החלק שנופל בין הכיסאות — כאן הוא במקום אחד- אם סכום כל שורה במטריצה שווה לאותו — אז הוא ע"ע, והו"ע הוא . ההוכחה שורה אחת: נותן בכל קואורדינטה את סכום השורה. זה לא בהרצאה בכלל, וזה נותן ע"ע בחינם בהרבה מטריצות "יפות".תרגול 6
- — המרחב העצמי של הוא בדיוק הגרעין. מכאן: חח"ע אם"ם אינו ע"ע, ואז (במימד סופי) גם על. זו הדרך לענות על "האם ההעתקה חח"ע/על" מתוך רשימת הע"ע בלבד.תרגול 6, מסקנה
- אם ו- ו"ע של ל-, אז ו"ע של לאותו . ההוכחה: . זה מה שמאפשר לעבור בין מטריצות דומות בלי לחשב מחדש.תרגול 6
- אלכסונית עם לא אומרת ש- לכסינה! דוגמה: אינה לכסינה (, ), אבל עבור ו- מתקבל . לכסינות מחייבת אותו בסיס משני הצדדים.תרגול 6, הפרכה
- ע"ע של אם"ם ע"ע של , ו- ו"ע של אם"ם ו"ע של המטריצה. בסוף חייבים לתרגם בחזרה — מצאת ו"ע של המטריצה, לא של .תרגול 6 (השאלה על )
- צירוף לינארי של ו"ע של ע"ע שונים אינו ו"ע. הפרכה: , הווקטורים ו"ע אבל לא. לעומת זאת, בתוך כן — הוא תמ"ו.תרגול 6
- אם לכסינה ו- אז . אותה טכניקה עובדת לכל משוואה: מפעילים על ו"ע, מקבלים משוואה סקלרית ב-, ומסיקים שכל הע"ע קבועים.תרגול 6
- המונחים ריבוי אלגברי (החזקה של בפ"א) וריבוי גיאומטרי () מוגדרים כבר בתרגול 6 ומשמשים במטלה 7 — אבל המשפט "לכסינה אם"ם ר"גר"א לכל ע"ע" מוכח רק בהרצאה 7. מותר להשתמש בו בפתרון, פשוט דעי שהמקור הוא שבוע 7.תרגול 6, מטלה 7 ש׳5 וש׳6
- ל- ול- אותם ערכים עצמיים בדיוק (גם כשהן לא ריבועיות, עבור ). אם ז"ע של ו-, אז ז"ע של ; המקרה נסגר דרך . אבל: לכסינה אינו גורר לכסינה (מבחן 2023א׳ ש׳2).מטלה 6 ש׳4
- אם ע"ע של אז או ע"ע של . הטריק: , ודטרמיננטה כפלית — אז אחד הגורמים מתאפס.מטלה 6 ש׳6(ג)
- סכום של שתי מטריצות לכסינות אינו בהכרח לכסין: . שתי המחוברות בעלות שני ע"ע שונים; הסכום נילפוטנטי.מטלה 6 ש׳6(ד)
- מעל : "הע"ע היחיד הוא ו-" אינו גורר — מפריכה. הטענה נכונה ברגע שמניחים (תנאי מספיק, לא אפיון). ההוכחה בונה ומראה ש-.מטלה 6 ש׳6(ה)
תכונות קטנות שחייבים לדעת (12)
14 מסומנות בצהוב — אלה שמכריעות שאלות- הוא ע"ע של אם"ם סינגולרית, ואז . שתי הוכחות: ישירות (), או .מטלה 6 ש׳6(א), תרגול 6
- הע"ע של מטריצה משולשית (עליונה או תחתונה) הם בדיוק איברי האלכסון — כולל ריבוי. זה החינם היחיד בפרק; בדקי משולשיות לפני כל חישוב.הרצאה 6 מסקנה 2 (מנוסחת שם למשולשית עליונה; המקרה התחתון נגזר מ-), מטלה 6 ש׳1(ב),(ד)
- אם אז עם אותו וקטור עצמי. זה המנוע של כל שאלה מהצורה "נתון ".תרגול 6, מטלה 6 ש׳6(ב)
- אם הפיכה: ע"ע של אם"ם ע"ע של , עם אותו ו"ע. שימי לב ש- אוטומטית כי הפיכה.נגזר; מיושם בתרגול 7
- ע"ע של אם"ם ע"ע של — אבל הו"ע בדרך כלל שונים (הם מתלכדים למשל כש- סימטרית). הו"ע של הם ה"ו"ע השמאליים" של , והם השורות של .מטלה 6 ש׳5
- הע"ע של הם , עם אותם ו"ע ואותם מימדי מרחב עצמי. המסקנה המעשית: אינו ע"ע של אם"ם .תרגול 7
- החישוב היחיד שבאמת עושים: ולכן . ע"ע אם"ם .הרצאה 5 משפט 4 והערה 4
- וקטור עצמי חייב להיות שונה מ-, אבל תמיד (הוא מקיים את המשוואה). הוא תמ"ו; קבוצת הו"ע לבדה איננה.הרצאה 5 שקף 32
- ו"ע יכול להשתייך לערך עצמי אחד בלבד. לע"ע אחד, לעומת זאת, יכולים להשתייך כמה ו"ע בת"ל.תרגול 6
- המטריצה המלכסנת אינה יחידה: אפשר לכפול כל עמודה בסקלר שונה מאפס ואפשר להחליף סדר עמודות — כל עוד מחליפים במקביל את סדר האלכסון ב-.הרצאה 5 תרגיל 1, שקף 25
- אם לכסינה אז ו- (עם ריבוי). ב- זו מערכת של שתי משוואות שפותרת את הע"ע בלי פולינום אופייני — כך פתרו את מעל .הרצאה 5 הערה 1, תרגול 7, מטלה 7 ש׳1
- אם לכסינה אז גם , ו-(אם הפיכה) לכסינות — עם אותה או עם .תרגול 6 (המקרה ); המקרים ו- נגזרים — ראי גם מטלה 6 ש׳5(ג)
אם נתון לי כך — באמת שואלים אותי את זה (6)
נתוןנתון של- (או ל-) יש ע"ע שונים
שואליםלכסינה, מיד — ובנוסף קיבלת בחינם: כל , וכל מטריצה שמתחלפת עם היא לכסינה.
המהלךלמסקנה הראשונה: מסקנה 1 בהרצאה 5. למסקנה השנייה (מטלה 7 ש׳4): מתחלפת עם ; מהשוואת כניסות , ומכיוון שכל ה--ות שונות אלכסונית, ולכן לכסינה.
נתוןמטריצה עם פרמטר , ושואלים "לאילו ערכים היא לכסינה"
שואליםזו תמיד שאלת מקרים: מתי שני ע"ע מתנגשים, ורק שם מחשבים מרחב עצמי.
המהלךשלב 1: חשבי עם הפרמטר (בדרך כלל המטריצה משולשית או כמעט, אז זה מכפלה). שלב 2: פרקי לגורמים וזהי מתי שני שורשים מתלכדים. שלב 3: בכל ערך של שבו אין התנגשות — ע"ע שונים, לכסינה, סיימת. שלב 4: רק בערכי ההתנגשות חשבי והשווי לריבוי. מטלה 7 ש׳5 ( בלבד), מבחן 2022ב׳ ש׳1.2.
נתוןנתון (או , , מעל )
שואליםלא נשאלת שאלה על המטריצה — נשאלת שאלה על הפתרונות של בשדה.
המהלךקחי ו"ע: , ומכיוון ש- נקבל . עכשיו: אם למשוואה אין פתרון ב- — אין ע"ע כלל, לא לכסינה (הרצאה 5 תרגיל 4 עם מעל ; מטלה 6 נוספות ש׳4 עם מעל , שם בודקים ש- = ריבועים מודולו 7). אם יש פתרון יחיד — הע"ע יחיד, ואז לכסינה סקלרית.
נתוןמבקשים לחשב , או , או
שואליםזו שאלת לכסון מוסווית. הפתרון תמיד .
המהלךללכסן, להעלות את האלכסון בחזקה, לחזור. קיצורים: אם מבקשים רק — אין צורך ב- בכלל, כי ולעקבות שוות (מטלה 7 ש׳2(ב): ). אם מבקשים רק — מכפילים וקטור ולא מטריצות. אם עובדים מודולו — מצמצמים את החזקות מוקדם (הרצאה 5 תרגיל 3: ולכן ).
נתוןמטריצה מעל שדה סופי
שואליםיש רק מועמדים לע"ע. הציבי את כולם.
המהלךבמקום לפרק פולינום, חשבי . אם כולם — אין ע"ע ולכן לא לכסינה (מטלה 6 ש׳3(א): מעל כל חמשת הערכים יוצאים ). וב- נסי קודם את המערכת , — מעל זה מהיר יותר מנוסחת השורשים.
נתוןנתונים ערכי
שואליםנשאלת על סכום מימדי המרחבים העצמיים, ולא על שום דבר אחר.
המהלךתרגמי כל דרגה למימד: . אם אינו ע"ע כלל, הדרגה חייבת להיות — וזה מאפשר לחלץ את השאר. אם הסכום מגיע ל- — לכסינה. תרגול 7 מריץ בדיוק את זה עם .
מלכודות (6)
השורה האדומה היא מה שהמוח אומר לך אוטומטיתמצאתי ש- פותר את , אז ע"ע
וקטור האפס לעולם אינו ו"ע, והוא פותר את המשוואה לכל בעולם. הדרישה בהגדרה היא . (הוא כן שייך ל- — זה מה שהופך את לתמ"ו.)
לכל ע"ע יש לפחות ו"ע אחד, יש לי ע"ע — אז יש לי מספיק ו"ע
נותן לך וקטורים, לא . הקריטריון דורש סכום . עם ע"ע חייבים לחשב מימדים בפועל.
לפולינום ממעלה יש שורשים, אז תמיד יש ע"ע
רק מעל . מעל , או ייתכן אפס שורשים: מעל , מעל . תמיד לבדוק מה השדה בשאלה — זה מופיע כמעט בכל מטלה 6.
הפ"א מתפרק לגורמים לינאריים, אז הע"ע "מספיקים" ו- לכסינה
לא. : , ריבוי אלגברי , אבל . פירוק מלא זה תנאי הכרחי בלבד. הריבוי הגיאומטרי הוא מה שמכריע.
ע"ע של ושל , אז ע"ע של ושל
לא, אלא אם כן זה אותו ו"ע. ע"ע של רק אם קיים שהוא ו"ע של שתיהן. ראי מטלה 6 ש׳6(ד): סכום שתי לכסינות יכול לצאת לא לכסין.
קיבלתי שעמודותיה ו"ע — סיימתי, לכסינה
צריך שהעמודות יהיו בת"ל, כלומר . שני ו"ע מאותו יכולים להיות תלויים. במטלה 6 ש׳1(ד) חישבו במפורש לפני שהסיקו. וכשמרכיבים את — הסדר של -ות באלכסון חייב להתאים לסדר העמודות ב-.