Kurs:Elemente der Algebra (Osnabrück 2024-2025)/Vorlesung 20/kontrolle

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 „Linearkombinationen“ von endlich vielen (besonders einfachen) Lösungen beschrieben. In dieser und der nächsten Vorlesung entwickeln wir die dazu notwendigen Begriffe.

Erzeugendensysteme

Die von zwei Vektoren ${}v_{1}$ und ${}v_{2}$ erzeugte Ebene besteht aus allen Linearkombinationen ${}u=sv_{1}+tv_{2}$.

Definition Referenznummer erstellen

Es sei ${}K$ ein Körper und ${}V$ ein ${}K$- Vektorraum. Es sei ${}v_{1},\ldots ,v_{n}$ eine Familie von Vektoren in ${}V$. Dann heißt der Vektor

$s_{1}v_{1}+s_{2}v_{2}+\cdots +s_{n}v_{n}{\text{ mit }}s_{i}\in K$

eine Linearkombination dieser Vektoren (zum Koeffiziententupel ${}(s_{1},\ldots ,s_{n})$).

Zwei unterschiedliche Koeffiziententupel können denselben Vektor definieren.

Definition Referenznummer erstellen

Es sei ${}K$ ein Körper und ${}V$ ein ${}K$- Vektorraum. Dann heißt eine Familie ${}v_{i}\in V$, ${}i\in I$, ein Erzeugendensystem von ${}V$, wenn man jeden Vektor ${}v\in V$ als

${}v=\sum _{j\in J}s_{j}v_{j}\,$

mit einer endlichen Teilfamilie ${}J\subseteq I$ und mit ${}s_{j}\in K$ darstellen kann.

Im ${}K^{n}$ bilden die Standardvektoren ${}e_{i}$, ${}1\leq i\leq n$, ein Erzeugendensystem. Im Polynomring ${}K[X]$ bilden die Potenzen ${}X^{n}$, ${}n\in \mathbb {N}$, ein (unendliches) Erzeugendensystem.

Definition Referenznummer erstellen

Es sei ${}K$ ein Körper und ${}V$ ein ${}K$- Vektorraum. Zu einer Familie ${}v_{i}$, ${}i\in I$, setzt man

$\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 erzeugten oder aufgespannten Untervektorraum.

Der von der leeren Menge erzeugte Unterraum ist der Nullraum. Dieser wird ebenso von der ${}0$ erzeugt. Zu einem einzigen Vektor ${}v$ besteht der aufgespannte Raum aus ${}Kv={\left\{sv\mid s\in K\right\}}$. Bei ${}v\neq 0$ ist dies eine Gerade, was wir im Rahmen der Dimensionstheorie noch präzisieren werden. Bei zwei Vektoren ${}v$ und ${}w$ hängt die „Gestalt“ des aufgespannten Raumes davon ab, wie die beiden Vektoren sich zueinander verhalten. Wenn sie beide auf einer Geraden liegen, d.h. wenn ${}w=sv$ 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 (und ${}v$ und ${}w$ nicht ${}0$ sind), so erzeugen die beiden Vektoren eine „Ebene“.

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

Lemma Referenznummer erstellen

Es sei ${}K$ ein Körper und ${}V$ ein ${}K$- Vektorraum. Dann gelten folgende Aussagen.

1. Es sei ${}U_{j}$, ${}j\in J$, eine Familie von Untervektorräumen. Dann ist auch der Durchschnitt

   ${}U=\bigcap _{j\in J}U_{j}\,$

   ein Untervektorraum.

2. Zu einer Familie ${}v_{i}$, ${}i\in I$, von Elementen in ${}V$ ist der erzeugte Untervektorraum ein Untervektorraum von ${}V$.
3. Die Familie ${}v_{i}$, ${}i\in I$, ist genau dann ein Erzeugendensystem von ${}V$, wenn

   ${}\langle v_{i},\,i\in I\rangle =V\,$

   ist.

Beweis

Siehe Aufgabe 20.4.

$\Box$

Lineare Unabhängigkeit

Definition Referenznummer erstellen

Es sei ${}K$ ein Körper und ${}V$ ein ${}K$- Vektorraum. Dann heißt eine Familie von Vektoren ${}v_{i}$, ${}i\in I$, (mit einer beliebigen endlichen Indexmenge ${}I$) linear unabhängig, wenn eine Gleichung

