Erzeugendensysteme und lineare Hülle
Lesen anpassen
Nach dieser Lektion kannst du
Linearkombinationen bilden und entscheiden, ob ein Vektor eine Linearkombination gegebener Vektoren ist,
die lineare Hülle bestimmen und beweisen, dass sie der kleinste Untervektorraum ist, der enthält,
prüfen, ob gegebene Vektoren den 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 die Vektoren und . Du darfst jeden der beiden mit einer beliebigen reellen Zahl strecken, stauchen oder umdrehen und die Ergebnisse addieren. So erreichst du zum Beispiel .
Welche Vektoren erreichst du auf diese Weise, und welche nicht? Liegt etwa dabei? Und wie viele Vektoren bräuchtest du, um jeden Vektor des 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 aus , und zusammensetzen? In dieser Lektion bekommen die Antworten Namen: Linearkombination, lineare Hülle und Erzeugendensystem.
Durchweg ist ein Körper und ein Vektorraum über , kurz ein -Vektorraum. Elemente des schreiben wir platzsparend als Zeilen ; gemeint sind dieselben -Tupel wie in der Spaltenschreibweise.
Gibt es reelle Zahlen mit , wobei und ?
Linearkombination
Seien . Eine Linearkombination von ist jeder Vektor der Form mit . Die Zahlen heißen die Koeffizienten der Linearkombination.
Ist eine beliebige, auch unendliche Teilmenge, dann ist eine Linearkombination von eine Linearkombination von endlich vielen Vektoren aus . 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 (), ist nach Vereinbarung der Nullvektor .
Linearkombinationen in drei Räumen
Linearkombinationen in drei Räumen
Im : . Also ist eine Linearkombination von und .
Polynome: ist der Vektorraum der Polynome in mit Koeffizienten aus . Das Polynom ist die Linearkombination der Polynome , und . Jedes Polynom ist eine Linearkombination endlich vieler Potenzen ; genau so sind Polynome gebaut.
Funktionen: ist der Vektorraum aller Funktionen , Summen und Vielfache werden punktweise gebildet. Wir schreiben für die Funktion und ebenso . Wegen für alle ist die Funktion eine Linearkombination von und mit den Koeffizienten und .
Ob ein Vektor eine Linearkombination gegebener Vektoren ist, ist immer eine Frage nach der Existenz passender Koeffizienten aus . Bei Funktionen muss die Gleichung an jeder Stelle gelten, denn zwei Funktionen sind gleich, wenn sie überall denselben Wert haben.
Lineare Hülle
Die lineare Hülle (auch Spann oder Erzeugnis) einer Teilmenge ist die Menge aller Linearkombinationen von , wie in der Formel unten. Für endlich viele Vektoren schreibt man kürzer .
Andere Bücher schreiben oder . Wegen der leeren Summe ist . Dabei ist .
Hüllen im Anschauungsraum
Hüllen im Anschauungsraum
So sehen lineare Hüllen im und aus:
- Für ist die Gerade durch den Ursprung in Richtung . Man schreibt dafür auch , allgemein .
- Für den Nullvektor ist .
- Aus der Vermutungsfrage: , eine Ebene durch den Ursprung.
- ist nur die -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.
- 1,41
- 1,41
- 2,45
Die gestrichelten Linien schließen das Parallelogramm. ist die Diagonale. Die Länge der Summe ist nur dann , wenn beide in dieselbe Richtung zeigen.
Probier es aus
Die Hülle ist der kleinste Untervektorraum
Sei . Dann gilt:
(a) ist ein Untervektorraum von , und .
(b) Ist ein Untervektorraum von mit , dann ist .
Kurz: ist der kleinste Untervektorraum von , der enthält.
Beweisidee: Für (a) prüfen wir das Unterraumkriterium, für (b) nutzen wir, dass ein Untervektorraum mit zwei Vektoren auch ihre Summe und alle ihre Vielfachen enthält.
(a) Für ist eine Linearkombination, also . Nun das Unterraumkriterium:
- Der Nullvektor liegt in , nämlich als leere Summe.
- Summen: Seien und mit . Dann ist wieder eine Linearkombination endlich vieler Vektoren aus . Kommt ein Vektor in beiden Listen vor, darf man seine Koeffizienten zusammenfassen.
- Vielfache: Für ist nach dem Distributivgesetz und dem Gesetz , also wieder eine Linearkombination.
(b) Sei ein Untervektorraum mit , und sei mit . Jedes liegt in , also auch jedes Vielfache , denn ist abgeschlossen unter Vielfachen. Weil abgeschlossen unter Addition ist, liegt in , dann auch , und so weiter; formal ist das eine Induktion über . Für ist , und auch der Nullvektor liegt in . Also ist .
Seien . Welche Menge ist immer gleich ?
Überflüssige Erzeuger
Seien . Dann gilt genau dann, wenn ist.
Wir schreiben und . Es ist immer , denn jede Linearkombination der ist auch eine von , mit dem Koeffizienten vor .
Ist , dann ist .
Ist umgekehrt , dann ist ein Untervektorraum, der alle Vektoren enthält. Nach Teil (b) des letzten Satzes ist , zusammen also .
Erzeugendensystem
Eine Teilmenge heißt Erzeugendensystem von , wenn ist, wenn sich also jeder Vektor von als Linearkombination von Vektoren aus schreiben lässt. Man sagt dann: erzeugt . Ebenso sagt man, dass den Raum erzeugen, wenn ist.
heißt endlich erzeugt, wenn es ein Erzeugendensystem aus endlich vielen Vektoren gibt.
Weil immer gilt, ist nur eine Richtung zu zeigen: Jedes muss sich als Linearkombination von schreiben lassen.
Die Standardvektoren erzeugen den
Die Standardvektoren erzeugen den
Sei der Vektor mit einer an der -ten Stelle und lauter Nullen sonst, im also , und . Diese Vektoren heißen Standardvektoren. Jeder Vektor ist eine Linearkombination von ihnen, und die Koeffizienten sind einfach seine Komponenten:
Also ist ein Erzeugendensystem, und ist endlich erzeugt. Erzeugendensysteme sind aber nicht eindeutig. Auch erzeugen den , denn ein zusätzlicher Vektor schadet nicht. Und auch die beiden Vektoren erzeugen ihn, wie die folgende Rechnung zeigt.
Erzeugen und den ?
Erzeugen und den ?
Gegeben ist ein beliebiger Vektor . Gesucht sind mit .
Komponentenweise aufgeschrieben sind das zwei Gleichungen für die Unbekannten und :
Erzeugendensysteme von Polynomräumen
Erzeugendensysteme von Polynomräumen
Für sei der Untervektorraum der Polynome vom Grad höchstens ; das Nullpolynom zählt dazu. Jedes Element hat die Form . Also erzeugen den Raum .
Es geht auch anders: , und erzeugen . Denn und liegen in ihrer Hülle, und sowieso. Die Hülle ist ein Untervektorraum, enthält also mit auch alle deren Linearkombinationen, und das sind alle Polynome vom Grad höchstens .
Das Muster ist nützlich: Um zu zeigen, dass den Raum erzeugt, genügt es, ein bekanntes Erzeugendensystem von in wiederzufinden.
Der Polynomraum ist nicht endlich erzeugt
Der Vektorraum aller Polynome wird von der unendlichen Menge erzeugt, ist aber nicht endlich erzeugt.
Jedes Polynom ist eine Linearkombination endlich vieler Potenzen , also erzeugt den Raum .
Angenommen, endlich viele Polynome erzeugen . Sei der größte Grad unter ihnen; sind alle das Nullpolynom, setze . Dann liegen alle im Untervektorraum , und nach dem Satz über die Hülle liegt auch jede Linearkombination darin. Das Polynom hat aber den Grad , liegt also nicht in und ist keine solche Linearkombination. Das widerspricht der Annahme.
Erzeugen die Vektoren , und den ?
Erzeugen heißt nicht: genug Vektoren haben
Erzeugen heißt nicht: genug Vektoren haben
Man zählt die Vektoren und schließt: Drei Vektoren im erzeugen den . Oder man hält die Hülle von für die endliche Menge .
Ob den Raum erzeugen, entscheidet ein Gleichungssystem: Für jedes muss lösbar sein. Die Vektoren erzeugen nur eine Ebene. Und die Hülle enthält alle Linearkombinationen mit beliebigen Koeffizienten aus : Über ist schon für eine ganze Gerade.
Zusammenfassung
Eine Linearkombination von ist ein Vektor mit Koeffizienten aus ; sie hat immer nur endlich viele Summanden.
Die lineare Hülle ist die Menge aller Linearkombinationen von , mit .
ist der kleinste Untervektorraum, der enthält. Um zu zeigen, genügt .
Ein Vektor ist als Erzeuger überflüssig genau dann, wenn er in der Hülle der übrigen liegt.
erzeugt , wenn . Im prüft man das mit einem Gleichungssystem für die Koeffizienten.
Die Standardvektoren erzeugen , die Potenzen erzeugen .
wird von allen Potenzen erzeugt, ist aber nicht endlich erzeugt.
Übungen
Welcher Vektor liegt in ?
Für welche reelle Zahl liegt in ?
Schreibe . Welchen Wert hat ?
Welche Polynome erzeugen den Raum der reellen Polynome vom Grad höchstens ?
Im Körper gilt . Wie viele Elemente hat im -Vektorraum ?
Seien . Beweise: .
Seien mit . Beweise, dass und den erzeugen.