Kurs:Grundkurs Mathematik (Osnabrück 2016-2017)/Teil II/Vorlesung 31

In den folgenden Vorlesungen ewrden wir uns mit linearer Algebra beschäftigen. Sie ist uns bereits im ersten Semester im Rahmen der Proportionalität und der linearen Funktionen begegnet. In der linearen Algebra wird stets ein Körper ${}K$ zugrunde gelegt, wobei man dabei grundsätzlich an die rationalen Zahlen ${}\mathbb {Q}$ denken kann.

Lineare Gleichungen

Die „Mutter aller linearen Gleichungssysteme“ ist eine einzige lineare Gleichung in einer Variablen der Form

${}ax=b\,$

mit gegebenen Elementen ${}a,b$ aus einem Körper ${}K$ und gesuchtem ${}x$. Schon hier zeigen sich drei Möglichkeiten, wie die Lösung aussehen kann. Bei ${}a\neq 0$ kann man die Gleichung mit dem Inversen von ${}a$ in ${}K$, also mit ${}a^{-1}$, multiplizieren und erhält als eindeutige Lösung

${}x=ba^{-1}={\frac {b}{a}}\,.$

Rechnerisch kann man also die Lösung erhalten, wenn man inverse Elemente bestimmen und mit ihnen multiplizieren kann. Bei ${}a=0$ hängt das Lösungsverhalten von ${}b$ ab. Bei ${}b=0$ ist jedes ${}x\in K$ eine Lösung, bei ${}b\neq 0$ gibt es keine Lösung.

Definition

Es sei ${}K$ ein Körper und ${}a_{1},\ldots ,a_{n}\in K$. Dann nennt man

${}a_{1}x_{1}+a_{2}x_{2}+\cdots +a_{n}x_{n}=0\,$

eine (homogene) lineare Gleichung in den Variablen ${}x_{1},\ldots ,x_{n}$ zu den Koeffizienten ${}a_{j}$, ${}j=1,\ldots ,n$. Ein Tupel ${}(\xi _{1},\ldots ,\xi _{n})\in K^{n}$ heißt Lösung der linearen Gleichung, wenn ${}\sum _{j=1}^{n}a_{j}\xi _{j}=0$ ist.

Wenn ${}c\in K$ ein weiteres Element ist, so heißt

${}a_{1}x_{1}+a_{2}x_{2}+\cdots +a_{n}x_{n}=c\,$

eine inhomogene lineare Gleichung und ein Tupel ${}(\zeta _{1},\ldots ,\zeta _{n})\in K^{n}$ heißt Lösung der inhomogenen linearen Gleichung, wenn ${}\sum _{j=1}^{n}a_{j}\zeta _{j}=c$ ist.

Beispiel

Lucy Sonnenschein befindet sich an einem Obststand und möchte für ${}10$ Euro Obst kaufen. Dabei kosten (jeweils pro hundert Gramm) die Kirschen ${}0{,}50$ Euro, die Heidelbeeren ${}1{,}20$ Euro, die Himbeeren ${}0{,}90$ Euro und die Trauben ${}0{,}60$ Euro. Ein Einkauf wird durch ein Tupel ${}(x,y,z,w)$ repräsentiert, wobei sich die einzelnen Zahlen auf die gekaufte Menge (in hundert Gramm) der Obstsorten bezieht. Der Einkaufspreis ist somit

$0{,}5\cdot x+1{,}2\cdot y+0{,}9\cdot z+0{,}6\cdot w$

und die Bedingung, genau ${}10$ Euro auszugeben, führt auf die Gleichung

${}0{,}5\cdot x+1{,}2\cdot y+0{,}9\cdot z+0{,}6\cdot w=10\,$

bzw. in Brüchen

${}{\frac {1}{2}}\cdot x+{\frac {6}{5}}\cdot y+{\frac {9}{10}}\cdot z+{\frac {3}{5}}\cdot w=10\,.$

