Gegeben
sei ein lineares Gleichungssystems mit den n Variablen 
der folgenden Form:
Für die Lösung gibt es drei Möglichkeiten:
- Das Gleichungssystem ist eindeutig lösbar, d.h., es besitzt genau einen Lösungsvektor.
- Das Gleichungssystem ist mehrdeutig lösbar, d.h., der Lösungsvektor ist parameterbehaftet.
- Das Gleichungssystem ist unlösbar.
Indikatoren
für die Lösbarkeit linearer Gleichungssysteme sind der Rang
der Matrix A (Koeffizientenmatrix),
der Rang der um den Vektor der Absolutglieder erweiterten Matrix 
(erweiterte Koeffizientenmatrix) und
die Anzahl der Variablen n.
Im Folgenden untersuchen wir die Lösbarkeit homogener
linearer Gleichungssysteme.
- Satz 1: Ein
homogenes lineares Gleichungssystem ist stets lösbar. Es besitzt
immer den Nullvektor als Lösung (trivialen Lösung).
Der Nullvektor ist genau dann die einzige Lösung, wenn der Rang der Koeffizientenmatrix gleich der Anzahl der Variablen ist.
- Beispiel 1:
Es ist das folgende homogene lineare Gleichungssystem zu lösen:
Die Koeffizientenmatrix hat folgende Gestalt:
Nach Umformung ergibt sich:
Der Rang von A ist also gleich der
Anzahl n der Variablen, und es existiert nur die triviale Lösung
- Satz 2: Das homogene lineare Gleichungssystem besitzt genau dann unendlich viele Lösungen, wenn der Rang der Koeffizientenmatrix kleiner als die Anzahl der Variablen ist.
- Beispiel 2:
Es ist das folgende homogene lineare Gleichungssystem zu lösen:
Die Koeffizientenmatrix hat folgende Gestalt:
Umformen ergibt
d.h., der Rang von A ist kleiner als
die Anzahl der Variablen. Folglich gibt es unendlich viele Lösungen:
