Lektion 3.7

Basis und Dimension

45 min Lesezeit
Lesen anpassen

Nach dieser Lektion kannst du

  • eine Basis als linear unabhängiges Erzeugendensystem erkennen und Koordinaten bezüglich einer Basis berechnen,

  • beweisen, dass Basen genau die minimalen Erzeugendensysteme und die maximalen linear unabhängigen Familien sind,

  • den Austauschsatz von Steinitz mit seiner Beweisidee wiedergeben und daraus folgern, dass die Dimension wohldefiniert ist,

  • eine linear unabhängige Familie zu einer Basis ergänzen,

  • die Dimension von Unterräumen bestimmen und abschätzen.

Vorausgesetzt: Erzeugendensysteme und lineare Hülle, Lineare Unabhängigkeit

Ein Koordinatensystem in der Ebene besteht aus zwei Richtungen. Mit den Achsenrichtungen e1=(1,0)e_1 = (1, 0) und e2=(0,1)e_2 = (0, 1) hat der Punkt (3,1)(3, 1) die Koordinaten 33 und 11. Mit schrägen Achsen b1=(1,1)b_1 = (1, 1) und b2=(1,−1)b_2 = (1, -1) hat derselbe Punkt wegen (3,1)=2⋅(1,1)+1⋅(1,−1)(3, 1) = 2 \cdot (1, 1) + 1 \cdot (1, -1) die Koordinaten 22 und 11.

Damit Koordinaten funktionieren, müssen die Richtungen den Raum erzeugen (jeder Vektor hat eine Darstellung) und linear unabhängig sein (die Darstellung ist eindeutig). Eine solche Familie heißt Basis.

Keineswegs selbstverständlich ist dann: Haben alle Basen eines Raums gleich viele Vektoren? Könnte ein Polynomraum eine Basis aus drei und eine andere aus fünf Vektoren haben? Die Antwort, nein, ist der Kern dieser Lektion. Sie macht die Dimension eines Raums zu einer sinnvollen Zahl.

Wie bisher ist KK ein Körper und VV ein KK-Vektorraum.

Vermute zuerst

Der R3\mathbb{R}^3 wird von den drei Standardvektoren erzeugt. Kann es im R3\mathbb{R}^3 vier linear unabhängige Vektoren geben?

Definition

Basis

Eine Familie (b1,…,bn)(b_1, \dots, b_n) von Vektoren in VV heißt Basis von VV, wenn sie

  • linear unabhängig ist und
  • VV erzeugt, also span⁡(b1,…,bn)=V\operatorname{span}(b_1, \dots, b_n) = V.

Ebenso heißt eine (auch unendliche) Teilmenge B⊆VB \subseteq V eine Basis, wenn sie linear unabhängig ist und VV erzeugt. Der Nullraum {0}\{0\} hat die leere Familie als Basis.

Beispiel

Basen und Gegenbeispiele

Die ersten Beispiele kennst du schon aus den letzten beiden Lektionen:

  • Die Standardvektoren e1,…,ene_1, \dots, e_n bilden die Standardbasis des KnK^n: Sie erzeugen den KnK^n und sind linear unabhängig.
  • 1,x,…,xd1, x, \dots, x^d bilden eine Basis von K[x]≤dK[x]_{\leq d}, und die unendliche Menge {1,x,x2,… }\{1, x, x^2, \dots\} ist eine Basis von K[x]K[x].
  • (1,1),(1,−1)(1, 1), (1, -1) ist eine Basis des R2\mathbb{R}^2, ebenso (1,2),(3,4)(1, 2), (3, 4).
  • Keine Basis ist (1,0),(0,1),(1,1)(1, 0), (0, 1), (1, 1): Diese Familie erzeugt R2\mathbb{R}^2, ist aber linear abhängig. Auch (1,0,0),(0,1,0)(1, 0, 0), (0, 1, 0) ist keine: linear unabhängig, erzeugt aber nicht R3\mathbb{R}^3.

Zu (1,1),(1,−1)(1, 1), (1, -1): Es ist (a,b)=a+b2(1,1)+a−b2(1,−1)(a, b) = \frac{a + b}{2} (1, 1) + \frac{a - b}{2} (1, -1), und aus λ+μ=0\lambda + \mu = 0, λ−μ=0\lambda - \mu = 0 folgt 2λ=02\lambda = 0, also λ=μ=0\lambda = \mu = 0. Für (1,2),(3,4)(1, 2), (3, 4) zeigt die Rechnung aus der Lektion über Erzeugendensysteme beides, mit (a,b)=(0,0)(a, b) = (0, 0) auch die Unabhängigkeit.

Satz

Charakterisierung von Basen

