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

„Aufklärung ist der Ausgang des Menschen aus seiner selbst verschuldeten Unmündigkeit. Unmündigkeit ist das Unvermögen, sich seines Verstandes ohne Leitung eines anderen zu bedienen. Selbstverschuldet ist diese Unmündigkeit, wenn die Ursache derselben nicht am Mangel des Verstandes, sondern der Entschließung und des Mutes liegt, sich seiner ohne Leitung eines anderen zu bedienen. ‚Sapere aude! Habe Mut, dich deines eigenen Verstandes zu bedienen!‘ ist also der Wahlspruch der Aufklärung.“

Immanuel Kant

Das charakteristische Polynom

Wir möchten zu einem Endomorphismus ${}\varphi \colon V\rightarrow V$ die Eigenwerte und dann auch die Eigenräume bestimmen. Dazu ist das charakteristische Polynom entscheidend.

Definition Referenznummer erstellen

Zu einer ${}n\times n$- Matrix ${}M$ mit Einträgen in einem Körper ${}K$ heißt das Polynom

${}\chi _{M}:=\det \left(X\cdot E_{n}-M\right)\,$

das charakteristische Polynom von ${}M$.

Für

${}M=(a_{ij})_{ij}\,$

bedeutet dies

${}\chi _{M}=\det {\begin{pmatrix}X-a_{11}&-a_{12}&\ldots &-a_{1n}\\-a_{21}&X-a_{22}&\ldots &-a_{2n}\\\vdots &\vdots &\ddots &\vdots \\-a_{n1}&-a_{n2}&\ldots &X-a_{nn}\end{pmatrix}}\,.$

In dieser Definition nehmen wir Bezug auf die Determinante von Matrizen, die wir nur für Matrizen mit Einträgen in einem Körper definiert haben. Die Einträge sind jetzt aber Elemente im Polynomring ${}K[X]$. Da wir sie aber als Elemente im Körper der rationalen Funktionen ${}K(X)$ auffassen können, ist dies eine sinnvolle Definition. Gemäß der Definition ist diese Determinante ein Element in ${}K(X)$, da aber alle Einträge der Matrix Polynome sind und bei der rekursiven Definition der Determinante nur addiert und multipliziert wird, ist das charakteristische Polynom wirklich ein Polynom. Der Grad des charakteristischen Polynoms ist ${}n$ und der Leitkoeffizient ist ${}1$, d.h. die Gestalt ist

${}\chi _{M}=X^{n}+c_{n-1}X^{n-1}+\cdots +c_{1}X+c_{0}\,.$

Es gilt die wichtige Beziehung

${}\chi _{M}(\lambda )=\det \left(\lambda E_{n}-M\right)\,$

für jedes ${}\lambda \in K$, siehe Aufgabe 23.4.

Für eine lineare Abbildung

$\varphi \colon V\longrightarrow V$

auf einem endlichdimensionalen Vektorraum definiert man das charakteristische Polynom

$\chi _{\varphi }:=\chi _{M},$

wobei ${}M$ eine beschreibende Matrix bezüglich einer beliebigen Basis sei. Der

Determinantenmultiplikationssatz zeigt, dass diese Definition unabhängig von der Wahl der Basis ist. Das charakteristische Polynom der Identität auf einem ${}n$-dimensionalen Vektorraum ist

${}\chi _{\operatorname {Id} }=X^{n}-nX^{n-1}+{\binom {n}{2}}X^{n-2}-{\binom {n}{3}}X^{n-3}+\cdots \pm {\binom {n}{2}}X^{2}\mp nX\pm 1\,.$

Satz Satz 23.2 ändern

Es sei ${}K$ ein Körper und es sei ${}V$ ein ${}n$- dimensionaler Vektorraum. Es sei

$\varphi \colon V\longrightarrow V$

eine lineare Abbildung.

Dann ist ${}\lambda \in K$ genau dann ein Eigenwert von ${}\varphi$, wenn ${}\lambda$ eine Nullstelle des charakteristischen Polynoms ${}\chi _{\varphi }$ ist.

Beweis

Es sei ${}M$ eine beschreibende Matrix für ${}\varphi$, und sei ${}\lambda \in K$ vorgegeben. Es ist

${}\chi _{M}\,(\lambda )=\det \left(\lambda E_{n}-M\right)=0\,$

genau dann, wenn die lineare Abbildung

