Cayleyho–Hamiltonova věta

Arthur Cayley, FRS (1821–1895) přední britský matematik 19. století. Cayley uvedl větu pro matice řádu nejvýše tři a publikoval důkaz pro řád dva.
William Rowan Hamilton (1805–1865), irský fyzik, astronom a matematik, první zahraniční člen Americké národní akademie věd.

Cayleyho-Hamiltonova věta je matematické tvrzení z oboru lineární algebry pojmenované po Arthuru Cayleyovi a Williamu R. Hamiltonovi, které říká, že každá čtvercová matice nad komutativním okruhem (tedy speciálně například nad tělesem reálných čísel nebo tělesem komplexním čísel) je kořenem svého charakteristického polynomu.

Charakteristický polynom čtvercové matice A {\displaystyle {\boldsymbol {A}}} řádu n {\displaystyle n} je p A ( λ ) = det ( λ I n A ) {\displaystyle p_{\boldsymbol {A}}(\lambda )=\det(\lambda \mathbf {I} _{n}-{\boldsymbol {A}})} , kde det {\displaystyle \det } značí determinant, λ {\displaystyle \lambda } je skalární proměnná z příslušného okruhu a I n {\displaystyle \mathbf {I} _{n}} je jednotková matice řádu n {\displaystyle n} . Každý prvek matice ( λ I n A ) {\displaystyle (\lambda \mathbf {I} _{n}-{\boldsymbol {A}})} je buď konstantní nebo lineární v λ {\displaystyle \lambda } , a proto je determinant ( λ I n A ) {\displaystyle (\lambda \mathbf {I} _{n}-{\boldsymbol {A}})} monický polynom stupně n {\displaystyle n} v proměnné λ {\displaystyle \lambda } a lze jej zapsat výrazem p A ( λ ) = λ n + c n 1 λ n 1 + + c 1 λ + c 0 {\displaystyle p_{\boldsymbol {A}}(\lambda )=\lambda ^{n}+c_{n-1}\lambda ^{n-1}+\cdots +c_{1}\lambda +c_{0}} . Záměna skalární proměnné λ {\displaystyle \lambda } za matici A {\displaystyle {\boldsymbol {A}}} dává analogický maticový mnohočlen p A ( A ) = A n + c n 1 A n 1 + + c 1 A + c 0 I n {\displaystyle p_{\boldsymbol {A}}({\boldsymbol {A}})={\boldsymbol {A}}^{n}+c_{n-1}{\boldsymbol {A}}^{n-1}+\cdots +c_{1}{\boldsymbol {A}}+c_{0}\mathbf {I} _{n}} . (Zde A {\displaystyle {\boldsymbol {A}}} je daná matice a nikoli proměnná, na rozdíl od λ {\displaystyle \lambda } , a tudíž p A ( A ) {\displaystyle p_{\boldsymbol {A}}({\boldsymbol {A}})} je spíše maticová konstanta než funkce.) Cayleyho−Hamiltonova věta uvádí, že tento polynomický výraz je roven nulové matici, což lze formálně zapsat jako: p A ( A ) = 0 {\displaystyle p_{\boldsymbol {A}}({\boldsymbol {A}})={\boldsymbol {0}}} .

Cayleyho−Hamiltonova věta mimo jiné umožňuje vyjádřit A n {\displaystyle {\boldsymbol {A}}^{n}} jako lineární kombinaci nižších mocnin matice A {\displaystyle {\boldsymbol {A}}} , konkrétně A n = c n 1 A n 1 c 1 A c 0 I n {\displaystyle {\boldsymbol {A}}^{n}=-c_{n-1}{\boldsymbol {A}}^{n-1}-\cdots -c_{1}{\boldsymbol {A}}-c_{0}\mathbf {I} _{n}} . V případě těles Cayleyho−Hamiltonova znamená, že charakteristický polynom matice je dělitelný jejím minimálním polynomem.

Za zobecnění Cayleyho−Hamiltonovy věty lze pokládat Nakajamovo lemma.

Ukázky

Matice řádu 1

