Kurs:Grundkurs Mathematik (Osnabrück 2018-2019)/Teil II/Vorlesung 33/kontrolle

Die Zahlenräume

Die Addition von zwei Pfeilen ${}a$ und ${}b$, ein typisches Beispiel für Vektoren.

Es sei ${}K$ ein Körper und ${}n\in \mathbb {N}$. Dann ist die Produktmenge

${}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, also

${}(x_{1},\ldots ,x_{n})+(y_{1},\ldots ,y_{n}):=\left(x_{1}+y_{1},\,\ldots ,\,x_{n}+y_{n}\right)\,$

und der durch

${}s(x_{1},\ldots ,x_{n})=(sx_{1},\ldots ,sx_{n})\,$

definierten Skalarmultiplikation ein sogenannter Vektorraum. Damit ist folgendes gemeint: Die Menge ${}K^{n}$ ist mit der Verknüpfung ${}+$, die man (Vektor)-Addition nennt, eine kommutative Gruppe, und die Operation ${}K\times K^{n}\rightarrow K^{n}$, die man Skalarmultiplikation nennt, erfüllt die folgenden Eigenschaften.

1. ${}r(su)=(rs)u$.
2. ${}r(u+v)=ru+rv$.
3. ${}(r+s)u=ru+su$
4. ${}1u=u$.

Diese Eigenschaften lassen sich für den ${}K^{n}$ direkt überprüfen.

Man nennt den ${}K^{n}$ mit diesen Strukturen den ${}n$-dimensionalen Standardraum oder (kartesischen) Zahlenraum. Insbesondere ist ${}K^{1}=K$ selbst ein Vektorraum. Die Elemente in einem Vektorraum nennt man Vektoren, und die Elemente ${}r\in K$ heißen Skalare. Zu

${}v=\left(v_{1},\,v_{2},\,\ldots ,\,v_{n}\right)\in K^{n}\,$

nennt man ${}v_{i}$ die ${}i$-te Koordinate des Vektors. Das Nullelement ${}0=(0,\ldots ,0)\in K^{n}$ wird auch als Nullvektor bezeichnet, und zu ${}v=(v_{1},\ldots ,v_{n})$ heißt

${}-v=-(v_{1},\ldots ,v_{n})=(-v_{1},\ldots ,-v_{n})\,$

das Negative zu ${}v$. Wie in Ringen gilt wieder 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 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 ${}K=\mathbb {Q}$ spricht man von rationalen Vektorräumen und bei ${}K=\mathbb {R}$ von reellen Vektorräumen. Zunächst entwickeln wir aber die algebraische Theorie der Vektorräume über einem beliebigen Körper.

Der Nullraum ${}0$, der aus dem einzigen Element ${}0$ besteht, ist ebenfalls ein Vektorraum. Man kann ihn auch als ${}K^{0}=0$ auffassen. Es empfiehlt sich, Vektorräume als geometrische Objekte aufzufassen und sich ${}K^{1}$ als eine Gerade, ${}K^{2}$ als eine Ebene und ${}K^{3}$ als einen Raum vorzustellen.

Die Vektoren im Standardraum ${}K^{n}$ kann man als Zeilenvektoren

$\left(a_{1},\,a_{2},\,\ldots ,\,a_{n}\right)$

oder als Spaltenvektoren

${\begin{pmatrix}a_{1}\\a_{2}\\\vdots \\a_{n}\end{pmatrix}}$

schreiben. Der Vektor

${}e_{i}:={\begin{pmatrix}0\\\vdots \\0\\1\\0\\\vdots \\0\end{pmatrix}}\,,$

wobei die ${}1$ an der ${}i$-ten Stelle steht, heißt ${}i$-ter Standardvektor.

Definition Referenznummer erstellen

Zu Vektoren ${}v_{1},\ldots ,v_{n}$ im ${}K^{m}$ und Skalaren ${}s_{1},\ldots ,s_{n}\in K$ nennt man

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

eine Linearkombination dieser Vektoren.

Definition Referenznummer erstellen

Die Vektoren ${}v_{1},\ldots ,v_{n}$ im ${}K^{m}$ heißen ein Erzeugendensystem des ${}K^{m}$, wenn man jeden Vektor ${}w\in K^{m}$ als eine Linearkombination mit den Vektoren ${}v_{1},\ldots ,v_{n}$ schreiben kann, wenn es also Skalare ${}s_{1},\ldots ,s_{n}\in K$ mit

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

gibt.

