Aufgabe 14

Gegeben sind die Aussagen:

a) Jedes LGS mit vier Variablen und vier Gleichungen besitzt genau eine Lösung.

b) Jedes LGS kann durch Äquivalenzumformungen auf Stufenform gebracht werden.

Untersuchen Sie, ob die Aussagen wahr oder falsch sind, und begründen Sie Ihre Antwort.


Grundlagen

Ein lineares Gleichungssystem (LGS) besteht aus mehreren linearen Gleichungen mit mehreren Variablen.

Beispiel:

\[ \begin{aligned} x+y &= 3 \\ 2x-y &= 0 \end{aligned} \]

Beim Lösen eines LGS können drei Fälle auftreten:

  1. Genau eine Lösung
  2. Keine Lösung
  3. Unendlich viele Lösungen

Deshalb darf man nicht allein aus der Anzahl der Gleichungen und Variablen schließen, dass ein System genau eine Lösung besitzt.


Teil a)

Aussage

Jedes LGS mit vier Variablen und vier Gleichungen besitzt genau eine Lösung.

Untersuchung

Die Aussage behauptet, dass alle linearen Gleichungssysteme mit vier Variablen und vier Gleichungen genau eine Lösung haben.

Dafür reicht ein Gegenbeispiel aus, um die Aussage zu widerlegen.

Gegenbeispiel 1: Keine Lösung

\[ \begin{aligned} x+y+z+w &= 1 \\ x+y+z+w &= 2 \\ x-y+z-w &= 0 \\ 2x+y-z+w &= 3 \end{aligned} \]

Die ersten beiden Gleichungen haben dieselbe linke Seite, aber unterschiedliche rechte Seiten.

Es müsste also gleichzeitig gelten:

\[ x+y+z+w=1 \]

und

\[ x+y+z+w=2. \]

Das ist unmöglich.

Das System besitzt daher keine Lösung.


Gegenbeispiel 2: Unendlich viele Lösungen

\[ \begin{aligned} x+y+z+w &= 1 \\ 2x+2y+2z+2w &= 2 \\ 3x+3y+3z+3w &= 3 \\ 4x+4y+4z+4w &= 4 \end{aligned} \]

Alle vier Gleichungen sind Vielfache der ersten Gleichung.

Tatsächlich bleibt nur die Bedingung

\[ x+y+z+w=1. \]

Es gibt unendlich viele Zahlenkombinationen, die diese Gleichung erfüllen.

Beispielsweise:

\[ (1,0,0,0), \]

aber auch

\[ (0,1,0,0), \]

oder

\[ (0,0,1,0). \]

Das System besitzt also unendlich viele Lösungen.


Schlussfolgerung zu a)

Da es LGS mit vier Gleichungen und vier Variablen gibt, die

  • keine Lösung oder
  • unendlich viele Lösungen

besitzen, ist die Aussage falsch.

Antwort

\[ \boxed{\text{Die Aussage a) ist falsch.}} \]


Teil b)

Aussage

Jedes LGS kann durch Äquivalenzumformungen auf Stufenform gebracht werden.

Was ist eine Stufenform?

Eine Matrix befindet sich in Stufenform, wenn die führenden Elemente (Pivot-Elemente) von Zeile zu Zeile weiter nach rechts rücken.

Beispiel:

\[ \begin{pmatrix} 1 & 2 & 3 \\ 0 & 1 & 4 \\ 0 & 0 & 2 \end{pmatrix} \]

Die Nullen unter den Pivot-Elementen bilden eine „Treppenform“.


Welche Äquivalenzumformungen sind erlaubt?

Beim Gauß-Verfahren darf man:

  1. Zwei Zeilen vertauschen.
  2. Eine Zeile mit einer von Null verschiedenen Zahl multiplizieren.
  3. Ein Vielfaches einer Zeile zu einer anderen Zeile addieren.

Diese Umformungen verändern die Lösungsmenge nicht.


Warum funktioniert das immer?

Mit den oben genannten Umformungen kann man systematisch:

  • geeignete Pivot-Elemente auswählen,
  • Einträge darunter zu Null machen,
  • Zeile für Zeile nach unten arbeiten.

Genau so funktioniert das Gaußsche Eliminationsverfahren.

Dadurch lässt sich jedes lineare Gleichungssystem in eine Stufenform überführen.

Selbst wenn das System

  • keine Lösung,
  • genau eine Lösung oder
  • unendlich viele Lösungen

besitzt, kann die Matrix dennoch in Stufenform gebracht werden.


Beispiel

Aus

\[ \begin{pmatrix} 1 & 2 & 3 \\ 2 & 4 & 6 \end{pmatrix} \]

subtrahiert man das Doppelte der ersten Zeile von der zweiten:

\[ \begin{pmatrix} 1 & 2 & 3 \\ 0 & 0 & 0 \end{pmatrix}. \]

Die Matrix liegt nun in Stufenform vor.


Schlussfolgerung zu b)

Das Gauß-Verfahren zeigt, dass jedes lineare Gleichungssystem durch Äquivalenzumformungen auf Stufenform gebracht werden kann.

Antwort

\[ \boxed{\text{Die Aussage b) ist wahr.}} \]


Endergebnis

Aussage Wahr/Falsch Begründung
a) Jedes LGS mit vier Variablen und vier Gleichungen besitzt genau eine Lösung. Falsch Es gibt Systeme mit keiner oder unendlich vielen Lösungen.
b) Jedes LGS kann durch Äquivalenzumformungen auf Stufenform gebracht werden. Wahr Das Gauß-Verfahren ermöglicht dies für jedes lineare Gleichungssystem.

Endgültige Antwort

\[ \boxed{\text{a) falsch}} \]

\[ \boxed{\text{b) wahr}} \]