Zum Inhalt springen

Lineare Unabhängigkeit von Vektoren – „Mathe für Nicht-Freaks“

Aus Wikibooks

Motivation

[Bearbeiten]

Grundmotivation

[Bearbeiten]

Aus der Schule kennen wir Vektoren als Pfeile in der Ebene oder im Raum. Sowohl die Ebene als auch der Raum sind Vektorräume. Aber worin unterscheiden sie sich?

Eine spontane Antwort könnte lauten: „Die Ebene ist zweidimensional und der Raum dreidimensional.“ Das bringt uns aber gleich zu weiteren Fragen:

  • Was ist die Dimension eines Vektorraums?
  • Wie können wir sie definieren?

In der Definition des Vektorraums kommt der Begriff „Dimension“ nämlich nicht vor...

Intuition der Dimension

[Bearbeiten]
Eine Kugel ist ein dreidimensionales Objekt

Der Begriff „Dimension“ beschreibt, in wie viele unabhängige Richtungen geometrische Objekte in einem Raum ausgedehnt sein können. Die Objekte können sich auch in genau so vielen unabhängigen Richtungen im Raum bewegen („Freiheitsgrade der Bewegung“).

Die Ebene hat zwei Dimensionen – die Breite und die Länge. Sie ist flach, kein Objekt der Ebene kann in die Höhe reichen. Eine Kugel kann als dreidimensionales Objekt also nicht Teil der Ebene sein. Im Gegensatz dazu besitzt der Raum mit Länge, Breite und Höhe drei Dimensionen. Eine Kugel kann so Teil eines Raums sein.

Wir fassen zusammen: Die Dimension entspricht intuitiv der Anzahl der unabhängigen Richtungen, in die sich ein geometrisches Objekt ausdehnen bzw. bewegen kann. Für die Definition der Dimension müssen wir also folgende Fragen beantworten:

  • Was ist eine Richtung in einem Vektorraum?
  • Wann sind zwei Richtungen unabhängig?
  • Wie kann die Anzahl der unabhängigen Richtungen bestimmt werden?

Herleitung der Definition

[Bearbeiten]

Was ist eine Richtung in einem Vektorraum?

[Bearbeiten]

Nehmen wir als Beispiel den Vektorraum der Ebene. Eine Richtung können wir mit einem Pfeil darstellen:

Pfeil, der eine Richtung in der Ebene markiert
Pfeil, der eine Richtung in der Ebene markiert

Nun ist ein Pfeil nichts anderes als ein Vektor. Mit Hilfe von Vektoren können also Richtungen repräsentiert werden. Dabei dürfen wir nicht den Nullvektor verwenden. Als Pfeil der Länge Null hat dieser nämlich keine Richtung. Dies können wir auf beliebige Vektorräume verallgemeinern:

Jeder Vektor ungleich dem Nullvektor repräsentiert eine Richtung in einem Vektorraum.

Die Richtung, in die der Vektor zeigt ist {α⋅v:α∈ℝ}, also der Spann span⁡({v}) des Vektors v. Zu diesem Spann gehören alle Streckungen αv des Richtungsvektor v und beschreibt damit die Gerade, die durch v aufgespannt wird:

Eine Gerade, die durch den Vektor v beschrieben wird
Eine Gerade, die durch den Vektor v beschrieben wird

Von der Geraden zur Ebene

[Bearbeiten]

Um jetzt von der Geraden zur Ebene zu kommen, benötigen wir nicht nur einen Vektor sondern mehrere, genauer gesagt mindestens zwei Vektoren (v,w). Dies erschließt sich ja auch intuitiv, da man eine Ebene nur mit zwei Vektoren eindeutig aufspannen kann. Deshalb brauchen wir einen weiteren, linear unabhängigen Vektor. Was bedeutet in diesem Fall „unabhängig“? Zunächst stellen wir fest, dass der neue Vektor nicht der Nullvektor sein darf. Dieser gibt nämlich keine Richtung an. Weiterhin darf der neue Vektor auch kein Vielfaches des ursprünglichen Vektors sein, also w≠αv . Dies gilt auch für Spiegelungen des Geradenvektors, also Vielfache mit einem negativen Faktor.

Wir fassen zusammen: Der neue Vektor w ist genau dann unabhängig vom Richtungsvektor v, wenn dieser nicht auf der Geraden liegt. Es muss also w≠αv für alle reellen Zahlen α sein. Der neue Vektor darf also nicht im Spann des anderen liegen. Die beiden Vektoren haben nur den Nullpunkt als Schnittpunkt.

Von der Ebene zum Raum

[Bearbeiten]

Wir haben gesehen, dass wir eine Ebene durch zwei unabhängige Vektoren charakterisieren können. Nun möchten wir von der Ebene zum Raum übergehen. Auch hier müssen wir eine unabhängige Richtung hinzunehmen. Was ist aber eine zur Ebene unabhängige Richtung?

Der neue Vektor darf nicht der Nullvektor sein, weil dieser keine Richtung angibt. Der neue Vektor darf auch nicht in der Ebene liegen, da so keine neue Richtung beschrieben wird. Genau dann wenn der neue Vektor nicht in der Ebene liegt, dann zeigt er in eine neue unabhängige Richtung:

Wie können wir diese Erkenntnis mathematisch formulieren? Seien v und w die beiden Richtungsvektoren, die die Ebene aufspannen. Diese Ebene ist dann gleich der Menge {αv+βw:α,β∈ℝ}. Die Ebene ist damit die Menge aller Summen αv+βw für reelle Zahlen α,β∈ℝ. Damit der neue Vektor u nicht in der Ebene liegt, muss u≠αv+βw für alle α,β∈ℝ sein. Damit ist u unabhängig von v und w genau dann, wenn ∀α,β∈ℝ:u≠αv+βw ist. Mit anderen Worten: u∉span⁡(v,w).

Verständnisfrage: Wir hatten zuerst gefordert, dass der neue Vektor u nicht der Nullvektor sein darf. Warum reicht es aus, dass u≠αv+βw für alle α,β∈ℝ ist? Warum impliziert dies, dass u≠0 ist?

Für α=β=0 ist αv+βw=0. Da auch für α=β=0 der neue Vektor u ungleich αv+βw sein soll, folgt u≠0.

Verständnisfrage: Reicht es aus, dass u kein Vielfaches von v beziehungsweise w ist?

Nein, nehme zum Beispiel u=12v+12w. Wenn v unabhängig von w ist, dann ist u weder eine Streckung von v noch von w. Jedoch liegt dieser Vektor in der von v und w aufgespannten Ebene und bildet damit keine unabhängige Richtung von v und w.

Ein erstes Kriterium für lineare Unabhängigkeit

[Bearbeiten]

Fassen wir zusammen: Zur Beschreibung einer Geraden benötigten wir einen Vektor v ungleich dem Nullvektor. Im Übergang von der Geraden zur Ebene mussten wir einen zu v unabhängigen Vektor w hinzufügen. Unabhängigkeit von w zur Richtung v bedeutet hier, dass w nicht in der von v beschriebenen Geraden liegt. Es musste also w≠αv für alle α∈ℝ sein.

