0 Daumen
458 Aufrufe

Aufgabe:

Seien A(x), B(x) zwei Aussageformen in der Variablen x die keine weiteren Variablen
enthalten. Bestehen dann die folgenden beiden Äquivalenzen?

a) (∀x : A(x) ∨ B(x)) ≡ ((∀x : A(x)) ∨ ∀x : B(x)))

b) (∃x : A(x) ∧ B(x)) ≡ ((∃x : A(x)) ∧ (∃x : B(x)))


Problem/Ansatz:

Um ehrlich zu sein habe ich keine Ahnung was ich hier machen soll bzw. wie ich beweisen soll ob die Äquivalenzen bestehen. In der Aufgabe steht wir sollen jeweils Begründen oder ein Gegenbeispiel angeben.
Könnt ihr mir helfen ich bin aufgeschmissen, die Aufgabe wird Klausurrelevant bewertet?

Avatar von

1 Antwort

0 Daumen

a) Sei die Grundmenge G={1,2,3,4,5,6} und A={1,2,3} sowie B={4,5,6}. Dann gilt für alle x∈G : x∈A oder x∈B. Aber es gilt nicht: (für alle x∈G: x∈A) oder (für alle x∈G: x∈B).

Avatar von 124 k 🚀
Made by a lovely Community