Beweisen Sie, ob die Aussage wahr oder falsch ist

Folgendes berücksichtigen:

Wenn a |= c oder b |= c, dann ist a ∨ b |= c. Beweisen Sie, ob diese Aussage wahr oder falsch ist.

Mein Bauchgefühl ist, Wahrheitstabellen zu vergleichen, aber ich glaube nicht, dass eine Wahrheitstabelle mit doppelten Drehkreuzen möglich ist. Kann mir jemand einen besseren Weg anbieten, um dieses Problem anzugehen. Ich bin mehr an Ratschlägen und Hinweisen interessiert.

Antworten (2)

Die Frage beschäftigt sich mit also mit Logischer Konsequenz :

Eine Formel A ist genau dann eine logische Konsequenz innerhalb eines formalen Systems einer Menge von Aussagen S , wenn es kein Modell gibt, in dem alle Mitglieder von S wahr und A falsch ist.

Wir können die obige Definition anwenden: Nach Annahme haben wir, dass jede Wahrheitsbewertung , die a erfüllt, auch c erfüllt, und jede Bewertung, die b erfüllt, auch c erfüllt .

Aber eine Bewertung, die a ∨ b erfüllt, muss entweder a oder b erfüllen .

Verwenden Sie das, was Sie im zweiten Absatz gesagt haben. Da a ∨ b wahr ist, wenn entweder a oder b wahr ist oder beides. Würde dies dann beweisen, dass aus a ∨ b c folgt?
@Amous - Richtig.

Dies ist im Allgemeinen falsch, wie im folgenden Beispiel.

Sei a = c = eine falsche Aussage und sei b eine wahre Aussage. Dann:

  • (a |= c) ist wahr, also ist auch ( a|=c oder b|=c ) wahr.
  • b ist wahr, also ist "a oder b" wahr.
  • c ist falsch.
  • Nach den beiden vorangegangenen Punkten ist ((a oder b) |= c ) falsch.

Sie können dasselbe Ergebnis erhalten, indem Sie die Formel "(( a -> c ) v ( b -> c )) -> ( avb -> c )" analysieren.

Aber wenn Sie annehmen, dass sowohl a|=c als auch b|=c gelten, dann können Sie schlussfolgern, dass auch (a oder b)|=c gilt.

Hast du dir Mauros Antwort angesehen? Ich glaube, Sie interpretieren die Symbole falsch.