Charakteristický polynom matice A = ( a ) {\displaystyle {\boldsymbol {A}}=(a)} je p A ( λ ) = λ a {\displaystyle p_{\boldsymbol {A}}(\lambda )=\lambda -a} , a proto p A ( A ) = ( a ) a ( 1 ) = 0 {\displaystyle p_{\boldsymbol {A}}({\boldsymbol {A}})=(a)-a(1)=0} .

Matice řádu 2

Konkrétní matice A = ( 1 2 3 4 ) {\displaystyle {\boldsymbol {A}}={\begin{pmatrix}1&2\\3&4\end{pmatrix}}} má charakteristický polynom:

p A ( λ ) = det ( λ I 2 A ) = det ( λ 1 2 3 λ 4 ) = ( λ 1 ) ( λ 4 ) ( 2 ) ( 3 ) = λ 2 5 λ 2 {\displaystyle p_{\boldsymbol {A}}(\lambda )=\det(\lambda \mathbf {I} _{2}-{\boldsymbol {A}})=\det \!{\begin{pmatrix}\lambda -1&-2\\-3&\lambda -4\end{pmatrix}}=(\lambda -1)(\lambda -4)-(-2)(-3)=\lambda ^{2}-5\lambda -2}

Cayleyho–Hamiltonova věta uvádí, že pro maticový polynom definovaný p A ( X ) = X 2 5 X 2 I 2 {\displaystyle p_{\boldsymbol {A}}({\boldsymbol {X}})={\boldsymbol {X}}^{2}-5{\boldsymbol {X}}-2\mathbf {I} _{2}} platí: p A ( A ) = 0 {\displaystyle p_{\boldsymbol {A}}({\boldsymbol {A}})={\boldsymbol {0}}} , což lze potvrdit následujícím výpočtem:

p A ( A ) = A 2 5 A 2 I 2 = ( 7 10 15 22 ) ( 5 10 15 20 ) ( 2 0 0 2 ) = ( 0 0 0 0 ) {\displaystyle p_{\boldsymbol {A}}({\boldsymbol {A}})={\boldsymbol {A}}^{2}-5{\boldsymbol {A}}-2\mathbf {I} _{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}}} .

Obecná matice A = ( a b c d ) {\displaystyle {\boldsymbol {A}}={\begin{pmatrix}a&b\\c&d\\\end{pmatrix}}} , má charakteristický polynom p A ( λ ) = λ 2 ( a + d ) λ + ( a d b c ) {\displaystyle p_{\boldsymbol {A}}(\lambda )=\lambda ^{2}-(a+d)\lambda +(ad-bc)} . Platnost Cayleyho−Hamiltonovy věty lze v tomto případě ověřit přímo:

p A ( A ) = A 2 ( a + d ) A + ( a d b c ) I 2 = ( a 2 + b c a b + b d a c + c d b c + d 2 ) ( a ( a + d ) b ( a + d ) c ( a + d ) d ( a + d ) ) + ( a d b c 0 0 a d b c ) = ( 0 0 0 0 ) {\displaystyle {\begin{aligned}p_{\boldsymbol {A}}({\boldsymbol {A}})&={\boldsymbol {A}}^{2}-(a+d){\boldsymbol {A}}+(ad-bc)\mathbf {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}}+{\begin{pmatrix}ad-bc&0\\0&ad-bc\end{pmatrix}}\\[1ex]&={\begin{pmatrix}0&0\\0&0\end{pmatrix}}\end{aligned}}}

Aplikace

Mocniny matice

Cayleyho−Hamiltonova věta poskytuje vztah mezi mocninami A {\displaystyle {\boldsymbol {A}}} (ačkoli ne vždy ten nejjednodušší), což umožňuje zjednodušit výrazy obsahující vyšší mocniny a vyhodnotit je, aniž by bylo nutné počítat A n {\displaystyle {\boldsymbol {A}}^{n}} nebo jakoukoli vyšší mocninu A {\displaystyle {\boldsymbol {A}}} .

Například pro A = ( 1 2 3 4 ) {\displaystyle {\boldsymbol {A}}={\begin{pmatrix}1&2\\3&4\end{pmatrix}}} platí podle věty A 2 = 5 A + 2 I 2 {\displaystyle {\boldsymbol {A}}^{2}=5{\boldsymbol {A}}+2\mathbf {I} _{2}} . Pro výpočet A 4 {\displaystyle {\boldsymbol {A}}^{4}} lze v důsledku věty využít vztahy:

A 3 = ( 5 A + 2 I 2 ) A = 5 A 2 + 2 A = 5 ( 5 A + 2 I 2 ) + 2 A = 27 A + 10 I 2 A 4 = A 3 A = ( 27 A + 10 I 2 ) A = 27 A 2 + 10 A = 27 ( 5 A + 2 I 2 ) + 10 A = 145 A + 54 I 2 {\displaystyle {\begin{aligned}{\boldsymbol {A}}^{3}&=(5{\boldsymbol {A}}+2\mathbf {I} _{2}){\boldsymbol {A}}=5{\boldsymbol {A}}^{2}+2{\boldsymbol {A}}=5(5{\boldsymbol {A}}+2\mathbf {I} _{2})+2{\boldsymbol {A}}=27{\boldsymbol {A}}+10\mathbf {I} _{2}\\[1ex]{\boldsymbol {A}}^{4}&={\boldsymbol {A}}^{3}{\boldsymbol {A}}=(27{\boldsymbol {A}}+10\mathbf {I} _{2}){\boldsymbol {A}}=27{\boldsymbol {A}}^{2}+10{\boldsymbol {A}}=27(5{\boldsymbol {A}}+2\mathbf {I} _{2})+10{\boldsymbol {A}}=145{\boldsymbol {A}}+54\mathbf {I} _{2}\end{aligned}}}

Podobně lze počítat i inverzní matici a její mocniny:

A 1 = 1 2 ( A 5 I 2 ) A 2 = A 1 A 1 = 1 4 ( A 2 10 A + 25 I 2 ) = 1 4 ( ( 5 A + 2 I 2 ) 10 A + 25 I 2 ) = 1 4 ( 5 A + 27 I 2 ) {\displaystyle {\begin{aligned}{\boldsymbol {A}}^{-1}&={\frac {1}{2}}\left({\boldsymbol {A}}-5\mathbf {I} _{2}\right)\\[1ex]{\boldsymbol {A}}^{-2}&={\boldsymbol {A}}^{-1}{\boldsymbol {A}}^{-1}={\frac {1}{4}}\left({\boldsymbol {A}}^{2}-10{\boldsymbol {A}}+25\mathbf {I} _{2}\right)={\frac {1}{4}}\left((5{\boldsymbol {A}}+2\mathbf {I} _{2})-10{\boldsymbol {A}}+25\mathbf {I} _{2}\right)={\frac {1}{4}}\left(-5{\boldsymbol {A}}+27\mathbf {I} _{2}\right)\end{aligned}}}

Ve všech uvedených případech bylo možné zapsat mocninu matice jako součet dvou členů. Ve skutečnosti lze libovolnou mocninu čtvercové matice řádu n {\displaystyle n} zapsat jako maticový polynom stupně nejvýše n 1 {\displaystyle n-1} . Jinými slovy, dimenze prostoru generovaného mocninami čtvercové matice je shora omezena jejím řádem.

Maticové funkce

Je-li dána analytická funkce f ( x ) = k = 0 a k x k {\displaystyle f(x)=\sum _{k=0}^{\infty }a_{k}x^{k}} a matice A {\displaystyle {\boldsymbol {A}}} řádu n {\displaystyle n} s charakteristickým polynomem p A ( x ) {\displaystyle p_{\boldsymbol {A}}(x)} , a pokud lze funkci f ( x ) = q ( x ) p A x ) + r ( x ) {\displaystyle f(x)=q(x)p_{\boldsymbol {A}}x)+r(x)} vyjádřit pomocí dlouhého dělení jako f ( x ) = q ( x ) p A ( x ) + r ( x ) {\displaystyle f(x)=q(x)p_{\boldsymbol {A}}(x)+r(x)} , kde q ( x ) {\displaystyle q(x)} je podílový polynom a r ( x ) {\displaystyle r(x)} je zbytkový polynom takový stupně nejvýše n 1 {\displaystyle n-1} , potom podle Cayleyho−Hamiltonovy věty, nahrazení x {\displaystyle x} maticí A {\displaystyle {\boldsymbol {A}}} dává p A ( A ) = 0 {\displaystyle p_{\boldsymbol {A}}({\boldsymbol {A}})={\boldsymbol {0}}} , takže v důsledku platí: f ( A ) = r ( A ) {\displaystyle f({\boldsymbol {A}})=r({\boldsymbol {A}})} . Maticovou analytickou funkci A {\displaystyle {\boldsymbol {A}}} lze za uvedených předpokladů tudíž vyjádřit jako maticový polynom stupně nejvýše n 1 {\displaystyle n-1} .