Man verlangt hier keine Eindeutigkeit, bei einem Erzeugendensystem kann man einen Vektor im Allgemeinen auf verschiedene Arten als Linearkombination darstellen.

Beispiel Referenznummer erstellen

Wir betrachten im ${}\mathbb {Q} ^{2}$ die drei Vektoren ${}{\begin{pmatrix}-5\\2\end{pmatrix}},\,{\begin{pmatrix}4\\9\end{pmatrix}}$ und ${}{\begin{pmatrix}7\\-13\end{pmatrix}}$. Den Vektor ${}{\begin{pmatrix}1\\0\end{pmatrix}}$ kann man als

${}{\begin{pmatrix}1\\0\end{pmatrix}}=-{\frac {9}{53}}\cdot {\begin{pmatrix}-5\\2\end{pmatrix}}+{\frac {2}{53}}\cdot {\begin{pmatrix}4\\9\end{pmatrix}}+0\cdot {\begin{pmatrix}7\\-13\end{pmatrix}}\,,$

aber auch als

${}{\begin{pmatrix}1\\0\end{pmatrix}}=2\cdot {\begin{pmatrix}-5\\2\end{pmatrix}}+{\begin{pmatrix}4\\9\end{pmatrix}}+{\begin{pmatrix}7\\-13\end{pmatrix}}\,$

schreiben. Besonders deutlich wird das Uneindeutigkeitsphänomen, wenn man den Nullvektor ${}{\begin{pmatrix}0\\0\end{pmatrix}}$ betrachtet. Es ist

${}{\begin{pmatrix}0\\0\end{pmatrix}}=0\cdot {\begin{pmatrix}-5\\2\end{pmatrix}}+0\cdot {\begin{pmatrix}4\\9\end{pmatrix}}+0\cdot {\begin{pmatrix}7\\-13\end{pmatrix}}\,$

die sogennante triviale Darstellung des Nullvektors, aber es ist auch

${}{\begin{pmatrix}0\\0\end{pmatrix}}=115\cdot {\begin{pmatrix}-5\\2\end{pmatrix}}+51\cdot {\begin{pmatrix}4\\9\end{pmatrix}}+53\cdot {\begin{pmatrix}7\\-13\end{pmatrix}}\,.$

Lemma Referenznummer erstellen

Es seien ${}v_{1}={\begin{pmatrix}a_{11}\\\vdots \\a_{m1}\end{pmatrix}},v_{2}={\begin{pmatrix}a_{12}\\\vdots \\a_{m2}\end{pmatrix}},\ldots ,v_{n}={\begin{pmatrix}a_{1n}\\\vdots \\a_{mn}\end{pmatrix}}$ Vektoren im ${}K^{m}$. Dann sind die folgenden Aussagen äquivalent.

1. Die Vektoren bilden ein Erzeugendensystem des ${}K^{m}$.
2. Für jeden Standardvektor ${}e_{i}$ gibt es eine Darstellung als Linearkombination

   ${}e_{i}=\sum s_{j}v_{j}\,.$

3. Für jedes ${}w={\begin{pmatrix}w_{1}\\\vdots \\w_{m}\end{pmatrix}}\in K^{m}$ ist das lineare Gleichungssystem

   ${}s_{1}{\begin{pmatrix}a_{11}\\\vdots \\a_{m1}\end{pmatrix}}+s_{2}{\begin{pmatrix}a_{12}\\\vdots \\a_{m2}\end{pmatrix}}+\cdots +s_{n}{\begin{pmatrix}a_{1n}\\\vdots \\a_{mn}\end{pmatrix}}={\begin{pmatrix}w_{1}\\\vdots \\w_{m}\end{pmatrix}}\,$

   lösbar.

Beweis

(1) und (3) sind äquivalent, da (3) lediglich eine ausgeschriebene Version von (1) ist. Die Eigenschaft (2) ist eine Spezialisierung von (1). Die Umkehrung ergibt sich so. Man schreibt

${}w={\begin{pmatrix}w_{1}\\\vdots \\w_{m}\end{pmatrix}}=w_{1}e_{1}+\cdots +w_{m}e_{m}\,.$

Da man nach Voraussetzung die ${}e_{i}$ als Linearkombinationen der ${}v_{j}$ ausdrücken kann, ergibt sich auch eine Linearkombination von ${}w$ mit den ${}v_{j}$.

$\Box$

Wenn die Vektoren die Standardvektoren ${}e_{1},\ldots ,e_{n}$ sind, so kann man jeden Vektor wegen

