1.

Kurztest Mathematik 1 für BI und UI A

Name:

5 P. 1. Für x, y ∈ N = {0, 1, 2, . . . } bezeiche p(x, y) die Aussage "∃k ∈ N : x =

k · y ". Mit anderen Worten: "x ist ein nicht-negatives Vielfaches von y ".
Entscheiden Sie, ob die folgenden Aussagen wahr oder falsch sind.
a) ∀ x ∈ N ∀ y ∈ N : p(x, y). 2 wahr 2  falsch
b) ∃ y ∈ N ∀ x ∈ N : ¬p(x, y) 2 wahr 2  falsch
c) ∃ x ∈ N ∃ y ∈ N : p(x, y) 2
 wahr 2 falsch
Entscheiden Sie, ob ob die Aussage "f deniert eine Funktion von Z nach
Q" für die folgenden Relationen wahr oder falsch ist.
d) f = {(x, y) ∈ Z × Q : y 4 = x4 , y ≥ 0} 2 wahr 2 falsch
e) f = {(x, y) ∈ Z × Q : x = y , y ≥ 0}
2
2 wahr 2  falsch
Die Punktzahl ergibt sich aus der Dierenz der korrekten Antworten und
der falschen Antworten (mindestens 0 Punkte).
3 P. 2. Vervollständigen Sie die folgende Wahrheitstafel für die zusammengesetzte
Aussage ((A → B) ∧ A) ∨ ¬A:
A B ¬A A → B (A → B) ∧ A ((A → B) ∧ A) ∨ ¬A
w w f w w w
w f f f f f
f w w w f w
f f w w f w

2 P. 3. Zeigen Sie anhand eines Gegenbeispiels, dass die folgende Aussage nicht für
alle Mengen A, B, C gilt:
A∪B =A∪C → B = C.

Lösung: Deniere A := {0}, B := {} und C := {0}. Dann ist

A ∪ B = {0} ∪ {} = {0} = {0} ∪ {0} = A ∪ C,

aber B = {} =
6 {0} = C .
 1. Kurztest Mathematik 1 für BI und UI B
Name:

5 P. 1. Für x, y ∈ N = {0, 1, 2, . . . } bezeiche p(x, y) die Aussage "∃k ∈ N : x =

k · y ". Mit anderen Worten: "x ist ein nicht-negatives Vielfaches von y ".
Entscheiden Sie, ob die folgenden Aussagen wahr oder falsch sind.
a) ∀ x ∈ N ∃ y ∈ N : p(x, y) 2
 wahr 2 falsch
b) ∀ x ∈ N ∀ y ∈ N : ¬p(x, y) 2 wahr 2  falsch
c) ∀ y ∈ N ∃ x ∈ N : p(x, y) 2
 wahr 2 falsch
Entscheiden Sie, ob ob die Aussage "f deniert eine Funktion von Z nach
Q" für die folgenden Relationen wahr oder falsch ist.
d) f = {(x, y) ∈ Z × Q : x2 = y 2 , y ≥ 0} 2
 wahr 2 falsch
e) f = {(x, y) ∈ Z × Q : x + 1 = y, x > 0} 2 wahr 2
2
 falsch
Die Punktzahl ergibt sich aus der Dierenz der korrekten Antworten und
der falschen Antworten (mindestens 0 Punkte).
3 P. 2. Vervollständigen Sie die folgende Wahrheitstafel für die zusammengesetzte
Aussage (A ∧ (¬A → B)) ∨ B :
A B ¬A ¬A → B A ∧ (¬A → B) (A ∧ (¬A → B)) ∨ B
w w f w w w
w f f w w w
f w w w f w
f f w f f f
2 P. 3. Zeigen Sie anhand eines Gegenbeispiels, dass die folgende Aussage nicht für
alle Mengen A, B, C gilt:
(B ∪ A) ∩ C = B ∪ (A ∩ C).

Lösung: Deniere A := {}, B := {0} und C := {}. Dann ist

(B ∪ A) ∩ C = ({0} ∪ {}) ∩ {} = {0} ∩ {} = {}
und
B ∪ (A ∩ C) = {0} ∪ ({} ∩ {}) = {0} ∪ {} = {0},
also ist (B ∪ A) ∩ C 6= B ∪ (A ∩ C).
 1. Kurztest Mathematik 1 für BI und UI C
Name:

5 P. 1. Für x, y ∈ N = {0, 1, 2, . . . } bezeiche p(x, y) die Aussage "∃k ∈ N : y =

k · x". Mit anderen Worten: "y ist ein nicht-negatives Vielfaches von x".
Entscheiden Sie, ob die folgenden Aussagen wahr oder falsch sind.
a) ∃ x ∈ N ∀ y ∈ N : p(x, y) 2  wahr 2 falsch
b) ∀ x ∈ N ∀ y ∈ N : p(x, y) 2 wahr 2  falsch
c) ∀ y ∈ N ∃ x ∈ N : p(x, y) 2  wahr 2 falsch
Entscheiden Sie, ob ob die Aussage "f deniert eine Funktion von Z nach
Q" für die folgenden Relationen wahr oder falsch ist.
d) f = {(x, y) ∈ Z × Q : x2 = y 2 } 2 wahr 2  falsch
e) f = {(x, y) ∈ Z × Q : x · y = 1} 2 wahr 2  falsch
Die Punktzahl ergibt sich aus der Dierenz der korrekten Antworten und
der falschen Antworten (mindestens 0 Punkte).
3 P. 2. Vervollständigen Sie die folgende Wahrheitstafel für die zusammengesetzte
Aussage (¬B → (A ∨ B)) ∧ B :
A B ¬B A ∨ B ¬B → (A ∨ B) (¬B → (A ∨ B)) ∧ B
w w f w w w
w f w w w f
f w f w w w
f f w f f f

2 P. 3. Zeigen Sie anhand eines Gegenbeispiels, dass die folgende Aussage nicht für
alle Mengen A, B, C gilt:
A∩B =A∩C → B = C.

Lösung: Deniere A := {}, B := {} und C := {0}. Dann ist

A ∩ B = {} ∩ {} = {} = {} ∩ {0} = A ∩ C,

aber B = {} =
6 {0} = C .