$\sum _{i\in I}s_{i}v_{i}=0{\text{ mit }}s_{i}\in K$

nur bei ${}s_{i}=0$ für alle ${}i$ möglich ist.

Wenn eine Familie nicht linear unabhängig ist, so nennt man sie linear abhängig. Man nennt übrigens eine Linearkombination ${}\sum _{i\in I}s_{i}v_{i}=0$ eine Darstellung des Nullvektors. Sie heißt die triviale Darstellung, wenn alle Koeffizienten ${}s_{i}$ gleich ${}0$ sind, andernfalls, wenn also mindestens ein Koeffizient nicht ${}0$ ist, spricht man von einer nichttrivialen Darstellung der Null. Eine Familie von Vektoren ist genau dann linear unabhängig, wenn man mit ihnen nur auf die triviale Art den Nullvektor darstellen kann. Dies ist auch äquivalent dazu, dass man keinen Vektor aus der Familie als Linearkombination der anderen ausdrücken kann.

Beispiel Beispiel 20.6 ändern

Die Standardvektoren im ${}K^{n}$ sind linear unabhängig. Eine Darstellung

${}\sum _{i=1}^{n}s_{i}e_{i}=0\,$

bedeutet ja einfach

${}s_{1}{\begin{pmatrix}1\\0\\\vdots \\0\end{pmatrix}}+s_{2}{\begin{pmatrix}0\\1\\\vdots \\0\end{pmatrix}}+\cdots +s_{n}{\begin{pmatrix}0\\0\\\vdots \\1\end{pmatrix}}={\begin{pmatrix}0\\0\\\vdots \\0\end{pmatrix}}\,,$

woraus sich aus der ${}i$-ten Zeile direkt ${}s_{i}=0$ ergibt.

Beispiel Referenznummer erstellen

Die drei Vektoren

${\begin{pmatrix}3\\3\\3\end{pmatrix}},\,\,{\begin{pmatrix}0\\4\\5\end{pmatrix}}\,{\text{ und }}\,{\begin{pmatrix}4\\8\\9\end{pmatrix}}$

sind linear abhängig. Es ist nämlich

${}4{\begin{pmatrix}3\\3\\3\end{pmatrix}}+3{\begin{pmatrix}0\\4\\5\end{pmatrix}}-3{\begin{pmatrix}4\\8\\9\end{pmatrix}}={\begin{pmatrix}0\\0\\0\end{pmatrix}}\,$

eine nichttriviale Darstellung des Nullvektors.

Lemma Referenznummer erstellen

Es sei ${}K$ ein Körper, ${}V$ ein ${}K$- Vektorraum und ${}v_{i}$, ${}i\in I$, eine Familie von Vektoren in ${}V$. Dann gelten folgende Aussagen.

1. Wenn die Familie linear unabhängig ist, so ist auch zu jeder Teilmenge ${}J\subseteq I$ die Familie ${}v_{i}$ , ${}i\in J$, linear unabhängig.
2. Die leere Familie ist linear unabhängig.
3. Wenn die Familie den Nullvektor enthält, so ist sie nicht linear unabhängig.
4. Wenn in der Familie ein Vektor mehrfach vorkommt, so ist sie nicht linear unabhängig.
5. Ein einzelner Vektor ${}v$ ist genau dann linear unabhängig, wenn ${}v\neq 0$ ist.
6. Zwei Vektoren ${}v$ und ${}u$ sind genau dann linear unabhängig, wenn weder ${}u$ ein skalares Vielfaches von ${}v$ ist noch umgekehrt.

Beweis

Siehe Aufgabe 20.7.

$\Box$

Bemerkung   Referenznummer erstellen

Die Vektoren ${}v_{1}={\begin{pmatrix}a_{11}\\\vdots \\a_{m1}\end{pmatrix}},\ldots ,v_{n}={\begin{pmatrix}a_{1n}\\\vdots \\a_{mn}\end{pmatrix}}\in K^{m}$ sind genau dann linear abhängig, wenn das homogene lineare Gleichungssystem

${\begin{matrix}a_{11}x_{1}+a_{12}x_{2}+\cdots +a_{1n}x_{n}&=&0\\a_{21}x_{1}+a_{22}x_{2}+\cdots +a_{2n}x_{n}&=&0\\\vdots &\vdots &\vdots \\a_{m1}x_{1}+a_{m2}x_{2}+\cdots +a_{mn}x_{n}&=&0\end{matrix}}$

