0 Daumen
492 Aufrufe

ich soll folgende logische Formel beweisen oder widerlegen:

(∀x(P(x) ∨ φ)) ↔ ((∀x(P(x)) ∨ φ)

P(x) und φ sind dabei nicht weiter definiert, es geht primär um die Klammerung.

Mein Ansatz wäre, dass auf der linken Seite sich ja ∀x auf P(x) als auch auf φ bezieht, bei der rechten Seite nicht, wo es sich ja nur auf P(x) bezieht. Angenommen φ würde x nicht enthalten, wären beide Seiten dann äquivalent?

Besten Dank :)

Avatar von

1 Antwort

0 Daumen

Ich denke ja; denn wenn   Angenommen wird  φ würde x nicht enthalten

und 1. Fall      φ      immer wahr

Dann ist (∀x(P(x) ∨ φ)) wahr und  ((∀x(P(x)) ∨ φ)  wahr.


und 2. Fall      φ      immer falsch

Dann ist (∀x(P(x) ∨ φ))  genau dann wahr wenn für alle x auch P(x) wahr ist

 und  ((∀x(P(x)) ∨ φ)  wahr ebenso.

Avatar von 289 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community