Lektion 6.4

Anwendungen: Invertierbarkeit und Cramersche Regel

40 min Lesezeit
Lesen anpassen

Nach dieser Lektion kannst du

  • mit der Determinante entscheiden, ob eine quadratische Matrix invertierbar ist,

  • die Adjunkte einer Matrix aufstellen und damit die Inverse angeben,

  • ein lineares Gleichungssystem mit der Cramerschen Regel lösen und wissen, wann sich das lohnt,

  • die Determinante eines Endomorphismus definieren und begründen, warum sie nicht von der Basis abhängt,

  • das Volumen eines Spats als Betrag einer Determinante berechnen.

Vorausgesetzt: Determinanten berechnen: Laplace-Entwicklung und Gauß, Rang einer Matrix und Lösbarkeit, Invertierbare Matrizen und die Inverse, Basiswechsel und Darstellungsmatrizen

Eine einzige Zahl entscheidet, ob ein quadratisches Gleichungssystem eindeutig lösbar ist. Das ist die praktischste Eigenschaft der Determinante, und sie hat Folgen: Man kann die Inverse und die Lösung eines Gleichungssystems als geschlossene Formel hinschreiben, und man kann über die Lösung nachdenken, ohne das Gauß-Verfahren durchzuführen.

Aus der vorigen Lektion wissen wir schon eine Richtung: Ist AA invertierbar, dann ist det⁡A≠0\det A \neq 0. Gilt auch die Umkehrung? Und wenn ja, wie sieht A−1A^{-1} aus?

Danach lösen wir die Determinante von der Matrix: Eine lineare Abbildung f ⁣:V→Vf\colon V \to V hat in jeder Basis eine andere Matrix, aber, wie sich zeigt, immer dieselbe Determinante. Und zum Schluss kehren wir zum Anfang des Kapitels zurück, zum Volumen.

Vermute zuerst

Ist A=(123456789)A = \begin{pmatrix} 1 & 2 & 3 \\ 4 & 5 & 6 \\ 7 & 8 & 9 \end{pmatrix} invertierbar?

Satz

Invertierbarkeitskriterium

Für A∈Kn×nA \in K^{n \times n} sind gleichwertig: (i) AA ist invertierbar, (ii) det⁡A≠0\det A \neq 0, (iii) rang⁡A=n\operatorname{rang} A = n, (iv) die Spalten von AA sind linear unabhängig.

Definition

Adjunkte

Sei A∈Kn×nA \in K^{n \times n} mit n≥2n \ge 2 und AijA_{ij} die Streichungsmatrix. Die Adjunkte (auch komplementäre Matrix) adj(A)∈Kn×n\text{adj}(A) \in K^{n \times n} hat an der Stelle (i,j)(i, j) den Eintrag

adj(A)ij=(−1)i+jdet⁡Aji.\text{adj}(A)_{ij} = (-1)^{i+j} \det A_{ji}.

Man bildet also die Matrix der Zahlen (−1)i+jdet⁡Aij(-1)^{i+j} \det A_{ij} (Schachbrettvorzeichen mal Unterdeterminante) und transponiert sie.

Beispiel: Für A=(abcd)A = \begin{pmatrix} a & b \\ c & d \end{pmatrix} ist adj(A)=(d−b−ca)\text{adj}(A) = \begin{pmatrix} d & -b \\ -c & a \end{pmatrix}: Diagonaleinträge tauschen, die anderen bekommen ein Minus.

Gegenbeispiel: Für A=(1234)A = \begin{pmatrix} 1 & 2 \\ 3 & 4 \end{pmatrix} ist die Matrix der Zahlen (−1)i+jdet⁡Aij(-1)^{i+j} \det A_{ij} gleich (4−3−21)\begin{pmatrix} 4 & -3 \\ -2 & 1 \end{pmatrix}. Das ist nicht die Adjunkte, denn das Transponieren fehlt; die Adjunkte ist (4−2−31)\begin{pmatrix} 4 & -2 \\ -3 & 1 \end{pmatrix}.

Satz

Adjunkte und Inverse

