Buenas a todos,
El enunciado dice lo siguiente:
En este ejercicio, se trabaja en la teoría:
\( \mathscr{T}_0 := \mathsf{ZF}^{-} + «\text{la clase de los átomos es un conjunto numerable}» \)
(vimos
aquí que la teoría \( \mathscr{T}_0 \) es consistente relativamente a ZF). Se escribe \( A \) al conjunto (numerable) de todos los átomos, y se considera la sucesión transfinita \( (W_\alpha)_{\alpha\in On} \) definida por \( W_0 := A \) y \( W_\alpha := \bigcup_{\beta<\alpha} \mathfrak{P}(W_\beta) \) para todo ordinal \( \alpha>0 \).
(1) Demostrar (en \( \mathscr{T}_0 \)) que \( W_\alpha \) es un conjunto transitivo para todo \( \alpha\in On \). Deducir que \( W_{\alpha+1} = \mathfrak{P}(W_\alpha) \) para todo ordinal \( \alpha \), y \( W_\lambda = \bigcup_{\alpha<\lambda}W_\alpha \) para todo ordinal limite \( \lambda \).
(2) Sea \( W:= \bigcup_{\alpha\in On} W_\alpha \). Demostrar (en \( \mathscr{T}_0 \)) que
\( (W,\in) \models \mathscr{T}_0 + \forall x(x\neq \emptyset \Rightarrow (\exists y\in x)(y\cap x = \emptyset \lor y=\{y\})) \)
A partir de ahora se trabaja en la teoría \( \mathscr{T}_1 := \mathscr{T_0} + \forall x(x\neq \emptyset \Rightarrow (\exists y\in x)(y\cap x = \emptyset \lor y=\{y\})) \). (Vimos en
(2) que \( \mathscr{T}_1\leq \mathscr{T}_0 \leq \mathsf{ZF} \)). Como anteriormente, se considera la jerarquía \( (W_\alpha)_{\alpha\in On} \) definida por \( W_0 := A \) y \( W_\alpha := \bigcup_{\beta<\alpha} \mathfrak{P}(W_\beta) \) para todo ordinal \( \alpha>0 \), y se nota \( W:= \bigcup_{\alpha\in On}W_\alpha \).
(3) Demostrar (en \( \mathscr{T}_1 \)) que \( W=\mathscr{U} \).
Spoiler
Sea \( S_A \) el grupo de las permutaciones del conjunto \( A \).
(4) Definir una funcional "\( y=\sigma\cdot x \)" que extiende la función \( (\sigma,x)\mapsto \sigma(x)\ (:S_A\times A\to A) \) en una acción del grupo \( S_A \) sobre el universo, de tal modo que
\( \sigma \cdot x = \{\sigma \cdot y : y\in x\} \qquad \text{para todo conjunto }x \)
(5) Verificar que \( \sigma\cdot \alpha = \alpha \) para todos \( \sigma\in S_A \) y \( \alpha\in On^{(1)} \)
(6) Demostrar que para toda fórmula externa \( \phi(x_1,...,x_n) \), tenemos que
\( (\forall x_1,...,x_n)(\phi(\sigma\cdot x_1,...,\sigma\cdot x_n) \Leftrightarrow \phi(x_1,...,x_n)) \)
(
Sugerencia: Razonar por inducción externa sobre \( \phi(x_1,...,x_n) \))
Se dice que un conjunto \( a \) es definible en términos de ordinales y átomos (notación: \( OAD(x) \)) cuando existe un ordinal \( \alpha \) y una fórmula \( f \in \text{Form}_{n+p+1} \) (para algunos \( n, p \in \omega \)) con parámetros \( (\alpha_1,...,\alpha_n,a_1,..., a_p) \in \alpha^n \times A^p \), tales que \( \text{Val}(f, (\alpha_1,...,\alpha_n,a_1,..., a_p), W_\alpha) = \{a\} \).
Formalmente:
\( OAD(a) :\equiv (\exists \alpha\in On)(\exists n,p\in \omega)(\exists f\in \text{Form}_{n+p+1})(\exists \vec{\alpha}\in \alpha^n)(\exists \vec{a}\in A^p)\text{Val}(f,(\vec{\alpha},\vec{a}),W_\alpha) = \{a\} \)
(7) Sea \( \phi(x,\alpha_1,...,\alpha_n,u) \) una fórmula externa con una única variable libre \( x \) y cuyos parámetros son \( n \) ordinales \( \alpha_1,...,\alpha_n \) y una sucesión finita \( u \) de átomos\( ^{(2)} \). Demostrar que si existe un único conjunto \( a \) tal que \( \phi(a,\alpha_1,...,\alpha_n,u) \), entonces \( a\in OAD \).
(8) (Recíproco:) Construir una formula externa \( \Phi(x,x_1,...,x_n,y) \) con \( n+2 \) variables libres \( x,x_1,...,x_n,y \) tal que para todo \( a\in OAD \) existen ordinales \( \alpha_1,...,\alpha_n \) y una sucesión finita \( u \) de átomos tales que
\( \forall x(\Phi(x,\alpha_1,...,\alpha_n,u)\Leftrightarrow x=a) \)
Se considera la clase \( HOAD \) de los conjuntos
hereditariamente definibles en términos de ordinales y átomos, escribiendo:
\( HOAD(x) :\equiv (\forall y \in \text{Cl}(\{x\}))OAD(y) \)
(9) Verificar (en \( \mathscr{T}_1 \)) que \( \forall (x\in HOAD \Leftrightarrow x\in OAD \land x\subseteq HOAD) \)
(10) Demostrar (en \( \mathscr{T}_1 \)) que \( (HOAD,\in)\models \mathsf{ZF}^- \)
(11) Demostrar (en \( \mathscr{T}_1 \)) que \( (HOAD,\in)\models (\forall X\subset A)(X\text{ finito}\lor X\text{ cofinito}) \)
(12) Deducir que \( (HOAD,\in)\models A\text{ inifinito}\land A\text{ Dedekind-finito}\land \neg(A\text{ bien ordenable}) \) y concluir que \( \mathsf{ZF}^- + \neg AC_\omega \approx \mathsf{ZF} \).
Notas al pie:
(1) Y más generalmente \( \sigma\cdot x = x \) para todo \( x\in V \)(\( =\bigcup_{\alpha\in On} V_\alpha \))
(2) Es decir una función \( u:p\to A \) para algún \( p\in \omega \) (el entero \( p \) es interno).
Bueno, aquí va mi intento, comencemos con el apartado
(1), debemos probar que \( W_\alpha \) es un conjunto transitivo para todo \( \alpha\in On \), mi idea es probarlo por inducción transfinita:
(caso base) Tenemos que \( W_0 = A \) luego queremos probar que si \( x\in a\in A \) entonces \( x\in A \) pero observar que si \( a\in A \) entonces a es un átomo luego \( a=\{a\} \) por lo tanto como \( x\in a = \{a\} \) tenemos \( x=a \) de donde \( x\in A \)
(paso inductivo) Si \( W_\beta \) es transitivo para todo \( \beta<\alpha \) queremos ver que \( W_\alpha = \bigcup_{\beta<\alpha}\mathfrak{P}(W_\beta) \) es transitivo, sea entonces \( x\in a\in W_\alpha \) luego existe \( \beta<\alpha \) tal que \( a\in \mathfrak{P}(W_\beta) \) y por lo tanto \( a\subseteq W_\beta \) de donde \( x\in W_\beta \) pero como \( W_\beta \) era transitivo tenemos \( x\subseteq W_\beta \) y por lo tanto \( x\in \mathfrak{P}(W_\beta) \) es decir \( x\in W_\alpha \).
Ahora queremos ver que \( W_{\alpha+1} = \mathfrak{P}(W_\alpha) \), pero observar que:
\( \displaystyle W_{\alpha+1}=\bigcup_{\beta<\alpha+1}\mathfrak{P}(W_\beta) = \bigcup_{\beta\leq \alpha}\mathfrak{P}(W_\beta) =\left(\bigcup_{\beta< \alpha} \mathfrak{P}(W_\beta)\right) \cup \mathfrak{P}(W_\alpha) = W_\alpha \cup \mathfrak{P}(W_\alpha) =_{(*)} \mathfrak{P}(W_\alpha) \)
(*) \( W_\alpha \) es transitivo luego \( W_\alpha\subseteq \mathfrak{P}(W_\alpha) \)
Finalmente queremos ver que \( W_\lambda = \bigcup_{\alpha<\lambda} W_\alpha \) si \( \lambda \) es un ordinal limite, aquí veremos la doble incusión:
(\( \subseteq \)) Si \( a\in W_\lambda \) entonces existe \( \alpha<\lambda \) tal que \( a\in \mathfrak{P}(W_\alpha)= W_{\alpha+1} \) pero si \( \alpha<\lambda \) también tenemos \( \alpha+1<\lambda \) por ser \( \lambda \) limite y por lo tanto \( a\in \bigcup_{\alpha<\lambda} W_\alpha \)
(\( \supseteq \)) Recíprocamente si \( a\in \bigcup_{\alpha<\lambda} W_\alpha \) entonces existe \( \alpha<\lambda \) tal que \( a\in W_\alpha \) y como \( W_\alpha \) es transitivo tenemos que \( a\in \mathfrak{P}(W_\alpha) \) luego \( a\in W_\lambda \).
Continuemos ahora con el apartado
(2), debemos entonces probar que \( (W,\in) \models \mathscr{T}_0 + \forall x(x\neq \emptyset \Rightarrow (\exists y\in x)(y\cap x = \emptyset \lor y=\{y\})) \). Comencemos probando que \( (W,\in)\models \mathsf{ZF}^- \), para esto observemos que \( \mathscr{T}_0 \vdash W\text{ transitivo} \) luego podemos aplicar todas las simplificaciones que ya conocemos, además es fácil observar que \( W_\beta\subseteq W_\alpha \) si \( \alpha\leq \beta \). Con esto en mente verifiquemos los axiomas:
(extensionalidad) \( \checkmark \)
(par) Si \( a,b\in W \) entonces existen \( \alpha,\beta \in On \) (podemos suponer \( \beta\leq \alpha \)) tales que \( a\in W_\alpha \) y \( b\in W_\beta \) luego por las observaciones anteriores tenemos \( a,b\in W_\alpha \) y por lo tanto \( \{a,b\} \in \mathfrak{P}(W_\alpha) = W_{\alpha+1} \) de donde \( \{a,b\}\in W \).
(unión) Si \( a\in W \) entonces existe \( \alpha\in On \) tal que \( a\in W_\alpha \) luego \( \cup a\in \mathfrak{P}(W_\alpha)=W_{\alpha+1} \) de donde \( \cup a\in W \).
(potencia) Si \( a\in W \) debemos verificar que \( \mathfrak{P}(a)\cap W\in W \) pero observar que existe \( \alpha\in On \) tal que \( a\in W_{\alpha} \) luego \( a\subset W_\alpha \) y por lo tanto \( \mathfrak{P}(a)\subset \mathfrak{P}(W_\alpha) \) es decir \( \mathfrak{P}(a)\in \mathfrak{P}(W_{\alpha+1})=W_{\alpha+2} \) y por lo tanto \( \mathfrak{P}(a)= \mathfrak{P}(a)\cap W\in W \)
(comprensión) Dada una formula \( \phi(x,\vec{z}) \) y fijados \( a,\vec{z}\in W \) queremos ver que existe \( b\in W \) tal que \( \forall x\in W(x\in b\Leftrightarrow x\in a\land \phi^W(x,\vec{z})) \), para esto consideremos la fórmula \( \psi(x,\vec{z})\equiv x\in W \land \phi^W(x,\vec{z}) \) luego aplicamos comprensión a la fórmula \( \psi(x,\vec{z}) \) y al conjunto \( a \) de donde obtenemos un conjunto \( b \) tal que \( \forall x(x\in b\Leftrightarrow \psi(x,\vec{z})) \) pero por la definición de \( \psi \) es claro que tenemos \( \forall x\in W(x\in b\Leftrightarrow x\in a\land \phi^W(x,\vec{z})) \).
(reemplazo) Dada una formula \( \phi(x,y,\vec{z}) \) y fijados \( a,\vec{z}\in W \) tales que \( \forall x\in a \exists ! y \in W\ \phi^W(x,y,\vec{z}) \) consideremos la fórmula \( \psi(x,y,\vec{z}) \equiv y\in W \land \psi^W(x,y,\vec{z}) \), ahora podemos aplicar reemplazo a \( \psi \) pues tenemos que \( \forall x\in a \exists ! y \psi(x,y,\vec{z}) \) luego concluimos que existe \( b \) tal que \( \forall x\in a \exists y\in b\ \phi(x,y,\vec{z}) \) y por la propia definición de \( \psi \) es claro que \( b\cap W \) también funciona, ahora solamente observar que \( b\subset W \) implica \( b\in W \) (por el argumento de siempre, tomamos un ordinal para cada elemento luego su supremo y estará en el siguiente).
(infinitud) Si no me equivoco tenemos que \( V\subset W \) (esto lo podemos ver probando que \( V_\alpha\subset W \) para todo \( \alpha\in On \) por inducción transfinita) luego trivialmente \( \omega\in W \).
Esto es básicamente la misma prueba que cuando lo probamos
aquí para ver que \( (V,\in)\models \mathsf{ZF} \) pero lo escribí por completitud. Bien, veamos ahora que \( (W,\in)\models \text{«la clase de los átomos es un conjunto numerable»} \), primero observemos que ser un átomo es \( \Delta_0 \) (y \( A\in W \)) y que \( A \subset W \) luego \( (W,\in)\models \forall x(x=\{x\}\Leftrightarrow x\in A) \) además tenemos que "existe una biyección entre \( \omega \) y \( X \)" (ser numerable) es \( \Delta_0 \) luego concluimos que \( (W,\in)\models \text{«la clase de los átomos es un conjunto numerable»} \).
Hasta ahora tenemos que \( (W,\in)\models \mathscr{T}_0 \), solo nos falta ver que \( (W,\in) \models \forall x(x\neq \emptyset \Rightarrow (\exists y\in x)(y\cap x = \emptyset \lor y=\{y\})) \), es decir, tenemos que ver:
\( \forall x\in W(x\neq \emptyset \Rightarrow (\exists y\in x)(y\cap x = \emptyset \lor y=\{y\})) \)
Y aquí no se por donde comenzar. ¿Me podrían dar alguna pista/sugerencia?
Saludos,
Franco.