Algebraická teorie čísel

Cayleyho−Hamiltonova věta je efektivním nástrojem pro výpočet minimálního polynomu algebraických čísel. Například pro konečné rozšíření Q [ α 1 , , α k ] {\displaystyle \mathbb {Q} [\alpha _{1},\ldots ,\alpha _{k}]} tělesa Q {\displaystyle \mathbb {Q} } a algebraické číslo α Q [ α 1 , , α k ] {\displaystyle \alpha \in \mathbb {Q} [\alpha _{1},\ldots ,\alpha _{k}]} , což je nenulová lineární kombinace α 1 n 1 α k n k {\displaystyle \alpha _{1}^{n_{1}}\cdots \alpha _{k}^{n_{k}}} , lze spočítat minimální polynom α {\displaystyle \alpha } pomocí matice A {\displaystyle {\boldsymbol {A}}} reprezentující lineární zobrazení na Q {\displaystyle \mathbb {Q} } dané předpisem:

α : Q [ α 1 , , α k ] Q [ α 1 , , α k ] {\displaystyle \cdot \alpha :\mathbb {Q} [\alpha _{1},\ldots ,\alpha _{k}]\to \mathbb {Q} [\alpha _{1},\ldots ,\alpha _{k}]}

Minimální polynom lze odvodit použitím Cayleyho−Hamiltonovy věty pro matici A {\displaystyle {\boldsymbol {A}}} .

Důkaz

Ferdinand Georg Frobenius (1849-1917), německý matematik. Jeho hlavní zájmy byly eliptické funkce, diferenciální rovnice a později teorie grup.

Vlastní ověření platnosti Cayleyho−Hamiltonovy věty pro konkrétní matici A {\displaystyle {\boldsymbol {A}}} řádu n {\displaystyle n} vyžaduje dva kroky: Nejprve je třeba určit koeficienty c i {\displaystyle c_{i}} charakteristického polynomu v proměnné t {\displaystyle t} coby rozvoj determinantu:

p A ( t ) = det ( t I n A ) = | t a 11 a 12 a 1 n a 21 t a 22 a 2 n a n 1 a n 2 t a n n | = t n + c n 1 t n 1 + + c 1 t + c 0 , {\displaystyle {\begin{aligned}p_{\boldsymbol {A}}(t)&=\det(t\mathbf {I} _{n}-{\boldsymbol {A}})={\begin{vmatrix}t-a_{11}&-a_{12}&\cdots &-a_{1n}\\-a_{21}&t-a_{22}&\cdots &-a_{2n}\\\vdots &\vdots &\ddots &\vdots \\-a_{n1}&-a_{n2}&\cdots &t-a_{nn}\end{vmatrix}}\\[5pt]&=t^{n}+c_{n-1}t^{n-1}+\cdots +c_{1}t+c_{0},\end{aligned}}}

Poté se tyto koeficienty použijí v lineární kombinaci mocnin matice A {\displaystyle {\boldsymbol {A}}} a ukáže se, že tato lineární kombinace je rovna nulové matici:

A n + c n 1 A n 1 + + c 1 A + c 0 I n = 0 {\displaystyle {\boldsymbol {A}}^{n}+c_{n-1}{\boldsymbol {A}}^{n-1}+\cdots +c_{1}{\boldsymbol {A}}+c_{0}\mathbf {I} _{n}={\boldsymbol {0}}} .

