Kurs:Lineare Algebra (Osnabrück 2024-2025)/Teil I/Vorlesung 20/kontrolle

Der Interpolationssatz

Eine stückweise lineare und

eine polynomiale Interpolation.

Der folgende Satz heißt Interpolationssatz und beschreibt die Interpolation von vorgegebenen Funktionswerten durch Polynome. Wenn ein Funktionswert an einer Stelle vorgegeben wird, so legt dies ein konstantes Polynom fest, zwei Funktionswerte an zwei Stellen legen ein lineares Polynom fest (eine Gerade), drei Funktionswerte an drei Stellen legen ein quadratisches Polynom fest, u.s.w.

Satz Satz 20.1 ändern

Es sei ${}K$ ein Körper und es seien ${}n$ verschiedene Elemente ${}a_{1},\ldots ,a_{n}\in K$ und ${}n$ Elemente ${}b_{1},\ldots ,b_{n}\in K$ gegeben.

Dann gibt es ein eindeutiges Polynom ${}P\in K[X]$ vom Grad ${}\leq n-1$ derart, dass ${}P{\left(a_{i}\right)}=b_{i}$ für alle ${}i$ ist.

Beweis

Wir beweisen die Existenz und betrachten zuerst die Situation, wo ${}b_{j}=0$ ist für alle ${}j\neq i$ für ein festes ${}i$. Dann ist

$(X-a_{1})\cdots (X-a_{i-1})(X-a_{i+1})\cdots (X-a_{n})$

ein Polynom vom Grad ${}n-1$, das an den Stellen ${}a_{1},\ldots ,a_{i-1},a_{i+1},\ldots ,a_{n}$ den Wert ${}0$ hat. Das Polynom

${\frac {b_{i}}{(a_{i}-a_{1})\cdots (a_{i}-a_{i-1})(a_{i}-a_{i+1})\cdots (a_{i}-a_{n})}}(X-a_{1})\cdots (X-a_{i-1})(X-a_{i+1})\cdots (X-a_{n})$

hat an diesen Stellen ebenfalls eine Nullstelle, zusätzlich aber noch bei ${}a_{i}$ den Wert ${}b_{i}$. Nennen wir dieses Polynom ${}P_{i}$. Dann ist

${}P=P_{1}+P_{2}+\cdots +P_{n}\,$

das gesuchte Polynom. An der Stelle ${}a_{i}$ gilt ja

${}P_{j}(a_{i})=0\,$

für ${}j\neq i$ und ${}P_{i}(a_{i})=b_{i}$.

Die Eindeutigkeit folgt aus Korollar 19.9.

$\Box$

 Eine Beweisvariante bzw. Interpretationsvariante besteht darin, die durch ${}a_{1},\ldots ,a_{n}\in K$ insgesamt definierte Abbildung

$K[X]\longrightarrow K^{n},\,P\longmapsto \left(P(a_{1}),\,\ldots ,\,P(a_{n})\right),$

zu betrachten. Diese Abbildung ist ${}K$- linear, da nach Bemerkung 19.7 die Komponenten linear sind. Der Interpolationssatz besagt, dass diese Abbildung surjektiv ist, was wie im Beweis bewiesen werden kann. Er besagt sogar, dass diese Abbildung, wenn man sie auf den Untervektorraum aller Polynome vom Grad ${}\leq n-1$ einschränkt, ein Isomorphismus ist.

Bemerkung   Referenznummer erstellen

Wenn die Daten ${}a_{1},\ldots ,a_{n}$ und ${}b_{1},\ldots ,b_{n}$ gegeben sind, so findet man das interpolierende Polynom ${}P$ vom Grad ${}\leq n-1$, das es nach Satz 20.1 geben muss, folgendermaßen: Man macht den Ansatz

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

und versucht die unbekannten Koeffizienten ${}c_{0},\ldots ,c_{n-1}$ zu bestimmen. Jeder Interpolationspunkt ${}(a_{i},b_{i})$ führt zu einer linearen Gleichung

${}c_{0}+c_{1}a_{i}+c_{2}a_{i}^{2}+\cdots +c_{n-2}a_{i}^{n-2}+c_{n-1}a_{i}^{n-1}=b_{i}\,$

über ${}K$. Das entstehende lineare Gleichungssystem besitzt genau eine Lösung ${}(c_{0},\ldots ,c_{n-1})$, die das Polynom festlegt.

Einsetzen von Endomorphismen

Zu einer linearen Abbildung

$f\colon V\longrightarrow V$

