MT 김신휘 Cayley-Hamilton Theorem - Revised정태일
Cayley-Hamilton Theorem
n linear algebra, the Cayley–Hamilton theorem (named after the mathematicians Arthur Cayley and William Rowan Hamilton) states that every square matrix over a commutative ring (such as the real or complex field) satisfies its own characteristic equation.
More precisely,[1][2][3][4] if A is a given n×n matrix and In is the n×n identity matrix, then the characteristic polynomial of A is defined as
where "det" is the determinant operation. Since the entries of the matrix are (linear or constant) polynomials in λ, the determinant is also an n-th order polynomial in λ.
The Cayley–Hamilton theorem states that "substituting" the matrix A for λ in this polynomial results in the zero matrix, p(A) = 0
(Citation : Wikipedia - Cayley-Hamilton theorem, http://en.wikipedia.org/wiki/Cayley%E2%80%93Hamilton_theorem, 2013.11.25)
Proof1)
의 eigenvalue들을 이라 하자.
Schur의 정리에 따라 인 unitary matrix 와 대각 성분이 인 upper triangular matrix 가 존재한다.
since is a polynomial.
.
Let .
의 첫 번째 column vector는 이다.
이며 의 번째 column vector가 이라고 가정하자.
의 번째 column vector들을 이라고 하자.
의 번째 column vetor는 이며 번째 column vector도 이다.
(Citation : Fuzhen Zhang, 1999, Springer-Verlag, Matrix Theory, 70-71p, Theorem 3.8 and 정태일, http://math1.skku.ac.kr/home/pub/1530/, 2013.11.25)
Proof2)
This proof uses just the kind of objects needed to formulate the Cayley–Hamilton theorem: matrices with polynomials as entries. The matrix t In −A whose determinant is the characteristic polynomial of A is such a matrix, and since polynomials form a commutative ring, it has an adjugate
Then according to the right hand fundamental relation of the adjugate one has
Since B is also a matrix with polynomials in t as entries, one can for each i collect the coefficients of ti in each entry to form a matrix B i of numbers, such that one has
(the way the entries of B are defined makes clear that no powers higher than tn−1 occur). While this looks like a polynomial with matrices as coefficients, we shall not consider such a notion; it is just a way to write a matrix with polynomial entries as linear combination of constant matrices, and the coefficient t i has been written to the left of the matrix to stress this point of view. Now one can expand the matrix product in our equation by bilinearity
Writing
one obtains an equality of two matrices with polynomial entries, written as linear combinations of constant matrices with powers of t as coefficients. Such an equality can hold only if in any matrix position the entry that is multiplied by a given power ti is the same on both sides; it follows that the constant matrices with coefficient ti in both expressions must be equal. Writing these equations for i from n down to 0 one finds
We multiply the equation of the coefficients of ti from the left by Ai, and sum up; the left-hand sides form a telescoping sum and cancel completely, which results in the equation
This completes the proof.
(Citation : Wikipedia - Cayley-Hamilton theorem, http://en.wikipedia.org/wiki/Cayley%E2%80%93Hamilton_theorem, 2013.11.25)
■
MT Page 340 Problem 9.8
For the matrix , evaluate the matrix polynomial .
(Citation : Jin Ho Kwak and Sungpyo Hong, 1997, Linear Algebra, 340p)
Sol)
따라서 Cayley-Hamilton 정리에 의해이다.
따라서 이다.
■
Note :
바로 sage를 이용해서 계산할 수도 있다.
References
Wikipedia - Cayley-Hamilton theorem, http://en.wikipedia.org/wiki/Cayley%E2%80%93Hamilton_theorem, 2013.11.25
Fuzhen Zhang, 1999, Springer-Verlag, Matrix Theory, 70-71p
Jin Ho Kwak and Sungpyo Hong, 1997, Linear Algebra, 340p
정태일, http://math1.skku.ac.kr/home/pub/1530/, 2013.11.25
SKKU Matrix Theory Contents