eine nichttriviale (d.h. von ${}0$ verschiedene) Lösung besitzt.

Basen

Definition Referenznummer erstellen

Es sei ${}K$ ein Körper und ${}V$ ein ${}K$- Vektorraum. Dann heißt ein linear unabhängiges Erzeugendensystem ${}v_{i}\in V$, ${}i\in I$, von ${}V$ eine Basis von ${}V$.

Beispiel Referenznummer erstellen

Die Standardvektoren im ${}K^{n}$ bilden eine Basis. Die lineare Unabhängigkeit wurde in Beispiel 20.6 gezeigt. Um zu zeigen, dass auch ein Erzeugendensystem vorliegt, sei

${}v={\begin{pmatrix}b_{1}\\b_{2}\\\vdots \\b_{n}\end{pmatrix}}\in K^{n}\,$

ein beliebiger Vektor. Dann ist aber direkt

${}v=\sum _{i=1}^{n}b_{i}e_{i}\,.$

Also liegt eine Basis vor, die man die Standardbasis des ${}K^{n}$ nennt.

Satz Satz 20.12 ändern

Es sei ${}K$ ein Körper und ${}V$ ein ${}K$- Vektorraum. Es sei ${}v_{1},\ldots ,v_{n}\in V$ eine Familie von Vektoren. Dann sind folgende Aussagen äquivalent.

1. Die Familie ist eine Basis von ${}V$.
2. Die Familie ist ein minimales Erzeugendensystem, d.h. sobald man einen Vektor ${}v_{i}$ weglässt, liegt kein Erzeugendensystem mehr vor.
3. Für jeden Vektor ${}u\in V$ gibt es genau eine Darstellung

   ${}u=s_{1}v_{1}+\cdots +s_{n}v_{n}\,.$

4. Die Familie ist maximal linear unabhängig, d.h. sobald man irgendeinen Vektor dazunimmt, ist die Familie nicht mehr linear unabhängig.

Beweis

Wir führen einen Ringschluss durch. ${}(1)\Rightarrow (2)$. Die Familie ist ein Erzeugendensystem. Nehmen wir einen Vektor, sagen wir ${}v_{1}$, aus der Familie heraus. Wir müssen zeigen, dass dann die verbleibende Familie, also ${}v_{2},\ldots ,v_{n}$ kein Erzeugendensystem mehr ist.  Wenn sie ein Erzeugendensystem wäre, so wäre insbesondere ${}v_{1}$ als Linearkombination der Vektoren darstellbar, d.h. man hätte

${}v_{1}=\sum _{i=2}^{n}s_{i}v_{i}\,.$

Dann ist aber

${}v_{1}-\sum _{i=2}^{n}s_{i}v_{i}=0\,$

eine nichttriviale Darstellung der ${}0$, im Widerspruch zur linearen Unabhängigkeit der Familie. ${}(2)\Rightarrow (3)$. Nach Voraussetzung ist die Familie ein Erzeugendensystem, sodass sich jeder Vektor als Linearkombination darstellen lässt.  Angenommen, es gibt für ein ${}u\in V$ eine mehrfache Darstellung, d.h.

${}u=\sum _{i=1}^{n}s_{i}v_{i}=\sum _{i=1}^{n}t_{i}v_{i}\,,$

wobei mindestens ein Koeffizient verschieden sei. Ohne Einschränkung sei ${}s_{1}\neq t_{1}$. Dann erhält man die Beziehung

${}(s_{1}-t_{1})v_{1}=\sum _{i=2}^{n}(t_{i}-s_{i})v_{i}\,$

Wegen ${}s_{1}-t_{1}\neq 0$ kann man durch diese Zahl dividieren und erhält eine Darstellung von ${}v_{1}$ durch die anderen Vektoren. Nach Aufgabe 20.3 ist auch die Familie ohne ${}v_{1}$ ein Erzeugendensystem von ${}V$, im Widerspruch zur Minimalität. ${}(3)\Rightarrow (4)$. Wegen der eindeutigen Darstellbarkeit besitzt insbesondere der Nullvektor nur die triviale Darstellung, d.h. die Vektoren sind linear unabhängig. Nimmt man einen Vektor ${}u$ hinzu, so besitzt dieser eine Darstellung

