משפט קיילי-המילטון

מתוך המכלול, האנציקלופדיה היהודית
קפיצה לניווט קפיצה לחיפוש

משפט קיילי-המילטון הוא משפט באלגברה ליניארית, הקובע שכל מטריצה ריבועית A (מעל שדה) מאפסת את הפולינום האופייני שלה  f(λ)=|λIA|, כלומר, מתקיים  f(A)=0. בפרט, הפולינום המינימלי של מטריצה מחלק את הפולינום האופייני שלה. המשפט קרוי על שמם של המתמטיקאים ארתור קיילי וויליאם המילטון. במאמר מ-1858 הראה קיילי שהמשפט נכון עבור מטריצות בגודל  2×2, והוא מדווח כי בדק את הטענה גם עבור מטריצות בגודל  3×3; עם זאת, הוא כותב, "לא מצאתי לנכון לטרוח על הוכחה פורמלית של המשפט עבור מטריצה מכל גודל". מעט אחר-כך גילה המילטון את המשפט עבור מטריצות בגודל 4, במהלך מחקריו על אלגברת הקווטרניונים. את המקרה הכללי הוכיח פרדיננד גאורג פרובניוס, ב- 1878.

המשפט תקף כאשר מקדמי המטריצה מגיעים מחוג קומוטטיבי כלשהו, ונובע ממנו שכל חוגי המטריצות  Mn(C) הם חוגי זהויות פולינומיות.

הוכחת המשפט

נסמן f(x)=Σk=0nCkxk. ראשית ידוע כי לכל מטריצה  A מתקיים כי Aadj(A)=adj(A)A=det(A)I, ולכן עבור C=xIA מתקיים כי f(x)I=|xIA|I=|C|I=Cadj(C)=(xIA)adj(C)=xIadj(C)Aadj(A) ומכיוון שאיברי המטריצה C הם פולינומים ממעלה ראשונה ולכן גם כן איברי adj(C) פולינומים אכן ממעלה גדולה או שווה ל-n1. לכן ניתן לכתוב את adj(C) כפולינום על מקדמים שהם מטריצות, adj(C)=Σk=0nBkxk. מכיוון ש-f(x)I=xIadj(C)Aadj(A) אז מתקיים כי f(x)I=Σk=1nCkIxk ו- adj(C)Aadj(A)=Σk=1nBk1ABk ולכן על ידי השוואת מקדמים לפולינומים זהים נקבל כי CkI=Bk1ABk אז אם נכפול ב-A נקבל כי CkAk=AkBk1Ak1Bk ולכן על ידי הצבה בפולינום המציין נקבל טור טלסקופי שמתאפס.

הוכחה עבור מטריצות לכסינות

אם מניחים שהמטריצה לכסינה, ההוכחה קלה יותר:

  • הפעלת המטריצה הריבועית f(A) (המטריצה המתקבלת מהצבת המטריצה המקורית A בפולינום האופייני שלה) על כל אחד מהוקטורים העצמיים של A מחזירה את הווקטור העצמי vi כפול סקלר מסוים αi (זה נובע מהגדרה של וקטור עצמי).
  • הסקלר הזה שווה לערך הפולינום האופייני כאשר מציבים בו את הערך העצמי λ אליו משויך הווקטור העצמי; בכתיב מתמטי:
f(A)vi=Anvi+cn1An1vi++c1Avi+c0Invi=λnvi+cn1λn1vi++c1λvi+c0vi=f(λ)vi
  • מהגדרת הפולינום האופייני נובע שכל ערך עצמי של המטריצה המקורית הוא שורש שלו; לפיכך המטריצה f(A) שולחת את כל אחד מהווקטורים העצמיים של A לאפס (αi=0 לכל i).
  • מכיוון ש-A לכסינה, אוסף הווקטורים העצמיים שלה, v1,v2,,vn, הוא בסיס למרחב עליו היא פועלת. מכיוון ששתי מטריצות הפועלות באופן זהה על כל אחד מוקטורי בסיס של מרחב ליניארי הן בהכרח זהות, מקבלים ש-f(A) שווה זהותית למטריצת האפס.

מקורות

הערך באדיבות ויקיפדיה העברית, קרדיט,
רשימת התורמים
רישיון cc-by-sa 3.0

משפט קיילי-המילטון30769553Q656772