MathematicsLineare AlgebraUniversity

OCRAPOntarioNSWCBSEGCE O-LevelMoECAPS

Cayley-Hamilton-Theorem

Besagt, dass jede quadratische Matrix ihre eigene charakteristische Gleichung erfüllt.

Understand the formulaSee the free derivationOpen the full walkthrough

P (A) = a_{n} A^{n} + a_{n - 1} A^{n - 1} + \dots + a_{1} A + a_{0} I = 0

Open Full Walkthrough Try Calculator

This public page keeps the free explanation visible and leaves premium worked solving, advanced walkthroughs, and saved study tools inside the app.

Core idea

Overview

Das Cayley-Hamilton-Theorem besagt, dass jede quadratische Matrix ihre eigene charakteristische Gleichung erfüllt, was bedeutet, dass, wenn p(λ) das charakteristische Polynom der Matrix A ist, dann p(A) die Nullmatrix ergibt. Dieses grundlegende Resultat schlägt eine Brücke zwischen Matrixalgebra und Polynomtheorie und liefert ein mächtiges Werkzeug für die Matrixanalyse.

When to use: Wende dieses Theorem an, wenn du hohe Potenzen einer Matrix berechnen oder die Inverse einer regulären Matrix ohne Zeilenumformung finden willst. Es wird auch verwendet, um matrixwertige Funktionen zu vereinfachen und das Minimalpolynom eines linearen Operators zu bestimmen.

Why it matters: Es reduziert die rechnerische Komplexität in Bereichen wie Regelungstechnik und Signalverarbeitung drastisch, indem Matrixpotenzierung in lineare Kombinationen niedrigerer Potenzen umgewandelt wird. Es ist ein Grundpfeiler der Jordanschen Normalform und anderer struktureller Zerlegungen in der linearen Algebra.

Walkthrough

Derivation

Herleitung/Verständnis des Satzes von Cayley-Hamilton

Der Satz von Cayley-Hamilton besagt, dass jede quadratische Matrix ihr eigenes charakteristisches Polynom erfüllt. Das bedeutet, dass man die Nullmatrix erhält, wenn man eine Matrix in ihr charakteristisches Polynom einsetzt.

Die Matrix $A$ ist eine quadratische Matrix der Dimension $n \times n$ .
Der Skalarkörper ist $C$ (komplexe Zahlen) oder $R$ (reelle Zahlen).

Definition des charakteristischen Polynoms und der Adjunkten-Beziehung:

Wir beginnen mit der Definition des charakteristischen Polynoms $p (λ)$ für eine $n \times n$ Matrix $A$ . Dann rufen wir die fundamentale Eigenschaft in Erinnerung, die eine Matrix, ihre Adjunkte und ihre Determinante in Beziehung setzt, und wenden sie auf die Matrix $(A - λ I)$ an.

Let A be an n \times n matrix. The characteristic polynomial is p (λ) = det (A - λ I) = c_{n} λ^{n} + c_{n - 1} λ^{n - 1} + \dots + c_{1} λ + c_{0} . We know that for any matrix M, M \cdot adj (M) = det (M) I . Applying this to (A - λ I) : (A - λ I) adj (A - λ I) = det (A - λ I) I = p (λ) I .

Ausdruck der Adjunkten als polynomielle Matrix:

Da die Elemente der Adjunkten-Matrix Determinanten von Untermatrizen von $(A - λ I)$ sind, sind sie Polynome in $λ$ vom Grad höchstens $n - 1$ . Dies erlaubt uns, die Adjunkte als ein Polynom in $λ$ auszudrücken, dessen Koeffizienten konstante Matrizen sind.

The entries of adj (A - λ I) are cofactors of (A - λ I), which are polynomials in λ of degree at most n - 1. Thus, we can write adj (A - λ I) = B_{n - 1} λ^{n - 1} + B_{n - 2} λ^{n - 2} + \dots + B_{1} λ + B_{0}, where B_{k} are n \times n matrices with constant entries.

Gleichsetzen der Koeffizienten und Herleitung des Satzes:

Durch Einsetzen der polynomiellen Ausdrücke für $p (λ)$ und $adj (A - λ I)$ in die Identität können wir die Koeffizienten der Potenzen von $λ$ gleichsetzen. Multipliziert man diese resultierenden Matrixgleichungen mit entsprechenden Potenzen von $A$ und summiert sie auf, führt dies zu einer Teleskopsumme auf der linken Seite, die sich zur Nullmatrix weghebt. Damit ist bewiesen, dass $p (A)$ gleich der Nullmatrix ist.

Substitute the polynomial forms into the identity from Step 1: (A - λ I) (B_{n - 1} λ^{n - 1} + \dots + B_{0}) = (c_{n} λ^{n} + \dots + c_{0}) I . Expanding the left side and equating coefficients of powers of λ on both sides: - I B_{n - 1} n A B_{n - 1} - I B_{n - 2} n A B_{1} - I B_{0} n A B_{0} = = = = c_{n} I c_{n - 1} I ⋮ c_{1} I c_{0} I ⋮ Multiply each equation by A^{n}, A^{n - 1}, \dots, A^{1}, A^{0} respectively, from the left: - A^{n} B_{n - 1} n A^{n} B_{n - 1} - A^{n - 1} B_{n - 2} n A^{2} B_{1} - A B_{0} n A B_{0} = = = = c_{n} A^{n} c_{n - 1} A^{n - 1} ⋮ c_{1} A c_{0} I ⋮ Summing these equations yields the zero matrix on the left side due to telescoping cancellation: 0 = c_{n} A^{n} + c_{n - 1} A^{n - 1} + \dots + c_{1} A + c_{0} I . This is precisely p (A) = 0.

Result

Substitute the polynomial forms into the identity from Step 1: (A - λ I) (B_{n - 1} λ^{n - 1} + \dots + B_{0}) = (c_{n} λ^{n} + \dots + c_{0}) I . Expanding the left side and equating coefficients of powers of λ on both sides: - I B_{n - 1} n A B_{n - 1} - I B_{n - 2} n A B_{1} - I B_{0} n A B_{0} = = = = c_{n} I c_{n - 1} I ⋮ c_{1} I c_{0} I ⋮ Multiply each equation by A^{n}, A^{n - 1}, \dots, A^{1}, A^{0} respectively, from the left: - A^{n} B_{n - 1} n A^{n} B_{n - 1} - A^{n - 1} B_{n - 2} n A^{2} B_{1} - A B_{0} n A B_{0} = = = = c_{n} A^{n} c_{n - 1} A^{n - 1} ⋮ c_{1} A c_{0} I ⋮ Summing these equations yields the zero matrix on the left side due to telescoping cancellation: 0 = c_{n} A^{n} + c_{n - 1} A^{n - 1} + \dots + c_{1} A + c_{0} I . This is precisely p (A) = 0.

Source: Introduction to Linear Algebra by Gilbert Strang

Why it behaves this way

Intuition

Stellen Sie sich eine quadratische Matrix als eine Reihe von Anweisungen zur Transformation von Vektoren vor; der Satz von Cayley-Hamilton besagt, dass, wenn man eine spezifische polynomielle Folge dieser Anweisungen anwendet (abgeleitet aus der matrixeigenen Struktur), das Ergebnis Null ist.

Term

Die quadratische Matrix, deren algebraische Eigenschaften beschrieben werden.

Repräsentiert eine lineare Transformation oder den Operator eines Systems.

Term

Das charakteristische Polynom der Matrix A, ausgewertet durch Einsetzen von A für die Variable.

Diese Operation kombiniert Potenzen von A und skalare Vielfache und demonstriert eine fundamentale algebraische Identität, die spezifisch für A ist.

Term

Skalare Koeffizienten, die das spezifische charakteristische Polynom der Matrix A definieren.

Diese Skalare bestimmen die eindeutige Polynomgleichung, die die Matrix A erfüllt.

Term

Die Einheitsmatrix, die als multiplikatives Identitätselement in der Matrixalgebra fungiert.

Stellt sicher, dass das konstante Glied

a_{0}

des charakteristischen Polynoms in der Gleichung korrekt als Matrix dargestellt wird.

Term

Die Nullmatrix, die als additives Identitätselement in der Matrixalgebra fungiert.

