Autor Tema: Consistencia relativa de ¬AC en $$\mathsf{ZF}^-$$

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

03 Noviembre, 2024, 05:07 am
Respuesta #20

franma

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,655
  • País: uy
  • Karma: +2/-0
  • Sexo: Masculino
No creo, porque sólo tienes una sucesión larga \( w \). Necesitas información sobre por qué puntos tienes que partirla para recuperar las sucesiones \( u, u_1, \ldots, u_l \)

Tienes razón, no se porque seguía pensando que teníamos \( u,u_1,...,u_l \) como parámetros. Sin ellos si veo necesario colocar las longitudes como parámetros adicionales.

Sí, lo has dicho varias veces, pero para estas cosas tengo memoria de pez.

No te preocupes, no tiene ninguna importancia. Si tu te refieres a la teoría como ZFA te entenderé tanto como si la llamas \( \mathscr{T}_1 \) o lo que sea.

El hecho de que \( \alpha \) sea transitivo y no tenga átomos implica que \( \alpha\in V \). Puedes probarlo usando (2). Si \( x\subset \alpha = \text{cl}(\alpha) \) no es vacío, entonces existe un \( y\in x \) tal que \( y\cap x = \emptyset \) (pues \( y \) no puede ser un átomo). Por lo tanto, \( \in \) está bien fundado en \( \alpha \) (que coincide con su clausura transitiva).

De acuerdo.

Precisamente porque \( \alpha \in V \). La relación de pertenencia es total y está bien fundada, luego es un buen orden.

De acuerdo.

Sí, quería decir que todas las permutaciones que fijan a los átomos que pertenecen a \( r \) fijan también a \( x \).

Bien.

Más detalladamente, tomas un \( i\in X\setminus r \) y lo envías a un \( \sigma(i)= j\in X^c\setminus r \) con una \( \sigma \) que fije a \( r \).

Bien, de acuerdo.

Es que eso es (más o menos) lo que yo decía. Tienes que \( j\notin X \) y que \( j\in X \). No es exactamente como lo estaba pensando, pero es lo mismo.

Bien, entonces con esto terminamos el apartado (11) y nos faltaría solo el (12).

Debemos probar que:
\( (HOAD,\in)\models A\text{ infinito }\land A\text{ Dedekind-finito}\land \neg(A\text{ bien ordenable}) \)
En este contexto infinito es que para todo \( n\in \omega \) no existe una biyección \( n\sim A \) y Dedekind-finito es que no existe una inyección no sobreyectiva \( f:A\to A \).

A ver si digo algo coherente... ya vimos que los naturales son absolutos y ser una biyección es absoluto. Ahora, si existiese una biyección \( n\sim A \) en HOAD tendríamos una biyección \( n\sim A \) "a secas" y esto no es posible pues A numerable es un axioma. Luego tenemos que \( (HOAD,\in)\models A\text{ infinito} \). La parte de Dedekind-finito no se que hacer. Y para ver que no es bien ordenable se me ocurre que se podría hacer un absurdo con el apartado (6), tomando la fórmula que afirma "x es el mínimo de \( X\subset A \)" y luego aplicando el apartado (6) llegaríamos a que cualquier elemento de X es el mínimo, ¿no?. Aunque es solo una idea, no se si sabría formalizarla.

Saludos,
Franco.

03 Noviembre, 2024, 11:50 am
Respuesta #21

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Debemos probar que:
\( (HOAD,\in)\models A\text{ infinito }\land A\text{ Dedekind-finito}\land \neg(A\text{ bien ordenable}) \)
En este contexto infinito es que para todo \( n\in \omega \) no existe una biyección \( n\sim A \) y Dedekind-finito es que no existe una inyección no sobreyectiva \( f:A\to A \).

A ver si digo algo coherente... ya vimos que los naturales son absolutos y ser una biyección es absoluto. Ahora, si existiese una biyección \( n\sim A \) en HOAD tendríamos una biyección \( n\sim A \) "a secas" y esto no es posible pues A numerable es un axioma. Luego tenemos que \( (HOAD,\in)\models A\text{ infinito} \).

Correcto. Si tienes un modelo transitivo de ZF\( ^- \) en el que "ser un ordinal" es absoluto, también lo es "ser un número natural" y "ser finito". Como \( A \) es infinito, también lo es en HOAD.

La parte de Dedekind-finito no se que hacer. Y para ver que no es bien ordenable se me ocurre que se podría hacer un absurdo con el apartado (6), tomando la fórmula que afirma "x es el mínimo de \( X\subset A \)" y luego aplicando el apartado (6) llegaríamos a que cualquier elemento de X es el mínimo, ¿no?. Aunque es solo una idea, no se si sabría formalizarla.

