Lektion 3.5

Erzeugendensysteme und lineare Hülle

35 min Lesezeit
Lesen anpassen

Nach dieser Lektion kannst du

  • Linearkombinationen bilden und entscheiden, ob ein Vektor eine Linearkombination gegebener Vektoren ist,

  • die lineare Hülle span⁡(M)\operatorname{span}(M) bestimmen und beweisen, dass sie der kleinste Untervektorraum ist, der MM enthält,

  • prüfen, ob gegebene Vektoren den KnK^n oder einen Polynomraum erzeugen,

  • begründen, warum der Raum aller Polynome nicht endlich erzeugt ist.

Vorausgesetzt: Untervektorräume

Mit zwei Pfeilen im Raum kommst du schon recht weit. Nimm im R3\mathbb{R}^3 die Vektoren u=(1,0,1)u = (1, 0, 1) und w=(0,1,1)w = (0, 1, 1). Du darfst jeden der beiden mit einer beliebigen reellen Zahl strecken, stauchen oder umdrehen und die Ergebnisse addieren. So erreichst du zum Beispiel 2u+3w=(2,0,2)+(0,3,3)=(2,3,5)2u + 3w = (2, 0, 2) + (0, 3, 3) = (2, 3, 5).

Welche Vektoren erreichst du auf diese Weise, und welche nicht? Liegt etwa (1,1,0)(1, 1, 0) dabei? Und wie viele Vektoren bräuchtest du, um jeden Vektor des R3\mathbb{R}^3 zu erreichen?

Diese Fragen stellen sich in jedem Vektorraum, nicht nur bei Pfeilen. Im Raum der Polynome fragt man etwa: Lässt sich jedes Polynom vom Grad höchstens 22 aus 11, 1+x1 + x und 1+x+x21 + x + x^2 zusammensetzen? In dieser Lektion bekommen die Antworten Namen: Linearkombination, lineare Hülle und Erzeugendensystem.

Durchweg ist KK ein Körper und VV ein Vektorraum über KK, kurz ein KK-Vektorraum. Elemente des KnK^n schreiben wir platzsparend als Zeilen (x1,…,xn)(x_1, \dots, x_n); gemeint sind dieselben nn-Tupel wie in der Spaltenschreibweise.

Vermute zuerst

Gibt es reelle Zahlen λ,μ\lambda, \mu mit λu+μw=(1,1,0)\lambda u + \mu w = (1, 1, 0), wobei u=(1,0,1)u = (1, 0, 1) und w=(0,1,1)w = (0, 1, 1)?

Definition

Linearkombination

Seien v1,…,vk∈Vv_1, \dots, v_k \in V. Eine Linearkombination von v1,…,vkv_1, \dots, v_k ist jeder Vektor der Form λ1v1+λ2v2+⋯+λkvk=∑i=1kλivi\lambda_1 v_1 + \lambda_2 v_2 + \dots + \lambda_k v_k = \sum_{i=1}^{k} \lambda_i v_i mit λ1,…,λk∈K\lambda_1, \dots, \lambda_k \in K. Die Zahlen λi\lambda_i heißen die Koeffizienten der Linearkombination.

Ist M⊆VM \subseteq V eine beliebige, auch unendliche Teilmenge, dann ist eine Linearkombination von MM eine Linearkombination von endlich vielen Vektoren aus MM. Unendliche Summen sind in einem Vektorraum gar nicht erklärt: Die Axiome sagen nur, was die Summe zweier Vektoren ist, und daraus ergeben sich Summen endlich vieler.

Die leere Summe, also eine Linearkombination von gar keinem Vektor (k=0k = 0), ist nach Vereinbarung der Nullvektor 00.

Beispiel

Linearkombinationen in drei Räumen

Im R2\mathbb{R}^2: 3⋅(1,2)+(−1)⋅(0,5)=(3,1)3 \cdot (1, 2) + (-1) \cdot (0, 5) = (3, 1). Also ist (3,1)(3, 1) eine Linearkombination von (1,2)(1, 2) und (0,5)(0, 5).