Es gibt hier sehr viele Lösungen. Sie kann beispielsweise nur Kirschen kaufen, dann wären das ${}20$ Einheiten von den Kirschen und ${}0$ von den anderen Sorten. Als Tupel geschrieben ist diese Lösung ${}(20,0,0,0)$. Oder sie könnte für jede Sorte gleich viel, nämlich ${}2{,}50$ Euro, ausgeben wollen, das würde das Lösungstupel ${}\left(5,\,{\frac {25}{12}},\,{\frac {25}{9}},\,{\frac {25}{6}}\right)$ ergeben. Oder sie möchte von jeder Sorte gleich viel kaufen. Dann wäre ${}x=y=z=w$ und es ergibt sich die Bedingung

${}{\left({\frac {1}{2}}+{\frac {6}{5}}+{\frac {9}{10}}+{\frac {3}{5}}\right)}x={\frac {32}{10}}x=10\,,$

also

${}x={\frac {100}{32}}={\frac {25}{8}}\,$

und das Lösungstupel ${}\left({\frac {25}{8}},\,{\frac {25}{8}},\,{\frac {25}{8}},\,{\frac {25}{8}}\right)$. Die entscheidende Beobachtung an der Situation ist, dass man sich (zumindest, wenn man auch negative Zahlen zulässt) ${}(x,y,z)$ frei vorgeben darf und dass dadurch der Wert ${}w$ über

${}w={\frac {5}{3}}{\left(10-{\frac {1}{2}}\cdot x+{\frac {6}{5}}\cdot y+{\frac {9}{10}}\cdot z\right)}\,$

bestimmt ist.

Lemma

Es sei ${}K$ ein Körper und

${}a_{1}x_{1}+a_{2}x_{2}+\cdots +a_{n}x_{n}=c\,$

eine lineare Gleichung über ${}K$ in den Variablen ${}x_{1},\ldots ,x_{n}$. Es sei ${}a_{1}\neq 0$.

Dann steht die Lösungsmenge ${}L$ der Gleichung in einer natürlichen Bijektion zum ${}K^{n-1}$, und zwar über die Abbildungen

$L\longrightarrow K^{n-1},\,\left(x_{1},\,x_{2},\,\ldots ,\,x_{n}\right)\longmapsto \left(x_{2},\,\ldots ,\,x_{n}\right),$

und

$K^{n-1}\longrightarrow L,\,\left(x_{2},\,\ldots ,\,x_{n}\right)\longmapsto \left({\frac {1}{a_{1}}}{\left(c-a_{2}x_{2}-\cdots -a_{n}x_{n}\right)},\,x_{2},\,\ldots ,\,x_{n}\right).$

Beweis

Wenn ${}\left(x_{2},\,\ldots ,\,x_{n}\right)$ fixiert ist, so gibt es genau eine Möglichkeit für ${}x_{1}$, die lineare Gleichung zu erfüllen, nämlich

${}x_{1}={\frac {1}{a_{1}}}{\left(c-a_{2}x_{2}-\cdots -a_{n}x_{n}\right)}\,.$

$\Box$

Eine entsprechende Aussage gilt an jeder Stelle mit ${}a_{i}\neq 0$, die übrigen Einträge legen dann ${}x_{i}$ fest. Die Lösungsmenge notiert man als

${}L={\left\{\left({\frac {1}{a_{1}}}{\left(c-a_{2}x_{2}-\cdots -a_{n}x_{n}\right)},\,x_{2},\,\ldots ,\,x_{n}\right)\mid x_{2},\ldots ,x_{n}\in K\right\}}\,.$

Lineare Gleichungssysteme

Bei einem linearen Gleichungssystem gibt es mehrere lineare Gleichungen in einer gegebenen Menge von Variablen, die gleichzeitig erfüllt werden sollen. Wir beginnen mit drei einführenden Beispielen.

Beispiel

