Satz in FOL-Frage übersetzen

Ich versuche, den folgenden englischen Satz in FOL zu übersetzen, bin mir jedoch nicht sicher, ob meine Logik in der Übersetzung korrekt ist. Ich wäre sehr dankbar, wenn jemand auf meine Fehler hinweisen könnte.

Frage: Zusätzlich zu den bestehenden Prädikaten in FOL können wir verwenden E v e N ( X ) , P R ich M e ( X ) , das Prädikat " < “, die Variablen w , j , z und alle wahrheitsfunktionalen Konnektoren. Aber wir können das Prädikat " > “ und das Prädikat S Q u A R e ( X ) , aber wir können ausdrücken S Q u A R e ( X ) mit dem Funktionssymbol " 1 X 1 ", zum Beispiel ist das Quadrat von 2 " 2 X 2 ". Der Diskursbereich liegt in der Menge der natürlichen Zahlen. Übersetzen Sie Folgendes in FOL:

1) Alle Quadrate sind gerade.

2) Kein Quadrat ist eine Primzahl.

3) Das Quadrat einer Primzahl ist eine Primzahl.

4) Das Quadrat einer anderen Primzahl als 3 ist ungerade.

5) Das Quadrat jeder Zahl größer als 2 ist größer als 3.

Meine Lösung:

1) w E v e N ( w X w )

2) w ¬ P R ich M e ( w X w )

3) w ( P R ich M e ( w X w ) P R ich M e ( w ) )

4) w ( P R ich M e ( w ) P R ich M e ( w X w ) w 3 )

5) für diese Frage ist eine explizitere Interpretation: "für jede Zahl w , Wenn w größer als 2 ist, dann das Quadrat von w ist größer als 3", also:

w [ ( ¬ ( w < z ) w 2 ) ( ¬ ( ( w X w ) < 3 ) ( w X w ) 3 ) ]

Ich habe nur eine der drei angegebenen Variablen verwendet w , j , z , daher bin ich mir nicht sicher, ob es andere Möglichkeiten gibt, einige der obigen Sätze mit den übrigen verwendeten Variablen zu übersetzen. Vielleicht übersehe ich hier etwas?

Danke

Antworten (1)

Alles richtig, obwohl ich annehme, dass Sie für das letzte schreiben wollten a 2 eher als ein z :

w [ ( ¬ ( w < 2 ) w 2 ) ( ¬ ( ( w × w ) < 3 ) ( w × w ) 3 ) ]

Aber ja, mit einem 2 da stimmt das.

Aber letzteres kann etwas effizienter gemacht werden:

w [ 2 < w 3 < w × w ]

Richtig, ich meinte 2 statt z, das war ein dummer Fehler :). Und der alternative Weg, den Sie vorgeschlagen haben, ist wirklich schlau! Danke für die Hilfe!
@IhavelowIQ gerne geschehen! :)