Autor Tema: Consistencia relativa del axioma de elección sin romper fundación.

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

23 Diciembre, 2024, 03:39 am
Respuesta #10

franma

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

Ya, pero a mí me resulta mucho más práctico echarles un vistazo para hacerme una idea de en qué términos conviene que te responda que no responderte a ciegas, y no me supone ningún esfuerzo. De hecho, prueba de que no me había esforzado mucho es que no encontré la definición de \( \mathbb P \)-nombre que me pones a continuación, que, en efecto, coincide con la que yo te decía. Lo que encontré era otra cosa más rara.

Vale, yo solamente no quería que sintieras la obligación de leer los apuntes del curso, suficiente haces con toda la ayuda de cada uno de tus mensajes. Aunque claro, si te sirven para saber que cosas se y cuales no, pues adelante.

Hombre, claro. Si estás siguiendo un curso, lo mejor es que hagas todo en la línea de lo que se hace en el curso. Si te señalo otras alternativas no es para que hagas algo "original" respecto a lo que se espera que hagas, sino para que seas consciente de el salto que puede haber entre lo que estás estudiando y lo que te puedes encontrar.

De acuerdo.

En este caso, la situación es que si lees muchos artículos o libros que usen forcing, pero sin exponer la teoría básica, que la den por conocida, te puedes encontrar con que no hacen la menor referencia a álgebras de Boole, por lo que si, para digerir algo, tienes que traducirlo a álgebras de Boole, eso es un hándicap que puede complicarte bastante las cosas. Pero sólo te lo digo para que seas consciente de ello, no para que vayas a contracorriente en tu curso.

Bien, no era mi intención traducir todo a algebras de Boole, solamente intentaba ceñirme a la manera en que trabajamos en el curso.

Más precisamente: la teoría básica del forcing se puede desarrollar sin usar para nada álgebras de Boole (que es lo que hace Kunen), pero eso vuelve muy técnica y farragosa la demostración del teorema fundamental. Por eso es más práctico demostrar el teorema fundamental para álgebras de Boole, así como que toda extensión obtenida mediante un conjunto preordenado arbitrario \( \mathbb P \) se puede obtener igualmente con un álgebra de Boole (la compleción que has descrito en algún mensaje anterior). Ahora bien, conviene acabar de redondear esto llegando a que, al final, es posible trabajar únicamente con \( \mathbb P \) sin hacer referencia para nada a su compleción.

Entiendo que con la ultima frase te estas refiriendo a la relación de forcing, ¿no?

Observa que, para un álgebra de Boole completa, tienes dos definiciones distintas de \( \mathbb B \)-nombre: una es la definición general de \( \mathbb P \)-nombre, que vale igualmente en el caso particular en que \( \mathbb P = \mathbb B \), y otra la exclusiva para álgebras de Boole completas (para la cual, por ejemplo, los \( \mathbb B \)-nombres son funciones, a las que se les puede pedir incluso propiedades adicionales).

Si, de acuerdo.

La relación entre ambas definiciones es que si \( \pi \) es un \( \mathbb B \)-nombre en el sentido amplio, existe otro \( \mathbb B \)-nombre \( \pi' \) en el sentido particular para álgebras tal que \( [\![ \pi = \pi' ]\!]=1 \).

Entiendo que aquí sería \( [\![ - ]\!] \) en el sentido amplio. Noción que habría que definir, ¿no?

Pero esto presupone que los términos \( [\![ \phi(\sigma_1,\ldots, \sigma_n) ]\!] \) pueden definirse para \( \mathbb B \)-nombres en sentido amplio y tienen exactamente las mismas propiedades que si sólo consideras nombres en el sentido de álgebras de Boole.

Me has respondido mi pregunta anterior. En mis apuntes se define \( [\![ - ]\!]^\mathbb{P} \) pero esta definición hace uso también de la compleción \( \mathbb{B}(\mathbb{P}) \), no se si será lo usual.

Pero insisto en que sólo te digo esto para que sepas lo que te puedes encontrar si lees más cosas sobre forcing, no para que plantees una revolución en tu curso.

De acuerdo, gracias.

Sí, pero se dice inducción transfinita, no recursión. Basta probar por inducción sobre \( \alpha \) que si \( {\color{red}\pi} \in V^{\mathbb B}_\alpha \), entonces, para todo \( \mathbb B \)-nombre \( y \), se cumple que si \( \tilde \pi(x)=\tilde\pi(y) \), entonces \( x=y \).

Lo suponemos cierto para todo \( \beta <\alpha \) y ahora tomamos \( x\in V^{\mathbb B}_\alpha \) tal que existe otro \( \mathbb B \)-nombre \( y \) de modo que \( \tilde\pi(x)=\tilde\pi(y) \). Hay que probar que \( x=y \).

Demostración
Si \( z \) está en el dominio de \( x \), entonces \( \tilde \pi(z) \) está en el dominio de \( \tilde\pi(x) \), que es el mismo que el de \( \tilde \pi(y) \), luego existe un \( z' \) en el dominio de \( y \) tal que \( \tilde\pi(z)=\tilde\pi(z') \), pero \( z \) tiene rango menor que \( \alpha \), luego por hipótesis de inducción \( z=z' \) está en el dominio de \( y \).

El recíproco es igual: si \( z \) está en el dominio de \( y \), entonces \( \tilde \pi(z) \) está en el dominio de \( \tilde\pi(y) \), que es el mismo que el de \( \tilde \pi(x) \), luego existe un \( z' \) en el dominio de \( x \) tal que \( \tilde \pi(z)=\tilde\pi(z') \), y usando la hipótesis de inducción para \( z' \) concluimos que \( z=z' \) está en el dominio de \( x \). En resumen: \( x \) e \( y \) tienen el mismo dominio.

Ahora si \( z \) está en este dominio común, tenemos que \( \pi(x(z))=\tilde\pi(x)(\tilde\pi(z))=\tilde\pi(y)(\tilde\pi(z))=\pi(y(z)) \), luego \( x(z)=y(z) \), y esto prueba que \( x=y \).
[cerrar]

Tienes razón. Es inducción transfinita (por cierto, en rojo creo que iba una \( x \), ¿no?), aunque ahora que lo pienso (y me acuerdo) tenemos también el teorema de inducción en \( V^\mathbb{B} \) (que se prueba por inducción transfinita) así que podríamos usar eso también, ¿no? (creo que debe ser básicamente lo mismo). Este nos dice que dada una fórmula \( \varphi(u) \) (con \( u\in V^\mathbb{B} \)) se tiene que:
\( (\forall u \in V^\mathbb{B})\ ((\forall v\in \text{dom}(u)) \varphi(v) \implies \varphi(u)) \implies (\forall u\in V^\mathbb{B})\varphi(u) \)
Así que tomamos \( \varphi(u) \equiv (\forall v\in V^\mathbb{B})\ (\tilde\pi(u)=\tilde\pi(v) \implies u=v) \) y suponemos que para todo \( v\in \text{dom}(u) \) se tiene que \( \varphi(v) \), ahora si \( s\in V^\mathbb{B} \) es tal que \( \tilde\pi(u)=\tilde\pi(s) \) entonces en primer lugar tenemos que
\( \text{dom}(\tilde\pi(u))= \text{dom}(\tilde\pi(s)) \)
es decir
\( \{\tilde\pi(v) : v\in \text{dom}(u) \} = \{\tilde\pi(t) : t\in \text{dom}(s) \} \)
y esto implica por la H.I que \( \text{dom}(u) = \text{dom}(s) \) ya que dado \( v\in \text{dom}(u) \) tenemos que \( \tilde\pi(v)\in \text{dom}(\tilde\pi(u)) \) luego existe \( t\in \text{dom}(s) \) tal que \( \tilde\pi(v) = \tilde\pi(t) \) y por H.I \( v=s \) luego \( \text{dom}(u) \subseteq \text{dom}(s) \) y la otra inclusión es análoga.
Ahora si \( v\in \text{dom}(u) = \text{dom}(s) \) se tiene que:
\( \pi(u(v))=\tilde\pi(u)(\tilde\pi(v))= \tilde\pi(s)(\tilde\pi(v)) = \pi(s(v)) \)
de donde \( u(v)=s(v) \) pues \( \pi \) era un automorfismo, luego \( u=s \).

Si. Jech dice que hay que probarlo por inducción como en la definición de \( [\![ x \in y ]\!] \) y \( [\![ x = y ]\!] \), es decir, como hace en la página 209. Allí explica que la definición es por recursión en los pares \( (\rho(x), \rho(y)) \) respecto al orden canónico.

Aquí tengo una duda que supongo será algo básico pero creo que en el curso pasamos un poco rápido por esa definición por recursión doble. ¿Debemos usar el orden canónico para aplicar aquel teorema (lo vimos por aquí hace tiempo) que cualquier clase bien ordenada cuyos segmentos iniciales sean conjuntos es isomorfa a On? Y aplicamos el teorema que nos deja hacer definiciones por recursión en On, ¿es así?

Eso quiere decir que, cuando supones que la propiedad se cumple para los pares menores que \( (\rho(x), \rho(y)) \), estás suponiendo que se cumple para todos los pares de ordinales \( (\alpha,\beta) \) en los que el máximo de \( \alpha, \beta \) es menor que el máximo de \( \rho(x), \rho(y) \) o bien los máximos son iguales, pero \( \alpha<\rho(x) \), o bien \( \alpha=\rho(x) \), pero \( \beta<\rho(y) \).

¿Cuándo hablamos de la propiedad nos referimos a \( \varphi(u,v) \equiv [\![\tilde\pi u \in \tilde\pi v ]\!]=\pi [\![u \in v ]\!] \land  [\![\tilde\pi u = \tilde\pi v ]\!]=\pi [\![u = v ]\!] \)? Porque precisamos usar ambas condiciones para la prueba :'(

Jech pone como ejemplo la prueba de que \( [\![\pi x \in \pi y ]\!] = \pi([\![x \in y ]\!]) \).

La primera igualdad es la definición de [\![u \in v ]\!] para el caso en que \( u = \pi x \) y \( v = \pi y \).

La segunda igualdad se debe a que los \( t \) del dominio de \( \pi y \) son precisamente los nombres de la forma \( \pi z \), cuando \( z \) varía en el dominio de \( y \), es decir, ha sustituido \( t \) por \( \pi z \).

En la tercera igualdad aplica la hipótesis de inducción, porque \( (\rho(x), \rho(z))<(\rho(x), \rho(y)) \), ya que \( \rho(z)<\rho(y) \). La hipótesis de inducción vale tanto para  \( [\![ x \in y ]\!] \) como para \( [\![ x = y ]\!] \), y aquí la aplica para la igualdad.

Además, por definición \( \pi(y)(\pi(z)) = \tilde\pi(y)(\tilde\pi(z))=\pi(y(z)) \).

Teniendo esto en cuenta, debería haber escrito:

\( \sum\limits_{x\in {\rm dom}(y)}(\pi([\![ x \in y ]\!])\cdot \pi(y(z))), \)

pero Jech da a la vez un paso más, y ahora usa que \( \pi \) es un automorfismo de álgebras, por lo que conserva el producto y el sumatorio (el supremo), y por eso lo saca, con lo que obtiene \( \pi([\![x \in y ]\!]) \), aplicando de nuevo la definición de \( \![x \in y ]\!] \).

A ver si así ya está todo claro.

Todo claro. Gracias.

Para que tenga sentido hablar de una extensión, además tienes que considerar la inmersión \( e: \mathbb P\longrightarrow \mathbb B(\mathbb P) \), dada por \( e(p) = \{p\}^{\perp\perp} \) (así mismo la tienes definida en tus apuntes).

