Kurs:Lineare Algebra (Osnabrück 2024-2025)/Teil I/Vorlesung 6/latex

\setcounter{section}{6}






\bild{ \begin{center}
\includegraphics[width=5.5cm]{\bildeinlesung {Waeller3.jpg} }
\end{center}
\bildtext {Vorli lässt sich gerne knuddeln. Dabei räkelt sie sich in alle Himmelsrichtungen und hinterher weiß niemand mehr, wo vorne und hinten ist.} }

\bildlizenz { Waeller3.jpg } {} {Odatrulle} {Commons} {CC-by-sa 4.0} {}







\zwischenueberschrift{Vektorräume}






\bild{ \begin{center}
\includegraphics[width=5.5cm]{\bildeinlesung {Vector_Addition.svg} }
\end{center}
\bildtext {Die Addition von zwei Pfeilen $a$ und $b$, ein typisches Beispiel für Vektoren.} }

\bildlizenz { Vector_Addition.svg } {} {Booyabazooka} {Commons} {PD} {}

Der zentrale Begriff der linearen Algebra ist der Vektorraum.


\inputdefinition
{}
{

Es sei $K$ ein \definitionsverweis {Körper}{}{} und $V$ eine Menge mit einem ausgezeichneten Element
\mavergleichskette
{\vergleichskette
{0 }
{ \in }{V }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} und mit zwei Abbildungen \maabbeledisp {+} {V \times V} {V } {(u,v)} {u+v } {,} und \maabbeledisp {\cdot} {K \times V } {V } {(s,v) } {s v = s \cdot v } {.} Dann nennt man $V$ einen \definitionswortpraemath {K}{ Vektorraum }{} \zusatzklammer {oder einen Vektorraum über $K$} {} {,} wenn die folgenden Axiome erfüllt sind\zusatzfussnote {Die ersten vier Axiome, die unabhängig von $K$ sind, bedeuten, dass $(V,0,+)$ eine \definitionsverweis {kommutative Gruppe}{}{} ist} {.} {} \zusatzklammer {dabei seien \mathkor {} {r,s \in K} {und} {u,v,w \in V} {} beliebig} {} {} \zusatzfussnote {Auch für Vektorräume gilt die \stichwort {Klammerkonvention} {,} dass Punktrechnung stärker bindet als Strichrechnung} {.} {} \aufzaehlungacht{
\mavergleichskette
{\vergleichskette
{ u+v }
{ = }{v+u }
{ }{ }
{ }{ }
{ }{ }
} {}{}{,} }{
\mavergleichskette
{\vergleichskette
{(u+v)+w }
{ = }{ u +(v+w) }
{ }{ }
{ }{ }
{ }{ }
} {}{}{,} }{
\mavergleichskette
{\vergleichskette
{ v+0 }
{ = }{v }
{ }{ }
{ }{ }
{ }{ }
} {}{}{,} }{Zu jedem $v$ gibt es ein $z$ mit
\mavergleichskette
{\vergleichskette
{v+z }
{ = }{ 0 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{,} }{
\mavergleichskette
{\vergleichskette
{1 \cdot u }
{ = }{ u }
{ }{ }
{ }{ }
{ }{ }
} {}{}{,} }{
\mavergleichskette
{\vergleichskette
{ r(su) }
{ = }{ (rs) u }
{ }{ }
{ }{ }
{ }{ }
} {}{}{,} }{
\mavergleichskette
{\vergleichskette
{ r(u+v) }
{ = }{ru + rv }
{ }{ }
{ }{ }
{ }{ }
} {}{}{,} }{
\mavergleichskette
{\vergleichskette
{ (r+s) u }
{ = }{ru + su }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.} }

}

Die Verknüpfung in $V$ nennt man \zusatzklammer {Vektor} {} {-}Addition und die Operation \maabb {} { K \times V } { V } {} nennt man \stichwort {Skalarmultiplikation} {.} Die Elemente in einem Vektorraum nennt man \stichwort {Vektoren} {,} und die Elemente
\mavergleichskette
{\vergleichskette
{ r }
{ \in }{ K }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} heißen \stichwort {Skalare} {.} Das Nullelement
\mavergleichskette
{\vergleichskette
{ 0 }
{ \in }{ V }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} wird auch als \stichwort {Nullvektor} {} bezeichnet, und zu
\mavergleichskette
{\vergleichskette
{ v }
{ \in }{ V }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} heißt das inverse Element bezüglich der Addition das \stichwort {Negative} {} zu $v$ und wird mit $-v$ bezeichnet. Wie in Ringen gilt wieder \stichwort {Punktrechnung vor Strichrechnung} {,} d.h. die Skalarmultiplikation bindet stärker als die Vektoraddition.

Den Körper, der im Vektorraumbegriff vorausgesetzt ist, nennt man auch den \stichwort {Grundkörper} {.} Alle Begriffe der linearen Algebra beziehen sich auf einen solchen Grundkörper, er darf also nie vergessen werden, auch wenn er manchmal nicht explizit aufgeführt wird. Bei
\mavergleichskette
{\vergleichskette
{ K }
{ = }{ \R }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} spricht man von \stichwort {reellen Vektorräumen} {} und bei
\mavergleichskette
{\vergleichskette
{ K }
{ = }{ {\mathbb C} }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} von \stichwort {komplexen Vektorräumen} {.} Bei reellen und komplexen Vektorräumen gibt es zusätzliche Strukturen wie Längen, Winkel, Skalarprodukt. Zunächst entwickeln wir aber die algebraische Theorie der Vektorräume über einem beliebigen Körper.






\bild{ \begin{center}
\includegraphics[width=5.5cm]{\bildeinlesung {Vector_space_illust.svg} }
\end{center}
\bildtext {} }

\bildlizenz { Vector space illust.svg } {} {Oleg Alexandrov} {Commons} {PD} {}





\inputbeispiel{}
{

Es sei $K$ ein \definitionsverweis {Körper}{}{} und
\mavergleichskette
{\vergleichskette
{ n }
{ \in }{ \N_+ }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.} Dann ist die \definitionsverweis {Produktmenge}{}{}
\mavergleichskettedisp
{\vergleichskette
{K^n }
{ =} { \underbrace{K \times \cdots \times K }_{n\text{-mal} } }
{ =} { { \left\{ (x_1 , \ldots , x_{ n }) \mid x_i \in K \right\} } }
{ } {}
{ } {}
} {}{}{} mit der komponentenweisen Addition und der durch
\mavergleichskettedisp
{\vergleichskette
{ s (x_1 , \ldots , x_{ n }) }
{ =} { (s x_1 , \ldots , s x_{ n }) }
{ } { }
{ } { }
{ } { }
} {}{}{} definierten Skalarmultiplikation ein \definitionsverweis {Vektorraum}{}{.} Man nennt ihn den $n$-di\-mensionalen \stichwort {Standardraum} {.} Insbesondere ist
\mavergleichskette
{\vergleichskette
{K^1 }
{ = }{K }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} selbst ein Vektorraum.


}

Der Nullraum $0$, der aus dem einzigen Element $0$ besteht, ist ebenfalls ein Vektorraum. Man kann ihn auch als
\mavergleichskette
{\vergleichskette
{ K^0 }
{ = }{ 0 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} auffassen.

Die Vektoren im Standardraum $K^n$ kann man als Zeilenvektoren
\mathdisp {\left( a_1 , \, a_2 , \, \ldots , \, a_n \right)} { }
oder als Spaltenvektoren
\mathdisp {\begin{pmatrix} a_1 \\a_2\\ \vdots\\a_n \end{pmatrix}} { }
schreiben. Der Vektor
\mavergleichskettedisp
{\vergleichskette
{ e_i }
{ \defeq} { \begin{pmatrix} 0 \\ \vdots\\ 0\\1\\ 0\\ \vdots\\ 0 \end{pmatrix} }
{ } { }
{ } { }
{ } { }
} {}{}{,} wobei die $1$ an der $i$-ten Stelle steht, heißt $i$-ter \stichwort {Standardvektor} {.}


\inputbeispiel{}
{

Es sei $E$ eine \anfuehrung{Ebene}{} mit einem fixierten \anfuehrung{Ursprungspunkt}{}
\mavergleichskette
{\vergleichskette
{ Q }
{ \in }{ E }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.} Wir identifizieren einen Punkt
\mavergleichskette
{\vergleichskette
{ P }
{ \in }{E }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} mit dem Verbindungsvektor
\mathl{\overrightarrow{ Q P }}{.} In dieser Situation kann man ein anschauliche koordinatenfreie Vektoraddition und eine koordinatenfreie Skalarmultiplikation einführen. Zwei Vektoren \mathkor {} {\overrightarrow{ Q P }} {und} {\overrightarrow{ Q R }} {} werden miteinander addiert, indem man das Parallelogramm zu diesen beiden Vektoren konstruiert. Das Ergebnis der Addition ist die Ecke des Parallelogramms, das $Q$ gegenüberliegt. Bei der Konstruktion muss man die zu
\mathl{\overrightarrow{ Q P }}{} parallele Gerade durch $R$ und die zu
\mathl{\overrightarrow{ Q R }}{} parallele Gerade durch $P$ zeichnen. Der Schnittpunkt dieser beiden Geraden ist der gesuchte Punkt. Eine entsprechende Vorstellung ist, dass man den Vektor
\mathl{\overrightarrow{ Q P }}{} parallel verschiebt und an
\mathl{\overrightarrow{ Q R }}{} \anfuehrung{anlegt}{,} d.h. dass man den Startpunkt des einen Pfeiles an den Endpunkt des anderen anheftet.

Für die Multiplikation eines Vektors
\mathl{\overrightarrow{ Q P }}{} mit einem Skalar $s$ muss dieser als ein Punkt auf einer Geraden $G$ gegeben sein, auf der darüber hinaus ein Nullpunkt
\mavergleichskette
{\vergleichskette
{ 0 }
{ \in }{ G }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} und eine Eins
\mavergleichskette
{\vergleichskette
{ 1 }
{ \in }{ G }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} fixiert sind. Wie diese Gerade in der Ebene liegt, ist zunächst gleichgültig. Man bewegt die Gerade \zusatzklammer {dabei darf man verschieben und auch drehen} {} {} so, dass der Nullpunkt auf $Q$ zu liegen kommt und vermeidet, dass die Gerade deckungsgleich zu der von
\mathl{\overrightarrow{ Q P }}{} erzeugten Geraden \zusatzgs {nennen wir sie $H$} {} wird. Nun verbindet man $1$ und $P$ mit einer Geraden $L$ und zeichnet dazu die zu $L$ parallele Gerade $L'$ durch $s$. Der Schnittpunkt von \mathkor {} {L'} {und} {H} {} ist
\mathl{s\overrightarrow{ Q P }}{.}

Diese Überlegungen kann man auch höherdimensional anstellen, wobei sich allerdings das Wesentliche in der von den beiden beteiligten Vektoren \zusatzklammer {bzw. Geraden} {} {} erzeugten Ebene abspielt.


}




\inputbeispiel{ }
{

Die \definitionsverweis {komplexen Zahlen}{}{} ${\mathbb C}$ bilden einen \definitionsverweis {Körper}{}{} und daher bilden sie einen \definitionsverweis {Vektorraum}{}{} über sich selbst. Andererseits sind die komplexen Zahlen als additive Struktur gleich $\R^2$. Die Multiplikation einer komplexen Zahl
\mathl{a+b { \mathrm i}}{} mit einer reellen Zahl
\mavergleichskette
{\vergleichskette
{ s }
{ = }{ (s,0) }
{ }{ }
{ }{ }
{ }{}
} {}{}{} geschieht komponentenweise, d.h. diese Multiplikation stimmt mit der skalaren Multiplikation auf $\R^2$ überein. Daher sind die komplexen Zahlen auch ein reeller Vektorraum. Unter Verwendung einer späteren Terminologie kann man sagen, dass ${\mathbb C}$ ein eindimensionaler komplexer Vektorraum ist und dass ${\mathbb C}$ ein zweidimensionaler reeller Vektorraum ist mit der reellen Basis \mathkor {} {1} {und} {{ \mathrm i}} {.}


}




\inputbeispiel{}
{

Zu einem \definitionsverweis {Körper}{}{} $K$ und gegebenen natürlichen Zahlen
\mathl{m,n}{} bildet die Menge
\mathdisp {\operatorname{Mat}_{ m \times n } (K)} { }
der
\mathl{m \times n}{-}Matrizen mit komponentenweiser Addition und komponentenweiser Skalarmultiplikation einen $K$-\definitionsverweis {Vektorraum}{}{.} Das Nullelement in diesem Vektorraum ist die \stichwort {Nullmatrix} {}
\mavergleichskettedisp
{\vergleichskette
{0 }
{ =} { \begin{pmatrix} 0 & \ldots & 0 \\ \vdots & \ddots & \vdots \\0 & \ldots & 0 \end{pmatrix} }
{ } { }
{ } { }
{ } { }
} {}{}{.}


}

Polynome werden wir später einführen, sie sind vermutlich aus der Schule bekannt.


\inputbeispiel{}
{

Es sei
\mavergleichskette
{\vergleichskette
{ R }
{ = }{ K[X] }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} der \definitionsverweis {Polynomring}{}{} in einer Variablen über dem \definitionsverweis {Körper}{}{} $K$, der aus sämtlichen Polynomen, also Ausdrücken der Form
\mathdisp {a_nX^n+a_{n-1}X^{n-1} + \cdots + a_2X^2+a_1X+a_0} { }
mit
\mavergleichskette
{\vergleichskette
{ a_i }
{ \in }{ K }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} besteht. Mit \zusatzklammer {komponentenweiser} {} {} Addition und der ebenfalls komponentenweisen Multiplikation mit einem Skalar
\mavergleichskette
{\vergleichskette
{s }
{ \in }{ K }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} \zusatzklammer {was man auch als die Multiplikation mit dem konstanten Polynom $s$ auffassen kann} {} {} ist der Polynomring ein $K$-\definitionsverweis {Vektorraum}{}{.}


}




\inputbeispiel{}
{

Wir betrachten die Inklusion
\mavergleichskette
{\vergleichskette
{ \Q }
{ \subseteq }{ \R }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} der \definitionsverweis {rationalen Zahlen}{}{} in den \definitionsverweis {reellen Zahlen}{}{.} Mit der reellen Addition und mit der Multiplikation von rationalen Zahlen mit reellen Zahlen ist $\R$ ein $\Q$-\definitionsverweis {Vektorraum}{}{,} wie direkt aus den \definitionsverweis {Körperaxiomen}{}{} folgt. Dies ist ein ziemlich unübersichtlicher Vektorraum.


}


\inputbeispiel{}
{

Es sei $K$ ein \definitionsverweis {Körper}{}{} und es sei $I$ eine Menge. Wir betrachten die Menge der \definitionsverweis {Funktionen}{}{} von $I$ nach $K$, also
\mavergleichskettedisp
{\vergleichskette
{ V }
{ =} { \operatorname{Abb} \, { \left( I , K \right) } }
{ =} { { \left\{ f \mid f : I \rightarrow K \text{ Abbildung} \right\} } }
{ } { }
{ } { }
} {}{}{.} Diese Menge ist mit \definitionsverweis {komponentenweiser}{}{} Addition, bei der also die Summe von zwei Funktionen \mathkor {} {f} {und} {g} {} durch
\mavergleichskettedisp
{\vergleichskette
{ (f+g) (z) }
{ \defeq f(z) + g(z)} {}
{ } {}
{ } {}
{ } {}
} {}{}{} erklärt wird, und mit der durch
\mavergleichskettedisp
{\vergleichskette
{ (s f) (z) }
{ \defeq} { s f(z) }
{ } { }
{ } { }
{ } { }
} {}{}{} definierten Skalarmultiplikation ein \definitionsverweis {Vektorraum}{}{.}


}

Bei
\mavergleichskette
{\vergleichskette
{I }
{ = }{\N }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} spricht man auch von dem \stichwort {Folgenraum} {} zu $K$. Bei
\mavergleichskette
{\vergleichskette
{I }
{ = }{K }
{ = }{\R }
{ }{ }
{ }{ }
} {}{}{} handelt es sich um den \stichwort {Abbildungsraum} {} \zusatzklammer {oder \stichwort {Funktionenraum} {}} {} {} von $\R$ nach $\R$, also die Menge aller Funktionen von $\R$ nach $\R$.


\inputfaktbeweis
{Vektorraum/Einfache Eigenschaften/Fakt}
{Lemma}
{}
{

\faktsituation {Es sei $K$ ein \definitionsverweis {Körper}{}{} und $V$ ein $K$-\definitionsverweis {Vektorraum}{}{.}}
\faktuebergang {Dann gelten die folgenden Eigenschaften \zusatzklammer {dabei sei \mathkork {} {v \in V} {und} {s \in K} {}} {} {.}}
\faktfolgerung {\aufzaehlungvier{Es ist
\mavergleichskette
{\vergleichskette
{ 0v }
{ = }{ 0 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.} \zusatzfussnote {Man mache sich hier und im Folgenden klar, wann die $0$ in $K$ und wann sie in $V$ zu verstehen ist} {.} {} }{Es ist
\mavergleichskette
{\vergleichskette
{ s 0 }
{ = }{ 0 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.} }{Es ist
\mavergleichskette
{\vergleichskette
{ (-1) v }
{ = }{ -v }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.} }{Aus
\mavergleichskette
{\vergleichskette
{ s }
{ \neq }{ 0 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} und
\mavergleichskette
{\vergleichskette
{ v }
{ \neq }{ 0 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} folgt
\mavergleichskette
{\vergleichskette
{ s v }
{ \neq }{ 0 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.} }}
\faktzusatz {}
\faktzusatz {}

}
{ Siehe Aufgabe 6.27. }






\zwischenueberschrift{Untervektorräume}




\inputdefinition
{}
{

Es sei $K$ ein \definitionsverweis {Körper}{}{} und $V$ ein $K$-\definitionsverweis {Vektorraum}{}{.} Eine Teilmenge
\mavergleichskette
{\vergleichskette
{ U }
{ \subseteq }{ V }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} heißt \definitionswort {Untervektorraum}{,} wenn die folgenden Eigenschaften gelten. \aufzaehlungdrei{
\mavergleichskette
{\vergleichskette
{ 0 }
{ \in }{ U }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.} }{Mit
\mavergleichskette
{\vergleichskette
{ u,v }
{ \in }{U }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} ist auch
\mavergleichskette
{\vergleichskette
{ u+v }
{ \in }{U }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.} }{Mit
\mavergleichskette
{\vergleichskette
{ u }
{ \in }{ U }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} und
\mavergleichskette
{\vergleichskette
{ s }
{ \in }{ K }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} ist auch
\mavergleichskette
{\vergleichskette
{ s u }
{ \in }{ U }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.} }

}

Auf einem solchen Untervektorraum kann man die Addition und die skalare Multiplikation einschränken. Daher ist ein Untervektorraum selbst ein Vektorraum, siehe Aufgabe 6.10. Die einfachsten Untervektorräume in einem Vektorraum $V$ sind der Nullraum $0$ und der gesamte Vektorraum $V$.


\inputfaktbeweis
{Lineare Algebra/Variablenmenge/Lineares Gleichungssystem/Lösungsraum ist Vektorraum/Fakt}
{Lemma}
{}
{

\faktsituation {Es sei $K$ ein \definitionsverweis {Körper}{}{} und
\mathdisp {\begin{matrix} a _{ 1 1 } x _1 + a _{ 1 2 } x _2 + \cdots + a _{ 1 n } x _{ n } & = & 0 \\ a _{ 2 1 } x _1 + a _{ 2 2 } x _2 + \cdots + a _{ 2 n } x _{ n } & = & 0 \\ \vdots & \vdots & \vdots \\ a _{ m 1 } x _1 + a _{ m 2 } x _2 + \cdots + a _{ m n } x _{ n } & = & 0 \end{matrix}} { }
ein \definitionsverweis {homogenes lineares Gleichungssystem}{}{} über $K$.}
\faktfolgerung {Dann ist die Menge aller Lösungen des Gleichungssystems ein \definitionsverweis {Untervektorraum}{}{} des $K^n$ \zusatzklammer {mit komponentenweiser Addition und Skalarmultiplikation} {} {.}}
\faktzusatz {}
\faktzusatz {}

}
{ Siehe Aufgabe 6.9. }


Man spricht daher auch vom \stichwort {Lösungsraum} {} des Gleichungssystems. Insbesondere ist die Summe von zwei Lösungen eines linearen Gleichungssystems wieder eine Lösung. Die Lösungsmenge eines inhomogenen Gleichungssystems ist kein Vektorraum. Man kann aber, wie in Korollar 5.14 gezeigt, zu einer Lösung eines inhomogenen Gleichungssystems eine Lösung des zugehörigen homogenen Gleichungssystems hinzuaddieren und erhält wieder eine Lösung des inhomogenen Gleichungssystems.




\inputbeispiel{}
{

Wir knüpfen an die homogene Version von Beispiel 5.1 an, d.h. wir betrachten das homogene lineare Gleichungssystem
\mathdisp {\begin{matrix} 2x & +5y & +2z & & -v & = & 0 \\ 3x & -4y & & +u & +2v & = & 0 \\ 4x & & -2z & +2u & & = & 0 \, . \end{matrix}} { }
über $\R$. Aufgrund von Lemma 6.11 ist die Lösungsmenge $L$ ein Untervektorraum von $\R^5$. Wir haben ihn in Beispiel 5.1 explizit als
\mathdisp {{ \left\{ u { \left( - { \frac{ 1 }{ 3 } }, 0 , { \frac{ 1 }{ 3 } } ,1,0 \right) } + v { \left( - { \frac{ 2 }{ 13 } }, { \frac{ 5 }{ 13 } }, -{ \frac{ 4 }{ 13 } },0,1 \right) } \mid u,v \in \R \right\} }} { }
beschrieben, woraus ebenfalls erkennbar ist, dass dieser Lösungsraum ein Vektorraum ist. In dieser Schreibweise wird klar, dass $L$ in Bijektion zu $\R^2$ steht, und zwar respektiert diese Bijektion sowohl die Addition als auch die Skalarmultiplikation \zusatzklammer {die Lösungsmenge $L'$ des inhomogenen Systems steht ebenfalls in Bijektion zu $\R^2$, allerdings gibt es keine sinnvolle Addition und Skalarmultiplikation auf $L'$} {} {.} Allerdings hängt diese Bijektion wesentlich von den gewählten \anfuehrung{Basislösungen}{} \mathkor {} {{ \left( - { \frac{ 1 }{ 3 } }, 0 , { \frac{ 1 }{ 3 } } ,1,0 \right) }} {und} {{ \left( - { \frac{ 2 }{ 13 } }, { \frac{ 5 }{ 13 } }, -{ \frac{ 4 }{ 13 } },0,1 \right) }} {} ab, die von der gewählten Eliminationsreihenfolge abhängen. Es gibt für $L$ andere gleichberechtigte Basislösungen.


} An diesem Beispiel kann man sich Folgendes klar machen: Der Lösungsraum eines linearen Gleichungssystems über $K$ ist \anfuehrung{in natürlicher Weise}{,} d.h. unabhängig von jeder Auswahl, ein Untervektorraum des $K^n$ \zusatzklammer {wenn $n$ die Anzahl der Variablen ist} {} {.} Der Lösungsraum kann auch stets in eine \anfuehrung{lineare Bijektion}{} \zusatzklammer {eine \anfuehrung{Isomorphie}{}} {} {} mit einem
\mathl{K^{d}}{} \zusatzklammer {
\mavergleichskettek
{\vergleichskettek
{d }
{ \leq }{n }
{ }{ }
{ }{ }
{ }{ }
} {}{}{}} {} {} gebracht werden, doch gibt es dafür keine natürliche Wahl. Dies ist einer der Hauptgründe dafür, mit dem abstrakten Vektorraumbegriff zu arbeiten anstatt lediglich mit dem $K^n$.






\zwischenueberschrift{Erzeugendensysteme}

Die Lösungsmenge eines homogenen linearen Gleichungssystems in $n$ Variablen über einem Körper $K$ ist ein Untervektorraum des $K^n$. Häufig wird dieser Lösungsraum durch die Menge aller \anfuehrung{Linearkombinationen}{} von endlich vielen \zusatzklammer {besonders einfachen} {} {} Lösungen beschrieben. In dieser und der nächsten Vorlesung entwickeln wir die dazu notwendigen Begriffe.






\bild{ \begin{center}
\includegraphics[width=5.5cm]{\bildeinlesung {VectorGenerado.gif} }
\end{center}
\bildtext {Die von zwei Vektoren $v_1$ und $v_2$ erzeugte Ebene besteht aus allen Linearkombinationen
\mavergleichskette
{\vergleichskette
{ u }
{ = }{ s v_1+ t v_2 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.}} }

\bildlizenz { VectorGenerado.gif } {} {Marianov} {Commons} {PD} {}




\inputdefinition
{}
{

Es sei $K$ ein \definitionsverweis {Körper}{}{} und $V$ ein $K$-\definitionsverweis {Vektorraum}{}{.} Es sei
\mathl{v_1 , \ldots , v_n}{} eine Familie von Vektoren in $V$. Dann heißt der Vektor
\mathdisp {s_1v_1+s_2v_2 + \cdots + s_nv_n \text{ mit } s_i \in K} { }
eine \definitionswort {Linearkombination}{} dieser Vektoren \zusatzklammer {zum \stichwort {Koeffiziententupel} {} $(s_1 , \ldots , s_n)$} {} {.}

}

Zwei unterschiedliche Koeffiziententupel können denselben Vektor definieren.




\inputdefinition
{}
{

Es sei $K$ ein \definitionsverweis {Körper}{}{} und $V$ ein $K$-\definitionsverweis {Vektorraum}{}{.} Dann heißt eine Familie
\mathbed {v_i \in V} {}
{i \in I} {}
{} {} {} {,} ein \definitionswort {Erzeugendensystem}{} von $V$, wenn man jeden Vektor
\mavergleichskette
{\vergleichskette
{v }
{ \in }{V }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} als
\mavergleichskettedisp
{\vergleichskette
{v }
{ =} {\sum_{j \in J} s_j v_j }
{ } { }
{ } { }
{ } { }
} {}{}{} mit einer endlichen Teilfamilie
\mavergleichskette
{\vergleichskette
{J }
{ \subseteq }{I }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} und mit
\mavergleichskette
{\vergleichskette
{ s_j }
{ \in }{ K }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} darstellen kann.

}

Im $K^n$ bilden die Standardvektoren
\mathbed {e_i} {}
{1 \leq i \leq n} {}
{} {} {} {,} ein Erzeugendensystem. Im Polynomring
\mathl{K[X]}{} bilden die Potenzen
\mathbed {X^n} {}
{n \in \N} {}
{} {} {} {,} ein \zusatzklammer {unendliches} {} {} Erzeugendensystem.




\inputdefinition
{}
{

Es sei $K$ ein \definitionsverweis {Körper}{}{} und $V$ ein $K$-\definitionsverweis {Vektorraum}{}{.} Zu einer Familie
\mathbed {v_i} {}
{i \in I} {}
{} {} {} {,} setzt man
\mavergleichskettedisphandlinks
{\vergleichskettedisphandlinks
{ \langle v_i ,\, i \in I \rangle }
{ =} { { \left\{ \sum_{i \in J} s_i v_i \mid s_i \in K , \, J \subseteq I \text{ endliche Teilmenge} \right\} } }
{ } { }
{ } { }
{ } { }
} {}{}{} und nennt dies den von der Familie \definitionswort {erzeugten}{} oder \definitionswort {aufgespannten Untervektorraum}{.}

}

Der von der leeren Menge erzeugte Unterraum ist der Nullraum\zusatzfussnote {Dies kann man als Definition nehmen oder aber aus der Definition ableiten, wenn man die Konvention berücksichtigt, dass die leere Summe gleich $0$ ist} {.} {.} Dieser wird ebenso von der $0$ erzeugt. Zu einem einzigen Vektor $v$ besteht der aufgespannte Raum aus
\mavergleichskette
{\vergleichskette
{ Kv }
{ = }{ { \left\{ s v \mid s \in K \right\} } }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.} Bei
\mavergleichskette
{\vergleichskette
{ v }
{ \neq }{ 0 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} ist dies eine \stichwort {Gerade} {,} was wir im Rahmen der Dimensionstheorie noch präzisieren werden. Bei zwei Vektoren \mathkor {} {v} {und} {w} {} hängt die \anfuehrung{Gestalt}{} des aufgespannten Raumes davon ab, wie die beiden Vektoren sich zueinander verhalten. Wenn sie beide auf einer Geraden liegen, d.h. wenn
\mavergleichskette
{\vergleichskette
{w }
{ = }{s v }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} gilt, so ist $w$ überflüssig und der von den beiden Vektoren erzeugte Unterraum stimmt mit dem von $v$ erzeugten Unterraum überein. Wenn dies nicht der Fall ist \zusatzklammer {und \mathkor {} {v} {und} {w} {} nicht $0$ sind} {} {,} so erzeugen die beiden Vektoren eine \anfuehrung{Ebene}{.}

Wir fassen einige einfache Eigenschaften für Erzeugendensysteme und Unterräume zusammen.

\inputfaktbeweis
{Vektorraum/Durchschnitt/Erzeugendensystem und aufgespannter Unterraum/Fakt}
{Lemma}
{}
{

\faktsituation {Es sei $K$ ein \definitionsverweis {Körper}{}{} und $V$ ein $K$-\definitionsverweis {Vektorraum}{}{.}}
\faktuebergang {Dann gelten folgende Aussagen.}
\faktfolgerung {\aufzaehlungdrei{Es sei
\mathbed {U_j} {}
{j \in J} {}
{} {} {} {,} eine Familie von \definitionsverweis {Untervektorräumen}{}{.} Dann ist auch der Durchschnitt\zusatzfussnote {Der Durchschnitt
\mathl{\bigcap_{j \in J} T_j}{} zu einer beliebigen Indexmenge $J$ und einer durch $J$ indizierten Familie
\mathbed {T_j} {}
{j \in J} {}
{} {} {} {,} von Teilmengen einer festen Obermenge $M$ besteht aus allen Elementen aus $M$, die in allen Mengen $T_j$ enthalten sind} {.} {}
\mavergleichskettedisp
{\vergleichskette
{U }
{ =} { \bigcap_{j \in J} U_j }
{ } { }
{ } { }
{ } { }
} {}{}{} ein Untervektorraum. }{Zu einer Familie
\mathbed {v_i} {}
{i \in I} {}
{} {} {} {,} von Elementen in $V$ ist der \definitionsverweis {erzeugte Untervektorraum}{}{} ein Untervektorraum\zusatzfussnote {In der Bezeichnung \anfuehrung{erzeugter Untervektorraum}{} wurde diese Eigenschaft schon vorweg genommen} {.} {} von $V$. }{Die Familie
\mathbed {v_i} {}
{i \in I} {}
{} {} {} {,} ist genau dann ein Erzeugendensystem von $V$, wenn
\mavergleichskettedisp
{\vergleichskette
{ \langle v_i ,\, i\in I \rangle }
{ =} { V }
{ } { }
{ } { }
{ } { }
} {}{}{} ist. }}
\faktzusatz {}
\faktzusatz {}

}
{ Siehe Aufgabe 6.26. }