Polynome: K[x]K[x] ist der Vektorraum der Polynome in xx mit Koeffizienten aus KK. Das Polynom 3−2x+x23 - 2x + x^2 ist die Linearkombination 3⋅1+(−2)⋅x+1⋅x23 \cdot 1 + (-2) \cdot x + 1 \cdot x^2 der Polynome 11, xx und x2x^2. Jedes Polynom ist eine Linearkombination endlich vieler Potenzen 1,x,x2,…1, x, x^2, \dots; genau so sind Polynome gebaut.

Funktionen: Abb⁡(R,R)\operatorname{Abb}(\mathbb{R}, \mathbb{R}) ist der Vektorraum aller Funktionen R→R\mathbb{R} \to \mathbb{R}, Summen und Vielfache werden punktweise gebildet. Wir schreiben cos⁡2\cos^2 für die Funktion x↦(cos⁡x)2x \mapsto (\cos x)^2 und ebenso sin⁡2\sin^2. Wegen cos⁡(2x)=cos⁡2x−sin⁡2x\cos(2x) = \cos^2 x - \sin^2 x für alle xx ist die Funktion x↦cos⁡(2x)x \mapsto \cos(2x) eine Linearkombination von cos⁡2\cos^2 und sin⁡2\sin^2 mit den Koeffizienten 11 und −1-1.

Ob ein Vektor eine Linearkombination gegebener Vektoren ist, ist immer eine Frage nach der Existenz passender Koeffizienten aus KK. Bei Funktionen muss die Gleichung an jeder Stelle xx gelten, denn zwei Funktionen sind gleich, wenn sie überall denselben Wert haben.

Definition

Lineare Hülle

Die lineare Hülle (auch Spann oder Erzeugnis) einer Teilmenge M⊆VM \subseteq V ist die Menge span⁡(M)\operatorname{span}(M) aller Linearkombinationen von MM, wie in der Formel unten. Für endlich viele Vektoren schreibt man kürzer span⁡(v1,…,vk)={λ1v1+⋯+λkvk∣λ1,…,λk∈K}\operatorname{span}(v_1, \dots, v_k) = \{\lambda_1 v_1 + \dots + \lambda_k v_k \mid \lambda_1, \dots, \lambda_k \in K\}.

Andere Bücher schreiben ⟨M⟩\langle M \rangle oder Lin⁡(M)\operatorname{Lin}(M). Wegen der leeren Summe ist span⁡(∅)={0}\operatorname{span}(\emptyset) = \{0\}. Dabei ist N0={0,1,2,… }\mathbb{N}_0 = \{0, 1, 2, \dots\}.

span⁡(M)={∑i=1kλivi  ∣  k∈N0, v1,…,vk∈M, λ1,…,λk∈K}\operatorname{span}(M) = \Bigl\{ \sum_{i=1}^{k} \lambda_i v_i \;\Big|\; k \in \mathbb{N}_0,\ v_1, \dots, v_k \in M,\ \lambda_1, \dots, \lambda_k \in K \Bigr\}
Beispiel

Hüllen im Anschauungsraum

So sehen lineare Hüllen im R2\mathbb{R}^2 und R3\mathbb{R}^3 aus:

  • Für v≠0v \neq 0 ist span⁡(v)={λv∣λ∈R}\operatorname{span}(v) = \{\lambda v \mid \lambda \in \mathbb{R}\} die Gerade durch den Ursprung in Richtung vv. Man schreibt dafür auch Rv\mathbb{R} v, allgemein KvK v.
  • Für den Nullvektor ist span⁡(0)={0}\operatorname{span}(0) = \{0\}.
  • Aus der Vermutungsfrage: span⁡(u,w)={(a,b,c)∈R3∣c=a+b}\operatorname{span}(u, w) = \{(a, b, c) \in \mathbb{R}^3 \mid c = a + b\}, eine Ebene durch den Ursprung.
  • span⁡((1,0),(2,0))={(a,0)∣a∈R}\operatorname{span}((1, 0), (2, 0)) = \{(a, 0) \mid a \in \mathbb{R}\} ist nur die xx-Achse. Der zweite Vektor ist ein Vielfaches des ersten und bringt nichts Neues.

