Lösbarkeit von Linearen Gleichungssystemen
Bei der Untersuchung von Linearen Gleichungssystemen ist die Anzahl der Gleichungen im Verhältnis zu den Variablen entscheidend. Wenn weniger Gleichungen als Variablen vorliegen, ergeben sich häufig unendlich viele Lösungen. Ein Beispiel hierfür wäre:
x₁ + x₂ + x₃ = 1
x₁ + x₂ + x₃ = 2
Definition: Ein lineares Gleichungssystem ist unterbestimmt, wenn es weniger Gleichungen als Unbekannte enthält.
Bei mehr Gleichungen als Variablen können verschiedene Fälle auftreten. Das System kann entweder keine Lösung haben, genau eine Lösung oder unendlich viele Lösungen besitzen. Beispielsweise hat das System:
x₁ + x₂ = 1
x₁ + x₂ = 2
x₁ + x₃ = 3
keine Lösung, da die ersten beiden Gleichungen sich widersprechen.
Beispiel: Ein LGS mit genau einer Lösung:
x₁ + x₂ = 1
x₁ - x₂ = 1
Lösung: x₁ = 1, x₂ = 0