Linear unabhängige Vektoren in
Linear abhängige Vektoren in einer Ebene in

In der linearen Algebra nennt man eine Menge von Vektoren linear unabhängig , wenn es keinen Vektor in der Menge gibt, der gleich einer Linearkombination der anderen Vektoren in der Menge ist. Existiert ein solcher Vektor, so nennt man die Vektoren linear abhängig . Lineare Unabhängigkeit ist Bestandteil der Definition einer linearen Basis . [ 1 ]

Ein Vektorraum kann endliche oder unendliche Dimension haben, je nachdem, wie viele linear unabhängige Vektoren maximal vorhanden sind. Die Definition der linearen Abhängigkeit und die Fähigkeit, festzustellen, ob eine Teilmenge von Vektoren in einem Vektorraum linear abhängig ist, sind zentral für die Bestimmung der Dimension eines Vektorraums.

Definition

Eine Folge von Vektoren aus einem Vektorraum V heißt linear abhängig , wenn es Skalare gibt, die nicht alle null sind, sodass

wobei den Nullvektor bezeichnet.

Wenn ⁠ ⁠ , bedeutet dies, dass ein einzelner Vektor genau dann linear abhängig ist, wenn er der Nullvektor ist.

Wenn ⁠ ⁠ , bedeutet dies, dass mindestens einer der Skalare ungleich null ist, etwa , und die obige Gleichung lässt sich schreiben als

Eine Menge von Vektoren ist genau dann linear abhängig, wenn einer von ihnen null oder eine Linearkombination der anderen ist.

Eine Folge von Vektoren heißt linear unabhängig, wenn sie nicht linear abhängig ist, d. h. wenn die Gleichung

Die Bedingung kann nur erfüllt werden durch . Dies impliziert, dass kein Vektor der Folge als Linearkombination der übrigen Vektoren der Folge dargestellt werden kann. Anders ausgedrückt: Eine Folge von Vektoren ist linear unabhängig, wenn die einzige Darstellung von als Linearkombination ihrer Vektoren die triviale Darstellung ist, in der alle Skalare null sind. [ 2 ] Noch prägnanter: Eine Folge von Vektoren ist genau dann linear unabhängig, wenn sie eindeutig als Linearkombination ihrer Vektoren dargestellt werden kann.

Enthält eine Folge von Vektoren denselben Vektor zweimal, so ist sie notwendigerweise linear abhängig. Die lineare Abhängigkeit einer Vektorfolge hängt nicht von der Reihenfolge der Elemente in der Folge ab. Dies ermöglicht die Definition linearer Unabhängigkeit für eine endliche Menge von Vektoren: Eine endliche Menge von Vektoren ist linear unabhängig , wenn die durch Anordnung der Vektoren entstehende Folge linear unabhängig ist. Anders ausgedrückt: Es gilt das folgende, oft nützliche Ergebnis.

Eine Folge von Vektoren ist genau dann linear unabhängig, wenn sie keinen Vektor zweimal enthält und die Menge ihrer Vektoren linear unabhängig ist.

Unendlicher Fall

Eine unendliche Menge von Vektoren heißt linear unabhängig , wenn jede endliche Teilmenge linear unabhängig ist. Diese Definition gilt auch für endliche Mengen von Vektoren, da eine endliche Menge eine endliche Teilmenge von sich selbst ist und jede Teilmenge einer linear unabhängigen Menge ebenfalls linear unabhängig ist.

Umgekehrt ist eine unendliche Menge von Vektoren linear abhängig , wenn sie eine endliche Teilmenge enthält, die linear abhängig ist, oder äquivalent dazu, wenn ein Vektor in der Menge eine Linearkombination anderer Vektoren in der Menge ist.

Eine indizierte Familie von Vektoren heißt linear unabhängig , wenn sie keinen Vektor zweimal enthält und die Menge ihrer Vektoren linear unabhängig ist. Andernfalls nennt man die Familie linear abhängig .

Eine Menge linear unabhängiger Vektoren, die einen Vektorraum aufspannt , bildet eine Basis dieses Vektorraums. Beispielsweise besitzt der Vektorraum aller Polynome in x über den reellen Zahlen die (unendliche) Teilmenge {1, x , x² , ... } als Basis.

Definition via span

Sei ein Vektorraum. Eine Menge ist genau dann linear unabhängig , wenn ein minimales Element von ist.