Im zweiten Schritt haben wir der Ebene eine neue Richtung u hinzugefügt, die von den beiden Vektoren v und w unabhängig ist. Hier manifestiert sich Unabhängigkeit darin, dass u nicht in der von v und w aufgespannten Ebene liegt. Es muss also u≠αv+βw für alle reellen Zahlen α und β sein. Dies können wir für eine beliebige Anzahl an Vektoren verallgemeinern (jedoch kann man sich das nicht mehr so gut vorstellen):

Der Vektor w ist unabhängig von den Vektoren v1,v2…vn, wenn w≠λ1v1+λ2v2+…+λnvn für alle λ1,λ2,…λn∈ℝ ist.

In der obigen Beschreibung kommt die Summe λ1v1+λ2v2+…+λnvn vor. Eine solche Summe wird Linearkombination der Vektoren v1 bis vn genannt. Wir können auch sagen, dass w linear unabhängig ist, wenn w∉span⁡{v1,...,vn}. Die Beschreibung kann geändert werden zu:

Der Vektor w ist unabhängig von den Vektoren v1,v2…vn, wenn w nicht als Linearkombination der Vektoren v1 bis vn dargestellt werden kann.

Hier haben wir geklärt, wann ein Vektor unabhängig von anderen Vektoren ist. Reicht dies aus, um die Unabhängigkeit von Vektoren zu beschreiben?! Nimm folgende drei Vektoren a, b und c:

Drei Vektoren, die in einer Ebene liegen
Drei Vektoren, die in einer Ebene liegen

Weil kein Vektor ein Vielfaches eines anderen Vektoren ist, zeigen die drei Vektoren paarweise gesehen in unabhängige Richtungen. Beispielsweise ist a unabhängig zu b und c ist unabhängig zu a. Insgesamt gesehen sind die drei Vektoren jedoch nicht unabhängig voneinander, weil sie alle in einer Ebene liegen. Es ist c=a+b und damit ist c abhängig zu a und b. Dementsprechend müssen wir für die lineare Unabhängigkeit zwischen a, b und c fordern:

  • a ist unabhängig zu b und c: Es ist a≠βb+γc für alle β,γ∈ℝ.
  • b ist unabhängig zu a und c: Es ist b≠αa+γc für alle α,γ∈ℝ.
  • c ist unabhängig zu a und b: Es ist c≠αa+βb für alle α,β∈ℝ.

An dieser Stelle sei betont, dass es nötig ist alle drei Bedingungen zu fordern. Würden wir auf die letzten beiden Bedingungen verzichten, so würde die erste Forderung zwar garantieren, dass der Vektor a linear unabhängig von den Vektoren b und c ist, aus dieser Forderung ist aber nicht klar, dass b und c linear unabhängig voneinander sind. Dies muss nicht erfüllt sein, wodurch dann die drei Vektoren untereinander wieder nicht linear unabhängig wären.

Es darf also keiner der drei Vektoren als Linearkombination der anderen zwei Vektoren dargestellt werden können. Ansonsten ist nämlich mindestens einer der Vektoren zu den anderen Vektoren abhängig. Dies können wir für eine beliebige Anzahl von Vektoren verallgemeinern:

Definition (Erstes Kriterium für lineare Unabhängigkeit)

Vektoren v1 bis vn sind linear unabhängig, wenn keiner der Vektoren als Linearkombination der anderen Vektoren dargestellt werden kann. Damit muss gelten:

  • Es ist v1≠λ2v2+λ3v3+⋯+λnvn für alle λ2,λ3,…λn∈ℝ.
  • Es ist v2≠λ1v1+λ3v3+⋯+λnvn für alle λ1,λ3,…λn∈ℝ.
  • ...
  • Es ist vn≠λ1v1+λ2v2+⋯+λn−1vn−1 für alle λ1,λ2,…λn−1∈ℝ.

Es sind also v1 bis vn linear unabhängig, wenn vi≠∑j≠iλjvj für alle i∈{1,2,…,n} und λj∈ℝ ist.

Vom ersten Kriterium zur formalen Definition

[Bearbeiten]

Mit unserem ersten Kriterium, welches wir oben gefunden haben, haben wir bereits eine passende Definition für die lineare Unabhängigkeit von Vektoren gefunden. Wir wollen im Folgenden versuchen eine knappere äquivalente Definition zu finden, mit Hilfe derer wir die lineare Unabhängigkeit von Vektoren leichter untersuchen können.

Vektoren sind genau dann unabhängig voneinander, wenn sich kein Vektor als Linearkombination der anderen Vektoren darstellen lässt. Daraus werden wir ein weiteres Kriterium für lineare Unabhängigkeit herleiten, welches weniger rechenaufwändig ist. Nehmen wir Vektoren v1, v2 bis vn aus einem Vektorraum V, die nicht unabhängig sind. Es gibt also einen Vektor, der durch die anderen dargestellt werden kann. Sei v1 dieser Vektor. Es gibt damit Streckungsfaktoren (Skalare) λ2 bis λn, so dass gilt:

v1=λ2v2+λ3v3+⋯+λnvn

Diese Gleichung können wir umstellen, indem wir auf beiden Seiten −v1 rechnen (0V ist der Nullvektor des Vektorraums V):

0V=−v1+λ2v2+λ3v3+⋯+λnvn

Dies ist eine sogenannte nichttriviale Linearkombination des Nullvektors. Eine nichttriviale Linearkombination des Nullvektors ist eine Linearkombination mit dem Ergebnis 0V, bei dem mindestens ein Koeffizient ungleich 0 ist. Für λ1=λ2=⋯=λn=0 ist nämlich immer λ1v1+λ2v2+λ3v3+⋯+λnvn=0V. Dies ist die sogenannte triviale Linearkombination des Nullvektors, bei der alle Koeffizienten gleich 0 sind. Diese triviale Linearkombination kannst du stets bilden, egal welche Vektoren v1 bis vn du wählst. Wenn v1 bis vn abhängig voneinander sind, gibt es neben der trivialen Linearkombintion noch mindestens eine nichttriviale Linearkombination des Nullvektors (wie wir es oben gesehen haben). Also:

Wenn v1 bis vn abhängig voneinander sind, dann kann der Nullvektor durch v1 bis vn durch mindestens eine nichttriviale Linearkombination dargestellt werden.

Anders ausgedrückt:

v1,…,vn sind abhängig ⟹ Es existiert eine nicht triviale Linearkombination von 0V durch v1,…,vn

Nun können wir das Prinzip der Kontraposition anwenden. Dieses besagt, dass eine Aussage A⟹B genau dann gilt, wenn ¬B⟹¬A. Also gilt auch:

Es existiert keine nichttriviale Linearkombination von 0V durch v1,…,vn⟹v1,…,vn sind unabhängig

Damit haben wir ein Kriterium für Unabhängigkeit gefunden. Wenn der Nullvektor nur trivial durch eine Linearkombination von v1 bis vn dargestellt werden kann, dann sind diese Vektoren unabhängig. Dieses Kriterium kann aber auch als Definition der linearen Unabhängigkeit benutzt werden. Hierzu müssen wir die Rückrichtung der obigen Implikation zeigen. Wenn es eine nichttriviale Linearkombination des Nullvektors gibt, dann sind die betrachteten Vektoren abhängig voneinander.

