Sí. Suele ser útil pensar que así tenemos que cada \( \sigma\in S_A \) se extiende a una aplicación \( F^\sigma: W\longrightarrow W \) dada por \( F^\sigma(x) = F(\sigma, x) \).
Bien. Pero solo por las dudas, esto es algo "intuitivo", ¿no?. Me refiero a que no estamos asignando a cada \( \sigma \in S_A \) una funcional \( F^\sigma \) ya que el otro día hablamos que eso no era posible. O tal vez me confundí

Es una opción, pero hay otra más simple. Dado \( x\in W \), tomamos \( \alpha \) tal que \( x\in W_\alpha \), y entonces, por lo que ya hemos probado:
\( F(\sigma, x) = f_\alpha(\sigma, x) = \{f_\alpha(\sigma, y)\mid y\in x\} = \{F(\sigma, y)\mid y\in x\}. \)
Esto se enuncia también como que \( F^\sigma(x)= F^\sigma[x] \).
Tienes razón. Tu prueba es mucho más sencilla.
En realidad con esto no has terminado de probar (4), porque te piden que pruebes que \( F \) es una acción del grupo \( S_A \) sobre \( W \). Esto significa probar dos cosas más:
\( \forall x\in W\, 1\cdot x = x \) y \( \forall \sigma\tau\in S_A\forall x\in W ((\sigma\tau)\cdot x) = \sigma\cdot(\tau\cdot x) \).
Tienes razón. Me había olvidado de eso.
Lo primero que tenemos que probar es que \( \forall x\ F(\text{id}_A,x)=x \) (podemos ignorar los \( \in W \) ya que en \( \mathscr{T}_1 \) tenemos \( \mathscr{U}=W \), ¿no?). Nuevamente vamos a proceder por inducción transfinita con la propiedad \( P(\alpha) \equiv \forall x\in W_\alpha (F(\text{id}_A,x)=x) \)
(caso base) Es inmediato ya que \( W_0=A \) y \( F(\sigma,a)=\sigma(a) \) para todos \( a\in A, \sigma\in S_A \)
(caso sucesor) Supuesto \( P(\alpha) \) queremos ver que vale \( P(\alpha+1) \). Sea entonces \( x\in W_{\alpha+1}=\mathfrak{P}(W_\alpha) \) y calculemos:
\( F(\text{id}_A,x) = \{F(\text{id}_A,y) : y\in x\} =_{(*)} \{y : y\in x\} = x \)
donde en (*) usamos que si \( y\in x \) entonces \( y\in W_\alpha \) y tenemos \( P(\alpha) \).
(caso límite) Supuesto \( P(\alpha) \) para todo \( \alpha< \lambda \) (aquí \( \lambda \) límite) queremos ver que vale \( P(\lambda) \). Sea entonces \( x\in W_{\lambda}=\bigcup_{\alpha<\lambda} W_\alpha \) luego existe \( \alpha<\lambda \) tal que \( x\in W_\alpha \) y como tenemos \( P(\alpha) \) deducimos que \( F(\text{id}_A,x)=x \).
Un comentario que estuve pensando... realmente me gustaría poder simplificar algunas de las pruebas por inducción, o sea, hacerlas del otro modo donde probamos \( P(0) \) y luego asumimos \( P(\beta) \) para todo \( \beta<\alpha \) y probamos \( P(\alpha) \). Pero no me ha salido porque al tomar \( y\in x\in W_\alpha \) preciso que \( y\in W_\beta \) para algún \( \beta<\alpha \) y para obtener eso hay que distinguir por casos y es básicamente la misma prueba que recien

