Die Dimensionsformel
Lesen anpassen
Nach dieser Lektion kannst du
die Dimensionsformel aufschreiben und mit Basisergänzung beweisen,
aus zwei der drei Dimensionen die dritte berechnen,
begründen, warum es keine injektive lineare Abbildung gibt,
zeigen, dass bei gleicher endlicher Dimension injektiv, surjektiv und bijektiv dasselbe bedeuten,
an Beispielen erklären, warum diese Folgerung in unendlicher Dimension falsch wird.
Vorausgesetzt: Kern und Bild, Basis und Dimension
In der letzten Lektion hast du Kern und Bild einiger linearer Abbildungen bestimmt. Schreibt man ihre Dimensionen nebeneinander, fällt etwas auf.
| Abbildung | |||
|---|---|---|---|
| Projektion | |||
| Drehung der Ebene | |||
| Ableiten auf | |||
| Nullabbildung |
In jeder Zeile ergeben die letzten beiden Spalten zusammen die erste. Anschaulich: Jede Richtung von wird von entweder zum Nullvektor zusammengedrückt (sie steckt im Kern) oder sie kommt im Bild an. Was im Kern verschwindet, fehlt im Bild, und umgekehrt.
Ist das immer so? Und was folgt daraus? Wenn ja, kann man zum Beispiel ohne jede Rechnung sagen, dass ein System von zwei homogenen linearen Gleichungen in drei Unbekannten eine Lösung ungleich null hat.
Eine lineare Abbildung ist surjektiv. Welche Dimension hat ihr Kern?
Rang einer linearen Abbildung
Sei linear. Ist das Bild endlichdimensional, heißt seine Dimension der Rang von :
.
Der Rang zählt, wie viele unabhängige Richtungen nach dem Abbilden übrig bleiben. Die Projektion hat Rang , eine Drehung der Ebene Rang , die Nullabbildung Rang .
Dimensionsformel
Sei ein endlichdimensionaler Vektorraum über , ein beliebiger Vektorraum über und linear. Dann sind und endlichdimensional, und es gilt
Beweisidee: Wir nehmen eine Basis des Kerns, ergänzen sie zu einer Basis von und zeigen, dass die Bilder der ergänzten Vektoren eine Basis des Bildes sind.
Wir benutzen zwei Tatsachen aus der Lektion über Basis und Dimension: Ein Untervektorraum eines endlichdimensionalen Raums ist endlichdimensional. Und jede linear unabhängige Familie in einem endlichdimensionalen Raum lässt sich zu einer Basis ergänzen (Basisergänzungssatz).
Sei . Der Kern ist ein Untervektorraum von , also endlichdimensional. Sei eine Basis von (für ist und die Familie leer). Ergänze sie zu einer Basis von , also . Wir zeigen: ist eine Basis von . Dann ist endlichdimensional und , das ist die Behauptung.
Erzeugend. Nach dem Satz über das Bild wird von erzeugt. Die liegen im Kern, also ist , und Nullvektoren kann man aus einem Erzeugendensystem weglassen. Also erzeugen das Bild.
Linear unabhängig. Seien mit . Dann ist , der Vektor liegt also im Kern. Er ist deshalb eine Linearkombination der Kernbasis: für passende . Bringt man alles auf eine Seite, erhält man
.
Weil eine Basis von ist, sind alle Koeffizienten null, insbesondere .
Der Beweis an einem Beispiel
Der Beweis an einem Beispiel
Wir gehen den Beweis für , durch. Aus der letzten Lektion wissen wir: .
Basis des Kerns: , also .
Eine lineare Abbildung ist surjektiv. Welche Dimension hat ?
Folgerungen
Seien und endlichdimensional und linear.
(a) und . Eine lineare Abbildung kann die Dimension nicht vergrößern.
(b) Ist injektiv, dann ist . Ist surjektiv, dann ist .
(c) Ist , dann sind gleichwertig: ist injektiv, ist surjektiv, ist bijektiv.
Wir benutzen außer der Dimensionsformel noch: Ist ein Untervektorraum von , dann ist , und bei Gleichheit ist . (Eine Basis von besteht dann aus linear unabhängigen Vektoren in , und so viele linear unabhängige Vektoren bilden schon eine Basis von .)
(a) Nach der Dimensionsformel ist . Das Bild ist ein Untervektorraum von , also .
(b) Ist injektiv, dann ist und nach (a). Ist surjektiv, dann ist und nach (a).
(c) Sei . Es gilt die Kette
injektiv surjektiv.
Der erste Schritt ist der Satz aus der letzten Lektion, der dritte die Dimensionsformel, der vierte die Vorbemerkung mit . Ist injektiv, ist es also auch surjektiv und damit bijektiv; umgekehrt ist jede bijektive Abbildung injektiv und surjektiv.
Zwei Gleichungen, drei Unbekannte
Zwei Gleichungen, drei Unbekannte
Hat das Gleichungssystem , eine Lösung außer ? Die Lösungen sind der Kern von
.
Nach Folgerung (a) ist , also . Es gibt also eine Lösung ungleich null, ohne dass man gerechnet hat. Zur Kontrolle: Subtrahiert man die Gleichungen, erhält man , also und . Mit ist eine Lösung.
Allgemein gilt: Ein homogenes lineares Gleichungssystem mit mehr Unbekannten als Gleichungen hat immer eine Lösung ungleich null.
Interpolation ohne Rechnung
Interpolation ohne Rechnung
Gibt es zu drei beliebigen Zahlen ein Polynom vom Grad höchstens mit , , ? Betrachte
.
ist linear, denn jede Komponente ist ein Auswerten. Liegt im Kern, hat die drei Nullstellen . Ein Polynom vom Grad höchstens , das nicht das Nullpolynom ist, hat aber höchstens zwei Nullstellen. Also ist und injektiv. Beide Räume haben Dimension , nach Folgerung (c) ist also auch surjektiv.
Zu jedem Wertetripel gibt es also genau ein solches Polynom: mindestens eines, weil surjektiv ist, und höchstens eines, weil injektiv ist. Für ist es zum Beispiel . Die Existenz folgt hier aus der Eindeutigkeit, ohne dass man das Polynom ausrechnen muss.
Gibt es eine injektive lineare Abbildung ?
Bild und Zielraum verwechselt
Bild und Zielraum verwechselt
Man schreibt die Formel als .
In der Formel steht die Dimension des Bildes, nicht des Zielraums. Für , ist und , also . Mit käme heraus. Nur wenn surjektiv ist, darf man durch ersetzen.
Folgerung (c) in unendlicher Dimension
Folgerung (c) in unendlicher Dimension
Man schließt für eine lineare Abbildung : Sie ist injektiv, also auch surjektiv, denn Definitions- und Zielraum sind gleich.
Folgerung (c) braucht endliche Dimension. Auf dem Raum aller Polynome ist das Ableiten surjektiv (jedes Polynom hat eine Stammfunktion), aber nicht injektiv (). Die Multiplikation ist injektiv (aus folgt ), aber nicht surjektiv (das konstante Polynom ist kein Vielfaches von ). In unendlicher Dimension sind die beiden Eigenschaften unabhängig voneinander.
Zusammenfassung
Dimensionsformel: Für endlichdimensional und linear ist .
Beweis: Eine Basis des Kerns zu einer Basis von ergänzen; die Bilder der ergänzten Vektoren sind eine Basis des Bildes.
Der Rang ist höchstens und höchstens .
Injektiv erzwingt , surjektiv erzwingt .
Bei sind injektiv, surjektiv und bijektiv gleichwertig. Oft folgt so die Existenz einer Lösung aus ihrer Eindeutigkeit.
Ein homogenes Gleichungssystem mit mehr Unbekannten als Gleichungen hat eine Lösung ungleich null.
In unendlicher Dimension gilt das nicht: auf ist surjektiv, aber nicht injektiv, ist injektiv, aber nicht surjektiv.
Übungen
Eine lineare Abbildung hat einen dreidimensionalen Kern. Welchen Rang hat ?
Eine lineare Abbildung hat den Kern . Was folgt daraus?
Sei , (zweite Ableitung). Diese Abbildung ist linear, weil zweimal die Summen- und Faktorregel gilt. Welchen Rang hat ?
Welche Dimension hat der Untervektorraum ?
Welche lineare Abbildung auf dem Raum aller Polynome ist injektiv, aber nicht surjektiv?
Zeige: Es gibt keine lineare Abbildung mit . Gibt es eine solche Abbildung ?
Seien paarweise verschiedene reelle Zahlen und beliebige reelle Zahlen. Zeige mit der Dimensionsformel, dass es genau ein Polynom mit für gibt. Du darfst benutzen, dass ein Polynom vom Grad höchstens , das nicht das Nullpolynom ist, höchstens Nullstellen hat.