Seien also v1 bis vn Vektoren, für die es eine nichttriviale Linearkombination des Nullvektors gibt. Es gibt also Koeffizienten (Skalare) λ1 bis λn, derart dass λ1v1+⋯+λnvn=0V und mindestens einer der Koeffizienten λ1 bis λn ungleich 0 ist. Sei λi dieser Koeffizient. Dann ist

0V=λ1v1+λ2v2+⋯+λivi+⋯+λnvn

Wegen λi≠0 können wir beide Seiten mit −λi−1=−1λi multiplizieren. Wir erhalten damit

0V=−λ1λiv1−λ2λiv2−⋯−vi−⋯−λnλivn

Auf beiden Seiten können wir nun vi addieren:

vi=−λ1λiv1−λ2λiv2−⋯−λi−1λivi−1−λi+1λivi+1−⋯−λnλivn

Damit kann vi als Linearkombination der anderen Vektoren dargestellt werden und somit sind die Vektoren v1 bis vn abhängig voneinander. Dies beweist insgesamt die formale Definition der linearen Unabhängigkeit:

Definition (Zweites Kriterium für Lineare Unabhängigkeit)

Die Vektoren v1,…,vn sind linear unabhängig, wenn mit ihnen der Nullvektor nur durch die triviale Linearkombination dargestellt werden kann, d.h. wenn wir α1,…,αn∈K haben mit 0V=∑i=1nαivi, dann folgt αi=0 für alle i∈{1,…,n}.

Wenn es mindestens eine nichttriviale Linearkombination des Nullvektors gibt, sind die betrachteten Vektoren linear abhängig voneinander.

Definition des Begriffs Familie

[Bearbeiten]

Wir haben oben davon gesprochen, dass eine Ansammlung von Vektoren v1,…,vn linear unabhängig ist. Aber was ist diese Ansammlung von Vektoren v1,…,vn aus mathematischer Sicht? Wir kennen bereits den Begriff einer Menge. Also ist es naheliegend M={v1,…,vn} auch als Menge aufzufassen. Passt diese Auffassung intuitiv zur linearen Unabhängigkeit? Nehmen wir als Beispiel zwei gleiche Vektoren v,v mit v≠0. Beide zeigen in die selbe Richtung und spannen keine zwei unabhängigen Richtungen auf. Damit sind sie intuitiv linear abhängig. Und tatsächlich kann man einen als Linearkombination des anderen schreiben und zwar als v=1⋅v. Damit sind die Vektoren v,v auch streng mathematisch linear abhängig. Eine Menge darf allerdings nur verschiedene Elemente enthalten. Das heißt, die Menge, die v und v enthält ist M={v,v}={v}. Die Menge M enthält also nur ein Element und erfasst keine Doppelungen von Vektoren.

Wir brauchen also einen neuen mathematischen Begriff, der auch Doppelungen erfasst. Dies ist der Begriff der Familie:

Definition (Familie)

Eine Familie (ai)i∈I von Elementen einer Menge A besteht aus einer Indexmenge I, so dass zu jedem Index i∈I ein Element ai∈A gehört.

Ist I eine endliche Menge, sprechen wir von einer endlichen Familie.

Ist I⊆J, so nennt man (ai)i∈I Teilfamilie von (ai)i∈J, umgekehrt heißt (ai)i∈J Oberfamilie zu (ai)i∈I.

Formal kann man eine Familie als eine Abbildung der Indexmenge I in die Menge A ansehen. Im Gegensatz zu Mengen dürfen in Familien Elemente mehrfach vorkommen, nämlich wenn sie zu verschiedenen Indizes gehören.

Ist die Menge I abzählbar, so lassen sich die Elemente der Familie nummerieren: (a1,a2,…). Die Indexmenge I darf aber auch überabzählbar ein, z.B. I=ℝ. In diesem Fall kann (ai)i∈ℝ nicht als Folge (a1,a2,…) geschrieben werden. Der Begriff "Familie" enthält also alle "Folgen", und umfasst sogar noch größere Ansammlungen von mathematischen Objekten.

Wenn wir also sagen die Vektoren v und v sind linear abhängig können wir es dadurch ausdrücken, dass die Familie (vi)i∈{1,2} mit v1=v2=v linear abhängig ist.

Oft schreibt man (nicht ganz exakt) (ai)⊆A, wenn die ai Elemente von A sind und aus dem Zusammenhang klar ist, wie die Indexmenge I aussieht. Analog bedeutet a∈(ai), dass es ein i∈I gibt mit ai=a.

Hiermit können wir die zweite Definition der linearen Unabhängigkeit neu aufschreiben:

Definition (Zweites Kriterium für Lineare Unabhängigkeit, Neufassung)

Die Familie (v1,…,vn) von Vektoren ist linear unabhängig, wenn mit ihnen der Nullvektor nur durch die triviale Linearkombination dargestellt werden kann, d.h. wenn wir α1,…,αn∈K haben mit 0V=∑i=1nαivi, dann folgt αi=0 für alle i∈{1,…,n}.

Allgemeine Definition der linearen Unabhängigkeit

[Bearbeiten]

Motivation

[Bearbeiten]

Wir haben oben zwei Definitionen dafür kennen gelernt, dass endlich viele Vektoren v1,…,vn∈V linear unabhängig sind:

  1. Eine etwas sperrige: Die Vektoren sind unabhängig, wenn sich kein Vektor vk als Linearkombination der anderen schreiben lässt. Also vk=λ1v1+…+λk−1vk−1+λk+1vk+1+…+λnvn darf nicht vorkommen.
  2. Eine etwas kompaktere: Der Nullvektor 0V lässt sich nur als triviale Linearkombination darstellen. Also aus 0V=λ1v1+…+λnvn folgt λ1=…=λn=0.

Bisher haben wir nur endlich viele Vektoren betrachtet. Was passiert bei unendlich vielen Vektoren? Kann es überhaupt unendlich viele linear unabhängige Vektoren geben? Wir bräuchten einen Vektorraum, der unendlich viele linear unabhängige Richtungen hat. Wir wissen intuitiv, dass der Vektorraum ℝ2 höchstens zwei und der ℝ3 höchstens drei unabhängige Richtungen hat. Wir brauchen also einen viel "größeren" Vektorraum, um unendlich viele unabhängige Richtungen zu bekommen. Wir betrachten also einen Vektorraum V, in dem jeder Vektor unendlich viele Koordinaten besitzt: v=(x1,x2,…) mit x1,x2,…∈ℝ. Demnach entspricht v einer reellen Folge (xi)i∈ℕ und V ist der Folgen-Vektorraum, oder kurz Folgenraum.

Im ℝd haben wir die linear unabhängigen Einheitsvektoren (1,0,…,0),(0,1,…,0),…,(0,…,0,1). Wir können diese Konstruktion fortsetzen und erhalten für i∈ℕ die Vektoren ei=(0,…,0,1,0,…) mit der 1 an der i-ten Stelle und sonst 0.