auf einem ${}K$- Vektorraum kann man die Iterationen ${}f^{n}$, also die ${}n$-fache Hintereinanderschaltung von ${}f$ mit sich selbst, betrachten. Ferner kann man lineare Abbildungen addieren und mit Skalaren aus dem Körper multiplizieren. Insgesamt sind somit Ausdrücke der Form

$a_{n}f^{n}+a_{n-1}f^{n-1}+\cdots +a_{2}f^{2}+a_{1}f+a_{0}$

selbst wieder lineare Abbildungen von ${}V$ nach ${}V$. Dabei ist

${}a_{0}=a_{0}f^{0}=a_{0}\operatorname {Id} _{V}\,$

zu interpretieren. Es ist eine von vornherein keineswegs selbstverständliche Tatsache, dass die Untersuchung solcher polynomialer Kombinationen aus ${}f$ bei der Untersuchung von ${}f$ selbst hilfreich ist. Den beschriebenen Ausdruck kann man so auffassen, dass in das Polynom ${}a_{n}X^{n}+a_{n-1}X^{n-1}+\cdots +a_{2}X^{2}+a_{1}X+a_{0}$ für die Variable ${}X$ die lineare Abbildung ${}f$ eingesetzt wird. Diese Zuordnung durch Einsetzen besitzt die folgenden strukturellen Eigenschaften.

Lemma Lemma 20.3 ändern

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

$f\colon V\longrightarrow V$

eine lineare Abbildung. Dann erfüllt die Abbildung

$K[X]\longrightarrow \operatorname {End} _{}{\left(V\right)},\,P\longmapsto P(f),$

die folgenden Eigenschaften.

1. Für konstante Polynome ${}P=a_{0}$ ist

   ${}P(f)=a_{0}(f)=a_{0}f^{0}=a_{0}\operatorname {Id} _{V}\,.$

   Insbesondere wird das Nullpolynom auf die Nullabbildung und das konstante ${}1$-Polynom auf die Identität abgebildet.

2. Es ist

   ${}(P+Q)(f)=P(f)+Q(f)=Q(f)+P(f)\,$

   für alle Polynome ${}P,Q\in K[X]$.

3. Es ist

   ${}(P\cdot Q)(f)=P(f)\circ Q(f)=Q(f)\circ P(f)\,$

   für alle Polynome ${}P,Q\in K[X]$.

4. Es ist

   ${}(X^{n})(f)=f^{n}\,$

   für alle ${}n\in \mathbb {N}$.

Beweis

(1) und (4) stecken in der Definition des Einsetzungshomomorphismus drin. Daraus ergeben sich auch (2) und (3).

$\Box$

Wenn ${}V$ endlichdimensional ist, sagen wir die Dimension ${}d$ besitzt, so sind sämtliche Potenzen ${}f^{k}$, ${}k\in \mathbb {N}$, Elemente im ${}d^{2}$-dimensionalen Vektorraum

${}\operatorname {Hom} _{K}{\left(V,V\right)}=\operatorname {End} _{}{\left(V\right)}\,$

aller linearen Abbildungen von ${}V$ nach ${}V$. Wegen der Endlichkeit des Homomorphismenraumes müssen daher diese Potenzen linear abhängig sein, d.h. es gibt ein ${}m\in \mathbb {N}$ und Koeffizienten ${}a_{i}$, ${}0\leq i\leq m$, die nicht alle ${}0$ sind, mit

${}a_{m}f^{m}+a_{m-1}f^{m-1}+\cdots +a_{2}f^{2}+a_{1}f+a_{0}=0\,$

(dabei ist ${}m\leq d^{2}$ unmittelbar klar, wir werden später sehen, dass sogar stets ${}m\leq d$ ist). Das entsprechende Polynom ${}a_{m}X^{m}+a_{m-1}X^{m-1}+\cdots +a_{2}X^{2}+a_{1}X+a_{0}$ hat also die Eigenschaft, dass es selbst nicht das Nullpolynom ist, dass aber, wenn man überall ${}X$ durch ${}f$ ersetzt, die Nullabbildung auf ${}V$ herauskommt. Wir fragen uns:

• Gibt es eine Struktur auf der Menge aller Polynome

${}P\in K[X]$ mit ${}P(f)=0$?

• Gibt es ein besonders einfaches Polynom

${}P_{0}\in K[X]$ mit ${}P_{0}(f)=0$?

• Wie kann man es finden?

• Welche Eigenschaften von ${}f$ kann man aus der Faktorzerlegung von diesem Polynom ${}P_{0}$ ablesen?

Bemerkung   Referenznummer erstellen

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

$f\colon V\longrightarrow V$

