Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Koch_Mathematik fur das Ingenieurstudium.pdf
Скачиваний:
107
Добавлен:
21.02.2016
Размер:
17.74 Mб
Скачать

4.3 Determinanten

135

Beispiel 4.19 (Determinante und Vektorprodukt)

Das Vektorprodukt in Beispiel 3.13 wollen wir über eine Determinantendarstellung berechnen:

a

 

2 ,

b

 

1

 

a b

R

1 2 1

R

 

3 e1 3e2 3e3

 

3 .

 

 

 

1

 

 

 

2

 

 

R

e1

e2

e3

R

 

 

 

 

3

 

 

 

1

 

1

 

R

2

1

1

R

 

 

 

3

 

 

 

 

 

 

 

 

R

R

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

R

 

 

 

R

 

 

 

 

 

 

 

 

= –

 

 

= – —

 

R

 

 

R

=

= – − —

 

 

 

 

Ô × = R

 

 

R

 

 

 

 

 

 

 

 

 

 

R

 

 

 

R

 

 

 

 

 

 

Ì

 

 

 

 

 

 

 

 

 

R

 

 

 

R

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

R

 

 

 

R

 

 

 

 

 

 

 

 

 

 

 

 

R

 

 

 

R

 

 

 

 

 

 

 

 

 

 

R

 

 

 

R

 

 

 

 

 

 

 

 

 

 

 

 

 

 

R

 

 

 

R

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

R

 

 

 

R

 

 

 

 

 

 

 

4.3.3 Determinante einer (n,n)-Matrix

Determinanten sind grundsätzlich für beliebige quadratische Matrizen definiert. Allerdings ist die Berechnung für große Matrizen aufwendig. Die Berechnung der Determinante einer (n, n)-Matrix wird auf die Berechnung von Determinanten von (n−1, n−1)-Matrizen zurückgeführt. Mit diesem rekursiven Ansatz landet man dann Schritt für Schritt bei immer kleineren Matrizen. Schließlich berechnet man alle Determinanten von (2, 2)-Matrizen nach Definition 4.13.

Definition 4.15 (Determinante einer (n,n)-Matrix)

Die Determinante einer (n, n)-Matrix ist rekursiv definiert:

R a21

a22

 

a2n R

 

a

11

 

a22

 

a2n

 

a

12

 

a21

 

a2n

 

. . .

1

n 1a

1

n

 

a21

 

a2 n 1 .

R

 

 

 

R

 

 

R

 

 

 

 

R

 

R

 

 

 

 

R

 

 

 

 

R

 

 

 

R

R

a11

a12

 

a1n

R

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

R

 

 

 

 

R

 

 

 

R

 

 

a

R

 

 

R

 

 

a

R

 

 

 

 

 

R

 

a

 

 

R

R

 

 

 

 

R

 

 

 

Ra

n2

R

 

 

Ra

n1

R

 

 

+

 

 

Ra

 

 

R

R

 

 

 

 

R

 

 

 

R

 

 

nn R

 

 

R

 

 

nn R

 

 

 

 

 

R

n1

 

 

n n 1 R

R

 

 

 

R

 

 

 

R

 

 

 

 

R

 

 

R

 

 

 

 

R

 

 

 

 

 

R

 

 

 

 

 

R

Ran1 an2

 

ann R

=

 

 

R

 

 

R

 

 

R

 

 

R

 

 

 

 

 

R

 

 

R

R

 

 

 

 

R

 

 

R

 

R −

 

 

R

 

R + +(− )

 

 

 

R

 

R

R

 

 

 

 

R

 

 

 

R

 

 

 

 

R

 

 

R

 

 

 

 

R

 

 

 

 

 

R

 

 

 

 

 

R

R

 

 

R

 

 

 

R

 

 

 

 

R

 

 

R

 

 

 

 

R

 

 

 

 

 

R

 

 

 

 

R

R

R

 

 

 

R

 

 

 

 

R

 

 

R

 

 

 

 

R

 

 

 

 

 

R

 

n

 

 

R

R

 

 

 

 

R

 

 

 

R

 

 

 

 

R

 

 

R

 

 

 

 

R

 

 

 

 

 

R

 

 

 

 

R

R

 

 

 

 