durch die Inklusionsordnung . Im Gegensatz dazu ist linear abhängig , wenn es eine echte Teilmenge besitzt, deren Spann eine Obermenge von ist .

Geometrische Beispiele

  • und sind unabhängig und definieren die Ebene P.
  • und sind voneinander abhängig , da alle drei in derselben Ebene liegen.
  • und sind voneinander abhängig, weil sie parallel zueinander verlaufen.
  • Die Vektoren sind unabhängig , da sie voneinander unabhängig sind und keine Linearkombination von ihnen ist, oder äquivalent dazu, da sie nicht in einer gemeinsamen Ebene liegen. Die drei Vektoren definieren einen dreidimensionalen Raum.
  • Die Vektoren (Nullvektor, dessen Komponenten gleich Null sind) und sind abhängig, da .

Geografische Lage

Jemand, der den Standort eines bestimmten Ortes beschreibt, könnte sagen: „Er liegt 3 Meilen nördlich und 4 Meilen östlich von hier.“ Diese Information reicht aus, um den Standort zu beschreiben, da das geografische Koordinatensystem als zweidimensionaler Vektorraum betrachtet werden kann (Höhe und Erdkrümmung werden vernachlässigt). Man könnte hinzufügen: „Der Ort liegt 5 Meilen nordöstlich von hier.“ Diese letzte Aussage ist zwar richtig , aber für die Standortbestimmung nicht notwendig.

In diesem Beispiel sind der Vektor „3 Meilen nördlich“ und der Vektor „4 Meilen östlich“ linear unabhängig. Das heißt, der Nordvektor lässt sich nicht durch den Ostvektor beschreiben und umgekehrt. Der dritte Vektor „5 Meilen nordöstlich“ ist eine Linearkombination der beiden anderen Vektoren und bewirkt, dass die Vektoren linear abhängig sind . Das bedeutet, dass einer der drei Vektoren nicht notwendig ist, um einen bestimmten Punkt in der Ebene zu definieren.

Beachten Sie außerdem, dass, wenn die Höhe nicht vernachlässigt wird, ein dritter Vektor zur Menge der linear unabhängigen Vektoren hinzugefügt werden muss. Im Allgemeinen werden n linear unabhängige Vektoren benötigt, um alle Positionen im n- dimensionalen Raum zu beschreiben.

Beurteilung der linearen Unabhängigkeit

Der Nullvektor

Wenn ein oder mehrere Vektoren einer gegebenen Vektorfolge der Nullvektor sind, dann sind die Vektoren notwendigerweise linear abhängig (und folglich nicht linear unabhängig). Um dies zu verstehen, nehmen wir an, dass ein Index (d. h. ein Element von ) ist, sodass . Dann sei (alternativ funktioniert es auch, wenn man gleich einem beliebigen anderen Skalar ungleich null setzt) ​​und alle anderen Skalare seien (ausdrücklich bedeutet dies, dass für jeden Index außer (d. h. für ) gilt, dass , sodass folglich ). Vereinfacht ergibt sich:

Da nicht alle Skalare null sind (insbesondere ist ), beweist dies, dass die Vektoren linear abhängig sind.

Folglich kann der Nullvektor unmöglich zu irgendeiner Menge von Vektoren gehören, die linear unabhängig ist .

Betrachten wir nun den Spezialfall, dass die Folge die Länge hat (d. h. den Fall, dass ). Eine Menge von Vektoren, die aus genau einem Vektor besteht, ist genau dann linear abhängig, wenn dieser Vektor null ist. Genauer gesagt: Ist ein beliebiger Vektor, so ist die Folge (eine Folge der Länge ) genau dann linear abhängig, wenn ; alternativ ist die Menge genau dann linear unabhängig, wenn .

Lineare Abhängigkeit und Unabhängigkeit zweier Vektoren

Dieses Beispiel betrachtet den Spezialfall, in dem es genau zwei Vektoren x und y aus einem reellen oder komplexen Vektorraum gibt. Die Vektoren x und y sind genau dann linear abhängig , wenn mindestens eine der folgenden Bedingungen erfüllt ist:

  1. ist ein skalares Vielfaches von (ausdrücklich bedeutet dies, dass es einen Skalar gibt, sodass ) oder
  2. ist ein skalares Vielfaches von (ausdrücklich bedeutet dies, dass es einen Skalar gibt, sodass ).

