Verkettung und Umkehrung linearer Abbildungen
Lesen anpassen
Nach dieser Lektion kannst du
Verkettungen linearer Abbildungen berechnen und beweisen, dass sie wieder linear sind,
an Beispielen zeigen, dass es auf die Reihenfolge der Verkettung ankommt,
beweisen, dass die Umkehrabbildung eines Isomorphismus linear ist, und sie ausrechnen,
erklären, warum ein Vektorraum der Dimension ist,
mit Endomorphismen rechnen und Projektionen über erkennen.
Vorausgesetzt: Isomorphismen und Koordinaten, Die Dimensionsformel, Definition eines Rings
Ein Bildbearbeitungsprogramm soll ein Foto erst um drehen und dann an der waagerechten Achse spiegeln. Beides sind lineare Abbildungen der Ebene. Was macht die Hintereinanderausführung? Ist sie wieder linear, und kommt dasselbe heraus, wenn man erst spiegelt und dann dreht?
Ähnliche Fragen stellen sich überall. Zweimal um drehen ist einmal um drehen. Zweimal ableiten ergibt die zweite Ableitung. Und manche Abbildungen kann man rückgängig machen: Eine Drehung wird durch Zurückdrehen aufgehoben. Ist das Rückgängigmachen wieder linear?
Schließlich kann man lineare Abbildungen auch addieren und mit Zahlen multiplizieren, so wie Funktionen in der Schule: . Die linearen Abbildungen zwischen zwei Räumen bilden dann selbst einen Vektorraum. Diese Lektion klärt alle drei Punkte und endet mit einer besonderen Sorte linearer Abbildungen, den Projektionen.
Sei die Drehung um und die Spiegelung an der -Achse. Mit ist gemeint: erst , dann . Gilt ?
Verkettung
Seien und Abbildungen. Die Verkettung (oder Hintereinanderausführung) ist
für alle .
Man liest als " nach ": Zuerst wird angewandt, dann . Die Verkettung ist nur erklärt, wenn der Zielraum von der Definitionsbereich von ist. Für Abbildungen gilt immer , denn beide Seiten bilden auf ab.
Die Verkettung linearer Abbildungen ist linear
Sind und lineare Abbildungen zwischen -Vektorräumen, dann ist linear.
Seien und . Zuerst nutzen wir die Linearität von , dann die von :
,
.
Zwei Drehungen ergeben die Additionstheoreme
Zwei Drehungen ergeben die Additionstheoreme
Sei die Drehung um den Winkel . Geometrisch ist klar: Erst um , dann um drehen ist dasselbe wie um drehen, also . Rechnet man mit der Drehformel das Bild von aus, erhält man
Andererseits ist . Der Vergleich der Komponenten liefert die Additionstheoreme von Kosinus und Sinus:
Ableiten und Integrieren in beiden Reihenfolgen
Ableiten und Integrieren in beiden Reihenfolgen
Auf dem Raum aller Polynome sei und die Stammfunktion von mit dem Wert an der Stelle , also . Beide sind linear (Summen- und Faktorregel).
ist die zweite Ableitung. , denn die Ableitung einer Stammfunktion ist die Funktion selbst. In der anderen Reihenfolge ist : Beim Ableiten geht die Konstante verloren, und ergänzt die Konstante . Zum Beispiel ist .
Also ist , aber . Die Reihenfolge zählt auch hier, und ist keine Umkehrabbildung von : ist nicht injektiv, hat also gar keine.
Sei und . Gib die zweite Komponente von an.
Die Umkehrabbildung eines Isomorphismus ist linear
Ist linear und bijektiv, dann ist die Umkehrabbildung ebenfalls linear, also selbst ein Isomorphismus.
Seien und . Setze und , also und . Weil linear ist, gilt
und .
ordnet jedem Element von das eine Element zu, das darauf abbildet. Also ist und .
Eine Scherung umkehren
Eine Scherung umkehren
Die Scherung verschiebt jeden Punkt waagerecht um seine Höhe. Zur Umkehrung löst man nach und auf: und . Also ist
.
Probe: . Die Umkehrung verschiebt um die Höhe zurück, und ihre Formel hat wieder die Form aus der ersten Lektion, wie der Satz verlangt.
Mit dem Satz ist eine Äquivalenzrelation: über ; aus folgt über ; und aus , folgt über die Verkettung, die nach dem ersten Satz linear und als Verkettung bijektiver Abbildungen bijektiv ist.
Der Vektorraum der linearen Abbildungen
Für -Vektorräume und ist die Menge aller linearen Abbildungen . Für und setzt man punktweise
und für alle .
Eine lineare Abbildung heißt Endomorphismus von ; man schreibt . Oft lässt man den Körper weg und schreibt und .
Hom(V, W) ist ein Vektorraum
Mit der punktweisen Addition und Skalarmultiplikation ist ein -Vektorraum; der Nullvektor ist die Nullabbildung. Sind und endlichdimensional, dann gilt
Summe und Vielfaches sind linear. Für und ist
und .
Ebenso ist und . Hier wird benutzt, dass die Multiplikation im Körper kommutativ ist.
Axiome. Jedes Vektorraumaxiom ist eine Gleichung zwischen Abbildungen. Zwei Abbildungen sind gleich, wenn sie an jeder Stelle denselben Wert haben, und an jeder Stelle ist die Gleichung ein Axiom im Vektorraum . Das Negative von ist .
Dimension. Sei eine Basis von und . Sei die Menge der -Tupel von Vektoren aus mit komponentenweisen Operationen. Ist eine Basis von , dann bilden die Tupel, die an einer Stelle den Vektor und sonst haben, eine Basis von : Jede Stelle wird für sich in der Basis von dargestellt. Also ist .
Die Abbildung , ist linear, denn und . Nach dem Satz über die Bilder einer Basis gibt es zu jedem Tupel genau ein mit ; also ist surjektiv (es gibt eines) und injektiv (es gibt nur eines). Damit ist ein Isomorphismus und .
Rechnen mit Endomorphismen
In kann man addieren und verketten. Für alle gilt
und ,
und mit dem Assoziativgesetz der Verkettung und ist mit und ein Ring mit Einselement . Ist endlichdimensional mit , ist dieser Ring nicht kommutativ. Die Automorphismen von bilden mit eine Gruppe, die allgemeine lineare Gruppe .
Für das erste Distributivgesetz braucht man die Linearität von : . Das zweite gilt sogar ohne sie: ist die Definition der Summe. Die übrigen Ringaxiome stehen schon da: ist als Vektorraum eine abelsche Gruppe, und die Verkettung ist assoziativ mit dem neutralen Element .
Nicht kommutativ: Ist eine Basis mit , dann wähle nach dem Satz über die Bilder einer Basis und wie die Spiegelung und die Drehung aus dem Einstieg, also , , , und beide gleich der Identität auf den übrigen Basisvektoren. Dann ist , aber .
Gruppe: Die Verkettung zweier Automorphismen ist linear und bijektiv, ist neutral, und nach dem Satz über die Umkehrabbildung ist das Inverse wieder ein Automorphismus.
Einseitige Inverse in endlicher Dimension
Sei endlichdimensional und seien mit . Dann ist ein Automorphismus, , und es gilt auch .
Ist , dann ist . Also ist injektiv und nach der Dimensionsformel (Folgerung bei gleicher endlicher Dimension) bijektiv. Mit der Umkehrabbildung ist dann , und .
Projektion
Ein Endomorphismus heißt Projektion, wenn gilt. Zweimal projizieren ändert also nichts mehr gegenüber einmal.
Beispiele: Der Schatten ist eine Projektion, denn ein Punkt der -Ebene bleibt beim zweiten Mal liegen. Ebenso : Es ist . Auch und die Nullabbildung sind Projektionen. Keine Projektion ist die Spiegelung , denn .
Was eine Projektion mit einem Vektor macht
Sei eine Projektion. Dann gilt:
(a) für jedes .
(b) Jedes lässt sich auf genau eine Weise als mit und schreiben, nämlich mit und .
(c) Auch ist eine Projektion.
(a) Ist , dann ist für ein , und .
(b) Existenz: liegt im Bild, und , also liegt im Kern. Eindeutigkeit: Ist mit , , dann ist mit (a) . Also ist und .
(c) Mit den Distributivgesetzen in ist .
Eine schräge Projektion
Eine schräge Projektion
Für ist die -Achse und . Für ist
und .
Probe: liegt im Kern, denn , und . Anschaulich läuft von aus in Richtung , bis es die -Achse trifft.
Diese Projektion ist nicht senkrecht: Der Weg von nach ist nicht senkrecht zur -Achse. Eine Projektion ist durch Bild und Kern bestimmt, und die beiden müssen nicht senkrecht aufeinander stehen. Senkrechte Projektionen kommen im Kapitel über Skalarprodukte.
Welcher Endomorphismus des ist eine Projektion?
Die Reihenfolge vertauschen
Die Reihenfolge vertauschen
Man rechnet aus, indem man erst und dann anwendet, oder man nimmt an, dass ist.
In wirkt zuerst, wie in . Verkettungen sind im Allgemeinen nicht vertauschbar: Für die Drehung und die Spiegelung aus dem Einstieg ist . Auch Rechnungen wie sind deshalb falsch; richtig ist .
Einseitige Inverse in unendlicher Dimension
Einseitige Inverse in unendlicher Dimension
Aus auf schließt man, dass die Umkehrabbildung von ist.
Der Satz über einseitige Inverse braucht endliche Dimension. Auf ist , aber . ist nicht injektiv und hat keine Umkehrabbildung, ist injektiv, aber nicht surjektiv (das Polynom ist keine Stammfunktion mit Wert bei ).
Zusammenfassung
Die Verkettung (erst , dann ) linearer Abbildungen ist linear. Die Reihenfolge zählt: Im Allgemeinen ist .
Die Umkehrabbildung eines Isomorphismus ist linear. Damit ist eine Äquivalenzrelation.
ist mit punktweiser Addition und Skalarmultiplikation ein Vektorraum der Dimension .
Die Endomorphismen bilden mit und einen Ring mit Eins , die Automorphismen eine Gruppe .
In endlicher Dimension folgt aus schon ; auf zeigen und , dass das sonst falsch ist.
Eine Projektion ist ein Endomorphismus mit . Jeder Vektor zerlegt sich eindeutig in und .
Projektionen müssen nicht senkrecht sein, und mit ist auch eine Projektion.
Übungen
Sei und wie in der Prüffrage oben. Gib die erste Komponente von an.
Welcher Endomorphismus des ist eine Projektion?
Sei , . Welche zweite Komponente hat ?
Welche Dimension hat , der Vektorraum der linearen Abbildungen von in sich?
Mit und auf : Was ist ?
Sei eine Projektion. Zeige: und .
Sei endlichdimensional und mit (die Nullabbildung). Zeige und . Gib für ein Beispiel mit an.