¿Cuál es la diferencia entre ∀x[(∃yPxy)⟶ϕ]∀x[(∃yPxy)⟶ϕ]\forall x [ (\exists y Pxy) \longrightarrow \phi ] y ∀x∃y[Pxy⟶ϕ] ∀x∃y[Pxy⟶ϕ]\forall x \exists y [Pxy \longrightarrow \phi]?

Suponer PAG X y es un 2 predicado -ario y ϕ es solo una forma fija de predicado arbitrario.

  1. X [ ( y PAG X y ) ϕ ]

  2. X y [ PAG X y ϕ ]

Es la única diferencia entre 1. y 2. en el caso en que y ¿no es verdad? es decir, podemos estar en una interpretación I donde el universo/dominio del discurso puede estar vacío, ¿entonces eso hace que 1. sea verdadero y 2. sea falso?

Entonces me parece que si nos restringimos a interpretaciones I cuyo dominio de discurso no está vacío entonces 1. y 2. son lógicamente equivalentes 1 .


Observaciones: 1 Estoy pensando en las interpretaciones en el contexto de la lógica de primer orden, pero ¿qué pasa con la lógica de segundo orden u otros órdenes lógicos superiores? (Aunque no he estudiado nada más allá de la lógica de primer orden, ¿tal vez alguien pueda decir algo al respecto? Pero esta probablemente sea otra pregunta por derecho propio)

Ver formulario Prenex Noraml : 1 es equivalente a X y [ PAG X y ϕ ]

Respuestas (1)

Pista

Los dos no son equivalentes.

Considere una interpretación con dominio norte y deja ϕ := ( 0 = 1 ) (o cualquier otra fórmula que sea falsa).

Luego interpreta PAG X y con X < y .

En esta interpretación, 1. será X [ y ( X < y ) ( 0 = 1 ) ] , que es Falso, mientras que 2. es X y [ ( X < y ) ( 0 = 1 ) ] , cual es verdad.

¡Gracias por esto! Después de leer su sugerencia, me acabo de dar cuenta de que lo que escribí anteriormente es vacuamente cierto tanto para 1 como para 2 y, por eso, después de pensar en estas formas de predicado, tengo otra pregunta en relación con ellas. Consulte math.stackexchange.com/questions/4143026/… si está interesado.