Jede dieser Hüllen enthält den Nullvektor, und jede ist ein Untervektorraum. Das ist kein Zufall, wie der nächste Satz zeigt.

Zwei Vektoren und ihre Summe
xyzaba + b
∣a⃗∣|\vec{a}|
1,41
∣b⃗∣|\vec{b}|
1,41
∣a⃗+b⃗∣|\vec{a} + \vec{b}|
2,45

Die gestrichelten Linien schließen das Parallelogramm. a⃗+b⃗\vec{a} + \vec{b} ist die Diagonale. Die Länge der Summe ist nur dann ∣a⃗∣+∣b⃗∣|\vec{a}| + |\vec{b}|, wenn beide in dieselbe Richtung zeigen.

Die Summe a + b ist die Linearkombination mit beiden Koeffizienten 1. Alle Linearkombinationen zusammen füllen die Ebene, in der das Parallelogramm liegt, solange die beiden Pfeile nicht auf einer Geraden liegen.

Probier es aus

Satz

Die Hülle ist der kleinste Untervektorraum

Sei M⊆VM \subseteq V. Dann gilt:
(a) span⁡(M)\operatorname{span}(M) ist ein Untervektorraum von VV, und M⊆span⁡(M)M \subseteq \operatorname{span}(M).
(b) Ist UU ein Untervektorraum von VV mit M⊆UM \subseteq U, dann ist span⁡(M)⊆U\operatorname{span}(M) \subseteq U.
Kurz: span⁡(M)\operatorname{span}(M) ist der kleinste Untervektorraum von VV, der MM enthält.

Kurz geprüft

Seien v1,v2∈Vv_1, v_2 \in V. Welche Menge ist immer gleich span⁡(v1,v2)\operatorname{span}(v_1, v_2)?

Satz

Überflüssige Erzeuger

Seien v1,…,vk,w∈Vv_1, \dots, v_k, w \in V. Dann gilt span⁡(v1,…,vk,w)=span⁡(v1,…,vk)\operatorname{span}(v_1, \dots, v_k, w) = \operatorname{span}(v_1, \dots, v_k) genau dann, wenn w∈span⁡(v1,…,vk)w \in \operatorname{span}(v_1, \dots, v_k) ist.

Definition

Erzeugendensystem

Eine Teilmenge M⊆VM \subseteq V heißt Erzeugendensystem von VV, wenn span⁡(M)=V\operatorname{span}(M) = V ist, wenn sich also jeder Vektor von VV als Linearkombination von Vektoren aus MM schreiben lässt. Man sagt dann: MM erzeugt VV. Ebenso sagt man, dass v1,…,vkv_1, \dots, v_k den Raum VV erzeugen, wenn span⁡(v1,…,vk)=V\operatorname{span}(v_1, \dots, v_k) = V ist.

VV heißt endlich erzeugt, wenn es ein Erzeugendensystem aus endlich vielen Vektoren gibt.

Weil span⁡(M)⊆V\operatorname{span}(M) \subseteq V immer gilt, ist nur eine Richtung zu zeigen: Jedes x∈Vx \in V muss sich als Linearkombination von MM schreiben lassen.

Beispiel

Die Standardvektoren erzeugen den KnK^n

Sei ei∈Kne_i \in K^n der Vektor mit einer 11 an der ii-ten Stelle und lauter Nullen sonst, im K3K^3 also e1=(1,0,0)e_1 = (1, 0, 0), e2=(0,1,0)e_2 = (0, 1, 0) und e3=(0,0,1)e_3 = (0, 0, 1). Diese Vektoren heißen Standardvektoren. Jeder Vektor ist eine Linearkombination von ihnen, und die Koeffizienten sind einfach seine Komponenten:

(x1,x2,…,xn)=x1e1+x2e2+⋯+xnen(x_1, x_2, \dots, x_n) = x_1 e_1 + x_2 e_2 + \dots + x_n e_n

Also ist {e1,…,en}\{e_1, \dots, e_n\} ein Erzeugendensystem, und KnK^n ist endlich erzeugt. Erzeugendensysteme sind aber nicht eindeutig. Auch (1,0),(0,1),(1,1)(1, 0), (0, 1), (1, 1) erzeugen den R2\mathbb{R}^2, denn ein zusätzlicher Vektor schadet nicht. Und auch die beiden Vektoren (1,2),(3,4)(1, 2), (3, 4) erzeugen ihn, wie die folgende Rechnung zeigt.

Schritt für Schritt

Erzeugen (1,2)(1, 2) und (3,4)(3, 4) den R2\mathbb{R}^2?

Gegeben ist ein beliebiger Vektor (a,b)∈R2(a, b) \in \mathbb{R}^2. Gesucht sind λ,μ∈R\lambda, \mu \in \mathbb{R} mit λ(1,2)+μ(3,4)=(a,b)\lambda (1, 2) + \mu (3, 4) = (a, b).

  1. Komponentenweise aufgeschrieben sind das zwei Gleichungen für die Unbekannten λ\lambda und μ\mu:

    λ+3μ=a,2λ+4μ=b\lambda + 3\mu = a, \qquad 2\lambda + 4\mu = b
Schritt 1 von 4
Beispiel

Erzeugendensysteme von Polynomräumen

Für d∈N0d \in \mathbb{N}_0 sei K[x]≤dK[x]_{\leq d} der Untervektorraum der Polynome vom Grad höchstens dd; das Nullpolynom zählt dazu. Jedes Element hat die Form a0+a1x+⋯+adxd=a0⋅1+a1⋅x+⋯+ad⋅xda_0 + a_1 x + \dots + a_d x^d = a_0 \cdot 1 + a_1 \cdot x + \dots + a_d \cdot x^d. Also erzeugen 1,x,…,xd1, x, \dots, x^d den Raum K[x]≤dK[x]_{\leq d}.

Es geht auch anders: 11, 1+x1 + x und 1+x+x21 + x + x^2 erzeugen K[x]≤2K[x]_{\leq 2}. Denn x=(1+x)−1x = (1 + x) - 1 und x2=(1+x+x2)−(1+x)x^2 = (1 + x + x^2) - (1 + x) liegen in ihrer Hülle, und 11 sowieso. Die Hülle ist ein Untervektorraum, enthält also mit 1,x,x21, x, x^2 auch alle deren Linearkombinationen, und das sind alle Polynome vom Grad höchstens 22.

Das Muster ist nützlich: Um zu zeigen, dass MM den Raum VV erzeugt, genügt es, ein bekanntes Erzeugendensystem von VV in span⁡(M)\operatorname{span}(M) wiederzufinden.

Satz

Der Polynomraum ist nicht endlich erzeugt

Der Vektorraum K[x]K[x] aller Polynome wird von der unendlichen Menge {1,x,x2,… }\{1, x, x^2, \dots\} erzeugt, ist aber nicht endlich erzeugt.

Kurz geprüft

Erzeugen die Vektoren (1,0,0)(1, 0, 0), (0,1,0)(0, 1, 0) und (1,1,0)(1, 1, 0) den R3\mathbb{R}^3?

Häufige Fehler

Erzeugen heißt nicht: genug Vektoren haben

Man zählt die Vektoren und schließt: Drei Vektoren im R3\mathbb{R}^3 erzeugen den R3\mathbb{R}^3. Oder man hält die Hülle von v1,v2v_1, v_2 für die endliche Menge {v1,v2,v1+v2}\{v_1, v_2, v_1 + v_2\}.

Richtig ist

