Buenas a todos,
Estoy leyendo la prueba del
principio del máximo de mis
apuntes (página 67), el enunciado es el siguiente:
Para cada fórmula \( \phi(x,\vec{w}) \) (con parámetros \( \vec{w} \)), existe \( u^*\in V^\mathbb{B} \) tal que:
\( [\![ \exists x\, \phi(x,\vec{w}) ]\!] = [\![ \phi(u^*,\vec{w}) ]\!] \)
Y la demostración es la siguiente:
Sea \( B_{\phi,\vec{w}} := \{[\![ \phi(u,\vec{w}) ]\!] : V^\mathbb{B} \} \subseteq \mathbb{B} \). Como \( B_{\phi,\vec{w}} \) es un conjunto, existe por
Colección + AC un ordinal \( \alpha \) y una familia \( (u_\xi)_{\xi<\alpha} \subseteq V^\mathbb{B} \) tal que \( B_{\phi,\vec{w}} = \{[\![ \phi(u,\vec{w}) ]\!] : \xi <\alpha \} \)
Para todo \( \xi<\alpha \) definimos \( a_\xi := [\![ \phi(u_\xi,\vec{w}) ]\!] - \bigvee_{\eta <\xi} [\![ \phi(u_\eta,\vec{w}) ]\!] \) (por recursión sobre \( \xi \)) y notamos \( u^* := \sum_{\xi<\alpha} a_\xi \cdot u_\xi \)
Por construcción, la familia \( (a_\xi)_{\xi<\alpha} \) es una anticadena, luego por el lema de la mezcla tenemos que \( a_\xi \leq [\![ u^* = u_\xi ]\!] \) y además por definición de \( a_\xi \) tenemos \( a_\xi \leq [\![ \phi(u_\xi,\vec{w}) ]\!] \), luego:
\( a_\xi \leq [\![ u^* = u_\xi ]\!] \land [\![ \phi(u_\xi ,\vec{w}) ]\!] \leq [\![ \phi(u^*,\vec{w}) ]\!] \)
Por lo tanto:
\( \displaystyle [\![ \exists x\, \phi(x,\vec{w}) ]\!] = \bigvee_{\xi<\alpha} [\![ \phi(u_\xi ,\vec{w}) ]\!]\,{\color{red} = }\bigvee_{\xi<\alpha} a_\xi \leq [\![ \phi(u^*,\vec{w}) ]\!] \leq [\![ \exists x\, \phi(x,\vec{w}) ]\!] \)
de donde:
\( [\![ \phi(u^*,\vec{w}) ]\!] = [\![ \exists x\, \phi(x,\vec{w}) ]\!] \)
como queríamos probar.
Mis dudas son las cosas que marqué en rojo:
- ¿No basta con usar solamente AC? ¿Para que precisamos Colección?
- ¿Esta igualdad es evidente? No me esta saliendo justificarla
Espero que alguien me pueda ayudar.
Saludos,
Franco.