LA
Tobias M. Bölz
1 Gruppen 2.2 Dimensionsformel
(G, ◦) ist Gruppe ⇔ U, W endlichdim. UVR von V
⇒ dim(U + W ) = dim U + dim W − dim U ∩ W
• ∀a, b, c ∈ G : (a ◦ b) ◦ c = a ◦ (b ◦ c)
• ∃e ∈ G ∀g ∈ G : e ◦ g = g = g ◦ e dim(Bild Φ) = dim V − dim(Kern Φ)
• ∀g ∈ G ∃g −1 : g −1 ◦ g = e = g ◦ g −1
3 Lineare Abbildungen
(ab)−1 = b−1 a−1 (Homomorphismen)
g 3 = g ⇒ g 2 = g −1
• ∀a, b ∈ V : Φ(a + b) = Φ(a) + Φ(b)
GLn : Gruppe der invertierbaren n × n-Matrizen
• ∀a ∈ V ∀k ∈ K : Φ(k · a) = k · Φ(a)
1.1 Abelsche Gruppe
Φ(0) = 0
zusätzlich:
• a◦b=b◦a Isomorphismus bijektiver Homomorphismus
1.2 Untergruppenkriterium Endomorphismus Homomorphismus V → V
U ⊂ G ist Untergruppe ⇔ Automorphismus bijektiver Endomorphismus
• U 6= ∅
Projektion Φ = Φ2 (⇒ Eigenwerte ∈ {0, 1})
• ∀a, b ∈ U : a ◦ b−1 ∈ U
Φ endlichdimensional ⇒ injektiv ⇔ surjektiv
2 Vektorräume Φ injektiv ⇔ Kern Φ = {o}
Abelsche Gruppe (V, +) und K ×V → V, (a, v) → a·v 0 kein Eigenwert von Φ ⇒ Φ injektiv
• ∀v ∈ V : 1 · v = v Φ nilpotent ⇒ 0 einziger Eigenwert
Π Projektion ⇒ V = Kern Π ⊕ Bild Π
• ∀a, b ∈ K ∀v ∈ V : a · (b · v) = (a · b) · v
• ∀a, b ∈ K ∀v ∈ V : (a + b)v = av + bv
4 Dualraum
• ∀a ∈ K ∀u, v ∈ V : a(u + v) = au + av
V ∗ = {Φ : V → K}
2.1 Untrverktorraumkriterium Vektorraum aller Linearformen
U ⊂ V ist UVR ⇔
4.1 Dualbasis
• U 6= ∅ (
1 j=k
Φj (bk ) =
• ∀u, v ∈ U ∀a ∈ K : u + v ∈ U ∧ a · u ∈ U 0 j 6= k
1
5 Faktorraum 8 Charakteristisches Polynom
• [v] = v + U = {v + u | u ∈ U } p = det(A − λE)
• V /U = [bi + U, . . . , bn + U ]; bi , . . . , bn ∈ V \U 8.1 Satz von Cayley-Hamilton
• dim V /U = dim V − dim U Jede quadratische Matrix ist Nullstelle ihres charak-
teristischen Polynoms.
6 Matrizen
9 Eigenwert, Eigenvektor, Eigenraum,
diagonalisierbar ⇔ dim V lin. unabh. Eigenvektoren
P Hauptraum
⇔ dim Eλi = dim V
i
• det(A − λE) = 0
invertierbar (regulär) ⇔ det A 6= 0 ⇔ λ ∈ K ist Eigenwert von Φ
⇔ A hat vollen Rang
• Φ(v) = λ · v (v 6= o)
> ⇔ v ist Eigenvektor zum Eigenwert λ
orthogonal A A = E
symmetrisch A> = A • Eλ = Kern(A − λE)
schiefsymmetrisch A> = −A • Hλ = Kern(A − λE)n , wobei n = kleinstes k mit
Rang(A − λE)k = Rang(A − λE)k+1
(AB)> = B > A> dim Eλ = dim V − Rang(A − λE)
A positiv definit ⇔ alle Eigenwerte von A positiv
6.1 Spektralsatz
• A reell und symmetrisch ⇔ A diagonalisierbar 10 Jordan-Normalform
• Φ selbsadjungiert ⇔ Φ hat reelle Eigenwerte und • Vielfachheit des Eigenwerts λ
es gibt eine ONB aus Eigenvektoren ⇒ Größe des Jordanblocks zu λ
• dim V − Rang(A − λE) = dim Eλ
7 Determinanten ⇒ Anzahl der Jordankästchen zum Eigenwert λ
a b
det = ad − bc • kleinstes k mit Rang(A − λE)k = Rang(A −
c d
λE)k+1 (alternativ (A − λE)k = 0)
⇒ Länge des größten Jordankästchens
7.1 Regel von Sarrus
a b c 10.1 Jordanbasis
det d e f = aei + bf g + cdh − ceg − af h − bdi Für jedes Jordan-Kästchen (Länge l)
g h i
• vn ∈ Kern(A − λE)l \Kern(A − λE)l−1
7.2 Laplace’scher Entwicklungssatz • vn+1 = (A − λE) · vn
n vn+2 = (A − λE)2 · vn
(−1)i+j aij det(Aij )
P
det(A) = ..
i=1 .
n
(−1)i+j aij det(Aij ) vn+l−1 = (A − λE)l−1 · vn
P
det(A) =
j=1
mit Aij Untermatrix von A ohne i. Zeile und j. Spalte
11 Skalarprodukt
7.3 Anwendung auf LGS • hλ1 a1 + λ2 a2 , bi = λ1 ha1 , bi + λ2 ha2 , bi
Ax = b nichttrivial lösbar ⇔ det A = 0 • ha, bi = hb, ai
det(αA) = αn det A • ∀a ∈ V \{o} : ha, ai > 0
2
11.1 Standardskalarprodukt • Da die U ⊥ erzeugenden Vektoren orthogonal
n sind, ergibt sich eine ONB von U ⊥ mit x1 , x2 , . . .
hx, yi = x> y =
P
xi yi
i=1 • π(x) = hx, x1 i x1 + hx, x2 i x2 + . . .
• d(x, U ) = kπ(x)k
11.2 Norm
p d(x, U ⊥ ) = kπ(x) − xk
kvk = hv, vi
14 Winkel zwischen Vektoren
12 Orthogonalbasis hv1 ,v2 i
• cos ω = kv1 kkv2 k
12.1 Gram-Schmidt-Verfahren
• v1 = b1
15 Adjungierte Abbildungen
• v2 = b2 − hb2 ,v1 i • hΦ(v), wi = hv, Φ∗ (w)i
kv1 k2 v1
k−1 Φ∗ (x) = A> x wenn V = Rn
P hbk ,vi i
• vk = bk − kvi k2 vi
i=1 selbsadjungiert Φ∗ = Φ
antiselbstadjungiert Φ∗ = −Φ
12.2 Orthonormalbasis
vi
• ṽi = kvi k 16 Isometrien
13 Abstand • AA> = E
• hΦ(x), Φ(y)i = hx, yi ; kΦ(x)k = kxk
• d(v, w) = kv − wk
• Φ∗ = Φ−1
d : V × V → R heißt Metrik
• b1 , . . . , bn ist ONB von V
⇒ Φ(b1 ), . . . , Φ(bn ) ist ONB von V
13.1 Abstand zweier Ebenen L und K
L = x0 + U ; K = y0 + W 16.1 Isometrienormalform
• x1 , x2 , · · · ∈ K + W 16.1.1 Φ gegeben
• Eigenwerte von B = A − A> (∈ [−2, 2])
• π(y0 −x0 ) = hy0 − x0 , x1 i x1 +hy0 − x0 , x2 i x2 . . .
– λi 6= ±2 ⇒ Werte in Drehkästchen
• d(L, K) = d(y0 − x0 , U + W ) q 2
λi
= k(y0 − x0 ) − π(y0 − x0 )k − 1 − λ2i
q 2
2
1 − λ2i λi
2
13.1.1 Lotfußpunkte
LGS: (u1 · · · udim U −w1 · · · −wdim W | π(y0 − x0 )) – λi = ±2 ⇒ Vielfachheit von ±2 mal ±1
⇒ (α1 · · · αdim U β1 · · · βdim W )> links oben auf der Hauptdiagonalen
• Basis: Für alle Eigenewerte λi
xL = x0 + α1 u1 + · · · + αdim U udim U
⇒
xK = y0 + β1 w1 + · · · + βdim W wdim W – λi = ±2 ⇒ Basisvektoren aus ONB der Ei-
genräume E±2 von B
13.2 Abstand Ebene U – Vektor x – λi 6= ±2 ⇒ x1 ∈ Eλi von B, x2 = Ax1 ; x1
>
u1 und x2 orthonormalisieren
⊥ u > alternativ für 3 × 3-Matrizen:
• x1 , x2 , · · · ∈ Kern U = Kern 2
..
. • det A = 1 ⇒ 1 + 2 cos ω = SpurA
• x1 , x2 , . . . normieren • det A = −1 ⇒ −1 + 2 cos ω = SpurA
3
16.1.2 Φ nicht gegeben
• Drehebene U = [x1 − Φ(x1 ), x2 − Φ(x2 )]
>
u1
• Drehachse a: a = 0 (u1 , u2 ∈ U )
u>
2
hx1 ,ai hx1 ,ai
• b̃2 = x1 − kak2 a, Φ(b̃2 ) = Φ(x1 ) − kak2 a
hb̃2 ,Φ(b̃2 )i
⇒ cos ω = kb̃2 k kΦ(b̃2 )k
• Basis:
a
– b1 = kak
b̃2
– b2 = kb̃2 k
hΦ(b˜2 ),b̃2 i b̃3
– b̃3 = Φ(b̃2 ) − kb̃2 k2
, b3 = kb̃2 k