Autor Tema: Una prueba del teorema de extensión genérica (duda sobre relación bien fundada).

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

20 Enero, 2025, 12:16 am
Leído 923 veces

franma

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

Para ver si realmente he entendido la prueba del teorema de extensión genérica escribí la prueba con varios comentarios míos explicando algunos detalles. El enunciado es el siguiente:
Sean un modelo transitivo \( M\models \mathsf{ZF} \) y un conjunto de forcing \( (\mathbb P,\leq)\in M \). Para todo filtro \( M \)-genérico \( G\subseteq \mathbb P \), existe una clase \( M[G] \) tal que:
  • \( M[G] \) es un modelo transitivo de \( \mathsf{ZF} \)
  • \( M\subseteq M[G] \) y \( G\in M[G] \)
  • Para todo modelo transitivo \( N\models \mathsf{ZF} \) tal que \( M\subseteq N \) y \( G\in N \) se tiene que \( M[G]\subseteq N \)
  • \( On^{M[G]} = On^M \)
  • Si \( M\models \mathsf{AC} \) entonces \( M[G]\models \mathsf{AC} \)

Demostración
Dados un modelo transitivo \( M\models \mathsf{ZF} \), un conjunto de forcing \( (\mathbb P,\leq)\in M \) y un filtro \( M \)-genérico \( G\subseteq \mathbb P \), escribimos:
  • \( \mathbb B := \{X\in \mathfrak{P}^M(\mathbb P) : X^{\perp\perp}=X\} \) al álgebra booleana inducida por \( \mathbb P \) en \( M \)
  • \( e : \mathbb P \to \mathbb B \) a la función definida por \( e(p)=\{p\}^{\perp\perp} \) para todo \( p\in \mathbb P \)
  • \( \tilde{G} := \{X\in \mathbb B : X\cap G \neq \emptyset\} \) al ultrafiltro \( M \)-genérico inducido por \( G \)
  • \( M^\mathbb B := (V^\mathbb B)^M \) a la clase de los \( \mathbb B \)-nombres inducidos por \( \mathbb B \) en el modelo \( M \)
  • \( (x \mapsto \check{x}) : M\to M^\mathbb B \) a la funcional que asocia a cada conjunto \( x\in M \) el \( \mathbb B \)-nombre \( \check{x}\in M^\mathbb B \) definido por recursión sobre \( x\in M \) por \( \check{x}:= \{(\check{y},1_\mathbb B) : y\in x\} \)
Mediante el ultrafiltro \( \tilde{G}\subseteq \mathbb B \) se asocia a cada \( \mathbb B \)-nombre \( u\in M^\mathbb B \) su reificación \( u^G\in V \), la cual está definida por recursión sobre \( u\in M^\mathbb B \):
\( u^G := \{v^G : v\in \text{dom}(u) \land u(v)\in\tilde{G}\} \)
Esto permite construir la clase
\( M[G] := \{u^G : u\in M^\mathbb B\} \)
Ahora, probaremos por \( \in \)-inducción sobre \( x\in M \) que \( \check{x}^G = x \) para todo \( x\in M \). Supongamos entonces que \( \check{y}^G=y \) para todo \( y\in x \) y calculemos:
\( \begin{align*}
\check{x}^G &= \{v^G : v\in \text{dom}(\check{x}) \land \check{x}(v) \in \tilde{G}\} \\
&= \{\check{y}^G : y\in x \land 1_\mathbb B \in \tilde{G}\} \\
&= \{y : y\in x \} = x
\end{align*} \)

Esto implica que \( M\subseteq M[G] \) ya que para todo \( x\in M \) se tiene que \( x=\check{x}^G \in M[G] \). Además, podemos definir el nombre genérico \( g \in M^\mathbb B \) como
\( g := \{(\check{p},e(p)) : p\in \mathbb P \} \)
y tenemos que:
\( \begin{align*}
g^G &= \{\check{p}^G : p\in \mathbb P \land e(p)\in \tilde{G}\} \\
& = \{p : p\in \mathbb P \land p\in G\} \tag{$p\in G\Leftrightarrow e(p)\in \tilde{G}$ por lema anterior}\\
& =G
\end{align*} \)
y por lo tanto \( G=g^G\in M[G] \) lo que termina de probar (2).