${}\left(a_{1},\,a_{2},\,\ldots ,\,a_{n}\right)=a_{1}e_{1}+\cdots +a_{n}e_{n}\,$

unmittelbar und eindeutig als Linearkombination der Standardvektoren darstellen.

Definition Referenznummer erstellen

Die Vektoren ${}v_{1},\ldots ,v_{n}$ im ${}K^{m}$ heißen eine Basis des ${}K^{m}$, wenn man jeden Vektor ${}w\in K^{m}$ eindeutig als eine Linearkombination mit den Vektoren ${}v_{1},\ldots ,v_{n}$ schreiben kann, wenn es also eindeutig bestimmte Skalare ${}s_{1},\ldots ,s_{n}\in K$ mit

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

gibt.

Lemma Referenznummer erstellen

Es seien ${}v_{1}={\begin{pmatrix}a_{11}\\\vdots \\a_{m1}\end{pmatrix}},v_{2}={\begin{pmatrix}a_{12}\\\vdots \\a_{m2}\end{pmatrix}},\ldots ,v_{n}={\begin{pmatrix}a_{1n}\\\vdots \\a_{mn}\end{pmatrix}}$ Vektoren im ${}K^{m}$. Dann sind die folgenden Aussagen äquivalent.

1. Die Vektoren bilden eine Basis des ${}K^{m}$.
2. Die Vektoren bilden ein Erzeugendensystem des ${}K^{m}$, und die einzige Darstellung des Nullvektors als Linearkombination der ${}v_{j}$ ist die triviale Darstellung

   ${}0=0\cdot v_{1}+\cdots +0\cdot v_{n}\,.$

3. Für jedes ${}w={\begin{pmatrix}w_{1}\\\vdots \\w_{m}\end{pmatrix}}=K^{m}$ besitzt das lineare Gleichungssystem

   ${}s_{1}{\begin{pmatrix}a_{11}\\\vdots \\a_{m1}\end{pmatrix}}+s_{2}{\begin{pmatrix}a_{12}\\\vdots \\a_{m2}\end{pmatrix}}+\cdots +s_{n}{\begin{pmatrix}a_{1n}\\\vdots \\a_{mn}\end{pmatrix}}={\begin{pmatrix}w_{1}\\\vdots \\w_{m}\end{pmatrix}}\,$

   eine eindeutige Lösung.

Beweis

(1) und (3) sind äquivalent, da (3) lediglich eine ausgeschriebene Version von (1) ist. Die Implikation von (1) nach (2) ist klar, da die eindeutige Darstellbarkeit insbesondere für den Nullvektor gilt. Für die Umkehrung sei

${}w=\sum _{j=1}^{n}s_{j}v_{j}=\sum _{j=1}^{n}t_{j}v_{j}\,$

angenommen. Dann ist direkt

${}0=w-w=\sum _{j=1}^{n}s_{j}v_{j}-\sum _{j=1}^{n}t_{j}v_{j}=\sum _{j=1}^{n}(s_{j}-t_{j})v_{j}\,.$

Wegen der eindeutigen Darstellbarkeit der ${}0$ muss ${}s_{j}-t_{j}=0$, also ${}s_{j}=t_{j}$ für alle ${}j$ sein.

$\Box$

Es sei bemerkt, dass die Bedingungen im vorstehenden Lemma nur bei ${}m=n$ erfüllt sein können.

Der Matrizenkalkül

Ein lineares Gleichungssystem lässt sich am einfachsten mit Matrizen schreiben. Dies ermöglicht es, die Umformungen, die zur Lösung eines solchen Systems führen, durchzuführen, ohne immer die Variablen mitschleppen zu müssen. Matrizen (und der zugehörige Kalkül) sind recht einfache Objekte; sie können aber ganz unterschiedliche mathematische Objekte beschreiben (eine Familie von Spaltenvektoren, eine Familie von Zeilenvektoren, eine lineare Abbildung, eine Tabelle von Wechselwirkungen, eine zweistellige Relation etc.), die man stets im Hinterkopf haben sollte, um vor Fehlinterpretationen geschützt zu sein.

Definition Referenznummer erstellen

Es sei ${}K$ ein Körper und ${}m,n\in \mathbb {N} _{+}$. Unter einer Matrix über ${}K$ versteht man ein Schema der Form

${\begin{pmatrix}a_{11}&a_{12}&\ldots &a_{1n}\\a_{21}&a_{22}&\ldots &a_{2n}\\\vdots &\vdots &\ddots &\vdots \\a_{m1}&a_{m2}&\ldots &a_{mn}\end{pmatrix}},$

