نظرية كايلي-هاميلتون

يُعتبر آرثر كايلي ، زميل الجمعية الملكية (1821-1895)، على نطاق واسع، أبرز علماء الرياضيات البحتة في بريطانيا خلال القرن التاسع عشر. في عام 1848، سافر كايلي إلى دبلن لحضور محاضرات ألقاها هاميلتون، مكتشف الأعداد الرباعية ، حولها. لاحقًا، أبهر كايلي هاميلتون بكونه ثاني من نشر بحثًا حولها. [ 1 ] وقد صاغ كايلي نظريةً للمصفوفات ذات البعد 3 أو أقل، ونشر برهانًا للحالة ثنائية الأبعاد.
ويليام روان هاميلتون (1805-1865)، فيزيائي وفلكي ورياضي أيرلندي، وأول عضو أجنبي في الأكاديمية الوطنية الأمريكية للعلوم . على الرغم من موقفه المعارض لمنهجية دراسة الهندسة ، حافظ هاميلتون على علاقة طيبة مع كايلي. [ 1 ] أثبت هاميلتون أنه بالنسبة لدالة خطية من الأعداد الرباعية ، توجد معادلة معينة، تعتمد على الدالة الخطية نفسها، تحققها الدالة الخطية ذاتها. [ 2 ] [ 3 ] [ 4 ]

في الجبر الخطي ، تنص نظرية كايلي-هاميلتون (التي سميت على اسم عالمي الرياضيات آرثر كايلي وويليام روان هاميلتون ) على أن كل مصفوفة مربعة على حلقة تبديلية (مثل الأعداد الحقيقية أو المركبة أو الأعداد الصحيحة ) تحقق معادلتها المميزة .

