Sie sind auf Seite 1von 26

Technische Universit¨at Dortmund

Fakult¨at fur¨

Mathematik

Wintersemester 2011/2012

15.02.2012

Klausur zur Linearen Algebra I

Name:

Vorname:

Matrikelnummer:

Studiengang:

Wichtige Informationen:

Prufen¨ Sie sofort nach Beginn der Klausur, ob Sie alle 6 Aufgaben erhalten haben.

Entfernen Sie nicht die Klammerung der Bl¨atter.

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 dafur¨ Seiten. Wenn Sie mehr Bl¨atter ben¨otigen, melden Sie sich.

Alle Antworten sind mathematisch zu begrunden.¨

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).

vorgesehenen Bl¨atter. Verwenden Sie stets beide

¨

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 durchgefuhrten¨ Spalten- oder Zeilenoperationen stets anzugeben.

Es werden die besten 5 Aufgaben gewertet.

Die Bearbeitungszeit betr¨agt 3 Stunden.

           

Summe

der

funf¨

 

A1

A2

A3

A4

A5

A6

besten Aufgaben

Note

Erkl¨arung: (Diese Erkl¨arung ist vor Klausurbeginn auszufullen¨ und zu unterschreiben.)

Ich habe zur Kenntnis genommen, dass die Fakult¨at fur¨ Mathematik diese Klausur nur bis zum 31.10.2012 aufbewahrt, falls ich sie nicht nach der Klausureinsicht pers¨onlich in Empfang nehme. Nach diesem Zeitpunkt wird nur dieses Deckblatt mit pers¨onlichen Angaben, Klausurergebnis und Note archiviert, die Aufgaben- bl¨atter werden vernichtet.

15.02.2012

 

Datum

Unterschrift

Ruckgabe¨

der Klausur:

Hiermit best¨atige ich den Erhalt meiner vollst¨andigen Klausur. Ich erkenne das Ergebnis und die Note an.

Datum

Unterschrift

Name:

Matrikelnummer:

Vorname:

Erreichte Punktzahl:

Aufgabe 1: (20 Punkte)

(a)

Geben Sie die Definition des gr¨oßten 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 mussen¨

Ihre Antwort nicht begrunden.¨

(e)

Geben Sie fur¨ die folgenden Zahlen a Z an, ob ein n N mit a n 60 1 existiert. Bestimmen Sie dann gegebenfalls das kleinste solche n N.

(i) 249

(ii) 187

(f)

Wie lautet das Lemma von B´ezout?

 

(g)

Zeigen Sie, dass fur¨

alle a, b, c Z \ {0} mit ggT(a, b) = 1 gilt: a | b · c =a | c.

Name:

Matrikelnummer:

Vorname:

Aufgabe: 1

Name:

Matrikelnummer:

Vorname:

Erreichte Punktzahl:

Aufgabe 2: (20 Punkte)

Seien (G, ) und (G , ) Gruppen.

(a)

(b)

(c)

Wann ist eine Abbildung f : G G ein Gruppenhomomorphismus?

Sei f : G G ein Gruppenhomomorphismus, sei e das neutrale Element von (G, ) und sei e das neutrale Element von (G , ). Wir definieren Kern(f ) := {a G | f (a) = e }. Zeigen Sie, dass Kern(f ) eine Untergruppe von (G, ) ist.

Seien f , e und e wie in (b). Zeigen Sie, dass f genau dann injektiv ist, wenn Kern(f ) = {e} gilt.

(d) Sei

R :=

1

0

a

1

| a R M 2 (R).

(e)

(f)

Zeigen Sie, dass R zusammen mit der ublichen¨

Sei R die in (d) definierte Gruppe. Ist R abelsch?

Sei R die in (d) definierte Gruppe, und sei

Matrizenmultiplikation eine Gruppe ist.

f : (R, +) −→ R,

a −→

1

0

a

1

.

Zeigen Sie, dass f ein Gruppenisomorphismus ist.

Name:

Matrikelnummer:

Vorname:

Aufgabe: 2

Name:

Matrikelnummer:

Vorname:

Erreichte Punktzahl:

Aufgabe 3: (20 Punkte)

L¨osen Sie die folgenden linearen Gleichungssysteme uber¨ Sie dabei alle Zwischenschritte an.

