Lektion 4.3

Die Dimensionsformel

40 min Lesezeit
Lesen anpassen

Nach dieser Lektion kannst du

  • die Dimensionsformel dim⁡V=dim⁡ker⁡f+dim⁡im⁡f\dim V = \dim \ker f + \dim \operatorname{im} f aufschreiben und mit Basisergänzung beweisen,

  • aus zwei der drei Dimensionen die dritte berechnen,

  • begründen, warum es keine injektive lineare Abbildung R4→R3\mathbb{R}^4 \to \mathbb{R}^3 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 f ⁣:V→Wf\colon V \to Wdim⁡V\dim Vdim⁡ker⁡f\dim \ker fdim⁡im⁡f\dim \operatorname{im} f
Projektion (x,y,z)↦(x,y,0)(x, y, z) \mapsto (x, y, 0)331122
Drehung dφd_\varphi der Ebene220022
(x,y,z)↦x+2y−z(x, y, z) \mapsto x + 2y - z332211
(x,y,z)↦(x+y,  y+z,  x−z)(x, y, z) \mapsto (x + y,\; y + z,\; x - z)331122
Ableiten DD auf R[x]≤3\mathbb{R}[x]_{\le 3}441133
Nullabbildung Rn→W\mathbb{R}^n \to Wnnnn00

In jeder Zeile ergeben die letzten beiden Spalten zusammen die erste. Anschaulich: Jede Richtung von VV wird von ff 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.

Vermute zuerst

Eine lineare Abbildung f ⁣:R5→R3f\colon \mathbb{R}^5 \to \mathbb{R}^3 ist surjektiv. Welche Dimension hat ihr Kern?

Definition

Rang einer linearen Abbildung

Sei f ⁣:V→Wf\colon V \to W linear. Ist das Bild im⁡f\operatorname{im} f endlichdimensional, heißt seine Dimension der Rang von ff:

rg⁡f=dim⁡im⁡f\operatorname{rg} f = \dim \operatorname{im} f.

Der Rang zählt, wie viele unabhängige Richtungen nach dem Abbilden übrig bleiben. Die Projektion (x,y,z)↦(x,y,0)(x, y, z) \mapsto (x, y, 0) hat Rang 22, eine Drehung der Ebene Rang 22, die Nullabbildung Rang 00.

Satz

Dimensionsformel

Sei VV ein endlichdimensionaler Vektorraum über KK, WW ein beliebiger Vektorraum über KK und f ⁣:V→Wf\colon V \to W linear. Dann sind ker⁡f\ker f und im⁡f\operatorname{im} f endlichdimensional, und es gilt

dim⁡V=dim⁡ker⁡f+dim⁡im⁡f\dim V = \dim \ker f + \dim \operatorname{im} f
Schritt für Schritt

Der Beweis an einem Beispiel

Wir gehen den Beweis für f ⁣:R3→R3f\colon \mathbb{R}^3 \to \mathbb{R}^3, f(x,y,z)=(x+y,  y+z,  x−z)f(x, y, z) = (x + y,\; y + z,\; x - z) durch. Aus der letzten Lektion wissen wir: ker⁡f=span⁡((1,−1,1))\ker f = \operatorname{span}\bigl((1, -1, 1)\bigr).

  1. Basis des Kerns: u1=(1,−1,1)u_1 = (1, -1, 1), also k=1k = 1.

Schritt 1 von 4
Kurz geprüft

Eine lineare Abbildung f ⁣:R7→R4f\colon \mathbb{R}^7 \to \mathbb{R}^4 ist surjektiv. Welche Dimension hat ker⁡f\ker f?

Satz

Folgerungen

Seien VV und WW endlichdimensional und f ⁣:V→Wf\colon V \to W linear.

(a) rg⁡f≤dim⁡V\operatorname{rg} f \le \dim V und rg⁡f≤dim⁡W\operatorname{rg} f \le \dim W. Eine lineare Abbildung kann die Dimension nicht vergrößern.
(b) Ist ff injektiv, dann ist dim⁡V≤dim⁡W\dim V \le \dim W. Ist ff surjektiv, dann ist dim⁡V≥dim⁡W\dim V \ge \dim W.
(c) Ist dim⁡V=dim⁡W\dim V = \dim W, dann sind gleichwertig: ff ist injektiv, ff ist surjektiv, ff ist bijektiv.