Levou stranu této rovnosti lze vyjádřit jako matici řádu n {\displaystyle n} , jejíž prvky jsou složité mnohočleny z prvků a i j {\displaystyle a_{ij}} dané matice A {\displaystyle {\boldsymbol {A}}} . Cayleyho−Hamiltonova věta tvrdí, že každý z těchto n 2 {\displaystyle n^{2}} výrazů je roven 0 {\displaystyle 0} . Pro každou pevnou hodnotu n {\displaystyle n} lze tyto identity získat zdlouhavými, ale přímočarými algebraickými úpravami, jak bylo například předvedeno výše pro matice řádu 2. Tyto výpočty však nemohou ukázat, proč by Cayleyho−Hamiltonova věta měla platit pro matice libovolných řádů n {\displaystyle n} , a proto je zapotřebí odvodit jednotný obecný důkaz pro všechna možná n {\displaystyle n} .

Adjungovaná matice

Podrobnější informace naleznete v článku Adjungovaná matice.

Obecné důkazy často využívají matici adjungovanou adj ( M ) {\displaystyle \operatorname {adj} ({\boldsymbol {M}})} k matici M {\displaystyle {\boldsymbol {M}}} a její vlastnost:

M adj ( M ) = det ( M ) I n {\displaystyle {\boldsymbol {M}}\cdot \operatorname {adj} ({\boldsymbol {M}})=\det({\boldsymbol {M}})\cdot \mathbf {I} _{n}}

Uvedené vztahy vyplývají z úprav algebraických výrazů a platí pro matice s prvky i z libovolného komutativního okruhu. Jmenovitě platí nejen pro číselné matice, ale i pro matice, jejíž prvky tvoří polynomy, a právě tato vlastnost bude v důkazu využita.

Maticové polynomy

Determinant matice t I n A {\displaystyle t\mathbf {I} _{n}-{\boldsymbol {A}}} je charakteristický polynom matice A {\displaystyle {\boldsymbol {A}}} . Matice B {\displaystyle {\boldsymbol {B}}} daná výrazem:

B := adj ( t I n A ) {\displaystyle {\boldsymbol {B}}:=\operatorname {adj} (t\mathbf {I} _{n}-{\boldsymbol {A}})}

má za prvky polynomy v proměnné t {\displaystyle t} . Protože polynomy tvoří komutativní okruh, lze dosazením t I n A {\displaystyle t\mathbf {I} _{n}-{\boldsymbol {A}}} za M {\displaystyle {\boldsymbol {M}}} do výše uvedeného vztahu pro adjungovanou matici odvodit rovnost:

( t I n A ) B = det ( t I n A ) I n = p A ( t ) I n {\displaystyle (t\mathbf {I} _{n}-{\boldsymbol {A}}){\boldsymbol {B}}=\det(t\mathbf {I} _{n}-{\boldsymbol {A}})\mathbf {I} _{n}=p_{\boldsymbol {A}}(t)\mathbf {I} _{n}}

Polynomy, které se vyskytují jako prvky matice B {\displaystyle {\boldsymbol {B}}} lze rozložit na monomy a jejich koeficienty roztřídit do již číselných matic B 0 , B 1 , , B n 1 {\displaystyle {\boldsymbol {B}}_{0},{\boldsymbol {B}}_{1},\dots ,{\boldsymbol {B}}_{n-1}} tak, že matice B i {\displaystyle {\boldsymbol {B}}_{i}} obsahuje koeficienty u t i {\displaystyle t^{i}} . Takto zvolené matice splňují:

B = i = 0 n 1 t i B i {\displaystyle {\boldsymbol {B}}=\sum _{i=0}^{n-1}t^{i}{\boldsymbol {B}}_{i}}

Levou strana rovnosti lze algebraicky upravit na následující maticový mnohočlen v proměnné t {\displaystyle t} :