En realidad, para lo que falta, puedes olvidarte de HOAD. Un conjunto infinito cuyos subconjuntos son todos finitos o cofinitos es lo que se llama un conjunto amorfo. Hasta aquí hemos demostrado que HOAD es un modelo transitivo de ZF\( ^- \) más la existencia de un conjunto amorfo (con forcing puede probarse la consistencia de ZF más la existencia de un conjunto amorfo).

Para acabar el ejercicio, sólo hay que demostrar que en ZF\( ^- \) se demuestra que todo conjunto amorfo es Dedekind-finito y no puede ser bien ordenado. Automáticamente, esto implica que el conjunto \( A \) tiene estas propiedades en HOAD.

Para probar esto, lo más fácil es tener en cuenta que en ZF\( ^- \) se demuestra que un conjunto es Dedekind-infinito si y sólo si tiene un subconjunto numerable. Si no conoces este resultado, puedes intentar probarlo o te lo pruebo yo, lo que prefieras. La idea es tomar \( f: A\longrightarrow A \) inyectiva y no suprayectiva, tomar \( a_0\in A\setminus f[A] \),  definir \( a_{n+1} = f(a_n) \) y probar que los \( a_n \) son distintos dos a dos y forman un subconjunto numerable de \( A \).

Así, lo único que tienes que probar es que un conjunto amorfo no puede tener un subconjunto numerable.

Para probar que un conjunto amorfo —o, lo que es más fuerte, un conjunto infinito Dedekind-finito— no puede ser bien ordenado, usa que si lo fuera, sería isomorfo a un ordinal (infinito).



Como curiosidad, te pongo aquí otras propiedades de los conjuntos infinitos Dedekind-finitos:

Si \( A \) es un conjunto infinito Dedekind-finito:

  • \( A \) no puede ser bien ordenado.
  • No existe ni una aplicación inyectiva de \( \omega \) en \( A \) ni de \( A \) en \( \omega \) (son dos conjuntos incomparables en cuanto a su tamaño).
  • Si \( a\in A \), entonces \( A\setminus\{a\} \) es también infinito y Dedekind-finito, y no existen biyecciones entre \( A\setminus\{a\} \) y \( A \). (Tenemos un conjunto infinito que, al quitarle un elemento, obtenemos un conjunto de cardinal estrictamente menor.)
  • Igualmente, si \( x\notin A \), el conjunto \( A\cup\{x\} \) es infinito y Dedekind-finito, y no existen biyecciones entre \( A \) y \( A\cup\{x\} \).

Si \( A \) es amorfo, además de todo lo anterior cumple:

  • No existen biyecciones entre \( A \) y \( A\times\{0\}\cup A\times\{1\} \) (lo que viene a decir que al sumar el cardinal de \( A \) consigo mismo se obtiene un cardinal mayor).
  • No existen biyecciones entre \( A \) y \( A\times A \) (al multiplicar el cardinal de \( A \) consigo mismo se obtiene un cardinal mayor).

Todas son fáciles de probar. Por ejemplo, para la última, tomando \( a, b\in A \), las antiimágenes de \( A\times\{a\} \) y \( A\times\{b\} \) por una hipotética biyección serían dos subconjuntos infinitos disjuntos de \( A \), luego cualquiera de ellos no sería ni finito ni cofinito.

03 Noviembre, 2024, 07:39 pm
Respuesta #22

franma

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,655
  • País: uy
  • Karma: +2/-0
  • Sexo: Masculino
Correcto. Si tienes un modelo transitivo de ZF\( ^- \) en el que "ser un ordinal" es absoluto, también lo es "ser un número natural" y "ser finito". Como \( A \) es infinito, también lo es en HOAD.

Bien.

En realidad, para lo que falta, puedes olvidarte de HOAD. Un conjunto infinito cuyos subconjuntos son todos finitos o cofinitos es lo que se llama un conjunto amorfo. Hasta aquí hemos demostrado que HOAD es un modelo transitivo de ZF\( ^- \) más la existencia de un conjunto amorfo (con forcing puede probarse la consistencia de ZF más la existencia de un conjunto amorfo).

Para acabar el ejercicio, sólo hay que demostrar que en ZF\( ^- \) se demuestra que todo conjunto amorfo es Dedekind-finito y no puede ser bien ordenado. Automáticamente, esto implica que el conjunto \( A \) tiene estas propiedades en HOAD.

De acuerdo.

Para probar esto, lo más fácil es tener en cuenta que en ZF\( ^- \) se demuestra que un conjunto es Dedekind-infinito si y sólo si tiene un subconjunto numerable. Si no conoces este resultado, puedes intentar probarlo o te lo pruebo yo, lo que prefieras. La idea es tomar \( f: A\longrightarrow A \) inyectiva y no suprayectiva, tomar \( a_0\in A\setminus f[A] \),  definir \( a_{n+1} = f(a_n) \) y probar que los \( a_n \) son distintos dos a dos y forman un subconjunto numerable de \( A \).