Bedeutet, dass der Polynomausdruck, wenn er mit A ausgewertet wird, zur Nulltransformation oder zum Fehlen jeglicher Nettowirkung führt.

Free study cues

Insight

Canonical usage

Dieser mathematische Satz beschreibt eine algebraische Identitaet fuer quadratische Matrizen. Wenn die Matrixelemente physikalische Einheiten besitzen, muessen die Polynomkoeffizienten so gewaehlt werden, dass ueber alle Terme der Identitaet hinweg dimensionale Konsistenz gewahrt bleibt.

One free problem

Practice Problem

Gegeben ist eine 2×2-Matrix A mit den Diagonalelementen m11 = 5 und m22 = 3. Das Cayley-Hamilton-Theorem besagt, dass A die Gleichung A² - kA + dI = 0 erfüllt. Bestimme den Wert von k, der der Spur der Matrix entspricht.

Hint: Die Spur einer Matrix ist die Summe ihrer Diagonalelemente und erscheint als negatives Vorzeichen des λ-Terms im charakteristischen Polynom.

The full worked solution stays in the interactive walkthrough.

Where it shows up

Real-World Context

Im Kontext von Cayley-Hamilton-Theorem wird Cayley-Hamilton-Theorem verwendet, um Messwerte in einen interpretierbaren Wert zu übersetzen. Das Ergebnis ist wichtig, weil es hilft, die Rechnung mit Form, Änderungsrate, Wahrscheinlichkeit oder Einschränkung im Modell zu verbinden.

Study smarter

Tips

Berechne zuerst das charakteristische Polynom mit det(λI - A) = 0.
Ersetze λ durch die Matrix A und den konstanten Term durch die Einheitsmatrix I.
Verwende es, um A⁻¹ als Polynom in A darzustellen, indem du die charakteristische Gleichung mit A⁻¹ multiplizierst.

Avoid these traps

Common Mistakes

Das Theorem auf nicht-quadratische Matrizen anzuwenden.
Zu vergessen, den konstanten Term mit der Einheitsmatrix zu multiplizieren, wenn p(A) ausgewertet wird.

Common questions

Frequently Asked Questions

Wende dieses Theorem an, wenn du hohe Potenzen einer Matrix berechnen oder die Inverse einer regulären Matrix ohne Zeilenumformung finden willst. Es wird auch verwendet, um matrixwertige Funktionen zu vereinfachen und das Minimalpolynom eines linearen Operators zu bestimmen.

Es reduziert die rechnerische Komplexität in Bereichen wie Regelungstechnik und Signalverarbeitung drastisch, indem Matrixpotenzierung in lineare Kombinationen niedrigerer Potenzen umgewandelt wird. Es ist ein Grundpfeiler der Jordanschen Normalform und anderer struktureller Zerlegungen in der linearen Algebra.

Das Theorem auf nicht-quadratische Matrizen anzuwenden. Zu vergessen, den konstanten Term mit der Einheitsmatrix zu multiplizieren, wenn p(A) ausgewertet wird.

Berechne zuerst das charakteristische Polynom mit det(λI - A) = 0. Ersetze λ durch die Matrix A und den konstanten Term durch die Einheitsmatrix I. Verwende es, um A⁻¹ als Polynom in A darzustellen, indem du die charakteristische Gleichung mit A⁻¹ multiplizierst.

References

Sources

Wikipedia: Cayley-Hamilton theorem
Linear Algebra and Its Applications (5th ed.) by David C. Lay
Introduction to Linear Algebra (5th ed.) by Gilbert Strang
Linear Algebra and Its Applications by David C. Lay
Introduction to Linear Algebra by Gilbert Strang
Linear Algebra and Its Applications, David C. Lay

Cayley-Hamilton-Theorem

Overview

Derivation

Definition des charakteristischen Polynoms und der Adjunkten-Beziehung:

Ausdruck der Adjunkten als polynomielle Matrix:

Gleichsetzen der Koeffizienten und Herleitung des Satzes:

Intuition

Insight

Practice Problem

Real-World Context

Tips

Common Mistakes

Related Formulas

Matrix Trace

Rank-Nullity Theorem

Frequently Asked Questions

Sources