Für jede Matrix A∈Kn×nA \in K^{n \times n} mit n≥2n \ge 2 gilt A⋅adj(A)=adj(A)⋅A=det⁡(A) EnA \cdot \text{adj}(A) = \text{adj}(A) \cdot A = \det(A) \, E_n. Ist det⁡A≠0\det A \neq 0, so folgt

A−1=1det⁡A adj(A)A^{-1} = \frac{1}{\det A} \, \text{adj}(A)
Beispiel

Inverse einer 3×33 \times 3-Matrix über die Adjunkte

Sei A=(120011101)A = \begin{pmatrix} 1 & 2 & 0 \\ 0 & 1 & 1 \\ 1 & 0 & 1 \end{pmatrix}. Entwicklung nach der ersten Zeile: det⁡A=1⋅(1−0)−2⋅(0−1)+0=3\det A = 1 \cdot (1 - 0) - 2 \cdot (0 - 1) + 0 = 3.

Einige Einträge der Adjunkte, mit vertauschten Indizes in der Streichungsmatrix:

  • adj(A)12=(−1)3det⁡A21=−∣2001∣=−2\text{adj}(A)_{12} = (-1)^{3} \det A_{21} = -\begin{vmatrix} 2 & 0 \\ 0 & 1 \end{vmatrix} = -2,
  • adj(A)23=(−1)5det⁡A32=−∣1001∣=−1\text{adj}(A)_{23} = (-1)^{5} \det A_{32} = -\begin{vmatrix} 1 & 0 \\ 0 & 1 \end{vmatrix} = -1,
  • adj(A)31=(−1)4det⁡A13=∣0110∣=−1\text{adj}(A)_{31} = (-1)^{4} \det A_{13} = \begin{vmatrix} 0 & 1 \\ 1 & 0 \end{vmatrix} = -1.

Alle neun Einträge zusammen:

adj(A)=(1−2211−1−121),A−1=13(1−2211−1−121)\text{adj}(A) = \begin{pmatrix} 1 & -2 & 2 \\ 1 & 1 & -1 \\ -1 & 2 & 1 \end{pmatrix}, \qquad A^{-1} = \frac{1}{3} \begin{pmatrix} 1 & -2 & 2 \\ 1 & 1 & -1 \\ -1 & 2 & 1 \end{pmatrix}

Probe: Die erste Zeile von AA mal die Spalten der Adjunkte gibt 1+2+0=31 + 2 + 0 = 3, −2+2+0=0-2 + 2 + 0 = 0, 2−2+0=02 - 2 + 0 = 0. So geht es für alle Zeilen: A⋅adj(A)=3E3A \cdot \text{adj}(A) = 3E_3.

Kurz geprüft

Für C=(210131012)C = \begin{pmatrix} 2 & 1 & 0 \\ 1 & 3 & 1 \\ 0 & 1 & 2 \end{pmatrix}: Welchen Eintrag hat adj(C)\text{adj}(C) an der Stelle (2,3)(2, 3)?

Häufige Fehler

Adjunkte ohne Transponieren

Man schreibt an die Stelle (i,j)(i, j) die Zahl (−1)i+jdet⁡Aij(-1)^{i+j} \det A_{ij} und teilt durch det⁡A\det A. Für symmetrische Matrizen wie CC oben geht das zufällig gut, darum fällt der Fehler oft lange nicht auf.

Richtig ist

In adj(A)ij\text{adj}(A)_{ij} wird die jj-te Zeile und die ii-te Spalte gestrichen. Wer unsicher ist, macht die Probe A⋅adj(A)=det⁡(A)EnA \cdot \text{adj}(A) = \det(A) E_n an einem Eintrag außerhalb der Diagonale. Für große Matrizen ist ohnehin das Gauß-Verfahren der bessere Weg zur Inversen; die Adjunkte ist vor allem eine Formel zum Nachdenken.

Satz

Cramersche Regel

Sei A∈Kn×nA \in K^{n \times n} invertierbar und b∈Knb \in K^n. Sei AiA_i die Matrix, die aus AA entsteht, wenn man die ii-te Spalte durch bb ersetzt. Dann hat Ax=bAx = b genau eine Lösung, und für ihre Komponenten gilt

xi=det⁡Aidet⁡A(i=1,…,n)x_i = \frac{\det A_i}{\det A} \qquad (i = 1, \dots, n)
Beispiel