R

 

 

 

R

 

 

 

R

 

 

R

 

 

 

R

 

 

 

 

 

R

 

 

 

 

R

 

 

 

 

 

 

 

R

 

 

 

 

R

 

 

R

 

 

 

 

R

 

 

 

 

 

R

 

 

 

 

 

R

R

 

 

 

 

R

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

R

 

 

 

R

 

 

 

´¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¸¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¶

 

 

´¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¸¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¶

 

 

 

 

 

´¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¸¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¶

R

 

 

 

 

R

 

 

 

 

 

 

 

 

 

 

R

 

 

 

 

R

 

 

ohne 1. Spalte

 

ohne 2. Spalte

 

 

 

 

ohne

 

-te Spalte

Bei der Berechnung einer Determinante hat man einen gewissen Spielraum. Oftmals ist es besser, die Berechnung nicht stur nach der Formel aus Definition 4.15 durchzuführen, sondern günstigere Zeilen und Spalten zum Entwickeln herauszugreifen, siehe Beispiel 4.20. Der sogenannte Entwicklungssatz geht auf den französischen Mathematiker Joseph-Louis Lagrange zurück. Der Satz garantiert, dass man bei der Berechnung einer Determinante nach jeder beliebigen Zeile oder Spalte entwickeln darf.

Satz 4.7 (Entwicklungssatz)

Die Determinante einer (n, n)-Matrix A lässt sich durch Entwickeln nach der i-ten Zeile berechnen:

SAS = (−1)i+1ai1 SAi1S + (−1)i+2ai2 SAi2S + . . . + (−1)i+nain SAinS .

Dabei bezeichnet Aij diejenige Matrix der Dimension (n−1, n−1), die durch Streichen der i-ten Zeile und der j-ten Spalte aus der Matrix A entsteht. Entsprechend kann man eine Determinante auch durch Entwickeln nach einer beliebigen Spalte berechnen.

136

4 Matrizen

Die Vorzeichen in der Formel aus Satz 4.7 sind abwechselnd positiv und negativ. Die Anordnung der Vorzeichen erzeugt ein Schachbrettmuster.

Schachbrettmuster

Die Vorzeichen beim Entwicklungssatz ergeben sich aus einem Schachbrettmuster, das in der linken oberen Ecke mit + startet:

R

 

1

 

3

R

(−

1

 

2

 

)4

R

 

1

 

 

R

 

 

 

R

 

 

 

 

R

(− )

 

R

 

R

 

 

 

 

R

 

 

 

 

R

 

 

 

 

R

(− )

 

R

 

R

 

 

 

 

R

 

 

 

 

R

 

 

 

 

R

 

 

 

 

R

 

 

 

R

 

 

 

 

1

4

1

 

5

 

R

 

1

3

1

 

4

R

 

(− )5

(−

)6

 

1

 

1

 

 

 

R

 

 

 

 

 

R

 

 

 

 

 

 

 

R

 

(− )

 

(− )

 

 

R

 

 

 

R

 

 

 

 

 

 

 

R

Ô

 

 

 

 

 

 

R

 

 

 

 

 

 

R

 

(− )

 

(− )

 

 

R

 

 

 

R

 

 

 

 

 

 

 

R

 

 

 

 

 

 

 

R

 

 

 

 

 

 

 

R

 

 

 

 

 

 

 

R

 

 

 

 

R

 

 

 

 

 

 

 

R

 

R

+

+

 

R .

R

R

R

 

 

 

 

R

R

 

 

 

 

R

R

 

 

 

 

R

R

+

 

R

R

R

R

 

 

 

 

R

R

 

 

 

 

R

R

 

 

 

 

R

R

+

+

 

R

R

R

R

 

 

 

 

R

R

 

 

 

 

R

R

 

 

 

 

R

R

 

 

 

 

R

R

R

R

 

 

 

 

R

Beispiel 4.20 (Determinante einer (4,4)-Matrix)

Bei der Matrix

 

 

 

3

4

2

0

 

A

 

0

2

1

0

 

 

4

0

0

7

 

 

0

3

5

1

 

= –

 

 

 

 

 

 

 

 

 

 

