Zum Inhalt springen

Kurs:Lineare Algebra (Osnabrück 2015-2016)/Teil I/Vorlesung 24/kontrolle

„Das Lernen und der Orgasmus finden letztlich im Kopf statt“



Der Satz von Cayley-Hamilton


Einer der Höhepunkte dieses Kurses ist der Satz von Cayley-Hamilton. Um ihn formulieren zu können erinnern wir daran, dass man in Polynome quadratische Matrizen einsetzen kann, siehe die 20. Vorlesung. Dabei ersetzt man an jeder Stelle die Variable X durch die Matrix M und muss die Potenzen Mi als das i-te Matrixprodukt von M mit sich selbst verstehen und die Addition als die (komponentenweise) Addition von Matrizen interpretieren. Ein Skalar a wird dabei als das a-fache der Einheitsmatrix interpretiert. Für das Polynom

P=3X2−5X+2

und die Matrix

M=(2431)

ist also

P(M)=3(2431)2−5(2431)+2=(3003)(1612913)+(−500−5)(2431)+(2002)=(40161236).

Zu einer fixierten Matrix M∈Matn(K) gibt es also eine Einsetzungsabbildung

K[X]⟶Matn(K),P⟼P(M).

Dies ist - ebenso wie die Einsetzungsabbildung zu a∈K - ein Ringhomomorphismus, d.h. es gelten die Beziehungen

(P+Q)(M)=P(M)+Q(M),(P⋅Q)(M)=P(M)∘Q(M) und 1(M)=En.

Der Satz von Cayley-Hamilton beantwortet nun die Frage, was passiert, wenn man eine Matrix in ihr charakteristisches Polynom einsetzt.



Satz  Satz 24.1 ändern

Es sei K ein Körper und sei M eine n×n-Matrix über K. Es sei

χM=Xn+cn−1Xn−1+⋯+c1X+c0

das charakteristische Polynom zu M.

Dann gilt

χM(M)=Mn+cn−1Mn−1+⋯+c1M+c0=0.

Das heißt, dass die Matrix das charakteristische Polynom annulliert.

Beweis  

Wir fassen die Matrix XEn−M als eine Matrix auf, deren Einträge im Körper K(X) liegen. Die adjungierte Matrix

(XEn−M)adj

liegt ebenfalls in Matn(K(X)). Die einzelnen Einträge der adjungierten Matrix sind nach Definition Determinanten von (n−1)×(n−1)-Untermatrizen von XEn−M. In den Einträgen dieser Matrix kommt die Variable X maximal in der ersten Potenz vor, sodass in den Einträgen der adjungierten Matrix die Variable maximal in der (n−1)-ten Potenz vorkommt. Wir schreiben

(XEn−M)adj=Xn−1An−1+Xn−2An−2+⋯+XA1+A0

mit Matrizen

Ai∈Matn(K),

d.h. man schreibt die einzelnen Einträge als Polynome in X und fasst dann die Koeffizienten zu Xi zu einer Matrix zusammen. Aufgrund von Satz 17.9 gilt

χMEn=(XEn−M)∘(XEn−M)adj=(XEn−M)∘(Xn−1An−1+Xn−2An−2+⋯+XA1+A0)=XnAn−1+Xn−1(An−2−M∘An−1)+Xn−2(An−3−M∘An−2)+⋯+X1(A0−M∘A1)−M∘A0.

Wir können auch die Matrix links nach den Potenzen von X aufteilen, dann ist

χMEn=XnEn+Xn−1cn−1En+Xn−2cn−2En+⋯+X1c1En+c0En.

Da diese zwei Polynome übereinstimmen, müssen jeweils ihre Koeffizienten übereinstimmen. D.h. wir haben ein System von Gleichungen

En=An−1cn−1En=An−2−M∘An−1cn−2En=An−3−M∘An−2⋮⋮⋮c1En=A0−M∘A1c0En=−M∘A0.

Wir multiplizieren diese Gleichungen von links von oben nach unten mit Mn,Mn−1,Mn−2,…,M1,En und erhalten das Gleichungssystem

Mn=Mn∘An−1cn−1Mn−1=Mn−1∘An−2−Mn∘An−1cn−2Mn−2=Mn−2∘An−3−Mn−1∘An−2⋮⋮⋮c1M1=MA0−M2∘A1c0En=−M∘A0.