Cramersche Regel für ein 3×33 \times 3-System

Gesucht ist die Lösung von 2x1+x2=12x_1 + x_2 = 1,   x1+3x2+x3=0\; x_1 + 3x_2 + x_3 = 0,   x2+2x3=3\; x_2 + 2x_3 = 3. Die Koeffizientenmatrix ist C=(210131012)C = \begin{pmatrix} 2 & 1 & 0 \\ 1 & 3 & 1 \\ 0 & 1 & 2 \end{pmatrix} mit det⁡C=2⋅5−1⋅2+0=8\det C = 2 \cdot 5 - 1 \cdot 2 + 0 = 8 (Entwicklung nach der ersten Zeile).

x1=18∣110031312∣=88=1,x2=18∣210101032∣=−88=−1,x3=18∣211130013∣=168=2x_1 = \frac{1}{8} \begin{vmatrix} 1 & 1 & 0 \\ 0 & 3 & 1 \\ 3 & 1 & 2 \end{vmatrix} = \frac{8}{8} = 1, \quad x_2 = \frac{1}{8} \begin{vmatrix} 2 & 1 & 0 \\ 1 & 0 & 1 \\ 0 & 3 & 2 \end{vmatrix} = \frac{-8}{8} = -1, \quad x_3 = \frac{1}{8} \begin{vmatrix} 2 & 1 & 1 \\ 1 & 3 & 0 \\ 0 & 1 & 3 \end{vmatrix} = \frac{16}{8} = 2

Die drei Zählerdeterminanten nach der ersten Zeile entwickelt: 1⋅5−1⋅(−3)+0=81 \cdot 5 - 1 \cdot (-3) + 0 = 8, dann 2⋅(−3)−1⋅2+0=−82 \cdot (-3) - 1 \cdot 2 + 0 = -8, dann 2⋅9−1⋅3+1⋅1=162 \cdot 9 - 1 \cdot 3 + 1 \cdot 1 = 16. Probe: 2−1=12 - 1 = 1, 1−3+2=01 - 3 + 2 = 0, −1+4=3-1 + 4 = 3.

Die Regel braucht n+1n + 1 Determinanten. Mit Gauß berechnet kostet jede etwa n3/3n^3/3 Operationen, das Gauß-Verfahren für das ganze System aber nur einmal so viel. Ihr Wert liegt woanders: Sie zeigt, dass jede Komponente der Lösung ein Quotient zweier Polynome in den Einträgen von AA und bb ist. Für K=RK = \mathbb{R} ändert sich die Lösung darum stetig mit den Einträgen, solange det⁡A≠0\det A \neq 0 bleibt.

Kurz geprüft

Löse 3x+2y=73x + 2y = 7,   x−y=−1\; x - y = -1 mit der Cramerschen Regel. Welchen Wert hat yy?

Definition

Determinante eines Endomorphismus

Sei VV ein Vektorraum über KK der Dimension n≥1n \ge 1 und f ⁣:V→Vf\colon V \to V linear (ein Endomorphismus). Ist BB eine Basis von VV und MB(f)M_B(f) die Darstellungsmatrix von ff bezüglich BB (in Start und Ziel dieselbe Basis), so setzt man

det⁡f=det⁡MB(f).\det f = \det M_B(f).

Das hängt nicht von der Wahl von BB ab: Für eine andere Basis B′B' ist MB′(f)=S−1MB(f)SM_{B'}(f) = S^{-1} M_B(f) S mit der invertierbaren Matrix SS des Basiswechsels, und nach der vorigen Lektion ist det⁡(S−1MB(f)S)=det⁡MB(f)\det(S^{-1} M_B(f) S) = \det M_B(f).

Mit dem Multiplikationssatz folgt det⁡(f∘g)=det⁡f⋅det⁡g\det(f \circ g) = \det f \cdot \det g, und ff ist genau dann bijektiv, wenn det⁡f≠0\det f \neq 0 ist.

Beispiel

Endomorphismen und ein Gegenbeispiel

