30 Tage risikofrei testen

Überzeugen Sie sich von der Qualität unserer Inhalte im Basis- oder Premium-Paket.

Überzeugen Sie sich von der Qualität unserer Inhalte.

30 Tage risikofrei testen

Lineare Gleichungssysteme

Ein lineares Gleichungssystem (LGS) besteht häufig aus zwei oder mehr linearen Gleichungen mit ebenso vielen Variablen. Die Variablen sind die Unbekannte, nach denen die Gleichungen gelöst werden sollen.

Hier siehst du ein Beispiel für ein LGS mit drei Gleichungen und drei Unbekannten

$\begin{array}{lrcl} (I)&5x -4y+~z &=& -3\\ (II)&2x+~y-3z &=& ~10\\ (III)&3x-~y -~z&=&~~4 \end{array}$

Es wird das Lösungstriple $(x|y|z)$ gesucht, welches die drei Gleichungen erfüllt.

Wie kann ein solches lineares Gleichungssystem gelöst werden?

Hierfür kennst du sicher noch unterschiedliche Verfahren:

Bei letztgenannten drei Verfahren schreibst du immer die Gleichungen inclusive der Unbekannten auf.

Ein weiteres Verfahrens, welches auf das Additionsverfahren zurückzuführen ist, ist das Gauß'sche Eliminationsverfahren.

Das Gauß'sche Eliminationsverfahren

Das Gauß'sche Eliminationsverfahren, oder auch kurz das Gauß-Verfahren oder Gauß-Algorithmus, ist ein Verfahren zur Bestimmung von Lösungen linearer Gleichungssysteme. Ziel des Verfahrens ist es, ein lineares Gleichungssystem so umzuformen, dass es eine obere Dreiecksgestalt hat.

Durch diese Form des Lösens sparst du recht viel Schreibaufwand. Du musst nicht jedes Mal die komplette Gleichung aufschreiben.

Beispiel

Zunächst wird das LGS, am Beispiel des obigen LGS, in Form einer Tabelle aufgeschrieben. Dies obigen Beispiel sieht dann so aus:

1151_Gauß-Verfahren_1.jpg

Jede Zeile in dieser Tabelle steht für eine Gleichung. Du siehst auf der jeweils rechten Seite der Tabelle die rechte Seite der Gleichung. Links stehen die Koeffizienten der Unbekannten $x$, $y$ und $z$.

Du kennst eine solche Schreibweise vielleicht vom Lösen von linearen Gleichungssystemen mit Matrizen. So ähnlich sieht die erweiterte Koeffizientenmatrix aus.

Ähnlich wie beim Additionsverfahren addierst du das Vielfache einer Zeile (Gleichung) zu dem Vielfachen einer anderen Zeile (Gleichung). Dies ist eine elementare Zeilenumformung oder Äquivalenzumformung. Sie stellen einen wesentlichen Punkt des Gauß-Algorithmus' dar. Das Aussehen des Gleichungssystems wird zwar verändert, allerdings nicht die Lösungen.

Wenn du in einem ersten Schritt das $-2$-Fache der ersten Zeile zu dem $5$-fachen der zweiten Zeile addierst, wird das erste Element in der zweiten Zeile zu $0$:

1151_Gauß-Verfahren_2.jpg

Die erste Zeile bleibt erhalten.

1151_Gauß-Verfahren_3.jpg

Nun addierst du das $-3$-Fache der ersten Zeile zu dem $5$-fachen der dritten Zeile. Die beiden ersten Elemente in der zweiten und dritten Zeile sind bereits $0$.

1151_Gauß-Verfahren_4.jpg

Zuletzt addierst du das $-7$-fache der zweiten Zeile zu dem $13$-fachen der dritten Zeile. Die zweite Zeile bleibt erhalten.

1151_Gauß-Verfahren_5.jpg

Jetzt hat das Gleichungssystem, genauer die zugehörige Tabelle, eine obere Dreiecksgestalt.

Das LGS wird jetzt durch Rückwärtseinsetzen gelöst.