( t I n A ) B = ( t I n A ) i = 0 n 1 t i B i = i = 0 n 1 t I n t i B i i = 0 n 1 A t i B i = i = 0 n 1 t i + 1 B i i = 0 n 1 t i A B i = t n B n 1 + i = 1 n 1 t i ( B i 1 A B i ) A B 0 {\displaystyle {\begin{aligned}(t\mathbf {I} _{n}-{\boldsymbol {A}}){\boldsymbol {B}}&=(t\mathbf {I} _{n}-{\boldsymbol {A}})\sum _{i=0}^{n-1}t^{i}{\boldsymbol {B}}_{i}\\&=\sum _{i=0}^{n-1}t\mathbf {I} _{n}\cdot t^{i}{\boldsymbol {B}}_{i}-\sum _{i=0}^{n-1}{\boldsymbol {A}}\cdot t^{i}{\boldsymbol {B}}_{i}\\&=\sum _{i=0}^{n-1}t^{i+1}{\boldsymbol {B}}_{i}-\sum _{i=0}^{n-1}t^{i}{\boldsymbol {A}}{\boldsymbol {B}}_{i}\\&=t^{n}{\boldsymbol {B}}_{n-1}+\sum _{i=1}^{n-1}t^{i}({\boldsymbol {B}}_{i-1}-{\boldsymbol {A}}{\boldsymbol {B}}_{i})-{\boldsymbol {A}}{\boldsymbol {B}}_{0}\end{aligned}}}

Podobně pravá strana dává maticový polynom:

p A ( t ) I n = t n I n + t n 1 c n 1 I n + + t c 1 I n + c 0 I n {\displaystyle p_{\boldsymbol {A}}(t)\mathbf {I} _{n}=t^{n}\mathbf {I} _{n}+t^{n-1}c_{n-1}\mathbf {I} _{n}+\cdots +tc_{1}\mathbf {I} _{n}+c_{0}\mathbf {I} _{n}}

Rovnost obou stran platí, právě když se shodují všechny dvojice polynomů na stejných pozicích v maticích na obou stranách. Tudíž se na obou stranách musejí shodovat i matice u libovolné mocniny t i {\displaystyle t^{i}} . Jednotlivým mocninám i {\displaystyle i} od n {\displaystyle n} do 0, odpovídají rovnosti:

B n 1 = I n , B i 1 A B i = c i I n pro  1 i n 1 , A B 0 = c 0 I n {\displaystyle {\boldsymbol {B}}_{n-1}=\mathbf {I} _{n},\qquad {\boldsymbol {B}}_{i-1}-{\boldsymbol {A}}{\boldsymbol {B}}_{i}=c_{i}\mathbf {I} _{n}\quad {\text{pro }}1\leq i\leq n-1,\qquad -{\boldsymbol {A}}{\boldsymbol {B}}_{0}=c_{0}\mathbf {I} _{n}}

Vynásobení těchto rovností zleva příslušnou mocninou matice A {\displaystyle {\boldsymbol {A}}} (čili první je vynásobena zleva A n {\displaystyle {\boldsymbol {A}}^{n}} a podobně ostatní rovnosti odpovídající t i {\displaystyle t^{i}} jsou zleva vynásobeny A i {\displaystyle {\boldsymbol {A}}^{i}} ) a sečtení všech těchto rovnic do jedné dává:

A n B n 1 + i = 1 n 1 ( A i B i 1 A i + 1 B i ) A B 0 = A n + c n 1 A n 1 + + c 1 A + c 0 I n {\displaystyle {\boldsymbol {A}}^{n}{\boldsymbol {B}}_{n-1}+\sum \limits _{i=1}^{n-1}\left({\boldsymbol {A}}^{i}{\boldsymbol {B}}_{i-1}-{\boldsymbol {A}}^{i+1}{\boldsymbol {B}}_{i}\right)-{\boldsymbol {A}}{\boldsymbol {B}}_{0}={\boldsymbol {A}}^{n}+c_{n-1}{\boldsymbol {A}}^{n-1}+\cdots +c_{1}{\boldsymbol {A}}+c_{0}\mathbf {I} _{n}}

Po rozepsání součtu se po sobě jdoucí dvojice členů na levé straně se navzájem odečtou, zatímco pravá strana odpovídá dosazení matice A {\displaystyle {\boldsymbol {A}}} do svého charakteristického mnohočlenu p A ( A ) {\displaystyle p_{\boldsymbol {A}}({\boldsymbol {A}})} . Z uvedeného vyplývá vztah: 0 = p A ( A ) {\displaystyle {\boldsymbol {0}}=p_{\boldsymbol {A}}({\boldsymbol {A}})} čímž je důkaz Cayleyho-Hamiltonovy věty dokončen.

Ukázka

