Lektion 4.5

Verkettung und Umkehrung linearer Abbildungen

45 min Lesezeit
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 Hom⁡K(V,W)\operatorname{Hom}_K(V, W) ein Vektorraum der Dimension dim⁡V⋅dim⁡W\dim V \cdot \dim W ist,

  • mit Endomorphismen rechnen und Projektionen über p∘p=pp \circ p = p erkennen.

Vorausgesetzt: Isomorphismen und Koordinaten, Die Dimensionsformel, Definition eines Rings

Ein Bildbearbeitungsprogramm soll ein Foto erst um 90∘90^\circ 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 45∘45^\circ drehen ist einmal um 90∘90^\circ 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: (f+g)(v)=f(v)+g(v)(f + g)(v) = f(v) + g(v). 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.

Vermute zuerst

Sei d(x,y)=(−y,x)d(x, y) = (-y, x) die Drehung um 90∘90^\circ und s(x,y)=(x,−y)s(x, y) = (x, -y) die Spiegelung an der xx-Achse. Mit s∘ds \circ d ist gemeint: erst dd, dann ss. Gilt s∘d=d∘ss \circ d = d \circ s?

Definition

Verkettung

Seien f ⁣:U→Vf\colon U \to V und g ⁣:V→Wg\colon V \to W Abbildungen. Die Verkettung (oder Hintereinanderausführung) g∘f ⁣:U→Wg \circ f\colon U \to W ist

(g∘f)(u)=g(f(u))(g \circ f)(u) = g\bigl(f(u)\bigr) für alle u∈Uu \in U.

Man liest g∘fg \circ f als "gg nach ff": Zuerst wird ff angewandt, dann gg. Die Verkettung ist nur erklärt, wenn der Zielraum von ff der Definitionsbereich von gg ist. Für Abbildungen gilt immer h∘(g∘f)=(h∘g)∘fh \circ (g \circ f) = (h \circ g) \circ f, denn beide Seiten bilden uu auf h(g(f(u)))h(g(f(u))) ab.

Satz

Die Verkettung linearer Abbildungen ist linear

Sind f ⁣:U→Vf\colon U \to V und g ⁣:V→Wg\colon V \to W lineare Abbildungen zwischen KK-Vektorräumen, dann ist g∘f ⁣:U→Wg \circ f\colon U \to W linear.

Beispiel

Zwei Drehungen ergeben die Additionstheoreme

Sei dαd_\alpha die Drehung um den Winkel α\alpha. Geometrisch ist klar: Erst um β\beta, dann um α\alpha drehen ist dasselbe wie um α+β\alpha + \beta drehen, also dα∘dβ=dα+βd_\alpha \circ d_\beta = d_{\alpha + \beta}. Rechnet man mit der Drehformel dα(x,y)=(xcos⁡α−ysin⁡α,  xsin⁡α+ycos⁡α)d_\alpha(x, y) = (x\cos\alpha - y\sin\alpha,\; x\sin\alpha + y\cos\alpha) das Bild von e1e_1 aus, erhält man

(dα∘dβ)(e1)=dα(cos⁡β,sin⁡β)=(cos⁡αcos⁡β−sin⁡αsin⁡β,  sin⁡αcos⁡β+cos⁡αsin⁡β)(d_\alpha \circ d_\beta)(e_1) = d_\alpha(\cos\beta, \sin\beta) = (\cos\alpha\cos\beta - \sin\alpha\sin\beta,\; \sin\alpha\cos\beta + \cos\alpha\sin\beta)

Andererseits ist dα+β(e1)=(cos⁡(α+β),sin⁡(α+β))d_{\alpha + \beta}(e_1) = (\cos(\alpha + \beta), \sin(\alpha + \beta)). Der Vergleich der Komponenten liefert die Additionstheoreme von Kosinus und Sinus:

cos⁡(α+β)=cos⁡αcos⁡β−sin⁡αsin⁡β,sin⁡(α+β)=sin⁡αcos⁡β+cos⁡αsin⁡β\cos(\alpha + \beta) = \cos\alpha\cos\beta - \sin\alpha\sin\beta, \qquad \sin(\alpha + \beta) = \sin\alpha\cos\beta + \cos\alpha\sin\beta
Beispiel

Ableiten und Integrieren in beiden Reihenfolgen

Auf dem Raum R[x]\mathbb{R}[x] aller Polynome sei D(p)=p′D(p) = p' und I(p)I(p) die Stammfunktion von pp mit dem Wert 00 an der Stelle 00, also I(p)(x)=∫0xp(t) dtI(p)(x) = \int_0^x p(t)\,dt. Beide sind linear (Summen- und Faktorregel).