(a)

(b)

(c)

i

3

2

1

1

1

1

2

0

2i

1 + i

3

4

1

3

0

1

1

4

4

2

1

2

1

1

5 10i 5 + 10i

1

1

1

2

3

3

4

0

0

0

1

4

3

2

  ,

,

,

K := C

K := Q

K := Z/5Z

dem jeweils angegebenen K¨orper K. Geben

Name:

Matrikelnummer:

Vorname:

Aufgabe: 3

Name:

Matrikelnummer:

Vorname:

Erreichte Punktzahl:

Aufgabe 4: (20 Punkte)

(a)

Geben Sie die Definitionen (i) des Rangs einer Matrix, (ii) einer regul¨aren Matrix sowie (iii) einer invertierbaren Matrix an.

(b)

Sei K ein K¨orper, und seien m, n N. Sei A eine m × n–Matrix uber¨ K. Zeigen Sie, dass die zugeh¨orige lineare Abbildung L A : K n K m genau dann injektiv ist, wenn Rang(A) = n gilt.

 

¨

(c)

Bestimmen Sie den Rang der folgenden Matrizen.

Uberprufen¨

Sie außerdem, ob die Matrizen in-

vertierbar sind, und bestimmen Sie gegebenenfalls die zugeh¨orige inverse Matrix.

(i)

A :=

(ii)

B :=

   M 4 (R)

1

4

2

0

1

1

3

1

2

3

7

2

3

3

9

1

 

   M 4 (Z/3Z)

1

1

2

2

2

2

2

1

1

2

0

2

2

1

1

2

 

Name:

Matrikelnummer:

Vorname:

Aufgabe: 4

Name:

Matrikelnummer:

Vorname:

Erreichte Punktzahl:

Aufgabe 5: (20 Punkte)

(a) Seien

(b)

(c)

A :=

1 + i

2 + i

i

0

3i 6 M 2×3 (C),

und

B :=

2 2i

3

1 + i

1

i

0

0

5i

1 + i

1

1 i

0

M 3×4 (C).

Finden Sie eine Matrix C M 2×4 (C) mit L C = L A L B .

Seien V 1 , V 2 , V 3 Vektorr¨aume uber¨ einem fest gew¨ahlten K¨orper. Sei f : V 1 V 2 und g : V 2 V 3 zwei lineare Abbildungen. Zeigen Sie: dim Kern(g f ) dim Kern(f ) und dim Bild(g f ) dim Bild(f ).

dem K¨orper Z/5Z. Geben Sie dabei alle Zwischener-

Berechnen Sie den folgenden Ausdruck uber¨ gebnisse an.

1

2

3

4

·

2

4

1

·

2

3

0

0

2

4

1

0

1

+

1

0

2

3

0

1

3

0

4

0

4

2

2

3

0

2

·

3

1

2

4

1

2

4

3

4

3

1

2

Name:

Matrikelnummer:

Vorname:

Aufgabe: 5

Name:

Matrikelnummer:

Vorname:

Erreichte Punktzahl:

Aufgabe 6: (20 Punkte)

Sei

(a)

(b)

(c)

(d)

f : Q[X] 3 −→ Q[X] 4 ,

3 3

i=0

a i X i −→

i=0

a

i

i + 1

X i+1 .

Zeigen Sie, dass A := {1 + X 2 , 1 X 2 , X + X 3 , X

Bestimmen Sie die Darstellungsmatrix M von Q[X] 4 sei.

Bestimmen Sie die Dimensionen von Kern(f ) und Bild(f ).

Finden Sie Vektoren v 1 , v 2 , v 3 , v 4 mit f (v 1 ) = X,

f(v 4 ) = X + X 2 + X 3 + X 4 . Begrunden¨ oder nicht.

X 3 } eine Basis von Q[X] 3 ist.

B

(f ), wobei A wie in (a) und B die Basis 1, X, X 2 , X 3 , X 4

f(v 2 ) = X + X 2 , f(v 3 ) = X + X 2 + X 3 und

Sie kurz, ob diese Vektoren eine Basis des Q[X] 3 bilden

A

Name:

Matrikelnummer:

Vorname:

Aufgabe: 6