No recuerdo haber visto ese resultado, supongo que la prueba sale por inducción de alguna forma. Me veo tentado a usar la notación \( a_n =f^n(a_0) \) pero se que no es del todo correcta...
Es fácil ver que \( a_n\neq a_0 \) para todo \( n\geq 1 \) simplemente porque si \( n\geq 1 \) tenemos \( a_n\in f[A] \) y por construcción \( a_0\not\in f[A] \). Ahora, pasar de eso al caso general (\( a_n\neq a_m \)) me esta costando.

Así, lo único que tienes que probar es que un conjunto amorfo no puede tener un subconjunto numerable.

Supongamos que un conjunto amorfo \( A \) tiene un conjunto numerable \( X\subseteq A \). Claramente \( X \) no es finito luego como \( A \) es amorfo debe ser \( X^c \) finito, pero en ese caso escribamos \( X^c = \{a_0,...,a_{n-1}\} \) y sea \( f:X \to \omega \) una biyección, podemos modificar esta biyección para obtener \( \hat{f}:X\to \omega-n \) biyectiva y luego es fácil construir \( g:A\to \omega \) biyectiva simplemente definiendo \( g|_X = \hat{f} \) y \( g(a_i)=i \). Luego \( A \) esta en biyección con \( \omega \) lo cual es absurdo pues por ejemplo \( g^{-1}[\{n\in \mathbb{N}: n\text{ es par}\}]\subseteq A \) no es finito ni cofinito.
¿Cómo lo ves?

Con esto deducimos que todo conjunto amorfo es Dedekind-finito por la equivalencia de más arriba.

Para probar que un conjunto amorfo —o, lo que es más fuerte, un conjunto infinito Dedekind-finito— no puede ser bien ordenado, usa que si lo fuera, sería isomorfo a un ordinal (infinito).

Sea \( A \) un conjunto infinito Dedekind-finito y supongamos que \( A \) es bien ordenable, claramente \( A \) no puede ser isomorfo a un ordinal finito porque luego no sería infinito. Entonces existe \( \alpha\geq \omega \) y un isomorfismo \( f:\alpha\to A \) pero luego f[\omega] sería un subconjunto numerable de A lo cual acabamos de ver no es posible. ¿Esta bien?

Ahora con esto probado, la conclusión es sencilla ya que es sabido (ejercicio del curso de lógica) que bajo \( AC_\omega \) ser infinito es equivalente a ser Dedekind-infinito. Luego \( (HOAD,\in) \models ZF^{-} + \neg AC_\omega \) y por lo tanto \( ZF\sim ZF+\neq AC_\omega \)

(con forcing puede probarse la consistencia de ZF más la existencia de un conjunto amorfo).

Solo por curiosidad, ¿sabes que conjunto de forcing se usa? Porque hasta el momento en casi todos los ejemplos hemos usado las funciones finitas de algún conjunto en 2.

Como curiosidad, te pongo aquí otras propiedades de los conjuntos infinitos Dedekind-finitos:

Si \( A \) es un conjunto infinito Dedekind-finito:

  • \( A \) no puede ser bien ordenado.
  • No existe ni una aplicación inyectiva de \( \omega \) en \( A \) ni de \( A \) en \( \omega \) (son dos conjuntos incomparables en cuanto a su tamaño).
  • Si \( a\in A \), entonces \( A\setminus\{a\} \) es también infinito y Dedekind-finito, y no existen biyecciones entre \( A\setminus\{a\} \) y \( A \). (Tenemos un conjunto infinito que, al quitarle un elemento, obtenemos un conjunto de cardinal estrictamente menor.)
  • Igualmente, si \( x\notin A \), el conjunto \( A\cup\{x\} \) es infinito y Dedekind-finito, y no existen biyecciones entre \( A \) y \( A\cup\{x\} \).

Si \( A \) es amorfo, además de todo lo anterior cumple:

  • No existen biyecciones entre \( A \) y \( A\times\{0\}\cup A\times\{1\} \) (lo que viene a decir que al sumar el cardinal de \( A \) consigo mismo se obtiene un cardinal mayor).
  • No existen biyecciones entre \( A \) y \( A\times A \) (al multiplicar el cardinal de \( A \) consigo mismo se obtiene un cardinal mayor).

Todas son fáciles de probar. Por ejemplo, para la última, tomando \( a, b\in A \), las antiimágenes de \( A\times\{a\} \) y \( A\times\{b\} \) por una hipotética biyección serían dos subconjuntos infinitos disjuntos de \( A \), luego cualquiera de ellos no sería ni finito ni cofinito.

Gracias, son todas cosas bastante curiosas. La verdad no tenía mucha practica trabajando sin AC y tenía olvidado que sin algún tipo de elección hay varias nociones de infinito.

Saludos,
Franco.

