Buenas a todos,
Tengo dudas con una prueba de mis
apuntes (página 41), en concreto, se quiere probar que el modelo booleano \( V^\mathbb{B} \) satisface el axioma de union:
\( V^\mathbb{B} \models \forall a\,\exists b\,\forall x\,(x\in b \Leftrightarrow (\exists y\in a)\ x\in y) \)
donde \( V^\mathbb{B} \models \phi(u_1,...,u_n) :\equiv [\![ \phi(u_1,...,u_n) ]\!]=1 \)
Bien, la prueba es como sigue, primero que todo, es fácil verificar que para que:
\( V^\mathbb{B} \models \forall a\,\exists b\,\forall x\,(x\in b \Leftrightarrow (\exists y\in a)\ x\in y) \)
basta probar que dado \( a\in V^\mathbb{B} \) podemos encontrar \( b\in V^\mathbb{B} \) tal que para todo \( u\in V^\mathbb{B} \) se tenga:
\( [\![ u\in b ]\!] = [\![ (\exists y\in a)\,u\in y ]\!] \)
Sea entonces \( a\in V^\mathbb{B} \), definimos \( b\in V^\mathbb{B} \) como:
\( \displaystyle \text{dom}(b) := \bigcup_{v\in \text{dom}(a)} \text{dom}(v) \qquad \text{y} \qquad b(u) := [\![ (\exists y\in a)\,u\in y ]\!] \)
Esto me parece bastante "intutivo" como candidato a \( b \), ya que asignamos a los elementos de los elementos de \( a \) las "probabilidades" adecuadasAhora tenemos que verificar que este \( b \) cumple lo deseado, sea entonces \( u\in V^\mathbb{B} \). Por un lado tenemos que:
\( \begin{align*}
[\![ u\in b ]\!] &= \bigvee_{u'\in \text{dom}(b)}( b(u')\land [\![ u=u' ]\!]) \\
&= \bigvee_{u'\in \text{dom}(b)}([\![ (\exists y\in a)\,u' \in y ]\!] \land [\![ u=u' ]\!]) \\
&{\color{blue}\leq [\![ (\exists y\in a)\,u\in y ]\!]}
\end{align*} \)
Ese último paso en azul no entiendo como se deduce (por cierto, ya tengo probado que si \( LK \vdash \phi \Leftrightarrow \psi \) entonces \( [\![ \phi ]\!] = [\![ \psi ]\!] \), por si es necesario usarlo).
Luego, por otro lado tenemos que:
\( \begin{align*}
[\![ u\in b ]\!] &= \bigvee_{u'\in \text{dom}(b)}([\![ (\exists y'\in a)\,u' \in y' ]\!] \land [\![ u=u' ]\!]) \\
&{\color{orange}\geq} \bigvee_{v\in \text{dom}(a)} \bigvee_{u'\in \text{dom}(v)}( [\![ \exists y'\in a)\, u'\in y' ] \land [\![ u=u' ]\!]\!]) \\
&{\color{red}\geq} \bigvee_{v\in \text{dom}(a)}\left( a(v) \land \bigvee_{u'\in \text{dom}(v)}\left( v(u')\land ( [\![ \exists y'\in a)\, u'\in y' ] \land [\![ u=u' ]\!]\!]) \right) \right) \\
&= ...
\end{align*} \)
¿Lo marcado en naranja no debería ser una igualdad? Y la desigualdad en rojo no la termino de entender.
Espero alguien me pueda ayudar.
Saludos,
Franco.