Übungsaufgaben1 Lineare Algebra und analytische Geometrie I
Serie 2 zum 3.11.08
1. M sei eine Menge. Für eine Teilmenge N ⊆ M ist durch
CharN (x) := 1, falls x ∈ N ,
0 sonst
die charakteristische Abbildung CharN : M → {0, 1} = 2 definiert.
Zeigen Sie, dass N 7→ CharN eine Bijektion zwischen Pot(M ) und 2M ist (wobei
2M = Abb(M, 2) ).
2. Geben Sie in der Menge M = {1, 2, 3, 4} Relationen R1 , R2 R3 und R4 an, für die
gilt:
(1) R1 ist reflexiv, transitiv und nicht symmetrisch.
(2) R2 ist reflexiv, symmetrisch und nicht transitiv.
(3) R3 ist transitiv, symmetrisch und nicht reflexiv.
(4) R4 ist transitiv, symmetrisch und reflexiv.
3. f und g seien Abbildungen, für die f ◦g definiert ist. Beweisen Sie:
(1) Ist f ◦g surjektiv, so ist auch f surjektiv.
(2) Ist f ◦g injektiv, so ist auch g injektiv.
(3) Gilt unter (1) bzw. (2) die Behauptung auch für die jeweils andere Abbildung g
bzw. f ?
4. (fi )i∈I sei eine Familie von Abbildungen fi : Mi → Ni . Beweisen Sie, dass das karte-
sische Produkt
Y Y Y
fi : Mi → Ni , (xi )i∈I 7→ (fi (xi ))i∈I
i∈I i∈I i∈I
dieser Abbildungen surjektiv ist, falls alle Abbildungen fi surjektiv sind.
Gilt die Umkehrung?
1
Entnommen aus M. Roczen, H. Wolter, W. Pohl, D. Popescu, R. Laza: Lineare Algebra individuell
Online-Version 0.61, [Link]