$\lambda \operatorname {Id} _{V}-\varphi$

nicht bijektiv (und nicht injektiv) ist (wegen Satz 16.11 und Lemma 12.5). Dies ist nach Lemma 22.1 und Lemma 11.3 äquivalent zu

${}\operatorname {Eig} _{\lambda }{\left(\varphi \right)}=\operatorname {kern} (\lambda \operatorname {Id} _{V}-\varphi )\neq 0\,,$

was bedeutet, dass der Eigenraum zu ${}\lambda$ nicht der Nullraum ist, also ${}\lambda$ ein Eigenwert zu ${}\varphi$ ist.

$\Box$

Beispiel Referenznummer erstellen

Wir betrachten die reelle Matrix ${}M={\begin{pmatrix}0&5\\1&0\end{pmatrix}}$. Das charakteristische Polynom ist

${}{\begin{aligned}\chi _{M}&=\det {\left(xE_{2}-M\right)}\\&=\det {\left(x{\begin{pmatrix}1&0\\0&1\end{pmatrix}}-{\begin{pmatrix}0&5\\1&0\end{pmatrix}}\right)}\\&=\det {\begin{pmatrix}x&-5\\-1&x\end{pmatrix}}\\&=x^{2}-5.\end{aligned}}$

Die Eigenwerte sind also ${}x=\pm {\sqrt {5}}$ (diese Eigenwerte haben wir auch in Beispiel 21.6 ohne charakteristisches Polynom gefunden).

Beispiel Referenznummer erstellen

Zur Matrix

${}M={\begin{pmatrix}2&5\\-3&4\end{pmatrix}}\,$

ist das charakteristische Polynom gleich

${}\chi _{M}=\det {\begin{pmatrix}X-2&-5\\3&X-4\end{pmatrix}}=(X-2)(X-4)+15=X^{2}-6X+23\,.$

Die Nullstellenbestimmung dieses Polynoms führt zur Bedingung

${}(X-3)^{2}=-23+9=-14\,,$

die über ${}\mathbb {R}$ nicht erfüllbar ist, sodass die Matrix über ${}\mathbb {R}$ keine Eigenwerte besitzt. Über ${}{\mathbb {C} }$ hingegen gibt es die beiden Eigenwerte ${}3+{\sqrt {14}}{\mathrm {i} }$ und ${}3-{\sqrt {14}}{\mathrm {i} }$. Für den Eigenraum zu ${}3+{\sqrt {14}}{\mathrm {i} }$ muss man

${}{\begin{aligned}\operatorname {Eig} _{3+{\sqrt {14}}{\mathrm {i} }}{\left(M\right)}&=\operatorname {kern} {\left({\left(3+{\sqrt {14}}{\mathrm {i} }\right)}E_{2}-M\right)}\\&=\operatorname {kern} {\begin{pmatrix}1+{\sqrt {14}}{\mathrm {i} }&-5\\3&-1+{\sqrt {14}}{\mathrm {i} }\end{pmatrix}}\end{aligned}}$

bestimmen, ein Basisvektor (also ein Eigenvektor) davon ist ${}{\begin{pmatrix}5\\1+{\sqrt {14}}{\mathrm {i} }\end{pmatrix}}$. Analog ist

${}\operatorname {Eig} _{3-{\sqrt {14}}{\mathrm {i} }}{\left(M\right)}=\operatorname {kern} {\begin{pmatrix}1-{\sqrt {14}}{\mathrm {i} }&-5\\3&-1-{\sqrt {14}}{\mathrm {i} }\end{pmatrix}}=\langle {\begin{pmatrix}5\\1-{\sqrt {14}}{\mathrm {i} }\end{pmatrix}}\rangle \,.$

Beispiel Referenznummer erstellen

Für eine obere Dreiecksmatrix

${}M={\begin{pmatrix}d_{1}&\ast &\cdots &\cdots &\ast \\0&d_{2}&\ast &\cdots &\ast \\\vdots &\ddots &\ddots &\ddots &\vdots \\0&\cdots &0&d_{n-1}&\ast \\0&\cdots &\cdots &0&d_{n}\end{pmatrix}}\,$

ist das charakteristische Polynom nach Lemma 16.4 gleich

${}\chi _{M}=(X-d_{1})(X-d_{2})\cdots (X-d_{n})\,.$

