Die Lösungsmenge eines linearen Gleichungssystem s A x→ = c→ bleibt bei Anwendung der folgenden Operationen unverändert erhalten (Äquivalente Umformungen eines linearen Gleichungssystems):
.
Beispiel 15 - 7
mt9003 .
.
.
Lösungsansatz: Bringe Gleichungssystem auf Dreiecksform
.
.
Lösung ansehen .
.
→ Gauß’scher Algorithmus : Bringe das Gleichungssystem durch geeignete äquivalente Umformungen in Dreiecksform. Die letzte Zeile enthält die Lösung für eine Variable. Diese Lösung wird in der zweitletzten Zeile zur Bestimmung der zweiten Variablen verwendet usw.
Eine gebräuchliche Darstellungsform des Gleichungssystems ist die Matrixform