bietet es sich an, die Determinante nach der ersten oder letzten Spalte zu entwickeln. Auch eine Entwicklung nach der zweiten oder dritten Zeile stellt eine günstige Wahl dar. Denn durch die Nullen in der Matrix müssen wir in allen diesen Fällen lediglich die Determinanten von zwei (3, 3)-Matrizen berechnen. Die Entwicklung nach der letzten Spalte ergibt

A

7

R

0

2

 

1

R

1

R

 

0

2

 

1

R .

 

 

R

3

4

2

R

 

R

 

3

4

2

R

 

 

R

0

3

5

R

 

R

 

4

0

0

R

 

 

R

 

R

 

R

 

 

R

 

 

R

 

 

 

 

R

 

R

 

 

 

 

 

R

 

 

R

 

 

 

 

R

 

R

 

 

 

 

 

R

S S = −(− ) R

 

 

 

 

R

+ R

 

 

 

 

 

R

 

 

R

 

 

 

 

R

 

R

 

 

 

 

 

R

 

 

R

 

 

 

 

R

 

R

 

 

 

 

 

R

 

 

R

 

 

 

 

R

 

R

 

 

 

 

 

R

 

 

R

 

 

 

 

R

 

R

 

 

 

 

R

 

 

R

 

 

 

 

R

 

R

 

 

 

 

R

 

 

R

 

 

 

 

R

 

R

 

 

 

 

 

R

 

 

R

 

 

 

 

R

 

R

 

 

 

 

 

R

Die erste Unterdeterminante entwickeln wir nach der ersten Spalte:

R

3

0

R

 

R

0

R

R

 

R

R

R

R

R

R

R

R

R

4

 

2

R

 

3

 

2

 

1

 

 

 

 

R

 

 

 

3

5

R

 

 

 

 

R

 

 

 

 

 

 

R

 

 

 

 

 

 

R

=

 

W

 

 

 

R

 

 

 

 

R

 

 

 

 

 

 

R

 

 

 

 

 

 

R

 

 

 

 

 

 

R

 

 

 

R

R

R

21

3 5 W = 3 (2 5 − 1 3) = 21.

Bei der zweiten Unterdeterminanten bietet sich Entwickeln nach der letzten Zeile an:

R

0

2

 

1

R

4

 

 

4

 

2

 

4 4 1

 

2 2

32.

R

3

4

2

R

 

 

 

 

2

 

1

 

 

 

 

 

 

 

R

4

0

0

R

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

R

 

R

 

 

 

 

 

 

 

 

 

 

 

 

 

 

R

 

 

 

 

R

 

 

 

 

 

 

 

 

 

 

 

 

 

 

R

 

 

 

 

R

= − W

 

 

 

 

 

W = − ( − (− ) ) = −

 

R

 

 

 

 

R

 

 

 

 

 

 

R

 

 

 

 

R

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

R

 

 

 

 

R

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

R

 

 

 

 

R

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

R

 

 

 

 

R

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

R

 

 

 

 

R

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

R

 

 

 

 

R

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

R

 

 

 

 

R

 

 

 

 

7

 

21

 

1

 

32

 

115.

 

 

Insgesamterhalten wir somit

S

A

S =

 

+

(−

) =

 

Ì

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Entwickeln einer Determinante

Man darf eine Determinante nach jeder beliebigen Zeile oder Spalte entwickeln. Dabei ist es günstig, Zeilen oder Spalten mit vielen Nullen zu wählen.

Die Cramersche Regel kann grundsätzlich auch zur Lösung von Gleichungssystemen verwendet werden. Determinanten sind nur für quadratische Matrizen definiert. Bei der Lö-

4.3 Determinanten

137

sung mit der Cramerschen Regel muss das lineare Gleichungssystem deshalb so viele Gleichungen wie Unbekannte besitzen. Selbst für diese Spezialfälle werden in der Praxis bei mehr als drei Gleichungen aus unterschiedlichen Gründen meistens andere Lösungsverfahren eingesetzt. Die wichtigsten Gründe, die gegen die Verwendung der Cramerschen Regel sprechen, sind die numerische Instabilität und ein hoher Rechenaufwand.

Satz 4.8 (Cramersche Regel für (n,n)-Matrizen)