${}u=\sum _{i=1}^{n}s_{i}v_{i}\,$

und daher ist

${}0=u-\sum _{i=1}^{n}s_{i}v_{i}\,$

eine nichttriviale Darstellung der ${}0$, sodass die verlängerte Familie ${}u,v_{1},\ldots ,v_{n}$ nicht linear unabhängig ist. ${}(4)\Rightarrow (1)$. Die Familie ist linear unabhängig, wir müssen zeigen, dass sie auch ein Erzeugendensystem bildet. Es sei dazu ${}u\in V$. Nach Voraussetzung ist die Familie ${}u,v_{1},\ldots ,v_{n}$ nicht linear unabhängig, d.h. es gibt eine nichttriviale Darstellung

${}0=su+\sum _{i=1}^{n}s_{i}v_{i}\,.$

Dabei ist ${}s\neq 0$, da andernfalls dies eine nichttriviale Darstellung der ${}0$ allein mit den linear unabhängigen Vektoren ${}v_{1},\ldots ,v_{n}$ wäre. Daher können wir

${}u=-\sum _{i=1}^{n}{\frac {s_{i}}{s}}v_{i}\,$

schreiben, sodass eine Darstellung von ${}u$ möglich ist.

$\Box$

Bemerkung   Referenznummer erstellen

Es sei eine Basis ${}v_{1},\ldots ,v_{n}$ eines ${}K$- Vektorraums ${}V$ gegeben. Aufgrund von Satz 20.12  (3) bedeutet dies, dass es für jeden Vektor ${}u\in V$ eine eindeutig bestimmte Darstellung (eine Linearkombination)

${}u=s_{1}v_{1}+s_{2}v_{2}+\cdots +s_{n}v_{n}\,$

gibt. Die dabei eindeutig bestimmten Elemente ${}s_{i}\in K$ (Skalare) heißen die Koordinaten von ${}u$ bezüglich der gegebenen Basis. Bei einer gegebenen Basis entsprechen sich also die Vektoren aus ${}V$ und die Koordinatentupel ${}(s_{1},s_{2},\ldots ,s_{n})\in K^{n}$. Man sagt, dass eine Basis ein lineares Koordinatensystem festlegt.

Satz Referenznummer erstellen

Es sei ${}K$ ein Körper und ${}V$ ein ${}K$- Vektorraum mit einem endlichen Erzeugendensystem.

Dann besitzt ${}V$ eine endliche Basis.

Beweis

Es sei ${}v_{i}$, ${}i\in I$, ein Erzeugendensystem von ${}V$ mit einer endlichen Indexmenge ${}I$. Wir wollen mit der Charakterisierung aus Satz 20.12  (2) argumentieren. Falls die Familie schon minimal ist, so liegt eine Basis vor. Andernfalls gibt es ein ${}k\in I$ derart, dass die um ${}v_{k}$ reduzierte Familie, also ${}v_{i}$, ${}i\in I\setminus \{k\}$, ebenfalls ein Erzeugendensystem ist. In diesem Fall kann man mit der kleineren Indexmenge weiterargumentieren.
Mit diesem Verfahren gelangt man letztlich zu einer Teilmenge ${}J\subseteq I$ derart, dass ${}v_{i}$, ${}i\in J$, ein minimales Erzeugendensystem, also eine Basis ist.

$\Box$

Beispiel Beispiel 20.15 ändern

Im Polynomring ${}K[X]$ über einem Körper ${}K$ sind die Potenzen ${}X^{n}$, ${}n\in \mathbb {N}$, eine Basis. Nach Definition kann man jedes Polynom

$a_{n}X^{n}+a_{n-1}X^{n-1}+\cdots +a_{2}X^{2}+a_{1}X+a_{0}$

als Linearkombination der Potenzen ${}X^{0}=1,X^{1}=X,\ldots ,X^{n}$ schreiben. Ferner sind diese Potenzen linear unabhängig. Wenn nämlich

${}a_{n}X^{n}+a_{n-1}X^{n-1}+\cdots +a_{2}X^{2}+a_{1}X+a_{0}=0\,$

ist, so müssen alle Koeffizienten gleich ${}0$ sein (dies gehört zum Begriff eines Polynoms).

Fußnoten