Lucy Sonnenschein befindet sich an einem Obststand und möchte für ${}10$ Euro Obst kaufen. Gleichzeitig möchte sie, dass das Obst genau ${}30$ Milligramm Vitamin C enthält. Die Kirschen kosten (jeweils pro hundert Gramm) ${}0{,}50$ Euro und besitzen ${}3$ Milligramm Vitamin C, die Heidelbeeren kosten ${}1{,}20$ Euro und besitzen ${}5$ Milligramm Vitamin C, die Himbeeren kosten ${}0{,}90$ Euro und besitzen ${}2$ Milligramm Vitamin C und die Trauben kosten ${}0{,}60$ Euro und besitzen ${}4$ Milligramm Vitamin C. Ein Einkauf wird durch ein Tupel ${}(x,y,z,w)$ repräsentiert, wobei sich die einzelnen Zahlen auf die gekauften Mengen (in hundert Gramm) der Obstsorten beziehen. Die Geldbedingung führt auf die lineare Gleichung

${}{\frac {1}{2}}\cdot x+{\frac {6}{5}}\cdot y+{\frac {9}{10}}\cdot z+{\frac {3}{5}}\cdot w=10\,$

und die Vitaminbedingung führt auf die lineare Gleichung

${}3\cdot x+5\cdot y+2\cdot z+4\cdot w=30\,.$

Beide Bedingungen sollen simultan erfüllt sein, gesucht sind also die Tupel ${}(x,y,z,w)$, die beide linearen Gleichungen erfüllen.

Beispiel

Mustafa Müller und Heinz Ngolo sind im Fanshop von Borussia Dortmund. Mustafa zahlt für sieben Wimpel und fünf Aufnäher zusammen 46 Euro und Heinz zahlt für vier Wimpel und sechs Aufnäher zusammen ${}42$ Euro. Wie viel kostet ein Wimpel und wie viel kostet ein Aufnäher? Dies führt zu einem linearen Gleichungssystem mit zwei Variablen und zwei Gleichungen, die beiden Unbekannten sind die Preise für einen Wimpel (sagen wir ${}x$) und einen Aufnäher (sagen wir ${}y$). Mustafas Rechnung führt auf die Bedingung

${}7x+5y=46\,$

und Heinz' Rechnung führt auf die Bedingung

${}4x+6y=42\,.$

Beispiel

An einem Stand auf dem Weihnachtsmarkt gibt es drei verschiedene Glühweintöpfe. Alle drei beinhalten die Zutaten Zimt, Gewürznelken, Rotwein und Zucker, allerdings mit unterschiedlichen Anteilen. Die Zusammensetzung der einzelnen Glühweine ist

$G_{1}={\begin{pmatrix}1\\2\\11\\2\end{pmatrix}},\,G_{2}={\begin{pmatrix}2\\2\\12\\3\end{pmatrix}},\,G_{3}={\begin{pmatrix}3\\1\\20\\7\end{pmatrix}}.$

Jeder Glühwein wird also repräsentiert durch ein Vierertupel, deren einzelne Einträge für die Anteile an den Zutaten stehen. Die Menge aller (möglichen) Glühweine bilden einen Vektorraum (diesen Begriff werden wir in einer der nächsten Vorlesungen einführen), und die drei konkreten Glühweine sind drei Vektoren in diesem Raum.

Nehmen wir an, dass keiner dieser drei Glühweine genau den gewünschten Geschmack trifft und dass der Wunschglühwein die Zusammensetzung

${}W={\begin{pmatrix}1\\2\\20\\5\end{pmatrix}}\,$

hat. Gibt es eine Möglichkeit, den Wunschglühwein durch Zusammenschütten der vorgegebenen Glühweine zu erhalten? Gibt es also Zahlen ${}a,b,c\in \mathbb {Q}$ derart, dass

${}a{\begin{pmatrix}1\\2\\11\\2\end{pmatrix}}+b{\begin{pmatrix}2\\2\\12\\3\end{pmatrix}}+c{\begin{pmatrix}3\\1\\20\\7\end{pmatrix}}={\begin{pmatrix}1\\2\\20\\5\end{pmatrix}}\,$