Beispiel

Zwei Gleichungen, drei Unbekannte

Hat das Gleichungssystem x+y+z=0x + y + z = 0, x−y+2z=0x - y + 2z = 0 eine Lösung außer (0,0,0)(0, 0, 0)? Die Lösungen sind der Kern von

f ⁣:R3→R2,f(x,y,z)=(x+y+z,  x−y+2z)f\colon \mathbb{R}^3 \to \mathbb{R}^2, \quad f(x, y, z) = (x + y + z,\; x - y + 2z).

Nach Folgerung (a) ist rg⁡f≤2\operatorname{rg} f \le 2, also dim⁡ker⁡f=3−rg⁡f≥1\dim \ker f = 3 - \operatorname{rg} f \ge 1. Es gibt also eine Lösung ungleich null, ohne dass man gerechnet hat. Zur Kontrolle: Subtrahiert man die Gleichungen, erhält man 2y−z=02y - z = 0, also z=2yz = 2y und x=−y−z=−3yx = -y - z = -3y. Mit y=1y = 1 ist (−3,1,2)(-3, 1, 2) eine Lösung.

Allgemein gilt: Ein homogenes lineares Gleichungssystem mit mehr Unbekannten als Gleichungen hat immer eine Lösung ungleich null.

Beispiel

Interpolation ohne Rechnung

Gibt es zu drei beliebigen Zahlen a,b,ca, b, c ein Polynom pp vom Grad höchstens 22 mit p(0)=ap(0) = a, p(1)=bp(1) = b, p(2)=cp(2) = c? Betrachte

E ⁣:R[x]≤2→R3,E(p)=(p(0),  p(1),  p(2))E\colon \mathbb{R}[x]_{\le 2} \to \mathbb{R}^3, \quad E(p) = \bigl(p(0),\; p(1),\; p(2)\bigr).

EE ist linear, denn jede Komponente ist ein Auswerten. Liegt pp im Kern, hat pp die drei Nullstellen 0,1,20, 1, 2. Ein Polynom vom Grad höchstens 22, das nicht das Nullpolynom ist, hat aber höchstens zwei Nullstellen. Also ist ker⁡E={0}\ker E = \{0\} und EE injektiv. Beide Räume haben Dimension 33, nach Folgerung (c) ist EE also auch surjektiv.

Zu jedem Wertetripel gibt es also genau ein solches Polynom: mindestens eines, weil EE surjektiv ist, und höchstens eines, weil EE injektiv ist. Für (a,b,c)=(1,3,7)(a, b, c) = (1, 3, 7) ist es zum Beispiel x2+x+1x^2 + x + 1. Die Existenz folgt hier aus der Eindeutigkeit, ohne dass man das Polynom ausrechnen muss.

Kurz geprüft

Gibt es eine injektive lineare Abbildung R4→R3\mathbb{R}^4 \to \mathbb{R}^3?

Häufige Fehler

Bild und Zielraum verwechselt

Man schreibt die Formel als dim⁡V=dim⁡ker⁡f+dim⁡W\dim V = \dim \ker f + \dim W.

Richtig ist

In der Formel steht die Dimension des Bildes, nicht des Zielraums. Für f ⁣:R2→R3f\colon \mathbb{R}^2 \to \mathbb{R}^3, f(x,y)=(x,y,0)f(x, y) = (x, y, 0) ist ker⁡f={0}\ker f = \{0\} und dim⁡im⁡f=2\dim \operatorname{im} f = 2, also 2=0+22 = 0 + 2. Mit dim⁡W=3\dim W = 3 käme 2=32 = 3 heraus. Nur wenn ff surjektiv ist, darf man dim⁡im⁡f\dim \operatorname{im} f durch dim⁡W\dim W ersetzen.

Häufige Fehler

Folgerung (c) in unendlicher Dimension

Man schließt für eine lineare Abbildung R[x]→R[x]\mathbb{R}[x] \to \mathbb{R}[x]: Sie ist injektiv, also auch surjektiv, denn Definitions- und Zielraum sind gleich.