Basiswechsel im R2\mathbb{R}^2. Für f(x)=Axf(x) = Ax mit A=(3112)A = \begin{pmatrix} 3 & 1 \\ 1 & 2 \end{pmatrix} und die Basis B′=((11),(1−1))B' = \left(\begin{pmatrix} 1 \\ 1 \end{pmatrix}, \begin{pmatrix} 1 \\ -1 \end{pmatrix}\right) ist S=(111−1)S = \begin{pmatrix} 1 & 1 \\ 1 & -1 \end{pmatrix} und MB′(f)=S−1AS=12(7113)M_{B'}(f) = S^{-1} A S = \frac{1}{2}\begin{pmatrix} 7 & 1 \\ 1 & 3 \end{pmatrix}. Die Einträge sind ganz andere, aber 14(21−1)=5=det⁡A\frac{1}{4}(21 - 1) = 5 = \det A.

Polynome. Sei V=P2V = P_2 der Raum der reellen Polynome vom Grad höchstens 22 mit Basis 1,x,x21, x, x^2 und f(p)(x)=p(x+1)f(p)(x) = p(x + 1). Dann ist f(1)=1f(1) = 1, f(x)=1+xf(x) = 1 + x, f(x2)=1+2x+x2f(x^2) = 1 + 2x + x^2. Die Koordinaten bilden die Spalten einer oberen Dreiecksmatrix mit Diagonale 1,1,11, 1, 1, also det⁡f=1\det f = 1. Die Ableitung p↦p′p \mapsto p' dagegen hat det⁡=0\det = 0: Sie bildet die Konstanten auf 00 ab und ist nicht bijektiv.

Gegenbeispiel: Für lineare Abbildungen mit verschiedenen Basen in Start und Ziel gibt es keine sinnvolle Determinante. Die Identität des R2\mathbb{R}^2 hat bezüglich der Standardbasis im Start und der Basis (2e1,e2)(2e_1, e_2) im Ziel die Matrix (1/2001)\begin{pmatrix} 1/2 & 0 \\ 0 & 1 \end{pmatrix} mit Determinante 12\frac{1}{2}, bezüglich der Standardbasis auf beiden Seiten die Determinante 11.

Satz

Volumen eines Spats

Der Spat, den a,b,c∈R3a, b, c \in \mathbb{R}^3 aufspannen, hat das Volumen ∣det⁡(a∣b∣c)∣|\det(a \mid b \mid c)|. Dabei ist det⁡(a∣b∣c)=⟨a×b,c⟩\det(a \mid b \mid c) = \langle a \times b, c \rangle das Spatprodukt, mit dem Kreuzprodukt a×b=(a2b3−a3b2,  a3b1−a1b3,  a1b2−a2b1)a \times b = (a_2 b_3 - a_3 b_2, \; a_3 b_1 - a_1 b_3, \; a_1 b_2 - a_2 b_1) aus der Schule.

Für eine Matrix M∈R3×3M \in \mathbb{R}^{3 \times 3} geht dieser Spat unter x↦Mxx \mapsto Mx in den Spat aus Ma,Mb,McMa, Mb, Mc über, und dessen Volumen ist ∣det⁡M∣⋅∣det⁡(a∣b∣c)∣|\det M| \cdot |\det(a \mid b \mid c)|.

Grundfläche des Spats
xyzaba × b
a⃗×b⃗\vec{a} \times \vec{b}
(0 | 0 | 2,8)
∣a⃗×b⃗∣|\vec{a} \times \vec{b}|
2,75

Die Länge 2,752{,}75 ist der Flächeninhalt des Parallelogramms. a⃗×b⃗\vec{a} \times \vec{b} steht senkrecht auf der Ebene der beiden Pfeile (Rechte-Hand-Regel).

Das Werkzeug zeigt das Parallelogramm aus a und b und das Kreuzprodukt, das senkrecht darauf steht. Seine Länge ist die Grundfläche des Spats, die Höhe liefert der dritte Vektor.

Probier es aus

Beispiel

Volumen eines Spats und eines Tetraeders

Die Vektoren a=(1,0,1)a = (1, 0, 1), b=(2,1,0)b = (2, 1, 0) und c=(0,3,1)c = (0, 3, 1) spannen einen Spat auf. Mit a×b=(0⋅0−1⋅1,  1⋅2−1⋅0,  1⋅1−0⋅2)=(−1,2,1)a \times b = (0 \cdot 0 - 1 \cdot 1, \; 1 \cdot 2 - 1 \cdot 0, \; 1 \cdot 1 - 0 \cdot 2) = (-1, 2, 1) ist

det⁡(120013101)=⟨(−1,2,1),(0,3,1)⟩=0+6+1=7\det \begin{pmatrix} 1 & 2 & 0 \\ 0 & 1 & 3 \\ 1 & 0 & 1 \end{pmatrix} = \langle (-1, 2, 1), (0, 3, 1) \rangle = 0 + 6 + 1 = 7

Der Spat hat das Volumen 77, und (a,b,c)(a, b, c) ist positiv orientiert. Das Tetraeder mit den Ecken 0,a,b,c0, a, b, c füllt ein Sechstel davon, sein Volumen ist 76\frac{7}{6}. Zur Kontrolle mit Sarrus: 1+6+0−0−0−0=71 + 6 + 0 - 0 - 0 - 0 = 7.

Zusammenfassung

  • AA ist genau dann invertierbar, wenn det⁡A≠0\det A \neq 0, genau dann, wenn rang⁡A=n\operatorname{rang} A = n.

  • Die Adjunkte hat die Einträge adj(A)ij=(−1)i+jdet⁡Aji\text{adj}(A)_{ij} = (-1)^{i+j} \det A_{ji}; es gilt A adj(A)=det⁡(A)EnA \, \text{adj}(A) = \det(A) E_n und A−1=adj(A)/det⁡AA^{-1} = \text{adj}(A)/\det A.

  • Cramersche Regel: xi=det⁡Ai/det⁡Ax_i = \det A_i / \det A, wobei in AiA_i die ii-te Spalte durch bb ersetzt ist.

  • Für das Rechnen ist Gauß meist schneller; Adjunkte und Cramer sind Formeln, mit denen man über Lösungen nachdenken kann.

  • Die Determinante eines Endomorphismus ist die Determinante einer Darstellungsmatrix; wegen det⁡(S−1AS)=det⁡A\det(S^{-1}AS) = \det A hängt sie nicht von der Basis ab.

  • Das Volumen des Spats aus a,b,ca, b, c ist ∣det⁡(a∣b∣c)∣=∣⟨a×b,c⟩∣|\det(a \mid b \mid c)| = |\langle a \times b, c \rangle|; eine lineare Abbildung multipliziert es mit ∣det⁡M∣|\det M|.

Übungen

Aufgabe 1Numerisch

Für welche reelle Zahl tt ist (1t26)\begin{pmatrix} 1 & t \\ 2 & 6 \end{pmatrix} nicht invertierbar?

Aufgabe 2Multiple Choice

Welche Matrix ist die Inverse von (1234)\begin{pmatrix} 1 & 2 \\ 3 & 4 \end{pmatrix}?

Aufgabe 3Numerisch

Bestimme mit der Cramerschen Regel x2x_2 für das System x1+x2+x3=6x_1 + x_2 + x_3 = 6,   2x2+5x3=19\; 2x_2 + 5x_3 = 19,   2x1+5x2−x3=9\; 2x_1 + 5x_2 - x_3 = 9.

Aufgabe 4Numerisch

Wie groß ist das Volumen des Spats, den (1,2,0)(1, 2, 0), (0,1,3)(0, 1, 3) und (2,0,1)(2, 0, 1) aufspannen?

Aufgabe 5Numerisch

Sei V=R2×2V = \mathbb{R}^{2 \times 2} der Vektorraum der reellen 2×22 \times 2-Matrizen und f ⁣:V→Vf\colon V \to V, f(X)=XTf(X) = X^T. Berechne det⁡f\det f.

Aufgabe 6Freitext

Sei A∈Kn×nA \in K^{n \times n} invertierbar, n≥2n \ge 2. Zeige det⁡(adj(A))=(det⁡A)n−1\det(\text{adj}(A)) = (\det A)^{n-1}.

Aufgabe 7Freitext

Sei AA eine n×nn \times n-Matrix mit ganzzahligen Einträgen und det⁡A∈{1,−1}\det A \in \{1, -1\}. Zeige, dass A−1A^{-1} ebenfalls nur ganzzahlige Einträge hat.