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

Aus Wikibooks

[Bearbeiten] Lösungen von linearen Gleichungssystemen

Das n-Tupel heisst Lösung von (B), wenn alle Gleichungen von (B) durch einsetzen von anstelle von stimmen. Dass heisst, nach auflösen sollte links und rechts von Gleichheitszeichen diesselbe reelle Zahl stehen.

Satz: Lösungen von homogenen Systemen Es sei (H) ein homogenes lineares Gleichungssystem, und es seien und Lösungen von (H). Dann ist auch eine Lösung von (H). Ebenso sind für jede beliebige reelle Zahl λ auch und Lösungen von (H).

Ein homogenes System besitzt immer die triviale Lösung

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.

Satz: Lösungen eines homogenen und eines inhomogenen Systems Es sei (B) ein beliebiges lineares Gleichungssystem und (HB) das zugehörige homogene System. Es seien weiterhin eine Lösung von (B) und eine Lösung von (HB). Dann ist ebenfalls eine Lösung von (B). Achtung: von (HB) ist es im allgemeinen keine Lösung!

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

Wir definieren die Addition von zwei n-Tupeln ξ und η als:

Die Multiplikation eines n-Tupels ξ mit einer reellen Zahl λ folgendermassen definiert:

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

iii) Addition des λ-fachen der j-ten Gleichung zur i-ten Gleichung

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:

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₃ = 6. Setzt man dies in die zweite Gleichung ein, erhält man x₂ = 8. Wenn man diese zwei Werte nun noch in die erste Gleichung einsetzt, erhält man x₁ = − 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.

Satz: Existenz der Lösung eines homogenen Systems Es sei (H) ein homogenes lineares Gleichungssystem mit weniger Gleichungen als Unbekannten, d.h. . Dann existiert immer eine Lösung , die nicht die triviale Lösung ist.

Satz: Lösungsäquivalenz {{{2}}}