In diesem Fall liegt das charakteristische Polynom direkt in der Zerlegung in lineare Faktoren vor, sodass unmittelbar seine Nullstellen und damit die Eigenwerte von ${}M$ ablesbar sind, nämlich die Diagonalelemente ${}d_{1},d_{2},\ldots ,d_{n}$ (die nicht alle verschieden sein müssen).

Invariante Untervektorräume

Definition Referenznummer erstellen

Es sei ${}K$ ein Körper, ${}V$ ein ${}K$- Vektorraum und

$\varphi \colon V\longrightarrow V$

eine lineare Abbildung. Dann heißt ein Untervektorraum ${}U\subseteq V$ invariant, wenn

${}\varphi (U)\subseteq U\,$

gilt.

Lemma Lemma 23.7 ändern

Es sei ${}V$ ein endlichdimensionaler ${}K$- Vektorraum und

$\varphi \colon V\longrightarrow V$

eine lineare Abbildung. Es sei

${}V=U\oplus W\,$

eine direkte Summenzerlegung in ${}\varphi$- invariante Unterräume.

Dann gilt für das charakteristische Polynom die Beziehung

${}\chi _{\varphi }=\chi _{\varphi {|}_{U}}\cdot \chi _{\varphi {|}_{W}}\,.$

Beweis

Es sei ${}u_{1},\ldots ,u_{k}$ eine Basis von ${}U$ und ${}w_{1},\ldots ,w_{m}$ eine Basis von ${}W$, die zusammen eine Basis von ${}V$ ergeben. Bezüglich dieser Basis wird ${}\varphi$ insgesamt durch die Blockmatrix ${}M={\begin{pmatrix}A&0\\0&B\end{pmatrix}}$ beschrieben, wobei ${}A$ die Einschränkung ${}\varphi {|}_{U}$ und ${}B$ die Einschränkung ${}\varphi {|}_{W}$ beschreibt. Dann ist unter Verwendung von Aufgabe 16.21

${}\chi _{\varphi }=\chi _{M}=\det {\left(t\operatorname {Id} -M\right)}=\det {\left(t\operatorname {Id} -A\right)}\det {\left(t\operatorname {Id} -B\right)}=\chi _{\varphi {|}_{U}}\cdot \chi _{\varphi {|}_{W}}\,.$

$\Box$

Algebraische Vielfachheiten

Für eine genauere Untersuchung der Eigenräume ist die folgende Begrifflichkeit sinnvoll.

Definition Referenznummer erstellen

Es sei

$\varphi \colon V\longrightarrow V$

eine lineare Abbildung auf einem endlichdimensionalen ${}K$- Vektorraum ${}V$ und ${}\lambda \in K$. Man nennt dann den Exponenten des linearen Polynoms ${}X-\lambda$ im charakteristischen Polynom ${}\chi _{\varphi }$ die algebraische Vielfachheit von ${}\lambda$. Sie wird mit

${}\mu _{\lambda }=\mu _{\lambda }(\varphi )\,$

bezeichnet.

Wie neulich eingeführt, nennt man

$\operatorname {dim} _{}\left(\operatorname {Eig} _{\lambda }{\left(\varphi \right)}\right)$

die geometrische Vielfachheit von ${}\lambda$. Der weiter oben stehende Satz besagt also, dass die eine Vielfachheit genau dann positiv ist, wenn dies für die andere gilt.

Im Allgemeinen können die beiden Vielfachheiten aber verschieden sein, wobei eine Abschätzung immer gilt.

Lemma Referenznummer erstellen

Es sei ${}K$ ein Körper und es sei ${}V$ ein endlichdimensionaler ${}K$- Vektorraum. Es sei

$\varphi \colon V\longrightarrow V$

eine lineare Abbildung und ${}\lambda \in K$.

Dann besteht zwischen der geometrischen und der algebraischen Vielfachheit die Beziehung

${}\dim _{K}{\left(\operatorname {Eig} _{\lambda }{\left(\varphi \right)}\right)}\leq \mu _{\lambda }(\varphi )\,.$

Beweis

Sei ${}m=\dim _{K}{\left(\operatorname {Eig} _{\lambda }{\left(\varphi \right)}\right)}$ und sei ${}v_{1},\ldots ,v_{m}$ eine Basis von diesem Eigenraum, die wir durch ${}w_{1},\ldots ,w_{n-m}$ zu einer Basis von ${}V$ ergänzen. Bezüglich dieser Basis hat die beschreibende Matrix die Gestalt