Die unendlich vielen Vektoren e1,e2,… bilden eine Familie (ei)i∈ℕ. Diese Familie repräsentiert intuitiv "unendlich viele verschiedene Richtungen" in V und ist damit intuitiv gesehen linear unabhängig. Es ergibt also Sinn, lineare Unabhängigkeit für unendlich viele Vektoren so zu definieren, dass (ei)i∈ℕ eine linear unabhängige Familie ist. Die "etwas sperrige Definition 1." in der Aufzählung wäre dafür prinzipiell geeignet: Wir könnten sie einfach kopieren und sagen "eine Familie von Vektoren (vi)i∈ℕ ist linear unabhängig, wenn sich kein vi als Linearkombination der anderen schreiben lässt". Tatsächlich kann in (ei)i∈ℕ keiner der ei als Linearkombination der anderen Vektoren geschrieben werden. Daher ergibt die Definition an dieser Stelle schon einmal Sinn. Allerdings gibt es unendlich viele ei und damit unendlich viele Bedingungen!

Wir betrachten lieber die "etwas kompaktere Definition 2.": "Vektoren (vi)i∈ℕ sind linear unabhängig, wenn 0V nur durch die triviale Linearkombination dargestellt werden kann." Was bedeutet diese Formulierung in diesem Beispiel explizit? Wir haben also eine Linearkombination der 0V∈V gegeben. Linearkombinationen sind endlich, das heißt wir haben endlich viele Vektoren ei1,…,ein und λ1,…,λn∈ℝ, sodass

0V=λ1ei1+⋯+λnein.

Wir müssen nun zeigen, dass alle λi=0 sind, da dann die obige Linearkombination die triviale Linearkombination der 0V∈V ist. Dies geht genauso wie im ℝd, nur dass wir hier unendlich viele Einträge miteinander vergleichen müssen.

Was müssen wir nun tun, um eine allgemeine Definition für allgemeine Familien und allgemeine Vektorräume zu bekommen? Die "etwas kompaktere Definition 2." überträgt sich fast wortwörtlich: "Eine Familie (vi)i∈I von Vektoren ist linear unabhängig, wenn 0V nur durch die triviale Linearkombination dargestellt werden kann." Für die ausgeschriebene Implikation, können wir für die Endlichkeit der Linearkombination von unserer Sprache von Familien gebrauch machen: Wir ersetzen die Doppelindizes durch das Wort "Teilfamilie".

Definition

[Bearbeiten]

Definition (Lineare Abhängigkeit und Unabhängigkeit von Vektoren)

Seien K ein Körper, V ein K-Vektorraum und (vi)i∈I⊆V eine Familie von Vektoren aus V.

(vi)i∈I heißt linear unabhängig, wenn für jede endliche Teilfamilie (vj)j∈J und alle λj∈K mit j∈J folgendes gilt:

∑j∈Jλjvj=0V⟹λj=0 für alle j∈J

Eine Familie (vi)i∈I⊆V heißt linear abhängig, wenn sie nicht linear unabhängig ist.

Warnung

Linearkombinationen aus Elemeten einer Menge bestehen immer aus endlich vielen Summanden, auch wenn die Menge unendlich ist.

Z.B. ist die Familie (ex,1,x,x2,…) linear unabhängig im Vektorraum Abb⁡(ℝ,ℝ), obwohl ex=∑k=0∞xkk!. Denn die Exponentialfunktion ist keine endliche Linearkombination der Monome.

Hinweis

Häufig spricht man von "linear unabhängigen Mengen" statt von "linear unabhängigen Familien". Wir haben uns oben schon überlegt, dass es sinnvoll ist hier Familien zu verwenden, da Familien anders als Mengen auch Doppelungen von Elementen erfassen. Man kann aus jeder Menge M die Familie (m)m∈M konstruieren. Damit überträgt sich der Begriff linear (un-)abhängig auch auf Mengen. Linear unabhängige Familien enthalten keinen Vektor doppelt. Familien ohne doppelte Elemente korrespondieren über obige Konstruktion zu Mengen. Will man nun eine Familie von linear unabhängigen Vektoren haben (z.B. in den Voraussetzungen eines Satzes), kann man auch gleich nach einer Menge linear unabhängiger Vektoren fragen. Wenn wir nun testen wollen, ob eine Familie von Vektoren linear unabhängig ist, können wir diese nicht erst in eine Menge umwandeln. Denn dort verschwinden Dopplungen und diese sorgen für lineare Abhängigkeit.

Hinweis

Die Definition der linearen (Un-)Abhängigkeit bezieht sich auf Teilfamilien eines Vektorraums. Diese dürfen Vektoren merfach enthalten und sogar überabzählbar sein.

Bei endlichen Familie sprechen wir alternativ über die Elemente, d.h. die Aussage "Die Familie (v1,v2,…vn) ist linear (un-)abhängig" wird zu "v1,v2,…vn sind linear (un-)abhängig".

Folgerungen aus der Definition

[Bearbeiten]

Umformulierung der Definition für endliche Teilfamilien

[Bearbeiten]

Wir haben eine Definition von linearer Unabhängigkeit von beliebigen Teilfamilien eines Vektorraums V. Stimmt diese mit unserer alten Definition für endliche Teilfamilien überein? Intuitiv sollten sie für endliche Teilfamilien übereinstimmen, da wir die allgemeine Definition aus unserer alten Definition hergeleitet haben. Der folgende Satz zeigt das nochmal formal:

Satz (Lineare Unabhängigkeit bei endlich vielen Vektoren)

  1. Die Vektoren v1,…,vn∈V sind genau dann linear unabhängig, wenn aus λ1v1+⋯+λnvn=0V mit λ1,…,λn∈K folgt, dass λ1=⋯=λn=0 ist.
  2. Die Vektoren v1,…,vn∈V sind genau dann linear abhängig, wenn es Elemente des Körpers λ1 bis λn gibt, die nicht alle 0 sind, aber λ1v1+⋯λnvn=0V ist.

Beweis (Lineare Unabhängigkeit bei endlich vielen Vektoren)

Wir beweisen zuerst die erste Aussage. Wir müssen eine Äquivalenz zeigen.

Sei zunächst (v1,…,vn) linear unabhängig. Mit der Defintion der linearen Unabhängigkeit folgt, dass für jede endliche Teilfamilie (vj)j∈J von (v1,…,vn) und für alle Skalare λj∈K mit j∈J folgendes gilt:

∑j∈Jλj⋅vj=0V ⟹ λj=0 für alle j∈J

(v1,…,vn) ist eine endliche Teilfamilie von sich selbst. Deshalb folgt für alle λ1,…,λn∈K aus λ1v1+⋯+λnvn=0V, dass λi=0 für alle i∈{1,…,n}.

Gelte nun umgekehrt, dass für alle λ1,…,λn∈K aus λ1v1+⋯+λnvn=0V folgt, dass λ1=⋯=λn=0 ist. Wir wollen zeigen, dass (v1,…,vn) linear unabhängig ist. Sei dafür (vj)j∈J eine endliche Teilfamilie von (v1,…,vn). Das heißt J⊆{1,…,n}. Seien λj∈K mit j∈J Skalare mit

∑j∈Jλj⋅vj=0V.

Wir erweitern diese Summe, so dass sie über alle i∈{1,…,n} läuft. Dafür definieren wir λi:=0 für alle i∈J∖{1,…,n}. Dann

0V=∑j∈Jλj⋅vj ↓ 0V addieren=∑j∈Jλj⋅vj+0V ↓ 0V=∑i∈J∖{1,…,n}0⋅vi=∑j∈Jλj⋅vj+∑i∈J∖{1,…,n}0⋅vi ↓ 0=λi=∑j∈Jλj⋅vj+∑i∈J∖{1,…,n}λi⋅vi=∑k∈{1,…,n}λk⋅vk.

