Mathematik: Lineare Algebra: Lineare Gleichungssysteme: Lösungen von LGS

Lösungen von linearen Gleichungssystemen

Das n-Tupel $({\xi }_1,{\xi }_2,\dots ,{\xi }_n)$ heisst Lösung von (B), wenn alle Gleichungen von (B) durch einsetzen von ${\xi }_1,{\xi }_2,\dots ,{\xi }_n$ anstelle von $x_1,x_2,\dots ,x_n$ stimmen. Dass heisst, nach auflösen sollte links und rechts von Gleichheitszeichen diesselbe reelle Zahl stehen.

Ein homogenes System besitzt immer die triviale Lösung $(0,0,\dots ,0)$

Notation: Wenn (B) ein beliebiges lineares Gleichungssystem ist, bezeichnen wir mit (H_B) das zugehörige homogene System. (H_B) entsteht also, wenn man im System (B) alle $b_i=0$ setzt.

Diese zwei Sätze kann man leicht mit Einsetzen beweisen.

Wir definieren die Addition von zwei n-Tupeln $\xi$ und $\eta$ als:

$\xi +\eta =({\xi }_1,\dots ,{\xi }_n)+({\eta }_1,\dots ,{\eta }_n)\stackrel{\mathrm{d}\mathrm{e}\mathrm{f}}{=}({\xi }_1+{\eta }_1,\dots ,{\xi }_n+{\eta }_n)$

Die Multiplikation eines n-Tupels $\xi$ mit einer reellen Zahl $\lambda$ ist folgendermassen definiert:

$\lambda \xi =\lambda ({\xi }_1,\dots ,{\xi }_n)\stackrel{\mathrm{d}\mathrm{e}\mathrm{f}}{=}(\lambda {\xi }_1,\dots ,\lambda {\xi }_n)$

Bemerkung: Man stellt leicht fest, dass die Lösungsmenge eines Systems (B) nicht verändert wird durch folgende Operationen:

i) Vertauschen von Gleichungen

ii) Multiplikation einer Gleichung mit $\lambda \in ℝ,\lambda \ne 0$

iii) Addition des $\lambda$-fachen der j-ten Gleichung zur i-ten Gleichung $(i\ne j)$

Diese Eigenschaften können dazu verwendet werden, ein beliebiges System (B) Schritt für Schritt in ein System überzuführen, von dem die Lösung direkt abgelesen werden kann. Wir werden das anhand unseres Beispiels durchspielen:

$\begin{array}{ccccccc}{x}_1& +& x_2& +& 2x_3& =& 1\\ 2x_1& +& 3x_2& +& 3x_3& =& 4\\ 4x_1& +& 6x_2& +& 5x_3& =& 2\end{array}\Rightarrow \begin{array}{ccccccc}{x}_1& +& x_2& +& 2x_3& =& 1\\ & & x_2& -& x_3& =& 2\\ & & 2x_2& -& 3x_3& =& -2\end{array}\Rightarrow \begin{array}{ccccccc}{x}_1& +& x_2& +& 2x_3& =& 1\\ & & x_2& -& x_3& =& 2\\ & & & & -x_3& =& -6\end{array}$

Im ersten Schritt wird die erste Gleichung mit -2 multipliziert und zur zweiten Gleichung addiert. Ebenso wird die erste Gleichung mit -4 multipliziert und zur 3. Gleichung addiert. Im zweiten Schritt wird die neue zweite Gleichung mit -2 multipliziert und zur neuen dritten Gleichung addiert. Damit erhält man das dritte System, aus dem man direkt ablesen kann, dass $x_3=6$. Setzt man dies in die zweite Gleichung ein, erhält man $x_2=8$. Wenn man diese zwei Werte nun noch in die erste Gleichung einsetzt, erhält man $x_1=-19$. Um diese Lösung zu bekommen, reicht es auch, einfach die Zahlen nebeneinander zu schreiben, um sich Schreibarbeit zu ersparen.

Doch Vorsicht: Später werden wir sehen, dass Systeme auch keine Lösung oder unendlich viele Lösungen haben können. Um das möglichst schnell bestimmen zu können, brauchen wir allerdings noch einiges an linearer Algebra, welches in den folgenden Kapiteln folgt. Trotzdem wollen wir hier noch zwei Sätze zu linearen Gleichungssystemen ohne Beweis aufführen.

Mathematik: Lineare Algebra: Satz

Mathematik: Lineare Algebra: Satz