0 Daumen
182 Aufrufe

Hey, Ich verstehe nicht wie ich folgende Aussagen durch ein Beweiser-Gegenspieler Argument begründen soll.


Aufgabe:

Betrachten Sie das Prädikat Q(x,y,z) : x + y > z mit drei Variablen über dem Universum U = N.

Bestimmen Sie die Wahrheitswerte der folgenden vier Aussagen. Begründen Sie wahre Aussagen durch ein Beweiser-Gegenspieler Argument und falsche Aussagen durch ein Beweiser-Gegenspieler Argument für die negierte Aussage.


(a) ∀z∃y∀x : Q(x, y, z)
(b) ∀z∃y∀x : Q(x,y,z)
(c) ∀z∀y∃x: Q(x, y, z)
(d) ∀z∃y∃x: Q(x, y, z) ∧ Q (x, y, z)

Danke im Voraus

Avatar von

1 Antwort

0 Daumen

Der Beweiser wählt die Werte für existenzquantifizierte Variablen.

Der Gegenspieler wählt die Werte für allquantifizierte Variablen.

In der Reihenfolge, wie die Quantoren in der Formel auftreten.

(a) ∀z∃y∀x : Q(x, y, z)

Die Aussage ist wahr.

Sei z0 ∈ ℕ (Gegenspieler).

Sei y0 = z0+1 (Beweiser). Insbesondere darf der Beweiser die Wahl des Gegenspielers in seine Wahl einfließen lassen, weil ∃y nach ∀z kommt.

Sei x0 ∈ ℕ (Gegenspieler).

Dann ist

        x 0 + y0 = x0 + z0 + 1 > z0

wegen x0 ≥ 0 und 1 ≥ 0. Also hat der Beweiser gewonnen.

(b) ∀z∃y∀x : Q(x,y,z)

Das wird genauso wie bei (a) gemacht. Wortwörtlich genauso. Ohne irgendwelche Änderung. Weil das die selbe Formel wie bei (a) ist.

(c) ∀z∀y∃x: Q(x, y, z)

Die Aussage ist falsch. Negation ist

        ∃z∃y∀x: x + y ≤ z.

Sei z0 = 1 (Beweiser),

Sei y0 = 2 (Beweiser),

Sei x0 ∈ ℕ (Gegenspieler),

Avatar von 5,6 k

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

0 Daumen
0 Antworten
+1 Daumen
0 Antworten

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community