Zeilenumformungen und Elementarmatrizen
Wir zeigen, dass die Durchführung elementarer Zeilenumformungen an einem Gleichungssystem, dargestellt durch
\[ A X = B \]
äquivalent dazu ist, beide Seiten der Gleichung von links mit einer Elementarmatrix (unten definiert) zu multiplizieren. Wir analysieren die drei Zeilenumformungen nacheinander mit detaillierten Beispielen und Übungsfragen.
Kernidee
Jede elementare Zeilenumformung an einem System \(AX = B\) entspricht der Multiplikation beider Seiten von links mit einer Elementarmatrix \(E\):
\( E( AX ) = E B \;\Longrightarrow\; (E A) X = E B. \)
Die Koeffizientenmatrix \(A\) und die rechte Seite \(B\) werden gleichzeitig transformiert, wodurch die Lösungsmenge des Systems erhalten bleibt.
Elementarmatrix äquivalent zum Vertauschen zweier Zeilen
Wir beginnen mit dem folgenden System (I) in Matrixform:
\[ \begin{bmatrix} -1 & 2 & -1 \\ 2 & -1 & -1 \\ 1 & 2 & -1 \end{bmatrix} \begin{bmatrix} x \\ y \\ z \end{bmatrix} = \begin{bmatrix} -5 \\ 4 \\ -3 \end{bmatrix} \quad \text{(I)} \]
Vertauschen Sie Zeile 1 und Zeile 3, um System (II) zu erhalten:
\[ \begin{bmatrix} 1 & 2 & -1 \\ 2 & -1 & -1 \\ -1 & 2 & -1 \end{bmatrix} \begin{bmatrix} x \\ y \\ z \end{bmatrix} = \begin{bmatrix} -3 \\ 4 \\ -5 \end{bmatrix} \quad \text{(II)} \]
Ausgehend von der Einheitsmatrix \(I_3 = \begin{bmatrix} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 1 \end{bmatrix}\) ergibt das Vertauschen der Zeilen 1 und 3 die Elementarmatrix \(E_1\):
\[ E_1 = \begin{bmatrix} 0 & 0 & 1 \\ 0 & 1 & 0 \\ 1 & 0 & 0 \end{bmatrix}. \]
Multiplizieren Sie beide Seiten von System (I) mit \(E_1\):
\[ \begin{bmatrix} 0 & 0 & 1 \\ 0 & 1 & 0 \\ 1 & 0 & 0 \end{bmatrix} \begin{bmatrix} -1 & 2 & -1 \\ 2 & -1 & -1 \\ 1 & 2 & -1 \end{bmatrix} \begin{bmatrix} x \\ y \\ z \end{bmatrix} = \begin{bmatrix} 0 & 0 & 1 \\ 0 & 1 & 0 \\ 1 & 0 & 0 \end{bmatrix} \begin{bmatrix} -5 \\ 4 \\ -3 \end{bmatrix} \]
\[ \begin{bmatrix} 1 & 2 & -1 \\ 2 & -1 & -1 \\ -1 & 2 & -1 \end{bmatrix} \begin{bmatrix} x \\ y \\ z \end{bmatrix} = \begin{bmatrix} -3 \\ 4 \\ -5 \end{bmatrix}. \]
Schlussfolgerung. Das Vertauschen der Zeilen 1 und 3 des Systems ist äquivalent dazu, beide Seiten von links mit \(E_1\) zu multiplizieren. Das resultierende System ist genau (II).
Elementarmatrix äquivalent zur Multiplikation einer Zeile mit einer Konstanten
Ausgehend von System (II) multiplizieren wir Zeile 3 mit 2, um System (III) zu erhalten:
\[ \begin{bmatrix} 1 & 2 & -1 \\ 2 & -1 & -1 \\ -2 & 4 & -2 \end{bmatrix} \begin{bmatrix} x \\ y \\ z \end{bmatrix} = \begin{bmatrix} -3 \\ 4 \\ -10 \end{bmatrix} \quad \text{(III)} \]
Multiplizieren Sie Zeile 3 von \(I_3 = \begin{bmatrix} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 1 \end{bmatrix}\) mit \(2\), um die Elementarmatrix \(E_2\) zu erhalten:
\[ E_2 = \begin{bmatrix} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 2 \end{bmatrix}. \]
Multiplizieren Sie beide Seiten von System (II) mit \(E_2\):
\[ \begin{bmatrix} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 2 \end{bmatrix} \begin{bmatrix} 1 & 2 & -1 \\ 2 & -1 & -1 \\ -1 & 2 & -1 \end{bmatrix} \begin{bmatrix} x \\ y \\ z \end{bmatrix} = \begin{bmatrix} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 2 \end{bmatrix} \begin{bmatrix} -3 \\ 4 \\ -5 \end{bmatrix}. \]
\[ \begin{bmatrix} 1 & 2 & -1 \\ 2 & -1 & -1 \\ -2 & 4 & -2 \end{bmatrix} \begin{bmatrix} x \\ y \\ z \end{bmatrix} = \begin{bmatrix} -3 \\ 4 \\ -10 \end{bmatrix}. \]
Schlussfolgerung. Die Multiplikation von Zeile 3 mit \(2\) ist äquivalent dazu, beide Seiten des Systems von links mit \(E_2\) zu multiplizieren.
Elementarmatrix äquivalent zur Addition eines Vielfachen einer Zeile zu einer anderen Zeile
Ausgehend von System (III) multiplizieren wir Zeile 1 mit \(-2\) und addieren sie zu Zeile 2, um System (IV) zu erhalten:
\[ \begin{bmatrix} 1 & 2 & -1 \\ 0 & -5 & 1 \\ -2 & 4 & -2 \end{bmatrix} \begin{bmatrix} x \\ y \\ z \end{bmatrix} = \begin{bmatrix} -3 \\ 10 \\ -10 \end{bmatrix} \quad \text{(IV)} \]
Wenden Sie dieselbe Operation auf \(I_3 = \begin{bmatrix} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 1 \end{bmatrix}\) an, um die Elementarmatrix \(E_3\) zu erhalten:
\[ E_3 = \begin{bmatrix} 1 & 0 & 0 \\ -2 & 1 & 0 \\ 0 & 0 & 1 \end{bmatrix}. \]
Multiplizieren Sie beide Seiten von System (III) mit \(E_3\):
\[ \begin{bmatrix} 1 & 0 & 0 \\ -2 & 1 & 0 \\ 0 & 0 & 1 \end{bmatrix} \begin{bmatrix} 1 & 2 & -1 \\ 2 & -1 & -1 \\ -2 & 4 & -2 \end{bmatrix} \begin{bmatrix} x \\ y \\ z \end{bmatrix} = \begin{bmatrix} 1 & 0 & 0 \\ -2 & 1 & 0 \\ 0 & 0 & 1 \end{bmatrix} \begin{bmatrix} -3 \\ 4 \\ -10 \end{bmatrix}. \]
\[ \begin{bmatrix} 1 & 2 & -1 \\ 0 & -5 & 1 \\ -2 & 4 & -2 \end{bmatrix} \begin{bmatrix} x \\ y \\ z \end{bmatrix} = \begin{bmatrix} -3 \\ 10 \\ -10 \end{bmatrix}. \]
Schlussfolgerung. Das Addieren des \(-2\)-fachen von Zeile 1 zu Zeile 2 ist äquivalent dazu, beide Seiten von links mit \(E_3\) zu multiplizieren.
Inverse der Elementarmatrizen
Ein wesentlicher Vorteil von Elementarmatrizen besteht darin, dass ihre Inversen sofort angegeben werden können – man kehrt einfach die entsprechende Zeilenumformung um.
Inverse von \(E_1\) (Zeilentausch)
\(E_1\) wurde durch Vertauschen der Zeilen 1 und 3 von \(I_3\) erhalten. Das Rückgängigmachen bedeutet, sie wieder zurückzutauschen – was dieselbe Operation ist. Daher gilt \(E_1^{-1} = E_1\):
\[ E_1^{-1} = \begin{bmatrix} 0 & 0 & 1 \\ 0 & 1 & 0 \\ 1 & 0 & 0 \end{bmatrix}. \]
Probe: \(E_1 E_1^{-1} = I_3\).
Inverse von \(E_2\) (Zeilenskalierung)
\(E_2\) wurde durch Multiplikation von Zeile 3 von \(I_3\) mit \(2\) erhalten. Das Rückgängigmachen bedeutet, Zeile 3 mit \(\tfrac{1}{2}\) zu multiplizieren:
\[ E_2^{-1} = \begin{bmatrix} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & \tfrac{1}{2} \end{bmatrix}. \]
Probe: \(E_2 E_2^{-1} = \begin{bmatrix} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 2 \end{bmatrix} \begin{bmatrix} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & \tfrac{1}{2} \end{bmatrix} = I_3\).
Inverse von \(E_3\) (Zeilenaddition)
\(E_3\) wurde durch Addition des \(-2\)-fachen von Zeile 1 zu Zeile 2 erhalten. Das Rückgängigmachen bedeutet, das \(+2\)-fache von Zeile 1 zu Zeile 2 zu addieren:
\[ E_3^{-1} = \begin{bmatrix} 1 & 0 & 0 \\ 2 & 1 & 0 \\ 0 & 0 & 1 \end{bmatrix}. \]
Probe: \(E_3 E_3^{-1} = \begin{bmatrix} 1 & 0 & 0 \\ -2 & 1 & 0 \\ 0 & 0 & 1 \end{bmatrix} \begin{bmatrix} 1 & 0 & 0 \\ 2 & 1 & 0 \\ 0 & 0 & 1 \end{bmatrix} = I_3\).
Zusammenfassungstabelle
| Elementarmatrix | Zeilenumformung | Umkehroperation | Inverse Matrix |
|---|---|---|---|
| \(E_1\) | \(R_1 \leftrightarrow R_3\) | \(R_1 \leftrightarrow R_3\) (gleich) | \(E_1^{-1} = E_1\) |
| \(E_2\) | \(R_3 \leftarrow 2R_3\) | \(R_3 \leftarrow \tfrac{1}{2}R_3\) | \(E_2^{-1} = \mathrm{diag}(1,1,\tfrac{1}{2})\) |
| \(E_3\) | \(R_2 \leftarrow R_2 - 2R_1\) | \(R_2 \leftarrow R_2 + 2R_1\) | \(E_3^{-1}\) (mit \(+2\) anstelle von \(-2\)) |
Fragen zu Elementarmatrizen
Teil 1 — Identifizierung von Elementarmatrizen
Welche der folgenden Matrizen sind Elementarmatrizen? Erläutern Sie Ihre Begründung.
\[ A = \begin{bmatrix} 0 & 1 \\ 1 & 0 \end{bmatrix}, \quad B = \begin{bmatrix} 1 & 0 & 0 \\ 0 & 0 & 1 \\ 0 & 1 & 0 \end{bmatrix}, \quad C = \begin{bmatrix} 1 & 0 \\ 4 & 1 \end{bmatrix} \]
\[ D = \begin{bmatrix} 1 & 0 & 0 \\ 0 & 1 & 0 \\ -5 & 0 & 1 \end{bmatrix}, \quad E = \begin{bmatrix} 1 & 0 & 0 \\ 1 & 1 & 0 \\ 1 & 0 & 1 \end{bmatrix}, \quad F = \begin{bmatrix} 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 \\ 7 & 0 & 1 & 0 \\ 0 & 0 & 0 & 1 \end{bmatrix}. \]
Lösungen zu Teil 1
- A: ja – Zeile 1 und 2 von \(I_2\) vertauscht.
- B: ja – Zeile 2 und 3 von \(I_3\) vertauscht.
- C: ja – das \(4\)-fache von Zeile 1 zu Zeile 2 von \(I_2\) addiert.
- D: ja – das \(-5\)-fache von Zeile 1 zu Zeile 3 von \(I_3\) addiert.
- E: nein. Zwei verschiedene Zeilenumformungen sind in derselben Matrix kombiniert (das \(1\)-fache von Zeile 1 zu Zeile 2 addiert und das \(1\)-fache von Zeile 1 zu Zeile 3 addiert). Eine Elementarmatrix ist das Ergebnis der Anwendung von genau einer elementaren Zeilenumformung auf die Einheitsmatrix.
- F: ja – das \(7\)-fache von Zeile 1 zu Zeile 3 von \(I_4\) addiert.
Teil 2 — Konstruktion von Elementarmatrizen
Welche Elementarmatrix entspricht der jeweiligen Zeilenumformung für ein System \(AX = B\)?
- A: \(2 \times 2\)-Matrix; addiere das \(3\)-fache von Zeile 1 zu Zeile 2.
- B: \(3 \times 3\)-Matrix; multipliziere Zeile 3 mit \(-6\).
- C: \(5 \times 5\)-Matrix; multipliziere Zeile 2 mit \(10\) und addiere sie zu Zeile 3.
Lösungen zu Teil 2
A)
\[ E_A = \begin{bmatrix} 1 & 0 \\ 3 & 1 \end{bmatrix} \]
B)
\[ E_B = \begin{bmatrix} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & -6 \end{bmatrix} \]
C)
\[ E_C = \begin{bmatrix} 1 & 0 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 & 0 \\ 0 & 10 & 1 & 0 & 0 \\ 0 & 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 0 & 1 \end{bmatrix} \]
Teil 3 — Finden von Inversen
Finden Sie die Inverse jeder in Teil 2 konstruierten Elementarmatrix.
Lösungen zu Teil 3
A) Rückgängig machen durch Addieren des \(-3\)-fachen von Zeile 1 zu Zeile 2:
\[ E_A^{-1} = \begin{bmatrix} 1 & 0 \\ -3 & 1 \end{bmatrix} \]
B) Rückgängig machen durch Multiplizieren von Zeile 3 mit \(-\tfrac{1}{6}\):
\[ E_B^{-1} = \begin{bmatrix} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & -\tfrac{1}{6} \end{bmatrix} \]
C) Rückgängig machen durch Addieren des \(-10\)-fachen von Zeile 2 zu Zeile 3:
\[ E_C^{-1} = \begin{bmatrix} 1 & 0 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 & 0 \\ 0 & -10 & 1 & 0 & 0 \\ 0 & 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 0 & 1 \end{bmatrix} \]
Probe: Überprüfen Sie, ob \(E \cdot E^{-1} = I\) für jedes Paar gilt.
Weitere Referenzen und Links
- Matrizen mit Beispielen und Fragen mit Lösungen
- Rechner für die Zeilenstufenform
- Erweiterte Matrizen zeilenweise reduzieren – Rechner
- Tutorials zur linearen Algebra
- Matrizen addieren, subtrahieren und mit Skalaren multiplizieren
- Fragen zur inversen Matrix mit Lösungen
- Multiplikation und Potenz von Matrizen
- Elementarmatrix auf Wikipedia