Kurs:Mathematik (Osnabrück 2009-2011)/Teil I/Vorlesung 17/kontrolle

Wir wollen einen systematischen Weg beschreiben, die Eigenwerte eines Endomorphismus aufzufinden. Dafür brauchen wir einige Grundtatsachen über Polynome, die wir dann auf das charakteristische Polynom eines Endomorphismus anwenden können.

Der Polynomring über einem Körper

Definition Referenznummer erstellen

Der Polynomring über einem Körper ${}K$ besteht aus allen Polynomen

${}P=a_{0}+a_{1}X+a_{2}X^{2}+\cdots +a_{n}X^{n}\,$

mit ${}a_{i}\in K$, ${}n\in \mathbb {N}$, und mit komponentenweiser Addition und einer Multiplikation, die durch distributive Fortsetzung der Regel

${}X^{n}\cdot X^{m}:=X^{n+m}\,$

definiert ist.

Ein Polynom

${}P=\sum _{i=0}^{n}a_{i}X^{i}=a_{0}+a_{1}X+a_{2}X^{2}+\cdots +a_{n}X^{n}\,$

ist formal gesehen nichts anderes als das Tupel ${}(a_{0},a_{1},\ldots ,a_{n})$, die die Koeffizienten des Polynoms heißen. Zwei Polynome sind genau dann gleich, wenn sie in allen ihren Koeffizienten übereinstimmen. Der Körper ${}K$ heißt in diesem Zusammenhang der Grundkörper des Polynomrings. Aufgrund der komponentenweisen Definition der Addition liegt unmittelbar eine Gruppe vor, mit dem Nullpolynom (bei dem alle Koeffizienten ${}0$ sind) als neutralem Element. Die Polynome mit

${}a_{i}=0\,$

für alle ${}i\geq 1$ heißen konstante Polynome, man schreibt sie einfach als ${}a_{0}$.

Die für ein einfaches Tupel zunächst ungewöhnliche Schreibweise deutet in suggestiver Weise an, wie die Multiplikation aussehen soll, das Produkt ${}X^{n}\cdot X^{m}$ ist nämlich durch die Addition der Exponenten gegeben. Dabei nennt man ${}X$ die Variable des Polynomrings. Für beliebige Polynome ergibt sich die Multiplikation aus dieser einfachen Multiplikationsbedingung durch distributive Fortsetzung gemäß der Vorschrift, „alles mit allem“ zu multiplizieren. Die Multiplikation ist also explizit durch folgende Regel gegeben:

${\left(\sum _{i=0}^{n}a_{i}X^{i}\right)}\cdot {\left(\sum _{j=0}^{m}b_{j}X^{j}\right)}=\sum _{k=0}^{n+m}c_{k}X^{k}{\text{ mit }}c_{k}=\sum _{r=0}^{k}a_{r}b_{k-r}.$

Die Multiplikation ist assoziativ, kommutativ, distributiv und besitzt das konstante Polynom ${}1$ als neutrales Element, siehe Aufgabe *****. {{:Kurs:Kurs:Mathematik (Osnabrück 2009-2011)/Polynomring/1/Multiplikationseigenschaften/Aufgabe/Aufgabereferenznummer/Polynomring/1/Multiplikationseigenschaften/Aufgabe/Aufgabereferenznummer}}

Der Graph einer Polynomfunktion von ${}\mathbb {R}$ nach ${}\mathbb {R}$ vom Grad ${}5$.

In ein Polynom ${}P\in K[X]$ kann man ein Element ${}a\in K$ einsetzen, indem man die Variable ${}X$ an jeder Stelle durch ${}a$ ersetzt. Dies führt zu einer Abbildung

$K\longrightarrow K,\,a\longmapsto P(a),$

die die durch das Polynom definierte Polynomfunktion heißt.

Definition Referenznummer erstellen

Der Grad eines von ${}0$ verschiedenen Polynoms

${}P=a_{0}+a_{1}X+a_{2}X^{2}+\cdots +a_{n}X^{n}\,$

mit ${}a_{n}\neq 0$ ist ${}n$.

Das Nullpolynom bekommt keinen Grad. Der Koeffizient ${}a_{n}$, der zum Grad ${}n$ des Polynoms gehört, heißt Leitkoeffizient des Polynoms. Der Ausdruck ${}a_{n}X^{n}$ heißt Leitterm.

Satz Referenznummer erstellen

Es sei ${}K$ ein Körper und sei ${}K[X]$ der Polynomring über ${}K$. Es seien ${}P,T\in K[X]$ Polynome mit ${}T\neq 0$.

Dann gibt es eindeutig bestimmte Polynome ${}Q,R\in K[X]$ mit