03 Noviembre, 2024, 08:09 pm
Respuesta #23

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Para probar esto, lo más fácil es tener en cuenta que en ZF\( ^- \) se demuestra que un conjunto es Dedekind-infinito si y sólo si tiene un subconjunto numerable. Si no conoces este resultado, puedes intentar probarlo o te lo pruebo yo, lo que prefieras. La idea es tomar \( f: A\longrightarrow A \) inyectiva y no suprayectiva, tomar \( a_0\in A\setminus f[A] \),  definir \( a_{n+1} = f(a_n) \) y probar que los \( a_n \) son distintos dos a dos y forman un subconjunto numerable de \( A \).

No recuerdo haber visto ese resultado, supongo que la prueba sale por inducción de alguna forma. Me veo tentado a usar la notación \( a_n =f^n(a_0) \) pero se que no es del todo correcta...

Sí, es eso. \( a_n \) es el resultado de aplicar \( n \) veces \( f \) a \( a_0 \).

Es fácil ver que \( a_n\neq a_0 \) para todo \( n\geq 1 \) simplemente porque si \( n\geq 1 \) tenemos \( a_n\in f[A] \) y por construcción \( a_0\not\in f[A] \). Ahora, pasar de eso al caso general (\( a_n\neq a_m \)) me esta costando.

Supón que \( a_m = a_n \), con \( m<n \). Usando \( m \) veces que \( f \) es inyectiva, llegamos a que \( a_0 = a_{n-m} = f(a_{n-m-1}) \), y tenemos una contradicción.

El "m veces" lo puedes cambiar por una inducción. Basta probar que, si \( k\geq 1 \), entonces \( a_m\neq a_{m+k} \) por inducción sobre \( m \).

Así, lo único que tienes que probar es que un conjunto amorfo no puede tener un subconjunto numerable.

Supongamos que un conjunto amorfo \( A \) tiene un conjunto numerable \( X\subseteq A \). Claramente \( X \) no es finito luego como \( A \) es amorfo debe ser \( X^c \) finito, pero en ese caso escribamos \( X^c = \{a_0,...,a_{n-1}\} \) y sea \( f:X \to \omega \) una biyección, podemos modificar esta biyección para obtener \( \hat{f}:X\to \omega-n \) biyectiva y luego es fácil construir \( g:A\to \omega \) biyectiva simplemente definiendo \( g|_X = \hat{f} \) y \( g(a_i)=i \). Luego \( A \) esta en biyección con \( \omega \) lo cual es absurdo pues por ejemplo \( g^{-1}[\{n\in \mathbb{N}: n\text{ es par}\}]\subseteq A \) no es finito ni cofinito.
¿Cómo lo ves?

Bien, pero se puede hacer mucho más fácil: todo conjunto numerable se puede poner como unión de dos conjuntos numerables disjuntos (la imagen de los pares y la de los impares, por ejemplo). Entonces, si \( A \) tiene un subconjunto numerable, tiene dos subconjuntos numerables disjuntos, luego ninguno de ellos es ni finito ni cofinito.

Con esto deducimos que todo conjunto amorfo es Dedekind-finito por la equivalencia de más arriba.

Para probar que un conjunto amorfo —o, lo que es más fuerte, un conjunto infinito Dedekind-finito— no puede ser bien ordenado, usa que si lo fuera, sería isomorfo a un ordinal (infinito).

Sea \( A \) un conjunto infinito Dedekind-finito y supongamos que \( A \) es bien ordenable, claramente \( A \) no puede ser isomorfo a un ordinal finito porque luego no sería infinito. Entonces existe \( \alpha\geq \omega \) y un isomorfismo \( f:\alpha\to A \) pero luego \( f[\omega] \) sería un subconjunto numerable de A lo cual acabamos de ver no es posible. ¿Esta bien?

Sí.

Ahora con esto probado, la conclusión es sencilla ya que es sabido (ejercicio del curso de lógica) que bajo \( AC_\omega \) ser infinito es equivalente a ser Dedekind-infinito. Luego \( (HOAD,\in) \models ZF^{-} + \neg AC_\omega \) y por lo tanto \( ZF\sim ZF+\lnot AC_\omega \)

En efecto.

(con forcing puede probarse la consistencia de ZF más la existencia de un conjunto amorfo).

Solo por curiosidad, ¿sabes que conjunto de forcing se usa? Porque hasta el momento en casi todos los ejemplos hemos usado las funciones finitas de algún conjunto en 2.

Las extensiones genéricas proporcionan siempre modelos de ZFC. Necesitas el axioma de elección en el modelo base para que funcione la máquina del forcing y en la extensión genérica se cumple también. Lo que sucede es que entre un modelo \( M \) y una extensión genérica \( M[G] \) puedes definir un modelo intermedio \( M\subset N\subset M[G] \) de modo que \( N \) no cumpla el axioma de elección. Para obtener un conjunto amorfo, como \( M[G] \) te sirve el primer modelo de Cohen, es decir, la extensión con el conjunto de funciones finitas de \( \omega \) en \( 2 \), pero la gracia está en montar el modelo intermedio.