Aus unserer Voraussetzung folgt, dass λ1=…=λn=0 und damit auch λj=0 für alle j∈J. Also ist (v1,…,vn) linear unabhängig.

Die zweite Aussage ist genau die logische Kontraposition der ersten. Denn wir haben gezeigt A⟺B mit den zwei Aussagen

A="(v1,…,vn) ist linear unabhängig"

B= "∀λ1,…,λn∈K:λ1v1+⋯+λnvn=0V⟹λ1=⋯=λn=0"

Der zweite Punkt ist die Aussage ¬A⟺¬B. Das ist aber äquivalent zu A⟺B und damit äquivalent zu der ersten Aussage.

Zurückführen der Definition auf endliche Teilfamilien

[Bearbeiten]

Wir haben lineare Unabhängigkeit für eine beliebige Familie (vi)i∈I von Vektoren definiert, also auch für unendlich viele Vektoren. Aber in der Definition müssen wir nur eine Aussage für endliche Teilfamilien (vj)j∈J zeigen: Für alle λj∈K mit j∈J gilt folgendes:

∑j∈Jλjvj=0V⟹λj=0 für alle j∈J

Im vorherigen Satz haben wir gesehen, dass diese Aussage genau lineare Unabhängigkeit von (vj)j∈J ist.

Satz (Kriterium mit endlichen Teilfamilien)

  1. Eine Familie (vi)i∈I⊆V ist genau dann linear unabhängig, wenn jede endliche Teilfamilie (vj)j∈J linear unabhängig ist.
  2. Eine Familie (vi)i∈I⊆V ist genau dann linear abhängig, wenn sie eine endliche linear abhängige Teilfamilie (vj)j∈J enthält.

Beweis (Kriterium mit endlichen Teilfamilien)

Zuerst beweisen wir die erste Aussage. Wir müssen eine Äquivalenz zeigen. Sei (vi)i∈I eine linear unabhängige Familie von Vektoren aus V. Wir zeigen, dass jede endliche Teilfamilie von (vi)i∈I linear unabhängig ist.

Sei dafür (vj)j∈J eine endliche Teilfamilie von (vi)i∈I. Aus unserer Definition für lineare Unabhängigkeit folgt, dass für alle Skalare λj∈K mit j∈J folgendes gilt:

∑j∈Jλj⋅vj=0V ⟹ λj=0 für alle j∈J

Mit dem vorherigen Satz folgt, dass (vj)j∈J linear unabhängig ist.

Gelte nun umgekehrt, dass jede endliche Teilfamilie von (vi)i∈I linear unabhängig ist. Wir zeigen, dass (vi)i∈I. Sei dafür (vj)j∈J eine endliche Teilfamilie von (vi)i∈I. Wir wollen zeigen, dass für alle Skalare λj∈K mit j∈J folgendes gilt:

∑j∈Jλj⋅vj=0V ⟹ λj=0 für alle j∈J

Nach unserer Voraussetzung ist (vj)j∈J linear unabhängig. Also folgt wieder mit dem vorherigen Satz, dass für alle Skalare λj∈K mit j∈J die Aussage

∑j∈Jλj⋅vj=0V ⟹ λj=0 für alle j∈J

gilt.

Die zweite Aussage ist genau die logische Kontraposition der ersten. Denn wir haben gezeigt A⟺B mit den zwei Aussagen

A="(vi)i∈I ist linear unabhängig"

B= "jede endliche Teilfamilie von (vi)i∈I ist linear unabhängig"

Der zweite Punkt ist die Aussage ¬A⟺¬B. Das ist aber äquivalent zu A⟺B und damit äquivalent zu der ersten Aussage.

Übersicht

[Bearbeiten]

Folgende Eigenschaften können mit wenigen Beweisschritten aus der Definition der linearen Unabhängigkeit hergeleitet werden. Dabei sei im Folgenden K ein Körper und V ein K-Vektorraum:

  1. Jede Teilfamilie einer Familie linear unabhängiger Vektoren ist linear unabhängig. Umgekehrt ist jede Oberfamilie einer Familie linear abhängiger Vektoren wieder linear abhängig.
  2. Sei v∈V ein einzelner Vektor. Dann ist v genau dann linear unabhängig, wenn v≠0V ist. Also "fast immer". Umgekehrt ist jede Familie (egal wie groß) linear abhängig, sobald sie den Nullvektor enthält.
  3. Seien v,w∈V. Die Vektoren v und w sind genau dann linear abhängig, wenn es ein λ∈K mit der Eigenschaft w=λ⋅v oder v=λ⋅w gibt.
  4. Ist eine Familie von Vektoren linear abhängig, so kann einer von ihnen als Linearkombination der anderen dargestellt werden.

Teilfamilien linear unabhängiger Vektoren sind linear unabhängig

[Bearbeiten]

Eine linear unabhängige Familie bleibt linear unabhängig, wenn man Vektoren wegnimmt. Lineare Abhängigkeit bleibt hingegen erhalten, wenn man weitere Vektoren hinzufügt. Intuitiv zerstört also das Hinzufügen von Vektoren tendenziell die lineare Unabhängigkeit und kann durch weiteres Hinzufügen auch nicht wiederhergestellt werden.

Satz

  1. Jede Teilfamilie einer Familie linear unabhängiger Vektoren ist linear unabhängig.
  2. Jede Oberfamilie einer Familie linear abhängiger Vektoren ist linear abhängig.

Beweis

Wir zeigen zuerst die erste Aussage. Sei B⊆V eine Familie von linear unabhängigen Vektoren aus V und A⊆B eine beliebige Teilfamilie von B. Seien v1,…,vk∈A und λ1,…,λk∈K mit

0V=λ1v1+⋯+λkvk.

Wegen A⊆B liegen die Vektoren v1,…,vk auch in B. Da B linear unabhängig ist, gilt λ1=λ2=…=λk=0. Also ist A linear unabhängig.

Daraus folgern wir die zweite Aussage. Sei A⊆V eine Familie von linear abhängigen Vektoren aus V und B eine beliebige Oberfamilie von A. Angenommen B ist linear unabhängig. Dann folgt mit der vorherigen Aussage, dass auch A als Teilfamilie von B linear unabhängig ist. Das ist aber ein Widerspruch, weil A linear abhängig ist.

Familie mit Nullvektor ist linear abhängig

[Bearbeiten]

Wann ist eine Familie mit genau einem Vektor linear unabhängig? Diese Frage lässt sich leicht beantworten: immer dann, wenn dieser Vektor nicht der Nullvektor ist. Umgekehrt ist jede Familie mit dem Nullvektor linear abhängig. Inklusive die, die nur den Nullvektor selbst enthält.

Satz (Familie mit Nullvektor ist linear abhängig)

  1. Der Nullvektor ist linear abhängig.
  2. Wenn v∈V linear abhängig ist, so ist v=0V.
  3. Eine Familie von Vektoren, die den Nullvektor enthält, ist linear abhängig.