Bien, ahora tenemos que ver la otra propiedad de acción. Yo se que aquí usar la notación de acción (\( \sigma\cdot x \)) es mucho más lindo, pero por ser consistente con lo que vengo escribiendo lo que tenemos que probar es que \( F(\tau \cdot \sigma, x) = F(\sigma,F(\tau , x)) \). Nuevamente lo probamos por inducción con la propiedad \( P(\alpha) \equiv \forall x\in W_\alpha \forall \tau,\sigma\in S_A (F(\tau \cdot \sigma, x) = F(\sigma,F(\tau , x))) \):
(caso base) Es inmediato ya que \( W_0=A \) y \( F(\sigma,a)=\sigma(a) \) para todos \( a\in A, \sigma\in S_A \)
(caso sucesor) Supuesto \( P(\alpha) \) queremos ver que vale \( P(\alpha+1) \). Sean entonces \( \sigma,\tau \in S_A \) y \( x\in W_{\alpha+1}=\mathfrak{P}(W_\alpha) \), calculemos:
\( F(\tau \cdot \sigma, x) = \{F(\tau \cdot \sigma , y) : y\in x\} =_{(*)} \{F(\sigma,F(\tau , y)) : y\in x\} = \{F(\sigma,z) : z\in F(\tau , x)\} = F(\sigma,F(\tau,x)) \)
donde en (*) usamos que si \( y\in x \) entonces \( y\in W_\alpha \) y tenemos \( P(\alpha) \).
(caso límite) Supuesto \( P(\alpha) \) para todo \( \alpha< \lambda \) (aquí \( \lambda \) límite) queremos ver que vale \( P(\lambda) \). Sean entonces \( \tau,\sigma\in S_A \) y \( x\in W_{\lambda}=\bigcup_{\alpha<\lambda} W_\alpha \) luego existe \( \alpha<\lambda \) tal que \( x\in W_\alpha \) y como tenemos \( P(\alpha) \) deducimos que \( F(\tau \cdot \sigma, x) = F(\sigma,F(\tau , x)) \).
Bien, con esto tenemos que \( F \) es una acción de \( S_A \) en el universo \( W \).
Esto tiene una consecuencia que te hará falta luego en (6), y es que las aplicaciones \( F^\sigma: W\longrightarrow W \) son biyectivas.
En efecto, si \( \sigma\cdot x = \sigma\cdot y \), multiplicando por \( \sigma^{-1} \) y usando las dos propiedades anteriores obtenemos \( x=y \), lo que nos da la inyectividad. Por otra parte, \( F^\sigma(\sigma^{-1}\cdot x) = x \), luego \( \sigma^{-1}\cdot x \) es la antiimagen de \( x \) por \( F^\sigma \).
Si, es el argumento usual.
En ese caso razonas por \( \in \)-inducción usando que la pertenencia está bien fundada en \( V \). En efecto, el argumento es idéntico.
No sé si ves la idea de fondo. Un elemento "típico" de \( W \) es de la forma
\( x = \{a, b, \{\{\emptyset\},c\},\emptyset, \{\emptyset, \{\emptyset\}\}\} \),
donde \( a, b, c \) son átomos, es decir, los conjuntos de \( W \) son los que se construyen a partir de átomos y del conjunto vacío. Entonces, usando que \( F^\sigma(x) = F^\sigma[x] \) varias veces, llegas a que
\( \sigma\cdot x = \{\sigma\cdot a, \sigma\cdot b, \{\{\emptyset\},\sigma\cdot c\},\emptyset, \{\emptyset, \{\emptyset\}\}\} \),
En definitiva, que \( \sigma\cdot x \) es el conjunto que tiene la misma estructura que \( x \) pero cambiando unos átomos por otros según indica \( \sigma \). Los conjuntos de \( V \) no tienen átomos, por lo que aplicar \( \sigma \) no cambia nada.
Tenía una idea parecida en la cabeza. Más abajo intentare comentar un poco más.
Si has probado que \( F \) es una acción, aquí no necesitas probar nada, porque esto es lo mismo que decir que las aplicaciones \( F^\sigma \) son inyectivas.
De acuerdo.
Ahora quieres probar que el resultado se cumple para la fórmula \( \phi(x_1, \ldots, x_n)\equiv \forall x_0\psi(x_0, x_1, \ldots, x_n) \), y tienes como hipótesis de inducción que se cumple para \( \psi(x_0, x_1, \ldots, x_n) \). Aquí tendrás que usar que las aplicaciones \( F^\sigma \) son biyectivas.
¡Ah! Gracias, me había confundido y no sabía como escribirlo. A ver si me sale, tenemos por hipótesis de inducción que:
\( \forall(x_0,...,x_n)(\psi(F(\sigma,x_0),...,F(\sigma,x_n)) \Leftrightarrow \psi(x_0,...,x_n) ) \)
y queremos probar que:
\( \forall(x_1,...,x_n)(\phi(F(\sigma,x_1),...,F(\sigma,x_n)) \Leftrightarrow \phi(x_1,...,x_n) ) \) o lo que es lo mismo \( \forall(x_1,...,x_n)(\forall x_0 \psi(x_0,F(\sigma,x_1),...,F(\sigma,x_n)) \Leftrightarrow \forall x_0 \psi(x_0,x_1,...,x_n) ) \)
Bien, intentemos probar ambas direcciones, fijemos \( x_1,...,x_n \):
(\( \Rightarrow \)) Dado \( x_0 \) arbitrario por hipótesis aplicada a \( F(\sigma,x_0) \) tenemos que \( \psi(F(\sigma,x_0),F(\sigma,x_1),...,F(\sigma,x_n)) \) luego por hipótesis de inducción deducimos que \( \psi(x_0,x_1,...,x_n) \), luego como \( x_0 \) era arbitrario deducimos que \( \forall x_0\ \psi(x_0,x_1,...,x_n) \).
(\( \Leftarrow \)) Dado \( x_0 \) arbitrario tomemos \( y_0 \) tal que \( F(\sigma,y_0)=x_0 \) (aquí utilizamos \( F(\sigma,-) \) biyectiva) luego por hipótesis aplicada a \( y_0 \) tenemos que \( \psi(y_0,x_1,...,x_n) \) luego por hipótesis de inducción deducimos que \( \psi(F(\sigma,y_0),F(\sigma,x_1),...,F(\sigma,x_n)) \) o lo que es lo mismo \( \psi(x_0,F(\sigma,x_1),...,F(\sigma,x_n)) \), luego como \( x_0 \) era arbitrario deducimos que \( \forall x_0\ \psi(x_0,F(\sigma,x_1),...,F(\sigma,x_n)) \).
Bien, ahora supuesto probado para \( \psi(x_0,x_1,...,x_n) \) queremos probarlo para \( \phi(x_1,...,x_n)\equiv \exists x_0\ \psi(x_0,x_1,...,x_n) \). Es decir, tenemos por hipótesis de inducción que:
\( \forall(x_0,...,x_n)(\psi(F(\sigma,x_0),...,F(\sigma,x_n)) \Leftrightarrow \psi(x_0,...,x_n) ) \)
y queremos probar que:
\( \forall(x_1,...,x_n)(\phi(F(\sigma,x_1),...,F(\sigma,x_n)) \Leftrightarrow \phi(x_1,...,x_n) ) \) o lo que es lo mismo \( \forall(x_1,...,x_n)(\exists x_0 \psi(x_0,F(\sigma,x_1),...,F(\sigma,x_n)) \Leftrightarrow \exists x_0 \psi(x_0,x_1,...,x_n) ) \)
Entonces, fijados \( x_1,...,x_n \):
(\( \Rightarrow \)) Tenemos por hipótesis que existe \( x_0 \) tal que \( \psi(x_0,F(\sigma,x_1),...,F(\sigma,x_n)) \) entonces si tomamos \( y_0 \) tal que \( F(\sigma,y_0)=x_0 \) tenemos que \( \psi(F(\sigma,y_0),F(\sigma,x_1),...,F(\sigma,x_n)) \) y por hipótesis de inducción deducimos que \( \psi(y_0,x_1,...,x_n) \) luego se sigue lo que queríamos.
(\( \Leftarrow \)) Tenemos por hipótesis que existe \( x_0 \) tal que \( \psi(x_0,x_1,...,x_n) \) luego por hipótesis de inducción deducimos que \( \psi(F(\sigma,x_0),F(\sigma,x_1),...,F(\sigma,x_n)) \) luego se sigue lo que queríamos.
Con esto daríamos por terminado el apartado (6).
Casi me olvido, pero agrego el comentario del que hable mas arriba. Básicamente lo que probamos aquí es que es "imposible" distinguir los átomos, ¿no?. Ya que a los ojos de \( \mathscr{T}_1 \) es lo mismo que se verifique una fórmula para \( x \) que para \( \sigma\cdot x \) y como vimos arriba eso es permutar los átomos "adentro de x".
Continuemos con el apartado (7), dada una fórmula \( \phi(x,\alpha_1,...,\alpha_n,u) \) con una única variable libre \( x \) y parámetros \( \alpha_1,...,\alpha_n \) ordinales y \( u:p\to A \) una sucesión finita de átomos y tal que existe un único \( a \) tal que \( \phi(a,\alpha_1,...,\alpha_n,u) \) queremos ver que \( a\in OAD \). Aquí debo enunciar un teorema que vimos en clase:
Principio de reflexión generalizado
Sea \( (W_\alpha)_{\alpha\in On} \) una sucesión transfinita de conjuntos, creciente y tal que \( W_\alpha = \bigcup_{\beta<\alpha} W_\beta \) para todo \( \alpha \) límite. Se escribe \( W:= \bigcup_{\alpha\in On}W_\alpha \). Sean \( \varphi_1(\vec{x}),...,\varphi_n(\vec{x}) \) fórmulas. Para todo \( \alpha\in On \) existe \( \beta\geq \alpha \) tal que:
\( (\forall \vec{a}\in W_\beta)(\varphi_i^{W_\beta}(\vec{a}) \Leftrightarrow \varphi_i^W(\vec{a})) \)
Una vez tenemos esto, procedemos de manera casi idéntica a lo hecho
aquí. Llamemos \( \text{rk}(x) \) al menor ordinal tal que \( x\in W_{\text{rk}(x)} \) y consideremos \( \gamma = \max\{\alpha_1,...,\alpha_n,\text{rk}(a),\text{rk}(u)\}+1 \), ahora consideramos la fórmula:
\( \psi(a,\alpha_1,...,\alpha_n,u) \equiv \forall x(\psi(a,\alpha_1,...,\alpha_n,u) \Leftrightarrow x=a) \)
Aplicando el principio de reflexión generalizado a la jerarquía \( (W_\alpha)_{\alpha\in On} \) y al ordinal \( \gamma \) obtenemos un ordinal \( \beta\geq \gamma \) tal que:
\( (\forall x,\vec{z}\in W_\beta)(\psi^{W_\beta}(x,\vec{z}) \Leftrightarrow \psi(x,\vec{z})) \)
(observar que \( \psi^W \equiv \psi \) pues en \( \mathscr{T}_1 \) tenemos \( \mathscr{U}=W \)).
Ahora como \( \beta\geq\gamma \) tenemos que \( a,\alpha_1,...,\alpha_n,u\in W_\beta \) luego:
\( \psi(a,\alpha_1,...,\alpha_n,u) \Leftrightarrow \psi^{V_\beta}(a,\alpha_1,...,\alpha_n,u) \Leftrightarrow (W_\beta,\in) \models \psi(a,\alpha_1,...,\alpha_n,u) \Leftrightarrow (W_\beta,\in) \models \lceil \psi \rceil (a,\alpha_1,...,\alpha_n,u) \)
Y gracias a esto es inmediato ver que \( \text{Val}(\lceil \psi \rceil, (\alpha_1,...,\alpha_n,u),W_\beta) = \{a\} \) lo que prueba que \( a \) es ordinal-átomo definible.
Continuamos con el apartado (8), nuevamente nos ayudamos con lo que hicimos
aquí, tenemos entonces de manera identica biyecciones \( J:On\to On^* \) y \( K:\omega \to V_\omega \). Entonces definimos la fórmula \( \Phi \) como:
\( \Phi(x,\gamma,\delta,m,u) \equiv \text{Val}(K(m),(J(\gamma),u),W_\delta) = \{x\} \)
Y observamos que dado \( a\in OAD \) existen ordinales \( \alpha_1,...,\alpha_n<\alpha \), una sucesión de átomos \( v:p\to A \) y una fórmula interna \( f\in \text{Form}_{n+p+1} \) tales que \( \text{Val}(f,(\alpha_1,...,\alpha_n,v),W_\alpha) =\{a\} \) luego basta tomar \( m := K^{-1}(f) \), \( \gamma := J^{-1}(\alpha_1,...,\alpha_n) \), \( u := v \) y \( \delta := \alpha \) y tenemos que:
\( \forall x(\Phi(x,\gamma,\delta,m,u) \Leftrightarrow x=a) \)
como queríamos probar.
Duda: En \( \mathscr{T}_1 \) tenemos que \( \bigcup_{n\in \omega}A^n \) es numerable. Entonces ¿no podríamos tomar una biyección \( L:\omega \to \bigcup_{n\in \omega}A^n \) y definir todo en términos de ordinales? Además esa tupla de ordinales podríamos codificarla nuevamente y nos quedaría con un único parametro ordinal, ¿no?
Sigamos con el apartado (9), aquí es nuevamente "idéntico" al ejercicio anterior sobre OD:
\( x\in HOAD \Leftrightarrow (\forall y \in \text{Cl}(\{x\}) y\in OAD \Leftrightarrow \text{Cl}(\{x\})\subseteq OAD \Leftrightarrow \{x\} \cup \text{Cl}(x) \subseteq OAD \Leftrightarrow x\in OAD \land \text{Cl}(x) \subseteq OAD \Leftrightarrow_{(*)} x\in OAD\land x\subseteq HOAD \)
(*) utilizamos que \( \text{Cl}(x) = \bigcup_{y\in x}\text{Cl}(\{y\}) \)
Se me hizo un poco tarde (y demasiado extenso el mensaje). Pero mañana sigo, ya tengo pensadas las partes 10-11-12.
Saludos,
Franco.