Cramersche Regel

Cramersche Regel

Studium
xi=det⁡Aidet⁡Ax_i = \frac{\det A_i}{\det A}

Voraussetzung: Ax⃗=b⃗,A\vec{x} = \vec{b}, A∈Rn×n,A \in \mathbb{R}^{n \times n}, det⁡A≠0\det A \neq 0

AA
quadratische Koeffizientenmatrix des Gleichungssystems
b⃗\vec{b}
rechte Seite des Gleichungssystems
AiA_i
Matrix A, in der die i-te Spalte durch b ersetzt ist
xix_i
i-te Unbekannte der eindeutigen Lösung

Bei eindeutig lösbaren Gleichungssystemen ist jede Unbekannte ein Quotient zweier Determinanten.

Erklärung

Die Cramersche Regel löst ein lineares Gleichungssystem mit nn Gleichungen und nn Unbekannten direkt mit Determinanten:

  1. Die Determinante det⁡A\det A der Koeffizientenmatrix berechnen. Ist sie 00, ist die Regel nicht anwendbar: Das System hat dann keine oder unendlich viele Lösungen.
  2. Für jede Unbekannte xix_i die Matrix AiA_i bilden: In AA wird die ii-te Spalte durch die rechte Seite b⃗\vec{b} ersetzt.
  3. xi=det⁡Ai/det⁡Ax_i = \det A_i / \det A.

Die Regel ist vor allem für 2×22 \times 2- und 3×33 \times 3-Systeme praktisch und für theoretische Aussagen nützlich (z.B. dass die Lösung stetig von den Koeffizienten abhängt). Für große Systeme ist das Gauß-Verfahren deutlich weniger Rechenaufwand.

Beispiele

2x1−x2=12x_1 - x_2 = 1 und x1+3x2=11x_1 + 3x_2 = 11:

det⁡A=∣2−113∣=7,det⁡A1=∣1−1113∣=14,det⁡A2=∣21111∣=21\det A = \begin{vmatrix} 2 & -1 \\ 1 & 3 \end{vmatrix} = 7, \quad \det A_1 = \begin{vmatrix} 1 & -1 \\ 11 & 3 \end{vmatrix} = 14, \quad \det A_2 = \begin{vmatrix} 2 & 1 \\ 1 & 11 \end{vmatrix} = 21x1=147=2,x2=217=3x_1 = \frac{14}{7} = 2, \qquad x_2 = \frac{21}{7} = 3

Probe: 2⋅2−3=12 \cdot 2 - 3 = 1 und 2+3⋅3=112 + 3 \cdot 3 = 11.

Ein 3×33 \times 3-System: x+y+z=6x + y + z = 6, 2x−y+z=32x - y + z = 3, x+2y−z=2x + 2y - z = 2. Mit der Regel von Sarrus:

det⁡A=∣1112−1112−1∣=7,det⁡A1=∣6113−1122−1∣=7\det A = \begin{vmatrix} 1 & 1 & 1 \\ 2 & -1 & 1 \\ 1 & 2 & -1 \end{vmatrix} = 7, \quad \det A_1 = \begin{vmatrix} 6 & 1 & 1 \\ 3 & -1 & 1 \\ 2 & 2 & -1 \end{vmatrix} = 7det⁡A2=∣16123112−1∣=14,det⁡A3=∣1162−13122∣=21\det A_2 = \begin{vmatrix} 1 & 6 & 1 \\ 2 & 3 & 1 \\ 1 & 2 & -1 \end{vmatrix} = 14, \quad \det A_3 = \begin{vmatrix} 1 & 1 & 6 \\ 2 & -1 & 3 \\ 1 & 2 & 2 \end{vmatrix} = 21

Also x=1x = 1, y=2y = 2, z=3z = 3.

Typische Fehler

  • Eine Zeile statt einer Spalte durch b⃗\vec{b} ersetzen.
  • Die Regel bei det⁡A=0\det A = 0 anwenden. Dann ist das System nicht eindeutig lösbar.
  • Bei AiA_i die übrigen Spalten verändern. Nur die ii-te Spalte wird ausgetauscht, alle anderen bleiben, wie sie sind.
  • Gleichungen nicht vorher ordnen: Die Unbekannten müssen in jeder Gleichung in derselben Reihenfolge stehen, fehlende Unbekannte bekommen den Koeffizienten 00.

Verwandte Formeln