Beweis (Familie mit Nullvektor ist linear abhängig)

  1. Es ist 1K⋅0V=0V. Es gibt also eine nicht triviale Linearkombination des Vektors 0V, die 0V als Ergebnis hat. Damit ist der Nullvektor 0V linear abhängig.
  2. Ist v∈V linear abhängig, so gibt es λ≠0∈K mit λ⋅v=0V. Da λ≠0, gibt es ein multiplikatives Inverses λ−1∈K. Multiplizieren wir die Gleichung λ⋅v=0V mit λ−1 so erhalten wir v=λ−1λv=λ−10V=0V. Also muss v der Nullvektor 0V sein.
  3. Diese Behauptung folgt einfach aus 1. und dem Satz über die lineare Abhängigkeit von Oberfamilien linear abhängiger Familien.

Bei zwei Vektoren sind genau die Streckungen linear abhängig

[Bearbeiten]

Wann ist eine Familie mit zwei Vektoren linear unabhängig? Wir können die Frage beantworten, indem wir sagen, wann das Gegenteil der Fall ist. Also wann sind zwei Vektoren linear abhängig? Lineare Abhängigkeit zweier Vektoren gilt genau dann, wenn beide "auf einer Geraden liegen", d.h. der eine Vektor eine Streckung des anderen ist.

Satz

Seien v,w∈V. Die Vektoren v und w sind genau dann linear abhängig, wenn es ein λ∈K mit der Eigenschaft w=λ⋅v oder v=λ⋅w gibt.

Beweis

Wir müssen folgende zwei Implikationen beweisen:

  1. ∃ λ∈K: w=λ⋅v⟹v und w sind linear abhängig
  2. v und w sind linear abhängig ⟹∃ λ∈K: w=λ⋅v

Beweisschritt: Erste Implikation

Ist einer der beiden Vektoren der Nullvektor, dann sind nach dem vorherigen Satz v und w linear abhängig. Seien also v≠0V und w≠0V. Es sei λ∈K so gewählt, dass w=λ⋅v ist. Dies ist o.B.d.A. möglich, denn falls das nicht geht, vertauschen wir die Bezeichnungen der beiden Vektoren. Wir verwenden also v anstelle von w und w anstelle von v. Laut Voraussetzung muss ein λ∈K existieren, sodass die Gleichung mit den neuen Bezeichnungen gilt.

Nun gilt 1⋅w+(−λ)⋅v=0V. Damit haben wir den Nullvektor als nichttriviale Linearkombination dargestellt. Das bedeutet, dass v und w linear abhängig sind.

Beweisschritt: Zweite Implikation

Seien dafür v und w linear abhängig. Dann gibt es nach Definition eine nichttriviale Linearkombination des Nullvektors. Es existieren also α,β∈K so, dass α und β nicht beide Null sind und die Gleichung α⋅v+β⋅w=0V gilt. Wir betrachten den Fall, dass β≠0K ist. Dann folgt aus der Gleichung β⋅w=−α⋅v und damit

β⋅w=−α⋅v ↓beide Seiten der Gleichung multiplizieren mit β−1w=β−1⋅(−α⋅v) ↓Assoziativgesetz der skalaren Multiplikation berücksichtigen=−(β−1α)⋅v ↓setze λ:=−(β−1α)=λ⋅v

Falls jedoch β=0K ist, dann muss α≠0K sein. Analog zur Rechnung von eben kannst du nachrechnen, dass dann v=λ⋅w ist mit λ=−(α−1β).

Von linear abhängigen Vektoren kann einer als Linearkombination der anderen dargestellt werden

[Bearbeiten]

Bei endliche vielen Vektoren hatten wir mit der Definition begonnen, dass Vektoren linear abhängig sind, wenn einer der Vektoren als Linearkombination der anderen geschrieben werden kann (erste Definition). Wir haben schon gesehen, dass diese Definition äquivalent dazu ist, dass der Nullvektor als Linearkombination der Vektoren geschrieben werden kann (zweite Definition). Bei der allgemeinen Definition mit möglicherweise unendlich vielen Vektoren haben wir die Version mit dem Nullvektor (die zweite) als unsere Definition genutzt. Und man kann tatsächlich zeigen, dass auch im allgemeinen Fall die erste Definition dazu äquivalent ist:

Satz

Sei V ein K-Vektorraum und seien v1,v2,…,vn,w∈V linear abhängige Vektoren, aber (v1,v2,…,vn) seien linear unabhängig. Dann gibt es λ1,λ2,…,λn∈K derart, dass w=∑i=1nλivi ist.

Wie kommt man auf den Beweis?

Wegen der linearen Abhängigkeit von v1,v2,…,vn,w gibt es α1,α2,…,αn,μ∈K, die nicht alle gleich 0 sind, so dass ∑i=1nαivi+μw=0. Wir wollen w als Linearkombination der vi schreiben. Also wollen wir die Gleichung ∑i=1nαivi+μw=0 nach w auflösen. Wir können umformen zu

μw=−(∑i=1nαivi).

Nun wollen wir durch μ teilen. Das geht nur, wenn μ≠0. Also zeigen wir, dass der Fall μ=0 nicht auftreten kann. Angenommen μ=0. Dann folgt

0V=∑i=1nαivi.

Wir wissen, dass v1,v2,…,vn linear unabhängig sind. Also sind alle αi gleich 0. Dadurch sind alle α1,α2,…,αn,μ gleich 0. Das ist ein Widerspruch. Deshalb kann μ=0 nicht passieren.

Beweis

Da v1,v2,…,vn,w∈V linear abhängig sind, gibt es α1,α2,…,αn,μ∈K mit ∑i=1nαivi+μw=0, wobei nicht alle α1,α2,…,αn gleich 0 sind. Daher gilt

μw=−(∑i=1nαivi)

Wir zeigen zuerst μ≠0. Nehmen wir also an, es wäre μ=0. Dann wäre

0V=∑i=1nαivi+0⋅w=∑i=1nαivi.

Wegen der linearen Unabhängigkeit der vi folgt daraus auch αi=0K für alle i∈{1,…,n}. Das kann aber nicht sein, da αi,μ nicht alle Null sind. Also gilt μ≠0. Wir können damit durch μ dividieren und die gesuchte Linearkombination ist

w=−(∑i=1nαiμvi)=∑i=1n(−αiμ)vi

Setze nun λi:=(−αiμ), dann ist w=∑i=1nλivi und genau das war zu zeigen.

Lineare Unabhängigkeit und eindeutige Linearkombinationen

[Bearbeiten]

Wir betrachten in diesem Abschnitt den Zusammenhang zwischen Linearer Unabhängigkeit und Linearkombinationen genauer. Dafür machen wir uns klar, was es bedeutet, wenn die Vektoren v1,…,vn linear abhängig oder unabhängig sind. Angenommen die Vektoren v1,…,vn sind linear abhängig. Aus unserer Definition der linearen Unabhängigkeit wissen wir, dass es dann eine nicht triviale Nulldarstellung geben muss, da mindestens ein Skalar λi≠0 für ein 1≤i≤n ist. Wir machen uns dies anhand des folgenden Beispiels klar

Beispiel (Lineare Abhängigkeit und nicht triviale Nulldarstellung)

Betrachten wir die Vektoren (1,0,0)T,(1,1,12)T,(0,2,1)T∈ℝ3. Diese sind linear abhängig, da

(1112)=1⋅(100)+12⋅(021)

