מטלה 7

שבוע 6 — הפולינום האופייני. הגדרה, מטריצות בלוקים, דמיון ופיבונאצ׳י

למה הרשימה הזאת

מטלה 7 בודקת את החומר של הרצאה 6. ההגדרות והמשפטים שלמטה הם מה שהשאלות משתמשות בו — אם אחד מהם לא ברור, כדאי לחזור אליו לפני שמתחילים לפתור.

סימנתי שאני יודעת: 0 מתוך 140%

על מה המטלה הזאת

עד כה חיפשנו ערכים עצמיים בניחוש. הפולינום האופייני הופך את זה לאלגוריתם: הע"ע הם בדיוק השורשים של p_A(λ) = det(λI − A). לאורך הדרך מתגלה שהפולינום מקודד גם את העקבה וגם את הדטרמיננטה, ושהוא שמור תחת דמיון.

פולינום אופיינימטריצות בלוקיםנוסחת בינה

הגדרות שחייבים לדעת

0/3

משפטים שחייבים לדעת

0/11

נקודות שנופלים עליהן

  • 1p_A(λ) = det(λI − A) — בסדר הזה. ההיפך הופך סימנים ומקלקל את המתוקנוּת.
  • 2p_A מתוקן ממעלה n. המקדם של λ^{n-1} הוא −tr(A), והמקדם החופשי הוא (−1)ⁿdet(A).
  • 3למטריצות דומות אותו פולינום אופייני — אבל ההפך לא נכון.
  • 4בפולינום של מטריצת בלוקים משולשית מכפילים את הפולינומים של הבלוקים.

רענון משבוע 5 — לכסון

  • ·A לכסינה ⟺ קיים בסיס של המרחב שכולו וקטורים עצמיים. לא מספיק שיהיו הרבה ו"ע.
  • ·וקטורים עצמיים של ערכים עצמיים שונים הם תמיד בת"ל — זה מה שמאפשר להרכיב בסיס.
  • ·V_λ = Null(λI − A) הוא תת-מרחב, ולכן אפשר לדבר על המימד שלו.
  • ·הווקטור 0 לעולם אינו וקטור עצמי, אבל 0 יכול בהחלט להיות ערך עצמי.
לסיכום של שבוע 5
לסיכום השבועי