Uploaded by 404 Nickname not Found

Maths logic tasks + solutions (german)

advertisement
Übungsblatt 0
mit Lösungshinweisen
Lineare Algebra und Geometrie I – WS 2021/2022
Akad. Rätin Dr. Cynthia Hog-Angeloni
Dr. Anton Malevich
Aufgabe 0.1 Welche der folgenden Aussagen sind wahr?
a) 0 < 1 ∨ 1 ≥ 2,
b) 0 > 1 ∧ 1 ≤ 2,
c) 0 < 1 ⇒ 1 ≤ 2,
d) 0 > 1 ⇔ 1 ≥ 2.
Bilden Sie die Negationen der obigen Aussagen. Sorgen Sie dafür, dass in den negierten
Aussagen das Zeichen ¬ nicht mehr vorkommt.
Lösung.
a) wahr ∨ falsch ist wahr. Negation: 0 ≥ 1 ∧ 1 < 2.
b) falsch ∧ wahr ist falsch. Negation: 0 ≤ 1 ∨ 1 > 2.
c) wahr ⇒ wahr ist wahr. Negation: 0 < 1 ∧ 1 > 2.
d) falsch ⇔ falsch ist wahr. Negation: (0 > 1 ∧ 1 < 2) ∨ (0 ≤ 1 ∧ 1 ≥ 2).
Aufgabe 0.2 Konstruieren Sie die Wahrheitstafeln für die folgenden Aussagen.
a) (¬A ⇒ A) ⇒ A,
b) ¬A ⇒ (B ∧ ¬B) ⇒ A,
c) (A ∨ B) ∨ C ⇔ A ∨ (B ∨ C)],
Lösung.
a) (¬A ⇒ A) ⇒ A.
A ¬A ¬A ⇒ A (¬A ⇒ A) ⇒ A
+
−
−
+
+
−
+
+
b) ¬A ⇒ (B ∧ ¬B) ⇒ A.
A B ¬A ¬B B ∧ ¬B ¬A ⇒ (B ∧ ¬B)
+
+
−
−
+
−
+
−
−
−
+
+
−
+
−
+
−
−
−
−
¬A ⇒ (B ∧ ¬B) ⇒ A
+
+
−
−
+
+
+
+
c) (A ∨ B) ∨ C ⇔ A ∨ (B ∨ C)].
A B C A ∨ B (A ∨ B) ∨ C B ∨ C A ∨ (B ∨ C)
+
+
+
+
−
−
−
−
+
+
−
−
+
+
−
−
+
−
+
−
+
−
+
−
+
+
+
+
+
+
−
−
+
+
+
+
+
+
+
−
+
+
+
−
+
+
+
−
+
+
+
+
+
+
+
−
S. 1/3
Lineare Algebra und Geometrie I (Blatt 0)
S. 2/3
Da die grünen Spalten identisch sind, sind die entsprechenden Aussagen äquivalent.
Aufgabe 0.3 Es sei A = { x ∈ N | x teilt 18}.
a) Wieviel Elemente hat A? Geben Sie A explizit an.
b) Es sei nun B = { x ∈ N | 4 < x ≤ 9}. Bestimmen Sie A ∩ B, B ∪ A, B \ A, A \ B.
Lösung.
a) A = {1, 2, 3, 6, 9, 18}, |A| = 6.
b) Es gilt B = {5, 6, 7, 8, 9} und daher:
A∩B = {6, 9}, B ∪A = {1, 2, 3, 5, 6, 7, 8, 9, 18}, B \A = {5, 7, 8}, A\B = {1, 2, 3, 18}.
Aufgabe 0.4
a) Skizzieren Sie zu den folgenden Mengen die Venn-Diagramme.
B \ C,
A ∩ B,
A ∩ (B \ C),
A \ (B ∩ C),
(A ∩ B) \ C,
A \ (B ∪ C).
b) Schreiben Sie zu jedem der folgenden Venn-Diagramme eine passende “Formel” aus.
Lösung.
a)
b) A ∪ C, A ∩ C, A ∪ (B \ C), A ∩ (B ∪ C) ∪ (B ∩ C) sowie
A \ (B \ C) ∪ B \ (A \ C) ∪ C \ (A \ B) ∪ A ∩ B ∩ C .
Aufgabe 0.5 Es sei A = {1, 2, 3, 4, 5}. Zählen Sie alle
a) Teilmengen von A mit genau einem Element,
b) Teilmengen von A mit genau zwei Elementen,
c) Teilmengen von A mit maximal zwei Elementen,
d) Teilmengen von A, die die Elemente 1, 2 und 3 enthalten,
e) Teilmengen von A, die das Element 5 enthalten,
f) Teilmengen von A
auf.
Lineare Algebra und Geometrie I (Blatt 0)
Lösung.
S. 3/3
a) |{{1} , {2} , {3} , {4} , {5}}| = 5.
b) |{{1, 2} , {1, 3} , {1, 4} , {1, 5} , {2, 3} , {2, 4} , {2, 5} , {3, 4} , {3, 5} , {4, 5}}| =
5
2
= 10.
c) Leere Teilmenge (mit 0 Elementen), die Teilmengen aus a) und b), also 1+5+10 = 16.
d) |{{1, 2, 3} , {1, 2, 3, 4} , {1, 2, 3, 5} , {1, 2, 3, 4, 5}}| = 4.
e) 24 = 16.
f) |P(A)| = 25 = 32.
Download