eine lineare Abbildung. Es sei ${}v_{1},\ldots ,v_{n}$ eine Basis von ${}V$ und es sei ${}M$ die zugehörige Matrix. Nach Lemma 11.10 entsprechen sich die Verknüpfung von linearen Abbildungen und die Matrixmultiplikation. Insbesondere entsprechen sich ${}f^{n}$ und ${}M^{n}$. Ebenso entsprechen sich die Skalarmultiplikation und die Addition auf dem Endomorphismenraum ${}\operatorname {End} _{}{\left(V\right)}$ und dem Matrizenraum. Daher kann man statt mit der Zuordnung ${}P\mapsto P(f)$ genauso gut mit der Zuordnung ${}P\mapsto P(M)$ arbeiten.

Ideale

Definition Referenznummer erstellen

Eine Teilmenge ${}{\mathfrak {a}}$ eines kommutativen Ringes ${}R$ heißt Ideal, wenn die folgenden Bedingungen erfüllt sind:

1. ${}0\in {\mathfrak {a}}$.
2. Für alle ${}a,b\in {\mathfrak {a}}$ ist auch ${}a+b\in {\mathfrak {a}}$.
3. Für alle ${}a\in {\mathfrak {a}}$ und ${}r\in R$ ist auch ${}ra\in {\mathfrak {a}}$.

Die Eigenschaft ${}0\in {\mathfrak {a}}$ kann man durch die Bedingung ersetzen, dass ${}{\mathfrak {a}}$ nicht leer ist. Ein Ideal ist eine Untergruppe der additiven Gruppe von ${}R$, die zusätzlich unter Skalarmultiplikation abgeschlossen ist.

Definition Referenznummer erstellen

Zu einer Familie von Elementen ${}a_{1},a_{2},\ldots ,a_{n}\in R$ in einem kommutativen Ring ${}R$ bezeichnet ${}(a_{1},a_{2},\ldots ,a_{n})$ das von diesen Elementen erzeugte Ideal. Es besteht aus allen Linearkombinationen

$r_{1}a_{1}+r_{2}a_{2}+\cdots +r_{n}a_{n},$

wobei ${}r_{1},r_{2},\ldots ,r_{n}\in R$ sind.

Definition Referenznummer erstellen

Ein Ideal ${}{\mathfrak {a}}$ in einem kommutativen Ring ${}R$ der Form

${}{\mathfrak {a}}=(a)=Ra=\{ra:\,r\in R\}\,$

heißt Hauptideal.

Das Nullelement bildet in jedem Ring das sogenannte Nullideal, was wir einfach als ${}0=(0)=\{0\}$ schreiben. Die ${}1$ und überhaupt jede Einheit erzeugt als Ideal schon den ganzen Ring.  Eine Einheit in einem kommutativen Ring ${}R$ ist ein invertierbares Element, also ein Element ${}x\in R$, für das es ein ${}y\in R$ mit ${}xy=1$ gibt. Ein kommutativer Ring ist genau dann ein Körper, wenn alle Elemente außer der ${}0$ Einheiten sind.

Definition Referenznummer erstellen

Das Einheitsideal in einem kommutativen Ring ${}R$ ist der Ring selbst.

In einem Körper gibt es nur diese beiden Ideale.

Lemma Referenznummer erstellen

Es sei ${}R$ ein kommutativer Ring.

Dann sind folgende Aussagen äquivalent.

1. ${}R$ ist ein Körper.
2. Es gibt in ${}R$ genau zwei Ideale.

Beweis

Wenn ${}R$ ein Körper ist, so gibt es das Nullideal und das Einheitsideal, die voneinander verschieden sind. Es sei ${}I$ ein von ${}0$ verschiedenes Ideal in ${}R$. Dann enthält ${}I$ ein Element ${}x\neq 0$, das eine Einheit ist. Damit ist ${}1=xx^{-1}\in I$ und damit ${}I=R$.

Es sei umgekehrt ${}R$ ein kommutativer Ring mit genau zwei Idealen. Dann kann ${}R$ nicht der Nullring sein. Es sei nun ${}x$ ein von ${}0$ verschiedenes Element in ${}R$. Das von ${}x$ erzeugte Hauptideal ${}Rx$ ist ${}\neq 0$ und muss daher mit dem anderen Ideal, also mit dem Einheitsideal übereinstimmen. Das heißt insbesondere, dass ${}1\in Rx$ ist. Das bedeutet also ${}1=xr$ für ein ${}r\in R$, sodass ${}x$ eine Einheit ist.

$\Box$

Ideale in $K[X]$

Satz Satz 20.10 ändern

In einem Polynomring über einem Körper

ist jedes Ideal ein Hauptideal.

Beweis

Es sei ${}I$ ein von ${}0$ verschiedenes Ideal in ${}K[X]$. Betrachte die nichtleere Menge