Lo que pasa es que este ejercicio ha tomado un atajo muy rápido para montar un modelo en el que falle el axioma de elección (usando HOAD, un modelo que, por cierto, yo no había visto nunca), y eso no es muy representativo. Hay una forma de construir modelos en los que falla el axioma de elección a partir de un conjunto de átomos debida a Mostowski que, hasta cierto punto, se parece al forcing en cuanto que te permite "hacer elecciones adecuadas" para que el modelo obtenido cumpla una cosa u otra, y además los argumentos empleados en esta técnica tienen una traducción más o menos directa a argumentos de forcing que proporcionan los mismos resultados, pero sin excluir el axioma de fundación. La idea es sustituir los átomos por subconjuntos genéricos de \( \omega \) o, a veces, de \( \mathfrak P\omega \).

Como curiosidad, te pongo aquí otras propiedades de los conjuntos infinitos Dedekind-finitos:

Si \( A \) es un conjunto infinito Dedekind-finito:

  • \( A \) no puede ser bien ordenado.
  • No existe ni una aplicación inyectiva de \( \omega \) en \( A \) ni de \( A \) en \( \omega \) (son dos conjuntos incomparables en cuanto a su tamaño).
  • Si \( a\in A \), entonces \( A\setminus\{a\} \) es también infinito y Dedekind-finito, y no existen biyecciones entre \( A\setminus\{a\} \) y \( A \). (Tenemos un conjunto infinito que, al quitarle un elemento, obtenemos un conjunto de cardinal estrictamente menor.)
  • Igualmente, si \( x\notin A \), el conjunto \( A\cup\{x\} \) es infinito y Dedekind-finito, y no existen biyecciones entre \( A \) y \( A\cup\{x\} \).

Si \( A \) es amorfo, además de todo lo anterior cumple:

  • No existen biyecciones entre \( A \) y \( A\times\{0\}\cup A\times\{1\} \) (lo que viene a decir que al sumar el cardinal de \( A \) consigo mismo se obtiene un cardinal mayor).
  • No existen biyecciones entre \( A \) y \( A\times A \) (al multiplicar el cardinal de \( A \) consigo mismo se obtiene un cardinal mayor).

Todas son fáciles de probar. Por ejemplo, para la última, tomando \( a, b\in A \), las antiimágenes de \( A\times\{a\} \) y \( A\times\{b\} \) por una hipotética biyección serían dos subconjuntos infinitos disjuntos de \( A \), luego cualquiera de ellos no sería ni finito ni cofinito.

Gracias, son todas cosas bastante curiosas. La verdad no tenía mucha practica trabajando sin AC y tenía olvidado que sin algún tipo de elección hay varias nociones de infinito.

03 Noviembre, 2024, 08:41 pm
Respuesta #24

franma

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,655
  • País: uy
  • Karma: +2/-0
  • Sexo: Masculino
Sí, es eso. \( a_n \) es el resultado de aplicar \( n \) veces \( f \) a \( a_0 \).

Yo interpreto que es eso pero "formalmente" (ya se... otra vez yo con la formalidad) hay que hacerlo con la sucesión \( a_n \), ¿no?

Supón que \( a_m = a_n \), con \( m<n \). Usando \( m \) veces que \( f \) es inyectiva, llegamos a que \( a_0 = a_{n-m} = f(a_{n-m-1}) \), y tenemos una contradicción.

El "m veces" lo puedes cambiar por una inducción. Basta probar que, si \( k\geq 1 \), entonces \( a_m\neq a_{m+k} \) por inducción sobre \( m \).

De acuerdo.

Bien, pero se puede hacer mucho más fácil: todo conjunto numerable se puede poner como unión de dos conjuntos numerables disjuntos (la imagen de los pares y la de los impares, por ejemplo). Entonces, si \( A \) tiene un subconjunto numerable, tiene dos subconjuntos numerables disjuntos, luego ninguno de ellos es ni finito ni cofinito.

Bien, no había pensado en eso.

Las extensiones genéricas proporcionan siempre modelos de ZFC. Necesitas el axioma de elección en el modelo base para que funcione la máquina del forcing y en la extensión genérica se cumple también. Lo que sucede es que entre un modelo \( M \) y una extensión genérica \( M[G] \) puedes definir un modelo intermedio \( M\subset N\subset M[G] \) de modo que \( N \) no cumpla el axioma de elección. Para obtener un conjunto amorfo, como \( M[G] \) te sirve el primer modelo de Cohen, es decir, la extensión con el conjunto de funciones finitas de \( \omega \) en \( 2 \), pero la gracia está en montar el modelo intermedio.