Matice A = ( 1 2 0 3 1 3 1 2 2 ) {\displaystyle {\boldsymbol {A}}={\begin{pmatrix}1&2&0\\3&-1&3\\1&-2&2\\\end{pmatrix}}} má charakteristický mnohočlen p A ( t ) = t 3 2 t 2 t + 2 {\displaystyle p_{\boldsymbol {A}}(t)=t^{3}-2t^{2}-t+2} , a proto platí i maticová rovnost:

p A ( t ) I 3 = t 3 I 3 2 t 2 I 3 t I 3 + 2 I 3 {\displaystyle p_{\boldsymbol {A}}(t)\mathbf {I} _{3}=t^{3}\mathbf {I} _{3}-2t^{2}\mathbf {I} _{3}-t\mathbf {I} _{3}+2\mathbf {I} _{3}}

Adjungovaná matice k matici t I n A {\displaystyle t\mathbf {I} _{n}-{\boldsymbol {A}}} je následující polynomiální matice B {\displaystyle {\boldsymbol {B}}} . Ta je dále rozložena na tři matice koeficientů:

B = adj ( t I 3 A ) = adj ( ( t 1 2 0 3 t + 1 3 1 2 t 2 ) ) = ( t 2 t + 4 2 t 4 6 3 t 3 t 2 3 t + 2 3 t 3 t 5 2 t + 4 t 2 7 ) = t 2 ( 1 0 0 0 1 0 0 0 1 ) + t ( 1 2 0 3 3 3 1 2 0 ) + ( 4 4 6 3 2 3 5 4 7 ) = t 2 B 2 + t B 1 + B 0 {\displaystyle {\begin{aligned}{\boldsymbol {B}}&=\operatorname {adj} (t\mathbf {I} _{3}-{\boldsymbol {A}})=\operatorname {adj} \left({\begin{pmatrix}t-1&-2&0\\-3&t+1&-3\\-1&2&t-2\\\end{pmatrix}}\right)\\&={\begin{pmatrix}t^{2}-t+4&2t-4&6\\3t-3&t^{2}-3t+2&3t-3\\t-5&-2t+4&t^{2}-7\\\end{pmatrix}}\\&=t^{2}{\begin{pmatrix}1&0&0\\0&1&0\\0&0&1\\\end{pmatrix}}+t{\begin{pmatrix}-1&2&0\\3&-3&3\\1&-2&0\\\end{pmatrix}}+{\begin{pmatrix}4&-4&6\\-3&2&-3\\-5&4&-7\\\end{pmatrix}}\\&=t^{2}{\boldsymbol {B}}_{2}+t{\boldsymbol {B}}_{1}+{\boldsymbol {B}}_{0}\end{aligned}}}

Z vlastností adjungované matice vyplývá, že tyto tři matice koeficientů splňují:

( t I 3 A ) B = t 3 B 2 + t 2 ( B 1 A B 2 ) + t ( B 0 A B 1 ) A B 0 {\displaystyle (t\mathbf {I} _{3}-{\boldsymbol {A}}){\boldsymbol {B}}=t^{3}{\boldsymbol {B}}_{2}+t^{2}({\boldsymbol {B}}_{1}-{\boldsymbol {A}}{\boldsymbol {B}}_{2})+t({\boldsymbol {B}}_{0}-{\boldsymbol {A}}{\boldsymbol {B}}_{1})-{\boldsymbol {A}}{\boldsymbol {B}}_{0}}

Protože ( t I n A ) B = p A ( t ) I n {\displaystyle (t\mathbf {I} _{n}-{\boldsymbol {A}}){\boldsymbol {B}}=p_{\boldsymbol {A}}(t)\mathbf {I} _{n}} , musí platit také:

B 2 = I 3 , B 1 A B 2 = 2 I 3 , B 0 A B 1 = I 3 , A B 0 = 2 I 3 {\displaystyle {\boldsymbol {B}}_{2}=\mathbf {I} _{3},\qquad {\boldsymbol {B}}_{1}-{\boldsymbol {A}}{\boldsymbol {B}}_{2}=-2\mathbf {I} _{3},\qquad {\boldsymbol {B}}_{0}-{\boldsymbol {A}}{\boldsymbol {B}}_{1}=-\mathbf {I} _{3},\qquad -{\boldsymbol {A}}{\boldsymbol {B}}_{0}=2\mathbf {I} _{3}}