Für eine Familie (b1,…,bn)(b_1, \dots, b_n) in VV sind gleichwertig:
(a) (b1,…,bn)(b_1, \dots, b_n) ist eine Basis von VV.
(b) (b1,…,bn)(b_1, \dots, b_n) ist ein minimales Erzeugendensystem: Sie erzeugt VV, aber nach Weglassen eines beliebigen bjb_j erzeugen die übrigen VV nicht mehr.
(c) (b1,…,bn)(b_1, \dots, b_n) ist maximal linear unabhängig: Sie ist linear unabhängig, aber für jedes v∈Vv \in V ist (b1,…,bn,v)(b_1, \dots, b_n, v) linear abhängig.
(d) Jeder Vektor v∈Vv \in V lässt sich auf genau eine Weise als v=λ1b1+⋯+λnbnv = \lambda_1 b_1 + \dots + \lambda_n b_n schreiben.

Definition

Koordinaten

Ist B=(b1,…,bn)B = (b_1, \dots, b_n) eine Basis von VV und v=λ1b1+⋯+λnbnv = \lambda_1 b_1 + \dots + \lambda_n b_n die eindeutige Darstellung von vv, so heißen λ1,…,λn\lambda_1, \dots, \lambda_n die Koordinaten von vv bezüglich BB, und (λ1,…,λn)∈Kn(\lambda_1, \dots, \lambda_n) \in K^n heißt der Koordinatenvektor von vv bezüglich BB. Die Reihenfolge der Basisvektoren zählt: Vertauscht man b1b_1 und b2b_2, vertauschen sich die ersten beiden Koordinaten.

Beispiel

Koordinaten im Polynomraum

Die Familie B=(1,  1+x,  1+x+x2)B = (1, \; 1 + x, \; 1 + x + x^2) erzeugt K[x]≤2K[x]_{\leq 2}, wie in der Lektion über Erzeugendensysteme gezeigt. Gesucht sind die Koordinaten von p=2+3x−x2p = 2 + 3x - x^2 bezüglich BB. Ansatz:

a⋅1+b(1+x)+c(1+x+x2)=(a+b+c)+(b+c)x+cx2a \cdot 1 + b(1 + x) + c(1 + x + x^2) = (a + b + c) + (b + c)x + c x^2

Koeffizientenvergleich mit 2+3x−x22 + 3x - x^2: c=−1c = -1, dann b=3−c=4b = 3 - c = 4 und a=2−b−c=−1a = 2 - b - c = -1. Der Koordinatenvektor ist (−1,4,−1)(-1, 4, -1). Probe: −1+4(1+x)−(1+x+x2)=2+3x−x2-1 + 4(1 + x) - (1 + x + x^2) = 2 + 3x - x^2. Für das Nullpolynom ergibt dieselbe Rechnung a=b=c=0a = b = c = 0, also ist BB linear unabhängig und wirklich eine Basis. Bezüglich (1,x,x2)(1, x, x^2) hat pp dagegen den Koordinatenvektor (2,3,−1)(2, 3, -1).

Kurz geprüft

Welchen Koordinatenvektor hat (4,2)(4, 2) bezüglich der Basis ((1,1),(1,−1))((1, 1), (1, -1)) des R2\mathbb{R}^2?

Satz

Existenz von Basen

Jedes endliche Erzeugendensystem (w1,…,wm)(w_1, \dots, w_m) von VV enthält eine Basis von VV. Insbesondere hat jeder endlich erzeugte Vektorraum eine Basis.

Satz

Austauschlemma

Sei (w1,…,wn)(w_1, \dots, w_n) ein Erzeugendensystem von VV und v=β1w1+⋯+βnwnv = \beta_1 w_1 + \dots + \beta_n w_n mit βk≠0\beta_k \neq 0 für ein kk. Ersetzt man wkw_k durch vv, so erhält man wieder ein Erzeugendensystem von VV. Ist (w1,…,wn)(w_1, \dots, w_n) sogar eine Basis, so ist auch die neue Familie eine Basis.

Satz

Austauschsatz von Steinitz

Sei (w1,…,wn)(w_1, \dots, w_n) ein Erzeugendensystem von VV, und seien v1,…,vm∈Vv_1, \dots, v_m \in V linear unabhängig. Dann ist m≤nm \leq n, und nach geeigneter Umnummerierung der wiw_i erzeugt auch (v1,…,vm,wm+1,…,wn)(v_1, \dots, v_m, w_{m+1}, \dots, w_n) den Raum VV. Man kann also mm der Erzeuger gegen v1,…,vmv_1, \dots, v_m austauschen.

Schritt für Schritt

Steinitz an einem Beispiel

