Lineare Algebra 1 6. Tutoriumsblatt
Fachbereich Mathematik WS 2011/2012
Prof. Dr. Kollross 20.01.2012
Dipl.-Math. Schwieger, Dipl.-Math. Schröder
Aufgabe T1 (Die allgemeine lineare GruppeGL2IFp)
Wir betrachten in dieser Aufgabe die Gruppe GL2IFp, dass heißt die Gruppe aller invertierbaren2×2- Matrizen mit Elementen ausIFp, wobei peine beliebige Primzahl ist.
(a) Bestimmen Sie die Ordnung, dass heißt die Anzahl der Elemente, von GL2IFp. Gehen Sie hierzu folgendermaßen vor:
i. Untersuchen Sie, wie viele Vektoren(a,b)mit(a,b)∈IFpes gibt, die nicht der Nullvektor sind.
ii. Bestimmen Sie die Anzahl der Vektoren(c,d)mitc,d∈IFp, sodass die Matrix a b
c d
invertierbar ist.
(b) Zeigen Sie, dassGL2IF2 isomorph zur symmetrischen GruppeS3 ist.
Aufgabe T2 Beweisen Sie:
(a) FürA∈Kn×n undm∈Ngilt:
En−Am= (En−A)(
m−1X
i=0
Ai) = (
m−1X
i=0
Ai)(En−A).
(b) IstA∈Kn×n eine Matrix, für die einm∈Nexistiert mitAm=0, so istEn−Ainvertierbar. Wie sieht die inverse Matrix aus?
Aufgabe T3 (Schnitt- und Summenbasen)
Der Algorithmus von Zassenhaus ist ein Verfahren zur Bestimmung von Schnitt- und Summenbasen von zwei Untervektorräumen. Der Algorithmus stellt eine Verallgemeinerung des Verfahrens zur Bestimmung einer Basis des von den Zeilen einer Matrix aufgespannten Unterraums dar.
Algorithmus Seien zwei Untervektorräume vonKn durch U=span(u1, . . . ,ut) W =span(w1, . . . ,wr) gegeben. Konstruiere dann die folgende Matrix
A=
u1 u1
... ... ut ut w1 0 ... ... wr 0
∈K(t+r)×2n.
1
BringeAdurch elementare Zeilenumformungen auf die Form
A0=
v1 ? ... ... vl ? 0 y1
... ... 0 ym−l
wobeim=r+t,v1, . . . ,vl linear unabhängig sind und?für beliebige Einträge steht.
Dann istv1, . . . ,vl eine Basis vonU+W und y1, . . . ,um−l ein Erzeugendensystem vonU∩W.
Beispiel Für U = span((1, 1, 0),(1, 1, 1)) und W = span((1, 0, 1),(0,−1, 0)) (mit Zeilenvektoren als Elementen) kann
A=
1 1 0 1 1 0
1 1 1 1 1 1
1 0 1 0 0 0
0 −1 0 0 0 0
durch elementare Zeilenumformungen auf die Form
A0=
1 1 0 1 1 0
0 0 1 0 0 1
0 −1 1 −1 −1 0
0 0 0 1 1 1
gebracht werden. Dann istU∩W =span((1, 1, 1))undU+W=span((1, 1, 0),(0, 0, 1),(0,−1, 1)).
(a) Zeigen Sie, dassv1, . . . ,vl und y1, . . . ,ym−l tatsächlich eine Basis vonU+W und ein Erzeugenden- system vonU∩W bilden.
Hinweis:Betrachten Sie hierzu das Bild und den Kern der linearen Abbildung φ:T →Kn,(x,y)7→x,
mit T :={(u,u)|u∈U}+{(w, 0)|w∈W}, also ist T der von den Zeilen der MatrixAaufgespannte Raum.
(b) Es seiV =C4(mit Zeilenvektoren als Elementen) und
U:=span((i, 2+i,−1, 1−i),(−1, 2i, 0, 1+3i),(−i,−2,−1+i,−3−i)),
W:=span((−i,−3−i, 1−i, 0),(−i,−1−i, 1+i,−1+3i),(1−i,−4i, 2+2i,−1+3i)). Berechnen Sie Basen vonU+W undU∩W.
Aufgabe T4
SeienV,W zwei endlichdimensionale Vektorräume.
(a) Seien AundB Basen von V. Seien A? und B? die zugehörigen dualen Basen von V?. Zeigen Sie, dass dann für die Transformationsmatrizen gilt
TBA?? = (TBA)−T.
(b) SeiF :V →W ein Homomorphismus undU⊂W ein Untervektorraum. Zeigen Sie:
F?(U0) = (F−1(U))0.
Hinweis:U0:={ϕ∈W?:ϕ(u) =0für alleu∈U} ⊂W?ist der sogenannte Annullator vonU. 2