Ob v1,…,vkv_1, \dots, v_k den Raum VV erzeugen, entscheidet ein Gleichungssystem: Für jedes x∈Vx \in V muss λ1v1+⋯+λkvk=x\lambda_1 v_1 + \dots + \lambda_k v_k = x lösbar sein. Die Vektoren (1,0,0),(0,1,0),(1,1,0)(1, 0, 0), (0, 1, 0), (1, 1, 0) erzeugen nur eine Ebene. Und die Hülle enthält alle Linearkombinationen mit beliebigen Koeffizienten aus KK: Über R\mathbb{R} ist schon span⁡(v)\operatorname{span}(v) für v≠0v \neq 0 eine ganze Gerade.

Zusammenfassung

  • Eine Linearkombination von v1,…,vkv_1, \dots, v_k ist ein Vektor λ1v1+⋯+λkvk\lambda_1 v_1 + \dots + \lambda_k v_k mit Koeffizienten aus KK; sie hat immer nur endlich viele Summanden.

  • Die lineare Hülle span⁡(M)\operatorname{span}(M) ist die Menge aller Linearkombinationen von MM, mit span⁡(∅)={0}\operatorname{span}(\emptyset) = \{0\}.

  • span⁡(M)\operatorname{span}(M) ist der kleinste Untervektorraum, der MM enthält. Um span⁡(M)⊆U\operatorname{span}(M) \subseteq U zu zeigen, genügt M⊆UM \subseteq U.

  • Ein Vektor ww ist als Erzeuger überflüssig genau dann, wenn er in der Hülle der übrigen liegt.

  • MM erzeugt VV, wenn span⁡(M)=V\operatorname{span}(M) = V. Im KnK^n prüft man das mit einem Gleichungssystem für die Koeffizienten.

  • Die Standardvektoren e1,…,ene_1, \dots, e_n erzeugen KnK^n, die Potenzen 1,x,…,xd1, x, \dots, x^d erzeugen K[x]≤dK[x]_{\leq d}.

  • K[x]K[x] wird von allen Potenzen xjx^j erzeugt, ist aber nicht endlich erzeugt.

Übungen

Aufgabe 1Multiple Choice

Welcher Vektor liegt in span⁡((1,0,1),(0,1,1))\operatorname{span}((1, 0, 1), (0, 1, 1))?

Aufgabe 2Numerisch

Für welche reelle Zahl cc liegt (1,c,4)(1, c, 4) in span⁡((1,2,0),(0,1,2))\operatorname{span}((1, 2, 0), (0, 1, 2))?

Aufgabe 3Numerisch

Schreibe (5,6)=λ(1,2)+μ(3,4)(5, 6) = \lambda (1, 2) + \mu (3, 4). Welchen Wert hat λ\lambda?

Aufgabe 4Multiple Choice

Welche Polynome erzeugen den Raum R[x]≤2\mathbb{R}[x]_{\leq 2} der reellen Polynome vom Grad höchstens 22?

Aufgabe 5Numerisch

Im Körper F2={0,1}\mathbb{F}_2 = \{0, 1\} gilt 1+1=01 + 1 = 0. Wie viele Elemente hat span⁡((1,1,0),(0,1,1))\operatorname{span}((1, 1, 0), (0, 1, 1)) im F2\mathbb{F}_2-Vektorraum F23\mathbb{F}_2^3?

Aufgabe 6Freitext

Seien v1,v2,v3∈Vv_1, v_2, v_3 \in V. Beweise: span⁡(v1,v2,v3)=span⁡(v1,v1+v2,v1+v2+v3)\operatorname{span}(v_1, v_2, v_3) = \operatorname{span}(v_1, v_1 + v_2, v_1 + v_2 + v_3).

Aufgabe 7Freitext

Seien a,b,c,d∈Ra, b, c, d \in \mathbb{R} mit ad−bc≠0ad - bc \neq 0. Beweise, dass (a,b)(a, b) und (c,d)(c, d) den R2\mathbb{R}^2 erzeugen.