Zum Inhalt springen

MathGymOS/ LGS/ Mehr Gleichungen als Unbekannte

Aus Wikibooks

Lineare Gleichungssysteme mit mehr Gleichungen als Unbekannten

[Bearbeiten]

Ein lineares Gleichungssystem kann auch mehr Gleichungen als Unbekannte enthalten. Ein solches Gleichungssystem kann zum Beispiel wie folgt aussehen:

oder etwas kürzer geschrieben:

Der Gauß-Algorithmus führt hier zu einer besonderen Stufenform:

Es ist sofort einsichtig, dass dieses Gleichungssystem nur dann eine Chance auf eine Lösung hat, wenn Null ist. Denn ansonsten wäre die letzte Zeile gleichbedeutend mit , was natürlich eine falsche Aussage ist. Wenn aber gilt, dann liefert die unterste Zeile keine für die Lösung des Gleichungssystems relevante Information, kann also weg gelassen werden:

Für die Lösbarkeit gelten dann genau die alten Regeln, wie sie schon beim Gauß-Algorithmus beschrieben wurden. Zusammengefasst lässt sich also sagen:

Regel: Anzahl der Lösungen

Das lineare Gleichungssystem

kann mit dem Gauß-Algorithmus auf Stufenform umgeformt werden:

Es hat

  • keine Lösung, wenn in einer der Zeilen, bei der auf der linken Seit nur Nullen stehen auf der rechten Seiten eine Zahl ungleich Null steht. Soll heißen wenn entweder
oder
und oder
, und .
  • genau eine eindeutige Lösung, wenn gilt und kein Element der Diagonalen Null ist.
  • unendlich viele Lösungen in allen anderen Fällen.

Eventuell vorhandene Lösungen lassen sich finden, indem man, ausgehend von der untersten Zeile die nicht nur aus Nullen besteht, die unbekannten bestimmt und diese dann gegebenenfalls in der darüber liegenden Zeilen einsetzt.

 



Geht das auch mit dem Determinanten-Verfahren?

[Bearbeiten]

Damit das ganz klar ist: eine Determinante ist nur für eine quadratische Koeffizientenmatrix definiert. Man kann sich aber statt des obigen Gleichungssystems ein leicht verändertes System anschauen:

Achtung! Das ist nicht das selbe Gleichungssystem. Dieses neue Gleichungssystem hat nämlich, wenn es eine Lösung hat, gleich unendlich viele Lösungen, da man ja für jeden beliebigen Wert einsetzten kann. Trotzdem kann es uns weiter helfen, denn wenn es eine Lösung zu diesem modifizierten Gleichungssystem gibt, dann ist eine Lösung des ursprünglichen Gleichungssystems. Und auch umgekehrt gilt, wenn eine Lösung des ursprünglichen Gleichungssystems ist, dann löst für jedes beliebige das neue Gleichungssystem.

Die Koeffizientenmatrix des neu gewonnen Gleichungssystems sieht so aus: .

Für das Determinante-Verfahren benötigt man darüber hinaus die Matrizen:

, und .

Es lässt sich relativ leicht nachrechnen, dass gilt. Es hängt also alles an der Matrix . Nach der Cramerschen Regel gilt: Ist auch , so hat das modifizierte Gleichungssystem unendlich viele Lösungen. Dann hat auch das ursprüngliche System mindestens eine Lösung. Ist dagegen allerdings , dann hat das modifizierte Gleichungssystem keine Lösung, weshalb in diesem Fall auch das ursprüngliche System keine Lösung haben kann.

Regel: Anzahl der Lösungen

Das lineare Gleichungssystem

  • hat mindestens eine Lösung (d.h. genau eine oder unendlich viele Lösungen), wenn ist und
  • hat keine Lösung, wenn ist.