Technische Universit

at Dortmund
Fakultat f
ur Mathematik

Wintersemester 2011/2012
15.02.2012

Klausur zur Linearen Algebra I

Name:
Vorname:

Matrikelnummer:
Studiengang:

Wichtige Informationen:
Pr
ufen Sie sofort nach Beginn der Klausur, ob Sie alle 6 Aufgaben erhalten haben.
Entfernen Sie nicht die Klammerung der Blatter.
Tragen Sie auf jedem Blatt Ihren Namen und Ihre Matrikelnummer ein.
Unterschreiben Sie die Erkl
arung auf dem Deckblatt.
Schreiben Sie die L
osung zu einer Aufgabe nur auf die daf
ur vorgesehenen Blatter. Verwenden Sie stets beide
Seiten. Wenn Sie mehr Bl
atter ben
otigen, melden Sie sich.
Alle Antworten sind mathematisch zu begr
unden.

Sofern nichts anderes gesagt ist, darf dabei auf mathematische Ergebnisse aus der Vorlesung und den Ubungen
zur Linearen Algebra I (WS 2011/12) verwiesen werden (zum Beispiel durch ein Stichwort wie Satz von Euler

oder durch kurze Beschreibung des Ergebnisses).

Sie k
onnen die einzelnen Teilaufgaben einer Aufgabe in einer anderen als der vorgeschlagenen Reihenfolge
bearbeiten und in jeder Teilaufgabe die erzielten (Zwischen-)Ergebnisse aus den vorher bearbeiteten Teilaufgaben
verwenden.
Bei Manipulation von Matrizen sind die durchgef
uhrten Spalten- oder Zeilenoperationen stets anzugeben.
Es werden die besten 5 Aufgaben gewertet.
Die Bearbeitungszeit betr
agt 3 Stunden.

A1

A2

A3

A4

A5

A6

Summe der f
unf
besten Aufgaben

Note

Erkl
arung: (Diese Erkl
arung ist vor Klausurbeginn auszufu
llen und zu unterschreiben.)
Ich habe zur Kenntnis genommen, dass die Fakultat f
ur Mathematik diese Klausur nur bis zum 31.10.2012
aufbewahrt, falls ich sie nicht nach der Klausureinsicht personlich in Empfang nehme. Nach diesem Zeitpunkt
wird nur dieses Deckblatt mit pers
onlichen Angaben, Klausurergebnis und Note archiviert, die Aufgabenblatter werden vernichtet.
15.02.2012
Datum

Unterschrift

Ru
ckgabe der Klausur:
Hiermit bestatige ich den Erhalt meiner vollstandigen Klausur. Ich erkenne das Ergebnis und die Note an.

Datum

Unterschrift

Name:
Vorname:

Matrikelnummer:
Erreichte Punktzahl:

Aufgabe 1: (20 Punkte)

(a) Geben Sie die Definition des gr
oten gemeinsamen Teilers ggT(a, b) zweier von Null verschiedener
ganzen Zahlen a und b an.
(b) Bestimmen Sie ggT(540, 456).
(c) Bestimmen Sie unter Verwendung des folgenden euklidischen Algorithmus ganze Zahlen u, v Z
mit u 454 + v 196 = 2.
454 = 2 196 + 62
196 = 3 62 + 10
62 = 6 10 + 2

Geben Sie in Ihrer L

osung alle Rechenschritte an.
(d) Bestimmen Sie (Z/14Z) . Sie m
ussen Ihre Antwort nicht begr
unden.
(e) Geben Sie f
ur die folgenden Zahlen a Z an, ob ein n N mit an 60 1 existiert. Bestimmen Sie
dann gegebenfalls das kleinste solche n N.
(i) 249
(ii) 187
(f) Wie lautet das Lemma von Bezout?
(g) Zeigen Sie, dass f
ur alle a, b, c Z \ {0} mit ggT(a, b) = 1 gilt: a | b c = a | c.

Name:
Vorname:

Matrikelnummer:
Aufgabe: 1

Name:
Vorname:

Matrikelnummer:
Erreichte Punktzahl:

Aufgabe 2: (20 Punkte)

Seien (G, ) und (G0 , 0 ) Gruppen.
(a) Wann ist eine Abbildung f : G G0 ein Gruppenhomomorphismus?
(b) Sei f : G G0 ein Gruppenhomomorphismus, sei e das neutrale Element von (G, ) und sei e0 das
neutrale Element von (G0 , 0 ). Wir definieren Kern(f ) := {a G | f (a) = e0 }. Zeigen Sie, dass
Kern(f ) eine Untergruppe von (G, ) ist.
(c) Seien f , e und e0 wie in (b). Zeigen Sie, dass f genau dann injektiv ist, wenn Kern(f ) = {e} gilt.
(d) Sei

