Cayley-Hamilton Theorem

In linear algebra, the Cayley–Hamilton theorem (termed after the mathematicians Arthur Cayley and William Rowan Hamilton) says that every square matrix over a commutative ring (for instance the real or complex field) satisfies its own characteristic equation. If A is a provided as n×n matrix and In is the n×n identity matrix, then the distinctive polynomial of A is articulated as:

p(x) = det(xI– A)

Where the determinant operation is ‘det’ and for the scalar element of the base ring, the variable is taken as x. As the entries of the matrix are (linear or constant) polynomials in x, the determinant is also an n-th order monic polynomial in x.

What is Cayley–Hamilton theorem?

The Cayley–Hamilton theorem states that substituting the matrix A for x in polynomial, p(x) = det(xI– A), results in the zero matrices, such as:

p(A) = 0

It states that a ‘n x n’ matrix A is demolished by its characteristic polynomial det(tI – A), which is monic polynomial of degree n. The powers of A, found by substitution from powers of x, are defined by recurrent matrix multiplication; the constant term of p(x) provides a multiple of the power A0, where power is described as the identity matrix.

The theorem allows An to be articulated as a linear combination of the lower matrix powers of A. If the ring is a field, the Cayley–Hamilton theorem is equal to the declaration that the smallest polynomial of a square matrix divided by its characteristic polynomial.

Example of Cayley-Hamilton Theorem

1.) 1 x 1 Matrices

For 1 x 1 matrix A(a1,1) the characteristic polynomial is given by $$p(\lambda )=\lambda – a$$ and so

p(A) = (a) – (a1,1)  = 0 is obvious.

2.) 2 x 2 Matrices

Let us look this through an example

A = $$\begin{pmatrix} 1 & 2\\ 3 & 4 \end{pmatrix}$$

$$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$$

The Cayley-Hamilton claims that if, we define

p(X) = $$X^{2}-5X-2I_{2}$$

then,

p(A) = $$A^{2}-5A-2I_{2}$$$$\begin{pmatrix} 0 & 0\\ 0 & 0 \end{pmatrix}$$

We can verify this result by computation

$$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}$$

For a generic 2 x 2 matrix,

$$A=\begin{pmatrix} a & b\\ c & d \end{pmatrix}$$

the resultant polynomial is given by $$P(\lambda )=\lambda^{2}-(a+d)\lambda +(ad-bc)$$ , so the Cayley-Hamilton theorem states that

$$p(A)=A^{2}-(a+d)A+(ad-bc)I_{2}=\begin{pmatrix} 0 & 0\\ 0 & 0 \end{pmatrix}$$

it is always the case, which is evident by working out on $$A^{2}$$.