Vynásobení těchto rovností příslušnými mocninami matice A {\displaystyle {\boldsymbol {A}}} zleva a celkové sečtení dává kýžený vztah:

A 3 B 2 + A 2 ( B 1 A B 2 ) + A ( B 0 A B 1 ) A B 0 = 0 = A 3 2 A 2 A + 2 I 3 {\displaystyle {\boldsymbol {A}}^{3}{\boldsymbol {B}}_{2}+{\boldsymbol {A}}^{2}({\boldsymbol {B}}_{1}-{\boldsymbol {A}}{\boldsymbol {B}}_{2})+{\boldsymbol {A}}({\boldsymbol {B}}_{0}-{\boldsymbol {A}}{\boldsymbol {B}}_{1})-{\boldsymbol {A}}{\boldsymbol {B}}_{0}={\boldsymbol {0}}={\boldsymbol {A}}^{3}-2{\boldsymbol {A}}^{2}-{\boldsymbol {A}}+2\mathbf {I} _{3}}


Historie

Hamilton dokázal speciální případ věty v roce 1853[1] v termínech inverzí lineárních funkcí kvaternionů,[2] [3] [4] což odpovídá speciálnímu případu reálných matic řádu, resp. komplexních matic řádu 2. Cayley v roce 1858 uvedl výsledek pro matice řádu nejvýše 3, ale důkaz publikoval pouze pro řád 2.[5] Pokud jde o matice řádu n {\displaystyle n} Cayley uvedl: "..., nepovažoval jsem za nutné pustit se do práce s formálním důkazem věty v obecném případě matice libovolného stupně".[pozn. 1] Obecný případ poprvé dokázal Ferdinand Frobenius v roce 1878.[6]

Odkazy

Poznámky

  1. Cit.: “..., I have not thought it necessary to undertake the labor of a formal proof of the theorem in the general case of a matrix of any degree”

Reference

V tomto článku byly použity překlady textů z článků Cayley–Hamilton theorem na anglické Wikipedii a Satz von Cayley-Hamilton na německé Wikipedii.

  1. HAMILTON, William Rowan. Lectures on Quaternions. Dublin: Hodges and Smith, 1853. 884 s. Dostupné online. S. 562. 
  2. HAMILTON, William Rowan. On the Existence of a Symbolic and Biquadratic Equation which is satisfied by the Symbol of Linear or Distributive Operation on a Quaternion. The London, Edinburgh, and Dublin Philosophical Magazine and Journal of Science. 1862, s. 127-128. Dostupné online. ISSN 1478-6435. 
  3. HAMILTON, William Rowan. On a New and General Method of Inverting a Linear and Quaternion Function of a Quaternion. Proceedings of the Royal Irish Academy. 1864, s. 182-183.  (communicated on June 9, 1862)
  4. HAMILTON, William Rowan. On the Existence of a Symbolic and Biquadratic Equation, which is satisfied by the Symbol of Linear Operation in Quaternions. Proceedings of the Royal Irish Academy. 1864, s. 190-101.  (communicated on June 23, 1862)
  5. CAYLEY, Arthur; FORSYTH, Andrew Russell. The collected mathematical papers of Arthur Cayley. Svazek 2. Cambridge: University Press, 1889. 634 s. Dostupné online. 
  6. FROBENIUS, G. Ueber lineare Substitutionen und bilineare Formen.. Journal für die reine und angewandte Mathematik. 1877, roč. 84, s. 1–63. Dostupné online [cit. 2024-04-23]. ISSN 0075-4102. 

Literatura

  • BEČVÁŘ, Jindřich. Lineární algebra. 1. vyd. Praha: Matfyzpress, 2019. 436 s. ISBN 978-80-7378-392-1. 
  • HLADÍK, Milan. Lineární algebra (nejen) pro informatiky. 1. vyd. Praha: Matfyzpress, 2019. 328 s. ISBN 978-80-7378-378-5. S. 39. 
  • OLŠÁK, Petr. Lineární algebra [online]. Praha: 2007 [cit. 2023-02-20]. Dostupné online. 

Související články