R :=

1 a
0 1


|aR

M2 (R).

Zeigen Sie, dass R zusammen mit der u

blichen Matrizenmultiplikation eine Gruppe ist.
(e) Sei R die in (d) definierte Gruppe. Ist R abelsch?
(f) Sei R die in (d) definierte Gruppe, und sei

f : (R, +) R,
Zeigen Sie, dass f ein Gruppenisomorphismus ist.

a 7

1 a
0 1


.

Name:
Vorname:

Matrikelnummer:
Aufgabe: 2

Name:
Vorname:

Matrikelnummer:
Erreichte Punktzahl:

Aufgabe 3: (20 Punkte)

Losen Sie die folgenden linearen Gleichungssysteme u
ber dem jeweils angegebenen Korper K. Geben
Sie dabei alle Zwischenschritte an.

(a)

5 10i
i 2i
3 1 + i 5 + 10i

2
1
(b)
1
1

3
0
1
1


,

K := C

1 1 1
2
1 4
,
1
1 3
1 2 2

K := Q

1 3 4 3 0
(c) 2 4 4 3 0 ,
0 1 2 4 0

K := Z/5Z

Name:
Vorname:

Matrikelnummer:
Aufgabe: 3

Name:
Vorname:

Matrikelnummer:
Erreichte Punktzahl:

Aufgabe 4: (20 Punkte)

(a) Geben Sie die Definitionen (i) des Rangs einer Matrix, (ii) einer regularen Matrix sowie (iii) einer
invertierbaren Matrix an.
(b) Sei K ein K
orper, und seien m, n N. Sei A eine m nMatrix u
ber K. Zeigen Sie, dass die
zugehorige lineare Abbildung LA : K n K m genau dann injektiv ist, wenn Rang(A) = n gilt.

(c) Bestimmen Sie den Rang der folgenden Matrizen. Uberpr

ufen Sie auerdem, ob die Matrizen invertierbar sind, und bestimmen Sie gegebenenfalls die zugehorige inverse Matrix.

1
4
(i) A :=
2
0

1
1
(ii) B :=
2
2

1
1
3
1
2
2
2
1

2
3
7
2
1
2
0
2

3
3
M4 (R)
9
1

2
1
M4 (Z/3Z)
1
2

Name:
Vorname:

Matrikelnummer:
Aufgabe: 4

Name:
Vorname:

Matrikelnummer:
Erreichte Punktzahl:

Aufgabe 5: (20 Punkte)

(a) Seien

A :=

1 + i i 3i
2+i 0 6


M23 (C),

2 2i 1
0
1
3 i 5i 1 i M34 (C).
und B :=
1 + i 0 1 + i
0

Finden Sie eine Matrix C M24 (C) mit LC = LA LB .

(b) Seien V1 , V2 , V3 Vektorr
aume u
ber einem fest gewahlten Korper. Sei f : V1 V2 und g : V2 V3
zwei lineare Abbildungen. Zeigen Sie: dim Kern(g f ) dim Kern(f ) und dim Bild(g f )
dim Bild(f ).
(c) Berechnen Sie den folgenden Ausdruck u
ber dem Korper
gebnisse an.

1
1
2
0
1
2
0


2 4 1 3 2 0 +
3
2
0 4 1
4
3

Z/5Z. Geben Sie dabei alle Zwischener0

1
3
0

4
0
4
2

2
3 1
1 2
3

0 2 4
2
4 3

4
3

1
2

Name:
Vorname:

Matrikelnummer:
Aufgabe: 5

Name:
Vorname:

Matrikelnummer:
Erreichte Punktzahl:

Aufgabe 6: (20 Punkte)

Sei
f : Q[X]3 Q[X]4 ,

3
X
i=0

ai X i 7

3
X
ai
X i+1 .
i+1
i=0

(a) Zeigen Sie, dass A := {1 + X 2 , 1 X 2 , X + X 3 , X X 3 } eine Basis von Q[X]3 ist.

(b) Bestimmen Sie die Darstellungsmatrix MBA (f ), wobei A wie in (a) und B die Basis 1, X, X 2 , X 3 , X 4
von Q[X]4 sei.
(c) Bestimmen Sie die Dimensionen von Kern(f ) und Bild(f ).
(d) Finden Sie Vektoren v1 , v2 , v3 , v4 mit f (v1 ) = X, f (v2 ) = X + X 2 , f (v3 ) = X + X 2 + X 3 und
f (v4 ) = X + X 2 + X 3 + X 4 . Begr
unden Sie kurz, ob diese Vektoren eine Basis des Q[X]3 bilden
oder nicht.

Name:
Vorname:

Matrikelnummer:
Aufgabe: 6