Lösbarkeitskriterien für homogene lineare Gleichungssysteme

Gegeben sei ein lineares Gleichungssystems mit den n Variablen ximiti=1,2,...,n der folgenden Form:
a11x1+a12x2+a13x3+...+a1nxn=b1a21x1+a22x2+a23x3+...+a2nxn=b2a31x1+a32x2+a33x3+...+a3nxn=b3......an1x1+an2x2+an3x3+...+annxn=bn

Für die Lösung gibt es drei Möglichkeiten:

  1. Das Gleichungssystem ist eindeutig lösbar, d.h., es besitzt genau einen Lösungsvektor.
  2. Das Gleichungssystem ist mehrdeutig lösbar, d.h., der Lösungsvektor ist parameterbehaftet.
  3. 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   A|b ( 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:
x1+2x2=0x1+x2+x3=04x1+16x2+x3=0

Die Koeffizientenmatrix hat folgende Gestalt:
A=(1201114161)
Nach Umformung ergibt sich:
(120011009)rgA=3=n
Der Rang von A ist also gleich der Anzahl n der Variablen, und es existiert nur die triviale Lösung x=(000).

  • 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:
x1+4x2=0x1+4x2+2x3=04x1+16x2+2x3=0

Die Koeffizientenmatrix hat folgende Gestalt:
A=(1401424162)
Umformen ergibt
(140002000)rgA=2<n,

d.h. der Rang von A ist kleiner als die Anzahl der Variablen.
Folglich gibt es unendlich viele Lösungen:
x=(000)+t(410)(t)

Stand: 2010
Dieser Text befindet sich in redaktioneller Bearbeitung.

Lernhelfer-App für dein Smartphone oder Tablet

Learnattack

Gemeinsam zu besseren Noten!Kooperation mit Duden Learnattack

Lernvideos, interaktive Übungen und WhatsApp-Nachhilfe – jetzt Duden Learnattack 48 Stunden kostenlos testen.

Du wirst automatisch zu Learnattack weitergeleitet.
Lexikon Share
Beliebte Artikel
alle anzeigen

Einloggen