wobei ${}a_{ij}\in K$ für ${}1\leq i\leq m$ und ${}1\leq j\leq n$ ist.

Zu jedem ${}i\in I=\{1,\ldots ,m\}$ heißt ${}a_{ij}$ , ${}j\in J$, die ${}i$-te Zeile der Matrix, was man zumeist als ein Zeilentupel (oder einen Zeilenvektor)

$(a_{i1},a_{i2},\ldots ,a_{in})$

schreibt. Zu jedem ${}j\in J={\{1,\ldots ,n\}}$ heißt ${}a_{ij}$ , ${}i\in I$, die ${}j$-te Spalte der Matrix, was man zumeist als ein Spaltentupel (oder einen Spaltenvektor)

${\begin{pmatrix}a_{1j}\\a_{2j}\\\vdots \\a_{mj}\end{pmatrix}}$

schreibt. Die Elemente ${}a_{ij}$ heißen die Einträge der Matrix. Zu ${}a_{ij}$ heißt ${}i$ der Zeilenindex und ${}j$ der Spaltenindex des Eintrags. Man findet den Eintrag ${}a_{ij}$, indem man die ${}i$-te Zeile mit der ${}j$-ten Spalte kreuzt. Eine Matrix mit ${}m=n$ nennt man eine quadratische Matrix. Eine ${}m\times 1$-Matrix ist einfach ein einziges Spaltentupel der Länge ${}m$, und eine ${}1\times n$-Matrix ist einfach ein einziges Zeilentupel der Länge ${}n$. Die Menge aller Matrizen mit ${}m$ Zeilen und ${}n$ Spalten (und mit Einträgen in ${}K$) wird mit ${}\operatorname {Mat} _{m\times n}(K)$ bezeichnet, bei ${}m=n$ schreibt man ${}\operatorname {Mat} _{n}(K)$.

Zwei Matrizen ${}A,B\in \operatorname {Mat} _{m\times n}(K)$ werden addiert, indem man sie komponentenweise addiert. Ebenso ist die Multiplikation einer Matrix ${}A$ mit einem Element ${}r\in K$ (einem Skalar) komponentenweise definiert, also

${}{\begin{aligned}{\begin{pmatrix}a_{11}&a_{12}&\ldots &a_{1n}\\a_{21}&a_{22}&\ldots &a_{2n}\\\vdots &\vdots &\ddots &\vdots \\a_{m1}&a_{m2}&\ldots &a_{mn}\end{pmatrix}}+{\begin{pmatrix}b_{11}&b_{12}&\ldots &b_{1n}\\b_{21}&b_{22}&\ldots &b_{2n}\\\vdots &\vdots &\ddots &\vdots \\b_{m1}&b_{m2}&\ldots &b_{mn}\end{pmatrix}}&={\begin{pmatrix}a_{11}+b_{11}&a_{12}+b_{12}&\ldots &a_{1n}+b_{1n}\\a_{21}+b_{21}&a_{22}+b_{22}&\ldots &a_{2n}+b_{2n}\\\vdots &\vdots &\ddots &\vdots \\a_{m1}+b_{m1}&a_{m2}+b_{m2}&\ldots &a_{mn}+b_{mn}\end{pmatrix}}\\\,\end{aligned}}$

und

${}r{\begin{pmatrix}a_{11}&a_{12}&\ldots &a_{1n}\\a_{21}&a_{22}&\ldots &a_{2n}\\\vdots &\vdots &\ddots &\vdots \\a_{m1}&a_{m2}&\ldots &a_{mn}\end{pmatrix}}={\begin{pmatrix}ra_{11}&ra_{12}&\ldots &ra_{1n}\\ra_{21}&ra_{22}&\ldots &ra_{2n}\\\vdots &\vdots &\ddots &\vdots \\ra_{m1}&ra_{m2}&\ldots &ra_{mn}\end{pmatrix}}\,.$

Die Matrizenmultiplikation wird folgendermaßen definiert.

Definition Referenznummer erstellen

Es sei ${}K$ ein Körper und es sei ${}A$ eine ${}m\times n$- Matrix und ${}B$ eine ${}n\times p$-Matrix über ${}K$. Dann ist das Matrixprodukt

$AB$

diejenige ${}m\times p$-Matrix, deren Einträge durch

${}c_{ik}=\sum _{j=1}^{n}a_{ij}b_{jk}\,$

gegeben sind.

Eine solche Matrizenmultiplikation ist also nur möglich, wenn die Spaltenanzahl der linken Matrix mit der Zeilenanzahl der rechten Matrix übereinstimmt. Als Merkregel kann man das Schema

${}(ZEILE){\begin{pmatrix}S\\P\\A\\L\\T\end{pmatrix}}=(ZS+EP+IA+L^{2}+ET)\,$

verwenden, das Ergebnis ist eine ${}1\times 1$-Matrix. Die beiden soeben angeführten Matrizen kann man auch in der anderen Reihenfolge multiplizieren (was nicht immer möglich ist) und man erhält

${}{\begin{pmatrix}S\\P\\A\\L\\T\end{pmatrix}}(ZEILE)={\begin{pmatrix}SZ&SE&SI&SL&SE\\PZ&PE&PI&PL&PE\\AZ&AE&AI&AL&AE\\LZ&LE&LI&L^{2}&LE\\TZ&TE&TI&TL&TE\end{pmatrix}}\,.$

Insbesondere kann man eine ${}m\times n$-Matrix ${}A$ mit einem Spaltenvektor der Länge ${}n$ (von rechts) multiplizieren, und erhält dabei einen Spaltenvektor der Länge ${}m$.

Beispiel Referenznummer erstellen

Es ist

${}{\begin{pmatrix}2&-7&3\\1&0&-5\end{pmatrix}}{\begin{pmatrix}1&3&-3&5\\0&1&4&0\\3&2&-6&0\end{pmatrix}}={\begin{pmatrix}11&5&-52&10\\-14&-7&27&5\end{pmatrix}}\,.$

Bemerkung   Referenznummer erstellen

Wenn man eine ${}m\times n$-Matrix ${}A=(a_{ij})_{ij}$ mit einem Spaltenvektor ${}x={\begin{pmatrix}x_{1}\\x_{2}\\\vdots \\x_{n}\end{pmatrix}}$ multipliziert, so erhält man

${}Ax={\begin{pmatrix}a_{11}&a_{12}&\ldots &a_{1n}\\a_{21}&a_{22}&\ldots &a_{2n}\\\vdots &\vdots &\ddots &\vdots \\a_{m1}&a_{m2}&\ldots &a_{mn}\end{pmatrix}}{\begin{pmatrix}x_{1}\\x_{2}\\\vdots \\x_{n}\end{pmatrix}}={\begin{pmatrix}a_{11}x_{1}+a_{12}x_{2}+\cdots +a_{1n}x_{n}\\a_{21}x_{1}+a_{22}x_{2}+\cdots +a_{2n}x_{n}\\\vdots \\a_{m1}x_{1}+a_{m2}x_{2}+\cdots +a_{mn}x_{n}\end{pmatrix}}\,.$

Damit lässt sich ein inhomogenes lineares Gleichungssystem mit dem Störvektor ${}{\begin{pmatrix}c_{1}\\c_{2}\\\vdots \\c_{m}\end{pmatrix}}$ kurz als

${}Ax=c\,$

schreiben. Die erlaubten Gleichungsumformungen durch Manipulationen an den Gleichungen, die die Lösungsmenge nicht ändern, können dann durch die entsprechenden Zeilenumformungen in der Matrix (unter Berücksichtigung der Störvektorseite) ersetzt werden. Man muss dann die Variablen nicht mitschleppen.

Definition Referenznummer erstellen

Die ${}n\times n$- Matrix

${}E_{n}:={\begin{pmatrix}1&0&\cdots &\cdots &0\\0&1&0&\cdots &0\\\vdots &\ddots &\ddots &\ddots &\vdots \\0&\cdots &0&1&0\\0&\cdots &\cdots &0&1\end{pmatrix}}\,$

nennt man die Einheitsmatrix.

Die Einheitsmatrix ${}E_{n}$ besitzt die Eigenschaft ${}E_{n}M=M=ME_{n}$ für eine beliebige ${}n\times n$-Matrix ${}M$. Sie ist also das neutrale Element bezüglich der Multiplikation von quadratischen Matrizen.

Definition Referenznummer erstellen

Eine ${}n\times n$- Matrix der Form

${\begin{pmatrix}d_{11}&0&\cdots &\cdots &0\\0&d_{22}&0&\cdots &0\\\vdots &\ddots &\ddots &\ddots &\vdots \\0&\cdots &0&d_{n-1\,n-1}&0\\0&\cdots &\cdots &0&d_{nn}\end{pmatrix}}$

nennt man Diagonalmatrix.