03 The General Case

Leibniz-Formel

→ siehe 05 Kofaktoren
Möglichkeit, mit Gauss-Elimination in eine triangular Matrix umzustellen und dann det einfach zu berechnen. Die Determinante ändert sich nicht bei row operations, ausser beim swappen ändert sich das Vorzeichen der det.
Sonst (Def.7.2.3): $det (A) = \sum_{σ \in Π_{n}} sgn (σ) \prod_{i = 1}^{n} A_{i, σ (i)}$ $Π_{n}$ : Menge aller Permutationen (“alle Möglichkeiten, die Zahlen $1$ bis $n$ durcheinanderzuwürfeln”) $\prod_{i = 1}^{n} A_{i, σ (i)}$ : pro Zeile wählen wir einen Eintrag, bestimmt von $σ$ .

Logik bei einer $3 \times 3$ Matrix

Nehmen wir an, wir haben eine Permutation $σ$ , die $(1, 2, 3)$ zu $(2, 3, 1)$ vertauscht. Das heißt:

$σ (1) = 2$

$σ (2) = 3$

$σ (3) = 1$

Wenn wir das in deine Formel ( $\prod_{i = 1}^{3} A_{i, σ (i)}$ ) einsetzen

$i = 1$ : Wir sind in Zeile 1. Die Permutation sagt Spalte 2 ( $σ (1) = 2$ ). Element: $A_{1, 2}$

$i = 2$ : Wir sind in Zeile 2. Die Permutation sagt Spalte 3 ( $σ (2) = 3$ ). Element: $A_{2, 3}$

$i = 3$ : Wir sind in Zeile 3. Die Permutation sagt Spalte 1 ( $σ (3) = 1$ ). Element: $A_{3, 1}$

Das Produkt für diese spezielle Permutation ist also: $A_{1, 2} \cdot A_{2, 3} \cdot A_{3, 1}$ .

Skript:

Permutationsfunktion Sigma

$σ (a) = b$ nimmt das a-te Element und ersetzt es mit b, wobei b ein anderes Element in der Reihe ist (nicht irgendein Element). Kann nur swapen.

z.B.

1 | 2 | 3 | 4 | 5 1 | 3 | 2 | 5 | 4

$σ (1) = 1$ , $σ (2) = 3$ , etc.

Es gibt also immer Paare die sich geändert haben.

Signum

Wozu? Vorzeichen bei Formel für Determinante richtig behalten, pro swap ändert sich ja das Vorzeichen. Siehe oben. Signum keeps track of that:

$sgn (σ)$ = 1 wenn gerade Anzahl an Paaren geändert wurden. $sgn (σ)$ = -1 wenn ungerade Anzahl an Paaren geändert wurden.

Gegeben Permutationsmatrix mit Permutation $σ$ , dann $det (a) = sgn (σ)$ . Beispiel:

$100001010 ⟹ sgn (σ) = - 1 ⟹ det = - 1$

CS Notes

Explorer

Permutationsfunktion Sigma

Signum

Graph View

Table of Contents

Backlinks