Wenn wir dann durch Setzen erhalten (diese Gleichheit gilt unabhängig vom Wert von ), was zeigt, dass (1) in diesem speziellen Fall wahr ist. Analog dazu ist (2) wahr, wenn , denn wenn (zum Beispiel, wenn beide gleich dem Nullvektor sind ), dann sind sowohl (1) als auch (2) wahr (da für beide verwendet wird).

Wenn dann nur möglich ist, wenn und ; in diesem Fall kann man beide Seiten mit multiplizieren, um zu schließen, dass . Dies zeigt, dass (1) genau dann wahr ist, wenn (2) wahr ist, wenn und . Das heißt, in diesem speziellen Fall sind entweder sowohl (1) als auch (2) wahr (und die Vektoren sind linear abhängig) oder sowohl (1) als auch (2) falsch (und die Vektoren sind linear unabhängig ). Wenn aber stattdessen , dann muss mindestens einer der Vektoren und null sein. Wenn genau einer der Vektoren und null ist (während der andere ungleich null ist), dann ist genau eine der Aussagen (1) und (2) wahr (und die andere falsch).

Die Vektoren und sind genau dann linear unabhängig , wenn kein skalares Vielfaches von und kein skalares Vielfaches von ist .

Vektoren in R 2

Drei Vektoren: Betrachten wir die Menge der Vektoren , so sucht die Bedingung für lineare Abhängigkeit eine Menge von Skalaren ungleich Null, sodass

oder

Diese Matrixgleichung lässt sich zeilenweise reduzieren, indem man die erste Zeile von der zweiten subtrahiert, um Folgendes zu erhalten:

Die Zeilenreduktion wird fortgesetzt, indem (i) die zweite Zeile durch 5 geteilt und anschließend (ii) mit 3 multipliziert und zur ersten Zeile addiert wird.

Durch Umstellen dieser Gleichung erhalten wir

Dies zeigt, dass von Null verschiedene a i existieren, sodass durch und definiert werden kann . Somit sind die drei Vektoren linear abhängig.

Zwei Vektoren: Betrachten Sie nun die lineare Abhängigkeit der beiden Vektoren und und überprüfen Sie,

oder

Die gleiche Reihenreduktion wie oben dargestellt ergibt:

Dies zeigt, dass die Vektoren und linear unabhängig sind.

Vektoren in R 4

Um festzustellen, ob die drei Vektoren in

sind linear abhängig und bilden die Matrixgleichung.

Vereinfachen Sie diese Gleichung, um Folgendes zu erhalten:

Umstellen nach v 3 ergibt:

Diese Gleichung lässt sich leicht lösen, um von Null verschiedene Werte für a i zu definieren .

wobei beliebig gewählt werden kann. Daher sind die Vektoren und linear abhängig.

Alternative Methode unter Verwendung von Determinanten

Eine alternative Methode beruht auf der Tatsache, dass Vektoren genau dann linear unabhängig sind, wenn die Determinante der Matrix , die durch Auswahl der Vektoren als Spalten gebildet wird, ungleich Null ist.

In diesem Fall ist die von den Vektoren gebildete Matrix

Wir können eine Linearkombination der Spalten schreiben als

Wir sind daran interessiert, ob A Λ = 0 für einen von Null verschiedenen Vektor Λ gilt. Dies hängt von der Determinante von ab , die ist

Da die Determinante ungleich Null ist, sind die Vektoren und linear unabhängig.

Angenommen, wir haben Koordinatenvektoren , dann ist A eine n × m Matrix und Λ ein Spaltenvektor mit Einträgen, und wir interessieren uns erneut für A Λ = 0. Wie bereits erwähnt, entspricht dies einer Liste von Gleichungen. Betrachten wir die ersten Zeilen dieser Liste , die ersten Gleichungen; jede Lösung der vollständigen Gleichungsliste muss auch für die reduzierte Liste gelten. Tatsächlich gilt für jede beliebige Zeilenliste ⟨ i 1 ,..., i m ⟩ die Gleichung für diese Zeilen.

Darüber hinaus gilt auch das Umgekehrte. Das heißt, wir können testen, ob die Vektoren linear abhängig sind, indem wir testen, ob