$P=TQ+R{\text{ und mit }}\operatorname {grad} \,(R)<\operatorname {grad} \,(T){\text{ oder }}R=0.$

Beweis

Wir beweisen die Existenzaussage durch Induktion über den Grad von ${}P$. Wenn der Grad von ${}T$ größer als der Grad von ${}P$ ist, so ist ${}Q=0$ und ${}R=P$ eine Lösung, sodass wir dies nicht weiter betrachten müssen. Bei ${}\operatorname {grad} \,(P)=0$ ist nach der Vorbemerkung auch ${}\operatorname {grad} \,(TP)=0$, also ist ${}T$ ein konstantes Polynom, und damit ist (da ${}T\neq 0$ und ${}K$ ein Körper ist) ${}Q=P/T$ und ${}R=0$ eine Lösung. Es sei nun ${}\operatorname {grad} \,(P)=n$ und die Aussage für kleineren Grad schon bewiesen. Wir schreiben ${}P=a_{n}X^{n}+\cdots +a_{1}X+a_{0}$ und ${}T=b_{k}X^{k}+\cdots +b_{1}X+b_{0}$ mit ${}a_{n},b_{k}\neq 0,\,k\leq n$. Dann gilt mit ${}H={\frac {a_{n}}{b_{k}}}X^{n-k}$ die Beziehung

${}{\begin{aligned}P'&:=P-TH\\&=0X^{n}+{\left(a_{n-1}-{\frac {a_{n}}{b_{k}}}b_{k-1}\right)}X^{n-1}+\cdots +{\left(a_{n-k}-{\frac {a_{n}}{b_{k}}}b_{0}\right)}X^{n-k}+a_{n-k-1}X^{n-k-1}+\cdots +a_{0}.\end{aligned}}$

Dieses Polynom ${}P'$ hat einen Grad kleiner als ${}n$ und darauf können wir die Induktionsvoraussetzung anwenden, d.h. es gibt ${}Q'$ und ${}R'$ mit

$P'=TQ'+R'{\text{ mit }}\operatorname {grad} \,(R')<\operatorname {grad} \,(T){\text{ oder }}R'=0.$

Daraus ergibt sich insgesamt

${}P=P'+TH=TQ'+TH+R'=T(Q'+H)+R'\,,$

