Beruflich Dokumente
Kultur Dokumente
Aufgabe 3.1
Zeigen Sie mithilfe der vollständigen Induktion:
Aufgabe 3.2
Im folgenden sind drei Relationen in unterschiedlicher Darstellung gegeben.
Geben Sie für jede der Relationen an, ob sie funktional / linkstotal / injektiv / surjektiv ist.
Falls eine Relation eine (oder mehrere) dieser Eigenschaften nicht erfüllt, so begründen Sie, warum
nicht.
ao /
@b
b) R2 ⊆ {a, b, c}2 gegeben durch
c
c) R3 = S o9 T mit S = {(a, 1), (a, 2), (b, 3), (c, 4)} ⊆ {a, b, c} × {1, 2, 3, 4} und
T = {(1, a), (2, a), (3, c), (4, b)} ⊆ {1, 2, 3, 4} × {a, b, c}.
Aufgabe 3.3
Zeigen Sie:
Für beliebige Mengen A, B, C und für bel. Relationen P, Q : A + B, S : B + C gilt:
P ⊆ Q ⇒ P o9 S ⊆ Q o9 S
Aufgabe 3.4
Wir betrachten die Funktionen f : R → R2 , g : R2 → R und h : R → R2 , die definiert sind durch
1
f (x) := (x, x − 3) g(x, y) := (x + y) h(x) := (x, x)
2