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

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

11 Enero, 2025, 03:23 am
Leído 728 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 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.

11 Enero, 2025, 11:17 am
Respuesta #1

franma

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,655
  • País: uy
  • Karma: +2/-0
  • Sexo: Masculino
Estuve pensando más sobre esto, o sea, que cosa debemos verificar para probar que:
\( V^\mathbb{B} \models \forall x\, \phi(x) \)
o
\( V^\mathbb{B} \models \exists x\, \phi(x) \)

Guiándonos estrictamente por la definición, tenemos en el caso del \( \forall \) que:
\( V^\mathbb{B} \models \forall x\, \phi(x) \) si y sólo si \( [\![ \forall x\, \phi(x) ]\!]=1 \) si y sólo si \( \displaystyle \left(\bigwedge_{u\in V^\mathbb{B}} [\![ \phi(u) ]\!]\right) = 1 \) si y sólo si \( (\forall u\in V^\mathbb{B})\,[\![ \phi(u) ]\!] = 1 \) si y sólo si \( (\forall u\in V^\mathbb{B}) V^\mathbb{B}\models \phi(u) \)
Entonces probar que \( V^\mathbb{B} \) satisface \( \forall x\, \phi(x) \) equivale a probar que \( V^\mathbb{B} \) satisface \( \phi(u) \) para todo \( u\in V^\mathbb{B} \)

Pero el caso del \( \exists x\, \phi(x) \) es distinto, ¿no? Ya que tenemos:
\( V^\mathbb{B} \models \exists x\, \phi(x) \) si y sólo si \( [\![ \exists x\, \phi(x) ]\!]=1 \) si y sólo si \( \displaystyle \left(\bigvee_{u\in V^\mathbb{B}} [\![ \phi(u) ]\!]\right) = 1 \) es implicado por \( (\exists u\in V^\mathbb{B})\,[\![ \phi(u) ]\!] = 1 \) si y sólo si \( (\exists u\in V^\mathbb{B}) V^\mathbb{B}\models \phi(u) \)
Ya que el hecho de que el supremo sea 1 no implica necesariamente que algún elemento sea 1 (a diferencia del ínfimo). Ahora, yo todavía no he llegado a repasar el principio del máximo, pero este nos diría que en realidad el "es implicado por" lo podemos cambiar por un "si y sólo si", ¿no?

Saludos,
Franco.

11 Enero, 2025, 01:01 pm
Respuesta #2

Carlos Ivorra

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

Sí.

Pero el caso del \( \exists x\, \phi(x) \) es distinto, ¿no? Ya que tenemos:
\( V^\mathbb{B} \models \exists x\, \phi(x) \) si y sólo si \( [\![ \exists x\, \phi(x) ]\!]=1 \) si y sólo si \( \displaystyle \left(\bigvee_{u\in V^\mathbb{B}} [\![ \phi(u) ]\!]\right) = 1 \) es implicado por \( (\exists u\in V^\mathbb{B})\,[\![ \phi(u) ]\!] = 1 \) si y sólo si \( (\exists u\in V^\mathbb{B}) V^\mathbb{B}\models \phi(u) \)
Ya que el hecho de que el supremo sea 1 no implica necesariamente que algún elemento sea 1 (a diferencia del ínfimo). Ahora, yo todavía no he llegado a repasar el principio del máximo, pero este nos diría que en realidad el "es implicado por" lo podemos cambiar por un "si y sólo si", ¿no?

No sé cuál es tu duda exactamente. Como tú mismo señalas, la implicación contraria es lo que en tus apuntes está enunciado como Principio del máximo.

11 Enero, 2025, 01:14 pm
Respuesta #3

franma

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

No sé cuál es tu duda exactamente. Como tú mismo señalas, la implicación contraria es lo que en tus apuntes está enunciado como Principio del máximo.

Más que nada quería saber si los razonamientos eran correctos, a ver si había entendido bien. La verdad que mientras fui escribiendo me acorde del principio del máximo y luego ya casi tenía publicado el mensaje. Perdón.

Saludos,
Franco.