${\left\{\operatorname {grad} \,(P)\mid P\in I,\,P\neq 0\right\}}.$

Diese Menge hat ein Minimum ${}m\in \mathbb {N}$, das von einem Element ${}F\in I$, ${}F\neq 0$, herrührt, sagen wir ${}m=\operatorname {grad} \,(F)$. Wir behaupten, dass ${}I=(F)$ ist. Die Inklusion ${}\supseteq$ ist klar. Zum Beweis von ${}\subseteq$ sei ${}P\in I$ gegeben. Aufgrund von Satz 19.4 gilt

$P=FQ+R{\text{ mit }}\operatorname {grad} \,(R)<\operatorname {grad} \,(F){\text{ oder }}R=0.$

Wegen ${}R\in I$ und der Minimalität von ${}\operatorname {grad} \,(F)$ kann der erste Fall nicht eintreten. Also ist ${}R=0$ und ${}P$ ist ein Vielfaches von ${}F$.

$\Box$

Das Minimalpolynom

Definition Referenznummer erstellen

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

$f\colon V\longrightarrow V$

eine lineare Abbildung. Dann heißt das eindeutig bestimmte normierte Polynom ${}\mu _{f}\in K[X]$ minimalen Grades mit

${}\mu _{f}(f)=0\,$

das Minimalpolynom von ${}f$.

Korollar Korollar 20.12 ändern

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

$f\colon V\longrightarrow V$

eine lineare Abbildung.

Dann ist die Menge

${\left\{P\in K[X]\mid P(f)=0\right\}}$

ein Hauptideal im Polynomring ${}K[X]$, das vom Minimalpolynom ${}\mu _{f}$ erzeugt wird.

Beweis

Siehe Aufgabe 20.10.

$\Box$

Beispiel Referenznummer erstellen

Zur Identität ${}\operatorname {Id} _{V}$ auf einem ${}K$- Vektorraum ${}V$ ist das Minimalpolynom gleich ${}X-1$. Dieses geht ja unter dem Einsetzungshomomorphismus auf

${}\operatorname {Id} _{V}-\operatorname {Id} _{V}=0\,.$

Ein konstantes Polynom ${}a_{0}$ geht auf ${}a_{0}\operatorname {Id}$, was, außer bei ${}a_{0}=0$ oder ${}V=0$, nicht die Nullabbildung ist.

Für eine Streckung, also eine Abbildung der Form ${}\lambda \operatorname {Id} _{V}$, ist das Minimalpolynom, vorausgesetzt ${}\lambda \neq 0$ und ${}V\neq 0$, gleich ${}X-\lambda$. Für die Nullabbildung auf ${}V\neq 0$ ist ${}X$ das Minimalpolynom, bei ${}V=0$ ist es das konstante Polynom ${}1$.

Beispiel Referenznummer erstellen

Zu einer Diagonalmatrix

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

mit verschiedenen Einträgen ${}d_{i}$ ist das Minimalpolynom gleich

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

Dieses Polynom geht unter der Einsetzung auf

$(M-d_{1}E_{n})\circ (M-d_{2}E_{n})\circ (M-d_{n}E_{n}).$

Wenden wir darauf den Standardvektor ${}e_{i}$ an, so wird er von dem Faktor ${}(M-d_{j}E_{n})$ auf ${}(d_{i}-d_{j})e_{i}$ abgebildet. Der ${}i$-te Faktor sichert also, dass ${}e_{i}$ insgesamt annulliert wird. Da somit eine Basis durch ${}P(M)$ auf ${}0$ abgebildet wird, muss es sich insgesamt um die Nullabbildung handeln.

Angenommen, ${}P$ wäre nicht das Minimalpolynom ${}\mu$. Dann gibt es nach Korollar 20.12 ein Polynom ${}Q$ mit

${}P=Q\mu \,$

und nach Lemma 19.8 muss ${}\mu$ ein Teilprodukt der Linearfaktoren von ${}P$ sein. Sobald man aber einen Faktor von ${}P$ weglässt, sagen wir ${}X-d_{i}$, so wird ${}e_{i}$ durch die zugehörige Abbildung nicht mehr annulliert.

Beispiel Referenznummer erstellen

Zur Matrix

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

ist ${}X^{2}$ das Minimalpolynom. Dieses Polynom wird beim Einsetzen zur Nullabbildung, wegen

${}M^{2}={\begin{pmatrix}0&0\\0&0\end{pmatrix}}\,.$

Die Teiler von ${}X^{2}$ von kleinerem Grad sind konstante Polynome ${}\neq 0$ und ${}a_{1}X$ mit ${}a_{1}\neq 0$, aber diese Polynome annullieren nicht ${}M$.