D∘DD \circ D ist die zweite Ableitung. D∘I=idD \circ I = \mathrm{id}, denn die Ableitung einer Stammfunktion ist die Funktion selbst. In der anderen Reihenfolge ist (I∘D)(p)=p−p(0)(I \circ D)(p) = p - p(0): Beim Ableiten geht die Konstante verloren, und II ergänzt die Konstante 00. Zum Beispiel ist (I∘D)(x+1)=I(1)=x(I \circ D)(x + 1) = I(1) = x.

Also ist D∘I=idD \circ I = \mathrm{id}, aber I∘D≠idI \circ D \neq \mathrm{id}. Die Reihenfolge zählt auch hier, und II ist keine Umkehrabbildung von DD: DD ist nicht injektiv, hat also gar keine.

Kurz geprüft

Sei f(x,y)=(x+2y,  y)f(x, y) = (x + 2y,\; y) und g(x,y)=(3x,  x−y)g(x, y) = (3x,\; x - y). Gib die zweite Komponente von (g∘f)(x,y)(g \circ f)(x, y) an.

Potenzen mit ^, Wurzel als sqrt(x), Brüche mit / und Klammern.

Satz

Die Umkehrabbildung eines Isomorphismus ist linear

Ist f ⁣:V→Wf\colon V \to W linear und bijektiv, dann ist die Umkehrabbildung f−1 ⁣:W→Vf^{-1}\colon W \to V ebenfalls linear, also selbst ein Isomorphismus.

Beispiel

Eine Scherung umkehren

Die Scherung f(x,y)=(x+y,  y)f(x, y) = (x + y,\; y) verschiebt jeden Punkt waagerecht um seine Höhe. Zur Umkehrung löst man f(x,y)=(u,v)f(x, y) = (u, v) nach xx und yy auf: y=vy = v und x=u−y=u−vx = u - y = u - v. Also ist

f−1(u,v)=(u−v,  v)f^{-1}(u, v) = (u - v,\; v).

Probe: f(u−v,v)=(u−v+v,  v)=(u,v)f(u - v, v) = (u - v + v,\; v) = (u, v). 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 ≅\cong eine Äquivalenzrelation: V≅VV \cong V über idV\mathrm{id}_V; aus V≅WV \cong W folgt W≅VW \cong V über f−1f^{-1}; und aus U≅VU \cong V, V≅WV \cong W folgt U≅WU \cong W über die Verkettung, die nach dem ersten Satz linear und als Verkettung bijektiver Abbildungen bijektiv ist.

Definition

Der Vektorraum der linearen Abbildungen

Für KK-Vektorräume VV und WW ist Hom⁡K(V,W)\operatorname{Hom}_K(V, W) die Menge aller linearen Abbildungen V→WV \to W. Für f,g∈Hom⁡K(V,W)f, g \in \operatorname{Hom}_K(V, W) und λ∈K\lambda \in K setzt man punktweise

(f+g)(v)=f(v)+g(v)(f + g)(v) = f(v) + g(v) und (λf)(v)=λ f(v)(\lambda f)(v) = \lambda\, f(v) für alle v∈Vv \in V.

Eine lineare Abbildung V→VV \to V heißt Endomorphismus von VV; man schreibt End⁡K(V)=Hom⁡K(V,V)\operatorname{End}_K(V) = \operatorname{Hom}_K(V, V). Oft lässt man den Körper weg und schreibt Hom⁡(V,W)\operatorname{Hom}(V, W) und End⁡(V)\operatorname{End}(V).

Satz

Hom(V, W) ist ein Vektorraum

Mit der punktweisen Addition und Skalarmultiplikation ist Hom⁡K(V,W)\operatorname{Hom}_K(V, W) ein KK-Vektorraum; der Nullvektor ist die Nullabbildung. Sind VV und WW endlichdimensional, dann gilt

dim⁡Hom⁡K(V,W)=dim⁡V⋅dim⁡W\dim \operatorname{Hom}_K(V, W) = \dim V \cdot \dim W
Satz

Rechnen mit Endomorphismen

In End⁡(V)\operatorname{End}(V) kann man addieren und verketten. Für alle f,g,h∈End⁡(V)f, g, h \in \operatorname{End}(V) gilt

f∘(g+h)=f∘g+f∘hf \circ (g + h) = f \circ g + f \circ h und (g+h)∘f=g∘f+h∘f(g + h) \circ f = g \circ f + h \circ f,

