Lineare Unabhängigkeit
Lesen anpassen
Nach dieser Lektion kannst du
die Definition der linearen Unabhängigkeit angeben und an Beispielen prüfen,
beweisen, dass lineare Unabhängigkeit gleichwertig dazu ist, dass kein Vektor überflüssig ist, und dazu, dass Darstellungen eindeutig sind,
lineare Unabhängigkeit im mit einem homogenen Gleichungssystem testen,
Polynome durch Koeffizientenvergleich und Funktionen durch Einsetzen von Stellen auf lineare Unabhängigkeit untersuchen.
Vorausgesetzt: Erzeugendensysteme und lineare Hülle
Drei Vektoren können zusammen weniger leisten, als ihre Anzahl verspricht. In der Lektion über Erzeugendensysteme haben , und nur eine Ebene erzeugt. Der Grund: ist die Summe der beiden anderen und bringt nichts Neues. Man kann ihn weglassen, ohne dass die Hülle kleiner wird.
Daraus ergibt sich die Frage dieser Lektion: Wann ist in einer Liste von Vektoren keiner überflüssig? Für zwei Vektoren ist das leicht zu sehen, keiner darf ein Vielfaches des anderen sein. Bei drei oder mehr Vektoren reicht es aber nicht, Paare anzuschauen. Im Beispiel ist kein Vektor ein Vielfaches eines anderen, und trotzdem ist einer überflüssig.
Die Antwort steckt in einer einzigen Gleichung. Ein Vektor ist überflüssig, wenn er eine Linearkombination der anderen ist, hier . Bringt man alles auf eine Seite, steht da : eine Linearkombination, die den Nullvektor ergibt, obwohl nicht alle Koeffizienten null sind. Genau nach solchen Gleichungen sucht man.
Wie bisher ist ein Körper und ein -Vektorraum; Vektoren im schreiben wir als Zeilen.
Drei Vektoren im , von denen keiner ein Vielfaches eines anderen ist: Ist dann sicher keiner von ihnen eine Linearkombination der beiden anderen?
Lineare Unabhängigkeit
Vektoren heißen linear unabhängig, wenn aus mit stets folgt. In Worten: Die einzige Linearkombination, die den Nullvektor ergibt, ist die mit lauter Nullen als Koeffizienten. Diese heißt die triviale Linearkombination.
Andernfalls heißen die Vektoren linear abhängig. Dann gibt es Koeffizienten , nicht alle null, mit .
Genau genommen ist das eine Eigenschaft der Liste , die man auch eine Familie von Vektoren nennt; in ihr darf ein Vektor mehrfach vorkommen. Eine Teilmenge , auch eine unendliche, heißt linear unabhängig, wenn je endlich viele verschiedene Vektoren aus linear unabhängig sind. Die leere Familie gilt als linear unabhängig.
Erste Beispiele
Erste Beispiele
Einige Fälle lassen sich sofort entscheiden:
- Ein einzelner Vektor ist genau dann linear unabhängig, wenn ist. Denn ist eine nichttriviale Darstellung der Null. Ist dagegen und , dann ist , sonst wäre .
- Enthält eine Familie den Nullvektor, ist sie linear abhängig: .
- Enthält eine Familie denselben Vektor zweimal, ist sie linear abhängig: .
- Die Standardvektoren im sind linear unabhängig. Denn , und das ist nur dann der Nullvektor, wenn alle sind.
Gegenbeispiel zur Definition: sind linear abhängig, denn ist eine Darstellung der Null, deren Koeffizienten nicht alle null sind.
Sind und im linear unabhängig?
Gleichwertige Formulierungen
Seien mit . Dann sind gleichwertig:
(a) sind linear unabhängig.
(b) Keiner der Vektoren ist eine Linearkombination der übrigen: Für jedes ist .
(c) Jeder Vektor lässt sich auf genau eine Weise als schreiben.
Für ist die Hülle der übrigen Vektoren , und (b) sagt einfach .
Wir zeigen (a) (b) (a) und (a) (c) (a). Die Idee: Eine nichttriviale Darstellung der Null und eine Darstellung eines Vektors durch die übrigen lassen sich ineinander umrechnen.
(a) (b): Angenommen, ein ist eine Linearkombination der übrigen, . Dann ist , und der Koeffizient vor ist . Das widerspricht (a).
(b) (a): Angenommen, mit einem . Weil ein Körper ist, hat ein Inverses . Auflösen nach ergibt . Dann wäre eine Linearkombination der übrigen, im Widerspruch zu (b).
(a) (c): Eine Darstellung gibt es, weil in der Hülle liegt. Sind und zwei Darstellungen, dann ist . Nach (a) ist für alle , die beiden Darstellungen sind also gleich.
(c) (a): Der Nullvektor liegt in der Hülle und hat die Darstellung . Nach (c) ist das seine einzige. Also folgt aus , dass alle sind.
Die triviale Lösung beweist nichts
Die triviale Lösung beweist nichts
Man rechnet nach und schließt: Die Gleichung ist lösbar, also sind die Vektoren linear unabhängig.
Lösbar ist diese Gleichung immer, nämlich mit lauter Nullen. Entscheidend ist, ob das die einzige Lösung ist. Linear unabhängig: Es gibt nur die triviale Lösung. Linear abhängig: Es gibt außerdem eine Lösung, in der mindestens ein ist.
Ein Test im
Ein Test im
Sind , und linear unabhängig? Wir setzen an. Ein Gleichungssystem, in dem rechts überall steht, heißt homogen. Es hat immer die Lösung ; die Frage ist, ob es weitere gibt.
Komponentenweise ergibt sich ein homogenes System aus drei Gleichungen:
Ein unabhängiges Tripel, und warum der Körper zählt
Ein unabhängiges Tripel, und warum der Körper zählt
Für , und liefert das homogene System , , . Aus den ersten beiden Gleichungen folgen und . Die dritte Gleichung wird damit :
Über (ebenso über oder ) gibt es also nur die triviale Lösung, und sind linear unabhängig. Der Schluss von auf benutzt aber . Im Körper gilt , und dort ist . Im -Vektorraum sind dieselben drei Vektoren also linear abhängig. Lineare Unabhängigkeit hängt vom Körper ab.
Für welche reelle Zahl sind , und linear abhängig?
Polynome: Koeffizientenvergleich
Polynome: Koeffizientenvergleich
Im Polynomraum sind linear unabhängig. Ist nämlich das Nullpolynom, dann sind alle Koeffizienten null; genau das bedeutet Gleichheit von Polynomen (Koeffizientenvergleich). Ebenso ist die unendliche Menge linear unabhängig, denn je endlich viele verschiedene Potenzen sind es.
Für andere Polynome führt der Koeffizientenvergleich auf ein homogenes Gleichungssystem. Für , und ist . Das ist das Nullpolynom genau dann, wenn , und ; die letzte Bedingung folgt aus den ersten beiden. Mit ergibt sich . Die drei Polynome sind linear abhängig, tatsächlich ist .
Über darf man Polynome auch als Funktionen ansehen, ohne dass sich etwas ändert: Ein Polynom vom Grad höchstens , das an mehr als Stellen null ist, ist das Nullpolynom. Über einem endlichen Körper ist das anders. Über ist nicht das Nullpolynom, aber als Funktion überall null, denn und . Darum rechnen wir in immer mit Koeffizienten.
Funktionen: Stellen einsetzen
Funktionen: Stellen einsetzen
Im Raum ist der Nullvektor die Nullfunktion, die überall den Wert hat. Eine Gleichung bedeutet also für alle . Daraus darf man für jede einzelne Stelle eine Gleichung ablesen.
Sinus und Kosinus. Aus für alle folgt bei , dass ist, und bei , dass ist. Also sind und linear unabhängig.
Exponentialfunktionen. Aus für alle folgt bei , dass , und bei , dass . Mit wird die zweite Gleichung , also und . Die Funktionen und sind linear unabhängig.
Eine Abhängigkeit. Die Funktionen , und (mit ) sind linear abhängig, denn für alle . Hier hilft Einsetzen nicht: Eine Abhängigkeit muss an jeder Stelle gelten, man braucht eine Identität wie den trigonometrischen Pythagoras.
Zu wenige Stellen eingesetzt
Zu wenige Stellen eingesetzt
Für und setzt man nur ein und erhält , also , während beliebig bleibt. Man schließt: Es gibt Lösungen mit , also sind die Funktionen linear abhängig.
Eine einzelne Stelle liefert nur eine notwendige Bedingung. Dass danach noch frei ist, heißt nur, dass diese Stelle zu wenig Information enthält; die Stelle legt fest. Für Unabhängigkeit genügt es, Stellen zu finden, die alle Koeffizienten zu null zwingen. Für Abhängigkeit muss man eine nichttriviale Kombination angeben und zeigen, dass sie an allen Stellen null ist.
Einen Vektor hinzunehmen
Seien linear unabhängig und mit . Dann sind auch linear unabhängig.
Sei . Wäre , dann könnte man nach auflösen: , und läge in . Das ist ausgeschlossen, also ist . Dann bleibt , und weil linear unabhängig sind, sind alle .
Zusammenfassung
sind linear unabhängig, wenn aus folgt, dass alle sind. Die triviale Lösung gibt es immer; es geht darum, ob es die einzige ist.
Gleichwertig: Kein ist Linearkombination der übrigen. Ebenfalls gleichwertig: Jeder Vektor der Hülle hat genau eine Darstellung.
Ein Vektor allein ist genau dann unabhängig, wenn er nicht der Nullvektor ist; zwei Vektoren genau dann, wenn keiner ein Vielfaches des anderen ist. Ab drei Vektoren genügen paarweise Vergleiche nicht.
Im testet man mit einem homogenen Gleichungssystem für die Koeffizienten, gelöst durch Einsetzen oder Addieren.
Polynome untersucht man mit Koeffizientenvergleich; sind linear unabhängig.
Bei Funktionen liefern einzelne Stellen Gleichungen: Genug Stellen beweisen Unabhängigkeit, eine Abhängigkeit muss an allen Stellen gelten.
Lineare Unabhängigkeit hängt vom Körper ab: sind über unabhängig, über abhängig.
Ist nicht in der Hülle unabhängiger Vektoren, bleibt die Familie nach Hinzunehmen von unabhängig.
Übungen
Welche Familie im ist linear unabhängig?
Für welche reelle Zahl sind und linear abhängig?
Für welche reelle Zahl sind , und linear abhängig?
Welche Familie im Raum ist linear abhängig?
Seien linear unabhängig. Beweise, dass auch , und linear unabhängig sind.
Seien Polynome, wobei genau den Grad hat. Beweise, dass linear unabhängig sind.