Example 1: Cayley-Hamilton theorem. Consider the matrix. A = 1, 1. 2, 1. Its characteristic polynomial is. p() = det (A – I) = 1 -, 1, = (1 -)2 – 2 = 2 – 2 – 1. 2, 1 -. Cayley-Hamilton Examples. The Cayley Hamilton Theorem states that a square n × n matrix A satisfies its own characteristic equation. Thus, we. In linear algebra, the Cayley–Hamilton theorem states that every square matrix over a As a concrete example, let. A = (1 2 3 .. 1 + x2, and B3(x1, x2, x3) = x 3.

Author: Vorg Vojind
Country: Cameroon
Language: English (Spanish)
Genre: Business
Published (Last): 2 January 2007
Pages: 405
PDF File Size: 1.54 Mb
ePub File Size: 4.66 Mb
ISBN: 232-9-65549-708-6
Downloads: 73242
Price: Free* [*Free Regsitration Required]
Uploader: Dozragore

This division is performed in the ring of polynomials with matrix coefficients. If so, prove it. Subscribe to Blog via Email Enter your email address to subscribe to this blog and receive notifications of new posts by email.

This is so because multiplication of polynomials with matrix coefficients does not model multiplication of expressions containing unknowns: Theorems in linear algebra Matrix theory William Rowan Hamilton. We shall therefore now consider only arguments that prove the theorem directly for any matrix using algebraic manipulations only; these also have the benefit exakple working for matrices with entries in any commutative ring. Thus, there fheorem the extra m — 1 linearly independent solutions.

The list of linear algebra problems is available here. A is just a scalar.

Cayley–Hamilton Theorem

theorrem Read solution Click here if solved 24 Add to solve later. Now, A is not always in the center of Mbut we may replace M with a smaller ring provided it contains all the coefficients of the polynomials in question: The Cayley—Hamilton theorem always provides a relationship between the powers of A though not always the simplest onewhich allows one exakple simplify expressions involving such powers, and evaluate them without having to compute the power A n or any higher powers of A.


In general, the formula for the coefficients c i is given in terms of complete exponential Bell polynomials as [nb 2]. This requires considerable care, since it is somewhat unusual to consider polynomials with coefficients in a non-commutative ring, and not all reasoning that is valid for commutative polynomials can be applied in this setting. Hence, by virtue of the Mercator series.

From Wikipedia, the free encyclopedia. Enter your email address to subscribe to this blog and receive notifications of new posts by email. To illustrate, consider the characteristic polynomial in the previous example again:.

Cayley–Hamilton Theorem – Proof, Applications & Examples | [email protected]

Read solution Click here if solved 45 Add to solve later. Application of Field Extension to Linear Combination. Again, this requires a ring containing the rational numbers. 33x all matrices are diagonalizable, but for matrices with complex coefficients many of them are: Therefore it is not surprising that the theorem holds.

Notice that we have been able to write the matrix power as the sum of two terms. Thus, it follows that.

Cayley–Hamilton theorem

The increasingly complex expressions for the coefficients c k is deducible from Newton’s identities or the Faddeev—LeVerrier algorithm.

But considering matrices with matrices as entries might cause confusion with block matriceswhich is not intended, as that gives the wrong notion of determinant recall that the determinant of a matrix is defined as a sum of products of its entries, and in the case of a block matrix this is generally not the same as the corresponding sum of products of yheorem blocks!

Read solution Click here if solved 13 Add to solve later. This is an instance where Cayley—Hamilton theorem can be used to express a matrix function, which we will discuss below systematically. Read solution Click here if solved 51 Add to solve later. None of these computations can show however why the Cayley—Hamilton theorem should be valid for matrices of all possible sizes nso a uniform proof for all n is needed.


This is true because the entries of the image of a matrix are given by polynomials in the entries of the matrix. In this section direct proofs are presented. There is no such matrix representation for the octonionssince the multiplication operation is not associative in this case. Thus, for this case. This proof is similar to the first one, but tries to give meaning to the notion of polynomial with matrix coefficients that was suggested by the expressions occurring in that proof.

Having found the proper setting in which ev A is indeed a homomorphism of rings, one can complete the proof as suggested above:. This amounts to a system of n linear equations, which can be solved to determine the coefficients c i. Note, however, that if scalar multiples of identity matrices instead of scalars are subtracted in the above, i. Such an equality can hold only if in any matrix position the entry that is multiplied by a given power t i is the same on both sides; it follows that the constant matrices with coefficient t i in both expressions must be equal.

Read solution Click here if solved 66 Add to solve later. To do this, one combines the two fundamental relations thoerem adjugates, writing out the adjugate B as a polynomial:.

This more general version of the theorem is the source of the celebrated Nakayama lemma in commutative algebra and algebraic geometry. By using this site, you agree to the Terms of Use and Privacy Policy.

Back to top