Wir tauschen die linear unabhängigen Vektoren v1=(1,1,0)v_1 = (1, 1, 0) und v2=(0,1,1)v_2 = (0, 1, 1) in die Standardbasis (e1,e2,e3)(e_1, e_2, e_3) des R3\mathbb{R}^3 ein.

  1. Es ist v1=1e1+1e2+0e3v_1 = 1 e_1 + 1 e_2 + 0 e_3. Der Koeffizient vor e1e_1 ist nicht 00, also tauschen wir e1e_1 gegen v1v_1:

    (v1,e2,e3) erzeugt R3(v_1, e_2, e_3) \text{ erzeugt } \mathbb{R}^3
Schritt 1 von 3
Satz

Alle Basen sind gleich lang

Ist VV endlich erzeugt, dann ist jede Basis von VV endlich, und je zwei Basen von VV haben gleich viele Vektoren.

Definition

Dimension

Ist VV endlich erzeugt, so heißt die Anzahl der Vektoren einer (und damit jeder) Basis die Dimension von VV, geschrieben dim⁡V\dim V, oder dim⁡KV\dim_K V, wenn der Körper betont werden soll. VV heißt dann endlichdimensional. Ist VV nicht endlich erzeugt, heißt VV unendlichdimensional, und man schreibt dim⁡V=∞\dim V = \infty.

Beispiele: dim⁡Kn=n\dim K^n = n (Standardbasis), dim⁡K[x]≤d=d+1\dim K[x]_{\leq d} = d + 1 (Basis 1,x,…,xd1, x, \dots, x^d), dim⁡{0}=0\dim \{0\} = 0. K[x]K[x] ist unendlichdimensional. C\mathbb{C} hat als C\mathbb{C}-Vektorraum die Dimension 11, als R\mathbb{R}-Vektorraum die Dimension 22 (Basis 1,i1, i).

Häufige Fehler

Dimension ist nicht die Zahl der Komponenten

Man sagt: Die Ebene U={(a,b,c)∈R3∣c=a+b}U = \{(a, b, c) \in \mathbb{R}^3 \mid c = a + b\} besteht aus Vektoren mit drei Komponenten, also ist dim⁡U=3\dim U = 3. Oder: UU hat die Dimension 22, also ist U=R2U = \mathbb{R}^2.

Richtig ist

Die Dimension ist die Länge einer Basis, nicht die Zahl der Komponenten. UU hat die Basis (1,0,1),(0,1,1)(1, 0, 1), (0, 1, 1), also dim⁡U=2\dim U = 2. Trotzdem ist UU nicht der R2\mathbb{R}^2, denn seine Elemente sind Tripel, keine Paare.

Satz

Folgerungen bei bekannter Dimension

Sei dim⁡V=n\dim V = n. Dann gilt:
(a) Mehr als nn Vektoren in VV sind linear abhängig.
(b) Weniger als nn Vektoren erzeugen VV nicht.
(c) Für nn Vektoren v1,…,vnv_1, \dots, v_n in VV sind gleichwertig: Sie sind linear unabhängig. Sie erzeugen VV. Sie bilden eine Basis.

Kurz geprüft

Sei dim⁡V=4\dim V = 4. Welche Aussage ist sicher richtig?

Satz

Basisergänzungssatz

Sei (w1,…,wn)(w_1, \dots, w_n) ein Erzeugendensystem von VV, und seien v1,…,vm∈Vv_1, \dots, v_m \in V linear unabhängig. Dann kann man v1,…,vmv_1, \dots, v_m durch Hinzunehmen geeigneter Vektoren aus w1,…,wnw_1, \dots, w_n zu einer Basis von VV ergänzen.

Beispiel

Eine Ergänzung im R3\mathbb{R}^3

Ergänze v=(1,1,0)v = (1, 1, 0) mit Standardvektoren zu einer Basis. e1e_1 ist kein Vielfaches von vv, also sind v,e1v, e_1 linear unabhängig. e2=v−e1e_2 = v - e_1 liegt in span⁡(v,e1)\operatorname{span}(v, e_1) und hilft nicht. e3e_3 liegt nicht darin, denn alle Linearkombinationen von vv und e1e_1 haben die dritte Komponente 00.

Also ist ((1,1,0),(1,0,0),(0,0,1))\bigl((1, 1, 0), (1, 0, 0), (0, 0, 1)\bigr) linear unabhängig und als Familie aus drei Vektoren im R3\mathbb{R}^3 nach Teil (c) der Folgerungen eine Basis.

Satz

Dimension von Unterräumen

Sei VV endlichdimensional und U⊆VU \subseteq V ein Untervektorraum. Dann ist auch UU endlichdimensional, und es gilt dim⁡U≤dim⁡V\dim U \leq \dim V. Ist dim⁡U=dim⁡V\dim U = \dim V, so ist U=VU = V.

Beispiel

Unterräume des R3\mathbb{R}^3 und ein Polynomraum

Ein Unterraum UU des R3\mathbb{R}^3 hat nach dem Satz die Dimension 00, 11, 22 oder 33: Er ist {0}\{0\}, eine Gerade span⁡(v)\operatorname{span}(v) mit v≠0v \neq 0, eine Ebene span⁡(v,w)\operatorname{span}(v, w) mit linear unabhängigen v,wv, w (beide durch den Ursprung) oder der ganze R3\mathbb{R}^3. Andere Unterräume gibt es nicht.

Mit Polynomen: Sei W={p∈R[x]≤2∣p(1)=0}W = \{p \in \mathbb{R}[x]_{\leq 2} \mid p(1) = 0\}. Für p=a+bx+cx2p = a + bx + cx^2 bedeutet p(1)=0p(1) = 0, dass a=−b−ca = -b - c ist, also p=b(x−1)+c(x2−1)p = b(x - 1) + c(x^2 - 1). Die Polynome x−1x - 1 und x2−1x^2 - 1 erzeugen also WW, und sie sind linear unabhängig, denn keines ist ein Vielfaches des anderen (verschiedene Grade, keines ist null). Damit ist dim⁡W=2<3\dim W = 2 < 3, passend zum Satz, denn das Polynom 11 liegt nicht in WW.

Zusammenfassung

  • Basis = linear unabhängiges Erzeugendensystem = minimales Erzeugendensystem = maximal linear unabhängige Familie. Jeder Vektor hat genau eine Darstellung, ihre Koeffizienten sind seine Koordinaten.

  • Jedes endliche Erzeugendensystem enthält eine Basis: Man lässt überflüssige Vektoren weg.

  • Austauschlemma: Ein Erzeuger mit Koeffizient ungleich 00 darf gegen den neuen Vektor getauscht werden. Steinitz: Unabhängige Familien sind höchstens so lang wie Erzeugendensysteme.

  • Alle Basen sind gleich lang, dim⁡V\dim V ist wohldefiniert: dim⁡Kn=n\dim K^n = n, dim⁡K[x]≤d=d+1\dim K[x]_{\leq d} = d + 1.

  • Bei dim⁡V=n\dim V = n sind nn linear unabhängige Vektoren eine Basis, ebenso nn erzeugende.

  • Unabhängige Familien lassen sich mit Vektoren eines Erzeugendensystems zu einer Basis ergänzen.

  • Für Unterräume gilt dim⁡U≤dim⁡V\dim U \leq \dim V, mit Gleichheit nur für U=VU = V.

Übungen

Aufgabe 1Numerisch

Welche Dimension hat der Raum R[x]≤4\mathbb{R}[x]_{\leq 4} der reellen Polynome vom Grad höchstens 44?

Aufgabe 2Numerisch

Die Vektoren (1,0,0)(1, 0, 0), (1,1,0)(1, 1, 0), (1,1,1)(1, 1, 1) bilden eine Basis des R3\mathbb{R}^3. Welchen Wert hat die erste Koordinate von (2,5,3)(2, 5, 3) bezüglich dieser Basis?

Aufgabe 3Numerisch

Welche Dimension hat der Unterraum U={(x,y,z,w)∈R4∣x+y=0,  z=2w}U = \{(x, y, z, w) \in \mathbb{R}^4 \mid x + y = 0, \; z = 2w\}?

Aufgabe 4Multiple Choice

Im R3\mathbb{R}^3 mit der Standardbasis (e1,e2,e3)(e_1, e_2, e_3) sei v=(0,3,−1)v = (0, 3, -1). Gegen welchen Basisvektor darf man vv nicht austauschen, wenn wieder eine Basis entstehen soll?

Aufgabe 5Numerisch

Welche Dimension hat W={p∈R[x]≤3∣p(1)=0 und p(−1)=0}W = \{p \in \mathbb{R}[x]_{\leq 3} \mid p(1) = 0 \text{ und } p(-1) = 0\}?

Aufgabe 6Freitext

Ergänze die linear unabhängigen Vektoren (1,2,0)(1, 2, 0) und (0,1,1)(0, 1, 1) durch einen Standardvektor zu einer Basis des R3\mathbb{R}^3 und begründe, warum das Ergebnis eine Basis ist.

Aufgabe 7Freitext

Beweise, dass der Vektorraum Abb⁡(R,R)\operatorname{Abb}(\mathbb{R}, \mathbb{R}) aller Funktionen R→R\mathbb{R} \to \mathbb{R} unendlichdimensional ist.