Kapitel
Definition des Gauß-Verfahrens
Das Gauß-Verfahren oder auch Gaußsche Eliminationsverfahren besteht darin, ein lineares Gleichungssystem (LGS) so durch Eliminieren umzuformen, dass es eine Zeilenstufenform annimmt, anhand derer die Werte der Variablen abgelesen werden können.
Um das Gleichungssystem am einfachsten berechnen zu können, wandelt man es in eine Matrix um. Man schreibt dabei die Koeffizienten der Variablen nebeneinander und trennt sie vom jeweiligen Ergebnis der Gleichung mit einer geraden Linie.

Gleichwertige Gleichungssysteme
Man spricht dann von gleichwertigen LGS, wenn zwei LGS folgende Eigenschaften aufweisen:
1 Alle Koeffizienten sind gleich Null.
2 Zwei Zeilen sind gleich.
3 Eine Zeile ist proportional zu einer anderen.
4 Eine Zeile ist die Linearkombination einer anderen.
Äquivalenzkriterien von Gleichungssystemen
1 Wenn alle Glieder eines LGS mit derselben Zahl addiert oder subtrahiert werden, erhält man als Ergebnis ein gleichwertiges LGS.
2 Wenn alle Glieder eines LGS mit einerZahl multipliziert oder durch eine Zahl geteilt werden, die ungleich Null ist, erhält man als Ergebnis ein gleichwertiges LGS.
3 Wenn man eine Gleichung des LGS mit einer anderen Gleichung desselben LGS addiert oder subtrahiert, behält das LGS denselben Wert.
4 Wenn man eine Gleichung des LGS mit einer anderen addiert oder subtrahiert, anschließend mit einer Zahl multipliziert oder durch eine Zahl teilt, die ungleich Null ist und mit diesem Ergebnis eine Gleichung des LGS ersetzt, behält das LGS denselben Wert.
5 Wenn in einem LGS die Reihenfolge der Gleichungen oder der Unbekannten geändert wird, behält das LGS denselben Wert.
Beispiel:
Die erste Gleichung wird auf beiden Seiten mit addiert und man erhält

Gemäß Äquivalenzkriterium 1 hat das erste LGS denselben Wert wie das zweite.

Beispiel:
Man multipliziert beide Seiten der Gleichung mit und erhält gemäß Äquivalenzkriterium 2 ein gleichwertiges LGS.

Beispiel:
Die zweite Gleichung wird zur dritten addiert und gemäß Äquivalenzkriterium 3 erhält man ein gleichwertiges LGS.

Beispiel:
Die erste Gleichung wird durch die Summe der ersten mit 3 mal der zweiten Gleichung ersetzt. Gemäß Äquivalenzkriterium 4 erhält man ein gleichwertiges LGS.

Beispiel:
Die zweite und dritte Gleichung werden ausgetauscht. Gemäß Äquivalenzkriterium 5 erhält man ein gleichwertiges LGS.

Um ein LGS erfolgreich zu lösen, macht man sich die oben genannten 5 Äquivalenzkriterien zunutze.
Rechenbeispiele: Lösen eines LGS
1 Schreibe das zu lösende LGS in Matrixform um
2 Tausche die Zeilen und
miteinander aus und du erhältst nach Äquivalenzkriterium 5 ein gleichwertiges LGS.
3 Ersetze die Zeilen mit
und du erhältst nach Äquivalenzkriterium 4 ein gleichwertiges LGS.
4 Ersetze die Zeilen mit
und du erhältst nach Äquivalenzkriterium 4 ein gleichwertiges LGS.
5 Ersetze die Zeilen mit
und du erhältst nach Äquivalenzkriterium 4 ein gleichwertiges LGS.
6 Ersetze die Zeilen mit
und du erhältst nach Äquivalenzkriterium 2 ein gleichwertiges LGS.
7 Du hast das LGS durch Umformen und Eliminieren erfolgreich in Zeilenstufenform mit den Werten 1 in der Diagonalen und Null an allen übrigen Stellen gebracht und kannst nun die Lösungen der drei Variablen einfach am Ergebnis auf der rechten Seite ablesen:
1 Schreibe das zu lösende LGS in Matrixform um
2 Tausche die Zeilen und
miteinander aus und du erhältst nach Äquivalenzkriterium 5 ein gleichwertiges LGS.
3 Ersetze die Zeilen mit
und du erhältst nach Äquivalenzkriterium 4 ein gleichwertiges LGS.
4 Ersetze die Zeilen mit
und du erhältst nach Äquivalenzkriterium 4 ein gleichwertiges LGS.
5 Ersetze die Zeilen mit
und du erhältst nach Äquivalenzkriterium 4 ein gleichwertiges LGS.
6 Du hast das LGS durch Umformen und Eliminieren erfolgreich in ein gleichwertiges LGS in Zeilenstufenform gebracht
7 Multipliziere die zweite Gleichung mit und du erhältst nach Äquivalenzkriterium 2 ein gleichwertiges LGS.
8 Definiere und
und du erhältst
1 Schreibe das zu lösende LGS in Matrixform um
3 Ersetze die Zeilen mit
und du erhältst nach Äquivalenzkriterium 4 ein gleichwertiges LGS.
4 Ersetze die Zeilen mit
und du erhältst nach Äquivalenzkriterium 4 ein gleichwertiges LGS.
5 Ersetze die Zeilen mit
und du erhältst nach Äquivalenzkriterium 4 ein gleichwertiges LGS.
6 Da die Koeffizienten der letzten Zeile gleich Null sind und das Ergebnis auf der rechten Seite ungleich Null, erhält man keine Lösungsmenge für dieses Gleichungssystem