TU Kaiserslautern Fachbereich Mathematik Dr.

Klaus Wirthmller u

Wintersemester 2011/2012 20. Dezember 2011

Ubungen Algebraische Strukturen Aufgabenblatt X

Abgabe bis Donnerstag, den 5. Januar, 10:00 Uhr durch Einwurf in die gekennzeichneten Ksten im a Gebude 48, Treppenhaus 5. Geschoss. a

36

Beweisen Sie, dass die Gruppe GL(2, F2 ) zur symmetrischen Gruppe Sym3 isomorph ist.

37 Zeigen Sie, da es bis auf Isomorphie genau zwei Gruppen der Ordnung vier gibt. Zeigen Sie, da beide Typen als Untergruppe der symmetrischen Gruppe Sym4 , der Gruppe der Permutationen von {1, 2, 3, 4} vorkommen. Tip Schauen Sie sich fr den zweiten Teil etwa die Permutationen (12), (34) und (1234) nher an. u a

38 Betrachten Sie die (additive) Faktorgruppe G := Q/Z. Geben Sie zu jedem positiven n N eine Untergruppe Zn G an, die zyklisch ist und die Ordnung |Zn | = n hat. Wenn Sie wollen, zeigen Sie darber u hinaus, da Zn durch diese Forderungen sogar eindeutig bestimmt ist.

TU Kaiserslautern Fachbereich Mathematik Dr. Klaus Wirthmller u

Wintersemester 2011/2012 20. Dezember 2011

Ubungen Algebraische Strukturen Aufgabenblatt XI

Abgabe bis Donnerstag, den 5. Januar, 10:00 Uhr durch Einwurf in die gekennzeichneten Ksten im a Gebude 48, Treppenhaus 5. Geschoss. a Dies ist eine bunte (also nicht systematische) Auswahl von wiederholenden und ergnzenden Ubungsaufgaben a verschiedener Schwierigkeitsgrade zum ersten Teil der Vorlesung. Die Abgabe ist freiwillig, jedoch knnen o Sie mit einer fristgerechten Abgabe Ihre Bearbeitungsquote aufbessern.

39

Fr die Abbildungen A B C A gelte u h g f = idA , f h g = idB , g f h = idC .

Beweisen Sie, dass alle drei Abbildungen f , g und h bijektiv sind. Welches sind ihre Inversen ?

40 Es sei K einer der Krper F2 , Q oder wenn Ihnen bekannt C. Prfen Sie fr jeden dieser Krper, o u u o ob die folgenden Teilmengen U von K 2 Untervektorrume sind : a x (a) U = 1 x1 x2 = x2 x2 2 1 x2 x 1 (b) U = 1 x3 + x1 x2 = 0 2 x2 x 1 (c) U = 1 x3 x1 x2 = 0 2 x2

41

Sei V ein Vektorraum uber dem Krper K ; weiter seien S V und T V lineare Unterrume. o a

(a) Beweisen Sie : Wenn weder S T noch S T gilt, dann ist die Vereinigung S T V kein linearer Unterraum. (b) Zeigen Sie, da in jedem Fall Lin(S T ) = x + y x S und y T gilt diesen linearen Unterraum von V nennt man naheliegenderweise die Summe von S und T und bezeichnet ihn mit S + T .

42

Der lineare Code C sei der von den Wrtern o 1 1 1 1 0 0 0, 0 1 0 1 0 1 0, 1 0 1 0 0 1 0 und 0 0 0 0 1 1 1

aufgespannte lineare Unterraum von (F2 ) . Berechnen Sie eine Prfmatrix fr C. u u

43 Es sei C ein linearer Code mit der Prfmatrix b Mat(pn, F2 ) und dem Minimalabstand d. Sei nun u p x (F2 ) ein Wort mit dem Gewicht w und dem Fehlersyndrom b x = s. Beweisen Sie : Wenn 2w d gilt, dann kann man x als den Fhrer fs zum Syndrom s whlen, und wenn u a sogar 2w < d ist, dann ist x die einzig mgliche Wahl fr fs . o u 44 Seien p, n N, K ein Krper und a Mat(pn, K). Beweisen Sie, dass genau dann rg a 1 gilt, wenn o a sich in der Form a = s z mit einer Spalte s Mat(p1, K) und einer Zeile z Mat(1n, K) schreiben lt. a

45

Bestimmen Sie eine Basis fr den von den Vektoren u 0 1 0 1 3 1 5 2 1 , 0 , 2 und 2 1 4 0 1 5 1 5 6

aufgespannten Untervektorraum von Q5 . 46 Bestimmen Sie den kleinsten anen Unterraum A Q5 , der die Vektoren 0 1 1 , 4 5 enthlt. Welche Dimension hat A? a U Q4 sei der von den Vektoren 1 2 , 4 3 1 2 0 und 1 1 1 1 1 1 5 0, 0 1 1 0 3 2 2 und 2 1 1 6 5

47

1 4 aufgespannte Unterraum. Entscheiden Sie, ob U gilt. 7 4 Lsen Sie das lineare Gleichungssystem fr x Q4 : o u x1 2x1 x1 +3x2 +6x2 3x2 x3 x3 x3 +x4 +x4 +3x4 2x4 = 0 = 1 = 1 = 1

48

49

Berechnen Sie fr jede Primzahl p die Anzahl der Lsungen x in (Z/p) des linearen Gleichungssystems u o x1 x1 2x1 +x2 +2x2 +x2 x3 +x3 +x3 = 3 = 1 = 2.

50

C sei der binre Code mit Erzeugermatrix a 1 0 0 a = 0 1 0 1 0 1 0 0 1 0 1 0 0 1 0 0 1 1 0 0 0 1. 0 1 1

Dekodieren Sie die empfangenen Wrter 1 1 0 1 0 1 1, 0 1 1 0 1 1 1 und 0 1 1 1 0 1 1. o

51

Sei C K p ein [p, n, d]-Code. Man nennt C := x K p+1 x1 x2 xp C und

p+1 i=1

xi = 0

den erweiterten Code zu C, und C (k) := x1 xk1 xk+1 xp K p1 es gibt ein xk K mit x1 xk1 xk xk+1 xp C den in der k-ten Koordinate punktierten Code. (a) Begrnden Sie, dass C und C (k) wieder lineare Codes sind, etwa C ein [p+1, n, d]-Code und C (k) u ein [p1, n , d ]-Code. Welche Werte knnen die Kennzahlen n, d, n und d annehmen ? o (b) Es sei C durch eine Erzeugermatrix a Mat(p n, K) in Spaltenstufenform gegeben. Beschreiben Sie ebensolche Erzeugermatrizen fr C und C (k). u