Benötigen Sie Hilfe bezüglich eines Beweises in First Order Logic

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 M (des gleichen Vokabulars) und alle Variablenzuweisungen G Und G ' In M Dann, M , G ϕ M , G ' ϕ . Wenn jetzt ϕ eine Formel ist, dann aus den Definitionen der Erfüllung der Formel in einem Modell M der erste ist unten angegeben,\ M , G R ( τ 1 , . . . , τ N ) ( ICH F G ( τ 1 ) , . . . , ICH F G ( τ N ) ) F ( R ) \ M , G ' R ( τ 1 , . . . , τ N ' ) ( ICH F G ' ( τ 1 ) , . . . , ICH F G ' ( τ N ) ) F ( R ) \

Aber hier ICH F G ( τ 1 ) ICH F G ' ( τ 1 ) weil der begriff τ 1 können unterschiedliche Werte für die Zuweisungen haben G Und G ' für das Modell M . Daher M , G ϕ M , G ' ϕ 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?

Es genügt, ein konkretes Gegenbeispiel zu nennen.

Antworten (1)

Zuerst um zu zeigen, dass die Behauptung falsch ist, wenn ϕ kein Satz, sondern eine Formel mit freien Variablen ist, können wir nehmen ϕ ( X , j ) := X ( X 2 + j 2 = X 2 j 2 ) mit j als freie Variable und wie gewohnt mit Domain R . So klar M , G ϕ unter dem Auftrag G Wo ICH F G ( j ) = 0 , Jedoch, M , G ' ϕ gilt nicht unter einer anderen Zuordnung G ' Wo ICH F G ' ( j ) = 1 . Zweitens, um zu zeigen, dass die Behauptung wahr ist, wenn ϕ ist ein Satz, bedenke jetzt ϕ ( X , j ) := X j ( ( X + j ) ( X j ) = X 2 j 2 ) . Dann wirkt sich jede Variablenzuweisung nicht auf den Wahrheitswert des Satzes aus ϕ , und offensichtlich aus der elementaren Algebra haben wir M , G ϕ unter irgendwelchen G .