Lösen des LGS durch Rückwärtseinsetzen

  • Die letzte Zeile lautet $15z=-15$. Division durch $15$ führt zu $z=-1$.
  • Die zweite Zeile lautet $13y-17z=56$. Hier wird der bereits bekannte Wert von $z$ eingesetzt: $13y+17=56$. Subtraktion von $17$ führt zu $13y=39$. Nun wird durch $13$ dividiert: $y=3$.
  • Die erste Zeile ist die erste Gleichung des LGS. Diese Zeile bleibt erhalten. $5x-4y+z=-3$. Auch hier werden die bereits bekannten Werte für die Unbekannten eingesetzt: $5x-12-1=-3$. Addition von $13$ führt zu $5x=10$ und Division durch $5$ liefert den Wert für $x=2$.

Die gesuchte Lösung lautet $(2|3|-1)$.

Lösbarkeit von LGS

Wenn du dir bei dem obigen Beispiel die letzte Zeile bei der letzten Tabelle anschaust, kannst du die Gleichung $15z=-15$ aufschreiben. Diese liefert eine eindeutige Lösung für $z$, nämlich $z=-1$.

  • Die letzte Zeile könnte aber auch so aussehen: $0\quad0\quad0\quad|\quad r$ mit $r\neq 0$. Dies würde zu der Gleichung $0=r$ führen, welche keine Lösung hat. Das bedeutet, dass das gesamte LGS unlösbar ist.
  • Die letzte Zeile könnte auch so aussehen: $0\quad0\quad0\quad|\quad0$. Die zugehörige Gleichung lautet dann $0=0$, welche unendlich viele Lösungen hat. Dann hat auch das zugehörige LGS unendlich viele Lösungen.

Beispiel für unendlich viele Lösungen

$\begin{array}{lrcl} (I)&5x -~y&=& 10\\ (II)&-20x+~4y &=& ~-40\end{array}$

Dieses LGS wird hier einmal mit Matrizen gelöst:

  • Zunächst wird die erweiterte Koeffizientenmatrix aufgestellt. Diese hat zwei Zeilen (Anzahl der Gleichungen) und drei Spalten (Anzahl der Unbekannten plus rechte Seite).

$\quad~~~$$\begin{pmatrix} 5&-1&|& 10 \\ -20&4&|&-40 \end{pmatrix}$

  • Du kannst hier sicher die Ähnlichkeit zu der Tabelle im Gauß-Algorithmus erkennen.
  • Nun wird das $4$-Fache der ersten Zeile zu der zweiten addiert und du erhältst

$\quad~~~\begin{pmatrix} 5&-1&|& 10 \\ 0&0&|&0 \end{pmatrix}$

  • Die letzte Zeile ist eine Nullzeile. Die zugehörige Gleichung lautet $0=0$.
  • Eigentlich besteht das LGS nur aus einer Gleichung, hat allerdings zwei Unbekannte. Du kannst eine Unbekannte frei wählen und die andere in Abhängigkeit dazu berechnen.
  • Es gibt unendlich viele Lösungen des LGS

Videos in diesem Thema

Mit Matrizen lineare Gleichungssysteme lösen – Einführung Mit Matrizen lineare Gleichungssysteme lösen – Einführung

Hallo. Du hast doch sicher schon Gleichungssysteme mit mehreren linearen Gleichungen und eben so vielen Variablen gelöst. Mir geht es dabei oft so, dass ich es am…

Mit Matrizen lineare Gleichungssysteme lösen – Beispiel Mit Matrizen lineare Gleichungssysteme lösen – Beispiel

Hallo, mein Name ist Frank. Lineare Gleichungssysteme kannst du auch so lösen, indem du das Gleichungssystem in eine erweiterte Koeffizientenmatrix umschreibst. Diese…

Gauß-Algorithmus Gauß-Algorithmus

Der Gauß-Algorithmus ist ein Verfahren zum Lösen von linearen Gleichungssystemen ( LGS ). Es ist eine Anwendung des Additionsverfahrens. Der Gauß-Algorithmus wird dir…

Gauß-Algorithmus – Erklärung Gauß-Algorithmus – Erklärung

Es gibt eine Methode, mit der du alle linearen Gleichungssysteme lösen kannst: Sie heißt Gauß-Algorithmus oder Gauß'sches Eliminationsverfahren und hat auch noch viele…

