0 Daumen
857 Aufrufe

Aufgabe:

Beweisen oder Widerlegen der folgenden Aussagen


Problem/Ansatz:


ich bin gerade an einer Aufgabe dran und dort soll ich 2 Aussagen widerlegen oder Beweisen.

Enthält eine Formel eine widerspruchsvolle Teilformel, so ist sie insgesamt auch
widerspruchsvoll

und

Zu jeder widerspruchsvollen Formel gibt es eine Bewertung, die eine Teilformel mit g
bewertet.


Hat jemand ne Idee ?

:)

Avatar von

1 Antwort

0 Daumen
Enthält eine Formel eine widerspruchsvolle Teilformel, so ist sie insgesamt auch widerspruchsvoll

A ∨ (B ∧ ¬B).

Zu jeder widerspruchsvollen Formel gibt es eine Bewertung, die eine Teilformel mit g
bewertet.

Jede in der Formel vorkommende Variable ist eine Teilformel.

Avatar von 108 k 🚀
Made by a lovely Community