Esto me sorprendió un poco... en clase vimos la construcción del modelo genérico \( M[G] \) sin utilizar el axioma de elección, y como parte del teorema de la existencia de la extensión genérica vimos que si \( M\models AC \) entonces \( M[G]\models AC \) (lo puedes revisar aquí si quieres). ¿Te refieres a que para hacer algo útil con forcing nos sirven los modelos de base que cumplan AC? Si no... ¿supongo que tenemos construcciones diferentes? Ya me dirás tu, yo se poco y nada del tema.

Lo que pasa es que este ejercicio ha tomado un atajo muy rápido para montar un modelo en el que falle el axioma de elección (usando HOAD, un modelo que, por cierto, yo no había visto nunca), y eso no es muy representativo. Hay una forma de construir modelos en los que falla el axioma de elección a partir de un conjunto de átomos debida a Mostowski que, hasta cierto punto, se parece al forcing en cuanto que te permite "hacer elecciones adecuadas" para que el modelo obtenido cumpla una cosa u otra, y además los argumentos empleados en esta técnica tienen una traducción más o menos directa a argumentos de forcing que proporcionan los mismos resultados, pero sin excluir el axioma de fundación. La idea es sustituir los átomos por subconjuntos genéricos de \( \omega \) o, a veces, de \( \mathfrak P\omega \).

Que interesante, no sabía al respecto.

Saludos,
Franco.

03 Noviembre, 2024, 08:41 pm
Respuesta #25

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Te pongo aquí una variante de este ejercicio que usa la técnica de Mostowki para construir modelos en los que falla el axioma de elección. Según el tiempo o el interés que tengas puedes completar los detalles o simplemente leerlo por encima para que sepas que esto existe.

Hemos probado la consistencia de ZF\( ^- \) más la existencia de un conjunto numerable de átomos \( A \) tal que, si definimos

\( V_0(A) = A,\quad V_{\alpha+1}(A) = \mathfrak P V_\alpha(A),\quad V_\lambda(A) = \bigcup\limits_{\delta<\lambda}V_\delta(A),\quad V(A) = \bigcup\limits_{\alpha\in On}V_\alpha(A), \)

se cumple que \( \mathscr U = V(A) \) (\( V(A) \) es lo que tú llamas \( W \)).

En lo que sigue trabajamos en esta teoría: ZF\( ^- + A \text{ es un conjunto numerable de átomos} + \mathscr U = V(A) \).

Hemos visto (4) que existe una acción \( F: S_A\times V(A)\longrightarrow V(A) \) que extiende a la acción de \( S_A \) sobre \( A \). Dicho de otro modo, cada \( \sigma\in S_A \) se extiende a una biyección \( \bar\sigma: V(A)\longrightarrow V(A) \) de modo que \( \bar{id} = id \) y \( \overline{\sigma\tau}= \bar\sigma\bar\tau \).

Además (5), las biyecciones \( \bar\sigma \) dejan fijos a los elementos de \( V \) y conservan las fórmulas externas, en el sentido de que se cumple (6).



A partir de aquí, en lugar de meternos en (7), obtenemos una teoría muy general capaz de probar violaciones muy morbosas del axioma de elección si razonamos como sigue:

Fijamos un subgrupo \( H\leq S_A \). Para cada \( x\in V(A) \), definimos su grupo de simetrías como:

\( \mbox{Sim}_H(x)=\{\sigma\in H\mid \sigma\cdot x= x\} \).

Claramente es un subgrupo de \( H \). La idea es que un conjunto \( x \) es "más simétrico" cuanto mayor sea su grupo de simetrías. Por ejemplo, (5) afirma que si \( x\in V \), entonces \( \mbox{Sim}_H(x)=H \).

Otro hecho básico de la teoría de acciones de grupos es que si definimos la conjugación como \( \tau^\sigma = \sigma\tau\sigma^{-1} \) y \( G^\sigma = \{\tau^\sigma\mid \tau \in G\} \), entonces

\( \mbox{Sim}_H(\sigma\cdot x) = \mbox{Sim}_H(x)^\sigma \).

Diremos que \( \mathcal F \) es un filtro de subgrupos de \( H \) si es una familia de subgrupos de \( H \) que cumple las propiedades siguientes:

  • \( H\in \mathcal F \)
  • Si \( G\in \mathcal F \) y \( G\leq K \leq H \), entonces \( H\in \mathcal F \)
  • Si \( G, K\in \mathcal F \), entonces \( G\cap K \in \mathcal F \).
La idea es que si llamamos "subgrupos grandes" a los elementos de \( \mathcal F \), estas propiedades dicen que \( H \) es grande, que todo subgrupo mayor que un subgrupo grande es grande y que la intersección de dos subgrupos grandes sigue siendo grande.

