Basis und Dimension
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 und hat der Punkt die Koordinaten und . Mit schrägen Achsen und hat derselbe Punkt wegen die Koordinaten und .
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 ein Körper und ein -Vektorraum.
Der wird von den drei Standardvektoren erzeugt. Kann es im vier linear unabhängige Vektoren geben?
Basis
Eine Familie von Vektoren in heißt Basis von , wenn sie
- linear unabhängig ist und
- erzeugt, also .
Ebenso heißt eine (auch unendliche) Teilmenge eine Basis, wenn sie linear unabhängig ist und erzeugt. Der Nullraum hat die leere Familie als Basis.
Basen und Gegenbeispiele
Basen und Gegenbeispiele
Die ersten Beispiele kennst du schon aus den letzten beiden Lektionen:
- Die Standardvektoren bilden die Standardbasis des : Sie erzeugen den und sind linear unabhängig.
- bilden eine Basis von , und die unendliche Menge ist eine Basis von .
- ist eine Basis des , ebenso .
- Keine Basis ist : Diese Familie erzeugt , ist aber linear abhängig. Auch ist keine: linear unabhängig, erzeugt aber nicht .
Zu : Es ist , und aus , folgt , also . Für zeigt die Rechnung aus der Lektion über Erzeugendensysteme beides, mit auch die Unabhängigkeit.
Charakterisierung von Basen
Für eine Familie in sind gleichwertig:
(a) ist eine Basis von .
(b) ist ein minimales Erzeugendensystem: Sie erzeugt , aber nach Weglassen eines beliebigen erzeugen die übrigen nicht mehr.
(c) ist maximal linear unabhängig: Sie ist linear unabhängig, aber für jedes ist linear abhängig.
(d) Jeder Vektor lässt sich auf genau eine Weise als schreiben.
Wir benutzen die Sätze über überflüssige Erzeuger, über das Hinzunehmen eines Vektors und die gleichwertigen Formulierungen der linearen Unabhängigkeit.
(a) (b): Weil die Familie linear unabhängig ist, liegt nicht in der Hülle der übrigen. Diese Hülle enthält also den Vektor nicht und ist nicht ganz .
(b) (a): Wäre die Familie linear abhängig, dann wäre ein eine Linearkombination der übrigen. Nach dem Satz über überflüssige Erzeuger hätten die übrigen dieselbe Hülle , im Widerspruch zur Minimalität.
(a) (c): Für ist eine Linearkombination der . Also ist linear abhängig.
(c) (a): Läge ein nicht in , dann wäre nach dem Satz über das Hinzunehmen linear unabhängig, im Widerspruch zur Maximalität. Also erzeugt die Familie .
(a) (d): Dass jedes eine Darstellung hat, heißt, dass die Familie erzeugt. Dass Darstellungen eindeutig sind, ist gleichwertig zur linearen Unabhängigkeit.
Koordinaten
Ist eine Basis von und die eindeutige Darstellung von , so heißen die Koordinaten von bezüglich , und heißt der Koordinatenvektor von bezüglich . Die Reihenfolge der Basisvektoren zählt: Vertauscht man und , vertauschen sich die ersten beiden Koordinaten.
Koordinaten im Polynomraum
Koordinaten im Polynomraum
Die Familie erzeugt , wie in der Lektion über Erzeugendensysteme gezeigt. Gesucht sind die Koordinaten von bezüglich . Ansatz:
Koeffizientenvergleich mit : , dann und . Der Koordinatenvektor ist . Probe: . Für das Nullpolynom ergibt dieselbe Rechnung , also ist linear unabhängig und wirklich eine Basis. Bezüglich hat dagegen den Koordinatenvektor .
Welchen Koordinatenvektor hat bezüglich der Basis des ?
Existenz von Basen
Jedes endliche Erzeugendensystem von enthält eine Basis von . Insbesondere hat jeder endlich erzeugte Vektorraum eine Basis.
Ist die Familie linear unabhängig, dann ist sie eine Basis. Sonst ist ein eine Linearkombination der übrigen, und nach dem Satz über überflüssige Erzeuger erzeugen die übrigen immer noch . Wir lassen weg und wiederholen. Nach höchstens Schritten bleibt ein linear unabhängiges Erzeugendensystem übrig, notfalls die leere Familie, wenn ist.
Austauschlemma
Sei ein Erzeugendensystem von und mit für ein . Ersetzt man durch , so erhält man wieder ein Erzeugendensystem von . Ist sogar eine Basis, so ist auch die neue Familie eine Basis.
Weil ein Inverses hat, kann man nach auflösen: . Also liegt in der Hülle der neuen Familie, die übrigen sowieso. Da ein Untervektorraum ist, folgt : Die neue Familie erzeugt .
Ist eine Basis, bleibt die lineare Unabhängigkeit zu zeigen. Sei . Einsetzen von ergibt . Weil die linear unabhängig sind, ist , wegen also , und dann für alle .
Austauschsatz von Steinitz
Sei ein Erzeugendensystem von , und seien linear unabhängig. Dann ist , und nach geeigneter Umnummerierung der erzeugt auch den Raum . Man kann also der Erzeuger gegen austauschen.
Beweisidee: Man setzt die nacheinander mit dem Austauschlemma ein. Weil die linear unabhängig sind, gibt es in jedem Schritt noch ein mit Koeffizient ungleich , das man hinauswerfen kann. Die gehen also nicht aus, bevor alle eingesetzt sind.
Genauer zeigen wir für durch Induktion: , und nach Umnummerierung erzeugt den Raum . Für ist das die Voraussetzung.
Schritt von zu , für : Da die Familie erzeugt, ist . Wären alle (so ist es auch, wenn ist und kein übrig ist), dann wäre eine Linearkombination von , im Widerspruch zur linearen Unabhängigkeit. Also ist , und nach Umnummerierung ist . Nach dem Austauschlemma erzeugt dann den Raum .
Für ist das die Behauptung, insbesondere .
Steinitz an einem Beispiel
Steinitz an einem Beispiel
Wir tauschen die linear unabhängigen Vektoren und in die Standardbasis des ein.
Es ist . Der Koeffizient vor ist nicht , also tauschen wir gegen :
Alle Basen sind gleich lang
Ist endlich erzeugt, dann ist jede Basis von endlich, und je zwei Basen von haben gleich viele Vektoren.
Sei ein Erzeugendensystem. Nach Steinitz hat jede linear unabhängige Familie höchstens Vektoren. Eine unendliche Basis gibt es daher nicht, denn je ihrer Vektoren wären linear unabhängig. Sind und Basen, dann ist die erste linear unabhängig und die zweite ein Erzeugendensystem, nach Steinitz also . Mit vertauschten Rollen folgt , zusammen .
Dimension
Ist endlich erzeugt, so heißt die Anzahl der Vektoren einer (und damit jeder) Basis die Dimension von , geschrieben , oder , wenn der Körper betont werden soll. heißt dann endlichdimensional. Ist nicht endlich erzeugt, heißt unendlichdimensional, und man schreibt .
Beispiele: (Standardbasis), (Basis ), . ist unendlichdimensional. hat als -Vektorraum die Dimension , als -Vektorraum die Dimension (Basis ).
Dimension ist nicht die Zahl der Komponenten
Dimension ist nicht die Zahl der Komponenten
Man sagt: Die Ebene besteht aus Vektoren mit drei Komponenten, also ist . Oder: hat die Dimension , also ist .
Die Dimension ist die Länge einer Basis, nicht die Zahl der Komponenten. hat die Basis , also . Trotzdem ist nicht der , denn seine Elemente sind Tripel, keine Paare.
Folgerungen bei bekannter Dimension
Sei . Dann gilt:
(a) Mehr als Vektoren in sind linear abhängig.
(b) Weniger als Vektoren erzeugen nicht.
(c) Für Vektoren in sind gleichwertig: Sie sind linear unabhängig. Sie erzeugen . Sie bilden eine Basis.
(a) Eine Basis ist ein Erzeugendensystem aus Vektoren. Nach Steinitz hat jede linear unabhängige Familie höchstens Vektoren.
(b) Erzeugten Vektoren den Raum , dann hätte nach Steinitz auch eine Basis höchstens Vektoren. Widerspruch.
(c) Seien linear unabhängig. Läge ein nicht in ihrer Hülle, dann wären nach dem Satz über das Hinzunehmen linear unabhängige Vektoren, im Widerspruch zu (a). Also erzeugen sie und bilden eine Basis. Erzeugen umgekehrt den Raum , dann enthalten sie nach dem Existenzsatz eine Basis. Diese hat Vektoren, besteht also aus allen .
Sei . Welche Aussage ist sicher richtig?
Basisergänzungssatz
Sei ein Erzeugendensystem von , und seien linear unabhängig. Dann kann man durch Hinzunehmen geeigneter Vektoren aus zu einer Basis von ergänzen.
Erzeugen schon , dann sind sie eine Basis. Sonst liegt ein nicht in , denn lägen alle in , dann wäre . Nach dem Satz über das Hinzunehmen sind linear unabhängig, und wir wiederholen mit dieser längeren Familie. Nach Steinitz hat jede linear unabhängige Familie höchstens Vektoren, also endet das Verfahren nach höchstens Schritten mit einer linear unabhängigen Familie, die erzeugt.
Eine Ergänzung im
Eine Ergänzung im
Ergänze mit Standardvektoren zu einer Basis. ist kein Vielfaches von , also sind linear unabhängig. liegt in und hilft nicht. liegt nicht darin, denn alle Linearkombinationen von und haben die dritte Komponente .
Also ist linear unabhängig und als Familie aus drei Vektoren im nach Teil (c) der Folgerungen eine Basis.
Dimension von Unterräumen
Sei endlichdimensional und ein Untervektorraum. Dann ist auch endlichdimensional, und es gilt . Ist , so ist .
Sei . Jede in linear unabhängige Familie ist es auch in und hat daher höchstens Vektoren. Wähle eine linear unabhängige Familie in mit möglichst vielen Vektoren; das geht, weil die Länge durch beschränkt ist. Sie ist maximal linear unabhängig in , nach der Charakterisierung (angewandt auf den Vektorraum ) also eine Basis von . Damit ist .
Ist , dann sind genau linear unabhängige Vektoren in , nach Teil (c) der Folgerungen also eine Basis von . Dann ist , also .
Unterräume des und ein Polynomraum
Unterräume des und ein Polynomraum
Ein Unterraum des hat nach dem Satz die Dimension , , oder : Er ist , eine Gerade mit , eine Ebene mit linear unabhängigen (beide durch den Ursprung) oder der ganze . Andere Unterräume gibt es nicht.
Mit Polynomen: Sei . Für bedeutet , dass ist, also . Die Polynome und erzeugen also , und sie sind linear unabhängig, denn keines ist ein Vielfaches des anderen (verschiedene Grade, keines ist null). Damit ist , passend zum Satz, denn das Polynom liegt nicht in .
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 darf gegen den neuen Vektor getauscht werden. Steinitz: Unabhängige Familien sind höchstens so lang wie Erzeugendensysteme.
Alle Basen sind gleich lang, ist wohldefiniert: , .
Bei sind linear unabhängige Vektoren eine Basis, ebenso erzeugende.
Unabhängige Familien lassen sich mit Vektoren eines Erzeugendensystems zu einer Basis ergänzen.
Für Unterräume gilt , mit Gleichheit nur für .
Übungen
Welche Dimension hat der Raum der reellen Polynome vom Grad höchstens ?
Die Vektoren , , bilden eine Basis des . Welchen Wert hat die erste Koordinate von bezüglich dieser Basis?
Welche Dimension hat der Unterraum ?
Im mit der Standardbasis sei . Gegen welchen Basisvektor darf man nicht austauschen, wenn wieder eine Basis entstehen soll?
Welche Dimension hat ?
Ergänze die linear unabhängigen Vektoren und durch einen Standardvektor zu einer Basis des und begründe, warum das Ergebnis eine Basis ist.
Beweise, dass der Vektorraum aller Funktionen unendlichdimensional ist.