Ich versuche, die folgende Frage zu beweisen: Wir behaupten, dass für jeden Satz φ und jedes Modell M (des gleichen Vokabulars) und alle Variablenzuweisungen g und g′ in M gilt, dass M, g |= φ genau dann gilt, wenn M, g ′ |= φ. Wir möchten, dass der Leser zwei Dinge tut. Zeigen Sie zunächst, dass die Behauptung falsch ist, wenn φ kein Satz, sondern eine Formel mit freien Variablen ist. Zeigen Sie zweitens, dass die Behauptung wahr ist, falls φ ein Satz ist.
Ich habe folgende Vorgehensweise probiert: Hier wird irgendein Satz gegeben und jedes Modell (des gleichen Vokabulars) und alle Variablenzuweisungen Und In Dann, . Wenn jetzt eine Formel ist, dann aus den Definitionen der Erfüllung der Formel in einem Modell der erste ist unten angegeben,\ \ \
Aber hier weil der begriff können unterschiedliche Werte für die Zuweisungen haben Und für das Modell . Daher ist nicht wahr, wenn ist eine Formel. Die anderen Definitionen der Erfüllung der Formel müssen nicht überprüft werden, da sie alle Definitionen erfüllen muss.
Ich bin mir wirklich nicht sicher, ob ich in die richtige Richtung gehe. Es gibt sechs verschiedene Zufriedenheitsdefinitionen für eine Formel . Kann mir jemand helfen, ob das der richtige Weg ist? Oder wie schreibe ich den Beweis?
Zuerst um zu zeigen, dass die Behauptung falsch ist, wenn kein Satz, sondern eine Formel mit freien Variablen ist, können wir nehmen mit als freie Variable und wie gewohnt mit Domain . So klar unter dem Auftrag Wo , Jedoch, gilt nicht unter einer anderen Zuordnung Wo . Zweitens, um zu zeigen, dass die Behauptung wahr ist, wenn ist ein Satz, bedenke jetzt . Dann wirkt sich jede Variablenzuweisung nicht auf den Wahrheitswert des Satzes aus , und offensichtlich aus der elementaren Algebra haben wir unter irgendwelchen .
Berci