gilt? Hinter dieser einen vektoriellen Gleichung liegen vier einzelne Gleichungen in den „Variablen“ ${}a,b,c$, wobei die Gleichungen sich aus den Zeilen ergeben. Wann gibt es eine solche Lösung, wann keine, wann mehrere? Das sind typische Fragen der linearen Algebra.

Wir kommen zur allgemeinen Definition eines linearen Gleichungssystems.

Definition

Es sei ${}K$ ein Körper und ${}a_{ij}\in K$ für ${}1\leq i\leq m$ und ${}1\leq j\leq n$. Dann nennt man

${\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}}$

ein (homogenes) lineares Gleichungssystem in den Variablen ${}x_{1},\ldots ,x_{n}$. Ein Tupel ${}(\xi _{1},\ldots ,\xi _{n})\in K^{n}$ heißt Lösung des linearen Gleichungssystems, wenn ${}\sum _{j=1}^{n}a_{ij}\xi _{j}=0$ für alle ${}i=1,\ldots ,m$ ist.

Wenn ${}(c_{1},\ldots ,c_{m})\in K^{m}$ beliebig ist, so heißt

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

ein inhomogenes lineares Gleichungssystem und ein Tupel ${}(\zeta _{1},\ldots ,\zeta _{n})\in K^{n}$ heißt Lösung des inhomogenen linearen Gleichungssystems, wenn ${}\sum _{j=1}^{n}a_{ij}\zeta _{j}=c_{i}$ für alle ${}i$ ist.

Die Menge aller Lösungen eines linearen Gleichungssystems heißt die Lösungsmenge. Im homogenen Fall spricht man auch vom Lösungsraum, da es sich in der Tat, wie wir in einer der nächsten Vorlesungen sehen werden, um einen Vektorraum handelt.

Ein homogenes lineares Gleichungssystem besitzt immer die sogenannte triviale Lösung ${}0=(0,\ldots ,0)$. Ein inhomogenes Gleichungssystem braucht nicht unbedingt eine Lösung zu haben. Beispielsweise ist das durch die beiden Gleichungen

${}3x=7\,$

und

${}5x=8\,$

in der einen Variablen ${}x$ gegebene System offenbar nicht lösbar. Grundsätzlich kann auch eine Gleichung der Form

${}0=1\,$

auftreten, wenn sämtliche Koeffizienten der Gleichung ${}0$ sind und die Störkomponente nicht ${}0$ ist. In diesem Fall gibt es keine Lösung.

Zu einem inhomogenen linearen Gleichungssystem heißt das homogene System, das entsteht, wenn man den Störvektor gleich ${}0$ setzt, das zugehörige homogene System.

Bemerkung  

Gelegentlich ist ein lineares Gleichungssystem nicht in der Form gegeben, dass die Variablen nur auf einer Seite der Gleichungen auftauchen, wie beispielsweise bei

${}3x-4+5y=8z+7x\,,$

${}2-4x+z=2y+3x+6\,,$

${}4z-3x+2x+3=5x-11y+2z-8\,.$

In diesem Fall muss man das System zuerst durch einfache Additionen und Zusammenfassen der Koeffizienten in jeder einzelnen Gleichung in die Standardgestalt bringen.

Lösungsverfahren für zwei Gleichungen in zwei Variablen

In der nächsten Vorlesung werden wir ein allgemeines Lösungsverfahren für lineare Gleichungssysteme kennen lernen, das Eliminationsverfahren. Für eine Gleichung in beliebig vielen Variablen haben wir ein Lösungsverfahren bereits in Lemma 31.3 gesehen. Die grundlegende Beobachtung für jedes Lösungsverfahren für ein lineares Gleichungssystem ist, dass wenn ${}(x_{1},\ldots ,x_{n})$ die beiden Gleichungen

${}a_{1}x_{1}+\cdots +a_{n}x_{n}=c\,$

und

${}b_{1}x_{1}+\cdots +b_{n}x_{n}=d\,$

erfüllt, dass dieses Tupel dann auch die Gleichung

${}(a_{1}+b_{1})x_{1}+\cdots +(a_{n}+b_{n})x_{n}=c+d\,$