Richtig ist

Folgerung (c) braucht endliche Dimension. Auf dem Raum R[x]\mathbb{R}[x] aller Polynome ist das Ableiten DD surjektiv (jedes Polynom hat eine Stammfunktion), aber nicht injektiv (D(1)=0D(1) = 0). Die Multiplikation M(p)=x⋅pM(p) = x \cdot p ist injektiv (aus x p=0x\,p = 0 folgt p=0p = 0), aber nicht surjektiv (das konstante Polynom 11 ist kein Vielfaches von xx). In unendlicher Dimension sind die beiden Eigenschaften unabhängig voneinander.

Zusammenfassung

  • Dimensionsformel: Für VV endlichdimensional und f ⁣:V→Wf\colon V \to W linear ist dim⁡V=dim⁡ker⁡f+dim⁡im⁡f\dim V = \dim \ker f + \dim \operatorname{im} f.

  • Beweis: Eine Basis des Kerns zu einer Basis von VV ergänzen; die Bilder der ergänzten Vektoren sind eine Basis des Bildes.

  • Der Rang rg⁡f=dim⁡im⁡f\operatorname{rg} f = \dim \operatorname{im} f ist höchstens dim⁡V\dim V und höchstens dim⁡W\dim W.

  • Injektiv erzwingt dim⁡V≤dim⁡W\dim V \le \dim W, surjektiv erzwingt dim⁡V≥dim⁡W\dim V \ge \dim W.

  • Bei dim⁡V=dim⁡W<∞\dim V = \dim W < \infty 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: DD auf R[x]\mathbb{R}[x] ist surjektiv, aber nicht injektiv, p↦x pp \mapsto x\,p ist injektiv, aber nicht surjektiv.

Übungen

Aufgabe 1Numerisch

Eine lineare Abbildung f ⁣:R6→R4f\colon \mathbb{R}^6 \to \mathbb{R}^4 hat einen dreidimensionalen Kern. Welchen Rang hat ff?

Aufgabe 2Multiple Choice

Eine lineare Abbildung f ⁣:R4→R4f\colon \mathbb{R}^4 \to \mathbb{R}^4 hat den Kern {0}\{0\}. Was folgt daraus?

Aufgabe 3Numerisch

Sei g ⁣:R[x]≤5→R[x]≤5g\colon \mathbb{R}[x]_{\le 5} \to \mathbb{R}[x]_{\le 5}, g(p)=p′′g(p) = p'' (zweite Ableitung). Diese Abbildung ist linear, weil zweimal die Summen- und Faktorregel gilt. Welchen Rang hat gg?

Aufgabe 4Numerisch

Welche Dimension hat der Untervektorraum U={p∈R[x]≤3∣p(1)=0}U = \{ p \in \mathbb{R}[x]_{\le 3} \mid p(1) = 0 \}?

Aufgabe 5Multiple Choice

Welche lineare Abbildung R[x]→R[x]\mathbb{R}[x] \to \mathbb{R}[x] auf dem Raum aller Polynome ist injektiv, aber nicht surjektiv?

Aufgabe 6Freitext

Zeige: Es gibt keine lineare Abbildung f ⁣:R3→R3f\colon \mathbb{R}^3 \to \mathbb{R}^3 mit ker⁡f=im⁡f\ker f = \operatorname{im} f. Gibt es eine solche Abbildung R2→R2\mathbb{R}^2 \to \mathbb{R}^2?

Aufgabe 7Freitext

Seien a0,a1,…,ana_0, a_1, \dots, a_n paarweise verschiedene reelle Zahlen und y0,…,yny_0, \dots, y_n beliebige reelle Zahlen. Zeige mit der Dimensionsformel, dass es genau ein Polynom p∈R[x]≤np \in \mathbb{R}[x]_{\le n} mit p(ai)=yip(a_i) = y_i für i=0,…,ni = 0, \dots, n gibt. Du darfst benutzen, dass ein Polynom vom Grad höchstens nn, das nicht das Nullpolynom ist, höchstens nn Nullstellen hat.