Ist die Formel logisch gültig? (Prädikatenlogik)

Ich möchte feststellen, ob die folgende Formel logisch gültig ist oder nicht?

Ich weiß, dass,

|Ich| = ω,

a^ ich = 10,

P^ I (n) = t, wenn n eine Primzahl ist, f, sonst,

Q^I (m, n) = t, falls m < n, f, sonst

Wie kann ich herausfinden, ob die folgende Formel logisch gültig ist oder nicht?

P(x) ⊃ ∃yP(y)

Antworten (1)

Wenn du meinst P ( X ) P ( j ) , dann gilt: da jedes Objekt im (nicht leeren!) Bereich Eigenschaft hat P , wird es natürlich mindestens eine Sache in der Domäne geben, die Eigentum hat P .

Aber wenn du wirklich gemeint hast, dass diese Formel so ist P ( X ) j P ( j ) , dann ist diese Formel kein Satz, hat also keinen Wahrheitswert und ist daher auch nicht unbedingt wahr, was wir typischerweise mit „logisch gültig“ meinen.

Andererseits könnten wir eine „logisch gültige Formel“ als eine definieren, die von jedem Objekt der Domäne erfüllt wird, und dann ja, es wäre eine logisch gültige Formel, da jedes Objekt gegeben ist, wenn es eine Eigenschaft hat P , dann gibt es etwas mit Eigentum P , und wenn es kein Eigentum hat P , dann wäre der Antezedens des Bedingungssatzes falsch und somit der Bedingungssatz wahr (um genau zu sein, für jedes Objekt D D , und wo konstant C waren zu bezeichnen D unter der erweiterten Auslegung ICH ' , der Satz P ( C ) j P ( j ) stimmt immer). Was das auch bedeutet X ( P ( X ) j P ( j ) ) ist logisch gültig im üblichen Sinn des Wortes.