erfüllt. Das bedeutet, dass man die Gleichungen umformen kann mit dem Ziel, ein vereinfachtes System zu finden, aus dem man die Lösungen direkt ablesen kann.

Hier besprechen wir den Fall von zwei linearen Gleichungen in zwei Variablen.

Beispiel

Wir knüpfen an Beispiel 31.5 an, d.h. wir möchten das lineare Gleichungssystem

${}7x+5y=46\,$

und

${}4x+6y=42\,$

lösen. Wir wollen geeignete Vielfache der beiden Gleichungen miteinander addieren mit dem Ziel, dass in der Summe eine Variable herausfällt. Man kann beispielsweise das Vierfache der ersten Gleichung mit dem ${}-7$-fachen der zweiten Gleichung addieren. Diese Vielfachengleichungen sind

${}28x+20y=184\,$

bzw.

${}-28x-42y=-294\,.$

Wenn man diese beiden Gleichungen addiert, so erhält man

${}-22y=-110\,$

und damit

${}y=5\,.$

Somit kennt man den Preis für einen Aufnäher. Diese Information kann man mit einer der Ausgangsgleichungen weiter verarbeiten. Es ist

${}7x+5\cdot 5=46\,$

und somit

${}7x=46-25=21\,,$

also

${}x=3\,.$

Verfahren  

Es sei ein lineares Gleichungssystem über dem Körper ${}K$ mit zwei Gleichungen in den zwei Variablen ${}x$ und ${}y$ gegeben, d.h. es soll

${}ax+by=e\,$

und

${}cx+dy=f\,$

mit vorgegebenen Zahlen ${}a,b,c,d,e,f\in K$ simultan gelöst werden. Wenn

${}a=c=0\,$

ist, so kommt die Variable ${}x$ gar nicht explizit vor und es liegt somit im Prinzip ein Gleichungssystem mit zwei Gleichungen in der einen Variablen ${}y$ vor. In diesem Extremfall hängt die Lösbarkeit und die Lösungen von ${}b,d,e,f$ ab, insbesondere davon, ob diese Zahlen gleich ${}0$ oder nicht gleich ${}0$ sind. Betrachten wir also den Fall, wo ${}a\neq 0$ ist. Wenn man zur zweiten Gleichung das ${}-{\frac {c}{a}}$-fache der ersten Gleichung hinzuaddiert (also das ${}{\frac {c}{a}}$-fache abzieht), so ergibt sich die neue Gleichung

${}cx+dy-{\frac {c}{a}}(ax+by)={\left(d-{\frac {c}{a}}b\right)}y=f-{\frac {c}{a}}e\,.$

Eine Lösung des Ausgangssystems muss auch eine Lösung des neuen Gleichungssystems (und umgekehrt) sein, das aus der ersten Gleichung

${}ax+by=e\,$

und der neuen Gleichung (mit neuen Buchstaben für die neuen Koeffizienten)

${}ry=s\,$

besteht. In dieser zweiten Gleichung kommt nur ${}y$ als Variable vor, entscheidend ist, ob ${}r$ gleich oder nicht gleich ${}0$ ist (da sich der neue Koeffizient durch eine Rechnung ergibt, ist nicht von vornherein klar, welcher Fall eintreten wird). Bei ${}r\neq 0$ (dies ist der „Normalfall“) ist

${}y={\frac {s}{r}}\,$

und mit der ersten Gleichung erhält man die eindeutige Lösung für ${}x$. Bei ${}r=0$ und ${}s\neq 0$ gibt es keine Lösung für ${}y$ und somit auch keine Lösung für das Gesamtsystem. Bei ${}r=0$ und ${}s=0$ ist jedes ${}y$ eine Lösung der zweiten Gleichung und jedes ${}y$ führt mit der ersten Gleichung zu einer Lösung für ${}x$ und damit zu einer Gesamtlösung.

Fußnoten

<< | Kurs:Grundkurs Mathematik (Osnabrück 2016-2017)/Teil II | >> PDF-Version dieser Vorlesung Arbeitsblatt zur Vorlesung (PDF)