sodass also ${}Q=Q'+H$ und ${}R=R'$ eine Lösung ist. Zur Eindeutigkeit sei ${}P=TQ+R=TQ'+R'$ mit den angegebenen Bedingungen. Dann ist ${}T(Q-Q')=R'-R$. Da die Differenz ${}R'-R$ einen Grad kleiner als ${}\operatorname {grad} \,(T)$ besitzt, ist aufgrund der Gradeigenschaften diese Gleichung nur bei ${}R=R'$ und ${}Q=Q'$ lösbar.

$\Box$

Lemma Lemma 17.4 ändern

Es sei ${}K$ ein Körper und sei ${}K[X]$ der Polynomring über ${}K$. Es sei ${}P\in K[X]$ ein Polynom und ${}a\in K$.

Dann ist ${}a$ genau dann eine Nullstelle von ${}P$, wenn ${}P$ ein Vielfaches des linearen Polynoms ${}X-a$ ist.

Beweis

Wenn ${}P$ ein Vielfaches von ${}X-a$ ist, so kann man

${}P=(X-a)Q\,$

mit einem weiteren Polynom ${}Q$ schreiben. Einsetzen ergibt

${}P(a)=(a-a)Q(a)=0\,.$

Im Allgemeinen gibt es aufgrund der Division mit Rest eine Darstellung

${}P=(X-a)Q+R\,,$

wobei ${}R=0$ oder aber den Grad ${}0$ besitzt, also so oder so eine Konstante ist. Einsetzen ergibt

${}P(a)=R\,.$

Wenn also ${}P(a)=0$ ist, so muss der Rest ${}R=0$ sein, und das bedeutet, dass ${}P=(X-a)Q$ ist.

$\Box$

Korollar Referenznummer erstellen

Es sei ${}K$ ein Körper und sei ${}K[X]$ der Polynomring über ${}K$. Es sei ${}P\in K[X]$ ein Polynom ($\neq 0$) vom Grad ${}d$.

Dann besitzt ${}P$ maximal ${}d$ Nullstellen.

Beweis

Wir beweisen die Aussage durch Induktion über ${}d$. Für ${}d=0,1$ ist die Aussage offensichtlich richtig. Es sei also ${}d\geq 2$ und die Aussage sei für kleinere Grade bereits bewiesen. Es sei ${}a$ eine Nullstelle von ${}P$ (falls ${}P$ keine Nullstelle besitzt, sind wir direkt fertig). Dann ist ${}P=Q(X-a)$ nach Lemma 17.4 und ${}Q$ hat den Grad ${}d-1$, sodass wir auf ${}Q$ die Induktionsvoraussetzung anwenden können. Das Polynom ${}Q$ hat also maximal ${}d-1$ Nullstellen. Für ${}b\in K$ gilt ${}P(b)=Q(b)(b-a)$. Dies kann nach Lemma 5.9  (5) nur dann ${}0$ sein, wenn einer der Faktoren ${}0$ ist, sodass eine Nullstelle von ${}P$ gleich ${}a$ ist oder aber eine Nullstelle von ${}Q$ ist. Es gibt also maximal ${}d$ Nullstellen von ${}P$.

$\Box$

Korollar Referenznummer erstellen

Es sei ${}K$ ein Körper und sei ${}K[X]$ der Polynomring über ${}K$.

Dann besitzt jedes ${}P\in K[X]$, ${}P\neq 0$, eine Produktzerlegung

${}P=(X-\lambda _{1})^{\mu _{1}}\cdots (X-\lambda _{k})^{\mu _{k}}\cdot Q\,$

mit ${}\mu _{j}\geq 1$ und einem nullstellenfreien Polynom ${}Q$.

Dabei sind die auftretenden verschiedenen Zahlen ${}\lambda _{1},\ldots ,\lambda _{k}$ und die zugehörigen Exponenten ${}\mu _{1},\ldots ,\mu _{k}$ (bis auf die Reihenfolge) eindeutig bestimmt.

Beweis

Siehe Aufgabe 17.7.

$\Box$

Es gilt allgemeiner, dass die Zerlegung eines Polynoms in irreduzible Faktoren im Wesentlichen eindeutig ist.

Man kann auch Brüche ${}P/Q$ von Polynomen als Funktionen auffassen, die außerhalb der Nullstellen des Nenners definiert sind. Das Beispiel zeigt den Graph der rationalen Funktion ${}1/X$.

Der Polynomring ${}K[X]$ ist ein kommutativer Ring, aber kein Körper. Man kann aber einen Körper konstruieren, der den Polynomring enthält, ähnlich wie man aus ${}\mathbb {Z}$ die rationalen Zahlen ${}\mathbb {Q}$ konstruieren kann. Dazu definiert man

$K(T):={\left\{{\frac {P}{Q}}\mid P,Q\in K[X],\,Q\neq 0\right\}},$

wobei man wieder zwei Brüche

${}{\frac {P}{Q}}$ und ${}{\frac {P'}{Q'}}$ miteinander identifiziert, wenn ${}PQ'=P'Q$ ist. Auf diese Weise entsteht der Körper der rationalen Funktionen (über ${}K$). Wir brauchen diesen Körper, um das charakteristische Polynom zu einem Endomorphismus korrekt definieren zu können.

Das charakteristische Polynom

Definition (Charakteristisches Polynom) 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 17.19.

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 sei. Das gleiche Argument, das wir in der Vorlesung 15 angewendet haben, zeigt, dass diese Definition unabhängig von der Wahl der Basis ist.

Satz Satz 17.8 ä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 14.13 und Lemma 13.8). Dies ist nach Lemma 16.8 und Lemma 12.7 ä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$

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

$\varphi \colon V\longrightarrow V$

eine lineare Abbildung und ${}\lambda \in K$. Man nennt dann den Exponenten des linearen Polynoms ${}X-\lambda$ im charakteristischen Polynom ${}\chi _{\varphi }$ die algebraische Vielfachheit von ${}\lambda$, die wir mit ${}\mu _{\lambda }=\mu _{\lambda }(\varphi )$ bezeichnen, und die Dimension des zugehörigen Eigenraumes, also

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

die geometrische Vielfachheit von ${}\lambda$. Der vorstehende 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 auseinander fallen, 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 ***** {{:Kurs:Kurs:Mathematik (Osnabrück 2009-2011)/Determinante/Diagonale Blockmatrix/Links unten 0/Aufgabe/Aufgabereferenznummer/Determinante/Diagonale Blockmatrix/Links unten 0/Aufgabe/Aufgabereferenznummer}} gleich ${}(X-\lambda )^{m}\cdot \chi _{C}$, sodass die algebraische Vielfachheit mindestens ${}m$ ist.

$\Box$

<< | Kurs:Mathematik (Osnabrück 2009-2011)/Teil I | >> PDF-Version dieser Vorlesung Arbeitsblatt zur Vorlesung (PDF)