Ahora, cada fórmula \( \phi(x_1,...,x_n) \) de \( \mathsf{ZF} \) induce una funcional \( ((u_1,...,u_n)\mapsto [\![ \phi(u_1,...,u_n) ]\!]) : M^\mathbb B\to \mathbb B \) (como hablamos en este hilo). Resulta que tenemos la siguiente relación:
Afirmación: Para toda fórmula \( \phi(x_1,...,x_n) \) con parámetros \( u_1,...,u_n\in M^\mathbb B \) se tiene que:
\( \phi^{M[G]}(u_1^G,...,u_n^G) \Leftrightarrow [\![ \phi(u_1,...,u_n)]\!] \in \tilde{G} \)
La prueba la hacemos por inducción externa sobre \( \phi \).
  • (caso \( = \)) Lo probamos por inducción sobre \( u\in M^\mathbb B \) con el predicado:
    \( P(u) :\equiv (\forall v\in M^\mathbb B)\,(u^G = v^G \Leftrightarrow [\![ u = v ]\!] \in \tilde{G}) \)
    Supongamos entonces que tenemos \( P(u') \) para todo \( u'\in \text{dom}(u) \), luego observemos que tenemos:
    \begin{align*}
    [\![ u'\in v ]\!] \in \tilde{G} &\Leftrightarrow \left( \bigvee_{v'\in\text{dom}(v)}(v(v') \land [\![ u'=v' ]\!] ) \right)\in \tilde{G} \\
        &\Leftrightarrow (\exists v'\in\text{dom}(v))\,((v(v')\land [\![ u'=v' ]\!]) \in \tilde{G}) \tag{por la $M$-genericidad} \\
        &\Leftrightarrow (\exists v'\in\text{dom}(v))\,(v(v')\in \tilde{G} \land [\![ u'=v' ]\!] \in \tilde{G}) \tag{pues $\tilde{G}$ ultrafiltro}\\
        &\Leftrightarrow (\exists v'\in\text{dom}(v))\,(v'^G\in v^G \land u'^G = v'^G) \tag{por la H.I} \\
        &\Leftrightarrow u'^G\in v^G
    \end{align*}
    y por lo tanto:
    \begin{align*}
        [\![ u\subseteq v ]\!] \in \tilde{G} &\Leftrightarrow \left( \bigwedge_{u'\in\text{dom}(u)}(u(u')\rightarrow [\![ u'\in v ]\!]) \right)\in \tilde{G} \\
        &\Leftrightarrow (\forall u'\in \text{dom}(u))\,((u(u')\rightarrow [\![ u'\in v ]\!])\in\tilde{G}) \tag{por la $M$-genericidad}\\
        &\Leftrightarrow (\forall u'\in \text{dom}(u))\,(u(u')\in \tilde{G}\Rightarrow [\![ u'\in v ]\!] \in\tilde{G}) \tag{pues $\tilde{G}$ ultrafiltro}\\
        &\Leftrightarrow (\forall u'\in \text{dom}(u))\,(u'^G \in u^G \Rightarrow u'^G\in v^G) \tag{por la cuenta anterior} \\
        &\Leftrightarrow u^G\subseteq v^G
    \end{align*}
    Luego de manera análoga se prueba que \( [\![ v\subseteq u ]\!] \in \tilde{G} \Leftrightarrow v^G\subseteq u^G \) lo que prueba el resultado ya que:
    \( [\![ u\in v]\!]\in \tilde{G} \Leftrightarrow ([\![ u\subseteq v ]\!] \land [\![ v\subseteq u ]\!])\in \tilde{G} \Leftrightarrow [\![ u\subseteq v ]\!] \in \tilde{G} \land [\![ v\subseteq u ]\!]\in \tilde{G} \)
  • (caso \( \in \)) Se deduce de la primer cuenta que hicimos en el caso \( = \)
  • (caso \( \lor \)) Si \( \phi(x_1,...,x_n) \equiv \phi_0(x_1,...,x_n) \lor \phi_1(x_1,...,x_n) \) entonces:
    \begin{align*}
        [\![ \phi(u_1,...,u_n) ]\!] \in \tilde{G} &\Leftrightarrow ([\![ \phi_0(u_1,...,u_n) ]\!] \land [\![ \phi_1(u_1,...,u_n) ]\!]) \in \tilde{G} \\
        &\Leftrightarrow [\![ \phi_0(u_1,...,u_n) ]\!]\in \tilde{G} \land [\![ \phi_1(u_1,...,u_n) ]\!] \in \tilde{G} \tag{pues $\tilde{G}$ ultrafiltro} \\
        &\Leftrightarrow \phi_0^{M[G]}(u_1^G,...,u_n^G) \land \phi_1^{M[G]}(u_1^G,...,u_n^G) \tag{por H.I} \\
        &\Leftrightarrow (\phi_0(u_1^G,...,u_n^G) \land \phi_1(u_1^G,...,u_n^G))^{M[G]} \equiv \phi(u_1^G,...,u_n^G)^{M[G]}

    \end{align*}
  • (caso \( \neg \)) Si \( \phi(x_1,...,x_n) \equiv \neg \phi_0(x_1,...,x_n) \) entonces:
    \begin{align*}
        [\![ \phi(u_1,...,u_n) ]\!] \in \tilde{G} &\Leftrightarrow (\neg [\![ \phi_0(u_1,...,u_n) ]\!]) \in \tilde{G} \\
        &\Leftrightarrow [\![ \phi_0(u_1,...,u_n) ]\!]\not\in \tilde{G} \tag{pues $\tilde{G}$ ultrafiltro} \\
        &\Leftrightarrow \neg \phi_0^{M[G]}(u_1^G,...,u_n^G) \tag{por H.I} \\
        &\Leftrightarrow (\neg \phi_0(u_1^G,...,u_n^G))^{M[G]} \equiv \phi(u_1^G,...,u_n^G)^{M[G]}
    \end{align*}
  • (caso \( \exists \)) Si \( \phi(x_1,...,x_n)\equiv \exists x_0 \, \phi_0(x_0,x_1,...,x_n) \) entonces
    \begin{align*}
        [\![ \phi(u_1,...,u_n) ]\!] \in \tilde{G} &\Leftrightarrow \left( \bigvee_{u_0\in M^\mathbb{B}}[\![ \phi_0(u_0,u_1,...,u_n) ]\!] \right) \in \tilde{G} \\
        &\Leftrightarrow (\exists u_0\in M^\mathbb{B})\,([\![ \phi_0(u_0,u_1,...,u_n) ]\!]\in \tilde{G}) \tag{por la $M$-genericidad} \\
        &\Leftrightarrow (\exists u_0\in M^\mathbb{B})\, \phi_0^{M[G]}(u_0^G,u_1^G,...,u_n^G) \tag{por H.I} \\
        &\Leftrightarrow  (\exists x\in M[G])\, \phi_0^{M[G]}(x,u_1^G,...,u_n^G) \equiv \phi(u_1^G,...,u_n^G)^{M[G]}\tag{pues $(\cdot)^G$ es sobreyectivo}
    \end{align*}

Una vez tenemos probada la afirmación razonamos de la siguiente manera, sabemos por un teorema de modelos booleanos que (es decir, relativizándolo):
\( [\![ \phi ]\!] = 1_\mathbb B \) para todo axioma \( \phi \) de \( \mathsf{ZF} \)
y por lo tanto
\( [\![ \phi ]\!] \in \tilde{G} \) para todo axioma \( \phi \) de \( \mathsf{ZF} \)
y por la afirmación:
\( \phi^{M[G]} \) para todo axioma \( \phi \) de \( \mathsf{ZF} \)

Y por lo tanto \( M[G]\models \mathsf{ZF} \). Que \( M[G] \) es transitivo se ve fácilmente por su definición. Con esto terminamos de probar (1).

Ahora probemos (3), para esto probaremos por inducción sobre \( u\in M^\mathbb M \) que \( (u^G)^N = u^G \) para todo modelo transitivo \( N\models \mathsf{ZF} \) tal que \( M\subseteq N \) y \( u,G\in N \). Ahora, tenemos en ZF que \( u^G =\{v^G : v\in \text{dom}(u)\land u(v)\in \tilde{G}\} \)
o sea:
\( \forall x\,(x\in u^G\Leftrightarrow (\exists v\in \text{dom}(u))\, (u(v)\in \tilde{G} \land x=v^G)) \)

Relativizamos esto a \( N \):
\( \forall x\in N\,(x\in (u^G)^N\Leftrightarrow (\exists v\in \text{dom}(u))\, (u(v)\in \tilde{G} \land (x=v^G)^N)) \)
(pues si \( G\in N \) entonces \( \tilde{G}\in N \)). Ahora, por hipótesis de inducción tenemos que \( v^G=(v^G)^N\in N \), luego:
\( \forall x\in N\,(x\in (u^G)^N\Leftrightarrow (\exists v\in \text{dom}(u))\, (u(v)\in \tilde{G} \land x=v^G)) \)
y el \( \in N \) se puede eliminar, ya que ambos miembros implican que \( x\in N \). Por lo tanto \( u^G=(u^G)^N \).

Una vez tenemos esto, solo basta con observar que si \( u\in M^\mathbb B \) entonces \( u^G = (u^G)^N \in N \) luego \( M[G]\subseteq N \) lo que prueba (3)

Para probar (4) usamos el resultado de este hilo. En primer lugar la inclusión \( On^M\subseteq On^{M[G]} \) la tenemos pues \( On \) es una fórmula \( \Delta_0 \). Para la otra inclusión, sea \( \beta\in On^{M[G]} \), podemos entonces tomar un nombre \( \dot{\beta}\in M^\mathbb B \) tal que \( \dot{\beta}^G = \beta \) por definición de \( M[G] \) y por lo tanto tenemos que:
\( (On(\dot{\beta}^G))^{M[G]} \)
y por la afirmación deducimos:
\( [\![ On(\dot{\beta})]\!] \in \tilde{G} \)
pero usando el resultado del otro hilo:
\( \left(\bigvee_{\alpha\in On^M} [\![ \check{\alpha} = \dot{\beta} ]\!]\right) \in \tilde G \)
usando la \( M \)-genericidad deducimos que:
\( (\exists \alpha\in On^M)\, [\![ \check{\alpha} = \dot{\beta} ]\!] \in \tilde G \)
y usando nuevamente la afirmación nos queda:
\( \alpha = \check{\alpha}^G = \dot{\beta}^G = \beta \)
y por lo tanto \( \beta \in On^M \)

Finalmente para probar (5) observemos que si \( M\models \mathsf{AC} \) tenemos por un resultado de modelos booleanos que \( [\![ \mathsf{AC} ]\!] = 1 \) y por lo tanto \( [\![ \mathsf{AC} ]\!] \in  \tilde G \) y usando la afirmación tenemos \( \mathsf{AC}^{M[G]} \)

Con esto terminamos la prueba.
[cerrar]

Una vez copie la prueba me di cuenta que no tuvo mucho sentido hacerlo, pues básicamente es lo que dicen mis notas (aunque me sirvió copiarla para tenerla más "fresca" digamos). El único detalle que me quedo por ver es como justificar que la relación \( v\in \text{dom}(u) \) definida en \( M^\mathbb{B} \) esta bien fundada, ¿se justifica utilizando el rango (interno) en \( M^\mathbb{B} \) y listo?

Saludos,
Franco.

20 Enero, 2025, 02:19 am
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
He aprovechado para ponerte comentarios en rojo que justifican que el teorema sólo requiere que \( M \) cumpla un número finito de axiomas de ZF.

Sean un modelo transitivo \( M\models \mathsf{ZF} \) y un conjunto de forcing \( (\mathbb P,\leq)\in M \). Para todo filtro \( M \)-genérico \( G\subseteq \mathbb P \), existe una clase \( M[G] \) tal que:
  • \( M[G] \) es un modelo transitivo de \( \mathsf{ZF} \)
  • \( M\subseteq M[G] \) y \( G\in M[G] \)
  • Para todo modelo transitivo \( N\models \mathsf{ZF} \) tal que \( M\subseteq N \) y \( G\in N \) se tiene que \( M[G]\subseteq N \)
  • \( On^{M[G]} = On^M \)
  • Si \( M\models \mathsf{AC} \) entonces \( M[G]\models \mathsf{AC} \)

Demostración
Dados un modelo transitivo \( M\models \mathsf{ZF} \), un conjunto de forcing \( (\mathbb P,\leq)\in M \) y un filtro \( M \)-genérico \( G\subseteq \mathbb P \), escribimos:
  • \( \mathbb B := \{X\in \mathfrak{P}^M(\mathbb P) : X^{\perp\perp}=X\} \) al álgebra booleana inducida por \( \mathbb P \) en \( M \)
  • \( e : \mathbb P \to \mathbb B \) a la función definida por \( e(p)=\{p\}^{\perp\perp} \) para todo \( p\in \mathbb P \)
En general, en ZF se demuestra que si \( \mathbb P \) es un conjunto preordenado, entonces \( \mathbb B(\mathbb P) \) (definida adecuadamente) es un álgebra de Boole completa y que \( e: \mathbb P\longrightarrow \mathbb B(\mathbb P) \) es una inmersión. Esto es un teorema de ZF y, por consiguiente, se demuestra a partir de una cantidad finita de axiomas de ZF, luego, para considerar las relativizaciones de estos conceptos a \( M \), como estás haciendo, sólo necesitas que \( M \) sea un modelo de esos axiomas, para garantizar que, en efecto, \( \mathbb B \) es un álgebra de Boole completa en \( M \), y que \( e: \mathbb P\longrightarrow \mathbb B \).

  • \( \tilde{G} := \{X\in \mathbb B : X\cap G \neq \emptyset\} \) al ultrafiltro \( M \)-genérico inducido por \( G \)
Si repasas la prueba de que \( \tilde G \) es un ultrafiltro \( M \)-genérico, verás que para que funcione basta con que \( M \) satisfaga un número finito de axiomas de ZF.

  • \( M^\mathbb B := (V^\mathbb B)^M \) a la clase de los \( \mathbb B \)-nombres inducidos por \( \mathbb B \) en el modelo \( M \)

Esto sólo es una definición. No requiere nada de \( M \).

  • \( (x \mapsto \check{x}) : M\to M^\mathbb B \) a la funcional que asocia a cada conjunto \( x\in M \) el \( \mathbb B \)-nombre \( \check{x}\in M^\mathbb B \) definido por recursión sobre \( x\in M \) por \( \check{x}:= \{(\check{y},1_\mathbb B) : y\in x\} \)
Esta definición se expresa mediante una fórmula \( \phi(x, u) \) de modo que, para todo par de conjuntos \( x, u \) se cumple \( \phi(x, u) \) si y sólo si \( u = \check x \). Y es un teorema de ZF que, para cada conjunto \( x \) existe un único \( u \) tal que \( \phi(x, u) \). Necesitamos que \( M \) cumpla la relativización de este teorema, para lo cual sólo hace falta que \( M \) cumpla los axiomas de ZF que permiten demostrarlo, que son una cantidad finita.

Esto nos garantiza que, para cada \( x\in M \), existe el nombre \( \check x\in M \).

Más aún, en ZF se demuestra que, para todo conjunto \( x \), se cumple que \( \check x = \{(\check y, p)\mid y\in x\land p\in \mathbb N\} \). Esto es un único teorema de ZF, luego, suponiendo que \( M \) cumple un conjunto finito de axiomas adecuado, tenemos que este teorema vale relativizado a \( M \).


Mediante el ultrafiltro \( \tilde{G}\subseteq \mathbb B \) se asocia a cada \( \mathbb B \)-nombre \( u\in M^\mathbb B \) su reificación \( u^G\in V \), la cual está definida por recursión sobre \( u\in M^\mathbb B \):
\( u^G := \{v^G : v\in \text{dom}(u) \land u(v)\in\tilde{G}\} \)

Esta definición se hace fuera de \( M \), y no requiere que \( M \) cumpla nada.

Esto permite construir la clase
\( M[G] := \{u^G : u\in M^\mathbb B\} \)

Esto sólo es una definición. No requiere nada de \( M \).

Ahora, probaremos por \( \in \)-inducción sobre \( x\in M \) que \( \check{x}^G = x \) para todo \( x\in M \). Supongamos entonces que \( \check{y}^G=y \) para todo \( y\in x \) y calculemos:
\( \begin{align*}
\check{x}^G &= \{v^G : v\in \text{dom}(\check{x}) \land \check{x}(v) \in \tilde{G}\} \\
&= \{\check{y}^G : y\in x \land 1_\mathbb B \in \tilde{G}\} \\
&= \{y : y\in x \} = x
\end{align*} \)

Aquí sólo usamos que \( M \) cumple la definición recurrente de \( \check x \), cosa que ya sabemos.

Esto implica que \( M\subseteq M[G] \) ya que para todo \( x\in M \) se tiene que \( x=\check{x}^G \in M[G] \). Además, podemos definir el nombre genérico \( g \in M^\mathbb B \) como
\( g := \{(\check{p},e(p)) : p\in \mathbb P \} \)

Aquí necesitas que \( g\in M^{\mathbb B} \), para lo cual usas que es un teorema de ZF que, para todo conjunto preordenado \( \mathbb P \), llamando \( \mathbb B \) a su compleción, existe un (único) \( \mathbb B \)-nombre \( g \) tal que ]\( g := \{(\check{p},e(p)) : p\in \mathbb P \} \). Esto se prueba a partir de un número finito de axiomas de ZF, luego, si exigimos que \( M \) los cumpla, relativizando a \( M \) este teorema, tenemos que \( g\in M^{\mathbb B} \).

y tenemos que:
\( \begin{align*}
g^G &= \{\check{p}^G : p\in \mathbb P \land e(p)\in \tilde{G}\} \\
& = \{p : p\in \mathbb P \land p\in G\} \tag{$p\in G\Leftrightarrow e(p)\in \tilde{G}$ por lema anterior}\\
& =G
\end{align*} \)
y por lo tanto \( G=g^G\in M[G] \) lo que termina de probar (2).

Aquí sólo usamos las definiciones de \( g, \check x, e \), etc., que ya sabemos que se comportan bien en \( M \).

Ahora, cada fórmula \( \phi(x_1,...,x_n) \) de \( \mathsf{ZF} \) induce una funcional \( ((u_1,...,u_n)\mapsto [\![ \phi(u_1,...,u_n) ]\!]) : M^\mathbb B\to \mathbb B \) (como hablamos en este hilo). Resulta que tenemos la siguiente relación:
Afirmación: Para toda fórmula \( \phi(x_1,...,x_n) \) con parámetros \( u_1,...,u_n\in M^\mathbb B \) se tiene que:
\( \phi^{M[G]}(u_1^G,...,u_n^G) \Leftrightarrow [\![ \phi(u_1,...,u_n)]\!] \in \tilde{G} \)
La prueba la hacemos por inducción externa sobre \( \phi \).
  • (caso \( = \)) Lo probamos por inducción sobre \( u\in M^\mathbb B \) con el predicado:
    \( P(u) :\equiv (\forall v\in M^\mathbb B)\,(u^G = v^G \Leftrightarrow [\![ u = v ]\!] \in \tilde{G}) \)
    Supongamos entonces que tenemos \( P(u') \) para todo \( u'\in \text{dom}(u) \), luego observemos que tenemos:
    \begin{align*}
    [\![ u'\in v ]\!] \in \tilde{G} &\Leftrightarrow \left( \bigvee_{v'\in\text{dom}(v)}(v(v') \land [\![ u'=v' ]\!] ) \right)\in \tilde{G} \\
        &\Leftrightarrow (\exists v'\in\text{dom}(v))\,((v(v')\land [\![ u'=v' ]\!]) \in \tilde{G}) \tag{por la $M$-genericidad} \\
        &\Leftrightarrow (\exists v'\in\text{dom}(v))\,(v(v')\in \tilde{G} \land [\![ u'=v' ]\!] \in \tilde{G}) \tag{pues $\tilde{G}$ ultrafiltro}\\
        &\Leftrightarrow (\exists v'\in\text{dom}(v))\,(v'^G\in v^G \land u'^G = v'^G) \tag{por la H.I} \\
        &\Leftrightarrow u'^G\in v^G
    \end{align*}

    Aquí usas en primer lugar que es un (único) teorema de ZF que, fijada un álgebra de Boole completa y dos nombres \( u', v \), se cumple \( [\![u'\in v]\!] = \bigvee\limits_{v'\in\text{dom}(v)}(v(v') \land [\![ u'=v' ]\!] ) \). Exigiendo que \( M \) cumpla un conjunto finito de axiomas, tienes que la relativización de este teorema vale en \( M \), y puedes dar el primer paso.

    El segundo paso usa que \( \tilde G \) es genérico. Si repasas la prueba, verás que sólo requiere que \( M \) cumpla una cantidad finita de axiomas, esencialmente, los que garantizan que los conjuntos densos que afirmas que están en \( M \) para aplicar que el filtro es genérico realmente están en \( M \). Los pasos siguientes no requieren nada de \( M \).


    y por lo tanto:
    \begin{align*}
        [\![ u\subseteq v ]\!] \in \tilde{G} &\Leftrightarrow \left( \bigwedge_{u'\in\text{dom}(u)}(u(u')\rightarrow [\![ u'\in v ]\!]) \right)\in \tilde{G} \\
        &\Leftrightarrow (\forall u'\in \text{dom}(u))\,((u(u')\rightarrow [\![ u'\in v ]\!])\in\tilde{G}) \tag{por la $M$-genericidad}\\
        &\Leftrightarrow (\forall u'\in \text{dom}(u))\,(u(u')\in \tilde{G}\Rightarrow [\![ u'\in v ]\!] \in\tilde{G}) \tag{pues $\tilde{G}$ ultrafiltro}\\
        &\Leftrightarrow (\forall u'\in \text{dom}(u))\,(u'^G \in u^G \Rightarrow u'^G\in v^G) \tag{por la cuenta anterior} \\
        &\Leftrightarrow u^G\subseteq v^G
    \end{align*}
    Luego de manera análoga se prueba que \( [\![ v\subseteq u ]\!] \in \tilde{G} \Leftrightarrow v^G\subseteq u^G \) lo que prueba el resultado ya que:
    \( [\![ u\in v]\!]\in \tilde{G} \Leftrightarrow ([\![ u\subseteq v ]\!] \land [\![ v\subseteq u ]\!])\in \tilde{G} \Leftrightarrow [\![ u\subseteq v ]\!] \in \tilde{G} \land [\![ v\subseteq u ]\!]\in \tilde{G} \)
  • (caso \( \in \)) Se deduce de la primer cuenta que hicimos en el caso \( = \)

En todos estos casos se razona igual que sólo necesitas un número finito de axiomas de ZF.

  • (caso \( \lor \)) Si \( \phi(x_1,...,x_n) \equiv \phi_0(x_1,...,x_n) \lor \phi_1(x_1,...,x_n) \) entonces:
    \begin{align*}
        [\![ \phi(u_1,...,u_n) ]\!] \in \tilde{G} &\Leftrightarrow ([\![ \phi_0(u_1,...,u_n) ]\!] \land [\![ \phi_1(u_1,...,u_n) ]\!]) \in \tilde{G} \\
        &\Leftrightarrow [\![ \phi_0(u_1,...,u_n) ]\!]\in \tilde{G} \land [\![ \phi_1(u_1,...,u_n) ]\!] \in \tilde{G} \tag{pues $\tilde{G}$ ultrafiltro} \\
        &\Leftrightarrow \phi_0^{M[G]}(u_1^G,...,u_n^G) \land \phi_1^{M[G]}(u_1^G,...,u_n^G) \tag{por H.I} \\
        &\Leftrightarrow (\phi_0(u_1^G,...,u_n^G) \land \phi_1(u_1^G,...,u_n^G))^{M[G]} \equiv \phi(u_1^G,...,u_n^G)^{M[G]}

    \end{align*}

La hipótesis de inducción es que hay un conjunto finito de axiomas de ZF tal que si \( M \) los cumple, entonces \( \phi_0 \) cumple el teorema y otro conjunto finito tal que si \( M \) los cumple entonces \( \phi_1 \) cumple el teorema, y añade a todos estos los necesarios para demostrar el teorema que dice que \( [\![\phi_0\lor \phi_1]\!] = [\![\phi_0]\!]\lor [\![\phi_1]\!] \). Entonces, si \( M \) cumple todos estos axiomas, el razonamiento que has dado prueba que \( \phi_0\lor \phi_1 \) cumple el teorema.

  • (caso \( \neg \)) Si \( \phi(x_1,...,x_n) \equiv \neg \phi_0(x_1,...,x_n) \) entonces:
    \begin{align*}
        [\![ \phi(u_1,...,u_n) ]\!] \in \tilde{G} &\Leftrightarrow (\neg [\![ \phi_0(u_1,...,u_n) ]\!]) \in \tilde{G} \\
        &\Leftrightarrow [\![ \phi_0(u_1,...,u_n) ]\!]\not\in \tilde{G} \tag{pues $\tilde{G}$ ultrafiltro} \\
        &\Leftrightarrow \neg \phi_0^{M[G]}(u_1^G,...,u_n^G) \tag{por H.I} \\
        &\Leftrightarrow (\neg \phi_0(u_1^G,...,u_n^G))^{M[G]} \equiv \phi(u_1^G,...,u_n^G)^{M[G]}
    \end{align*}
  • (caso \( \exists \)) Si \( \phi(x_1,...,x_n)\equiv \exists x_0 \, \phi_0(x_0,x_1,...,x_n) \) entonces
    \begin{align*}
        [\![ \phi(u_1,...,u_n) ]\!] \in \tilde{G} &\Leftrightarrow \left( \bigvee_{u_0\in M^\mathbb{B}}[\![ \phi_0(u_0,u_1,...,u_n) ]\!] \right) \in \tilde{G} \\
        &\Leftrightarrow (\exists u_0\in M^\mathbb{B})\,([\![ \phi_0(u_0,u_1,...,u_n) ]\!]\in \tilde{G}) \tag{por la $M$-genericidad} \\
        &\Leftrightarrow (\exists u_0\in M^\mathbb{B})\, \phi_0^{M[G]}(u_0^G,u_1^G,...,u_n^G) \tag{por H.I} \\
        &\Leftrightarrow  (\exists x\in M[G])\, \phi_0^{M[G]}(x,u_1^G,...,u_n^G) \equiv \phi(u_1^G,...,u_n^G)^{M[G]}\tag{pues $(\cdot)^G$ es sobreyectivo}
    \end{align*}

Todos los casos se razonan igual: para cada fórmula \( \phi \), hay un conjunto finito de axiomas de ZF tal que si \( M \) cumple dichos axiomas, se cumple la propiedad para \( [\![\phi]\!] \).

Una vez tenemos probada la afirmación razonamos de la siguiente manera, sabemos por un teorema de modelos booleanos que (es decir, relativizándolo):
\( [\![ \phi ]\!] = 1_\mathbb B \) para todo axioma \( \phi \) de \( \mathsf{ZF} \)
y por lo tanto
\( [\![ \phi ]\!] \in \tilde{G} \) para todo axioma \( \phi \) de \( \mathsf{ZF} \)
y por la afirmación:
\( \phi^{M[G]} \) para todo axioma \( \phi \) de \( \mathsf{ZF} \)

Para cada fórmula \( \phi \), esto es un teorema de ZF, luego se prueba a partir de una cantidad finita de axiomas, luego si \( M \) cumple dichos axiomas (que dependen de \( \phi \)), tenemos que \( [\![\phi]\!]^M = 1 \) y concluyes \( \phi^{M[G]} \)

Y por lo tanto \( M[G]\models \mathsf{ZF} \).

Más precisamente, si tomamos un conjunto finito E de axiomas de ZF, existe un conjunto finito D de axiomas de ZF de modo que si \( M\vDash D \) y \( \mathbb P \) es un conjunto preordenado en \( M \) y \( G \) es un filtro genérico, entonces \( M[G]\vDash E \).

Que \( M[G] \) es transitivo se ve fácilmente por su definición. Con esto terminamos de probar (1).

Ahora probemos (3), para esto probaremos por inducción sobre \( u\in M^\mathbb M \) que \( (u^G)^N = u^G \) para todo modelo transitivo \( N\models \mathsf{ZF} \) tal que \( M\subseteq N \) y \( u,G\in N \). Ahora, tenemos en ZF que \( u^G =\{v^G : v\in \text{dom}(u)\land u(v)\in \tilde{G}\} \)
o sea:
\( \forall x\,(x\in u^G\Leftrightarrow (\exists v\in \text{dom}(u))\, (u(v)\in \tilde{G} \land x=v^G)) \)

Relativizamos esto a \( N \):
\( \forall x\in N\,(x\in (u^G)^N\Leftrightarrow (\exists v\in \text{dom}(u))\, (u(v)\in \tilde{G} \land (x=v^G)^N)) \)

Para eso sólo necesitas que \( N \) cumpla los axiomas de ZF que demuestran el teorema que estás relativizando.

(pues si \( G\in N \) entonces \( \tilde{G}\in N \)).

Para esto necesitas que \( N \) cumpla el teorema que dice que dado \( G \) existe el conjunto que satisface la definición de \( \tilde G \), para lo cual sólo se requiere que \( N \) cumpla el conjunto finito de axiomas que permiten probarlo.

Ahora, por hipótesis de inducción tenemos que \( v^G=(v^G)^N\in N \), luego:
\( \forall x\in N\,(x\in (u^G)^N\Leftrightarrow (\exists v\in \text{dom}(u))\, (u(v)\in \tilde{G} \land x=v^G)) \)
y el \( \in N \) se puede eliminar, ya que ambos miembros implican que \( x\in N \). Por lo tanto \( u^G=(u^G)^N \).

Aquí usas que si \( v\in N \), entonces \( v^G\in N \), lo cual se cumple si \( N \) cumple los axiomas necesarios para probar que si \( v \) es un \( \mathbb B \)-nombre y \( G \) un filtro, entonces existe el conjunto definido como \( v^G \), que es un (único) teorema de ZF.

No sé si te has fijado en que \( \mathbb B \) no tiene por qué ser un álgebra completa en \( N \), pero no hace falta que lo sea.


Una vez tenemos esto, solo basta con observar que si \( u\in M^\mathbb B \) entonces \( u^G = (u^G)^N \in N \) luego \( M[G]\subseteq N \) lo que prueba (3)

Para probar (4) usamos el resultado de este hilo. En primer lugar la inclusión \( On^M\subseteq On^{M[G]} \) la tenemos pues \( On \) es una fórmula \( \Delta_0 \). Para la otra inclusión, sea \( \beta\in On^{M[G]} \), podemos entonces tomar un nombre \( \dot{\beta}\in M^\mathbb B \) tal que \( \dot{\beta}^G = \beta \) por definición de \( M[G] \) y por lo tanto tenemos que:
\( (On(\dot{\beta}^G))^{M[G]} \)
y por la afirmación deducimos:
\( [\![ On(\dot{\beta})]\!] \in \tilde{G} \)

Usas la afirmación concretamente para la fórmula \( On(u) \), y para eso sólo necesitas que \( M \) cumpla un número finito de axiomas.

pero usando el resultado del otro hilo:
\( \left(\bigvee_{\alpha\in On^M} [\![ \check{\alpha} = \dot{\beta} ]\!]\right) \in \tilde G \)

Eso es un único teorema de ZF, que requiere un número finito de axiomas.

usando la \( M \)-genericidad deducimos que:
\( (\exists \alpha\in On^M)\, [\![ \check{\alpha} = \dot{\beta} ]\!] \in \tilde G \)

Ahí necesitarás que \( M \) cumpla los axiomas necesarios para probar la existencia de los conjuntos densos que se usan en la prueba.

y usando nuevamente la afirmación nos queda:
\( \alpha = \check{\alpha}^G = \dot{\beta}^G = \beta \)

Ahora la usas concretamente para la fórmula \( [\![u= v]\!] \).

y por lo tanto \( \beta \in On^M \)

Finalmente para probar (5) observemos que si \( M\models \mathsf{AC} \) tenemos por un resultado de modelos booleanos que \( [\![ \mathsf{AC} ]\!] = 1 \) y por lo tanto \( [\![ \mathsf{AC} ]\!] \in  \tilde G \) y usando la afirmación tenemos \( \mathsf{AC}^{M[G]} \)

Que \( [\![ \mathsf{AC} ]\!] = 1 \) es un único teorema de ZFC, luego se cumple en cualquier modelo del conjunto finito de axiomas de ZFC que permiten probarlo.

Con esto terminamos la prueba.

Es posible que me haya dejado algún punto en el que se requiere que M cumpla algunos axiomas más, pero en todos los casos se justifica del mismo modo. Lo único que usamos es que M satisface algunos teoremas de ZF, pero sólo necesitamos una cantidad finita de ellos.
[cerrar]

El único detalle que me quedo por ver es como justificar que la relación \( v\in \text{dom}(u) \) definida en \( M^\mathbb{B} \) esta bien fundada, ¿se justifica utilizando el rango (interno) en \( M^\mathbb{B} \) y listo?

O el rango en \( V \). Si \( v\in \mbox{dom}(u) \), entonces el rango de \( v \) es menor que el rango de \( u \) (el rango en el sentido del menor ordinal tal que \( u\subset V_\alpha \)). Eso vale para conjuntos cualesquiera, y prueba que la relación está bien fundada en cualquier clase.

20 Enero, 2025, 02:59 am
Respuesta #2

franma

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

He aprovechado para ponerte comentarios en rojo que justifican que el teorema sólo requiere que \( M \) cumpla un número finito de axiomas de ZF.

:aplauso: :aplauso: :aplauso: Muchísimas gracias Carlos, de verdad. Agradezco muchísimo que te hayas tomado el tiempo para escribir todos esos comentarios, que por cierto, estoy de acuerdo con todos ellos.

O el rango en \( V \). Si \( v\in \mbox{dom}(u) \), entonces el rango de \( v \) es menor que el rango de \( u \) (el rango en el sentido del menor ordinal tal que \( u\subset V_\alpha \)). Eso vale para conjuntos cualesquiera, y prueba que la relación está bien fundada en cualquier clase.

Esto la verdad, no lo veo :-[ Si \( u\subseteq V_\alpha \) solo llego a que \( v\subseteq V_\alpha \)

Saludos,
Franco.

20 Enero, 2025, 11:41 am
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
O el rango en \( V \). Si \( v\in \mbox{dom}(u) \), entonces el rango de \( v \) es menor que el rango de \( u \) (el rango en el sentido del menor ordinal tal que \( u\subset V_\alpha \)). Eso vale para conjuntos cualesquiera, y prueba que la relación está bien fundada en cualquier clase.

Esto la verdad, no lo veo :-[ Si \( u\subseteq V_\alpha \) solo llego a que \( v\subseteq V_\alpha \)

Si \( v\in \mbox{dom}(u) \), existe un \( w \) tal que \( (v, w)\in u \), donde \( (v, w)=\{\{v\},\{v, w\}\} \), así que tienes que \( v\in \{v\}\in (v, w)\in u \), por lo que si \( u\subset V_\alpha \), entonces \( (v, w)\in V_\alpha \), luego existe un \( \beta<\alpha \) tal que \( (v, w)\subset V_\beta \), luego \( \{v\}\in V_\beta \) y también \( v\in V_\beta \).

21 Enero, 2025, 12:57 am
Respuesta #4

franma

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