Das lineare Gleichungssystem in Matrixform Ax = b hat genau dann eine eindeutige Lösung, wenn die Determinante der quadratischen Matrix A nicht null ist. Die Lösung kann man wie bei (2, 2)-Matrizen und (3, 3)-Matrizen mithilfe von Determinanten berechnen.

Die Cramersche Regel liefert ein Kriterium dafür, ob ein lineares Gleichungssystem eindeutig lösbar ist. Aus Kapitel 2 kennen wir bereits Situationen, in denen ein Gleichungssystem nicht eindeutig lösbar ist. In allen diesen Fällen ist die Determinante null.

Determinante null

Die Determinante einer quadratischen Matrix ist null, falls

Ldie Matrix eine Zeile oder Spalte mit lauter Nullen besitzt oder

Lin der Matrix zwei Zeilen oder zwei Spalten gleich sind oder

Les in der Matrix eine Zeile bzw. Spalte gibt, die das Vielfache einer anderen Zeile bzw. Spalte ist.

Etwas allgemeiner kann man sogar ein notwendiges und hinreichendes Kriterium dafür angeben, dass die Determinante einer Matrix null ist. Die Determinante ist genau dann null, wenn es eine Zeile gibt, die sich als Linearkombination aller anderen Zeilen darstellen lässt. Eine analoge Aussage gilt auch für die Spalten. Bei Determinanten kann man auf ein paar Rechenregeln zurückgreifen, die in manchen Fällen die Berechnung wesentlich vereinfachen. Wir verzichten auf einen Nachweis dieser Regeln und betrachten dafür ein paar charakteristische Beispiele.

Beispiel 4.21 (Rechenregeln für Determinanten)

a) Wir berechnen die Determinante durch Entwickeln nach der ersten Zeile:

 

R

4 5 6

R

1

5 6

2

4 6

3

4 5

 

27.

 

R

1

2

3

R

 

8

0

 

7

0

 

7

8

 

 

 

R

7

8

0

R

 

 

 

 

 

 

 

 

 

 

 

 

R

R

 

 

 

 

 

 

 

 

 

 

 

 

R

 

 

 

R

 

 

 

 

 

 

 

 

 

 

 

 

R

 

 

 

R

= W

 

 

W − W

 

 

W + W

 

 

W =

 

 

R

 

 

 

R

 

 

 

 

 

 

 

 

R

 

 

 

R

 

 

 

 

 

 

 

 

 

 

 

 

R

 

 

 

R

 

 

 

 

 

 

 

 

 

 

 

 

R

 

 

 

R

 

 

 

 

 

 

 

 

 

 

 

 

R

 

 

 

R

 

 

 

 

 

 

 

 

 

 

 

 

DieR

 

 

 

R

 

 

 

 

 

 

 

 

 

 

 

 

R

 

 

 

R

 

 

 

 

 

 

 

 

 

 

 

 

R

 

 

 

R

 

 

 

 

 

 

 

 

 

 

 

b)

R

Determinante der transponierten Matrix entwickeln wir nach der ersten Spalte:

 

2 5 8

R

1

5 8

2

4 7

3

4 7

 

27.

 

R

1

4

7

R

 

6

0

 

6

0

 

5

8

 

 

 

R

3

6

0

R

 

 

 

 

 

 

 

 

 

 

 

 

R

R

 

 

 

 

 

 

 

 

 

 

 

 

R

 

 

 

R

 

 

 

 

 

 

 

 

 

 

 

 

R

 

 

 

R

= W

 

 

W − W

 

 

W + W

 

 

W =

 

 

R

 

 

 

R

 

 

 

 

 

 

 

 

R

 

 

 

R

 

 

 

 

 

 

 

 

 

 

 

 

R

 

 

 

R

 

 

 

 

 

 

 

 

 

 

 

 

R

 

 

 

R

 

 

 

 

 

 

 

 

 

 

 

 

DieR

 

 

 

R

 

 

 

 

 

 

 

 

 

 

 

 

R

 

 

 

R

 

 

 

 

 

 

 

 

 

 

 

 

R

 

 

 

R

 

 

 

 

 

 

 

 

 

 

 

 

R

 

 

 

R

 

 

 

 

 

 

 

 

 

 

 

transponierte Matrix hat dieselbe Determinante.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]