summaryrefslogtreecommitdiff
path: root/ss2016/lds/03/H3-1.md
diff options
context:
space:
mode:
Diffstat (limited to 'ss2016/lds/03/H3-1.md')
-rw-r--r--ss2016/lds/03/H3-1.md33
1 files changed, 33 insertions, 0 deletions
diff --git a/ss2016/lds/03/H3-1.md b/ss2016/lds/03/H3-1.md
new file mode 100644
index 0000000..ed7af40
--- /dev/null
+++ b/ss2016/lds/03/H3-1.md
@@ -0,0 +1,33 @@
1a) $$\forall y \in Y \ldotp \exists x \in X \ldotp f(x) = y$$
2 $f$ ist surjektiv (rechts-total).
3 \begin{align*}
4 f & \subseteq \{0, 1, 2\} \times \{0, 1\} \\
5 (0, 0) & \in f \\
6 (1, 1) & \in f \\
7 \end{align*}
8b) $$\forall x \in X \ldotp \exists y \in Y \ldotp f(x) = y$$
9 $f$ ist links-total.
10 \begin{align*}
11 f & \subseteq \{0, 1, 2\} \times \{0, 1\} \\
12 (0, 0) & \in f \\
13 (1, 1) & \in f \\
14 (2, 0) & \in f \\
15 \end{align*}
16c) $$\exists y \in Y \ldotp \forall x \in X \ldotp f(x) = y$$
17 Mindestens einer der Punkte aus $Y$ wird unter $f$ von allen Punkten aus $X$ getroffen.
18 \begin{align*}
19 f & \subseteq \{0, 1, 2\} \times \{0, 1\} \\
20 (0, 0) & \in f \\
21 (1, 0) & \in f \\
22 (2, 0) & \in f \\
23 (2, 1) & \in f \\
24 \end{align*}
25d) $$\exists x \in X \ldotp \forall y \in Y \ldotp f(x) = y$$
26 Mindestens einer der Punkte aus $X$ trifft unter $f$ alle Punkte aus $Y$ – ist $f$ eine Abbildung so ist die Kardinalität von $Y$ maximal 1.
27 \begin{align*}
28 f & \subseteq \{0, 1, 2\} \times \{0, 1\} \\
29 (0, 0) & \in f \\
30 (0, 1) & \in f \\
31 (0, 2) & \in f \\
32 (2, 1) & \in f \\
33 \end{align*}