Institut fr Algebra und Geometrie

PD Dr. Gabriele Link Diego De Filippi

Lineare Algebra und analytische Geometrie I fr die Fachrichtung Informatik Wintersemester 2011/12
bungsblatt 3 31.10.2011

Aufgabe 1

Gegeben seien die Mengen

A, B
und

und

sowie Abbildungen

f :AB

und

g : B C . Beweisen

oder widerlegen Sie folgende Aussagen: a) b)

gf f

ist bijektiv

f g

sind bijektiv.

ist injektiv und

ist surjektiv

gf A

ist surjektiv.

c) Sei

h : A A eine h h = idA gilt, so

Abbildung von ist

in sich selbst und idA

:AA

die Identitt. Wenn

bijektiv.

Aufgabe 2

Es seien

und

Mengen und

f : A B

eine Abbildung. Zeigen Sie die quivalenz der

folgenden Eigenschaften: i)

ist injektiv.

ii) Fr alle iii) Fr alle

Aufgabe 3

X, Y A

gilt:

f (X Y ) = f (X) f (Y ). f (Y \ X) = f (Y ) \ f (X).

XY A

gilt:

a) Auf der Menge

RR

sei eine Relation

gegeben durch

2 2 (x1 , y1 ) (x2 , y2 ) : x2 + y1 = x2 + y2 . 1 2

Zeigen Sie, dass

eine quivalenzrelation ist und skizzieren Sie die quivalenzklasse von ZN

sei eine Relation

(1, 2).
b) Auf der Menge

gegeben durch

(z1 , n1 ) (z2 , n2 ) : z1 n2 = z2 n1 .
Zeigen Sie, dass von der Menge

eine quivalenzrelation ist, und geben Sie eine bijektive Abbildung M der quivalenzklassen, M = {(z, n) | (z, n) Z N}, auf die Menge Q

der rationalen Zahlen an.

Abgabe der Lsungen bis zum Montag, den 07.11.2011 um 12.00 Uhr in den entsprechenden
ihres Tutoriums bei den Seminarrumen Z1 und Z2 im Zhringerhaus, Gebude Nr. 01.85

mathematischen Bibliothek). Bitte

und vermerken . Jede Aufgabe wird mit maximal 4 Punkten bewertet. Die bungsbltter nden Sie unter http://www.math.kit.edu/iag2/edu/la1inf2011w/de.
heften Sie ihre Abgabe ordentlich zusammen ihren Namen und ihre Matrikelnummer

(Eingang neben der

gelben Briefkasten

Sie ihr Tutorium,