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

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

25 Diciembre, 2024, 07:28 pm
Respuesta #20

franma

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

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

Tienes razón. Con esto ya me quedo claro.

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

Es que cambie \( \alpha_1,...,\alpha_n \) por \( \alpha_1,...,\alpha_{\color{red}{m}} \) (incluyendo a \( \beta \)) pero mejor dejar \( \alpha_1,...,\alpha_n,\beta \). Ahora lo corrijo.

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

Esto me sirvió mucho para aclarar las cosas. Yo creí que Jech le daba algún tipo de importancia especial a que cualquier \( a\in A \) verificase \( a\in OD[s,A] \) pero realmente lo que importa es poder definir uno de los nuevos reales a partir de otros distintos.

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

De acuerdo. De hecho podría tomar directamente la sucesión como \( \{a_{i_j}\}_{j=0}^k \) y ahorrarme tener que decir eso también, ¿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} \).

Muy claro.

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

Entendido.

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}) \)

Aquí se va a notar que no se trabajar con la relación de forcing :-[. Tenemos que \( p_0\Vdash  \forall x(\psi(x,\check\alpha_1,...,\check\alpha_m,\dot A,\dot s) \Leftrightarrow x=\dot a_i) \) luego \( (\forall u\in V^\mathbb{B})\ p_0\Vdash  \psi(u,\check\alpha_1,...,\check\alpha_m,\dot A,\dot s) \Leftrightarrow u=\dot a_i \). ¿De aquí como concluimos que \( p_0\Vdash \psi(\dot{a}_i,\check{\alpha}_1,...,\check{\alpha}_m,\dot{s},\dot{A}) \)? Más abajo tengo una duda parecida.

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

Lo siento. Ahora lo arreglo.

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

Aquí de nuevo no se como deducir esto :(. Tenemos que \( q\Vdash \psi(\dot{a}_i,...) \land \psi(\dot{a}_j,...) \) y además sabemos que \( q\Vdash \forall x(\psi(x,...)\Leftrightarrow x=a) \) pero de aquí usando las propiedades de \( \Vdash \) no veo como deducir \( q\Vdash \dot{a}_i = \dot{a}_j \)

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.

Entendido.

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

Todo entendido. Como dije más arriba, yo creí que Jech le daba algún papel especial a \( s \) por hablar de \( OD[s,A] \) pero no es así.

Saludos,
Franco.

25 Diciembre, 2024, 09:35 pm
Respuesta #21

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
De acuerdo. De hecho podría tomar directamente la sucesión como \( \{a_{i_j}\}_{j=0}^k \) y ahorrarme tener que decir eso también, ¿no?

Sí.

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}) \)

Aquí se va a notar que no se trabajar con la relación de forcing :-[. Tenemos que \( p_0\Vdash  \forall x(\psi(x,\check\alpha_1,...,\check\alpha_m,\dot A,\dot s) \Leftrightarrow x=\dot a_i) \) luego \( (\forall u\in V^\mathbb{B})\ p_0\Vdash  \psi(u,\check\alpha_1,...,\check\alpha_m,\dot A,\dot s) \Leftrightarrow u=\dot a_i \). ¿De aquí como concluimos que \( p_0\Vdash \psi(\dot{a}_i,\check{\alpha}_1,...,\check{\alpha}_m,\dot{s},\dot{A}) \)? Más abajo tengo una duda parecida.

Toma un filtro genérico \( H \) arbitrario tal que \( p_0\in H \). Entonces, como \( p_0\Vdash  \forall x(\psi(x,\check\alpha_1,...,\check\alpha_m,\dot A,\dot s) \Leftrightarrow x=\dot a_i) \), se cumple que \( M[H]\vDash \forall x(\psi(x,\alpha_1,...,\alpha_m,A,s) \Leftrightarrow x=a_i) \). Por lo tanto, \( M[H]\vDash \psi({a}_i,{\alpha}_1,...,{\alpha}_m,{s},{A}) \) y, como esto vale para todo filtro que contenga a \( p_0 \), por el teorema fundamental, esto implica que \( p_0\Vdash \psi(\dot{a}_i,\check{\alpha}_1,...,\check{\alpha}_m,\dot{s},\dot{A}) \).

En general, si una condición fuerza algo, fuerza todas las consecuencias en ZFC de ese hecho.

Aquí de nuevo no se como deducir esto :(. Tenemos que \( q\Vdash \psi(\dot{a}_i,...) \land \psi(\dot{a}_j,...) \) y además sabemos que \( q\Vdash \forall x(\psi(x,...)\Leftrightarrow x=a) \) pero de aquí usando las propiedades de \( \Vdash \) no veo como deducir \( q\Vdash \dot{a}_i = \dot{a}_j \)

Igual que antes. Eso es cierto en cualquier extensión genérica por un filtro que contenga a \( q \), luego \( q \) lo fuerza.

26 Diciembre, 2024, 12:49 am
Respuesta #22

franma

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,655
  • País: uy
  • Karma: +2/-0
  • Sexo: Masculino
Todo claro Carlos, muchísimas gracias (de verdad, fuiste de muchísima ayuda). Siento que este ejemplo me ayudo bastante a entender el funcionamiento del forcing (más allá de los ejemplos básicos que vimos en clase).

Saludos,
Franco.