Lösbarkeitskriterien für inhomogene lineare Gleichungssysteme

Ein inhomogenes lineares Gleichungssystem besitzt nur dann Lösungen, wenn der Rang der Koeffizientenmatrix gleich dem Rang der erweiterten Koeffizientenmatrix ist. Ist dieser gleich der Anzahl der Variablen, so existiert genau eine Lösung; ist er kleiner als die Anzahl der Variablen, dann existieren unendlich viele Lösungen.
Ist der Rang der Koeffizientenmatrix kleiner als der Rang der erweiterten Koeffizientenmatrix, dann besitzt das Gleichungssystem keine Lösung.

Gegeben sei ein lineares Gleichungssystems mit den n Variablen x i       m i t       i = 1,   2,   ...,   n der folgenden Form:
  a 11 x 1     + a 12 x 2 + a 13 x 3 + ... + a 1 n x n = b 1   a 21 x 1 + a 22 x 2 + a 23 x 3 + ... + a 2 n x n = b 2   a 31 x 1 + a 32 x 2 + a 33 x 3 + ... + a 3 n x n = b 3     ...                           ...   a n 1 x 1 + a n 2 x 2 + a n 3 x 3 + ... + a n n x n = b n

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 inhomogener linearer Gleichungssysteme.

  • Satz 1: Ein inhomogenes lineares Gleichungssystem besitzt genau dann eine eindeutige Lösung, wenn der Rang der Koeffizientenmatrix gleich dem Rang der erweiterten Koeffizientenmatrix und gleich der Anzahl der Variablen ist.

Beispiel 1: Es ist das folgende lineare Gleichungssystem zu lösen:
      x 1 +       2 x 2 + 3 x 3 =           1 2 x 1 +       6 x 2 + 4 x 3 =           0 5 x 1 + 14 x 2 + 7 x 3 = −   1

Koeffizientenmatrix und erweiterte Koeffizientenmatrix dieses Gleichungssystems mit drei Variablen ( n = 3 ) haben folgende Gestalt:
  A = ( 1 2 3 2 6 4 5 14 7 )       A   |   b → = ( 1 2 3 1 2 6 4 0 5 14 7 −   1 )
Umformen ergibt:
  ( 1 2 3 0 −   2 2 0 0 −   4 )     b z w .     ( 1 2 3 1 0 −   2 2 2 0 0 −   4 −   2 )

Es gilt r g   A = r g   A |   b → = 3 = n .
Folglich ist das Gleichungssystem eindeutig lösbar, und der Lösungsvektor lautet:
  x → = ( 1 2 −   1 2 1 2 )

  • Satz 2: Ein inhomogenes lineares Gleichungssystem besitzt genau dann unendlich viele Lösungen, wenn der Rang der Koeffizientenmatrix gleich dem Rang der erweiterten Koeffizientenmatrix und kleiner als die Anzahl der Variablen ist.

Beispiel 2:
    2 x 1 +         2 x 2 +           6 x 3 = 3     4 x 1 + 11 x 2 +             8 x 3 = 3 10 x 1 + 26 x 2 + 22 x 3 = 9

Koeffizientenmatrix und erweiterte Koeffizientenmatrix dieses Gleichungssystems mit drei Variablen ( n = 3 ) haben folgende Gestalt:
  A = ( 2 4 6 4 11 8 10 26 22 )       A   |   b → = ( 2 4 6 3 4 11 8 3 10 26 22 9 )
Umformen ergibt:
  ( 2 4 6 0 −   3 4 0 0 0 )     b z w .     ( 2 4 6 3 0 −   3 4 3 0 0 0 0 )
Es ist r g   A = r g   A   |   b → = 2 < n . Somit ist das Gleichungssystem mehrdeutig lösbar mit folgendem Lösungsvektor:
  x → = ( 7 2 −   1 0 ) + t ( −   17 3 4 3 1 )

  • Satz 3: Ein inhomogenes lineares Gleichungssystem besitzt genau dann keine Lösung, wenn der Rang der Koeffizientenmatrix kleiner als der Rang der erweiterten Koeffizientenmatrix ist.

Beispiel 3:
      3 x 1 +         6 x 2 +         9 x 3 =           7       6 x 1 + 14 x 2 + 12 x 3 = 12 15 x 1 + 34 x 2 + 33 x 3 = 21

Koeffizientenmatrix und erweiterte Koeffizientenmatrix dieses Gleichungssystems mit drei Variablen ( n = 3 ) haben folgende Gestalt:
  A = ( 3 6 9 6 14 12 15 34 33 )       A   |   b → = ( 3 6 9 7 6 14 12 12 15 34 33 21 )
Für den Rang dieser Matrizen erhält man nach Umformen:
  ( 3 6 9 0 − 2 6 0 0 0 ) ⇒ r g   A = 2   ( 3 6 9 7 0 −   2 6 2 0 0 0 10 ) ⇒ r g   A   |   b → = 3
Folglich ist das Gleichungssystem unlösbar.

Berechnung Mathcad Absolutglieder Nullvektor homogene Gleichungssysteme Lösungsvektoren Variablen Lösungen Rang Rechenbeispiel Parameter erweiterte Koeffizientenmatrix inhomogene Gleichungssysteme

Stand: 2010
Dieser Text befindet sich in redaktioneller Bearbeitung.

Lexikon Share
Lernprobleme in Mathe?
 

Mit deinem persönlichen Nachhilfe-Tutor Kim & Duden Learnattack checkst du alles. Jetzt 30 Tage risikofrei testen.

  • KI-Tutor Kim hilft bei allen schulischen Problemen
  • Individuelle, kindgerechte Förderung in Dialogform
  • Lernplattform für 9 Fächer ab der 4. Klasse
  • Über 40.000 Erklärvideos, Übungen & Klassenarbeiten
  • Rund um die Uhr für dich da
Jetzt in Mathe durchstarten
Verwandte Artikel
alle anzeigen
Angaben zum Lexikon
Impressum
© Duden Learnattack GmbH, 2024

Einloggen