Eine Matrix in reduzierte Zeilenstufenform bringen
Wir stellen die Definitionen einer Matrix in Zeilenstufenform (REF) und einer Matrix in reduzierter Zeilenstufenform (RREF) vor. Anschließend lösen wir Beispiele, wie man eine gegebene Matrix mithilfe der drei elementaren Zeilenoperationen in REF und RREF bringt. Übungsaufgaben mit ausführlichen Lösungen sind ebenfalls enthalten.
Matrix in Zeilenstufenform (REF)
Regeln für die Zeilenstufenform
Eine Matrix ist in Zeilenstufenform, wenn sie alle folgenden Bedingungen erfüllt:
- In jeder Nicht-Null-Zeile ist der erste von null verschiedene Eintrag (der Pivot oder die führende 1) gleich \( 1 \).
- Für zwei aufeinanderfolgende Nicht-Null-Zeilen liegt der Pivot der unteren Zeile streng rechts vom Pivot der oberen Zeile.
- Jede Zeile, die vollständig aus Nullen besteht, befindet sich am unteren Ende der Matrix.
Beispiel 1 — Zeilenstufenform erkennen
Bestimmen Sie für jede Matrix mithilfe der obigen Regeln, ob sie in REF vorliegt.
a) \[ \begin{bmatrix} 1 & 1 & -1 & -3 \\ 0 & 0 & 1 & 2 \\ 0 & 1 & -6 & -12 \end{bmatrix} \]
b) \[ \begin{bmatrix} 1 & -1 & 2 & 0 \\ 0 & 0 & 0 & 0 \\ 0 & 0 & 1 & -9 \end{bmatrix} \]
c) \[ \begin{bmatrix} 1 & 1 & 3 & -7 \\ 0 & 1 & 0 & -2 \\ 0 & 0 & 1 & 6 \end{bmatrix} \]
d) \[ \begin{bmatrix} 0 & 0 & 0 & 0 \\ 0 & 1 & -4 & 0 \\ 1 & 6 & -1 & -1 \\ 0 & 0 & 0 & 0 \end{bmatrix} \]
e) \[ \begin{bmatrix} 1 & 3 & -2 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 1 \\ 0 & 0 & 0 & 0 \end{bmatrix} \]
Lösung
- a) Nicht in REF. Regel 2 ist verletzt: Der Pivot in Zeile 3 (Spalte 2) liegt links vom Pivot in Zeile 2 (Spalte 3).
- b) Nicht in REF. Regel 3 ist verletzt: Zeile 2 besteht vollständig aus Nullen und befindet sich nicht am unteren Ende.
- c) Ist in REF.
- d) Nicht in REF. Regeln 2 und 3 sind verletzt: Die oberste Zeile besteht vollständig aus Nullen (sollte am unteren Ende stehen), und der Pivot von Zeile 3 (Spalte 1) liegt links vom Pivot von Zeile 2 (Spalte 2).
- e) Ist in REF. Die Pivots befinden sich in den Spalten 1, 3, 4 – streng aufsteigend – und die Nullzeile steht am unteren Ende.
Matrix in reduzierter Zeilenstufenform (RREF)
Regeln für die reduzierte Zeilenstufenform
Eine Matrix ist in reduzierter Zeilenstufenform, wenn sie alle Bedingungen für REF erfüllt und:
- Jeder Pivot ist der einzige von null verschiedene Eintrag in seiner Spalte (Nullen sowohl über als auch unter dem Pivot).
Beispiel 2 — Reduzierte Zeilenstufenform erkennen
Welche der folgenden Matrizen sind in REF? Welche sind in RREF?
a) \[ \begin{bmatrix} 1 & 1 & 0 & -3 \\ 0 & 1 & 0 & -12 \\ 0 & 0 & 1 & 2 \end{bmatrix} \]
b) \[ \begin{bmatrix} 1 & 0 & 0 & 5 \\ 0 & 1 & 0 & -2 \\ 0 & 0 & 1 & 0 \end{bmatrix} \]
c) \[ \begin{bmatrix} 1 & 0 & 0 & 1 \\ 0 & 1 & 0 & 2 \\ 0 & 1 & 0 & 2 \end{bmatrix} \]
d) \[ \begin{bmatrix} 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 2 \\ 0 & 0 & 1 & -2 \end{bmatrix} \]
Lösung
- In REF: (a), (b) und (d).
- In RREF: nur (b) und (d).
- (a) ist in REF, aber nicht in RREF: Der Eintrag (1, 2) = 1 steht über dem Pivot von Zeile 2 (Spalte 2).
- (c) ist nicht in REF: Die Zeilen 2 und 3 haben Pivots in derselben Spalte (Spalte 2).
Zeilenoperationen
Wir verwenden elementare Zeilenoperationen, um eine Matrix in REF oder RREF umzuschreiben:
- Zwei Zeilen vertauschen.
- Ein Vielfaches einer Zeile zu einer anderen Zeile addieren.
- Eine Zeile mit einer von null verschiedenen Konstante multiplizieren.
Beispiel 3 — Grundlegende Zeilenoperationen anwenden
Verwenden Sie Zeilenoperationen, um die Matrizen aus Beispiel 1 Teil a), b) und d) in Zeilenstufenform zu bringen.
a) Vertauschen Sie Zeile 2 und Zeile 3:
\[ \begin{bmatrix} 1 & 1 & -1 & -3 \\ 0 & 1 & -6 & -12 \\ 0 & 0 & 1 & 2 \end{bmatrix} \]
b) Vertauschen Sie Zeile 2 und Zeile 3:
\[ \begin{bmatrix} 1 & -1 & 2 & 0 \\ 0 & 0 & 1 & -9 \\ 0 & 0 & 0 & 0 \end{bmatrix} \]
d) Vertauschen Sie Zeile 1 und Zeile 3:
\[ \begin{bmatrix} 1 & 6 & -1 & -1 \\ 0 & 1 & -4 & 0 \\ 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 \end{bmatrix} \]
Schritt-für-Schritt-Beispiel: RREF
Verwenden Sie elementare Zeilenoperationen, um die folgende Matrix in reduzierte Zeilenstufenform (RREF) zu bringen.
\[ \begin{bmatrix} 3 & 0 & -3 & 6 \\ 2 & 0 & -4 & 2 \\ 0 & 1 & 1 & 3 \\ 1 & 1 & -2 & 1 \end{bmatrix} \]
Teil 1 — In Zeilenstufenform (REF) umschreiben
Wir gehen spaltenweise von links vor.
Schritt 1. Erzeugen Sie einen Pivot in Spalte 1 und nullen Sie die Einträge darunter.
Skalieren Sie zunächst Zeile 1, sodass ihr Pivot 1 ist:
\[ \begin{bmatrix} 3 & 0 & -3 & 6 \\ 2 & 0 & -4 & 2 \\ 0 & 1 & 1 & 3 \\ 1 & 1 & -2 & 1 \end{bmatrix} \xrightarrow{\tfrac{1}{3}R_1} \begin{bmatrix} 1 & 0 & -1 & 2 \\ 2 & 0 & -4 & 2 \\ 0 & 1 & 1 & 3 \\ 1 & 1 & -2 & 1 \end{bmatrix} \]
Nullen Sie nun die Einträge darunter mit \( R_2 \leftarrow R_2 - 2 R_1 \) und \( R_4 \leftarrow R_4 - R_1 \):
\[ \begin{bmatrix} 1 & 0 & -1 & 2 \\ 2 & 0 & -4 & 2 \\ 0 & 1 & 1 & 3 \\ 1 & 1 & -2 & 1 \end{bmatrix} \longrightarrow \begin{bmatrix} 1 & 0 & -1 & 2 \\ 0 & 0 & -2 & -2 \\ 0 & 1 & 1 & 3 \\ 0 & 1 & -1 & -1 \end{bmatrix} \]
Schritt 2. Erzeugen Sie einen Pivot in Spalte 2 und nullen Sie die Einträge darunter.
Vertauschen Sie die Zeilen 2 und 4, um den führenden Eintrag \( 1 \) in die Pivotposition zu bringen:
\[ \begin{bmatrix} 1 & 0 & -1 & 2 \\ 0 & 0 & -2 & -2 \\ 0 & 1 & 1 & 3 \\ 0 & 1 & -1 & -1 \end{bmatrix} \xrightarrow{R_2 \leftrightarrow R_4} \begin{bmatrix} 1 & 0 & -1 & 2 \\ 0 & 1 & -1 & -1 \\ 0 & 1 & 1 & 3 \\ 0 & 0 & -2 & -2 \end{bmatrix} \]
Nullen Sie Spalte 2 von Zeile 3 mit \( R_3 \leftarrow R_3 - R_2 \):
\[ \begin{bmatrix} 1 & 0 & -1 & 2 \\ 0 & 1 & -1 & -1 \\ 0 & 1 & 1 & 3 \\ 0 & 0 & -2 & -2 \end{bmatrix} \longrightarrow \begin{bmatrix} 1 & 0 & -1 & 2 \\ 0 & 1 & -1 & -1 \\ 0 & 0 & 2 & 4 \\ 0 & 0 & -2 & -2 \end{bmatrix} \]
Schritt 3. Erzeugen Sie einen Pivot in Spalte 3 und nullen Sie die Einträge darunter.
Nullen Sie Spalte 3 von Zeile 4 mit \( R_4 \leftarrow R_4 + R_3 \):
\[ \begin{bmatrix} 1 & 0 & -1 & 2 \\ 0 & 1 & -1 & -1 \\ 0 & 0 & 2 & 4 \\ 0 & 0 & -2 & -2 \end{bmatrix} \longrightarrow \begin{bmatrix} 1 & 0 & -1 & 2 \\ 0 & 1 & -1 & -1 \\ 0 & 0 & 2 & 4 \\ 0 & 0 & 0 & 2 \end{bmatrix} \]
Skalieren Sie die Zeilen 3 und 4, um die Pivots gleich 1 zu machen:
\[ \xrightarrow{\tfrac{1}{2}R_3,\; \tfrac{1}{2}R_4} \begin{bmatrix} 1 & 0 & -1 & 2 \\ 0 & 1 & -1 & -1 \\ 0 & 0 & 1 & 2 \\ 0 & 0 & 0 & 1 \end{bmatrix} \]
Die Matrix liegt nun in Zeilenstufenform (REF) vor.
Teil 2 — In reduzierte Zeilenstufenform (RREF) umschreiben
Wir erzeugen nun Nullen über jedem Pivot, beginnend vom rechtesten Pivot nach links.
Schritt 4. Eliminieren Sie die Einträge über dem Pivot von Zeile 4:
\[ \begin{bmatrix} 1 & 0 & -1 & 2 \\ 0 & 1 & -1 & -1 \\ 0 & 0 & 1 & 2 \\ 0 & 0 & 0 & 1 \end{bmatrix} \xrightarrow{R_1 - 2R_4,\; R_2 + R_4,\; R_3 - 2R_4} \begin{bmatrix} 1 & 0 & -1 & 0 \\ 0 & 1 & -1 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 1 \end{bmatrix} \]
Schritt 5. Eliminieren Sie die Einträge über dem Pivot von Zeile 3:
\[ \begin{bmatrix} 1 & 0 & -1 & 0 \\ 0 & 1 & -1 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 1 \end{bmatrix} \xrightarrow{R_1 + R_3,\; R_2 + R_3} \begin{bmatrix} 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 1 \end{bmatrix} \]
Die Matrix liegt nun in reduzierter Zeilenstufenform vor.
Möchten Sie Ihre Arbeit überprüfen? Verwenden Sie unseren Rechner zur Zeilenreduktion erweiterter Matrizen.
Übungsaufgaben & Lösungen
Aufgabensatz 1 — Matrixformen identifizieren
a) Welche der folgenden Matrizen sind nicht in Zeilenstufenform? Begründen Sie.
b) Welche der Matrizen, die in REF sind, sind nicht in reduzierter Zeilenstufenform? Begründen Sie.
-
\[ \begin{bmatrix} 1 & -1 & 0 & 0 & -1 \\ 0 & 1 & 2 & -3 & 1 \\ 0 & 0 & 1 & 0 & -1 \\ 0 & 1 & 0 & 1 & -2 \end{bmatrix} \]
-
\[ \begin{bmatrix} 1 & -1 & 2 & -1 \\ 0 & 1 & 2 & 1 \\ 0 & 0 & 1 & -1 \end{bmatrix} \]
-
\[ \begin{bmatrix} 1 & 0 & -3 \\ 1 & 1 & 2 \end{bmatrix} \]
-
\[ \begin{bmatrix} 1 & 0 & 0 & 0 & -2 \\ 0 & 1 & 0 & 0 & 3 \\ 0 & 0 & 1 & 0 & -1 \\ 0 & 0 & 0 & 1 & -4 \end{bmatrix} \]
-
\[ \begin{bmatrix} 1 & 0 & 0 & -9 \\ 0 & 1 & 1 & -2 \\ 0 & 0 & 1 & 0 \end{bmatrix} \]
-
\[ \begin{bmatrix} 1 & 0 & -2 \\ 0 & 1 & 2 \end{bmatrix} \]
Lösungen zu Satz 1
a) Die Matrizen 1 und 3 sind nicht in REF.
- Matrix 1: Der Pivot in Zeile 4 (Spalte 2) liegt nicht streng rechts vom Pivot in Zeile 3 (Spalte 3).
- Matrix 3: Der Pivot in Zeile 2 (Spalte 1) liegt nicht streng rechts vom Pivot in Zeile 1 (Spalte 1).
b) Die Matrizen 2 und 5 sind in REF, aber nicht in RREF.
- Matrix 2: Die Einträge in Spalte 3 über dem Pivot von Zeile 3 sind nicht null (Zeile 1 Spalte 3 = 2, Zeile 2 Spalte 3 = 2).
- Matrix 5: Der Eintrag (2, 3) = 1 steht über dem Pivot von Zeile 3 (Spalte 3).
Aufgabensatz 2 — RREF-Reduktionen durchführen
Bringen Sie jede Matrix in reduzierte Zeilenstufenform.
Matrix 1
\[ \begin{bmatrix} 2 & 4 & 2 \\ -1 & 2 & 0 \end{bmatrix} \]
Lösung.
\[ \xrightarrow{\tfrac{1}{2}R_1} \begin{bmatrix} 1 & 2 & 1 \\ -1 & 2 & 0 \end{bmatrix} \xrightarrow{R_2 + R_1} \begin{bmatrix} 1 & 2 & 1 \\ 0 & 4 & 1 \end{bmatrix} \xrightarrow{\tfrac{1}{4}R_2} \begin{bmatrix} 1 & 2 & 1 \\ 0 & 1 & \tfrac{1}{4} \end{bmatrix} \xrightarrow{R_1 - 2R_2} \begin{bmatrix} 1 & 0 & \tfrac{1}{2} \\ 0 & 1 & \tfrac{1}{4} \end{bmatrix} \]
Matrix 2
\[ \begin{bmatrix} -1 & 2 & 1 & 0 \\ 2 & 1 & 0 & -1 \\ 5 & 0 & -2 & 6 \end{bmatrix} \]
Lösung.
\[ \xrightarrow{-R_1} \begin{bmatrix} 1 & -2 & -1 & 0 \\ 2 & 1 & 0 & -1 \\ 5 & 0 & -2 & 6 \end{bmatrix} \xrightarrow{R_2 - 2R_1,\; R_3 - 5R_1} \begin{bmatrix} 1 & -2 & -1 & 0 \\ 0 & 5 & 2 & -1 \\ 0 & 10 & 3 & 6 \end{bmatrix} \]
\[ \xrightarrow{\tfrac{1}{5}R_2} \begin{bmatrix} 1 & -2 & -1 & 0 \\ 0 & 1 & \tfrac{2}{5} & -\tfrac{1}{5} \\ 0 & 10 & 3 & 6 \end{bmatrix} \xrightarrow{R_3 - 10R_2} \begin{bmatrix} 1 & -2 & -1 & 0 \\ 0 & 1 & \tfrac{2}{5} & -\tfrac{1}{5} \\ 0 & 0 & -1 & 8 \end{bmatrix} \xrightarrow{-R_3} \begin{bmatrix} 1 & -2 & -1 & 0 \\ 0 & 1 & \tfrac{2}{5} & -\tfrac{1}{5} \\ 0 & 0 & 1 & -8 \end{bmatrix} \]
\[ \xrightarrow{R_1 + R_3,\; R_2 - \tfrac{2}{5}R_3} \begin{bmatrix} 1 & -2 & 0 & -8 \\ 0 & 1 & 0 & 3 \\ 0 & 0 & 1 & -8 \end{bmatrix} \xrightarrow{R_1 + 2R_2} \begin{bmatrix} 1 & 0 & 0 & -2 \\ 0 & 1 & 0 & 3 \\ 0 & 0 & 1 & -8 \end{bmatrix} \]
Matrix 3
\[ \begin{bmatrix} -1 & 2 & 0 & 1 & 1 \\ 1 & -2 & -1 & 2 & 3 \\ 0 & 1 & 2 & -2 & 1 \\ -1 & 3 & 4 & 2 & 0 \end{bmatrix} \]
Lösung.
\[ \xrightarrow{-R_1} \begin{bmatrix} 1 & -2 & 0 & -1 & -1 \\ 1 & -2 & -1 & 2 & 3 \\ 0 & 1 & 2 & -2 & 1 \\ -1 & 3 & 4 & 2 & 0 \end{bmatrix} \xrightarrow{R_2 - R_1,\; R_4 + R_1} \begin{bmatrix} 1 & -2 & 0 & -1 & -1 \\ 0 & 0 & -1 & 3 & 4 \\ 0 & 1 & 2 & -2 & 1 \\ 0 & 1 & 4 & 1 & -1 \end{bmatrix} \]
\[ \xrightarrow{R_2 \leftrightarrow R_3,\; R_4 - R_3} \begin{bmatrix} 1 & -2 & 0 & -1 & -1 \\ 0 & 1 & 2 & -2 & 1 \\ 0 & 0 & -1 & 3 & 4 \\ 0 & 0 & 2 & 3 & -2 \end{bmatrix} \]
\[ \xrightarrow{-R_3,\; R_4 + 2R_3} \begin{bmatrix} 1 & -2 & 0 & -1 & -1 \\ 0 & 1 & 2 & -2 & 1 \\ 0 & 0 & 1 & -3 & -4 \\ 0 & 0 & 0 & 9 & 6 \end{bmatrix} \xrightarrow{\tfrac{1}{9}R_4} \begin{bmatrix} 1 & -2 & 0 & -1 & -1 \\ 0 & 1 & 2 & -2 & 1 \\ 0 & 0 & 1 & -3 & -4 \\ 0 & 0 & 0 & 1 & \tfrac{2}{3} \end{bmatrix} \]
\[ \xrightarrow{R_1 + R_4,\; R_2 + 2R_4,\; R_3 + 3R_4} \begin{bmatrix} 1 & -2 & 0 & 0 & -\tfrac{1}{3} \\ 0 & 1 & 2 & 0 & \tfrac{7}{3} \\ 0 & 0 & 1 & 0 & -2 \\ 0 & 0 & 0 & 1 & \tfrac{2}{3} \end{bmatrix} \xrightarrow{R_2 - 2R_3} \begin{bmatrix} 1 & -2 & 0 & 0 & -\tfrac{1}{3} \\ 0 & 1 & 0 & 0 & \tfrac{19}{3} \\ 0 & 0 & 1 & 0 & -2 \\ 0 & 0 & 0 & 1 & \tfrac{2}{3} \end{bmatrix} \]
\[ \xrightarrow{R_1 + 2R_2} \begin{bmatrix} 1 & 0 & 0 & 0 & \tfrac{37}{3} \\ 0 & 1 & 0 & 0 & \tfrac{19}{3} \\ 0 & 0 & 1 & 0 & -2 \\ 0 & 0 & 0 & 1 & \tfrac{2}{3} \end{bmatrix} \]