100% fanden dieses Dokument nützlich (1 Abstimmung)
22 Ansichten4 Seiten

Tobias M. B Olz: 1 Gruppen

Hochgeladen von

Tobias M. Bölz
Copyright
© Attribution Non-Commercial (BY-NC)
Wir nehmen die Rechte an Inhalten ernst. Wenn Sie vermuten, dass dies Ihr Inhalt ist, beanspruchen Sie ihn hier.
Verfügbare Formate
Als PDF herunterladen oder online auf Scribd lesen
100% fanden dieses Dokument nützlich (1 Abstimmung)
22 Ansichten4 Seiten

Tobias M. B Olz: 1 Gruppen

Hochgeladen von

Tobias M. Bölz
Copyright
© Attribution Non-Commercial (BY-NC)
Wir nehmen die Rechte an Inhalten ernst. Wenn Sie vermuten, dass dies Ihr Inhalt ist, beanspruchen Sie ihn hier.
Verfügbare Formate
Als PDF herunterladen oder online auf Scribd lesen

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

Das könnte Ihnen auch gefallen