Gauß-Algorithmus – Anschauliche Anmerkung Gauß-Algorithmus – Anschauliche Anmerkung

Das Gauß-Verfahren kann man ganz anschaulich begreifen. Wenn du lediglich wissen möchtest, wie man den Gauß-Algorithmus durchführt, schau dir bitte ein anderes Video an.…

Gauß-Algorithmus – Übung Gauß-Algorithmus – Übung

Der Gauß Algorithmus ist ein Verfahren zum Lösen von linearen Gleichungssystemen. In diesem Video solltet ihr euch schon ein wenig damit auskennen, denn hier wird das…

Gauß-Algorithmus – Beispiel (1) Gauß-Algorithmus – Beispiel (1)

Es geht um ein Gleichungssystem mit drei Variablen und drei Gleichungen dessen Lösung aus "ordentlichen", ganzen Zahlen besteht. Das lineare Gleichungssystem siehst du…

Gauß-Algorithmus – Beispiel (2) Gauß-Algorithmus – Beispiel (2)

Hier kannst du das Gauß-Verfahren üben. Es geht um ein Gleichungssystem mit drei Gleichungen und drei Variablen. Die Lösung besteht in diesem Fall nur aus ganzen Zahlen.…

Gauß-Algorithmus – Beispiel (3) Gauß-Algorithmus – Beispiel (3)

Ein drittes Beispiel zum Üben des Gauß-Verfahrens. Es handelt sich auch hier wieder um ein lineares Gleichungssystem mit drei Gleichungen und drei Unbekannten. Diesmal…

Gauß-Algorithmus – Beispiel (4) Gauß-Algorithmus – Beispiel (4)

Ihr möchtet gerne wissen, wie man lineare Gleichungssysteme mit drei Unbekannten löst? Das Gaußsche Verfahren ist eine gute Methode um solche Probleme zu lösen. Wir…

Lösen von Gleichungssystemen mit 3 Unbekannten Lösen von Gleichungssystemen mit 3 Unbekannten

Ihr möchtet gerne wissen, wie man lineare Gleichungssysteme mit drei Unbekannten löst? Zuerst fangen wir mit einer Unbekannten an, indem wir einfach die Gleichung…

Gauß-Algorithmus – Beispiel mit vier Gleichungen und vier Unbekannten Gauß-Algorithmus – Beispiel mit vier Gleichungen und vier Unbekannten

Nun wollen wir die Lösung von einem linearen Gleichungssystem mit vier Gleichungen und vier Variablen finden. Um die Berechnung übersichtlicher zu gestalten, schreiben…

Gauß-Verfahren – Gleichungssystem mit zwei Variablen Gauß-Verfahren – Gleichungssystem mit zwei Variablen

Den Gaußschen Algorithmus kann man auf jedes lineare Gleichungssystem anwenden. Das Ziel ist es, durch äquivalente Umformungen, das lineare Gleichungssystem in…

Gauß-Verfahren – Beispiel mit drei Unbekannten Gauß-Verfahren – Beispiel mit drei Unbekannten

Direkt an einem Beispiel wird vorgeführt, wie man ein lineares Gleichungssystem mit drei Variablen mithilfe des Gaußschen Verfahrens löst. Mit äquivalenten Umformungen…

Arbeitsblätter zum Ausdrucken zum Thema Gauß-Verfahren

40fade7be65acaf2e5ddea4eee30feff 1 Mit Matrizen lineare Gleichungssysteme lösen – Einführung Anzeigen Herunterladen
26ba4a6f7d6338ccbc3dd1f4d6aa32ca 1 Mit Matrizen lineare Gleichungssysteme lösen – Beispiel Anzeigen Herunterladen
A80701afc0b98c738e0b77398b99dd49 1 Lösen von Gleichungssystemen mit 3 Unbekannten Anzeigen Herunterladen
2029a1babf2f38030f78201d07c8dda8 1 Gauß-Verfahren – Gleichungssystem mit zwei Variablen Anzeigen Herunterladen
2 Gauß-Verfahren – Beispiel mit drei Unbekannten Anzeigen Herunterladen