Durch Umformung dieser Gleichung erhalten wir eine Darstellung des Nullvektors:

(000)=1⋅(100)−1⋅(1112)+12⋅(021)

Neben dieser Darstellung gibt es auch die sogenannte triviale Darstellung des Nullvektors, bei der jeder Vorfaktor gleich Null ist:

(000)=0⋅(100)+0⋅(1112)+0⋅(021)

Wegen der linearen Abhängigkeit kann der Nullvektor über zwei Wege über eine Linearkombination dargestellt werden.

Unabhängig davon, ob die betrachtete Familie von Vektoren linear unabhängig ist oder nicht, gibt es stets die triviale Nulldarstellung, in dem alle Skalare λ1,...,λn den Wert 0 haben:

0=0⋅v1+...+0⋅vn

Bei linearer Abhängigkeit der Vektoren ist die Darstellung der Null nicht mehr eindeutig. Wir können unsere Ergebnisse bisher in einem Satz zusammenfassen und verallgemeinern:

Satz (Lineare Unabhängigkeit und eindeutige Linearkombinationen)

Sei V ein Vektorraum und M⊆V.

Alle Linearkombinationen von Vektoren aus M sind eindeutig ⟺M linear unabhängig.

Beweis (Lineare Unabhängigkeit und eindeutige Linearkombinationen)

Wir zeigen die Kontraposition:

Es gibt eine Linearkombination von Vektoren aus M, die nicht eindeutig ist ⟺M ist linear abhängig.

Beweisschritt: "⟹"

Wir nehmen an, dass es v∈V gibt, so dass es verschiedene Darstellungen von v durch Vektoren aus M gibt:

Sei v=λ1v1+…+λnvn mit λ1,...,λn∈K und v=μ1v1+…+μnvm mit μ1,...,μv∈K und v1,…,vn∈M. Subtraktion der beiden Gleichungen liefert

0V=(λ1−μ1)⋅v1+…+(λn−μn)⋅vn

Da die Darstellungen von v unterschiedlich sind, gibt es mindestens einen Faktor λi−μi≠0 für 1≤i≤n. Damit sind die Vektoren v1,...,vn nach Definition linear abhängig und damit ist auch M linear abhängig.

Beweisschritt: " ⟸ "

Wenn M linear abhängig ist, enthält M eine linear abhängige Teilmenge v1…,vn.

Dann gibt es außer der trivialen Darstellung der Null 0V mindestens eine weitere: wegen der linearen Abhängigkeit gibt es Faktoren λi, die nicht alle Null sind, mit

λ1v1+…+λnvn=0V

Also haben wir gezeigt, dass es dann zwei Darstellungen von 0V als Linearkombination dieser Vektoren gibt. Damit sind Linearkombinationen nicht eindeutig.

Übungsaufgaben

[Bearbeiten]

Aufgabe 1

[Bearbeiten]

Aufgabe (Lineare Unabhängigkeit)

Zeige, dass die Vektoren (1,1,0)T,(0,1,0)T,(0,1,1)T∈ℝ3 linear unabhängig sind.

Lösung (Lineare Unabhängigkeit)

Wir müssen zeigen, dass durch die gegebenen Vektoren der Nullvektor nur trivial dargestellt werden kann. Dies bedeutet, dass die folgende Gleichung mit den reellen Zahlen ρ1,ρ2,ρ3∈ℝ nur die Lösung ρ1=ρ2=ρ3=0 besitzt:

ρ1⋅(110)+ρ2⋅(010)+ρ3⋅(011)=(000)

Hieraus ergibt sich:

ρ1⋅(110)+ρ2⋅(010)+ρ3⋅(011)=(000)↓ skalare Multiplikation ausführen⟹(ρ1ρ10)+(0ρ20)+(0ρ3ρ3)=(000)↓ Vektoraddition ausführen⟹(ρ1ρ1+ρ2+ρ3ρ3)=(000)

Nun sind zwei Spaltenvektoren genau dann gleich, wenn jede Komponente gleich ist. Also müssen folgende Gleichungen gelten:

ρ1=0ρ1+ρ2+ρ3=0ρ3=0

Es ist also ρ1=ρ3=0. Wenn wir dies in ρ1+ρ2+ρ3=0 einsetzen, erhalten wir ρ2=0. Damit haben wir gezeigt, dass aus der Gleichung ρ1⋅(1,1,0)T+ρ2⋅(0,1,0)T+ρ3⋅(0,1,1)T=(0,0,0)T folgt, dass alle Koeffizienten ρ1, ρ2 und ρ3 gleich 0 sind. Somit sind die drei Vektoren linear unabhängig.

Aufgabe 2

[Bearbeiten]

Aufgabe (Lineare Abhängigkeit)

Zeige dass die folgende Menge M von vier Vektoren linear abhängig ist:

M={(100),(010),(001),(111)}

Lösung (Lineare Abhängigkeit)

Nach Definition sind die Vektoren (1,0,0)T,(0,1,0)T,(0,0,1)T und (1,1,1)T genau dann linear abhängig, wenn wir eine nichttriviale Linearkombination der Null mit ihnen finden. Eine solche ist beispielsweise durch

(100)+(010)+(001)−(111)=0

gegeben. Also sind die Vektoren linear abhängig.

Lösung (Lineare Abhängigkeit, Alternative)

Vektoren sind linear abhängig, wenn einer sich als Linearkombination der anderen drei darstellen lässt. Nun kann der Vektor (1,1,1)T als Linearkombination der anderen dargestellt werden:

(111)=(100)+(010)+(001)

Damit sind die Vektoren linear abhängig.

Aufgabe 3

[Bearbeiten]

Aufgabe (Trigonometrische Polynome)

Sei f:ℝ→ℝ mit f(x)=f(x+2π) für alle x∈ℝ. Das heißt, dass f eine 2π-periodische Funktion ist. Wir betrachten die Menge Abb2π(ℝ,ℝ) der 2π-periodischen Funktionen. Diese bilden einen ℝ-Vektorraum.

Sind die Funktionen cos⁡(0⋅x),cos⁡(1⋅x),cos⁡(2⋅x) linear unabhängig?

Wie kommt man auf den Beweis? (Trigonometrische Polynome)

Wir untersuchen, wie man die Nullfunktion als Linearkombination der drei Funktionen schreiben kann. Dazu bestimmen wir die Werte von λ1,λ2,λ3 in der Gleichung λ1cos⁡(0)+λ2cos⁡(x)+λ3cos⁡(2x)=0. Das können wir tun, indem wir drei verschiedene Werte für x einsetzen und dann das entstehende Gleichungssystem lösen.

Dafür eignen sich Werte, für die wir die Werte des Kosinus explizit kennen – zum Beispiel 0,π2 und π. Denn es gilt cos⁡(0)=cos⁡(2π)=1,cos⁡(π2)=0 und cos⁡(π)=−1.

Lösung (Trigonometrische Polynome)

Seien λ1,λ2,λ3∈ℝ, sodass

λ1cos⁡(0⋅x)+λ2cos⁡(1⋅x)+λ3cos⁡(2⋅(x))=0

für alle x∈ℝ gilt. Wir wollen zeigen, dass λ1=λ2=λ3=0 gelten muss. Indem wir für x die Werte 0,π2 und π einsetzen, erhalten wir folgendes Gleichungssystem für die λi:

x=π2:λ1−λ3=0x=π:λ1−λ2+λ3=0x=0:λ1+λ2+λ3=0

Das Gleichungssystem kann nun auf verschiedene Arten gelöst werden. Wir stellen zunächst die erste Gleichung um und erhalten λ1=λ3. Das können wir in die zweite Gleichung einsetzen und erhalten λ1−λ2+λ1=0, also 2λ1=λ2. Wenn wir unsere Ergebnisse jetzt in die dritte Gleichung einsetzen, haben wir λ1+2λ1+λ1=0. Dies ist äquivalent dazu, dass λ1=0 gilt. Daraus folgt direkt λ2=λ3=0.

Damit haben wir die Koeffizienten λ1,λ2 und λ3 eindeutig bestimmt. Das heißt, es gibt keine nichttriviale Linearkombination der 0. Die Funktionen sind also linear unabhängig.

Aufgabe 4

[Bearbeiten]

Aufgabe (Lineare (Un-)abhängigkeit?)

Beweise oder widerlege die folgende Aussage:

Seien u,v,w∈ℝ3. Die Menge {u,v,w} ist genau dann linear abhängig, wenn jeder der Vektoren eine Linearkombination der anderen beiden ist.

Wie kommt man auf den Beweis? (Lineare (Un-)abhängigkeit?)

Damit die Menge linear abhängig ist, reicht es, wenn zwei der drei Vektoren ein Vielfaches des jeweils anderen sind, während der Dritte linear unabhängig von den beiden sein kann. Mit dieser Überlegung können wir uns ein Gegenbeispiel zu der Aussage konstruieren.

Lösung (Lineare (Un-)abhängigkeit?)

Die Aussage ist nicht richtig. Wir betrachten die Menge

{(100),(200),(001)}

Dann können wir den Nullvektor als nichttriviale Linearkombination der drei Vektoren darstellen:

(000)=−2⋅(100)+(200)+0⋅(001)

Damit ist die Menge linear abhängig. Allerdings ist der Vektor (0,0,1)T keine Linearkombination der anderen beiden.

Aufgabe 5

[Bearbeiten]

Aufgabe (Linear unabhängige Vektoren im Kn)

Beweise: Im Vektorraum Kn der n-Tupel über dem Körper K sind die Vektoren e1=(1,0,0,…,0)T, e2=(0,1,0,…,0)T bis en:=(0,0,0,…,1)T linear unabhängig.

Lösung (Linear unabhängige Vektoren im Kn)

Wir müssen zeigen, dass wir den Nullvektor eindeutig als Linearkombination der Vektoren e1,...,en darstellen können. Betrachten wir also die Linearkombination der Vektoren mit λi∈K für 1≤i≤n. Es soll gelten

(00⋮0)=!λ1⋅(10⋮0)+λ2⋅(01⋮0)+...+λn⋅(00⋮1)

Dies können wir als lineares Gleichungssystem auffassen als

0=λ10=λ2⋮0=λn

Damit haben wir gezeigt, dass die λi eindeutig bestimmt sind und den Wert 0 besitzen. Nach Definition der linearen Unabhängigkeit haben wir damit gezeigt, dass die Vektoren linear unabhängig sind.

Aufgabe 6

[Bearbeiten]

Aufgabe (Linear unabhängige Vektoren bei Endomorphismus)

Sei K ein Körper und F:V→V ein Endomorphismus des K-Vektorraums V. Sei v∈V, sodass für eine feste natürliche Zahl n gilt: Fi(v)≠0 für i=1,...,n und Fn+1(v)=0. Hierbei bedeutet Fi(v)=F(F(...(F(v))...)) das i-malige Anwenden der Abbildung F auf den Vektor v. Beweise, dass dann die Vektoren v,F(v),...,Fn(v) linear unabhängig sind.

Wie kommt man auf den Beweis? (Linear unabhängige Vektoren bei Endomorphismus)

Wir müssen zeigen, dass für λ0,…,λn∈K mit

λ0v+λ1F(v)+⋯+λnFn(v)=0

schon λ0=⋯=λn=0 gilt. Wir können dafür versuchen, die einzelnen λi aus dieser Gleichung zu erhalten: Wir wissen, dass Fn+1(v)=0 gilt. Wenden wir nun F auf diese Gleichung an, so erhalten wir

0=F(0)=F(λ0v+λ1F(v)+⋯+λnFn(v))=λ0F(v)+λ1F2(v)+⋯+λnFn+1(v)=λ0F(v)+λ1F2(v)+⋯+λn−1Fn(v).

Wir haben damit erreicht, dass wir einen Summanden verloren haben. Damit haben wir unser Problem auf einen Fall mit n Summanden reduziert. Das heißt, indem wir mit einer Induktion vorgehen, können wir die Aussage jetzt folgern.

Lösung (Linear unabhängige Vektoren bei Endomorphismus)

Wir führen eine Induktion nach n durch, um obige Idee, die Anzahl der Vektoren um einen Vektor zu reduzieren anwenden zu können.

Aussageform, deren Allgemeingültigkeit für n∈ℕ bewiesen werden soll:

Ist v∈V mit Fi(v)≠0 für alle i≤n und Fn+1(v)=0, so ist v,F(v),…,Fn(v) linear unabhängig.

1. Induktionsanfang:

Wir müssen zeigen, dass v und F(v) linear unabhängig sind, wenn F2(v)=0 und F(v)≠0 gelten. Das heißt wir müssen zeigen, dass für λ,μ∈K mit λ⋅v+μ⋅F(v)=0 schon λ=μ=0 erfüllt sein muss. Nun ist

0=F(0)=F(λ⋅v+μ⋅F(v))=λ⋅F(v)+μ⋅F2(v)=λ⋅F(v)

Weil F(v)≠0 gilt, muss λ=0 gelten. Dann ist nach Wahl von λ und μ auch μ⋅F(v)=0. Mit dem gleichen Argument folgt nun μ=0.

2. Induktionsschritt:

2a. Induktionsvoraussetzung:

Ist v∈V mit Fi(v)≠0 für alle i≤n und Fn+1(v)=0, so ist v,F(v),…,Fn(v) linear unabhängig.

2b. Induktionsbehauptung:

Ist v∈V mit Fi(v)≠0 für alle i≤n+1 und Fn+2(v)=0, so ist v,F(v),…,Fn+1(v) linear unabhängig.

2c. Beweis des Induktionsschritts:

Seien λ0,…,λn+1∈K, sodass λ0⋅v+λ1⋅F(v)+⋯+λn+1⋅Fn+1(v)=0 gilt. Dann ist

0=F(0)=F(λ0⋅v+λ1⋅F(v)+⋯+λn+1⋅Fn+1(v))=λ0⋅F(v)+λ1⋅F2(v)+⋯+λn+1⋅Fn+2(v)=λ0⋅F(v)+⋯+λn⋅Fn+1(v)

Indem wir die Induktionsvoraussetzung auf F(v) anwenden, erhalten wir, dass λ0=⋯=λn=0 gilt. Damit ist λn+1Fn+1(v)=0. Weil Fn+1(v)≠0 ist, muss λn+1=0 gelten. Also ist v,F(v),…,Fn+1(v) linear unabhängig.