Buenas a todos,
Tengo en mis
apuntes (página 45) una prueba de que:
\( V^\mathbb{B} \models \forall\vec{z}\, \forall a\, ((\forall x\in a)\,\exists y\, \phi(x,y,\vec{z}) \Rightarrow \exists b\, (\forall x\in a)\, (\exists y\in b)\, \phi(x,y,\vec{z})) \)
Ahora, no tengo dudas con la prueba en sí. Mi duda es que cosa es "estrictamente" necesaria probar, es decir, para ver que:
\( V^\mathbb{B} \models \forall\vec{z}\, \forall a\, ((\forall x\in a)\,\exists y\, \phi(x,y,\vec{z}) \Rightarrow \exists b\, (\forall x\in a)\, (\exists y\in b)\, \phi(x,y,\vec{z})) \)
basta con ver que para todos \( \vec{w},a\in V^\mathbb{B} \) se tiene que:
\( [\![ (\forall x\in a)\,\exists y\, \phi(x,y,\vec{w}) ]\!] \leq [\![ \exists b\, (\forall x\in a)\, (\exists y\in b)\, \phi(x,y,\vec{w}) ]\!] \)
y para probar esto último basta con probar que existe un \( b\in V^\mathbb{B} \) tal que:
\( [\![ (\forall x\in a)\,\exists y\, \phi(x,y,\vec{w}) ]\!] \leq [\![ (\forall x\in a)\, (\exists y\in b)\, \phi(x,y,\vec{w}) ]\!] \)
Lo que se prueba en los apuntes es que existe un \( b \) tal que:
\( [\![ (\forall x\in a)\,\exists y\, \phi(x,y,\vec{w}) ]\!] = [\![ (\forall x\in a)\, (\exists y\in b)\, \phi(x,y,\vec{w}) ]\!] \)
Que sería "un poco más" de lo que precisamos probar, ¿no?
Aunque ahora, al terminar de escribir todo, me di cuenta que trivialmente el lado derecho implica el izquierdo luego si probamos el \( \leq \) tenemos la igualdad... es eso, ¿no?
Saludos,
Franco.