für alle möglichen Zeilenlisten . (Im Fall benötigt man dafür wie oben nur eine Determinante. Wenn , dann besagt der Satz, dass die Vektoren linear abhängig sein müssen.) Diese Tatsache ist für die Theorie wertvoll; in praktischen Berechnungen stehen effizientere Methoden zur Verfügung.

Mehr Vektoren als Dimensionen

Sind mehr Vektoren als Dimensionen vorhanden, sind die Vektoren linear abhängig. Dies wird im obigen Beispiel mit drei Vektoren veranschaulicht.

Natürliche Basisvektoren

Seien und betrachten wir die folgenden Elemente in , die als natürliche Basisvektoren bekannt sind :

Dann sind sie linear unabhängig.

Nachweisen

Angenommen, es sind reelle Zahlen, so dass

Seit

dann für alle

Lineare Unabhängigkeit der Funktionen

Sei der Vektorraum aller differenzierbaren Funktionen einer reellen Variablen . Dann sind die Funktionen und in linear unabhängig.

Nachweisen

Seien und zwei reelle Zahlen, so dass

Bilden Sie die erste Ableitung der obigen Gleichung:

Für alle Werte von müssen wir zeigen, dass und . Dazu subtrahieren wir die erste Gleichung von der zweiten und erhalten . Da für ein nicht null ist , folgt daraus auch . Daher sind und gemäß der Definition der linearen Unabhängigkeit linear unabhängig.

Raum der linearen Abhängigkeiten

Eine lineare Abhängigkeit oder lineare Relation zwischen Vektoren v 1 , ..., v n ist ein Tupel ( a 1 , ..., a n ) mit n skalaren Komponenten, so dass

Existiert eine solche lineare Abhängigkeit mit mindestens einer von Null verschiedenen Komponente, so sind die n Vektoren linear abhängig. Lineare Abhängigkeiten zwischen v₁ , ..., vₙ bilden einen Vektorraum.

Werden die Vektoren durch ihre Koordinaten ausgedrückt, so sind die linearen Abhängigkeiten die Lösungen eines homogenen linearen Gleichungssystems , dessen Koeffizienten die Koordinaten der Vektoren sind. Eine Basis des Vektorraums der linearen Abhängigkeiten lässt sich daher mittels Gaußscher Elimination berechnen .

Verallgemeinerungen

Affine Unabhängigkeit

Eine Menge von Vektoren heißt affin abhängig , wenn mindestens einer der Vektoren als affine Kombination der anderen definiert werden kann. Andernfalls heißt die Menge affin unabhängig . Jede affine Kombination ist eine Linearkombination; daher ist jede affin abhängige Menge linear abhängig. Umgekehrt ist jede linear unabhängige Menge affin unabhängig. Eine affin unabhängige Menge ist jedoch nicht notwendigerweise linear unabhängig.

Betrachten wir eine Menge von Vektoren der Größe n und die Menge der erweiterten Vektoren derselben Größe . Die ursprünglichen Vektoren sind genau dann affin unabhängig, wenn die erweiterten Vektoren linear unabhängig sind. [ 3 ] : 256

Linear unabhängige Vektorunterräume

Zwei Vektorunterräume und eines Vektorraums heißen linear unabhängig , wenn [ 4 ]. Allgemeiner heißt eine Menge von Unterräumen linear unabhängig , wenn für jeden Index gilt, wobei [ 4 ]. Der Vektorraum heißt direkte Summe von , wenn diese Unterräume linear unabhängig sind und

Siehe auch

  • Matroid  – Abstraktion der linearen Unabhängigkeit von Vektoren

Referenzen

  1. ^ GE Shilov , Lineare Algebra (Übers. RA Silverman), Dover Publications, New York, 1977.
  2. ^ Friedberg, Stephen; Insel, Arnold; Spence, Lawrence (2003). Lineare Algebra . Pearson, 4. Auflage. S.  48–49 . ISBN 0130084514Die
  3. ^ Lovász, László ; Plummer, MD (1986), Matching Theory , Annals of Discrete Mathematics, vol. 29, Nordholland, ISBN 0-444-87916-1, MR  0859549
  4. ^ a b Bachman, George; Narici, Lawrence (2000). Funktionalanalysis (2. Aufl.). Mineola, New York: Dover Publications. ISBN 978-0486402512OCLC  829157984 .​S. 3–7