Si, de acuerdo.

Se trata de encontrar un automorfismo \( \bar\pi: \mathbb B\longrightarrow \mathbb B \) tal que \( \bar\pi(e(p))=e(\pi(p)) \). Define \( \bar\pi(X)= \pi[X] \). En principio, esta definición vale para todo \( X\subset \mathbb P \), y el hecho de que \( \pi \) sea un automorfismo se traduce en que \( \bar\pi(X^\perp) = \bar\pi(X)^\perp \), de donde a su vez \( \bar\pi \) transforma elementos de \( \mathbb B \) en elementos de \( \mathbb B \), es un automorfismo de álgebras completas y conmuta con \( e \) como se requiere. Trata de completar los detalles y, si te atascas, dilo.

A ver, voy por partes, primero veamos que \( \bar\pi \) así definida verifica que \( \bar\pi(X^\perp) = \bar\pi(X)^\perp \), para esto basta con observar que:
\( (\forall p,q\in \mathbb{P})\ p\top q \Leftrightarrow \pi(p)\top \pi(q) \)
Pues si \( r\leq p \land r\leq q \) es inmediato (al ser \( \pi \) automorfismo) que \( \pi(r)\leq \pi(p)\land \pi(r)\leq \pi(q) \) y por lo tanto \( \pi(p)\top \pi(q) \) y recíprocamente si \( r' \leq \pi(p) \land r'\leq \pi(q) \) podemos tomar (al ser \( \pi \) automorfismo) un \( r \) tal que \( \pi(r)=r' \) luego \( \pi(r)\leq \pi(p)\land \pi(r)\leq \pi(q) \) y nuevamente \( r\leq p\land r\leq q \) con lo que \( p\top q \). Ahora negando la anterior equivalencia tenemos que:
\( (\forall p,q\in \mathbb{P})\ p\bot q \Leftrightarrow \pi(p)\bot \pi(q) \)
Luego si \( X\subseteq \mathbb{P} \):
\( \bar\pi(X^\perp) = \bar\pi(\{p : (\forall q\in X)\ p\bot q\}) = \{\pi(p) : (\forall q\in X)\ p\bot q\} = \{\pi(p) : (\forall q'\in \pi(X))\ \pi^{-1}(\pi(p)) \bot \pi^{-1}(q')\} =_{(*)} \{\pi(p) : (\forall q'\in \bar\pi(X))\ \pi(p) \bot q'\} =_{(**)}  \{p : (\forall q'\in \bar\pi(X))\ p \bot q'\} = \bar\pi(X)^\perp \)
donde en (*) usamos la equivalencia anterior usando que \( \pi^{-1} \) también es automorfismo y en (**) usamos que \( \pi \) es sobreyectiva.

Esto ya no prueba que \( \bar\pi \) esta bien definida en el sentido de que \( \bar\pi : \mathbb{B}\to \mathbb{B} \) , ahora ya podemos probar que \( \bar\pi \) conmuta con \( e \):
\( \bar\pi(e(p)) = \bar\pi(\{p\}^{\perp\perp})=\bar\pi(\{p\})^{\perp\perp} = \{\pi(p)\}^{\perp\perp} = e(\pi(p)) \)

Ahora veamos que \( \bar\pi \) es un morfismo de algebras booleanas:
  • (preserva \( \neg \)) Sabemos que \( \neg X := X^\perp \) luego ya lo vimos.
  • (preserva \( \land \)) Sabemos que \( X\land Y  := X\cap Y \) luego es inmediato pues \( \pi \) es biyectiva.
  • (preserva \( 1 \)) Sabemos que \( 1 := \mathbb{P} \) luego es inmediato pues \( \pi \) es sobreyectiva.
El hecho de que \( \bar\pi \) sea biyectiva se sigue inmediatamente de que \( \pi \) es biyectiva. Finalmente veamos que \( \bar\pi \) preserva ínfimos (luego preservara también supremos y por lo tanto será un automorfismo de algebra booleanas completas), pero esto es inmediato ya que \( \bigwedge_{i\in I} X_i := \bigcap_{i\in I} X_i \) y \( \pi \) es biyectiva.

No se si habré hecho mal ya que este lema de "extensión" Jech lo enuncia para posets separativos cosa que no asumí (ni use, creo).

Está definido por una fórmula \( \Delta_0 \) con parámetros \( \mathbb P,\omega \), que están en \( M \), y por eso vale.

De acuerdo, me olvide de mencionar eso.

No. Estoy usando esto:

Si \( M \) es un modelo transitivo numerable de ZFC [...], fijado un conjunto preordenado \( \mathbb P\in M \) y \( \mathbb P \)-nombres \( \sigma_1,\ldots, \sigma_n\in M^{\mathbb P} \), la afirmación \( (p\Vdash \phi(\sigma_1,\ldots, \sigma_n))^M \) equivale a que, para todo filtro \( G \) \( \mathbb P \)-genérico sobre \( M \) tal que \( p\in G \), se cumple \( \phi^{M[G]}(\sigma_1^G,\ldots, \sigma_n^G) \).

Bien, debo acostumbrarme a ese resultado.

Has probado que para todo filtro \( G \) \( \mathbb P \)-genérico sobre \( M \), se cumple \( (\dot a_i^G\neq \dot a_j^G)^{M[G]} \), luego, dada una condición \( p\in \mathbb P \), has probado que
 \( (\dot a_i^G\neq \dot a_j^G)^{M[G]} \) se cumple para todo \( G \) tal que \( p\in G \), luego has probado que \( (p\Vdash (\dot a_i\neq \dot a_j))^M \).

De acuerdo.

Si quieres quitar esa \( M \) (aunque no hace falta para nada, pues para la prueba basta con saber que eso es cierto en \( M \)) puedes aplicar el teorema de reflexión. Dada la fórmula \( p\Vdash (\dot a_i\neq \dot a_j) \) (con parámetros \( p, i, j \), todo lo demás está definido a partir de ellos) existe un modelo transitivo numerable \( M \) de cualquier conjunto finito prefijado de axiomas de ZFC de modo que la fórmula es absoluta para \( M \). Como hemos probado que se cumple en cualquier modelo numerable \( M \), se cumple en \( V \), sin relativizar a nada.

No pasa nada con la M, en mis notas tengo que \( (p\Vdash \varphi(u_1,...,u_n) )^M \Leftrightarrow p\Vdash \varphi(u_1,...,u_n) \).

No, es un nombre muy adecuado. No sé si Cohen tendría in mente el concepto de "punto genérico" propio de la geometría algebraica, porque la idea es similar. Pero es un poco largo de explicar. Como no es esencial, cuando tenga un poco más de tiempo le dedico un mensaje a eso.

He leído tu siguiente mensaje y la verdad que debo agradecerte, lo encontré muy útil y la verdad le ha dado mucho sentido a la definición de conjunto denso y su importancia (cosa que no entendía demasiado).



Bien, aunque ya hay bastante (creo) en este mensaje, intentare continuar con la construcción, el lema (que ya probamos) que nos dice:
\( [\![ \varphi(\tilde{\pi}(u_1),...,\tilde{\pi}(u_n)) ]\!] = \pi([\![ \varphi(u_1,...,u_n) ]\!]) \)
junto con la construcción de la extensión de los automorfismos de \( \mathbb{P} \) se pueden combinar para obtener el siguiente lema:
Lema: Sea \( \pi \in \text{Aut}(\mathbb{P}) \) y \( u_1,...,u_n \in V^\mathbb{B} \) entonces para toda fórmula \( \varphi \) se tiene que:
\( p \Vdash \varphi(u_1,...,u_n) \Leftrightarrow \pi(p) \Vdash \varphi(\Pi(u_1),...,\Pi(u_n)) \)
donde \( \Pi := \tilde{\bar{\pi}} \).
Demostración:

\( \begin{align*}
\pi(p) \Vdash \varphi(\Pi(u_1),...,\Pi(u_n)) &\Leftrightarrow e(\pi(p)) \leq [\![ \varphi(\Pi(u_1),...,\Pi(u_n)) ]\!] \\
&\Leftrightarrow \bar{\pi}(e(p)) \leq [\![ \varphi(\tilde{\bar{\pi}}(u_1),...,\tilde{\bar{\pi}}(u_n)) ]\!] \\
&\Leftrightarrow \bar{\pi}(e(p)) \leq \bar{\pi}([\![ \varphi(u_1,...,u_n) ]\!]) \\
&\Leftrightarrow e(p) \leq [\![ \varphi(u_1,...,u_n) ]\!] \\
&\Leftrightarrow p \Vdash \varphi(u_1,...,u_n) \\
\end{align*} \)

Ahora debemos considerar en \( M[G] \) la clase \( N:= HOD(A)^{M[G]} \) de los conjuntos hereditariamente definibles a partir de ordinales sobre \( A \), aquí hay un pequeño problema y es que yo no he visto esta construcción (tan general) en el curso, más allá de los ejercicios sobre \( OD \) y \( HOD(A) \) para \( A \) un conjunto de átomos que publique en el foro. Aquí vimos la construcción con ordinales y átomos, yo esperaría que sea fácilmente adaptable, aunque veo que ya falla el hecho de que \( W_\alpha \) sea un conjunto transitivo ya que \( W_0 =A \) :-[. Pero me parece (no verifiqué los detalles) que si tomamos \( \text{cl}(A) \) se adaptan fácilmente los puntos (1),(7),(8) y (10)+fundación del link y es todo lo que precisamos para nuestra construcción (espero que no me falte ningún punto).

Lo primero que dice Jech es que como \( A\subseteq \mathfrak{\omega} \) es claro que \( A\in N \), honestamente no lo veo claro, pero tal vez es porque tengo un poco olvidado estos modelos.

De momento lo dejo por aquí para que no se haga demasiado pesado.

Saludos,
Franco.

23 Diciembre, 2024, 05:19 pm
Respuesta #11

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Bien, no era mi intención traducir todo a algebras de Boole, solamente intentaba ceñirme a la manera en que trabajamos en el curso.

Que sí, y me parece muy bien. Sólo estaba diciendo que "lo natural" es no necesitar algebras de Boole para nada para usar el forcing una vez probados los hechos básicos.

Más precisamente: la teoría básica del forcing se puede desarrollar sin usar para nada álgebras de Boole (que es lo que hace Kunen), pero eso vuelve muy técnica y farragosa la demostración del teorema fundamental. Por eso es más práctico demostrar el teorema fundamental para álgebras de Boole, así como que toda extensión obtenida mediante un conjunto preordenado arbitrario \( \mathbb P \) se puede obtener igualmente con un álgebra de Boole (la compleción que has descrito en algún mensaje anterior). Ahora bien, conviene acabar de redondear esto llegando a que, al final, es posible trabajar únicamente con \( \mathbb P \) sin hacer referencia para nada a su compleción.

Entiendo que con la ultima frase te estas refiriendo a la relación de forcing, ¿no?

Me refiero a que no hace falta considerar \( \mathbb B \)-nombres, ni valores booleanos \( [\![\phi]\!] \), ni nada en lo que intervengan álgebras.

En mis apuntes se define \( [\![ - ]\!]^\mathbb{P} \) pero esta definición hace uso también de la compleción \( \mathbb{B}(\mathbb{P}) \), no se si será lo usual.

Sí. \( [\![\phi]\!] \) no es más que el supremo de todas las condiciones que fuerzan \( \phi \). Eso sólo tiene sentido en un álgebra de Boole completa, donde puedes tomar supremos. En un preorden arbitrario hay que trabajar con \( \Vdash \).

(por cierto, en rojo creo que iba una \( x \), ¿no?),

Sí.

aunque ahora que lo pienso (y me acuerdo) tenemos también el teorema de inducción en \( V^\mathbb{B} \) (que se prueba por inducción transfinita) así que podríamos usar eso también, ¿no? (creo que debe ser básicamente lo mismo). Este nos dice que dada una fórmula \( \varphi(u) \) (con \( u\in V^\mathbb{B} \)) se tiene que:
\( (\forall u \in V^\mathbb{B})\ ((\forall v\in \text{dom}(u)) \varphi(v) \implies \varphi(u)) \implies (\forall u\in V^\mathbb{B})\varphi(u) \)
Así que tomamos \( \varphi(u) \equiv (\forall v\in V^\mathbb{B})\ (\tilde\pi(u)=\tilde\pi(v) \implies u=v) \) y suponemos que para todo \( v\in \text{dom}(u) \) se tiene que \( \varphi(v) \), ahora si \( s\in V^\mathbb{B} \) es tal que \( \tilde\pi(u)=\tilde\pi(s) \) entonces en primer lugar tenemos que
\( \text{dom}(\tilde\pi(u))= \text{dom}(\tilde\pi(s)) \)
es decir
\( \{\tilde\pi(v) : v\in \text{dom}(u) \} = \{\tilde\pi(t) : t\in \text{dom}(s) \} \)
y esto implica por la H.I que \( \text{dom}(u) = \text{dom}(s) \) ya que dado \( v\in \text{dom}(u) \) tenemos que \( \tilde\pi(v)\in \text{dom}(\tilde\pi(u)) \) luego existe \( t\in \text{dom}(s) \) tal que \( \tilde\pi(v) = \tilde\pi(t) \) y por H.I \( v=s \) luego \( \text{dom}(u) \subseteq \text{dom}(s) \) y la otra inclusión es análoga.
Ahora si \( v\in \text{dom}(u) = \text{dom}(s) \) se tiene que:
\( \pi(u(v))=\tilde\pi(u)(\tilde\pi(v))= \tilde\pi(s)(\tilde\pi(v)) = \pi(s(v)) \)
de donde \( u(v)=s(v) \) pues \( \pi \) era un automorfismo, luego \( u=s \).

Sí, es esencialmente el mismo argumento.

Aquí tengo una duda que supongo será algo básico pero creo que en el curso pasamos un poco rápido por esa definición por recursión doble. ¿Debemos usar el orden canónico para aplicar aquel teorema (lo vimos por aquí hace tiempo) que cualquier clase bien ordenada cuyos segmentos iniciales sean conjuntos es isomorfa a On? Y aplicamos el teorema que nos deja hacer definiciones por recursión en On, ¿es así?

Sí. No sirve, por ejemplo, el orden lexicográfico en On \( \times  \) On porque requeriría tomar como hipótesis de inducción que algo se cumple en una clase propia de pares. Pero, además de que lo necesitamos, me parece que es justo lo que conviene para que la hipótesis de inducción sea justo la que necesitamos.

¿Cuándo hablamos de la propiedad nos referimos a \( \varphi(u,v) \equiv [\![\tilde\pi u \in \tilde\pi v ]\!]=\pi [\![u \in v ]\!] \land  [\![\tilde\pi u = \tilde\pi v ]\!]=\pi [\![u = v ]\!] \)? Porque precisamos usar ambas condiciones para la prueba :'(

Sí.

A ver, voy por partes, primero veamos que \( \bar\pi \) así definida verifica que \( \bar\pi(X^\perp) = \bar\pi(X)^\perp \), para esto basta con observar que:
\( (\forall p,q\in \mathbb{P})\ p\top q \Leftrightarrow \pi(p)\top \pi(q) \)
Pues si \( r\leq p \land r\leq q \) es inmediato (al ser \( \pi \) automorfismo) que \( \pi(r)\leq \pi(p)\land \pi(r)\leq \pi(q) \) y por lo tanto \( \pi(p)\top \pi(q) \) y recíprocamente si \( r' \leq \pi(p) \land r'\leq \pi(q) \) podemos tomar (al ser \( \pi \) automorfismo) un \( r \) tal que \( \pi(r)=r' \) luego \( \pi(r)\leq \pi(p)\land \pi(r)\leq \pi(q) \) y nuevamente \( r\leq p\land r\leq q \) con lo que \( p\top q \). Ahora negando la anterior equivalencia tenemos que:
\( (\forall p,q\in \mathbb{P})\ p\bot q \Leftrightarrow \pi(p)\bot \pi(q) \)
Luego si \( X\subseteq \mathbb{P} \):
\( \bar\pi(X^\perp) = \bar\pi(\{p : (\forall q\in X)\ p\bot q\}) = \{\pi(p) : (\forall q\in X)\ p\bot q\} = \{\pi(p) : (\forall q'\in \pi(X))\ \pi^{-1}(\pi(p)) \bot \pi^{-1}(q')\} =_{(*)} \{\pi(p) : (\forall q'\in \bar\pi(X))\ \pi(p) \bot q'\} =_{(**)}  \{p : (\forall q'\in \bar\pi(X))\ p \bot q'\} = \bar\pi(X)^\perp \)
donde en (*) usamos la equivalencia anterior usando que \( \pi^{-1} \) también es automorfismo y en (**) usamos que \( \pi \) es sobreyectiva.

Esto ya no prueba que \( \bar\pi \) esta bien definida en el sentido de que \( \bar\pi : \mathbb{B}\to \mathbb{B} \) , ahora ya podemos probar que \( \bar\pi \) conmuta con \( e \):
\( \bar\pi(e(p)) = \bar\pi(\{p\}^{\perp\perp})=\bar\pi(\{p\})^{\perp\perp} = \{\pi(p)\}^{\perp\perp} = e(\pi(p)) \)

Ahora veamos que \( \bar\pi \) es un morfismo de algebras booleanas:
  • (preserva \( \neg \)) Sabemos que \( \neg X := X^\perp \) luego ya lo vimos.
  • (preserva \( \land \)) Sabemos que \( X\land Y  := X\cap Y \) luego es inmediato pues \( \pi \) es biyectiva.
  • (preserva \( 1 \)) Sabemos que \( 1 := \mathbb{P} \) luego es inmediato pues \( \pi \) es sobreyectiva.
El hecho de que \( \bar\pi \) sea biyectiva se sigue inmediatamente de que \( \pi \) es biyectiva. Finalmente veamos que \( \bar\pi \) preserva ínfimos (luego preservara también supremos y por lo tanto será un automorfismo de algebra booleanas completas), pero esto es inmediato ya que \( \bigwedge_{i\in I} X_i := \bigcap_{i\in I} X_i \) y \( \pi \) es biyectiva.

No se si habré hecho mal ya que este lema de "extensión" Jech lo enuncia para posets separativos cosa que no asumí (ni use, creo).

Lo veo bien. No veo por qué debería influir que \( \mathbb P \) sea o no separativo. Eso sólo afecta a que si \( \mathbb P \) no es separativo la inmersión \( e \) no es inyectiva, pero eso aquí es irrelevante.

No pasa nada con la M, en mis notas tengo que \( (p\Vdash \varphi(u_1,...,u_n) )^M \Leftrightarrow p\Vdash \varphi(u_1,...,u_n) \).

De todos modos, no está de más que seas consciente de que cada vez que demuestras un resultado de la forma \( (p\Vdash \varphi(u_1,...,u_n) )^M \), donde \( M \) es un modelo transitivo numerable arbitrario, eso implica que se cumple \( p\Vdash \varphi(u_1,...,u_n) \).

He leído tu siguiente mensaje y la verdad que debo agradecerte, lo encontré muy útil y la verdad le ha dado mucho sentido a la definición de conjunto denso y su importancia (cosa que no entendía demasiado).

En esencia, si piensas en el conjunto de las condiciones que fuerzan una afirmación lo que dice que sea denso es que toda condición se extiende a otra que fuerza la afirmación, es decir, que ninguna condición puede negar que la afirmación se cumple en la extensión genérica, y eso es la genericidad: si ninguna condición puede refutar que algo es cierto, es que ese algo es cierto.

Bien, aunque ya hay bastante (creo) en este mensaje, intentare continuar con la construcción, el lema (que ya probamos) que nos dice:
\( [\![ \varphi(\tilde{\pi}(u_1),...,\tilde{\pi}(u_n)) ]\!] = \pi([\![ \varphi(u_1,...,u_n) ]\!]) \)
junto con la construcción de la extensión de los automorfismos de \( \mathbb{P} \) se pueden combinar para obtener el siguiente lema:
Lema: Sea \( \pi \in \text{Aut}(\mathbb{P}) \) y \( u_1,...,u_n \in V^\mathbb{B} \) entonces para toda fórmula \( \varphi \) se tiene que:
\( p \Vdash \varphi(u_1,...,u_n) \Leftrightarrow \pi(p) \Vdash \varphi(\Pi(u_1),...,\Pi(u_n)) \)
donde \( \Pi := \tilde{\bar{\pi}} \).
Demostración:

\( \begin{align*}
\pi(p) \Vdash \varphi(\Pi(u_1),...,\Pi(u_n)) &\Leftrightarrow e(\pi(p)) \leq [\![ \varphi(\Pi(u_1),...,\Pi(u_n)) ]\!] \\
&\Leftrightarrow \bar{\pi}(e(p)) \leq [\![ \varphi(\tilde{\bar{\pi}}(u_1),...,\tilde{\bar{\pi}}(u_n)) ]\!] \\
&\Leftrightarrow \bar{\pi}(e(p)) \leq \bar{\pi}([\![ \varphi(u_1,...,u_n) ]\!]) \\
&\Leftrightarrow e(p) \leq [\![ \varphi(u_1,...,u_n) ]\!] \\
&\Leftrightarrow p \Vdash \varphi(u_1,...,u_n) \\
\end{align*} \)

Con esto tienes algo similar a los modelos de permutaciones de átomos que estudiaste antes. Aquí, en lugar de permutaciones de átomos tenemos automorfismos de \( \mathbb P \) que permutan nombres, lo que a su vez permite permutar objetos genéricos, como los reales de Cohen, que hacen el papel de los átomos.

La equivalencia no es exacta, porque vimos que es consistente que los átomos no puedan ser siquiera totalmente ordenados, pero \( \mathcal P\omega \) puede ser totalmente ordenada sin el axioma de elección, esencialmente porque \( \mathbb R \) puede ser totalmente ordenado sin el axioma de elección. Pero cuando esto es relevante, una demostración con permutaciones de átomos se puede traducir a forcing usando, no subconjuntos de \( \omega \), sino subconjuntos de subconjuntos de \( \omega \).

Ahora debemos considerar en \( M[G] \) la clase \( N:= HOD(A)^{M[G]} \) de los conjuntos hereditariamente definibles a partir de ordinales sobre \( A \), aquí hay un pequeño problema y es que yo no he visto esta construcción (tan general) en el curso, más allá de los ejercicios sobre \( OD \) y \( HOD(A) \) para \( A \) un conjunto de átomos que publique en el foro. Aquí vimos la construcción con ordinales y átomos, yo esperaría que sea fácilmente adaptable, aunque veo que ya falla el hecho de que \( W_\alpha \) sea un conjunto transitivo ya que \( W_0 =A \) :-[. Pero me parece (no verifiqué los detalles) que si tomamos \( \text{cl}(A) \) se adaptan fácilmente los puntos (1),(7),(8) y (10)+fundación del link y es todo lo que precisamos para nuestra construcción (espero que no me falte ningún punto).

Es una posibilidad, pero creo que no es lo que hace Jech. Él define \( \mbox{HOD}(A) \) de una forma un tanto retorcida, pero lo equivalente en la línea de lo que hiciste en el problema sobre átomos es tomar \( W_\alpha = V_\alpha \). Con los átomos había que introducir el conjunto \( A \) desde el principio, porque si no, los átomos no aparecen en \( V \), pero en este caso te sirven los \( V_\alpha \).

Lo que sí que es esencial es que la definición de \( OD(A) \) permite considerar fórmulas con parámetros ordinales, elementos de \( A \) y el propio \( A \) (mira el final de la página 195). No te dejes esto último.

Lo primero que dice Jech es que como \( A\subseteq \mathfrak{\omega} \) es claro que \( A\in N \), honestamente no lo veo claro, pero tal vez es porque tengo un poco olvidado estos modelos.

Pero eso no es cierto. Lo que dice Jech es que \( A\subset \mathcal P \omega \). Como \( \omega\subset V_\omega \), para cada \( a\in A \), la fórmula \( x= a \) define a \( a \) y prueba que \( A\subset \mbox{HOD}(A)\cap V_{\omega+1} \), y a su vez la fórmula \( x = A \) define a \( A \) y permite probar que \( A\in \mbox{HOD}(A)\cap V_{\omega+2} \).

23 Diciembre, 2024, 09:30 pm
Respuesta #12

franma

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

Que sí, y me parece muy bien. Sólo estaba diciendo que "lo natural" es no necesitar algebras de Boole para nada para usar el forcing una vez probados los hechos básicos.

Entendido.

Me refiero a que no hace falta considerar \( \mathbb B \)-nombres, ni valores booleanos \( [\![\phi]\!] \), ni nada en lo que intervengan álgebras.

Okey.

Sí. \( [\![\phi]\!] \) no es más que el supremo de todas las condiciones que fuerzan \( \phi \). Eso sólo tiene sentido en un álgebra de Boole completa, donde puedes tomar supremos. En un preorden arbitrario hay que trabajar con \( \Vdash \).

Ah, interesante. En mis notas se define de otra manera (se define una especie de evaluación de \( \mathbb{P} \)-nombres y luego con eso se emulan las definiciones para \( \mathbb{B} \)-nombres de las formulas atómicas y se extiende a todas las fórmulas "como siempre").

Sí, es esencialmente el mismo argumento.

Gracias por revisarlo.

Sí. No sirve, por ejemplo, el orden lexicográfico en On \( \times  \) On porque requeriría tomar como hipótesis de inducción que algo se cumple en una clase propia de pares. Pero, además de que lo necesitamos, me parece que es justo lo que conviene para que la hipótesis de inducción sea justo la que necesitamos.

Perfecto, eso me lo deja mucho mas claro. Y si, ese orden es parece ser exactamente lo que precisamos por como "baja el rango" en las definiciones recursivas de \( [\![ u\in v ]\!] \) y \( [\![ u = v ]\!] \).

Lo veo bien. No veo por qué debería influir que \( \mathbb P \) sea o no separativo. Eso sólo afecta a que si \( \mathbb P \) no es separativo la inmersión \( e \) no es inyectiva, pero eso aquí es irrelevante.

Bien, gracias por revisarlo.

De todos modos, no está de más que seas consciente de que cada vez que demuestras un resultado de la forma \( (p\Vdash \varphi(u_1,...,u_n) )^M \), donde \( M \) es un modelo transitivo numerable arbitrario, eso implica que se cumple \( p\Vdash \varphi(u_1,...,u_n) \).

Creo que me pierdo de algo (dada la "importancia" que le estas dando a esa implicación). Entiendo que lo importante es que podemos razonar completamente dentro de M, ¿o hay algo más?

En esencia, si piensas en el conjunto de las condiciones que fuerzan una afirmación lo que dice que sea denso es que toda condición se extiende a otra que fuerza la afirmación, es decir, que ninguna condición puede negar que la afirmación se cumple en la extensión genérica, y eso es la genericidad: si ninguna condición puede refutar que algo es cierto, es que ese algo es cierto.

De acuerdo. Me parece interesante como para "explicar" estos conceptos es necesario (no se si estrictamente necesario, pero ciertamente ayuda) hablar de extensiones genéricas e incluso de la relación de forcing que son cosas que definimos a partir de filtros genéricos y demás, por eso cuando recién me introdujeron estos conceptos me parecieron un poco arbitrarias las definiciones pero ahora veo que realmente tienen bastante sentido y "modelan" lo que queremos (e imaginamos).

Con esto tienes algo similar a los modelos de permutaciones de átomos que estudiaste antes. Aquí, en lugar de permutaciones de átomos tenemos automorfismos de \( \mathbb P \) que permutan nombres, lo que a su vez permite permutar objetos genéricos, como los reales de Cohen, que hacen el papel de los átomos.

Tienes razón, hay una cierta similitud.

La equivalencia no es exacta, porque vimos que es consistente que los átomos no puedan ser siquiera totalmente ordenados, pero \( \mathcal P\omega \) puede ser totalmente ordenada sin el axioma de elección, esencialmente porque \( \mathbb R \) puede ser totalmente ordenado sin el axioma de elección. Pero cuando esto es relevante, una demostración con permutaciones de átomos se puede traducir a forcing usando, no subconjuntos de \( \omega \), sino subconjuntos de subconjuntos de \( \omega \).

Interesante, es bueno saberlo.

Es una posibilidad, pero creo que no es lo que hace Jech. Él define \( \mbox{HOD}(A) \) de una forma un tanto retorcida, pero lo equivalente en la línea de lo que hiciste en el problema sobre átomos es tomar \( W_\alpha = V_\alpha \). Con los átomos había que introducir el conjunto \( A \) desde el principio, porque si no, los átomos no aparecen en \( V \), pero en este caso te sirven los \( V_\alpha \).

Aquí tienes toda la razón del mundo. Pero si estamos trabajando en \( \mathsf{ZF} \) y consideramos esos \( W_\alpha \) luego tendríamos que \( W=\mathscr{U} \) así que toda esa parte la podemos obviar, ¿no?

¿Te parece que es mejor ceñirme a la definición del Jech o se podría adaptar la definición que vi yo?

Lo que sí que es esencial es que la definición de \( OD(A) \) permite considerar fórmulas con parámetros ordinales, elementos de \( A \) y el propio \( A \) (mira el final de la página 195). No te dejes esto último.

Que tal si definimos:
\( \widetilde{OD}[A](x) :\equiv (\exists \alpha\in On)(\exists n,m \in \omega)(\exists f\in \text{Form}_{n+m+2})(\exists \vec{\alpha}\in \alpha^n)(\exists \vec{a}\in A^m) \text{Val}(f,(\vec{\alpha},\vec{a},A),V_\alpha) := \{x\} \)
y luego
\( \widetilde{HOD}[A](x) :\equiv (\forall y\in \text{Cl}(\{x\}))\ \widetilde{OD}[A](y) \)

¿Te parece que con esto podríamos probar que esta clase es un modelo transitivo de \( \mathsf{ZF} \) y que tiene las propiedades de los otros ejercicios?

En ese caso me interesaría seguir esa ruta, si no, pues deberé leer que hace Jech.

Pero eso no es cierto. Lo que dice Jech es que \( A\subset \mathcal P \omega \). Como \( \omega\subset V_\omega \), para cada \( a\in A \), la fórmula \( x= a \) define a \( a \) y prueba que \( A\subset \mbox{HOD}(A)\cap V_{\omega+1} \), y a su vez la fórmula \( x = A \) define a \( A \) y permite probar que \( A\in \mbox{HOD}(A)\cap V_{\omega+2} \).

Tienes razón. Leí mal ayer.

Saludos,
Franco.

23 Diciembre, 2024, 11:06 pm
Respuesta #13

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Sí. \( [\![\phi]\!] \) no es más que el supremo de todas las condiciones que fuerzan \( \phi \). Eso sólo tiene sentido en un álgebra de Boole completa, donde puedes tomar supremos. En un preorden arbitrario hay que trabajar con \( \Vdash \).

Ah, interesante. En mis notas se define de otra manera (se define una especie de evaluación de \( \mathbb{P} \)-nombres y luego con eso se emulan las definiciones para \( \mathbb{B} \)-nombres de las formulas atómicas y se extiende a todas las fórmulas "como siempre").

Es que lo que te he dicho no es muy práctico como definición. Lo más práctico es definir primero \( [\![\phi]\!] \) y a partir de ahí definir \( p\Vdash \phi \). Lo que digo es que, una vez definido todo,  \( [\![\phi]\!] \) puede verse como el supremo de las condiciones que fuerzan \( \phi \). En principio parece más cómodo trabajar con una única  \( [\![\phi]\!] \) en lugar de con todas las condiciones que fuerzan \( \phi \), pero el precio que hay que pagar es trabajar con un álgebra de Boole completa, mientras que lo más natural en forcing es construir objetos genéricos a partir de conjuntos preordenados que distan mucho de ser álgebras completas, por lo que es más cómodo trabajar con \( p\Vdash \phi \) para no tener que usar álgebras, si bien la teoría de desarrolla mejor en términos de álgebras.

De todos modos, no está de más que seas consciente de que cada vez que demuestras un resultado de la forma \( (p\Vdash \varphi(u_1,...,u_n) )^M \), donde \( M \) es un modelo transitivo numerable arbitrario, eso implica que se cumple \( p\Vdash \varphi(u_1,...,u_n) \).

Creo que me pierdo de algo (dada la "importancia" que le estas dando a esa implicación). Entiendo que lo importante es que podemos razonar completamente dentro de M, ¿o hay algo más?

No. En la práctica no tiene ninguna importancia. Te lo señalaba porque, si no, parece que no sepamos nada de \( \Vdash \), o que para probar algo sobre \( \Vdash \) (sin relativizar a modelos), haría falta ir a su definición, lo que a su vez lleva a la definición de \( [\![\phi]\!] \), pero no. Si quieres probar algo sobre \( \Vdash \), no necesitas acudir a la definición. Basta con que pruebes lo que quieras relativizado a un modelo numerable arbitrario, y con eso tienes probado lo que quieres para \( \Vdash \) sin modelos.

Pero en la práctica sólo necesitas trabajar con \( \Vdash \)  relativizado a un modelo.

Que tal si definimos:
\( \widetilde{OD}[A](x) :\equiv (\exists \alpha\in On)(\exists n,m \in \omega)(\exists f\in \text{Form}_{n+m+2})(\exists \vec{\alpha}\in \alpha^n)(\exists \vec{a}\in A^m) \text{Val}(f,(\vec{\alpha},\vec{a},A),V_\alpha) := \{x\} \)
y luego
\( \widetilde{HOD}[A](x) :\equiv (\forall y\in \text{Cl}(\{x\}))\ \widetilde{OD}[A](y) \)

¿Te parece que con esto podríamos probar que esta clase es un modelo transitivo de \( \mathsf{ZF} \) y que tiene las propiedades de los otros ejercicios?

En ese caso me interesaría seguir esa ruta, si no, pues deberé leer que hace Jech.

Lo que hace Jech es muy retorcido. Define \( \mbox{HOD}(A) \) en términos de la clausura de una clase respecto a las funciones de Gödel... No sé qué le verá de bueno a ese enfoque. Yo creo que haciéndolo como dices debería ir todo bien y sin ninguna diferencia esencial respecto del caso de los átomos.

24 Diciembre, 2024, 01:18 am
Respuesta #14

franma

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,655
  • País: uy
  • Karma: +2/-0
  • Sexo: Masculino
Es que lo que te he dicho no es muy práctico como definición. Lo más práctico es definir primero \( [\![\phi]\!] \) y a partir de ahí definir \( p\Vdash \phi \). Lo que digo es que, una vez definido todo,  \( [\![\phi]\!] \) puede verse como el supremo de las condiciones que fuerzan \( \phi \). En principio parece más cómodo trabajar con una única  \( [\![\phi]\!] \) en lugar de con todas las condiciones que fuerzan \( \phi \), pero el precio que hay que pagar es trabajar con un álgebra de Boole completa, mientras que lo más natural en forcing es construir objetos genéricos a partir de conjuntos preordenados que distan mucho de ser álgebras completas, por lo que es más cómodo trabajar con \( p\Vdash \phi \) para no tener que usar álgebras, si bien la teoría de desarrolla mejor en términos de álgebras.

Entendido.

No. En la práctica no tiene ninguna importancia. Te lo señalaba porque, si no, parece que no sepamos nada de \( \Vdash \), o que para probar algo sobre \( \Vdash \) (sin relativizar a modelos), haría falta ir a su definición, lo que a su vez lleva a la definición de \( [\![\phi]\!] \), pero no. Si quieres probar algo sobre \( \Vdash \), no necesitas acudir a la demostración. Basta con que pruebes lo que quieras relativizado a un modelo numerable arbitrario, y con eso tienes probado lo que quieres para \( \Vdash \) sin modelos.

Entendido. Creo que en rojo sería definición, ¿no?

Lo que hace Jech es muy retorcido. Define \( \mbox{HOD}(A) \) en términos de la clausura de una clase respecto a las funciones de Gödel... No sé qué le verá de bueno a ese enfoque. Yo creo que haciéndolo como dices debería ir todo bien y sin ninguna diferencia esencial respecto del caso de los átomos.

Bueno, estuve revisando como hicimos el ejercicio de los átomos y creo que funcionaría todo igual. ¿Toda la utilidad de agregar a \( A \) como parámetro es para que \( A\in \widetilde{HOD}[A] \)? O bueno... ya veré como sigue la construcción.



Sigamos...

En \( M[G] \) consideramos \( N = \widetilde{HOD}[A]^{M[G]} \) que (de momento) asumimos ser un modelo transitivo de \( \mathsf{ZF} \). Ahora, me marea un poco como pruebas que los \( a_i \) y \( A \) están en \( N \) como dices aquí:
Pero eso no es cierto. Lo que dice Jech es que \( A\subset \mathcal P \omega \). Como \( \omega\subset V_\omega \), para cada \( a\in A \), la fórmula \( x= a \) define a \( a \) y prueba que \( A\subset \mbox{HOD}(A)\cap V_{\omega+1} \), y a su vez la fórmula \( x = A \) define a \( A \) y permite probar que \( A\in \mbox{HOD}(A)\cap V_{\omega+2} \).

¿Cuál es la utilidad (o importancia) de que \( \omega\subseteq V_\omega \)? ¿O de que \( A\subseteq \mathfrak{P}(\omega) \)? No entiendo si es que Jech no permite que como parámetro usemos sucesiones finitas de elementos de \( A \) o porque hace esas aclaraciones.

¿No podemos probar (análogamente a como hicimos con los átomos) lo siguiente:
Sea \( \phi(x,\alpha_1,...,\alpha_n,u,A) \) una fórmula externa con una única variable libre \( x \) y cuyos parámetros son \( n \) ordinales \( \alpha_1,...,\alpha_n \), una sucesión finita \( u \) de elementos de \( A \) y el propio \( A \). Si existe un único conjunto \( X \) tal que \( \phi(X,\alpha_1,...,\alpha_n,u,A) \) entonces \( X\in \widetilde{HOD}[A] \)?

Saludos,
Franco.

24 Diciembre, 2024, 02:16 am
Respuesta #15

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Entendido. Creo que en rojo sería definición, ¿no?

Sí.

Lo que hace Jech es muy retorcido. Define \( \mbox{HOD}(A) \) en términos de la clausura de una clase respecto a las funciones de Gödel... No sé qué le verá de bueno a ese enfoque. Yo creo que haciéndolo como dices debería ir todo bien y sin ninguna diferencia esencial respecto del caso de los átomos.

Bueno, estuve revisando como hicimos el ejercicio de los átomos y creo que funcionaría todo igual. ¿Toda la utilidad de agregar a \( A \) como parámetro es para que \( A\in \widetilde{HOD}[A] \)? O bueno... ya veré como sigue la construcción.

Sí, pero ojo con la notación. Jech define dos clases distintas: una \( \mbox{HOD}[A] \) y otra \( \mbox{HOD}(A) \). La primera es siempre un modelo de ZFC, mientras que la segunda no tiene por qué cumplir el axioma de elección.

En \( M[G] \) consideramos \( N = \widetilde{HOD}[A]^{M[G]} \) que (de momento) asumimos ser un modelo transitivo de \( \mathsf{ZF} \). Ahora, me marea un poco como pruebas que los \( a_i \) y \( A \) están en \( N \) como dices aquí:
Pero eso no es cierto. Lo que dice Jech es que \( A\subset \mathcal P \omega \). Como \( \omega\subset V_\omega \), para cada \( a\in A \), la fórmula \( x= a \) define a \( a \) y prueba que \( A\subset \mbox{HOD}(A)\cap V_{\omega+1} \), y a su vez la fórmula \( x = A \) define a \( A \) y permite probar que \( A\in \mbox{HOD}(A)\cap V_{\omega+2} \).

¿Cuál es la utilidad (o importancia) de que \( \omega\subseteq V_\omega \)? ¿O de que \( A\subseteq \mathfrak{P}(\omega) \)? No entiendo si es que Jech no permite que como parámetro usemos sucesiones finitas de elementos de \( A \) o porque hace esas aclaraciones.

No, no hacen falta realmente. Las hacía pensando en la definición de los elementos de \( \mbox{OD}(A) \) como conjuntos definidos mediante una fórmula relativizada a un \( V_\alpha \). Entonces, cada \( a_i \) se puede definir mediante una fórmula relativizada a \( V_\omega \), porque \( a_i\subset \omega\subset V_\omega \), pero una vez has demostrado que, por el teorema de reflexión, puedes olvidarte de los \( V_\alpha \), entonces no importa nada de lo que decía.

¿No podemos probar (análogamente a como hicimos con los átomos) lo siguiente:
Sea \( \phi(x,\alpha_1,...,\alpha_n,u,A) \) una fórmula externa con una única variable libre \( x \) y cuyos parámetros son \( n \) ordinales \( \alpha_1,...,\alpha_n \), una sucesión finita \( u \) de elementos de \( A \) y el propio \( A \). Si existe un único conjunto \( X \) tal que \( \phi(X,\alpha_1,...,\alpha_n,u,A) \) entonces \( X\in \widetilde{HOD}[A] \)?

Sí, en efecto, pero ojo con los corchetes \( [A] \), que significan otra cosa. La definición de \( \mbox{OD}[A] \) permite usar \( A \) como parámetro, pero no a sus elementos.

24 Diciembre, 2024, 02:40 am
Respuesta #16

franma

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,655
  • País: uy
  • Karma: +2/-0
  • Sexo: Masculino
Sí, pero ojo con la notación. Jech define dos clases distintas: una \( \mbox{HOD}[A] \) y otra \( \mbox{HOD}(A) \). La primera es siempre un modelo de ZFC, mientras que la segunda no tiene por qué cumplir el axioma de elección.

Perdona Carlos pero ahora me he metido en un mareo.

Jech habla en la página 222 de considerar \( N = HOD(A) \), ¿aquí se puede usar sucesiones finitas de elementos de \( A \) y al propio \( A \) como parámetro?
Luego inmediatamente habla de \( OD[s,A] \) objeto (o supongo clase) que desconozco totalmente.

Supongo yo que nos alcanza con hacer todo en \( HOD(A) \) si es que la respuesta a la anterior pregunta es afirmativa, en cuyo caso, pregunto nuevamente si esta:
Que tal si definimos:
\( {\color{red}OD(A)}(x) :\equiv (\exists \alpha\in On)(\exists n,m \in \omega)(\exists f\in \text{Form}_{n+m+2})(\exists \vec{\alpha}\in \alpha^n)(\exists \vec{a}\in A^m) \text{Val}(f,(\vec{\alpha},\vec{a},A),V_\alpha) := \{x\} \)
y luego
\( {\color{red}HOD(A)}(x) :\equiv (\forall y\in \text{Cl}(\{x\}))\ {\color{red}OD(A)}(y) \)
es una definición válida para tal clase.

Saludos,
Franco.

PD: Otra cosa que me causa un poco de dudas era que aquí definimos \( HOAD \) sin necesidad de utilizar al propio \( A \) como parámetro pero sin embargo resulto que \( A\in HOAD \), aunque a simple vista no logro darme cuenta de porqué :banghead:

24 Diciembre, 2024, 04:58 am
Respuesta #17

franma

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

Llamemos \( A^* := \bigcup_{n\in \omega} A^n \), definimos la siguiente clase:
\( \text{OD}(A)(x) :\equiv (\exists \alpha\in On)(\exists n\in \omega) (\exists f\in \text{Form}_{n+3})(\exists \vec{\alpha}\in On^n)(\exists s\in A^*)\ \text{Val}(f,(\vec{\alpha},A,s),V_\alpha) = \{x\} \)
donde
\( \text{Val}(f,(\vec{\alpha},A,s),V_\alpha) = \{x\in V_\alpha : V_\alpha \models f(x,\vec\alpha,A,s)\} \)

Ahora damos por válidos los siguientes dos hechos:
(1) Sea \( \phi(x,\alpha_1,...,\alpha_n,A,s) \) una fórmula con \( n+3 \) variables libres cuyos parámetros son \( n \) ordinales \( \alpha_1,...,\alpha_n \) junto con \( A \) y \( s\in A^* \). Si existe un único conjunto \( X \) tal que \( \phi(X,\alpha_1,...,\alpha_n,A,s) \) entonces \( X\in \text{OD}(A) \).
(2) Existe una fórmula \( \Phi(x,\vec y,z,w) \) con \( n+3 \) variables libres tal que para todo \( X\in \text{OD}(A) \) existen ordinales \( \alpha_1,...,\alpha_n \) y \( s\in A^* \) tal que:
\( \forall x(\Phi(x,\alpha_1,...,\alpha_n,A,s) \Leftrightarrow x=X) \)
Cuya demostración es totalmente análoga a la vista en el caso de definibles con ordinales y átomos.

Finalmente definimos la clase:
\( \text{HOD}(A)(x) :\equiv \text{cl}(\{x\}) \subseteq \text{OD}(A) \)

Y se demuestran los siguientes dos hechos:
(1') \( \forall x ( x\in \text{HOD}(A) \Leftrightarrow x\in \text{OD}(A) \land x\subseteq \text{HOD}(A) ) \)
(2') \( (\text{HOD}(A),\in) \models \mathsf{ZF} \).

Ahora seguimos con nuestra construcción, llamemos \( N := \text{HOD}(A)^{M[G]} = \{x\in M[G] : M[G] \models x\in \text{HOD}(A) \} \), en primer lugar por lo mencionado anteriormente tenemos inmediatamente que \( N\models \mathsf{ZF} \). Ahora lo que vamos a probar es que \( A\in \text{HOD}(A) \), para esto observemos que:
  • \( A \in \text{OD}(A) \) pues trivialmente podemos aplicar el punto (1) con la fórmula \( \phi(x) :\equiv x=A \)
  • \( A\subseteq \text{HOD}(A) \) ya que:
    • \( A\subseteq \text{OD}(A) \) pues dado cualquier \( a\in A \) podemos aplicar el punto (1) con la fórmula \( \phi(x,a) :\equiv x=a \)
    • \( \bigcup A \subseteq \omega \subseteq \text{HOD}(A) \) pues \( \omega\in \text{HOD}(A) \) (se demuestra al probar el punto (2')).
    Estas dos cosas juntas implican que \( A\subseteq \text{HOD}(A) \) pues cualquier \( a\in A \) verifica que \( a\in \text{OD}(A) \land a\subseteq \text{HOD}(A) \) y por el punto (1') tenemos \( a\in \text{HOD}(A) \)
Ahora aplicando el punto (1') deducimos que \( A\in \text{HOD}(A) \) y por lo tanto \( A\in N \).

Ahora probaremos:
Proposición: En \( M[G] \) no existe ninguna función \( f:A\to On \) inyectiva tal que \( f\in \text{OD}(A) \).

Esto prueba que en \( N \) no se puede bien ordenar \( \mathfrak{P}(\omega) \) pues \( A\subseteq \mathfrak{P}(\omega) \) no es bien ordenable ya que si existiera \( f\in \text{HOD}(A) \) tal que:
\( N\models f:A\to On \land f\text{ inyectiva} \)
entonces \( f \) (vista en \( M[G] \)) sería una función inyectiva \( A\to On \) tal que \( f\in\text{HOD}(A) \) y por el punto (1') en particular tendríamos \( f\in \text{OD}(A) \) lo cual es absurdo por la proposición.

Y por lo tanto \( N\models \mathsf{ZF}+\neg \mathsf{AC} \).

Demostración (de la proposición):
Supongamos que existe \( f:A\to On \) inyectiva y tal que \( f\in\text{OD}(A) \), luego por el punto (2) existen ordinales \( \vec\alpha \) y una sucesión finita \( s = \{x_i\}_{i=0}^k \) de elementos de \( A \) tal que:
\( M[G] \models \forall x (\Phi(x,\vec\alpha,A,s)\Leftrightarrow x=f) \)
Ahora, sea \( a\in A \) tal que \( a\neq x_i \) para \( i=0,...,k \) entonces si llamamos \( \beta = f(a) \) podemos considerar la fórmula:
\( \psi(x,\vec\alpha,\beta,A,s) \equiv \exists y(\Phi(y,\vec\alpha,A,s) \land x=y^{-1}(\beta)) \)
La inyectividad de \( f \) nos garantiza que:
\( M[G]\models \forall x(\psi(x,\alpha_1,...,\alpha_n,\beta,A,s) \Leftrightarrow x=a) \)
veremos que esto es absurdo.

Sean \( \dot{a} \) un nombre para \( a \) y \( \dot{x}_0,...,\dot{x}_k \) nombres para \( x_0,...,x_k \) y sea \( \dot{s} \) un nombre para \( s \). Probaremos la siguiente:
Afirmación: Para toda condición \( p_0 \) tal que \( p_0\Vdash \psi(\dot{a},\check{\alpha}_1,...,\check{\alpha}_n,\check{\beta},\dot{A},\dot{s}) \) existe \( \dot{b} \) y \( q\leq p_0 \) tal que \( q\Vdash \dot{a}\neq \dot{b} \land \psi(\dot{b},\check{\alpha}_1,...,\check{\alpha}_n,\check{\beta},\dot{A},\dot{s}) \)
Demostración:
Aquí debemos trabajar con la relación de forcing así que espero no cometer muchos errores, dado \( p_0 \) tal que \( p_0\Vdash \psi(\dot{a},\check{\alpha}_1,...,\check{\alpha}_n,\check{\beta},\dot{A},\dot{s}) \), Jech afirma que existe \( p_1 \leq p_0 \) e \( i,i_0,...,i_k \in \omega \) tales que:
\( p_1 \Vdash \dot{a}=\dot{a}_i \land \dot{x}_0 = \dot{a}_{i_0}\land \cdots \dot{x}_k = \dot{a}_{i_k} \)
Esto no se como probarlo :-[

Teniendo eso en mente, podemos tomar un \( j\in \omega \) tal que \( j\neq i \) y tal que \( (\forall m\in \omega)((j,m)\not\in \text{dom}(p_1)) \). Esto es claro dada la finitud del dominio de \( p_1 \). Ahora sea \( \pi \) la permutación de \( \omega \) que intercambia \( i \) y \( j \) y deja al resto de naturales quietos. Esta permutación induce un automorfismo \( \pi^* \) de \( \mathbb{P} \) de la siguiente manera, para todo \( p\in \mathbb{P} \) definimos:
\( \begin{align*}
\text{dom}(\pi^* p) :&= \{(\pi x, m) : (x,m)\in \text{dom}(p) \} \\
(\pi^* p)(\pi x, m) :&= p(x,m)
\end{align*} \)
Que esto es un automorfismo es evidente.

Pero como ya vimos anteriormente, \( \pi^* \) induce un automorfismo de \( \mathbb{B} \) y luego uno de \( V^\mathbb{B} \) que llamaremos \( \Pi \), ahora conviene recordar como definimos los nombres \( \dot{a}_\ell \) y \( \dot{A} \) anteriormente:
Definimos \( \dot{a}_i \in V^{\mathbb{B}} \) (o sea, en \( (V^\mathbb{B})^M =: M^\mathbb{B} \)) como:
\( \begin{cases}
\text{dom}(\dot{a}_i) &: = \{ \check{n} : n\in \omega \} \\
\dot{a}_i(\check{n}) &: = \{p \in \mathbb{P} : p(i,n) = 1\}^{\perp \perp}
\end{cases} \)

Y \( \dot{A} \in M^\mathbb{B} \) como:
\( \begin{cases}
\text{dom}(\dot{A}) &: = \{ \dot{a}_i : i \in \omega \} \\
\dot{A}(\dot{a}_i) &: = 1_\mathbb{B}
\end{cases} \)

Recordando la definición de \( \Pi \) y el hecho de que \( \Pi(\check{x}) =\check{x} \) se sigue inmediatamente que:
  • \( \Pi(\dot{a}_i) = \dot{a}_j \)
  • \( \Pi(\dot{a}_j) = \dot{a}_i \)
  • \( \Pi(\dot{A}) = \dot{A} \)
  • \( \Pi(\dot{s}) = \dot{s} \) este no lo veo para nada claro :( ya que \( \dot{s} \) era simplemente un nombre arbitrario para \( s \)... no sabemos nada del el, ¿no?

Ahora, recordar que \( (\forall m\in \omega) ( (j,m)\not\in \text{dom}(p_1)) \) luego tenemos que \( (\forall m\in \omega) ( (i,m)\not\in \text{dom}(\pi^*p_1)) \) y por lo tanto \( p_1 \) y \( \pi^* p_1 \) son compatibles (ya que \( \pi^* \) solo cambia el dominio con primera coordenada \( i \) o \( j \) y luego la función queda igual). Así que podemos considerar \( q = p_1\cup \pi^*p_1 \). Ahora, por un lado tenemos que:
\( p_1 \Vdash \psi(\dot{a}_i,\check{\alpha}_1,...,\check{\alpha}_n,\check{\beta},\dot{A},\dot{s}) \)
pero usando un lema anterior deducimos que:
\( \pi^* p_1 \Vdash \psi(\Pi\dot{a}_i,\Pi\check{\alpha}_1,...,\Pi\check{\alpha}_n,\Pi\check{\beta},\Pi\dot{A},\Pi\dot{s}) \)
que usando las igualdades anteriores es lo mismo que:
\( \pi^* p_1 \Vdash \psi(\dot{a}_j,\check{\alpha}_1,...,\check{\alpha}_n,\check{\beta},\dot{A},\dot{s}) \)
luego deducimos que:
\( q \Vdash \psi(\dot{a}_i,\check{\alpha}_1,...,\check{\alpha}_n,\check{\beta},\dot{A},\dot{s}) \land \psi(\dot{a}_j,\check{\alpha}_1,...,\check{\alpha}_n,\check{\beta},\dot{A},\dot{s}) \)
pero sabíamos que cualquier condición fuerza \( \dot{a}_i\neq \dot{a}_j \) luego probamos la afirmación lo que claramente contradice que:
\( M[G]\models \forall x(\psi(x,\alpha_1,...,\alpha_m,A,s) \Leftrightarrow x=a) \)
luego tenemos un absurdo.

Me quedan varias dudas de esta prueba aparte de lo que marque en rojo:
  • Entiendo que usamos que \( p_1\Vdash \dot{a}=\dot{a}_i \) en las cuentas anteriores, pero por ejemplo: ¿de que sirve que \( p_1\Vdash \dot{x}_0 = \dot{a}_{i_0} \)?
  • ¿De que nos sirvió que el \( s \) que usamos para definir a sea el mismo que usamos para \( f \)?
  • ¿No precisamos que el \( q \) que construimos verifique \( q\in G \) para poder usar el teorema fundamental y llegar al absurdo?
Y antes de despedirme, quiero desearte felices fiestas Carlos, y muchísimas gracias por toda la ayuda :aplauso:

Saludos,
Franco.

24 Diciembre, 2024, 09:33 am
Respuesta #18

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Jech habla en la página 222 de considerar \( N = HOD(A) \), ¿aquí se puede usar sucesiones finitas de elementos de \( A \) y al propio \( A \) como parámetro?

Sí. En cambio, en \( \mbox{HOD}[A] \) sólo se puede usar \( A \) como parámetro (y ordinales), pero no los elementos de \( A \).

Luego inmediatamente habla de \( OD[s,A] \) objeto (o supongo clase) que desconozco totalmente.

Las definiciones están en la página 195. \( \mbox{OD}[s, A] \) es la clase de los conjuntos definibles mediante ordinales, \( s \) y \( A \). Jech lo menciona sólo para llegar a la fórmula (14.42), a la que tú llegas directamente a partir de

(2) Existe una fórmula \( \Phi(x,\vec y,z,w) \) con \( n+3 \) variables libres tal que para todo \( X\in \text{OD}(A) \) existen ordinales \( \alpha_1,...,\alpha_n \) y \( s\in A^* \) tal que:
\( \forall x(\Phi(x,\alpha_1,...,\alpha_n,A,s) \Leftrightarrow x=X) \)
Cuya demostración es totalmente análoga a la vista en el caso de definibles con ordinales y átomos.

Puedes olvidarte de esa notación.

Supongo yo que nos alcanza con hacer todo en \( HOD(A) \) si es que la respuesta a la anterior pregunta es afirmativa, en cuyo caso, pregunto nuevamente si esta:
Que tal si definimos:
\( {\color{red}OD(A)}(x) :\equiv (\exists \alpha\in On)(\exists n,m \in \omega)(\exists f\in \text{Form}_{n+m+2})(\exists \vec{\alpha}\in \alpha^n)(\exists \vec{a}\in A^m) \text{Val}(f,(\vec{\alpha},\vec{a},A),V_\alpha) := \{x\} \)
y luego
\( {\color{red}HOD(A)}(x) :\equiv (\forall y\in \text{Cl}(\{x\}))\ {\color{red}OD(A)}(y) \)
es una definición válida para tal clase.

Sí. Con la notación de Jech, se cumple que \( x\in \mbox{OD}(A) \) si y sólo si existe un \( s\in A^n \) tal que \( x\in \mbox{OD}[s, A] \), pero no necesitas para nada estas distinciones.

PD: Otra cosa que me causa un poco de dudas era que aquí definimos \( HOAD \) sin necesidad de utilizar al propio \( A \) como parámetro pero sin embargo resulto que \( A\in HOAD \), aunque a simple vista no logro darme cuenta de porqué :banghead:

Porque una vez tienes \( A\subset \mbox{HOAD} \), puedes definir \( A \) como el conjunto de todos los átomos. Es decir, tienes que

\( x = A\leftrightarrow \forall u(u\in x\leftrightarrow u = \{u\}) \)

y eso prueba que \( A\in \mbox{OAD} \) y, a su vez, que \( A\in \mbox{HOAD} \). Sin embargo, en el contexto actual, si no admitieras a \( A \) como parámetro, podrías probar que \( A\subset \mbox{HOAD} \), pero no tendrías forma de definir \( A \). Los elementos de \( A \) son algunos subconjuntos de \( \omega \), pero, ¿cuáles exactamente? La única forma de definir \( A \) es a partir del filtro genérico \( G \), pero éste no está en \( M \), por lo que, en \( M \), el conjunto \( A \) es indefinible.

24 Diciembre, 2024, 11:38 am
Respuesta #19

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Llamemos \( A^* := \bigcup_{n\in \omega} A^n \), definimos la siguiente clase:
\( \text{OD}(A)(x) :\equiv (\exists \alpha\in On)(\exists n\in \omega) (\exists f\in \text{Form}_{n+3})(\exists \vec{\alpha}\in On^n)(\exists s\in A^*)\ \text{Val}(f,(\vec{\alpha},A,s),V_\alpha) = \{x\} \)
donde
\( \text{Val}(f,(\vec{\alpha},A,s),V_\alpha) = \{x\in V_\alpha : V_\alpha \models f(x,\vec\alpha,A,s)\} \)

Ahora damos por válidos los siguientes dos hechos:
(1) Sea \( \phi(x,\alpha_1,...,\alpha_n,A,s) \) una fórmula con \( n+3 \) variables libres cuyos parámetros son \( n \) ordinales \( \alpha_1,...,\alpha_n \) junto con \( A \) y \( s\in A^* \). Si existe un único conjunto \( X \) tal que \( \phi(X,\alpha_1,...,\alpha_n,A,s) \) entonces \( X\in \text{OD}(A) \).
(2) Existe una fórmula \( \Phi(x,\vec y,z,w) \) con \( n+3 \) variables libres tal que para todo \( X\in \text{OD}(A) \) existen ordinales \( \alpha_1,...,\alpha_n \) y \( s\in A^* \) tal que:
\( \forall x(\Phi(x,\alpha_1,...,\alpha_n,A,s) \Leftrightarrow x=X) \)
Cuya demostración es totalmente análoga a la vista en el caso de definibles con ordinales y átomos.

Finalmente definimos la clase:
\( \text{HOD}(A)(x) :\equiv \text{cl}(\{x\}) \subseteq \text{OD}(A) \)

Y se demuestran los siguientes dos hechos:
(1') \( \forall x ( x\in \text{HOD}(A) \Leftrightarrow x\in \text{OD}(A) \land x\subseteq \text{HOD}(A) ) \)
(2') \( (\text{HOD}(A),\in) \models \mathsf{ZF} \).

Vale.

Ahora seguimos con nuestra construcción, llamemos \( N := \text{HOD}(A)^{M[G]} = \{x\in M[G] : M[G] \models x\in \text{HOD}(A) \} \), en primer lugar por lo mencionado anteriormente tenemos inmediatamente que \( N\models \mathsf{ZF} \). Ahora lo que vamos a probar es que \( A\in \text{HOD}(A) \), para esto observemos que:
  • \( A \in \text{OD}(A) \) pues trivialmente podemos aplicar el punto (1) con la fórmula \( \phi(x) :\equiv x=A \)
  • \( A\subseteq \text{HOD}(A) \) ya que:
    • \( A\subseteq \text{OD}(A) \) pues dado cualquier \( a\in A \) podemos aplicar el punto (1) con la fórmula \( \phi(x,a) :\equiv x=a \)
    • \( \bigcup A \subseteq \omega \subseteq \text{HOD}(A) \) pues \( \omega\in \text{HOD}(A) \) (se demuestra al probar el punto (2')).
    Estas dos cosas juntas implican que \( A\subseteq \text{HOD}(A) \) pues cualquier \( a\in A \) verifica que \( a\in \text{OD}(A) \land a\subseteq \text{HOD}(A) \) y por el punto (1') tenemos \( a\in \text{HOD}(A) \)
Ahora aplicando el punto (1') deducimos que \( A\in \text{HOD}(A) \) y por lo tanto \( A\in N \).

Bien. Acabo de caer en la cuenta de por qué Jech dice que \( A\in \mbox{HOD}(A) \) porque está formado por subconjuntos de \( \omega \). Si \( A \) es un conjunto arbitrario, no puedes probar que \( A\in \mbox{HOD}(A) \), porque no puedes asegurar que \( A\subset \mbox{HOD}(A) \). Si tienes esto, ya es inmediato que \( A\in \mbox{HOD}(A) \), pero el problema es garantizar que todo \( a\in A \) cumple \( a\in \mbox{HOD}(A) \). Y a su vez, es inmediato que \( a\in \mbox{OD}(A) \) (porque puedes definirlo con la fórmula \( x= a \)), pero lo que podría fallar es que no se cumpliera \( a\subset \mbox{HOD}(A) \), ya que no sabemos nada de los elementos de \( a \). Pero, si sabemos que los elementos de \( a \) son números naturales, entonces trivialmente \( a\subset \mbox{HOD}(A) \), y ya podemos concluir que \( a\in \mbox{HOD}(A) \).

Ahora probaremos:
Proposición: En \( M[G] \) no existe ninguna función \( f:A\to On \) inyectiva tal que \( f\in \text{OD}(A) \).

Esto prueba que en \( N \) no se puede bien ordenar \( \mathfrak{P}(\omega) \) pues \( A\subseteq \mathfrak{P}(\omega) \) no es bien ordenable ya que si existiera \( f\in \text{HOD}(A) \) tal que:
\( N\models f:A\to On \land f\text{ inyectiva} \)
entonces \( f \) (vista en \( M[G] \)) sería una función inyectiva \( A\to On \) tal que \( f\in\text{HOD}(A) \) y por el punto (1') en particular tendríamos \( f\in \text{OD}(A) \) lo cual es absurdo por la proposición.

Y por lo tanto \( N\models \mathsf{ZF}+\neg \mathsf{AC} \).

Vale.

Demostración (de la proposición):
Supongamos que existe \( f:A\to On \) inyectiva y tal que \( f\in\text{OD}(A) \), luego por el punto (2) existen ordinales \( \vec\alpha \) y una sucesión finita \( s = \{x_i\}_{i=0}^k \) de elementos de \( A \) tal que:
\( M[G] \models \forall x (\Phi(x,\vec\alpha,A,s)\Leftrightarrow x=f) \)
Ahora, sea \( a\in A \) tal que \( a\neq x_i \) para \( i=0,...,k \) entonces si llamamos \( \beta = f(a) \) podemos considerar la fórmula:
\( \psi(x,\vec\alpha,\beta,A,s) \equiv \exists y(\Phi(y,\vec\alpha,A,s) \land x=y^{-1}(\beta)) \)
La inyectividad de \( f \) nos garantiza que:
\( M[G]\models \forall x(\psi(x,\alpha_1,...,\alpha_m,A,s) \Leftrightarrow x=a) \)
veremos que esto es absurdo.

Ojo, en tu fórmula \( \psi \) has añadido a \( \beta \) como parámetro (como tiene que ser), pero a partir de la segunda vez que la escribes ha desaparecido \( \beta \) y tiene que estar. Me he dado cuenta a última hora, así que yo tampoco he puesto \( \beta \) en ningún sitio, pero tiene que estar cada vez que nombramos a \( \psi \).

Aparte de esto, observa que la idea es que ahí estamos diciendo que \( a \) puede definirse usando como parámetros ordinales, \( A \) y otros elementos de \( A \) distintos de \( A \). Sabemos que \( a\in \mbox{HOD}(A) \) porque puede definirse trivialmente usándolo a él mismo como parámetro de la definición, pero ahora vamos a ver que es imposible definirlo a partir de otros elementos de \( A \). Los reales de cohen son independientes unos de otros, no puede determinarse uno de ellos a partir de los otros. Por ejemplo, no puede ocurrir que \( a, b, c\in A \) cumplan, digamos \( a = b\cap c \). No hay nada que permita calcular \( a \) a partir de \( b, c \).

Sean \( \dot{a} \) un nombre para \( a \) y \( \dot{x}_0,...,\dot{x}_k \) nombres para \( x_0,...,x_k \) y sea \( \dot{s} \) un nombre para \( s \).

Aquí hacen falta algunas precisiones para que el argumento funcione, pero te las hago luego, cuando se entienda por qué hacen falta.

Probaremos la siguiente:
Afirmación: Para toda condición \( p_0 \) tal que \( p_0\Vdash \psi(\dot{a},\check{\alpha}_1,...,\check{\alpha}_m,\dot{s},\dot{A}) \) existe \( \dot{b} \) y \( q\leq p_0 \) tal que \( q\Vdash \dot{a}\neq \dot{b} \land \psi(\dot{b},\check{\alpha}_1,...,\check{\alpha}_m,\dot{s},\dot{A}) \)
Demostración:
Aquí debemos trabajar con la relación de forcing así que espero no cometer muchos errores, dado \( p_0 \) tal que \( p_0\Vdash \psi(\dot{a},\check{\alpha}_1,...,\check{\alpha}_m,\dot{s},\dot{A}) \), Jech afirma que existe \( p_1 \leq p_0 \) e \( i,i_0,...,i_k \in \omega \) tales que:
\( p_1 \Vdash \dot{a}=\dot{a}_i \land \dot{x}_0 = \dot{a}_{i_0}\land \cdots \dot{x}_k = \dot{a}_{i_k} \)
Esto no se como probarlo :-[

Lo más sencillo es elegir los nombres adecuadamente. Hemos partido de un \( a\in A \) distinto de los \( x_i \). Entonces, existen índices tales que \( a = a_i \), \( x_1 = a_{i_1},\ldots, x_k = a_{i_k} \). Por lo tanto, puedes tomar como nombre \( \dot a \) precisamente el nombre canónico \( \dot a_i \) y como nombres \( \dot x_j \) precisamente los nombres canónicos \( \dot a_{i_j} \), y así toda condición \( p \) fuerza trivialmente \( p\Vdash \dot a = \dot{a}_i \land \dot{x}_0 = \dot{a}_{i_0}\land \cdots \land \dot{x}_k = \dot{a}_{i_k} \), puesto que las igualdades son de la forma \( \dot a_i = \dot a_i \), etc. Puedes tomar \( p_1 = p_2 \).

Teniendo eso en mente, podemos tomar un \( j\in \omega \) tal que \( j\neq i \) y tal que \( (\forall m\in \omega)({\color{red}(}j,m{\color{red})}\not\in \text{dom}(p_1)) \). Esto es claro dada la finitud del dominio de \( p_1 \).

Te faltan los paréntesis que he puesto en rojo. Veo que es una errata, porque luego usas esto correctamente.

Ahora sea \( \pi \) la permutación de \( \omega \) que intercambia \( i \) y \( j \) y deja al resto de naturales quietos. Esta permutación induce un automorfismo \( \pi^* \) de \( \mathbb{P} \) de la siguiente manera, para todo \( p\in \mathbb{P} \) definimos:
\( \begin{align*}
\text{dom}(\pi^* p) :&= \{(\pi x, m) : (x,m)\in \text{dom}(p) \} \\
(\pi^* p)(\pi x, m) :&= p(x,m)
\end{align*} \)
Que esto es un automorfismo es evidente.

Pero como ya vimos anteriormente, \( \pi^* \) induce un automorfismo de \( \mathbb{B} \) y luego uno de \( V^\mathbb{B} \) que llamaremos \( \Pi \), ahora conviene recordar como definimos los nombres \( \dot{a}_\ell \) y \( \dot{A} \) anteriormente:
Definimos \( \dot{a}_i \in V^{\mathbb{B}} \) (o sea, en \( (V^\mathbb{B})^M =: M^\mathbb{B} \)) como:
\( \begin{cases}
\text{dom}(\dot{a}_i) &: = \{ \check{n} : n\in \omega \} \\
\dot{a}_i(\check{n}) &: = \{p \in \mathbb{P} : p(i,n) = 1\}^{\perp \perp}
\end{cases} \)

Y \( \dot{A} \in M^\mathbb{B} \) como:
\( \begin{cases}
\text{dom}(\dot{A}) &: = \{ \dot{a}_i : i \in \omega \} \\
\dot{A}(\dot{a}_i) &: = 1_\mathbb{B}
\end{cases} \)

Recordando la definición de \( \Pi \) y el hecho de que \( \Pi(\check{x}) =\check{x} \) se sigue inmediatamente que:
  • \( \Pi(\dot{a}_i) = \dot{a}_j \)
  • \( \Pi(\dot{a}_j) = \dot{a}_i \)
  • \( \Pi(\dot{A}) = \dot{A} \)
  • \( \Pi(\dot{s}) = \dot{s} \) este no lo veo para nada claro :( ya que \( \dot{s} \) era simplemente un nombre arbitrario para \( s \)... no sabemos nada del el, ¿no?

Pero es que puedes elegir \( \dot s \) de forma canónica. En principio tienes \( s = (a_{i_0}, \ldots, a_{i_k})\in M[G] \).

En general, dados dos nombres \( u, v\in M^{\mathbb B} \), puedes definir el nombre \( \{\!\{u, v\}\!\} = \{(u, 1), (v, 1)\}\in M^{\mathbb B} \), de modo que, para todo filtro genérico \( G \), se cumple que \( \{\!\{u, v\}\!\}^G = \{u^G, v^G\} \). Equivalentemente, toda condición \( p \) cumple \( p\Vdash \{\!\{u, v\}\!\} = \{u, v\} \).

Esto significa que \( \{\!\{u, v\}\!\} \) es un nombre canónico para el par desordenado de \( u \) y \( v \).

A su vez, puedes definir \( (\!(u, v)\!)=\{\!\{\{\!\{u, u\}\!\},\{\!\{u, v\}\!\}\}\!\}  \), y así \( (\!(u, v)\!)^G = (u^G, v^G) \) o, en otros términos, toda condición \( p \) cumple \( p\Vdash (\!(u, v)\!) = (u, v) \). El nombre \( (\!(u, v)\!) \) es un nombre canónico para el par ordenado de \( u \) y \( v \).

A su vez, puedes definir \( \dot s = \{((\!(\check 0, \dot a_{i_0})\!), 1),\cdots , ((\!(\check k, \dot a_{i_k})\!), 1)\} \), y así \( \dot s^G = \{(0, a_{i_0}), \ldots, (k, a_{i_k})\} = s \) y este nombre es invariante por los automorfismos que fijan a \( \dot a_{i_0},\ldots, \dot a_{i_k} \).

Ahora, recordar que \( (\forall m\in \omega) ( (j,m)\not\in \text{dom}(p_1)) \) luego tenemos que \( (\forall m\in \omega) ( (i,m)\not\in \text{dom}(\pi^*p_1)) \) y por lo tanto \( p_1 \) y \( \pi^* p_1 \) son compatibles (ya que \( \pi^* \) solo cambia el dominio con primera coordenada \( i \) o \( j \) y luego la función queda igual). Así que podemos considerar \( q = p_1\cup \pi^*p_1 \). Ahora, por un lado tenemos que:
\( p_1 \Vdash \psi(\dot{a}_i,\check{\alpha}_1,...,\check{\alpha}_m,\dot{s},\dot{A}) \)
pero usando un lema anterior deducimos que:
\( \pi^* p_1 \Vdash \psi(\Pi\dot{a}_i,\Pi\check{\alpha}_1,...,\Pi\check{\alpha}_m,\Pi\dot{s},\Pi\dot{A}) \)
que usando las igualdades anteriores es lo mismo que:
\( \pi^* p_1 \Vdash \psi(\dot{a}_j,\check{\alpha}_1,...,\check{\alpha}_m,\dot{s},\dot{A}) \)
luego deducimos que:
\( q \Vdash \psi(\dot{a}_i,\check{\alpha}_1,...,\check{\alpha}_m,\dot{s},\dot{A}) \land \psi(\dot{a}_j,\check{\alpha}_1,...,\check{\alpha}_m,\dot{s},\dot{A}) \)
pero sabíamos que cualquier condición fuerza \( \dot{a}_i\neq \dot{a}_j \) luego probamos la afirmación lo que claramente contradice que:
\( M[G]\models \forall x(\psi(x,\alpha_1,...,\alpha_m,A,s) \Leftrightarrow x=a) \)
luego tenemos un absurdo.

Este final hay que afinarlo un poco más, pero, como tú mismo lo planteas a continuación, te respondo luego.

Me quedan varias dudas de esta prueba aparte de lo que marque en rojo:
Entiendo que usamos que \( p_1\Vdash \dot{a}=\dot{a}_i \) en las cuentas anteriores, pero por ejemplo: ¿de que sirve que \( p_1\Vdash \dot{x}_0 = \dot{a}_{i_0} \)?

En realidad es algo bastante tonto (que dice Jech), porque, como hemos visto, puedes tomar \( \dot x_0 = \dot a_{i_0} \) y entonces la afirmación es trivial. Lo que realmente importa es que puedes definir un nombre para \( s \) a partir de los nombres \( \dot a_{i_j} \) de modo que \( \dot s \) sea invariante por todo automorfismo que fije a los \( \dot a_{i_j} \).

En la prueba puedes eliminar eso y todo el paso en el que introduce \( p_1 \), pues sirve \( p = p_1 \).

Ahora mejor paso a tu tercera pregunta:

¿No precisamos que el \( q \) que construimos verifique \( q\in G \) para poder usar el teorema fundamental y llegar al absurdo?

En efecto, sin más precisión falta algo para concluir la prueba. No podemos asegurar que \( q\in G \), pero lo que hemos probado es que, para toda \( p_0\in \mathbb P \) tal que \( p_0 \) tal que \( p_0\Vdash \psi(\dot{a}_i,\check{\alpha}_1,...,\check{\alpha}_m,\dot{s},\dot{A}) \) existe \( q\leq p \) tal que \( q\Vdash \psi(\dot{a}_j,\check{\alpha}_1,...,\check{\alpha}_m,\dot{s},\dot{A}) \), para un \( j\neq i \).

El final de la prueba sería así: Tenemos que

\( M[G]\vDash  \forall x(\psi(x,\alpha_1,...,\alpha_m,A,s) \Leftrightarrow x=a_i) \),

luego existe un \( p_0 \) (que podemos tomar en \( G \), aunque eso no importa) tal que

\( p_0\Vdash  \forall x(\psi(x,\check\alpha_1,...,\check\alpha_m,\dot A,\dot s) \Leftrightarrow x=\dot a_i) \)

En particular, este \( p_0 \) cumple \( p_0\Vdash \psi(\dot{a}_i,\check{\alpha}_1,...,\check{\alpha}_m,\dot{s},\dot{A}) \), luego tenemos un \( q\leq p_0 \) que fuerza lo mismo que \( p_0 \) y además \( q\Vdash \psi(\dot{a}_j,\check{\alpha}_1,...,\check{\alpha}_m,\dot{s},\dot{A}) \), para cierto \( j\neq i \)

(Me acabo de dar cuenta de que, en la lista de parámetros de \( \psi \), a veces has puesto \( A, s \) y a veces \( s, A \) y yo te he imitado.)

Por lo tanto, \( q\Vdash a_i = a_j \), y eso es una contradicción.

En principio, la contradicción no se obtiene en \( M[G] \), sino en el hecho de que \( q\Vdash a_i = a_j \). Podríamos probar que existe un \( q\in G \) que cumple lo que hemos obtenido, pero no hace falta. La idea es que, fijado \( p_0\in G \), el conjunto de los \( q \) que cumplen lo que hemos obtenido es denso bajo \( p_0 \), es decir, que toda condición \( p_1\leq p_0 \) se extiende a una \( q \) que cumple lo requerido, y eso basta para asegurar que dicho conjunto corta a \( G \), pero no hace falta nada de esto.

¿De que nos sirvió que el \( s \) que usamos para definir a sea el mismo que usamos para \( f \)?

Hemos supuesto que en \( M[G] \) hay una \( f: A\longrightarrow \mbox{ON} \) inyectiva definible a partir de unos ordinales (que están en \( M \), luego tienen nombres canónicos, invariantes por todos los automorfismos), de \( A \), que también tiene un nombre invariante por todos los automorfismos, y de un número finito de reales de Cohen \( a_{i_0},\ldots, a_{i_n} \).

Entonces, si \( \beta = f(a_i) \), tenemos que esto equivale a una afirmación de la forma (aquí me he dado cuenta de que faltaba \( \beta \) en \( \psi \))

\( \psi(a_i, \alpha_1,...,\alpha_m,\beta, A,s) \)

para una fórmula \( \psi \) tal que \( \exists ! x \psi(x,\alpha_1,...,\alpha_m,\beta, A,s) \).

La idea de fondo es que, según esto, un automorfismo que fije los nombres de los parámetros, debería fijar también a \( a_i \), pero podemos construir un automorfismo que fije los nombres de todos los parámetros (los únicos que podrían fallar serían \( a_{i_0},\ldots, a_{i_k} \)), pero que transforma \( \dot a_i \) en un \( \dot a_j \) que necesariamente debe nombrar a un real distinto.

Éste es el quid de la demostración. No sé si ves que esto responde a tu pregunta: a través de \( f \) y de \( \beta = f(a_i) \), hemos conseguido caracterizar \( a_i \) en términos de los parámetros que definen a \( f \) y de un ordinal \( \beta \) que, al contrario que \( \dot a_i \) tiene un nombre \( \check \beta \) fijado por todos los automorfismos, y esto nos permite definir un automorfismo que fije los nombres de todos los parámetros pero que mueve a \( a_i \), y esto nos da la contradicción.

La idea es que si existiera tal \( f \), podríamos identificar \( a_i \) (que no admite un nombre canónico) a partir de \( \beta \) (que sí que admite un nombre canónico invariante por automorfismos) y de otros parámetros independientes de \( a_i \), lo que nos permite fijar todos nombres de los parámetros sin fijar el de \( a_i \), y eso no puede ser.

Y antes de despedirme, quiero desearte felices fiestas Carlos, y muchísimas gracias por toda la ayuda :aplauso:

Feliz Navidad igualmente.  :)