Übungsblatt 2

Diskrete Strukturen, Prof. Dr. Eva Zerz, WS 2023/24

Die Lösungen der ersten drei Aufgaben sind online abzugeben.

Sie können das Blatt bis zum Abgabeschluss beliebig oft aufrufen und die Lösungen für die Online-
Aufgaben ergänzen oder ändern. Nach Abgabeschluss wird die Lösung des letzten Aufrufes ausgewer-
tet und Sie können die Auswertung ansehen.
1 Gelten die folgenden Teilmengenbeziehungen?
{x ∈ Z | x ist nicht durch 5 teilbar} ⊆ {x ∈ Z | x ist nicht durch 10 teilbar} Ja / Nein
N×N ⊆ N×N×N Ja / Nein
Q×Z ⊆ Q×Q Ja / Nein
{(x, y) ∈ Z × Z | x2 + y2 = 0} ⊆ {(x, y) ∈ Z × Z | x − y = 0} Ja / Nein
{x ∈ Z | x ist durch 3 teilbar} ⊆ {x ∈ Z | x ist durch 4 teilbar} Ja / Nein
2 Bestimmen Sie die Mächtigkeiten der folgenden Mengen.
{(x, y) ∈ {5, 6, 7} × {8, 9} | xy ist gerade}

{z ∈ Z | es gibt ein (x, y) ∈ {1, 2, 3} × {2, 3, 4, 6} mit z = xy}

{x ∈ Q | x2 = 2}

{x ∈ R | es gibt ein y ∈ R mit x = y2 } ∩{x ∈ Z | −5 ≤ x ≤ 5}

{(x, y) ∈ {3, 4, 7} × {3, 4, 5} | x + y ist gerade}

3 Entscheiden Sie, ob die folgenden Teilmengen kartesischer Produkte als Abbildungen zwischen
den angegebenen Mengen aufgefasst werden können.
{(x, −2x2 + 3x + 2) | x ∈ Z} von Z nach N Ja / Nein
{(7, 5), (5, 3), (3, 2)} von {7, 5, 3, 2} nach {7, 5, 3, 2} Ja / Nein
{(2, 2), (4, 1), (6, 2), (7, 3)} von {1, 2, 3} nach {2, 4, 6, 7} Ja / Nein
{(y − 3, y) | y ∈ Z} von Z nach Z Ja / Nein
{(3, 3), (1, 7), (4, 1), (5, 1)} von {3, 1, 4, 5} nach {3, 7, 1, 1} Ja / Nein
Hier ist die schriftliche Aufgabe der Woche. Ein Lösungsvorschlag wird in der Fragestunde vorgestellt.
4 Wir betrachten die folgenden Aussagen.

(a) Unter natürlichen Zahlen m und n ist wenigstens eine gerade, falls mn gerade ist.
√
(b) Die reelle Zahl 3 ist irrational.

(c) Für jede ungerade natürliche Zahl n ist n2 − 1 durch 8 teilbar.

(d) Für jede natürliche Zahl n gilt die Identität

n
n(n + 1)(2n + 1)
∑ k2 = 6
.
k=1

Beweisen Sie diese Aussagen. Zeigen Sie jeweils eine dieser Aussagen durch einen direkten Be-
weis beziehungsweise durch Kontraposition beziehungsweise durch einen Widerspruchsbeweis be-
ziehungsweise durch vollständige Induktion.
Abgabeschluss für dieses Blatt ist Freitag, der 27.10.2023, um 18:00 Uhr.