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.