Diremos que \( \mathcal F \) es un filtro normal si cuando \( G\in \mathcal F \) y \( \sigma\in H \), entonces \( G^\sigma\in \mathcal F \), es decir, si los conjugados de los subgrupos grandes son grandes.

Fijados un subgrupo \( H\leq S_A \) y un filtro normal \( \mathcal F \) de subgrupos de \( H \), podemos definir los conjuntos simétricos como los conjuntos cuyo grupo de simetrías es grande. En otros términos, la clase \( S(H, \mathcal F) \) de los conjuntos simétricos es la clase de los conjuntos \( x \) tales que \( \mbox{Sim}_H(x)\in \mathcal F \).

Esta clase no es necesariamente transitiva, por lo que definimos la clase de los conjuntos heraditariamente simétricos como

\( HS(H, \mathcal F)(x)\equiv \forall y\in \mbox{Cl}(\{x\})\, S(H, \mathcal F)(y) \).

En la práctica podemos escribir \( S \) y \( HS \) en lugar de \( S(H, \mathcal F) \) y \( HS(H, \mathcal F) \).

Ahora podemos probar los análogos de (9) y (10):

\( \forall x(x\in HS\leftrightarrow x\in S\land x\subset HS) \),       \( (HS, \in)\vDash ZF^- \)

La idea es que los conjuntos cuya existencia afirman los axiomas son simétricos porque lo son los conjuntos de partida. Por ejemplo, en el caso del axioma del par, tenemos que si \( x, y\in HS \), entonces \( \{x, y\}\subset HS \) y sólo necesitamos probar que \( \{x, y\}\in S \), para lo cual tenemos que \( \mbox{Sim}_H(x)\in \mathcal F \) y \( \mbox{Sim}_H(y)\in \mathcal F \), y basta observar que

\( \mbox{Sim}(x)\cap \mbox{Sim}(y)\leq \mbox{Sim}(\{x, y\}) \),

por lo que \( \mbox{Sim}(\{x, y\})\in \mathcal F \), por la definición de filtro.

El hecho de que el filtro sea normal se traduce en que, para cada \( \sigma\in H \), la biyección \( \bar\sigma: V(A)\longrightarrow V(A) \) se restringe a una biyección \( \bar\sigma: HS\longrightarrow HS \). Esto es tanto como decir que si \( x \) es hereditariamente simétrico, también lo es \( \sigma\cdot x \).

Esto se prueba viendo, por inducción, que si \( x\in HS\cap V_\alpha(A) \), entonces \( \sigma\cdot x\in HS\cap V_\alpha(A) \). Si es cierto para \( \beta<\alpha \), por hipótesis de inducción \( \sigma\cdot x\subset HS\cap V_\alpha(A) \) y sólo hay que ver que \( \sigma\cdot x\in S \), pero sabemos que \( \mbox{Sim}_H(x)\in \mathcal F \) y, como \( \mathcal F \) es normal, también \( \mbox{Sim}_H(\sigma\cdot x) = \mbox{Sim}_H(x)^\sigma\in \mathcal F \).

Hasta aquí la teoría general.



Para obtener los mismos resultados del ejercicio en este contexto, para cada \( B\subset A \), definimos el estabilizador

\( \mbox{Est}_H(B)=\{\sigma\in H\mid \forall x\in B\, \sigma\cdot x = x\}. \)

Ahora fijamos \( H = S_A \) y

\( \mathcal F = \{G\leq H\mid \exists B(B\subset A \mbox{ finito}\land \mbox{Est}_H(B)\leq G)\} \).

En otras palabras: un subgrupo de \( S_A \)  es "grande" si contiene al estabilizador de un conjunto finito de átomos o, equivalentemente, un conjunto es simétrico si existe un conjunto finito de átomos \( B \) tal que toda \( \sigma \) que fije a \( B \) fija a \( x \). Esto es justo lo que hemos visto que cumple todo elemento de HOAD, y que ha sido la clave para probar que \( A \) es amorfo en HOAD.

Es fácil ver que \( \mathcal F \) es un filtro normal de subgrupos de \( H \).

En nuestro caso, con esta elección de \( H \) y \( \mathcal F \), tenemos que todo \( a\in A \) es simétrico, pues \( \mbox{Sim}_H(a)=\mbox{Est}_H(\{a\}) \in \mathcal F \), luego \( A\subset HS \) y a su vez, claramente \( \mbox{Sim}_H(A) = H \), luego \( A\in HS \).

Y exactamente igual que en (10) se prueba que \( A \) es amorfo en HS.

Este camino puede parecer un poco más sofisticado, pero HOAD es un único modelo, mientras que con esta técnica, eligiendo oportunamente \( H \) y \( \mathcal F \), podemos construir modelos "a medida" para obtener las violaciones más curiosas del axioma de elección. Por ejemplo, no es difícil construir un espacio vectorial sin base, y cosas así. Otra ventaja es que todos los argumentos con modelos de permutaciones pueden adaptarse a pruebas mediante forcing que nos dan los mismos resultados, pero sin negar el axioma de fundación.