und mit dem Assoziativgesetz der Verkettung und f∘idV=idV∘f=ff \circ \mathrm{id}_V = \mathrm{id}_V \circ f = f ist End⁡(V)\operatorname{End}(V) mit ++ und ∘\circ ein Ring mit Einselement idV\mathrm{id}_V. Ist VV endlichdimensional mit dim⁡V≥2\dim V \ge 2, ist dieser Ring nicht kommutativ. Die Automorphismen von VV bilden mit ∘\circ eine Gruppe, die allgemeine lineare Gruppe GL⁡(V)\operatorname{GL}(V).

Satz

Einseitige Inverse in endlicher Dimension

Sei VV endlichdimensional und seien f,g∈End⁡(V)f, g \in \operatorname{End}(V) mit g∘f=idVg \circ f = \mathrm{id}_V. Dann ist ff ein Automorphismus, g=f−1g = f^{-1}, und es gilt auch f∘g=idVf \circ g = \mathrm{id}_V.

Definition

Projektion

Ein Endomorphismus p∈End⁡(V)p \in \operatorname{End}(V) heißt Projektion, wenn p∘p=pp \circ p = p gilt. Zweimal projizieren ändert also nichts mehr gegenüber einmal.

Beispiele: Der Schatten (x,y,z)↦(x,y,0)(x, y, z) \mapsto (x, y, 0) ist eine Projektion, denn ein Punkt der xyxy-Ebene bleibt beim zweiten Mal liegen. Ebenso p(x,y)=(x+y,  0)p(x, y) = (x + y,\; 0): Es ist p(p(x,y))=p(x+y,0)=(x+y,  0)p(p(x, y)) = p(x + y, 0) = (x + y,\; 0). Auch idV\mathrm{id}_V und die Nullabbildung sind Projektionen. Keine Projektion ist die Spiegelung s(x,y)=(x,−y)s(x, y) = (x, -y), denn s∘s=id≠ss \circ s = \mathrm{id} \neq s.

Satz

Was eine Projektion mit einem Vektor macht

Sei p∈End⁡(V)p \in \operatorname{End}(V) eine Projektion. Dann gilt:

(a) p(w)=wp(w) = w für jedes w∈im⁡pw \in \operatorname{im} p.
(b) Jedes v∈Vv \in V lässt sich auf genau eine Weise als v=w+uv = w + u mit w∈im⁡pw \in \operatorname{im} p und u∈ker⁡pu \in \ker p schreiben, nämlich mit w=p(v)w = p(v) und u=v−p(v)u = v - p(v).
(c) Auch idV−p\mathrm{id}_V - p ist eine Projektion.

Beispiel

Eine schräge Projektion

Für p(x,y)=(x+y,  0)p(x, y) = (x + y,\; 0) ist im⁡p\operatorname{im} p die xx-Achse und ker⁡p={(x,y)∣x+y=0}=span⁡((1,−1))\ker p = \{ (x, y) \mid x + y = 0 \} = \operatorname{span}\bigl((1, -1)\bigr). Für v=(2,3)v = (2, 3) ist

w=p(v)=(5,0)w = p(v) = (5, 0) und u=v−p(v)=(−3,3)u = v - p(v) = (-3, 3).

Probe: uu liegt im Kern, denn −3+3=0-3 + 3 = 0, und w+u=(2,3)w + u = (2, 3). Anschaulich läuft pp von vv aus in Richtung (1,−1)(1, -1), bis es die xx-Achse trifft.

Diese Projektion ist nicht senkrecht: Der Weg von vv nach p(v)p(v) ist nicht senkrecht zur xx-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.

Kurz geprüft

Welcher Endomorphismus des R2\mathbb{R}^2 ist eine Projektion?

Häufige Fehler

Die Reihenfolge vertauschen

Man rechnet g∘fg \circ f aus, indem man erst gg und dann ff anwendet, oder man nimmt an, dass g∘f=f∘gg \circ f = f \circ g ist.

Richtig ist

In g∘fg \circ f wirkt ff zuerst, wie in g(f(u))g(f(u)). Verkettungen sind im Allgemeinen nicht vertauschbar: Für die Drehung dd und die Spiegelung ss aus dem Einstieg ist s∘d≠d∘ss \circ d \neq d \circ s. Auch Rechnungen wie (f+g)∘(f+g)=f∘f+2 f∘g+g∘g(f + g) \circ (f + g) = f \circ f + 2\, f \circ g + g \circ g sind deshalb falsch; richtig ist f∘f+f∘g+g∘f+g∘gf \circ f + f \circ g + g \circ f + g \circ g.

Häufige Fehler

