Autor Tema: $$V^\mathbb{B}$$ satisface el axioma de unión

0 Usuarios y 1 Visitante están viendo este tema.

10 Enero, 2025, 09:58 pm
Leído 753 veces

franma

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,655
  • País: uy
  • Karma: +2/-0
  • Sexo: Masculino
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" adecuadas

Ahora 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.

10 Enero, 2025, 10:52 pm
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Ahora 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).

Esto depende mucho de las cosas que tengas probadas. Te lo iba a razonar de otro modo, pero he mirado en tus apuntes y lo tienes enunciado explícitamente como Regla de Leibniz.

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?

Sí, la igualdad opuesta se prueba fácilmente, aunque no hace falta para la prueba.

Y la desigualdad en rojo no la termino de entender.

Se debe a que \( p\land q \leq q \). Al haber añadido \( v(u')\land \) y \( a(v)\land \) el resultado será menor que si no están.

10 Enero, 2025, 11:03 pm
Respuesta #2

franma

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,655
  • País: uy
  • Karma: +2/-0
  • Sexo: Masculino
Hola Carlos :)

Ahora 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).

Esto depende mucho de las cosas que tengas probadas. Te lo iba a razonar de otro modo, pero he mirado en tus apuntes y lo tienes enunciado explícitamente como Regla de Leibniz.

Entonces debo estar pensando algo mal, ya que tenemos:
\( (\exists y\in a)\,u' \in y \land  u=u' \)  es equivalente a \( (\exists y\in a)\,u \in y \)
¿o esto esta mal?
Luego no tendríamos que:
\( [\![ (\exists y\in a)\,u' \in y ]\!] \land [\![ u=u' ]\!]=[\![ (\exists y\in a)\,u' \in y \land  u=u' ]\!] = [\![ (\exists y\in a)\,u \in y ]\!] \)
¿no?

Sí, la igualdad opuesta se prueba fácilmente, aunque no hace falta para la prueba.

Yo pensaba directamente por la definición de \text{dom}(b) ya que nos quedaría:
\( \bigvee_{u \in \text{dom}(b)} = \bigvee_{x \in \text{dom}(v), v\in \text{dom}(a)} = \bigvee_{v\in \text{dom}(a)} \bigvee_{x \in \text{dom}(v) }  \)

Se debe a que \( p\land q \leq q \). Al haber añadido \( v(u')\land \) y \( a(v)\land \) el resultado será menor que si no están.

De acuerdo.

Saludos,
Franco.

10 Enero, 2025, 11:11 pm
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Entonces debo estar pensando algo mal, ya que tenemos:
\( (\exists y\in a)\,u' \in y \land  u=u' \)  es equivalente a \( (\exists y\in a)\,u \in y \)
¿o esto esta mal?
Luego no tendríamos que:
\( [\![ (\exists y\in a)\,u' \in y ]\!] \land [\![ u=u' ]\!]=[\![ (\exists y\in a)\,u' \in y \land  u=u' ]\!] = [\![ (\exists y\in a)\,u \in y ]\!] \)
¿no?

Así es como pensaba razonártelo yo, sólo que no es una equivalencia. De \( (\exists y\in a)\,u \in y \) no puedes deducir que \( u = u' \). Lo que tienes es la implicación

\( (\exists y\in a)\,u' \in y \land  u=u'\rightarrow (\exists y\in a)\,u \in y \),

luego

\( [\![(\exists y\in a)\,u' \in y \land  u=u'\rightarrow (\exists y\in a)\,u \in y]\!] = 1  \)

y de ahí se sigue la desigualdad que aparece en la prueba (no la igualdad).

Sí, la igualdad opuesta se prueba fácilmente, aunque no hace falta para la prueba.

Yo pensaba directamente por la definición de \text{dom}(b) ya que nos quedaría:
\( \bigvee_{u \in \text{dom}(b)} = \bigvee_{x \in \text{dom}(v), v\in \text{dom}(a)} = \bigvee_{v\in \text{dom}(a)} \bigvee_{x \in \text{dom}(v) }  \)

Sí, eso mismo.

10 Enero, 2025, 11:23 pm
Respuesta #4

franma

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,655
  • País: uy
  • Karma: +2/-0
  • Sexo: Masculino
Hola Carlos :)

Así es como pensaba razonártelo yo, sólo que no es una equivalencia. De \( (\exists y\in a)\,u \in y \) no puedes deducir que \( u = u' \).

Debo estar muy espeso hoy... tienes razón.

Todo aclarado, muchas gracias.

Saludos,
Franco.