La idea es sustituir las permutaciones de átomos por los automorfismos del conjunto ordenado con el que se construye la extensión genérica. Se prueba que cada automorfismo se extiende a una permutación de los nombres y considerando los elementos de la extensión genérica con nombres con grupo de simetrías grande se obtienen modelos en los que falla el axioma de elección.

03 Noviembre, 2024, 08:51 pm
Respuesta #26

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Sí, es eso. \( a_n \) es el resultado de aplicar \( n \) veces \( f \) a \( a_0 \).

Yo interpreto que es eso pero "formalmente" (ya se... otra vez yo con la formalidad) hay que hacerlo con la sucesión \( a_n \), ¿no?

Puedes llamarlo como quieras. Se trata de una definición por recurrencia. Da igual que escribas: \( a_{n+1} = f(a_n) \) o que escribas:

\( f^0(a_0)=a_0,\qquad f^{n+1}(a_0) = f(f^n(a_0)) \).

Lo llames como lo llames, estás definiendo la misma sucesión \( a_n = f^n(a_0) \).

Las extensiones genéricas proporcionan siempre modelos de ZFC. Necesitas el axioma de elección en el modelo base para que funcione la máquina del forcing y en la extensión genérica se cumple también. Lo que sucede es que entre un modelo \( M \) y una extensión genérica \( M[G] \) puedes definir un modelo intermedio \( M\subset N\subset M[G] \) de modo que \( N \) no cumpla el axioma de elección. Para obtener un conjunto amorfo, como \( M[G] \) te sirve el primer modelo de Cohen, es decir, la extensión con el conjunto de funciones finitas de \( \omega \) en \( 2 \), pero la gracia está en montar el modelo intermedio.

Esto me sorprendió un poco... en clase vimos la construcción del modelo genérico \( M[G] \) sin utilizar el axioma de elección, y como parte del teorema de la existencia de la extensión genérica vimos que si \( M\models AC \) entonces \( M[G]\models AC \) (lo puedes revisar aquí si quieres). ¿Te refieres a que para hacer algo útil con forcing nos sirven los modelos de base que cumplan AC? Si no... ¿supongo que tenemos construcciones diferentes? Ya me dirás tu, yo se poco y nada del tema.

Ah, pues será así. Yo siempre he trabajado suponiendo que el modelo base cumple AC, sin pararme a pensar si se podría prescindir de él.

Lo que pasa es que este ejercicio ha tomado un atajo muy rápido para montar un modelo en el que falle el axioma de elección (usando HOAD, un modelo que, por cierto, yo no había visto nunca), y eso no es muy representativo. Hay una forma de construir modelos en los que falla el axioma de elección a partir de un conjunto de átomos debida a Mostowski que, hasta cierto punto, se parece al forcing en cuanto que te permite "hacer elecciones adecuadas" para que el modelo obtenido cumpla una cosa u otra, y además los argumentos empleados en esta técnica tienen una traducción más o menos directa a argumentos de forcing que proporcionan los mismos resultados, pero sin excluir el axioma de fundación. La idea es sustituir los átomos por subconjuntos genéricos de \( \omega \) o, a veces, de \( \mathfrak P\omega \).

Que interesante, no sabía al respecto.

Justo cuando has publicado he acabado yo mi mensaje anterior, donde te doy detalles sobre los modelos de permutaciones.

03 Noviembre, 2024, 11:13 pm
Respuesta #27

franma

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,655
  • País: uy
  • Karma: +2/-0
  • Sexo: Masculino
Puedes llamarlo como quieras. Se trata de una definición por recurrencia. Da igual que escribas: \( a_{n+1} = f(a_n) \) o que escribas:

\( f^0(a_0)=a_0,\qquad f^{n+1}(a_0) = f(f^n(a_0)) \).

Lo llames como lo llames, estás definiendo la misma sucesión \( a_n = f^n(a_0) \).

De acuerdo.

Ah, pues será así. Yo siempre he trabajado suponiendo que el modelo base cumple AC, sin pararme a pensar si se podría prescindir de él.

De hecho hay un ejercicio que por ejemplo pide probar que el axioma de elección dependiente (DC) también se mantiene al realizar la extensión genérica. Todavía no me he metido a lleno con la parte de forcing pero cuando llegue probablemente abra un hilo y lo comente por aquí.

Justo cuando has publicado he acabado yo mi mensaje anterior, donde te doy detalles sobre los modelos de permutaciones.

Jeje parece que publicamos un mensaje al mismo tiempo. Ya lo leí por arriba, muy interesante. Justo ahora no me puedo poner con ello porque tengo algunas cosas pendientes de la facultad, pero si puedo en el fin de semana intentare rellenar los detalles :)

Saludos,
Franco.