متعددة الحدود المميزة لـن×ن{\displaystyle n\times n}تُعرَّف المصفوفة A على النحو التالي [ 5 ]صأ(λ)=المحقق(λأنان-أ){\displaystyle p_{A}(\lambda )=\det(\lambda I_{n}-A)}حيث det هي عملية المحدد ، و λ عنصر قياسي متغير من الحلقة الأساسية ، و In هون×ن{\displaystyle n\times n}مصفوفة الوحدة . بما أن كل عنصر من عناصر المصفوفة(λأنان-أ){\displaystyle (\lambda I_{n}-A)}إما أن تكون ثابتة أو خطية في λ ، محدد(λأنان-أ){\displaystyle (\lambda I_{n}-A)}هي متعددة حدود أحادية من الدرجة n في λ ، لذا يمكن كتابتها على النحو التالي صأ(λ)=λن+جن-1λن-1++ج1λ+ج0.{\displaystyle p_{A}(\lambda )=\lambda ^{n}+c_{n-1}\lambda ^{n-1}+\cdots +c_{1}\lambda +c_{0}.}باستبدال المتغير القياسي λ بالمصفوفة A ، يمكن تعريف تعبير متعدد الحدود المصفوفي مماثل ، صأ(أ)=أن+جن-1أن-1++ج1أ+ج0أنان.{\displaystyle p_{A}(A)=A^{n}+c_{n-1}A^{n-1}+\cdots +c_{1}A+c_{0}I_{n}.} (هنا،أ{\displaystyle A}هي المصفوفة المعطاة - وليست متغيرًا، على عكسλ{\displaystyle \lambda }-لذاصأ(أ){\displaystyle p_{A}(A)}(هو ثابت وليس دالة). تنص نظرية كايلي-هاميلتون على أن هذا التعبير متعدد الحدود يساوي المصفوفة الصفرية ، أي أنصأ(أ)=0؛{\displaystyle p_{A}(A)=0;}أي، متعددة الحدود المميزةصأ{\displaystyle p_{A}}هي متعددة حدود إفنائية لـأ.{\displaystyle A.}

تتمثل إحدى استخدامات نظرية كايلي-هاميلتون في أنها تسمح بالتعبير عن A n كتركيبة خطية لقوى المصفوفة الأدنى لـ A : أن=-جن-1أن-1--ج1أ-ج0أنان.{\displaystyle A^{n}=-c_{n-1}A^{n-1}-\cdots -c_{1}A-c_{0}I_{n}.} عندما تكون الحلقة حقلاً ، فإن نظرية كايلي-هاميلتون تعادل القول بأن الحد الأدنى لكثير الحدود لمصفوفة مربعة يقسم كثير الحدود المميز لها.

أثبت هاميلتون حالة خاصة من النظرية لأول مرة عام 1853 [ 6 ] بدلالة معكوسات الدوال الخطية للأعداد الرباعية . [ 2 ] [ 3 ] [ 4 ] وهذا يتوافق مع الحالة الخاصة لبعض4×4{\displaystyle 4\times 4}حقيقي أو2×2{\displaystyle 2\times 2}المصفوفات المعقدة. ذكر كايلي في عام 1858 النتيجة لـ3×3{\displaystyle 3\times 3} والمصفوفات الأصغر، ولكن لم يتم نشر سوى برهان لـ2×2{\displaystyle 2\times 2}[ 7 ] [ 8 ] أما بالنسبة لـن×ن{\displaystyle n\times n} فيما يتعلق بالمصفوفات، صرّح كايلي قائلاً: "... لم أرَ ضرورةً للقيام بجهد إثبات رسمي للنظرية في الحالة العامة للمصفوفة من أي درجة". وقد أثبت فرديناند فروبينيوس الحالة العامة لأول مرة عام 1878. [ 9 ]

أمثلة

مصفوفات 1 × 1

لـ1×1{\displaystyle 1\times 1} المصفوفة A = ( a ) ، يتم إعطاء كثير الحدود المميز بواسطة p ( λ ) = λa ، وبالتالي فإن p ( A ) = ( a ) − a (1) = 0 أمر تافه.

مصفوفات 2 × 2

كمثال ملموس، لنفترض أ=(1234).{\displaystyle A={\begin{pmatrix}1&2\\3&4\end{pmatrix}}.} تُعطى متعددة الحدود المميزة لها بواسطة ص(λ)=المحقق(λأنا2-أ)=المحقق(λ-1-2-3λ-4)=(λ-1)(λ-4)-(-2)(-3)=λ2-5λ-2.{\displaystyle {\begin{aligned}p(\lambda )&=\det(\lambda I_{2}-A)=\det \!{\begin{pmatrix}\lambda -1&-2\\-3&\lambda -4\end{pmatrix}}\\&=(\lambda -1)(\lambda -4)-(-2)(-3)=\lambda ^{2}-5\lambda -2.\end{aligned}}}

تنص نظرية كايلي-هاميلتون على أنه إذا قمنا بتعريفص(X)=X2-5X-2أنا2،{\displaystyle p(X)=X^{2}-5X-2I_{2},} ثم ص(أ)=أ2-5أ-2أنا2=(0000).{\displaystyle p(A)=A^{2}-5A-2I_{2}={\begin{pmatrix}0&0\\0&0\\\end{pmatrix}}.} يمكننا التحقق من ذلك عن طريق الحساب، بالفعل، أ2-5أ-2أنا2=(7101522)-(5101520)-(2002)=(0000).{\displaystyle A^{2}-5A-2I_{2}={\begin{pmatrix}7&10\\15&22\\\end{pmatrix}}-{\begin{pmatrix}5&10\\15&20\\\end{pmatrix}}-{\begin{pmatrix}2&0\\0&2\\\end{pmatrix}}={\begin{pmatrix}0&0\\0&0\\\end{pmatrix}}.}

للعلامة التجارية العامة2×2{\displaystyle 2\times 2}مصفوفة، أ=(أبجد)،{\displaystyle A={\begin{pmatrix}a&b\\c&d\\\end{pmatrix}},}

تُعطى متعددة الحدود المميزة بالصيغة p ( λ ) = λ² - ( a + d ) λ + ( ad - bc ) ، لذا تنص نظرية كايلي-هاميلتون على أن ص(أ)=أ2-(أ+د)أ+(أد-بج)أنا2=(0000)؛{\displaystyle p(A)=A^{2}-(a+d)A+(ad-bc)I_{2}={\begin{pmatrix}0&0\\0&0\end{pmatrix}};} وهو ما يحدث بالفعل دائماً، ويتضح ذلك من خلال حساب قيم A 2 .

دليل

أ2-(أ+د)أ+(أد-بج)أنا2=(أ2+بجأب+بدأج+جدبج+د2)-(أ(أ+د)ب(أ+د)ج(أ+د)د(أ+د))+(أد-بج)أنا2=(بج-أد00بج-أد)+(أد-بج)أنا2=(0000){\displaystyle {\begin{aligned}&{}A^{2}-(a+d)A+(ad-bc)I_{2}\\[1ex]&={\begin{pmatrix}a^{2}+bc&ab+bd\\ac+cd&bc+d^{2}\\\end{pmatrix}}-{\begin{pmatrix}a(a+d)&b(a+d)\\c(a+d)&d(a+d)\end{pmatrix}}+(ad-bc)I_{2}\\[1ex]&={\begin{pmatrix}bc-ad&0\\0&bc-ad\\\end{pmatrix}}+(ad-bc)I_{2}\\[1ex]&={\begin{pmatrix}0&0\\0&0\end{pmatrix}}\end{aligned}}}

التطبيقات

المحدد والمصفوفة العكسية

بشكل عامن×ن{\displaystyle n\times n} وبالتالي، يمكن كتابة المصفوفة القابلة للعكس A ، أي المصفوفة ذات المحدد غير الصفري، A −1 على النحو التالي:(ن-1){\displaystyle (n-1)}التعبير متعدد الحدود من الدرجة الأولى في A : كما هو موضح، فإن نظرية كايلي-هاميلتون تُعادل الهوية

ص(أ)=أن+جن-1أن-1++ج1أ+(-1)نالمحقق(أ)أنان=0.{\displaystyle p(A)=A^{n}+c_{n-1}A^{n-1}+\cdots +c_{1}A+(-1)^{n}\det(A)I_{n}=0.}

تُعطى المعاملات c i بواسطة كثيرات الحدود المتناظرة الأولية للقيم الذاتية للمصفوفة A. وباستخدام متطابقات نيوتن ، يمكن التعبير عن كثيرات الحدود المتناظرة الأولية بدورها بدلالة مجموع القوى لكثيرات الحدود المتناظرة للقيم الذاتية: sك=أنا=1نλأناك=tr(أك)،{\displaystyle s_{k}=\sum _{i=1}^{n}\lambda _{i}^{k}=\operatorname {tr} (A^{k}),} حيث يمثل tr( Ak ) أثر المصفوفة Ak . وبالتالي ، يمكننا التعبير عن c i بدلالة أثر قوى A.

بشكل عام، يتم إعطاء صيغة المعاملات c i بدلالة كثيرات حدود بيل الأسية الكاملة على النحو التالي [ nb 1 ]جن-ك=(-1)كك!بك(s1،-1!s2،2!s3،...،(-1)ك-1(ك-1)!sك).{\displaystyle c_{n-k}={\frac {(-1)^{k}}{k!}}B_{k}(s_{1},-1!s_{2},2!s_{3},\ldots ,(-1)^{k-1}(k-1)!s_{k}).}

على وجه الخصوص، فإن محدد المصفوفة A يساوي (−1) n c 0. وبالتالي، يمكن كتابة المحدد على شكل عنصر التطابق الأثري : المحقق(أ)=1ن!بن(s1،-1!s2،2!s3،...،(-1)ن-1(ن-1)!sن).{\displaystyle \det(A)={\frac {1}{n!}}B_{n}(s_{1},-1!s_{2},2!s_{3},\ldots ,(-1)^{n-1}(n-1)!s_{n}).}

وبالمثل، يمكن كتابة متعددة الحدود المميزة على النحو التالي -(-1)نالمحقق(أ)أنان=أ(أن-1+جن-1أن-2++ج1أنان)،{\displaystyle -(-1)^{n}\det(A)I_{n}=A(A^{n-1}+c_{n-1}A^{n-2}+\cdots +c_{1}I_{n}),} وبضرب كلا الطرفين في A −1 (لاحظ أن −(−1) n = ( −1) n −1 )، نصل إلى تعبير عن معكوس A كعنصر تطابق أثري. أ-1=(-1)ن-1المحققأ(أن-1+جن-1أن-2++ج1أنان)،=1المحققأك=0ن-1(-1)ن+ك-1أن-ك-1ك!بك(s1،-1!s2،2!s3،...،(-1)ك-1(ك-1)!sك).{\displaystyle {\begin{aligned}A^{-1}&={\frac {(-1)^{n-1}}{\det A}}(A^{n-1}+c_{n-1}A^{n-2}+\cdots +c_{1}I_{n}),\\[5pt]&={\frac {1}{\det A}}\sum _{k=0}^{n-1}(-1)^{n+k-1}{\frac {A^{n-k-1}}{k!}}B_{k}(s_{1},-1!s_{2},2!s_{3},\ldots ,(-1)^{k-1}(k-1)!s_{k}).\end{aligned}}}

طريقة أخرى للحصول على هذه المعاملات c k لحالة عامةن×ن{\displaystyle n\times n}تعتمد المصفوفة، بشرط ألا يكون أي جذر منها صفرًا، على التعبير البديل التالي للمحدد ، ص(λ)=المحقق(λأنان-أ)=λنخبرة(tr(سجل(أنان-أ/λ))).{\displaystyle p(\lambda )=\det(\lambda I_{n}-A)=\lambda ^{n}\exp(\operatorname {tr} (\log(I_{n}-A/\lambda ))).} وبالتالي، وبفضل سلسلة ميركاتور ، ص(λ)=λنخبرة(-trم=1(أλ)مم)،{\displaystyle p(\lambda )=\lambda ^{n}\exp \left(-\operatorname {tr} \sum _{m=1}^{\infty }{({A \over \lambda })^{m} \over m}\right),}حيث يكفي توسيع الدالة الأسية إلى الرتبة λ n فقط ، لأن p ( λ ) من الرتبة n ، وبالتالي فإن القوى السالبة الصافية لـ λ تتلاشى تلقائيًا وفقًا لنظرية C–H. (مرة أخرى، يتطلب هذا حلقة تحتوي على الأعداد النسبية ). يسمح تفاضل هذا التعبير بالنسبة إلى λ بالتعبير عن معاملات متعددة الحدود المميزة لـ n العامة كمحددات لمصفوفات m × m ، [ nb 2 ]جن-م=(-1)مم!|trأم-10trأ2trأم-2trأم-1trأم-21trأمtrأم-1trأ| .{\displaystyle c_{n-m}={\frac {(-1)^{m}}{m!}}{\begin{vmatrix}\operatorname {tr} A&m-1&0&\cdots \\\operatorname {tr} A^{2}&\operatorname {tr} A&m-2&\cdots \\\vdots &\vdots &&&\vdots \\\operatorname {tr} A^{m-1}&\operatorname {tr} A^{m-2}&\cdots &\cdots &1\\\operatorname {tr} A^{m}&\operatorname {tr} A^{m-1}&\cdots &\cdots &\operatorname {tr} A\end{vmatrix}}~.}

أمثلة

على سبيل المثال، فإن أول عدد قليل من كثيرات حدود بيل هي B 0 = 1، B 1 ( x 1 ) = x 1 ، B 2 ( x 1 ، x 2 ) = x 2 1 + x 2 ، و B 3 ( x 1 ، x 2 ، x 3 ) = x 3 1 + 3 x 1 x 2 + x 3 .

باستخدام هذه لتحديد معاملات c i لكثير الحدود المميز لـ a2×2{\displaystyle 2\times 2} المصفوفة تنتج

ج2=ب0=1،ج1=-11!ب1(s1)=-s1=-tr(أ)،ج0=12!ب2(s1،-1!s2)=12(s12-s2)=12((tr(أ))2-tr(أ2)).{\displaystyle {\begin{aligned}c_{2}=B_{0}=1,\\[4pt]c_{1}={\frac {-1}{1!}}B_{1}(s_{1})=-s_{1}=-\operatorname {tr} (A),\\[4pt]c_{0}={\frac {1}{2!}}B_{2}(s_{1},-1!s_{2})={\frac {1}{2}}(s_{1}^{2}-s_{2})={\frac {1}{2}}((\operatorname {tr} (A))^{2}-\operatorname {tr} (A^{2})).\end{aligned}}}

المعامل c 0 يعطي محدد المصفوفة2×2{\displaystyle 2\times 2} المصفوفة c = 1 ناقص أثرها، بينما معكوسها يُعطى بواسطة أ-1=-1المحققأ(أ+ج1أنا2)=-2(أ-tr(أ)أنا2)(tr(أ))2-tr(أ2).{\displaystyle A^{-1}={\frac {-1}{\det A}}(A+c_{1}I_{2})={\frac {-2(A-\operatorname {tr} (A)I_{2})}{(\operatorname {tr} (A))^{2}-\operatorname {tr} (A^{2})}}.}

يتضح من الصيغة العامة لـ c nk ، المعبر عنها بدلالة كثيرات حدود بيل، أن التعبيرات -tr(أ)و12(tr(أ)2-tr(أ2)){\displaystyle -\operatorname {tr} (A)\quad {\text{and}}\quad {\tfrac {1}{2}}(\operatorname {tr} (A)^{2}-\operatorname {tr} (A^{2}))}

أعطِ دائمًا المعاملات c <sub>n -1</sub> لـ λ <sub>n -1</sub> و c <sub>n -2</sub> لـ λ <sub>n -2</sub> في متعددة الحدود المميزة لأين×ن{\displaystyle n\times n}المصفوفة، على التوالي. لذا، بالنسبة لـ3×3{\displaystyle 3\times 3} بالنسبة للمصفوفة A ، يمكن أيضًا كتابة نص نظرية كايلي-هاميلتون على النحو التالي أ3-(trأ)أ2+12((trأ)2-tr(أ2))أ-المحقق(أ)أنا3=يا،{\displaystyle A^{3}-(\operatorname {tr} A)A^{2}+{\frac {1}{2}}\left((\operatorname {tr} A)^{2}-\operatorname {tr} (A^{2})\right)A-\det(A)I_{3}=O,} حيث يشير الجانب الأيمن إلى3×3{\displaystyle 3\times 3}مصفوفة جميع عناصرها مُختزلة إلى الصفر. وبالمثل، فإن هذا المحدد في حالة n = 3 ، هو الآن المحقق(أ)=13!ب3(s1،-1!s2،2!s3)=16(s13+3s1(-s2)+2s3)=16[(trأ)3-3tr(أ2)(trأ)+2tr(أ3)].{\displaystyle {\begin{aligned}\det(A)&={\frac {1}{3!}}B_{3}(s_{1},-1!s_{2},2!s_{3})={\frac {1}{6}}(s_{1}^{3}+3s_{1}(-s_{2})+2s_{3})\\[5pt]&={\frac {1}{6}}\left[(\operatorname {tr} A)^{3}-3\operatorname {tr} (A^{2})(\operatorname {tr} A)+2\operatorname {tr} (A^{3})\right].\end{aligned}}} يعطي هذا التعبير معكوس المعامل c n −3 لـ λ n −3 في الحالة العامة، كما هو موضح أدناه.

وبالمثل، يمكن للمرء أن يكتب لـ4×4{\displaystyle 4\times 4}المصفوفة أ ، أ4-(trأ)أ3+12[(trأ)2-tr(أ2)]أ2-16[(trأ)3-3tr(أ2)(trأ)+2tr(أ3)]أ+المحقق(أ)أنا4=يا،{\displaystyle A^{4}-(\operatorname {tr} A)A^{3}+{\tfrac {1}{2}}\left[(\operatorname {tr} A)^{2}-\operatorname {tr} (A^{2})\right]A^{2}-{\tfrac {1}{6}}\left[(\operatorname {tr} A)^{3}-3\operatorname {tr} (A^{2})(\operatorname {tr} A)+2\operatorname {tr} (A^{3})\right]A+\det(A)I_{4}=O,}

حيث أن المحدد الآن هو c n −4 ،

124[(trأ)4-6tr(أ2)(trأ)2+3(tr(أ2))2+8tr(أ3)tr(أ)-6tr(أ4)]،{\displaystyle {\tfrac {1}{24}}\!\left[(\operatorname {tr} A)^{4}-6\operatorname {tr} (A^{2})(\operatorname {tr} A)^{2}+3\left(\operatorname {tr} (A^{2})\right)^{2}+8\operatorname {tr} (A^{3})\operatorname {tr} (A)-6\operatorname {tr} (A^{4})\right],}

وهكذا بالنسبة للمصفوفات الأكبر حجماً. ويمكن استنتاج التعبيرات الأكثر تعقيداً للمعاملات c k من متطابقات نيوتن أو خوارزمية فاديف-ليفرير .

القوة النونية للمصفوفة

توفر نظرية كايلي-هاميلتون دائمًا علاقة بين قوى A (وإن لم تكن دائمًا أبسطها)، مما يسمح بتبسيط التعبيرات التي تتضمن هذه القوى، وتقييمها دون الحاجة إلى حساب القوة A n أو أي قوى أعلى من A.

على سبيل المثال، لـأ=(1234){\displaystyle A={\begin{pmatrix}1&2\\3&4\end{pmatrix}}}تنص النظرية على أ2=5أ+2أنا2.{\displaystyle A^{2}=5A+2I_{2}\,.}

ثم، لحساب A 4 ، لاحظ أ3=(5أ+2أنا2)أ=5أ2+2أ=5(5أ+2أنا2)+2أ=27أ+10أنا2،أ4=أ3أ=(27أ+10أنا2)أ=27أ2+10أ=27(5أ+2أنا2)+10أ=145أ+54أنا2.{\displaystyle {\begin{aligned}A^{3}&=(5A+2I_{2})A=5A^{2}+2A=5(5A+2I_{2})+2A=27A+10I_{2},\\[1ex]A^{4}&=A^{3}A=(27A+10I_{2})A=27A^{2}+10A=27(5A+2I_{2})+10A=145A+54I_{2}\,.\end{aligned}}} على نفس المنوال، أ-1=12(أ-5أنا2) .أ-2=أ-1أ-1=14(أ2-10أ+25أنا2)=14((5أ+2أنا2)-10أ+25أنا2)=14(-5أ+27أنا2) .{\displaystyle {\begin{aligned}A^{-1}&={\frac {1}{2}}\left(A-5I_{2}\right)~.\\[1ex]A^{-2}&=A^{-1}A^{-1}={\frac {1}{4}}\left(A^{2}-10A+25I_{2}\right)={\frac {1}{4}}\left((5A+2I_{2})-10A+25I_{2}\right)={\frac {1}{4}}\left(-5A+27I_{2}\right)~.\end{aligned}}}

لاحظ أننا تمكّنا من كتابة قوة المصفوفة كمجموع حدّين. في الواقع، يمكن كتابة قوة المصفوفة من أي رتبة k على شكل متعددة حدود مصفوفية من الدرجة n − 1 على الأكثر ، حيث n هو حجم المصفوفة المربعة. هذه حالة يمكن فيها استخدام نظرية كايلي-هاميلتون للتعبير عن دالة مصفوفية، وهو ما سنناقشه لاحقًا بشكل منهجي.

دوال المصفوفات

بالنظر إلى دالة تحليليةو(x)=ك=0أكxك{\displaystyle f(x)=\sum _{k=0}^{\infty }a_{k}x^{k}}ويمكن التعبير عن الدالة باستخدام القسمة المطولة كما يلي :​​ و(x)=q(x)ص(x)+ر(x)،{\displaystyle f(x)=q(x)p(x)+r(x),} حيث q ( x ) هو كثير حدود القسمة و r ( x ) هو كثير حدود الباقي بحيث 0 ≤ deg r ( x ) < n .

بحسب نظرية كايلي-هاميلتون، فإن استبدال x بالمصفوفة A يعطي p ( A ) = 0 ، وبالتالي يكون لدينا و(أ)=ر(أ).{\displaystyle f(A)=r(A).}

وبالتالي، يمكن التعبير عن الدالة التحليلية للمصفوفة A على أنها متعددة حدود مصفوفية من الدرجة الأقل من n .

ليكن باقي كثيرة الحدود ر(x)=ج0+ج1x++جن-1xن-1.{\displaystyle r(x)=c_{0}+c_{1}x+\cdots +c_{n-1}x^{n-1}.} بما أن p ( λ ) = 0 ، فإن تقييم الدالة f ( x ) عند القيم الذاتية n للمصفوفة A ينتج عنه و(λأنا)=ر(λأنا)=ج0+ج1λأنا++جن-1λأنان-1،ل أنا=1،2،...،ن.{\displaystyle f(\lambda _{i})=r(\lambda _{i})=c_{0}+c_{1}\lambda _{i}+\cdots +c_{n-1}\lambda _{i}^{n-1},\qquad {\text{for }}i=1,2,...,n.} وهذا يُعادل نظامًا من n معادلة خطية ، يمكن حلها لتحديد المعاملات c i . وبالتالي، يكون لدينا و(أ)=ك=0ن-1جكأك.{\displaystyle f(A)=\sum _{k=0}^{n-1}c_{k}A^{k}.}

عند تكرار القيم الذاتية، أي λᵢ = λⱼ لبعض i ≠ j ، تتطابق معادلتان أو أكثر؛ وبالتالي لا يمكن حل المعادلات الخطية بشكل فريد. في مثل هذه الحالات، بالنسبة لقيمة ذاتية λ ذات تعدد m ، فإن أول m − 1 مشتقة لـ p ( x ) تتلاشى عند القيمة الذاتية. وهذا يؤدي إلى m − 1 حلول إضافية مستقلة خطيًا دكو(x)دxك|x=λ=دكر(x)دxك|x=λل ك=1،2،...،م-1،{\displaystyle \left.{\frac {\mathrm {d} ^{k}f(x)}{\mathrm {d} x^{k}}}\right|_{x=\lambda }=\left.{\frac {\mathrm {d} ^{k}r(x)}{\mathrm {d} x^{k}}}\right|_{x=\lambda }\qquad {\text{for }}k=1,2,\ldots ,m-1,}والتي، بالإضافة إلى غيرها، تعطي المعادلات n المطلوبة لحل c i .

إن إيجاد متعدد الحدود الذي يمر عبر النقاط ( λ i , f ( λ i )) هو في الأساس مشكلة استيفاء ، ويمكن حله باستخدام تقنيات استيفاء لاغرانج أو نيوتن ، مما يؤدي إلى صيغة سيلفستر .

على سبيل المثال، لنفترض أن المهمة هي إيجاد التمثيل متعدد الحدود لـ و(أ)=هـأتwحهـرهـأ=(1203).{\displaystyle f(A)=e^{At}\qquad \mathrm {where} \qquad A={\begin{pmatrix}1&2\\0&3\end{pmatrix}}.}

كثير الحدود المميز هو p ( x ) = ( x - 1)( x - 3) = - 4x + 3 ، والقيم الذاتية هي λ = 1، 3. لنفترض أن r ( x ) = c₀ + c₁x . بتقييم f ( λ ) = r ( λ ) عند القيم الذاتية ، نحصل على معادلتين خطيتين ، eᵗ = c₀ + c₁ و e³ᵗ = c₀ + 3c₁ .

بحل المعادلتين نحصل على c₀ = ( 3eᵗe³ᵗ ) / 2 و c₁ = ( e³ᵗ eᵗ ) / 2 . وبالتالي ، فإن هـأت=ج0أنا2+ج1أ=(ج0+ج12ج10ج0+3ج1)=(هـتهـ3ت-هـت0هـ3ت).{\displaystyle e^{At}=c_{0}I_{2}+c_{1}A={\begin{pmatrix}c_{0}+c_{1}&2c_{1}\\0&c_{0}+3c_{1}\end{pmatrix}}={\begin{pmatrix}e^{t}&e^{3t}-e^{t}\\0&e^{3t}\end{pmatrix}}.}

أما إذا كانت الدالة f ( A ) = sin( At) ، فإن المعاملات ستكون c₀ = (3 sin (t) - sin( 3t) )/2 و c₁ = (sin(3t ) - sin ( t ))/2 ؛ وبالتالي الخطيئة(أت)=ج0أنا2+ج1أ=(الخطيئةتالخطيئة3ت-الخطيئةت0الخطيئة3ت).{\displaystyle \sin(At)=c_{0}I_{2}+c_{1}A={\begin{pmatrix}\sin t&\sin 3t-\sin t\\0&\sin 3t\end{pmatrix}}.}

كمثال آخر، عند النظر و(أ)=هـأتwحهـرهـأ=(01-10)،{\displaystyle f(A)=e^{At}\qquad \mathrm {where} \qquad A={\begin{pmatrix}0&1\\-1&0\end{pmatrix}},} ثم تكون متعددة الحدود المميزة هي p ( x ) = x 2  +  1 ، والقيم الذاتية هي λ = ± i .

كما في السابق، فإن تقييم الدالة عند القيم الذاتية يعطينا المعادلتين الخطيتين e <sub>it</sub> = c <sub>0 </sub> + ic <sub> 1 </sub> و e <sub>-it </sub> = c<sub> 0 </sub> - ic <sub> 1 </sub>؛ وحلهما هو: c <sub>0 </sub> = ( e <sub>it</sub> + e <sub>-it </sub> )/2 = cos t و c <sub>1</sub> = ( e <sub>it</sub> - e<sub> -it </sub> )/2 = sin t . وبالتالي، في هذه الحالة، هـأت=(كوست)أنا2+(الخطيئةت)أ=(كوستالخطيئةت-الخطيئةتكوست)،{\displaystyle e^{At}=(\cos t)I_{2}+(\sin t)A={\begin{pmatrix}\cos t&\sin t\\-\sin t&\cos t\end{pmatrix}},} وهي مصفوفة دوران .

من الأمثلة الشائعة على هذا الاستخدام التحويل الأسي من جبر لي لمجموعة لي المصفوفية إلى المجموعة. ويُعطى هذا التحويل بواسطة دالة أسية مصفوفية . خبرة:زجي؛تXهـتX=ن=0تنXنن!=أنا+تX+ت2X22+،تR،Xز.{\displaystyle \exp :{\mathfrak {g}}\rightarrow G;\qquad tX\mapsto e^{tX}=\sum _{n=0}^{\infty }{\frac {t^{n}X^{n}}{n!}}=I+tX+{\frac {t^{2}X^{2}}{2}}+\cdots ,t\in \mathbb {R} ,X\in {\mathfrak {g}}.} وقد عُرفت هذه التعبيرات منذ زمن طويل بالنسبة لـ SU(2) . هـأنا(θ/2)(ن^σ)=أنا2كوسθ2+أنا(ن^σ)الخطيئةθ2،{\displaystyle e^{i(\theta /2)({\hat {\mathbf {n} }}\cdot \sigma )}=I_{2}\cos {\frac {\theta }{2}}+i({\hat {\mathbf {n} }}\cdot \sigma )\sin {\frac {\theta }{2}},} حيث تمثل σ مصفوفات باولي، وبالنسبة لـ SO(3) ، هـأناθ(ن^ج)=أنا3+أنا(ن^ج)الخطيئةθ+(ن^ج)2(كوسθ-1)،{\displaystyle e^{i\theta ({\hat {\mathbf {n} }}\cdot \mathbf {J} )}=I_{3}+i({\hat {\mathbf {n} }}\cdot \mathbf {J} )\sin \theta +({\hat {\mathbf {n} }}\cdot \mathbf {J} )^{2}(\cos \theta -1),} وهي صيغة رودريغز للدوران . للاطلاع على الرموز، انظر مجموعة الدوران ثلاثية الأبعاد#ملاحظة حول جبر لي .

في الآونة الأخيرة، ظهرت تعابير لمجموعات أخرى، مثل مجموعة لورنتز SO(3, 1) [ 10 ] ، وO(4, 2) [ 11 و SU(2, 2) [ 12 ] ، بالإضافة إلى GL( n , R ) [ 13 ] . تُعدّ المجموعة O(4, 2) المجموعة المطابقة للزمكان ، و SU (2, 2) هي غطاؤها المتصل ببساطة (وبالتحديد، هي الغطاء المتصل ببساطة للمكون المتصل SO + (4, 2) من O(4, 2) ). تنطبق التعابير المُستنتجة على التمثيل القياسي لهذه المجموعات. وهي تتطلب معرفة (بعض) القيم الذاتية للمصفوفة المراد رفعها إلى الأس. بالنسبة لـ SU(2) (وبالتالي لـ SO(3) )، تم الحصول على تعابير مغلقة لجميع التمثيلات غير القابلة للاختزال، أي لأي دوران [ 14 ] .

فرديناند جورج فروبينيوس (1849-1917)، عالم رياضيات ألماني. انصبّ اهتمامه الرئيسي على الدوال الإهليلجية والمعادلات التفاضلية ، ولاحقًا على نظرية الزمر . في عام 1878، قدّم أول برهان كامل لنظرية كايلي - هاميلتون. [ 9 ]

نظرية الأعداد الجبرية

تُعدّ نظرية كايلي-هاميلتون أداة فعّالة لحساب الحد الأدنى لكثير الحدود للأعداد الصحيحة الجبرية . على سبيل المثال، بالنظر إلى امتداد محدودسؤال[α1،...،αك]{\displaystyle \mathbb {Q} [\alpha _{1},\ldots ,\alpha _{k}]}لسؤال{\displaystyle \mathbb {Q} }وعدد صحيح جبريαسؤال[α1،...،αك]{\displaystyle \alpha \in \mathbb {Q} [\alpha _{1},\ldots ,\alpha _{k}]}وهو عبارة عن توليفة خطية غير صفرية منα1ن1αكنك{\displaystyle \alpha _{1}^{n_{1}}\cdots \alpha _{k}^{n_{k}}}يمكننا حساب الحد الأدنى لكثير الحدود لـα{\displaystyle \alpha }من خلال إيجاد مصفوفة تمثلسؤال{\displaystyle \mathbb {Q} }- التحويل الخطيα:سؤال[α1،...،αك]سؤال[α1،...،αك]{\displaystyle \cdot \alpha :\mathbb {Q} [\alpha _{1},\ldots ,\alpha _{k}]\to \mathbb {Q} [\alpha _{1},\ldots ,\alpha _{k}]} إذا أطلقنا على هذا اسم مصفوفة التحويلأ{\displaystyle A}ثم يمكننا إيجاد متعددة الحدود الدنيا بتطبيق نظرية كايلي-هاميلتون علىأ{\displaystyle A}[ 15 ]

البراهين

تُعدّ نظرية كايلي-هاميلتون نتيجة مباشرة لوجود الصيغة المعيارية لجوردان للمصفوفات على الحقول المغلقة جبريًا ، انظر الصيغة المعيارية لجوردان §  نظرية كايلي-هاميلتون . في هذا القسم، تُقدّم براهين مباشرة.

كما توضح الأمثلة أعلاه، فإن الحصول على نص نظرية كايلي-هاميلتون لـن×ن{\displaystyle n\times n}مصفوفة

أ=(أأناج)أنا،ج=1ن{\displaystyle A=\left(a_{ij}\right)_{i,j=1}^{n}} يتطلب ذلك خطوتين: أولاً، يتم تحديد معاملات cᵢ لكثير الحدود المميز عن طريق تطوير المحدد على شكل كثير حدود في t

ص(ت)=المحقق(تأنان-أ)=|ت-أ1،1-أ1،2-أ1،ن-أ2،1ت-أ2،2-أ2،ن-أن،1-أن،2ت-أن،ن|=تن+جن-1تن-1++ج1ت+ج0،{\displaystyle {\begin{aligned}p(t)&=\det(tI_{n}-A)={\begin{vmatrix}t-a_{1,1}&-a_{1,2}&\cdots &-a_{1,n}\\-a_{2,1}&t-a_{2,2}&\cdots &-a_{2,n}\\\vdots &\vdots &\ddots &\vdots \\-a_{n,1}&-a_{n,2}&\cdots &t-a_{n,n}\end{vmatrix}}\\[5pt]&=t^{n}+c_{n-1}t^{n-1}+\cdots +c_{1}t+c_{0},\end{aligned}}}

ثم تُستخدم هذه المعاملات في توليفة خطية من قوى A تُساوي بـن×ن{\displaystyle n\times n}المصفوفة الصفرية: أن+جن-1أن-1++ج1أ+ج0أنان=(0000).{\displaystyle A^{n}+c_{n-1}A^{n-1}+\cdots +c_{1}A+c_{0}I_{n}={\begin{pmatrix}0&\cdots &0\\\vdots &\ddots &\vdots \\0&\cdots &0\end{pmatrix}}.}

يمكن حساب الجانب الأيسر إلىن×ن{\displaystyle n\times n}المصفوفة التي عناصرها عبارة عن تعابير متعددة الحدود (ضخمة) في مجموعة العناصر aᵢ , من المصفوفة A ، تنص نظرية كايلي-هاميلتون على أن كل تعبير من هذه التعبيرات يساوي صفرًا . لأي قيمة ثابتة لـ n ، يمكن الحصول على هذه المتطابقات من خلال عمليات جبرية دقيقة ولكنها بسيطة. مع ذلك، لا يمكن لأي من هذه العمليات الحسابية أن توضح سبب صحة نظرية كايلي-هاميلتون للمصفوفات بجميع أحجامها الممكنة n ، لذا يلزم برهان موحد لجميع قيم n .

التصفيات

إذا كان المتجه v ذو الحجم n متجهًا ذاتيًا للمصفوفة A بقيمة ذاتية λ ، أي إذا كان Av = λv ، فإن ص(أ)v=أنv+جن-1أن-1v++ج1أv+ج0أنانv=λنv+جن-1λن-1v++ج1λv+ج0v=ص(λ)v،{\displaystyle {\begin{aligned}p(A)\cdot v&=A^{n}\cdot v+c_{n-1}A^{n-1}\cdot v+\cdots +c_{1}A\cdot v+c_{0}I_{n}\cdot v\\[6pt]&=\lambda ^{n}v+c_{n-1}\lambda ^{n-1}v+\cdots +c_{1}\lambda v+c_{0}v=p(\lambda )v,\end{aligned}}} وهو المتجه الصفري لأن p ( λ ) = 0 (القيم الذاتية للمصفوفة A هي جذور p ( t ) ). ينطبق هذا على جميع القيم الذاتية الممكنة λ ، لذا فإن المصفوفتين المتساويتين وفقًا للنظرية تعطيان بالتأكيد نفس النتيجة (صفر) عند تطبيقها على أي متجه ذاتي. الآن، إذا كانت A تقبل أساسًا من المتجهات الذاتية، أي إذا كانت A قابلة للتقطير ، فإن نظرية كايلي-هاميلتون يجب أن تنطبق على A ، لأن المصفوفتين اللتين تعطيان نفس القيم عند تطبيقهما على كل عنصر من عناصر الأساس يجب أن تكونا متساويتين. أ=XدX-1،د=التشخيص(λأنا)،أنا=1،2،...،ن{\displaystyle A=XDX^{-1},\quad D=\operatorname {diag} (\lambda _{i}),\quad i=1,2,...,n}صأ(λ)=|λأنا-أ|=أنا=1ن(λ-λأنا)ك=0نجكλك{\displaystyle p_{A}(\lambda )=|\lambda I-A|=\prod _{i=1}^{n}(\lambda -\lambda _{i})\equiv \sum _{k=0}^{n}c_{k}\lambda ^{k}}صأ(أ)=جكأك=Xصأ(د)X-1=XجX-1{\displaystyle p_{A}(A)=\sum c_{k}A^{k}=Xp_{A}(D)X^{-1}=XCX^{-1}}جأناأنا=ك=0نجكλأناك=ج=1ن(λأنا-λج)=0،جأنا،جأنا=0{\displaystyle C_{ii}=\sum _{k=0}^{n}c_{k}\lambda _{i}^{k}=\prod _{j=1}^{n}(\lambda _{i}-\lambda _{j})=0,\qquad C_{i,j\neq i}=0}صأ(أ)=XجX-1=يا.{\displaystyle \therefore p_{A}(A)=XCX^{-1}=O.}

لننظر الآن إلى الدالةهـ:منمن{\displaystyle e\colon M_{n}\to M_{n}}أي الخرائطن×ن{\displaystyle n\times n}المصفوفات إلىن×ن{\displaystyle n\times n}المصفوفات المعطاة بالصيغةهـ(أ)=صأ(أ){\displaystyle e(A)=p_{A}(A)}أي التي تأخذ مصفوفةأ{\displaystyle A}ويُدخلها في متعددة الحدود الخاصة بها. ليست كل المصفوفات قابلة للتقطير، ولكن بالنسبة للمصفوفات ذات المعاملات المركبة، فإن العديد منها قابل للتقطير: المجموعةد{\displaystyle D}تكون مجموعة المصفوفات المربعة المركبة القابلة للتقطير ذات حجم معين كثيفة في مجموعة جميع هذه المصفوفات المربعة [ 16 ] (لكي تكون المصفوفة قابلة للتقطير، يكفي على سبيل المثال ألا يكون لكثير الحدود المميز لها أي جذور متعددة ). والآن، عند النظر إليها كدالةهـ:جن2جن2{\displaystyle e\colon \mathbb {C} ^{n^{2}}\to \mathbb {C} ^{n^{2}}}(بما أن المصفوفات لهان2{\displaystyle n^{2}}بمعرفة المدخلات، نلاحظ أن هذه الدالة متصلة . وهذا صحيح لأن مدخلات صورة المصفوفة تُعطى بواسطة كثيرات حدود في مدخلات المصفوفة. هـ(د)={(0000)}{\displaystyle e(D)=\left\{{\begin{pmatrix}0&\cdots &0\\\vdots &\ddots &\vdots \\0&\cdots &0\end{pmatrix}}\right\}}

ومنذ ذلك الحيند{\displaystyle D}إذا كانت كثيفة، فبحسب خاصية الاستمرارية، يجب أن تُسقط هذه الدالة على المجموعة بأكملها.ن×ن{\displaystyle n\times n}المصفوفات إلى المصفوفة الصفرية. لذلك، فإن نظرية كايلي-هاميلتون صحيحة للأعداد المركبة، وبالتالي يجب أن تكون صحيحة أيضًا للأعداد المركبة.سؤال{\displaystyle \mathbb {Q} }- أوR{\displaystyle \mathbb {R} }المصفوفات ذات القيم n.

مع أن هذا يُقدّم برهانًا صحيحًا، إلا أن الحجة ليست مُرضية تمامًا، إذ إن المتطابقات التي تُمثلها النظرية لا تعتمد بأي شكل من الأشكال على طبيعة المصفوفة (قابلة للتقطير أم لا)، ولا على نوع العناصر المسموح بها (بالنسبة للمصفوفات ذات العناصر الحقيقية، فإن العناصر القابلة للتقطير لا تُشكّل مجموعة كثيفة، ويبدو غريبًا أن نضطر إلى دراسة المصفوفات المركبة لنرى أن نظرية كايلي-هاميلتون تنطبق عليها). لذلك، سنقتصر الآن على دراسة الحجج التي تُثبت النظرية مباشرةً لأي مصفوفة باستخدام العمليات الجبرية فقط؛ وتتميز هذه الحجج أيضًا بأنها تُطبّق على المصفوفات ذات العناصر في أي حلقة تبديلية .

توجد أنواع عديدة من البراهين لنظرية كايلي-هاميلتون، وسنقدم هنا بعضًا منها. وتختلف هذه البراهين في كمية المفاهيم الجبرية المجردة اللازمة لفهم البرهان. تستخدم أبسط البراهين المفاهيم اللازمة لصياغة النظرية فقط (المصفوفات، كثيرات الحدود ذات المدخلات العددية، المحددات)، لكنها تتضمن حسابات تقنية تجعل من الغريب نوعًا ما أنها تؤدي بدقة إلى النتيجة الصحيحة. من الممكن تجنب هذه التفاصيل، ولكن على حساب استخدام مفاهيم جبرية أكثر دقة: كثيرات الحدود ذات المعاملات في حلقة غير تبديلية، أو المصفوفات ذات أنواع غير مألوفة من المدخلات.

المصفوفات المترافقة

تستخدم جميع البراهين أدناه مفهوم المصفوفة المرافقة adj( M ) لـن×ن{\displaystyle n\times n}المصفوفة M هي منقولة مصفوفة عواملها المرافقة . هذه مصفوفة تُعطى معاملاتها بتعبيرات متعددة الحدود بدلالة معاملات M (في الواقع، بـ...).(ن-1)×(ن-1){\displaystyle (n-1)\times (n-1)}المحددات)، بحيث تتحقق العلاقات الأساسية التالية، صفة(م)م=المحقق(م)أنان=مصفة(م) .{\displaystyle \operatorname {adj} (M)\cdot M=\det(M)I_{n}=M\cdot \operatorname {adj} (M)~.} هذه العلاقات هي نتيجة مباشرة للخصائص الأساسية للمحددات: تقييم العنصر ( i , j ) من حاصل ضرب المصفوفة على اليسار يعطي التوسع حسب العمود j لمحدد المصفوفة التي تم الحصول عليها من M عن طريق استبدال العمود i بنسخة من العمود j ، وهو det( M ) إذا كان i = j وصفر خلاف ذلك؛ حاصل ضرب المصفوفة على اليمين مشابه، ولكن للتوسعات حسب الصفوف.

بما أن هذه العلاقات ناتجة عن مجرد معالجة التعبيرات الجبرية، فهي صالحة للمصفوفات التي تنتمي عناصرها إلى أي حلقة تبديلية (إذ يجب افتراض التبديلية لتعريف المحددات أساسًا). من المهم ملاحظة ذلك هنا، لأن هذه العلاقات ستُطبق لاحقًا على المصفوفات ذات العناصر غير العددية، مثل كثيرات الحدود.

برهان جبري مباشر

يستخدم هذا البرهان بالضبط نوع الكائنات اللازمة لصياغة نظرية كايلي-هاميلتون: المصفوفات التي تكون عناصرها عبارة عن كثيرات حدود. المصفوفةتأنان-أ{\displaystyle tI_{n}-A}المصفوفة التي يكون محددها هو متعددة الحدود المميزة للمصفوفة A هي مصفوفة من هذا النوع، وبما أن متعددات الحدود تشكل حلقة تبديلية، فإن لها مصفوفة مرافقة.ب=صفة(تأنان-أ).{\displaystyle B=\operatorname {adj} (tI_{n}-A).} ثم، وفقًا للعلاقة الأساسية اليمنى للمرافق، يكون لدينا (تأنان-أ)ب=المحقق(تأنان-أ)أنان=ص(ت)أنان.{\displaystyle (tI_{n}-A)B=\det(tI_{n}-A)I_{n}=p(t)I_{n}.}

بما أن B هي أيضًا مصفوفة تحتوي على كثيرات حدود في t كعناصر، فإنه يمكن، لكل i ، جمع معاملاتتأنا{\displaystyle t^{i}}في كل مدخل لتشكيل مصفوفة B i من الأرقام، بحيث يكون لدى المرء ب=أنا=0ن-1تأنابأنا.{\displaystyle B=\sum _{i=0}^{n-1}t^{i}B_{i}.}( يوضح تعريف عناصر المصفوفة B أنه لا توجد قوى أعلى من t n −1 ). على الرغم من أن هذا يبدو وكأنه متعدد حدود بمعاملات مصفوفات، فلن نتناول هذا المفهوم؛ إنها مجرد طريقة لكتابة مصفوفة ذات عناصر متعددة الحدود كمزيج خطي من n مصفوفة ثابتة، والمعاملتأنا{\displaystyle t^{i}}تمت كتابة هذا النص على يسار المصفوفة للتأكيد على وجهة النظر هذه.

الآن، يمكننا توسيع حاصل ضرب المصفوفات في معادلتنا: ص(ت)أنان=(تأنان-أ)ب=(تأنان-أ)أنا=0ن-1تأنابأنا=أنا=0ن-1تأنانتأنابأنا-أنا=0ن-1أتأنابأنا=أنا=0ن-1تأنا+1بأنا-أنا=0ن-1تأناأبأنا=تنبن-1+أنا=1ن-1تأنا(بأنا-1-أبأنا)-أب0.{\displaystyle {\begin{aligned}p(t)I_{n}&=(tI_{n}-A)B\\&=(tI_{n}-A)\sum _{i=0}^{n-1}t^{i}B_{i}\\&=\sum _{i=0}^{n-1}tI_{n}\cdot t^{i}B_{i}-\sum _{i=0}^{n-1}A\cdot t^{i}B_{i}\\&=\sum _{i=0}^{n-1}t^{i+1}B_{i}-\sum _{i=0}^{n-1}t^{i}AB_{i}\\&=t^{n}B_{n-1}+\sum _{i=1}^{n-1}t^{i}(B_{i-1}-AB_{i})-AB_{0}.\end{aligned}}}

كتابة ص(ت)أنان=تنأنان+تن-1جن-1أنان++تج1أنان+ج0أنان،{\displaystyle p(t)I_{n}=t^{n}I_{n}+t^{n-1}c_{n-1}I_{n}+\cdots +tc_{1}I_{n}+c_{0}I_{n},} يحصل المرء على مساواة بين مصفوفتين لهما مدخلات متعددة الحدود، مكتوبة على شكل تركيبات خطية من مصفوفات ثابتة مع قوى t كمعاملات.

لا يمكن أن تتحقق هذه المساواة إلا إذا كان العنصر الذي يُضرب في قوة معينة في أي موضع من مصفوفةتأنا{\displaystyle t^{i}}يكون متماثلاً على كلا الجانبين؛ ويترتب على ذلك أن المصفوفات الثابتة ذات المعاملتأنا{\displaystyle t^{i}}يجب أن تكون القيمتان متساويتين في كلا التعبيرين. بكتابة هذه المعادلات، بالنسبة لـ i من n إلى 0، نجد بن-1=أنان،بأنا-1-أبأنا=جأناأنانل 1أنان-1،-أب0=ج0أنان.{\displaystyle B_{n-1}=I_{n},\qquad B_{i-1}-AB_{i}=c_{i}I_{n}\quad {\text{for }}1\leq i\leq n-1,\qquad -AB_{0}=c_{0}I_{n}.}

وأخيرًا، اضرب معادلة معاملاتتأنا{\displaystyle t^{i}}من اليسار بواسطةأأنا{\displaystyle A^{i}}وخلاصة القول:

أنبن-1+أنا=1ن-1(أأنابأنا-1-أأنا+1بأنا)-أب0=أن+جن-1أن-1++ج1أ+ج0أنان.{\displaystyle A^{n}B_{n-1}+\sum \limits _{i=1}^{n-1}\left(A^{i}B_{i-1}-A^{i+1}B_{i}\right)-AB_{0}=A^{n}+c_{n-1}A^{n-1}+\cdots +c_{1}A+c_{0}I_{n}.}

تشكل الأطراف اليسرى مجموعًا متداخلًا وتلغي بعضها بعضًا تمامًا؛ أما الأطراف اليمنى فتكون مجموعها صفرًا.ص(أ){\displaystyle p(A)}: 0=ص(أ).{\displaystyle 0=p(A).} وبهذا يكتمل البرهان.

برهان باستخدام كثيرات الحدود ذات المعاملات المصفوفية

هذا البرهان مشابه للبرهان الأول، ولكنه يسعى إلى توضيح مفهوم كثير الحدود ذي المعاملات المصفوفية الذي أشارت إليه التعبيرات الواردة في ذلك البرهان. ويتطلب هذا عناية فائقة، إذ من غير المألوف النظر في كثيرات الحدود ذات المعاملات في حلقة غير تبديلية، ولا يمكن تطبيق جميع الاستدلالات الصالحة لكثيرات الحدود التبديلية في هذا السياق.

تجدر الإشارة إلى أنه بينما يُحاكي حساب كثيرات الحدود على حلقة تبديلية حساب دوال كثيرات الحدود ، فإن هذا لا ينطبق على حلقة غير تبديلية (في الواقع، لا يوجد مفهوم واضح لدالة كثيرة الحدود في هذه الحالة تكون مغلقة تحت الضرب). لذا، عند دراسة كثيرات الحدود في t ذات معاملات المصفوفة، يجب ألا يُنظر إلى المتغير t على أنه "مجهول"، بل كرمز رسمي يُعالج وفقًا لقواعد محددة؛ على وجه الخصوص، لا يمكن ببساطة تعيين قيمة محددة لـ t .(و+ز)(x)=أنا(وأنا+زأنا)xأنا=أناوأناxأنا+أنازأناxأنا=و(x)+ز(x).{\displaystyle (f+g)(x)=\sum _{i}\left(f_{i}+g_{i}\right)x^{i}=\sum _{i}{f_{i}x^{i}}+\sum _{i}{g_{i}x^{i}}=f(x)+g(x).}

يتركم(ن،R){\displaystyle M(n,R)}ليكن A حلقة من المصفوفات من الرتبة n × عناصرها تنتمي إلى حلقة R (مثل الأعداد الحقيقية أو المركبة) التي تحتوي على A كعنصر. المصفوفات التي تكون معاملاتها كثيرات حدود في t ، مثلتأنان-أ{\displaystyle tI_{n}-A}أو مرافقها B في البرهان الأول، هي عناصر منم(ن،R[ت]){\displaystyle M(n,R[t])}.

من خلال تجميع القوى المتشابهة لـ t ، يمكن كتابة هذه المصفوفات على شكل "متعددات حدود" في t مع مصفوفات ثابتة كمعاملات؛ اكتبم(ن،R)[ت]{\displaystyle M(n,R)[t]}بالنسبة لمجموعة كثيرات الحدود هذه. بما أن هذه المجموعة في تقابل معم(ن،R[ت]){\displaystyle M(n,R[t])}يتم تعريف العمليات الحسابية عليها وفقًا لذلك، وعلى وجه الخصوص، يتم إعطاء عملية الضرب بواسطة (أنامأناتأنا)(جشمالجتج)=أنا،ج(مأناشمالج)تأنا+ج،{\displaystyle \left(\sum _{i}M_{i}t^{i}\right)\!\!\left(\sum _{j}N_{j}t^{j}\right)=\sum _{i,j}(M_{i}N_{j})t^{i+j},} مع مراعاة ترتيب مصفوفات المعاملات من المعاملين؛ من الواضح أن هذا يعطي عملية ضرب غير تبادلية.

وبالتالي، الهوية (تأنان-أ)ب=ص(ت)أنان.{\displaystyle (tI_{n}-A)B=p(t)I_{n}.} يمكن اعتبار البرهان الأول بمثابة برهان يتضمن ضرب عناصر فيم(ن،R)[ت]{\displaystyle M(n,R)[t]}.

في هذه المرحلة، قد يميل المرء إلى مساواة t بالمصفوفة A ، مما يجعل العامل الأول على اليسار مساويًا للمصفوفة الصفرية، والطرف الأيمن مساويًا لـ p ( A ) ؛ إلا أن هذه العملية غير مسموحة عندما لا تتبادل المعاملات. من الممكن تعريف "دالة التقييم الأيمن" evA : M [ t ] → M  ، التي تستبدل كل tᵢ بقوة المصفوفة Aᵢ للمصفوفة A ، حيث يُشترط دائمًا ضرب القوة على اليمين بالمعامل المقابل. لكن هذه الدالة ليست تشاكلًا حلقيًا : فالتقييم الأيمن للضرب يختلف عمومًا عن حاصل ضرب التقييمات اليمنى. والسبب في ذلك هو أن ضرب كثيرات الحدود بمعاملات المصفوفات لا يُمثل ضرب تعابير تحتوي على مجاهيل:متأناشمالتج=(مشمال)تأنا+ج{\displaystyle Mt^{i}Nt^{j}=(M\cdot N)t^{i+j}}يتم تعريفها بافتراض أن t يتبادل مع N ، ولكن هذا قد يفشل إذا تم استبدال t بالمصفوفة A.

يمكن للمرء التغلب على هذه الصعوبة في الحالة الخاصة المطروحة، لأن خريطة التقييم الأيمن المذكورة أعلاه تصبح تماثلًا حلقيًا إذا كانت المصفوفة A في مركز حلقة المعاملات، بحيث تتبادل مع جميع معاملات كثيرات الحدود (الحجة التي تثبت ذلك واضحة، تحديدًا لأن تبادل t مع المعاملات أصبح مبررًا الآن بعد التقييم).

الآن، لا تقع النقطة A دائمًا في مركز M ، ولكن يمكننا استبدال M بحلقة أصغر بشرط أن تحتوي على جميع معاملات كثيرات الحدود المعنية:أنان{\displaystyle I_{n}}، أ ، والمعاملاتبأنا{\displaystyle B_{i}}من متعدد الحدود B. الخيار الواضح لمثل هذه الحلقة الفرعية هو المركز Z لـ A ، وهي الحلقة الفرعية لجميع المصفوفات التي تتبادل مع A ؛ بحكم التعريف، A تقع في مركز Z.

يحتوي هذا الجهاز المركزي بوضوح علىأنان{\displaystyle I_{n}}، و A ، ولكن يجب إثبات أنها تحتوي على المصفوفاتبأنا{\displaystyle B_{i}}وللقيام بذلك، يتم دمج العلاقتين الأساسيتين للمرافقين، وكتابة المرافق B على شكل متعدد الحدود: (أنا=0مبأناتأنا)(تأنان-أ)=(تأنان-أ)أنا=0مبأناتأناأنا=0مبأناتأنا+1-أنا=0مبأناأتأنا=أنا=0مبأناتأنا+1-أنا=0مأبأناتأناأنا=0مبأناأتأنا=أنا=0مأبأناتأنا.{\displaystyle {\begin{aligned}\left(\sum _{i=0}^{m}B_{i}t^{i}\right)\!(tI_{n}-A)&=(tI_{n}-A)\sum _{i=0}^{m}B_{i}t^{i}\\\sum _{i=0}^{m}B_{i}t^{i+1}-\sum _{i=0}^{m}B_{i}At^{i}&=\sum _{i=0}^{m}B_{i}t^{i+1}-\sum _{i=0}^{m}AB_{i}t^{i}\\\sum _{i=0}^{m}B_{i}At^{i}&=\sum _{i=0}^{m}AB_{i}t^{i}.\end{aligned}}}

بمساواة المعاملات، يتضح أنه لكل i ، لدينا AB i = B i A كما هو مطلوب. بعد إيجاد الإطار المناسب الذي يكون فيه ev A بالفعل تشاكلًا بين الحلقات، يمكن إكمال البرهان كما هو مقترح أعلاه: إيفأ(ص(ت)أنان)=إيفأ((تأنان-أ)ب)ص(أ)=إيفأ(تأنان-أ)إيفأ(ب)ص(أ)=(أأنان-أ)إيفأ(ب)=ياإيفأ(ب)=يا.{\displaystyle {\begin{aligned}\operatorname {ev} _{A}\left(p(t)I_{n}\right)&=\operatorname {ev} _{A}((tI_{n}-A)B)\\[5pt]p(A)&=\operatorname {ev} _{A}(tI_{n}-A)\cdot \operatorname {ev} _{A}(B)\\[5pt]p(A)&=(AI_{n}-A)\cdot \operatorname {ev} _{A}(B)=O\cdot \operatorname {ev} _{A}(B)=O.\end{aligned}}} وبهذا يكتمل البرهان.

خلاصة البرهانين الأولين

في البرهان الأول، أمكن تحديد معاملات Bᵢ للمصفوفة B بناءً على العلاقة الأساسية اليمنى للمُرافق فقط. في الواقع، يمكن تفسير المعادلات n الأولى المُستنتجة على أنها تحديد ناتج القسمة B للقسمة الإقليدية لكثير الحدود p(t)In من اليسار على كثير الحدود الأحادي Int t − A ، بينما تُعبّر المعادلة الأخيرة عن حقيقة أن الباقي يساوي صفرًا . تُجرى هذه القسمة في حلقة كثيرات الحدود ذات المعاملات المصفوفية. في الواقع، حتى على حلقة غير تبديلية، تُعرَّف القسمة الإقليدية على كثير حدود أحادي P ، وتُنتج دائمًا ناتج قسمة وباقيًا فريدين بنفس شرط الدرجة كما في الحالة التبديلية، شريطة تحديد الجانب الذي يُراد أن يكون P عاملًا فيه (هنا أي إلى اليسار).

لإثبات أن ناتج القسمة والباقي فريدان (وهو الجزء المهم من العبارة هنا)، يكفي أن نكتبPسؤال+ر=Pسؤال+ر{\displaystyle PQ+r=PQ'+r'}مثلP(سؤال-سؤال)=ر-ر{\displaystyle P(Q-Q')=r'-r}ولاحظ أنه بما أن P أحادي، فإن P ( QQ ′) لا يمكن أن يكون له درجة أقل من درجة P ، إلا إذا كان Q = Q .

لكن المقسوم p ( t ) In والمقسوم عليه Int t − A المستخدمان هنا يقعان في الحلقة الفرعية ( R [ A ])[ t ] ، حيث R [ A ] هي الحلقة الفرعية من حلقة المصفوفات M ( n , R ) المولدة بواسطة A : وهي الامتداد الخطي R لجميع قوى A. لذلك، يمكن إجراء القسمة الإقليدية داخل حلقة كثيرات الحدود التبادلية هذه ، وبالطبع تعطي نفس ناتج القسمة B والباقي 0 كما في الحلقة الأكبر؛ وهذا يدل تحديدًا على أن B تقع بالفعل في ( R [ A ])[ t ] .

لكن في هذا السياق التبادلي، من الصحيح وضع t مساوياً لـ A في المعادلة

ص(ت)أنان=(تأنان-أ)ب؛{\displaystyle p(t)I_{n}=(tI_{n}-A)B;}

بمعنى آخر، لتطبيق خريطة التقييم

إيفأ:(R[أ])[ت]R[أ]{\displaystyle \operatorname {ev} _{A}:(R[A])[t]\to R[A]}

وهو تماثل حلقي، مما يعطي

ص(أ)=0إيفأ(ب)=0{\displaystyle p(A)=0\cdot \operatorname {ev} _{A}(B)=0}

تمامًا كما في البرهان الثاني، كما هو مطلوب.

إضافةً إلى إثبات النظرية، تُبيّن لنا الحجة السابقة أن معاملات Bᵢ للمصفوفة B هي كثيرات حدود في A ، بينما علمنا من البرهان الثاني فقط أنها تقع في الحلقة المركزية Z للمصفوفة A ؛ وعمومًا، Z حلقة فرعية أكبر من R [ A ] ، وليست بالضرورة تبديلية. على وجه الخصوص ، يقع الحد الثابت B₀ = adj(−A ) في R [ A ] . وبما أن A مصفوفة مربعة اختيارية، فإن هذا يُثبت أن adj( A ) يُمكن دائمًا التعبير عنه بكثيرة حدود في A (بمعاملات تعتمد على A ) .

في الواقع، تسمح المعادلات التي تم التوصل إليها في البرهان الأول بالتعبير تباعاً عنبن-1،...،ب1،ب0{\displaystyle B_{n-1},\ldots ,B_{1},B_{0}}ككثيرات حدود في A ، مما يؤدي إلى المتطابقة

صفة(-أ)=أنا=1نجأناأأنا-1،{\displaystyle \operatorname {adj} (-A)=\sum _{i=1}^{n}c_{i}A^{i-1},}

صالحة لجميع المصفوفات من الرتبة n × n ، حيث ص(ت)=تن+جن-1تن-1++ج1ت+ج0{\displaystyle p(t)=t^{n}+c_{n-1}t^{n-1}+\cdots +c_{1}t+c_{0}} هي متعددة الحدود المميزة لـ A.

لاحظ أن هذه المتطابقة تستلزم أيضًا نص نظرية كايلي-هاميلتون: يمكن نقل adj(− A ) إلى الطرف الأيمن، وضرب المعادلة الناتجة (على اليسار أو على اليمين) في A ، واستخدام حقيقة أن -أصفة(-أ)=صفة(-أ)(-أ)=المحقق(-أ)أنان=ج0أنان.{\displaystyle -A\cdot \operatorname {adj} (-A)=\operatorname {adj} (-A)\cdot (-A)=\det(-A)I_{n}=c_{0}I_{n}.}

برهان باستخدام مصفوفات التشكلات الداخلية

كما ذُكر أعلاه، يتم الحصول على المصفوفة p ( A ) في نص النظرية عن طريق حساب المحدد أولاً، ثم استبدال المصفوفة A بالمصفوفة t ؛ ثم إجراء هذا الاستبدال في المصفوفةتأنان-أ{\displaystyle tI_{n}-A}لا معنى لتقييم المحدد قبل ذلك. ومع ذلك، من الممكن تقديم تفسير حيث يتم الحصول على p ( A ) مباشرةً كقيمة لمحدد معين، لكن هذا يتطلب إطارًا أكثر تعقيدًا، وهو إطار المصفوفات على حلقة يمكن فيه تفسير كلا المدخلين.أأنا،ج{\displaystyle A_{i,j}}من A ، وكل A نفسها. يمكن للمرء أن يأخذ لهذا الغرض الحلقة M ( n , R ) من المصفوفات n × n على R ، حيث المدخلأأنا،ج{\displaystyle A_{i,j}}يتحقق ذلك على النحو التاليأأنا،جأنان{\displaystyle A_{i,j}I_{n}}، و A كنفسها. لكن اعتبار المصفوفات التي تكون عناصرها مصفوفات أخرى قد يُسبب خلطًا مع المصفوفات الكتلية ، وهو أمر غير مقصود، لأن ذلك يُعطي مفهومًا خاطئًا للمحدد (تذكر أن محدد المصفوفة يُعرَّف على أنه مجموع حاصل ضرب عناصرها، وفي حالة المصفوفة الكتلية، لا يكون هذا عادةً هو نفسه مجموع حاصل ضرب كتلها!). من الأوضح التمييز بين A والتشاكل الداخلي φ لفضاء متجهي V ذي n بُعد ( أو وحدة R حرة إذا لم يكن R حقلًا ) المُعرَّف به في أساس.هـ1،...،هـن{\displaystyle e_{1},\ldots ,e_{n}}ولأخذ المصفوفات على الحلقة End( V ) لجميع هذه التشاكلات الداخلية. عندئذٍ ، φ ∈ End( V ) هو عنصر مصفوفة محتمل، بينما A يُشير إلى عنصر M ( n , End( V )) الذي يكون عنصره i , j تشاكلًا داخليًا للضرب القياسي بواسطةأأنا،ج{\displaystyle A_{i,j}}؛ بصورة مماثلةأنان{\displaystyle I_{n}}سيتم تفسيرها كعنصر من M ( n , End( V )) . ومع ذلك، بما أن End( V ) ليست حلقة تبديلية، فلا يوجد محدد مُعرَّف على M ( n , End( V )) ؛ لا يمكن القيام بذلك إلا للمصفوفات الموجودة على حلقة فرعية تبديلية من End( V ) . الآن، عناصر المصفوفةφأنان-أ{\displaystyle \varphi I_{n}-A}تقع جميعها في الحلقة الفرعية R [ φ ] المولدة بواسطة العنصر المحايد و φ ، وهي حلقة تبديلية. عندئذٍ، تُعرَّف دالة المحدد M ( n , R [ φ ]) → R [ φ ] ، والمحقق(φأنان-أ){\displaystyle \det(\varphi I_{n}-A)}يتم تقييمها إلى القيمة p ( φ ) لكثير الحدود المميز لـ A عند φ (هذا ينطبق بشكل مستقل عن العلاقة بين A و φ )؛ تنص نظرية كايلي-هاميلتون على أن p ( φ ) هو التشكل الصفري.

بهذا الشكل، يمكن الحصول على البرهان التالي من برهان أتيياه وماكدونالد (1969 ، القضية 2.4) (وهو في الواقع البيان الأكثر عمومية المتعلق بمبرهنة ناكاياما ؛ حيث يُفترض أن المثالي في تلك القضية هو الحلقة R بأكملها ). وكون A هي مصفوفة φ في الأساس e1 ، ...، en يعني أن φ(هـأنا)=ج=1نأج،أناهـجل أنا=1،...،ن.{\displaystyle \varphi (e_{i})=\sum _{j=1}^{n}A_{j,i}e_{j}\quad {\text{for }}i=1,\ldots ,n.} يمكن تفسير هذه على أنها n مكونات لمعادلة واحدة في V n ، والتي يمكن كتابة عناصرها باستخدام حاصل ضرب المصفوفة في المتجه M ( n , End( V )) × V nV n المعرف كالمعتاد، ولكن مع ضرب المدخلات الفردية ψ ∈ End( V ) و v في V عن طريق تكوينψ(v){\displaystyle \psi (v)}وهذا يعطي: φأنانهـ=أtrهـ،{\displaystyle \varphi I_{n}\cdot E=A^{\operatorname {tr} }\cdot E,} أينهـVن{\displaystyle E\in V^{n}}هو العنصر الذي مُركّبه i هو e i (بمعنى آخر، هو الأساس e 1 , ..., e n للمتجه V المكتوب كعمود من المتجهات). كتابة هذه المعادلة على النحو التالي (φأنان-أtr)هـ=0Vن{\displaystyle (\varphi I_{n}-A^{\operatorname {tr} })\cdot E=0\in V^{n}} يدرك المرء منقول المصفوفةφأنان-أ{\displaystyle \varphi I_{n}-A}كما ذُكر أعلاه، فإن محددها (كعنصر من M ( n , R [ φ ])) هو أيضًا p ( φ ). لاستنتاج أن p ( φ ) = 0 ∈ End( V ) من هذه المعادلة ، يتم الضرب من اليسار بالمصفوفة المرافقة لـφأنان-أtr{\displaystyle \varphi I_{n}-A^{\operatorname {tr} }}، والتي تُعرَّف في حلقة المصفوفات M ( n , R [ φ ]) ، مما يعطي 0=صفة(φأنان-أtr)((φأنان-أtr)هـ)=(صفة(φأنان-أtr)(φأنان-أtr))هـ=(المحقق(φأنان-أtr)أنان)هـ=(ص(φ)أنان)هـ؛{\displaystyle {\begin{aligned}0&=\operatorname {adj} (\varphi I_{n}-A^{\operatorname {tr} })\cdot \left((\varphi I_{n}-A^{\operatorname {tr} })\cdot E\right)\\[1ex]&=\left(\operatorname {adj} (\varphi I_{n}-A^{\operatorname {tr} })\cdot (\varphi I_{n}-A^{\operatorname {tr} })\right)\cdot E\\[1ex]&=\left(\det(\varphi I_{n}-A^{\operatorname {tr} })I_{n}\right)\cdot E\\[1ex]&=(p(\varphi )I_{n})\cdot E;\end{aligned}}}إن خاصية التجميع في ضرب المصفوفات والمصفوفات والمتجهات المستخدمة في الخطوة الأولى هي خاصية شكلية بحتة لتلك العمليات، مستقلة عن طبيعة العناصر. الآن، يشير العنصر i في هذه المعادلة إلى أن p ( φ )( ei ) = 0 ∈ V ؛ وبالتالي فإن p ( φ ) يساوي صفرًا على جميع عناصر ei ، وبما أن هذه العناصر تولد فإنه يترتب على ذلك أن p ( φ ) = 0 ∈ End( V ) ، وبذلك يكتمل البرهان.

ومن الحقائق الإضافية التي تترتب على هذا البرهان أن المصفوفة A التي تُؤخذ متعددة حدودها المميزة لا يلزم أن تكون مطابقة للقيمة φ المُستبدلة في تلك متعددة الحدود؛ يكفي أن تكون φ تشاكلاً داخلياً للمصفوفة V يحقق المعادلات الأولية

φ(هـأنا)=جأج،أناهـج{\displaystyle \varphi (e_{i})=\sum _{j}A_{j,i}e_{j}} بالنسبة لبعض تسلسلات العناصر e 1 ، ... ، e n التي تولد V (والتي قد يكون لها بُعد أصغر من n ، أو في حالة كون الحلقة R ليست حقلًا فقد لا تكون وحدة نمطية حرة على الإطلاق).

"برهان" زائف: p ( A ) = det( AI nA ) = det( AA ) = 0

إحدى الحجج الأولية الشائعة، ولكنها غير صحيحة [ 17 لتبرير النظرية هي "ببساطة" أخذ التعريف ص(λ)=المحقق(λأنان-أ){\displaystyle p(\lambda )=\det(\lambda I_{n}-A)} واستبدل A بـ λ ، لتحصل على ص(أ)=المحقق(أأنان-أ)=المحقق(أ-أ)=المحقق(0)=0.{\displaystyle p(A)=\det(AI_{n}-A)=\det(A-A)=\det(\mathbf {0} )=0.}

هناك طرق عديدة لإثبات خطأ هذه الحجة. أولًا، في نظرية كايلي-هاميلتون، p ( A ) مصفوفة من الرتبة n × n . مع ذلك، فإن الطرف الأيمن من المعادلة أعلاه هو قيمة المحدد، وهو كمية قياسية . لذا لا يمكن مساواتهما إلا إذا كانت n = 1 (أي أن A كمية قياسية فقط). ثانيًا، في التعبيرالمحقق(λأنان-أ){\displaystyle \det(\lambda I_{n}-A)}، يظهر المتغير λ فعليًا في عناصر القطر الرئيسي للمصفوفةλأنان-أ{\displaystyle \lambda I_{n}-A}ولتوضيح ذلك، لننظر مرة أخرى إلى متعددة الحدود المميزة في المثال السابق:

المحقق(λ-1-2-3λ-4).{\displaystyle \det \!{\begin{pmatrix}\lambda -1&-2\\-3&\lambda -4\end{pmatrix}}.}

إذا استبدلنا المصفوفة A بأكملها بـ λ في تلك المواضع، فسنحصل على

المحقق((1234)-1-2-3(1234)-4)،{\displaystyle \det \!{\begin{pmatrix}{\begin{pmatrix}1&2\\3&4\end{pmatrix}}-1&-2\\-3&{\begin{pmatrix}1&2\\3&4\end{pmatrix}}-4\end{pmatrix}},}

حيث يكون تعبير "المصفوفة" غير صالح. لاحظ، مع ذلك، أنه إذا تم طرح مضاعفات قياسية لمصفوفات الوحدة بدلاً من القيم القياسية في ما سبق، أي إذا تم إجراء الاستبدال على النحو التالي

المحقق((1234)-أنا2-2أنا2-3أنا2(1234)-4أنا2)،{\displaystyle \det \!{\begin{pmatrix}{\begin{pmatrix}1&2\\3&4\end{pmatrix}}-I_{2}&-2I_{2}\\-3I_{2}&{\begin{pmatrix}1&2\\3&4\end{pmatrix}}-4I_{2}\end{pmatrix}},}

إذن، يكون المحدد صفرًا بالفعل، لكن المصفوفة الموسعة المعنية لا تُقيّم إلىأأنان-أ{\displaystyle AI_{n}-A}ولا يمكن مقارنة محددها (وهو عدد قياسي) بـ p ( A ) (وهي مصفوفة). لذا فإن الحجة القائلة بأنص(أ)=المحقق(أأنان-أ)=0{\displaystyle p(A)=\det(AI_{n}-A)=0}لا يزال هذا الأمر غير قابل للتطبيق.

في الواقع، إذا صحّت هذه الحجة، فينبغي أن تصحّ أيضًا عند استخدام أشكال متعددة الخطية أخرى بدلًا من المحدد. على سبيل المثال، إذا نظرنا إلى الدالة الدائمة وعرّفناq(λ)=موج الشعر بإستمرار(λأنان-أ){\displaystyle q(\lambda )=\operatorname {perm} (\lambda I_{n}-A)}وبناءً على نفس الحجة، ينبغي أن نكون قادرين على "إثبات" أن q ( A ) = 0. لكن هذه العبارة خاطئة بشكل واضح: ففي الحالة ثنائية الأبعاد، على سبيل المثال، يُعطى الثابت للمصفوفة بالعلاقة التالية:

موج الشعر بإستمرار(أبجد)=أد+بج.{\displaystyle \operatorname {perm} \!{\begin{pmatrix}a&b\\c&d\end{pmatrix}}=ad+bc.}

لذا، بالنسبة للمصفوفة A في المثال السابق،

q(λ)=موج الشعر بإستمرار(λأنا2-أ)=موج الشعر بإستمرار(λ-1-2-3λ-4)=(λ-1)(λ-4)+(-2)(-3)=λ2-5λ+10.{\displaystyle {\begin{aligned}q(\lambda )&=\operatorname {perm} (\lambda I_{2}-A)=\operatorname {perm} \!{\begin{pmatrix}\lambda -1&-2\\-3&\lambda -4\end{pmatrix}}\\[6pt]&=(\lambda -1)(\lambda -4)+(-2)(-3)=\lambda ^{2}-5\lambda +10.\end{aligned}}}

ومع ذلك، يمكن للمرء أن يتحقق من ذلك.

q(أ)=أ2-5أ+10أنا2=12أنا20.{\displaystyle q(A)=A^{2}-5A+10I_{2}=12I_{2}\neq 0.}

أحد البراهين المذكورة أعلاه لنظرية كايلي-هاميلتون يشبه إلى حد ما الحجة القائلة بأنص(أ)=المحقق(أأنان-أ)=0{\displaystyle p(A)=\det(AI_{n}-A)=0}بإدخال مصفوفة ذات معاملات غير عددية، يمكن فعليًا وضع المصفوفة A داخل عنصر من عناصر المصفوفة، ولكن بعد ذلكأأنان{\displaystyle AI_{n}}لا يساوي A ، ويتم التوصل إلى النتيجة بشكل مختلف.

البراهين باستخدام أساليب الجبر المجرد

الخصائص الأساسية لاشتقاقات هاس-شميدت على الجبر الخارجيأ=م{\textstyle A=\bigwedge M}استخدم جاتو وصالحيان (2016 ، §4) بعض الوحدات النمطية B- ، M (المفترض أنها حرة وذات رتبة محدودة) ، لإثبات نظرية كايلي-هاميلتون. انظر أيضًا جاتو وشيرباك (2015) .

برهان توافقي

تم تقديم برهان قائم على تطوير صيغة لايبنيز لكثير الحدود المميز بواسطة ستراوبينغ [ 18 ] وتم تقديم تعميم باستخدام نظرية مونيد الأثر لـ فواتا وكارتييه.

التجريد والتعميم

تُظهر البراهين السابقة أن نظرية كايلي-هاميلتون صحيحة للمصفوفات ذات المدخلات في أي حلقة تبديلية R ، وأن p ( φ ) = 0 ستكون صحيحة كلما كانت φ تشاكلًا داخليًا لوحدة R- مُولَّدة بواسطة العناصر e1 ، ...، en والتي تحقق

φ(هـج)=أأناجهـأنا،ج=1،...،ن.{\displaystyle \varphi (e_{j})=\sum a_{ij}e_{i},\qquad j=1,\ldots ,n.}

هذا الإصدار الأكثر عمومية من النظرية هو مصدر لـ " معضلة ناكاياما" الشهيرة في الجبر التبادلي والهندسة الجبرية .

تنطبق نظرية كايلي-هاميلتون أيضًا على المصفوفات فوق الكواترنيونات ، وهي حلقة غير تبادلية . [ 19 ] [ ملاحظة 3 ]

انظر أيضاً

ملاحظات

  1. انظر القسم 2 من Krivoruchenko (2016) . تم تقديمصيغة صريحة للمعاملات c i بواسطة Kondratyuk & Krivoruchenko (1992) : جأنا=ك1،ك2،...،كنل=1ن(-1)كل+1لكلكل!tr(أل)كل،{\displaystyle c_{i}=\sum _{k_{1},k_{2},\ldots ,k_{n}}\prod _{l=1}^{n}{\frac {(-1)^{k_{l}+1}}{l^{k_{l}}k_{l}!}}\operatorname {tr} (A^{l})^{k_{l}},} حيث يتم حساب المجموع على مجموعات جميع التقسيمات الصحيحة k l ≥ 0 التي تحقق المعادلة ل=1نلكل=ن-أنا.{\displaystyle \sum _{l=1}^{n}lk_{l}=n-i.}
  2. انظر، على سبيل المثال، الصفحة 54 من كتاب براون 1994 ، الذي يحل صيغة جاكوبي ، ص(λ)λ=ص(λ)م=0λ-(م+1)trأم=ص(λ) trأناλأنا-أtrب ،{\displaystyle {\frac {\partial p(\lambda )}{\partial \lambda }}=p(\lambda )\sum _{m=0}^{\infty }\lambda ^{-(m+1)}\operatorname {tr} A^{m}=p(\lambda )~\operatorname {tr} {\frac {I}{\lambda I-A}}\equiv \operatorname {tr} B~,} حيث B هي المصفوفة المرافقة للقسم التالي. يوجد أيضًا خوارزمية تكرارية مكافئة ذات صلة، قدمها أوربان لو فيرييه وديمتري كونستانتينوفيتش فادييف، وهي خوارزمية فادييف-لو فيرييه ، والتي تُقرأ كالتالي: م0ياجن=1(ك=0)مكأمك-1-1ك-1(tr(أمك-1))أناجن-ك=-1كtr(أمك)ك=1،...،ن .{\displaystyle {\begin{aligned}M_{0}&\equiv O&c_{n}&=1\qquad &(k=0)\\[5pt]M_{k}&\equiv AM_{k-1}-{\frac {1}{k-1}}(\operatorname {tr} (AM_{k-1}))I\qquad \qquad &c_{n-k}&=-{\frac {1}{k}}\operatorname {tr} (AM_{k})\qquad &k=1,\ldots ,n~.\end{aligned}}} (انظر، على سبيل المثال، Gantmacher 1960 ، ص 88 ). لاحظ أن A −1 = − M n / c 0 عند انتهاء العلاقة التكرارية. انظر البرهان الجبري في القسم التالي، والذي يعتمد على أنماط المرافق، B kM nk . تحديدًا، (λأنا-أ)ب=أناص(λ){\displaystyle (\lambda I-A)B=Ip(\lambda )}والمشتقة المذكورة أعلاه لـ p عند تتبعها تعطي λص-نص=tr(أب) ،{\displaystyle \lambda p'-np=\operatorname {tr} (AB)~,}( Hou 1998 )، والتكرارات المذكورة أعلاه بدورها.
  3. نظرًا لطبيعة عملية الضرب غير التبادلية للأعداد الرباعية والبنى ذات الصلة، يجب توخي الحذر في التعريفات، لا سيما في هذا السياق، فيما يتعلق بالمحدد. تنطبق النظرية أيضًا على الأعداد الرباعية المنقسمة الأقل انتظامًا ، انظر Alagös وOral و Yüce (2012) . يمكن تمثيل حلقات الأعداد الرباعية والأعداد الرباعية المنقسمة بمصفوفات عقدية معينة من الرتبة 2 × 2. (عند تقييدها بمعيار الوحدة، تكون هذه المجموعات SU(2) و SU(1,1) على التوالي). لذلك، ليس من المستغرب أن تنطبق النظرية.لا يوجد تمثيل مصفوفي مماثل للأعداد الثمانية ، لأن عملية الضرب ليست تجميعية في هذه الحالة. ومع ذلك، لا تزال نظرية كايلي-هاميلتون المعدلة تنطبق على الأعداد الثمانية، انظر Tian (2000) .

ملحوظات

مراجع