${\begin{pmatrix}\lambda E_{m}&B\\0&C\end{pmatrix}}.$

Das charakteristische Polynom ist daher nach Aufgabe 16.21 gleich ${}(X-\lambda )^{m}\cdot \chi _{C}$, sodass die algebraische Vielfachheit mindestens ${}m$ ist.

$\Box$

Beispiel Referenznummer erstellen

Wir betrachten ${}2\times 2$-Scherungsmatrizen

${}M={\begin{pmatrix}1&a\\0&1\end{pmatrix}}\,$

mit ${}a\in K$. Das charakteristische Polynom ist

${}\chi _{M}=(X-1)(X-1)\,,$

sodass ${}1$ der einzige Eigenwert von ${}M$ ist. Den zugehörigen Eigenraum berechnet man als

${}\operatorname {Eig} _{1}{\left(M\right)}=\operatorname {kern} {\begin{pmatrix}0&-a\\0&0\end{pmatrix}}\,.$

Aus

${}{\begin{pmatrix}0&-a\\0&0\end{pmatrix}}{\begin{pmatrix}r\\s\end{pmatrix}}={\begin{pmatrix}-as\\0\end{pmatrix}}\,$

folgt, dass ${}{\begin{pmatrix}1\\0\end{pmatrix}}$ ein Eigenvektor ist, und dass bei ${}a\neq 0$ der Eigenraum eindimensional ist (bei ${}a=0$ liegt die Identität vor und der Eigenraum ist zweidimensional). Bei ${}a\neq 0$ ist die algebraische Vielfachheit des Eigenwerts ${}1$ gleich ${}2$, die geometrische Vielfachheit gleich ${}1$.

Vielfachheiten und diagonalisierbare Abbildungen

Satz Referenznummer erstellen

Es sei ${}K$ ein Körper und es sei ${}V$ ein endlichdimensionaler ${}K$- Vektorraum. Es sei

$\varphi \colon V\longrightarrow V$

eine lineare Abbildung.

Dann ist ${}\varphi$ genau dann diagonalisierbar, wenn das charakteristische Polynom ${}\chi _{\varphi }$ in Linearfaktoren zerfällt und wenn für jede Nullstelle ${}\lambda$ mit der algebraischen Vielfachheit ${}\mu _{\lambda }$ die Gleichheit

${}\mu _{\lambda }=\dim _{K}{\left(\operatorname {Eig} _{\lambda }{\left(\varphi \right)}\right)}\,$

gilt.

Beweis

Wenn ${}\varphi$ diagonalisierbar ist, so kann man sofort annehmen, dass ${}\varphi$ bezüglich einer Basis aus Eigenvektoren durch eine Diagonalmatrix beschrieben wird. Die Diagonaleinträge dieser Matrix sind die Eigenwerte, und diese wiederholen sich gemäß ihrer geometrischen Vielfachheit. Das charakteristische Polynom lässt sich auch direkt aus dieser Diagonalmatrix ablesen, jeder Diagonaleintrag ${}\lambda$ trägt als Linearfaktor ${}X-\lambda$ bei.

Für die Umkehrung seien ${}\lambda _{1},\ldots ,\lambda _{k}$ die verschiedenen Eigenwerte und

${}\mu _{i}:=\mu _{\lambda _{i}}(\varphi )=\dim _{K}{\left(\operatorname {Eig} _{\lambda _{i}}{\left(\varphi \right)}\right)}\,$

seien die (geometrischen und algebraischen) Vielfachheiten. Da nach Voraussetzung das charakteristische Polynom in Linearfaktoren zerfällt, muss die Summe dieser Zahlen gleich ${}n=\dim _{K}{\left(V\right)}$ sein. Nach Lemma 22.6 ist die Summe der Eigenräume

${}\operatorname {Eig} _{\lambda _{1}}{\left(\varphi \right)}\oplus \cdots \oplus \operatorname {Eig} _{\lambda _{k}}{\left(\varphi \right)}\subseteq V\,$

direkt. Nach Voraussetzung ist die Dimension links ebenfalls gleich ${}n$, sodass Gleichheit vorliegt. Nach Lemma 22.11 ist ${}\varphi$ diagonalisierbar.

$\Box$

Fußnoten