Wenn wir die linke Spalte dieses Gleichungssystem aufsummieren, so erhalten wir gerade χM(M). Wenn wir die rechte Seite aufsummieren, so erhalten wir 0, da jeder Teilsummand Mi+1∘Ai einmal positiv und einmal negativ vorkommt. Also ist  χM(M)=0. 

◻



Satz  Satz 24.2 ändern

Es sei V ein endlichdimensionaler Vektorraum über einem Körper K und es sei

f:V⟶V

eine lineare Abbildung.

Dann gilt für das charakteristische Polynom die Beziehung

χf(f)=0.

Beweis  

Dies folgt direkt aus Satz 24.1.

◻




Minimalpolynom und charakteristisches Polynom



Korollar  Korollar 24.3 ändern

Es sei V ein endlichdimensionaler Vektorraum über einem Körper K und es sei

f:V⟶V

eine lineare Abbildung.

Dann ist das charakteristische Polynom χf ein Vielfaches des Minimalpolynoms μf zu f.

Beweis  

Dies folgt direkt aus Satz 24.2 und Korollar 20.11.

◻


Insbesondere ist der Grad des Minimalpolynoms zu φ:V→V durch die Dimension des Vektorraums V beschränkt. Minimalpolynom und charakteristisches Polynom stimmen in verschiedener Hinsicht überein, beispielsweise besitzen sie die gleichen Nullstellen.



Lemma  Lemma 24.4 ändern

Es sei V ein endlichdimensionaler Vektorraum über einem Körper K und es sei

f:V⟶V

eine lineare Abbildung. Es sei  v∈V  ein Eigenvektor von f zum Eigenwert λ und es sei  P∈K[X]  ein Polynom.

Dann ist

(P(f))(v)=P(λ)v.

Insbesondere ist v ein Eigenvektor von P(f) zum Eigenwert P(λ). Der Vektor  v≠0  gehört genau dann zum Kern von P(f), wenn λ eine Nullstelle von P ist.

Beweis  

Es ist

(fk)(v)=λkv.

Daher folgt alles daraus, dass die Zuordnung P↦P(f) mit der Addition und der Skalarmultiplikation verträglich ist.

◻



Lemma  Lemma 24.5 ändern

Es sei V ein endlichdimensionaler Vektorraum über einem Körper K und es sei

f:V⟶V

eine lineare Abbildung.

Dann besitzen das charakteristische Polynom χf und das Minimalpolynom μf die gleichen Nullstellen.

Beweis  

Dass die Nullstellen des Minimalpolynoms auch Nullstellen des charakteristischen Polynoms sind, folgt direkt aus Cayley-Hamilton.

Umgekehrt sei  λ∈K  eine Nullstelle des charakteristischen Polynoms und sei  v∈V  ein Eigenvektor von f zum Eigenwert λ, den es nach Satz 23.2 gibt. Das Minimalpolynom schreiben wir als

μf=(X−λ1)m1⋯(X−λk)mkQ,

wobei Q nullstellenfrei sei. Dann ist

0=μf(f)=((X−λ1)m1⋯(X−λk)mkQ)(f)=(f−λ1IdV)m1⋯(f−λkIdV)mkQ(f).

Wir wenden dies auf v an. Nach Lemma 24.4 bilden die Faktoren den Vektor v auf (λ−λi)miv bzw. auf Q(λ)v ab. Insgesamt wird somit v auf

(λ−λ1)m1⋯(λ−λk)mkQ(λ)v

abgebildet. Da die Gesamtabbildung die Nullabbildung und  Q(λ)≠0  ist, muss ein  λi=λ  sein.

◻




Weitere Beispiele

Wir betrachten lineare Abbildungen

φ:V⟶V

mit der Eigenschaft, dass eine Potenz davon die Identität ist, sagen wir

φk=IdV,

dass φ also endliche Ordnung besitzt. Typische Beispiele sind Drehungen um einen Winkel der Form 360k oder Permutationsmatrizen. Das Polynom Xk−1 annulliert dann diesen Endomorphismus und ist daher ein Vielfaches des Minimalpolynoms.


Es sei K ein Körper und  n∈ℕ.  Dann heißen die Nullstellen des Polynoms

Xn−1

in K die n-ten Einheitswurzeln in K.



Lemma  Referenznummer erstellen