Einseitige Inverse in unendlicher Dimension

Aus D∘I=idD \circ I = \mathrm{id} auf R[x]\mathbb{R}[x] schließt man, dass II die Umkehrabbildung von DD ist.

Richtig ist

Der Satz über einseitige Inverse braucht endliche Dimension. Auf R[x]\mathbb{R}[x] ist D∘I=idD \circ I = \mathrm{id}, aber (I∘D)(1)=I(0)=0≠1(I \circ D)(1) = I(0) = 0 \neq 1. DD ist nicht injektiv und hat keine Umkehrabbildung, II ist injektiv, aber nicht surjektiv (das Polynom 11 ist keine Stammfunktion mit Wert 00 bei 00).

Zusammenfassung

  • Die Verkettung g∘fg \circ f (erst ff, dann gg) linearer Abbildungen ist linear. Die Reihenfolge zählt: Im Allgemeinen ist g∘f≠f∘gg \circ f \neq f \circ g.

  • Die Umkehrabbildung eines Isomorphismus ist linear. Damit ist ≅\cong eine Äquivalenzrelation.

  • Hom⁡K(V,W)\operatorname{Hom}_K(V, W) ist mit punktweiser Addition und Skalarmultiplikation ein Vektorraum der Dimension dim⁡V⋅dim⁡W\dim V \cdot \dim W.

  • Die Endomorphismen End⁡(V)\operatorname{End}(V) bilden mit ++ und ∘\circ einen Ring mit Eins idV\mathrm{id}_V, die Automorphismen eine Gruppe GL⁡(V)\operatorname{GL}(V).

  • In endlicher Dimension folgt aus g∘f=idg \circ f = \mathrm{id} schon g=f−1g = f^{-1}; auf R[x]\mathbb{R}[x] zeigen DD und II, dass das sonst falsch ist.

  • Eine Projektion ist ein Endomorphismus mit p∘p=pp \circ p = p. Jeder Vektor zerlegt sich eindeutig in p(v)∈im⁡pp(v) \in \operatorname{im} p und v−p(v)∈ker⁡pv - p(v) \in \ker p.

  • Projektionen müssen nicht senkrecht sein, und mit pp ist auch id−p\mathrm{id} - p eine Projektion.

Übungen

Aufgabe 1Term eingeben

Sei f(x,y)=(x+2y,  y)f(x, y) = (x + 2y,\; y) und g(x,y)=(3x,  x−y)g(x, y) = (3x,\; x - y) wie in der Prüffrage oben. Gib die erste Komponente von (f∘g)(x,y)(f \circ g)(x, y) an.

Potenzen mit ^, Wurzel als sqrt(x), Brüche mit / und Klammern.

Aufgabe 2Multiple Choice

Welcher Endomorphismus des R2\mathbb{R}^2 ist eine Projektion?

Aufgabe 3Numerisch

Sei f ⁣:R2→R2f\colon \mathbb{R}^2 \to \mathbb{R}^2, f(x,y)=(2x+y,  x+y)f(x, y) = (2x + y,\; x + y). Welche zweite Komponente hat f−1(4,1)f^{-1}(4, 1)?

Aufgabe 4Numerisch

Welche Dimension hat End⁡(R[x]≤2)\operatorname{End}(\mathbb{R}[x]_{\le 2}), der Vektorraum der linearen Abbildungen von R[x]≤2\mathbb{R}[x]_{\le 2} in sich?

Aufgabe 5Multiple Choice

Mit D(p)=p′D(p) = p' und I(p)(x)=∫0xp(t) dtI(p)(x) = \int_0^x p(t)\,dt auf R[x]\mathbb{R}[x]: Was ist (I∘D)(x2+3)(I \circ D)(x^2 + 3)?

Aufgabe 6Freitext

Sei p∈End⁡(V)p \in \operatorname{End}(V) eine Projektion. Zeige: im⁡(id−p)=ker⁡p\operatorname{im}(\mathrm{id} - p) = \ker p und ker⁡(id−p)=im⁡p\ker(\mathrm{id} - p) = \operatorname{im} p.

Aufgabe 7Freitext

Sei VV endlichdimensional und f∈End⁡(V)f \in \operatorname{End}(V) mit f∘f=0f \circ f = 0 (die Nullabbildung). Zeige im⁡f⊆ker⁡f\operatorname{im} f \subseteq \ker f und rg⁡f≤12dim⁡V\operatorname{rg} f \le \frac{1}{2} \dim V. Gib für V=R2V = \mathbb{R}^2 ein Beispiel mit f≠0f \neq 0 an.