Lösbarkeit von linearen Gleichungssystemen

Es ist mithilfe der Matrixdarstellung möglich, zu bestimmen, wie viele Lösungen ein lineares Gleichungssystem hat, ohne es vorher zu lösen.

Lösungsvielfalt

Es gibt drei Möglichkeiten für die Anzahl an Lösungen eines Gleichungssystems:

Keine Lösung
Unendlich viele Lösungen
Genau eine Lösung.

Dies kann man sich an einem Beispiel leicht verdeutlichen, indem man das Gleichungssystem grafisch darstellt:

Geometrische Deutung am Beispiel: 2 Gleichungen mit 2 Unbekannten

Die Lösungesmenge jeder einzelnen Gleichung ist eine Gerade.

Diese beiden Geraden,

sind echt parallel zueinander, haben also keinen gemeinsamen Punkt $\to$ keine Lösung,
liegen aufeinander (sind also gleich) $\to$ unendlich viele Lösungen,
oder schneiden sich in einem gemeinsamen Punkt $\to$ eine Lösung

Beispiele für die drei Möglichkeiten

Parallele Geraden

$\begin{array}{ccccc} I & - x & - y & = 4 \\ II & 3 x & + 3 y & = 6 \end{array} \begin{array}{ccccc} \Rightarrow I & y & = & - x & - 4 \\ \Rightarrow II & y & = & - x & + 2 \end{array}$

Identische Geraden

$\begin{array}{ccccc} I & x & - \frac{1}{2} y & = \frac{3}{2} \\ II & - 9 x & + \frac{9}{2} y & = - \frac{27}{2} \end{array} \begin{array}{ccccc} \Rightarrow I & y & = & 2 x & - 3 \\ \Rightarrow II & y & = & 2 x & - 3 \end{array}$

Sich schneidende Geraden

$\begin{array}{ccccc} I & x & - y & = 3 \\ II & 9 x & + 3 y & = 15 \end{array} \begin{array}{ccccc} \Rightarrow I & y & = & x & - 3 \\ \Rightarrow II & y & = & - 3 x & + 5 \end{array}$

Lösbarkeit mit der Matrixdarstellung bestimmen

Im Folgenden betrachten wir quadratische Matrizen. Sie beschreiben lineare Gleichungssysteme, mit genau so vielen Gleichungen wie Variablen.

Vorgehensweise

Die Vorgehensweise wird hier an einem Gleichungssystem mit zwei Gleichungen beschrieben. Sie ist jedoch auch für Gleichungssysteme mit drei und mehr Gleichungen gültig.

1. Darstellung als erweiterte Koeffizientenmatrix

\begin{array}{ccccc} I & a_{1} \cdot x & + & b_{1} \cdot y & = d_{1} \\ II & a_{2} \cdot x & + & b_{2} \cdot y & = d_{2} \end{array} \to (\begin{array}{ccc} a_{1} & b_{1} & d_{1} \\ a_{2} & b_{2} & d_{2} \end{array})

2. Auf Zeilenstufenform bringen

Die erweiterte Koeffizientenmatrix auf Zeilenstufenform bringen heißt, dass der Koeffizient $a_{2}$ eliminiert wird, zum Beispiel mithilfe des Gaußverfahrens.

\begin{array}{ccccc} I & a_{1} \cdot x & + & b_{1} \cdot y & = d_{1} \\ II & a_{2} \cdot x & + & b_{2} \cdot y & = d_{2} \end{array} \to (\begin{array}{ccc} a_{1} & b_{1} & d_{1} \\ 0 & \tilde{b_{2}} & \tilde{d_{2}} \end{array})

Um zu kennzeichnen, dass sich die Werte in der zweiten Zeile verändern, wenn die Matrix umformt wird, werden die neuen Koeffizienten mit Schlangen gekennzeichnet.

Die letzte Zeile der umgeformten Matrix gibt Auskunft über die Lösbarkeit des Gleichungssystems und über die gegenseitige Lage der beiden Geraden

Darstellung der Lösungsmöglichkeiten eines LGS

1. Beispiel für ein unlösbares LGS (parallele Geraden)

Gegeben ist das LGS:

\begin{array}{ccccc} I & 2 \cdot x & - & 1 \cdot y & = & - 2 \\ II & - 4 \cdot x & + & 2 \cdot y & = & 6 \end{array} \to (\begin{array}{ccc} 2 & - 1 & - 2 \\ - 4 & 2 & 6 \end{array})

Addiere zur 2. Zeile das Doppelte der 1. Zeile.

(\begin{array}{ccc} 2 & - 1 & - 2 \\ - 4 & 2 & 6 \end{array}) \overset{\overset{}{II + 2 \cdot I}}{\to} (\begin{array}{ccc} 2 & - 3 & - 2 \\ 0 & 0 & 2 \end{array})

Die letzte Zeile bedeutet ausgeschrieben:

0 \cdot x + 0 \cdot y = 2

Diese Gleichung besagt, dass das LGS unlösbar ist, denn diese Gleichung ist für kein Paar $(x | y)$ erfüllt.

2. Beispiel für ein LGS mit unendlich vielen Lösungen (identische Geraden)

Gegeben ist das LGS:

\begin{array}{ccccc} I & 2 \cdot x & - & 1 \cdot y & = & - 2 \\ II & - 4 \cdot x & + & 2 \cdot y & = & 4 \end{array} \to (\begin{array}{ccc} 2 & - 1 & - 2 \\ - 4 & 2 & 4 \end{array})

Addiere zur 2. Zeile das Doppelte der 1. Zeile.

(\begin{array}{ccc} 2 & - 1 & - 2 \\ - 4 & 2 & 4 \end{array}) \overset{\overset{}{II + 2 \cdot I}}{\to} (\begin{array}{ccc} 2 & - 3 & - 2 \\ 0 & 0 & 0 \end{array})

Die letzte Zeile lautet ausgeschrieben:

0 \cdot x + 0 \cdot y = 0

Diese Gleichung besagt, dass das LGS unendlich viele Lösungen hat, denn diese Gleichung ist für alle Paare $(x | y)$ erfüllt.

3. Beispiel für ein LGS mit genau einer Lösung (sich schneidende Geraden)

Gegeben ist das LGS:

\begin{array}{ccccc} I & 2 \cdot x & - & 1 \cdot y & = & - 2 \\ II & 4 \cdot x & - & 1 \cdot y & = & - 3 \end{array} \to (\begin{array}{ccc} 2 & - 1 & - 2 \\ 4 & - 1 & - 3 \end{array})

Subtrahierte von der 2. Zeile das Doppelte der 1. Zeile.

(\begin{array}{ccc} 2 & - 1 & - 2 \\ 4 & - 1 & - 3 \end{array}) \overset{\overset{}{II - 2 \cdot I}}{\to} (\begin{array}{ccc} 2 & - 1 & - 2 \\ 0 & 1 & 1 \end{array})

Die letzte Zeile lautet ausgeschrieben:

0 \cdot x + 1 \cdot y = 1 \Rightarrow y = 1

Setze $y = 1$ in eine der beiden Gleichungen ein:

I 2 \cdot x - 1 \cdot 1 = - 2 \Rightarrow x = - \frac{1}{2}

Das LGS hat die Lösung $𝕃 = {(- \frac{1}{2} | 1)}$

Im folgenden Spoiler ist die Vorgehensweise für ein lineares Gleichungssystem mit drei Gleichungen beschrieben.

Du hast noch nicht genug vom Thema?

Hier findest du noch weitere passende Inhalte zum Thema:

Artikel

Dieses Werk steht unter der freien Lizenz
CC BY-SA 4.0 → Was bedeutet das?