Es sei  n∈ℕ+. 

Die Nullstellen des Polynoms Xn−1 über ℂ sind

e2πik/n=cos⁡2πkn+isin⁡2πkn,k=0,1,…,n−1.

In ℂ[X] gilt die Faktorisierung

Xn−1=(X−1)(X−e2πi/n)⋯(X−e2πi(n−1)/n).

Beweis  

Der Beweis verwendet einige Grundtatsachen über die komplexe Exponentialfunktion. Es ist

(e2πik/n)n=e2πik=(e2πi)k=1k=1.

Die angegebenen komplexen Zahlen sind also wirklich Nullstellen des Polynoms Xn−1. Diese Nullstellen sind alle untereinander verschieden, da aus

e2πik/n=e2πiℓ/n

mit  0≤k≤ℓ≤n−1  sofort, durch Betrachten des Quotienten,  e2πi(ℓ−k)/n=1  folgt, und daraus

ℓ−k=0.

Es gibt also n explizit angegebene Nullstellen und daher müssen dies alle Nullstellen des Polynoms sein. Die explizite Beschreibung in Koordinaten folgt aus der eulerschen Formel.

◻



Zu einer Permutation π auf {1,…,n} nennt man die n×n-Matrix

Mπ=(aij),

für die

aπ(j),j=1

ist und sonst alle Einträge 0 sind, eine Permutationsmatrix.

Wir wollen das charakteristische Polynom zu einer Permutationsmatrix bestimmen. Dabei verwenden wir, dass eine Permutation ein Produkt von Zykeln ist. Zu einem Zyklus der Form 1↦2↦3↦…↦k↦1 gehört die Permutationsmatrix

(00…01100…0010…0⋮⋱⋱⋱⋮0…010).

Jeder Zyklus kann (durch Umnummerierung) auf diese Gestalt gebracht werden.



Lemma  Referenznummer erstellen

Das charakteristische Polynom einer Permutationsmatrix Mρ zu einem Zyklus  ρ∈Sn  der Ordnung k ist

χM=(X−1)n−k(Xk−1).

Beweis  

Wir können von einem Zyklus der Form 1↦2↦3↦…↦k↦1 ausgehen. Die zugehörige Permutationsmatrix Mρ ist bezüglich ek+1,…,en die Einheitsmatrix und hat bezüglich der ersten k Standardvektoren die Gestalt

(00…01100…0010…0⋮⋱⋱⋱⋮0…010).

Die Determinante zu XEn−Mρ ist (X−1)n−k multipliziert mit der Determinante von

(X0…0−1−1X0…00−1X…0⋮⋱⋱⋱⋮0…0−1X).

Die Entwicklung nach der ersten Zeile liefert

Xk+(−1)k+1(−1)(−1)k−1=Xk−1.
◻



Lemma  Referenznummer erstellen

Zu einer Permutationsmatrix Mρ über ℂ zu einem Zyklus  ρ∈Sn  mit ρ:1↦2↦…↦k↦1

und einer k-ten Einheitswurzel ζ sind die Vektoren

vζ:=ζk−1e1+ζk−2e2+⋯+ζek−1+ek

Eigenvektoren von Mρ zum Eigenwert ζ.

Insbesondere ist eine Permutationsmatrix zu einem Zykel über ℂ diagonalisierbar.

Beweis  

Es ist

Mρ(vζ)=Mρ(ζk−1e1+ζk−2e2+⋯+ζek−1+ek)=ζk−1Mρ(e1)+ζk−2Mρ(e2)+⋯+ζMρ(ek−1)+Mρ(ek)=ζk−1e2+ζk−2e3+⋯+ζek+e1=e1+ζk−1e2+ζk−2e3+⋯+ζek=ζ(ζk−1e1+ζk−2e2+⋯+ζek−1+ek)=ζvζ.

Da es k verschiedene k-te Einheitswurzeln in ℂ gibt, sind diese Vektoren nach Lemma 22.3 linear unabhängig und erzeugen einen k-dimensionalen Untervektorraum U von Kn, und zwar gilt

U=⟨ei,i=1,…,k⟩.

Da die Vektoren ei, i≥k+1, Fixvektoren sind, bilden die vζ zusammen mit den ei, i≥k+1, eine Basis aus Eigenvektoren von Mρ und daher ist Mρ diagonalisierbar.

◻