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\))
Warum die Inversen wichtig sind. Wenn \(E\) ein System transformiert, macht \(E^{-1}\) die Transformation rückgängig. Das Kennen der Inversen ermöglicht es uns, jede Zeilenumformung umzukehren, ohne sie neu herleiten zu müssen – und, was noch wichtiger ist, die ursprüngliche Matrix durch die transformierte auszudrücken.

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