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

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

01 Noviembre, 2024, 12:42 am
Respuesta #10

franma

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,655
  • País: uy
  • Karma: +2/-0
  • Sexo: Masculino
Eso es el teorema de recursión transfinita. Me sorprendería mucho que con la base que tienes no te hubieran demostrado eso, que es fundamental. Si tienes cualquier función \( G: \bigcup\limits_{\alpha\in On}On^\alpha\longrightarrow \mathscr U \), existe una única función \( F: On\longrightarrow \mathscr U \) que, para cada ordinal \( \alpha \) cumple \( F(\alpha) = G(F|_\alpha) \), es decir, que para definir una función sobre todos los ordinales puedes suponerla definida para los ordinales menores que \( \alpha \) y definir \( F(\alpha) \) en términos de \( F|_\alpha \).

Tienes razón Carlos. Y si, en mi curso de lógica demostramos ese teorema, pero parece que no paro de olvidarme de los resultados más básicos... :-[

Tú puedes definir así el conjunto \( f_\lambda \) y que salga en principio lo que Dios quiera, y luego probar inductivamente que las \( f_\alpha \) son funciones que extienden cada una a las anteriores, de modo que la hipótesis de inducción te da que \( f_\lambda \) es una función bien definida.

Pero es que supón que \( \lambda \) es limite y lo definimos como tu dices. Luego cuando yo defino \( f_{\lambda+1} \) en la propia definición hablo de \( f_{\lambda}(\sigma,y) \) pero si no se siquiera si es una función... ¿qué sentido tiene eso?



Bueno, intentare reescribir todo con tus sugerencias. Por tercera (y espero que por última vez) recuerdo la definición de las \( f_\alpha \):
(caso base) Definimos \( f_0 : S_A\times A\to A \) como \( f_0(\sigma, a) = \sigma \cdot a \)
(caso sucesor) Supuesto definido \( f_\alpha : S_A\times W_\alpha\to W_\alpha \) definimos \( f_{\alpha+1} : S_A\times \mathfrak{P}(W_\alpha)\to \mathfrak{P}(W_\alpha) \) como \( f_{\alpha+1}(\sigma, X) =\{f_{\alpha}(\sigma, x) : x\in X\} \)
(caso limite) Supuesto definido \( f_\alpha \) para todo \( \alpha<\lambda \) (aquí \( \lambda \) es límite) definimos \( f_\lambda  : S_A\times \bigcup_{\alpha<\lambda} W_\alpha \to \bigcup_{\alpha<\lambda} W_\alpha \) como \( f_\lambda(\sigma, x) = f_\alpha(\sigma,x) \) donde \( \alpha \) es el menor ordinal tal que \( x\in W_\alpha \)

La verdad no entendí bien a que fórmula le aplicas inducción transfinita (no veo como llegas a tener esa hipótesis de que para todo \( \beta<\alpha \) y para todo \( \gamma<\beta \)...). No se si es de esas veces que para probar algo por inducción se intenta probar algo "más fuerte" así tenemos más cosas en la hipótesis de inducción. Pero ya me dirás tu.

Aquí otro intento mío... intentare ser lo más explicito que pueda con la inducción, queremos probar que para todo \( \alpha\in On \) se cumplen que la sucesión \( \{f_\beta\}_{\beta\leq \alpha} \) es creciente.
Con esto (si no me equivoco) ya nos basta para poder definir la funcional \( F(\sigma,x) \) que queremos. Por comodidad (si lo llego a precisar) llamare \( P(\alpha) \) a las propiedades anteriores.

Hacemos entonces inducción en \( \alpha \):
(caso base) No hay nada que probar.
(caso sucesor) Suponiendo que tenemos \( P(\alpha) \) queremos probar \( P(\alpha+1) \), es decir, queremos ver que la sucesión \( \{f_\beta\}_{\beta\leq \alpha+1} \) es creciente, pero como tenemos \( P(\alpha) \) nos basta con verificar que \( f_\alpha \subseteq f_{\alpha+1} \). Esto se reduce esencialmente a probar que \( f_\alpha(\sigma, x) = \{f_\alpha(\sigma,y):y\in x\} \) para todos \( x\in W_\alpha \) y \( \sigma \in S_A \). Ahora probaremos que para todo \( \gamma\leq \alpha \) se tiene que \( f_\gamma(\sigma, x) = \{f_\gamma(\sigma,y):y\in x\} \) para todos \( x\in W_\gamma \) y \( \sigma \in S_A \). Y esto lo probamos por inducción transfinita en \( \gamma \) (todo esto bajo la hipótesis de que \( P(\alpha) \)):
    (caso base) Tenemos que ver que \( f_0(\sigma, a) = \{f_0(\sigma,b) : b\in a\} \) pero como \( a \) es un átomo tenemos que si \( b\in a \) entonces \( b=a \) luego
\( \{f_0(\sigma,b) : b\in a\} = \{f_0(\sigma, a)\} = \{\sigma\cdot a\}=_{(*)} \sigma\cdot a =f_0(\sigma, a) \)
donde usamos en (*) que \( \sigma\cdot a \in A \) luego \( \sigma\cdot a  =\{\sigma\cdot a\} \)
    (caso sucesor) Supuesto \( \gamma+1\leq \alpha \) y que se cumple la hipótesis para \( \gamma \) tenemos que dados \( X\subseteq W_\gamma \) (\( X\in W_{\gamma+1} \)) y \( \sigma\in S_A \) tenemos que:
\( f_{\gamma+1}(\sigma, X) = \{f_\gamma(\sigma, x) : x\in X\} = \{ \{f_\gamma(\sigma, y) : y\in x\} : x\in X\} = \{ f_{\gamma+1}(\sigma,x) : x\in X\} \)
    (caso límite) Supuesto que \( \lambda \) es límite con \( \lambda \leq\alpha \) y que \( \{f_\gamma(\sigma, y) : y\in x\} = f_\gamma(\sigma, x) \)  para todos \( \gamma<\lambda \), \( x\in W_\gamma \) y \( \sigma\in S_A \), dados \( x\in W_\lambda \) y \( \sigma\in S_A \) sea \( \gamma_x<\lambda\leq \alpha \) el menor ordinal tal que \( x\in W_{\gamma_x} \) luego:
\( f_\lambda(\sigma,x) = f_{\gamma_x}(\sigma, x) = \{f_{\gamma_x}(\sigma, y) : y\in x\} =_{(*)}  \{f_{\gamma_y}(\sigma, y) : y\in x\} = \{f_{\lambda}(\sigma, y) : y\in x\}  \)
donde en (*) usamos que \( \gamma_y\leq \gamma_x \leq \alpha \) luego por \( P(\alpha) \) tenemos que \( f_{\gamma_y} \subseteq f_{\gamma_x} \)
Perfecto, una vez probado eso observemos que tomando \( \gamma := \alpha \leq \alpha \) se tiene lo buscado.
(caso límite) Sea \( \lambda \) límite y supongamos que tenemos \( P(\beta) \) para todo \( \beta<\lambda \) queremos entonces ver que la sucesión \( \{f_\beta\}_{\beta\leq \lambda} \) es creciente, si \( \gamma<\beta<\lambda \) entonces por \( P(\beta) \) tenemos que \( f_\gamma\subseteq f_\beta \), nos faltaría verificar el caso donde \( \beta<\lambda \) pero nuevamente deducimos que \( f_\beta\subseteq f_\lambda \) ya que dado \( x\in W_\beta \) y \( \sigma \in S_A \) sabemos que \( f_\lambda(\sigma,x) = f_{\alpha_x}(\sigma, x) \) pero necesariamente \( \alpha_x\leq \beta \) y por lo tanto por \( P(\beta) \) tenemos que \( f_{\alpha_x}(\sigma, x) = f_{\beta}(\sigma, x) \) y por lo tanto \( f_\beta \subseteq f_\lambda \).

¿Cómo lo ves?

Saludos,
Franco.

01 Noviembre, 2024, 01:13 am
Respuesta #11

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Tú puedes definir así el conjunto \( f_\lambda \) y que salga en principio lo que Dios quiera, y luego probar inductivamente que las \( f_\alpha \) son funciones que extienden cada una a las anteriores, de modo que la hipótesis de inducción te da que \( f_\lambda \) es una función bien definida.

Pero es que supón que \( \lambda \) es limite y lo definimos como tu dices. Luego cuando yo defino \( f_{\lambda+1} \) en la propia definición hablo de \( f_{\lambda}(\sigma,y) \) pero si no se siquiera si es una función... ¿qué sentido tiene eso?

Puedes entender que \( f_{\alpha+1} \) es la función que has definido si \( f_\alpha \) es una función y es la función nula si \( f_\alpha \) no es una función, pero en la inducción se ve que el segundo caso no se da nunca.

Bueno, intentare reescribir todo con tus sugerencias. Por tercera (y espero que por última vez) recuerdo la definición de las \( f_\alpha \):
(caso base) Definimos \( f_0 : S_A\times A\to A \) como \( f_0(\sigma, a) = \sigma \cdot a \)
(caso sucesor) Supuesto definido \( f_\alpha : S_A\times W_\alpha\to W_\alpha \) definimos \( f_{\alpha+1} : S_A\times \mathfrak{P}(W_\alpha)\to \mathfrak{P}(W_\alpha) \) como \( f_{\alpha+1}(\sigma, X) =\{f_{\alpha}(\sigma, x) : x\in X\} \)
(caso limite) Supuesto definido \( f_\alpha \) para todo \( \alpha<\lambda \) (aquí \( \lambda \) es límite) definimos \( f_\lambda  : S_A\times \bigcup_{\alpha<\lambda} W_\alpha \to \bigcup_{\alpha<\lambda} W_\alpha \) como \( f_\lambda(\sigma, x) = f_\alpha(\sigma,x) \) donde \( \alpha \) es el menor ordinal tal que \( x\in W_\alpha \)

La verdad no entendí bien a que fórmula le aplicas inducción transfinita (no veo como llegas a tener esa hipótesis de que para todo \( \beta<\alpha \) y para todo \( \gamma<\beta \)...). No se si es de esas veces que para probar algo por inducción se intenta probar algo "más fuerte" así tenemos más cosas en la hipótesis de inducción. Pero ya me dirás tu.

Ah, vale. Creo que no te había entendido. Tú habías dicho:

Ahora, una vez que tenemos definidas las \( f_\alpha \) tenemos que probar que \( f_\alpha |_{S_A\times W_\beta} = f_\beta \) para todo \( \beta<\alpha \), probémoslo por inducción transfinita en \( \alpha \) donde nuestra hipótesis es que "\( f_\alpha |_{S_A\times W_\beta} = f_\beta \) para todo \( \beta<\alpha \)":

Y yo había entendido que decías que la hipótesis de inducción es \( P(\alpha) \equiv \forall \beta <\alpha\ f_\alpha |_{S_A\times W_\beta} = f_\beta \), cuando creo que lo que querías decir es que \( P(\alpha) \) es la fórmula a la que vas a aplicar el teorema de inducción. Lo que te decía es que no podías suponer \( P(\alpha) \) como hipótesis de inducción, sin más.

Yo había planteado la inducción suponiendo  que se cumple \( P(\gamma) \) para todo \( \gamma<\alpha \) y probando \( P(\alpha) \), y eso es lo que te había escrito explícitamente. Pero, vale, se puede hacer como tú lo planteas (probando \( P(0) \), tomando como hipótesis de inducción \( P(\alpha) \) para probar \( P(\alpha+1) \) y tomando como hipótesis de inducción \( P(\beta) \) para todo \( \beta<\lambda \) para probar \( P(\lambda) \):

queremos probar que para todo \( \alpha\in On \) se cumplen que la sucesión \( \{f_\beta\}_{\beta\leq \alpha} \) es creciente.

Exacto, eso es lo que afirma \( P(\alpha) \). Si defines \( f_\lambda \) como una unión, hay que probar además que cada \( f_\alpha \) es una función (que resulta trivialmente del propio argumento).

Con esto (si no me equivoco) ya nos basta para poder definir la funcional \( F(\sigma,x) \) que queremos. Por comodidad (si lo llego a precisar) llamare \( P(\alpha) \) a las propiedades anteriores.

Hacemos entonces inducción en \( \alpha \):
(caso base) No hay nada que probar.

O sólo hay que probar que \( f_0 \) es una función, que es trivial. En el caso siguiente suponemos que \( f_\alpha \) es una función, y la definición nos da que \( f_{\alpha+1} \) es trivialmente una función, y además:

(caso sucesor) Suponiendo que tenemos \( P(\alpha) \) queremos probar \( P(\alpha+1) \), es decir, queremos ver que la sucesión \( \{f_\beta\}_{\beta\leq \alpha+1} \) es creciente, pero como tenemos \( P(\alpha) \) nos basta con verificar que \( f_\alpha \subseteq f_{\alpha+1} \). Esto se reduce esencialmente a probar que \( f_\alpha(\sigma, x) = \{f_\alpha(\sigma,y):y\in x\} \) para todos \( x\in W_\alpha \) y \( \sigma \in S_A \). Ahora probaremos que para todo \( \gamma\leq \alpha \) se tiene que \( f_\gamma(\sigma, x) = \{f_\gamma(\sigma,y):y\in x\} \) para todos \( x\in W_\gamma \) y \( \sigma \in S_A \). Y esto lo probamos por inducción transfinita en \( \gamma \) (todo esto bajo la hipótesis de que \( P(\alpha) \)):
    (caso base) Tenemos que ver que \( f_0(\sigma, a) = \{f_0(\sigma,b) : b\in a\} \) pero como \( a \) es un átomo tenemos que si \( b\in a \) entonces \( b=a \) luego
\( \{f_0(\sigma,b) : b\in a\} = \{f_0(\sigma, a)\} = \{\sigma\cdot a\}=_{(*)} \sigma\cdot a =f_0(\sigma, a) \)
donde usamos en (*) que \( \sigma\cdot a \in A \) luego \( \sigma\cdot a  =\{\sigma\cdot a\} \)
    (caso sucesor) Supuesto \( \gamma+1\leq \alpha \) y que se cumple la hipótesis para \( \gamma \) tenemos que dados \( X\subseteq W_\gamma \) (\( X\in W_{\gamma+1} \)) y \( \sigma\in S_A \) tenemos que:
\( f_{\gamma+1}(\sigma, X) = \{f_\gamma(\sigma, x) : x\in X\} = \{ \{f_\gamma(\sigma, y) : y\in x\} : x\in X\} = \{ f_{\gamma+1}(\sigma,x) : x\in X\} \)
    (caso límite) Supuesto que \( \lambda \) es límite con \( \lambda \leq\alpha \) y que \( \{f_\gamma(\sigma, y) : y\in x\} = f_\gamma(\sigma, x) \)  para todos \( \gamma<\lambda \), \( x\in W_\gamma \) y \( \sigma\in S_A \), dados \( x\in W_\lambda \) y \( \sigma\in S_A \) sea \( \gamma_x<\lambda\leq \alpha \) el menor ordinal tal que \( x\in W_{\gamma_x} \) luego:
\( f_\lambda(\sigma,x) = f_{\gamma_x}(\sigma, x) = \{f_{\gamma_x}(\sigma, y) : y\in x\} =_{(*)}  \{f_{\gamma_y}(\sigma, y) : y\in x\} = \{f_{\lambda}(\sigma, y) : y\in x\}  \)
donde en (*) usamos que \( \gamma_y\leq \gamma_x \leq \alpha \) luego por \( P(\alpha) \) tenemos que \( f_{\gamma_y} \subseteq f_{\gamma_x} \)
Perfecto, una vez probado eso observemos que tomando \( \gamma := \alpha \leq \alpha \) se tiene lo buscado.
(caso límite) Sea \( \lambda \) límite y supongamos que tenemos \( P(\beta) \) para todo \( \beta<\lambda \) queremos entonces ver que la sucesión \( \{f_\beta\}_{\beta\leq \lambda} \) es creciente, si \( \gamma<\beta<\lambda \) entonces por \( P(\beta) \) tenemos que \( f_\gamma\subseteq f_\beta \), nos faltaría verificar el caso donde \( \beta<\lambda \) pero nuevamente deducimos que \( f_\beta\subseteq f_\lambda \) ya que dado \( x\in W_\beta \) y \( \sigma \in S_A \) sabemos que \( f_\lambda(\sigma,x) = f_{\alpha_x}(\sigma, x) \) pero necesariamente \( \alpha_x\leq \beta \) y por lo tanto por \( P(\beta) \) tenemos que \( f_{\alpha_x}(\sigma, x) = f_{\beta}(\sigma, x) \) y por lo tanto \( f_\beta \subseteq f_\lambda \).

¿Cómo lo ves?

Perfecto. Los comentarios que te añado no son nada que tengas que corregir, sino una alternativa si quieres definir \( f_\lambda \) como la unión de las \( f_\delta \) precedentes, que simplifica un poco el argumento, pero es opcional.

En el caso límite, tenemos por hipótesis de inducción que \( \{f_\delta\}_{\delta<\lambda} \) es una sucesión creciente de funciones, de donde por definición de \( f_\lambda \) sale que ésta también es una función, y la prueba de que extiende a las demás es entonces trivial, por ser su unión.

01 Noviembre, 2024, 03:16 am
Respuesta #12

franma

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,655
  • País: uy
  • Karma: +2/-0
  • Sexo: Masculino
Puedes entender que \( f_{\alpha+1} \) es la función que has definido si \( f_\alpha \) es una función y es la función nula si \( f_\alpha \) no es una función, pero en la inducción se ve que el segundo caso no se da nunca.

Entendido.

Ah, vale. Creo que no te había entendido. Tú habías dicho:

Ahora, una vez que tenemos definidas las \( f_\alpha \) tenemos que probar que \( f_\alpha |_{S_A\times W_\beta} = f_\beta \) para todo \( \beta<\alpha \), probémoslo por inducción transfinita en \( \alpha \) donde nuestra hipótesis es que "\( f_\alpha |_{S_A\times W_\beta} = f_\beta \) para todo \( \beta<\alpha \)":

Y yo había entendido que decías que la hipótesis de inducción es \( P(\alpha) \equiv \forall \beta <\alpha\ f_\alpha |_{S_A\times W_\beta} = f_\beta \), cuando creo que lo que querías decir es que \( P(\alpha) \) es la fórmula a la que vas a aplicar el teorema de inducción. Lo que te decía es que no podías suponer \( P(\alpha) \) como hipótesis de inducción, sin más.

Si, eso quise decir. No es la primera vez que me explico fatal hoy. Perdona.

Perfecto. Los comentarios que te añado no son nada que tengas que corregir, sino una alternativa si quieres definir \( f_\lambda \) como la unión de las \( f_\delta \) precedentes, que simplifica un poco el argumento, pero es opcional.

De acuerdo. Intente hacerlo con la unión en un principio pero no sabía que hacer el "problema" de la definición en el caso el sucesor de un límite así que para no tener que preguntar nuevamente decidí hacerlo con la definición original.

Bien, volviendo al ejercicio. Acabamos de definir una sucesión transfinita creciente de funciones \( \{f_\alpha :S_A\times W_\alpha\to W_\alpha\}_{\alpha\in On} \) de forma que \( f_0:S_A\times A\to A \) es la acción \( f_0(\sigma,a)=\sigma \cdot a \). Ahora simplemente definimos la funcional \( F:S_A\times W \to W \) como \( F(\sigma, x) = f_\alpha(\sigma, x) \) donde \( \alpha \) es un ordinal tal que \( x\in W_\alpha \) (por cierto, sería lo mismo que decir \( F=\bigcup_{\alpha\in On} f_\alpha \), ¿no?).

Para terminar el apartado (4) nos falta verificar que \( F(\sigma, x) = \{F(\sigma,y) : y\in x\} \) y esto lo probamos por inducción en el "nivel" donde este \( x \), es decir, probamos por inducción transfinita \( P(\alpha) \equiv \forall x\in W_\alpha \forall \sigma\in S_A\ F(\sigma, x) = \{F(\sigma,y) : y\in x\} \) y la prueba es casi idéntica que esta:
    (caso base) Tenemos que ver que \( f_0(\sigma, a) = \{f_0(\sigma,b) : b\in a\} \) pero como \( a \) es un átomo tenemos que si \( b\in a \) entonces \( b=a \) luego
\( \{f_0(\sigma,b) : b\in a\} = \{f_0(\sigma, a)\} = \{\sigma\cdot a\}=_{(*)} \sigma\cdot a =f_0(\sigma, a) \)
donde usamos en (*) que \( \sigma\cdot a \in A \) luego \( \sigma\cdot a  =\{\sigma\cdot a\} \)
    (caso sucesor) Supuesto \( \gamma+1\leq \alpha \) y que se cumple la hipótesis para \( \gamma \) tenemos que dados \( X\subseteq W_\gamma \) (\( X\in W_{\gamma+1} \)) y \( \sigma\in S_A \) tenemos que:
\( f_{\gamma+1}(\sigma, X) = \{f_\gamma(\sigma, x) : x\in X\} = \{ \{f_\gamma(\sigma, y) : y\in x\} : x\in X\} = \{ f_{\gamma+1}(\sigma,x) : x\in X\} \)
    (caso límite) Supuesto que \( \lambda \) es límite con \( \lambda \leq\alpha \) y que \( \{f_\gamma(\sigma, y) : y\in x\} = f_\gamma(\sigma, x) \)  para todos \( \gamma<\lambda \), \( x\in W_\gamma \) y \( \sigma\in S_A \), dados \( x\in W_\lambda \) y \( \sigma\in S_A \) sea \( \gamma_x<\lambda\leq \alpha \) el menor ordinal tal que \( x\in W_{\gamma_x} \) luego:
\( f_\lambda(\sigma,x) = f_{\gamma_x}(\sigma, x) = \{f_{\gamma_x}(\sigma, y) : y\in x\} =_{(*)}  \{f_{\gamma_y}(\sigma, y) : y\in x\} = \{f_{\lambda}(\sigma, y) : y\in x\}  \)
donde en (*) usamos que \( \gamma_y\leq \gamma_x \leq \alpha \) luego por \( P(\alpha) \) tenemos que \( f_{\gamma_y} \subseteq f_{\gamma_x} \)

Bien, continuamos ahora con el apartado (5), debemos verificar que \( F(\sigma, \alpha) =\alpha \) para todos \( \sigma\in S_A, \alpha\in On \) nuevamente lo probaremos por inducción transfinita (por aclarar, la propiedad es \( P(\alpha) \equiv \forall \sigma\in S_A F(\sigma,\alpha) = \alpha \)):
(paso base) Dado \( \sigma \in S_A \) observemos que \( F(\sigma, 0 ) =\{F(\sigma, y) :  y\in 0\} = 0 \).
(paso inductivo) Supuesto \( P(\beta) \) para todo \( \beta<\alpha \) y dado \( \sigma\in S_A \) tenemos que:
\( F(\sigma,\alpha) = \{F(\sigma,y) : y\in \alpha\} = \{F(\sigma,\beta) : \beta <\alpha \} = \{\beta : \beta<\alpha\} = \alpha \)
como queríamos probar. Y luego como "sugiere" el pie de página esto se extiende a cualquier elemento de \( V \).

Continuando con el apartado (6) como sugiere el ejercicio probaremos que:
\( (\forall x_1,...,x_n)(\phi(F(\sigma,x_1),...,F(\sigma,x_n))\Leftrightarrow \phi(x_1,...,x_n) \)
por inducción externa sobre \( \phi(x_1,...,x_n) \).

(fórmulas atómicas):
    - Si \( \phi(x,y) \equiv x=y \) entonces queremos probar que:
\( (\forall x,y)(F(\sigma,x)=F(\sigma,y)\Leftrightarrow x=y) \)
Me veo tentado nuevamente a probar esto por inducción transfinita >:D (por aclarar, la propiedad es \( P(\alpha)\equiv \forall x,y \in W_\alpha\forall \sigma \in S_A (\ F(\sigma,x)=F(\sigma,y)\Leftrightarrow x=y) \)) y esto alcanza porque dados \( x,y \) tomamos \( \alpha =\max\{\alpha_x,\alpha_y\} \) (esto para justificar no tener que hacer inducción en dos variables). Vamos con la inducción:
(caso base) Recordar que si \( z\in W_0 = A \) y \( \sigma\in S_A \) entonces \( F(\sigma,z)=\sigma\cdot z \) luego dados \( x,y\in A \) y \( \sigma \in S_A \) debemos probar que \( \sigma\cdot x = \sigma\cdot y \Leftrightarrow x=y \) lo cual es trivial pues \( \sigma \) es una biyección.
(caso sucesor) Supuesto \( P(\alpha) \) queremos probar \( P(\alpha+1) \). Sean \( x,y\in W_{\alpha+1}=\mathfrak{P}(W_\alpha) \) junto con \( \sigma \in S_A \). Entonces:
\( F(\sigma, x) = F(\sigma, y) \Leftrightarrow \{F(\sigma,u) : u\in x\}=\{F(\sigma,v) : v\in y\} \)
pero ahora observar que dado \( u\in x \) tenemos que existe \( v\in y \) tal que \( F(\sigma,u) = F(\sigma,v) \) pero \( u,v\in W_\alpha \) luego por \( P(\alpha) \) tenemos que \( u=v \) y por lo tanto \( u\in y \), es decir, \( x\subseteq y \). Análogamente se prueba que \( y\subseteq x \) luego \( x=y \). Y trivialmente si \( x=y \) tenemos \( F(\sigma, x) = F(\sigma, y) \)
(caso límite) Supuesto \( P(\alpha) \) para todo \( \alpha<\lambda \) (aquí \( \lambda \) límite) queremos ver que \( P(\lambda) \). Sean \( x,y\in W_{\lambda}=\bigcup_{\alpha<\lambda} W_\alpha \) junto con \( \sigma \in S_A \). Entonces:
\( F(\sigma, x) = F(\sigma, y) \Leftrightarrow \{F(\sigma,u) : u\in x\}=\{F(\sigma,v) : v\in y\} \)
pero ahora observar que dado \( u\in x \) tenemos que existe \( v\in y \) tal que \( F(\sigma,u) = F(\sigma,v) \) pero existe \( \alpha<\lambda \) tal que \( u,v\in W_\alpha \) luego por \( P(\alpha) \) tenemos que \( u=v \) y por lo tanto \( u\in y \), es decir, \( x\subseteq y \). Análogamente se prueba que \( y\subseteq x \) luego \( x=y \). Y trivialmente si \( x=y \) tenemos \( F(\sigma, x) = F(\sigma, y) \).
Con esto concluimos el caso de la igualdad.

    - Si \( \phi(x,y)\equiv x\in y \) entonces queremos probar que:
\( (\forall x,y)(F(\sigma,x) \in F(\sigma,y)\Leftrightarrow x \in y) \)
Aquí creo que no hay problemas para probar ambas direcciones directamente:
(\( \Leftarrow \)) Si \( x\in y \) entonces observar que \( F(\sigma, y) = \{F(\sigma, z) : z\in y\} \) y entonces claramente \( F(\sigma,x)\in F(\sigma,y) \).
(\( \Rightarrow \)) Si \( F(\sigma,x)\in F(\sigma,y) = \{F(\sigma, z) : z\in y\} \) entonces existe \( z\in y \) tal que \( F(\sigma,x)=F(\sigma,z) \) pero por la parte anterior esto implica que \( x=z \) luego \( x\in y \).
Esto concluye el caso de la pertenencia y por lo tanto el caso de las fórmulas atómicas.

(conectores,negación,implicación,etc): Tenemos que \( \neg,\Rightarrow \) nos alcanzan para definir todos los conectivos lógicos entonces nos basta con hacer la prueba para estos dos:
    - Supuesto probado para \( \chi(x_1,...,x_n) \) y \( \psi(x_1,...,x_n) \) queremos probarlo para \( \phi(x_1,...,x_n) \equiv \chi(x_1,...,x_n)\Rightarrow \psi(x_1,...,x_n) \). Es decir, queremos probar que:
\( (\forall x_1,...,x_n)([\chi(F(\sigma,x_1),...,F(\sigma,x_n))\Rightarrow \psi(F(\sigma,x_1),...,F(\sigma,x_n))] \Leftrightarrow [\chi(x_1,...,x_n)\Rightarrow \psi(x_1,...,x_n)]) \)
Pero simplemente observar que por hipótesis tenemos que:
\( (\forall x_1,...,x_n)(\chi(F(\sigma,x_1),...,F(\sigma,x_n))\Leftrightarrow \chi(x_1,...,x_n)) \)
y
\( (\forall x_1,...,x_n)(\psi(F(\sigma,x_1),...,F(\sigma,x_n)) \Leftrightarrow \psi(x_1,...,x_n)) \)
Luego lo que queremos probar es inmediato. Con esto terminamos el caso de la implicación. Solo nos falta la negación.

 - Supuesto probado para \( \psi(x_1,...,x_n) \) queremos probarlo para \( \phi(x_1,...,x_n) \equiv \neg \psi(x_1,...,x_n) \). Es decir, queremos probar que:
\( (\forall x_1,...,x_n)(\neg \psi(F(\sigma,x_1),...,F(\sigma,x_n)) \Leftrightarrow \neg \psi(x_1,...,x_n)) \)
Pero nuevamente observar que por hipótesis tenemos que:
\( (\forall x_1,...,x_n)(\psi(F(\sigma,x_1),...,F(\sigma,x_n)) \Leftrightarrow \psi(x_1,...,x_n)) \)
Luego lo que queremos probar es inmediato. Con esto concluimos el caso de las conectivas.
Ahora solo nos faltan los cuantificadores:

(cuantificadores): Y aquí me confundo porque, supongamos que queremos hacer el caso del cuantificador universal \( \forall \), entonces nuestra hipótesis es que lo tenemos probado para una cierta formula \( \phi(x_1,...,x_n) \) pero queremos probar que vale para... ¿quién? ¿\( \forall x_i \phi \) para algún \( i=1,...,n \)? O no se si colocar otra variable diferente... me confundí :-\

Saludos,
Franco.

01 Noviembre, 2024, 12:08 pm
Respuesta #13

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Bien, volviendo al ejercicio. Acabamos de definir una sucesión transfinita creciente de funciones \( \{f_\alpha :S_A\times W_\alpha\to W_\alpha\}_{\alpha\in On} \) de forma que \( f_0:S_A\times A\to A \) es la acción \( f_0(\sigma,a)=\sigma \cdot a \). Ahora simplemente definimos la funcional \( F:S_A\times W \to W \) como \( F(\sigma, x) = f_\alpha(\sigma, x) \) donde \( \alpha \) es un ordinal tal que \( x\in W_\alpha \) (por cierto, sería lo mismo que decir \( F=\bigcup_{\alpha\in On} f_\alpha \), ¿no?).

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

Para terminar el apartado (4) nos falta verificar que \( F(\sigma, x) = \{F(\sigma,y) : y\in x\} \) y esto lo probamos por inducción en el "nivel" donde este \( x \), es decir, probamos por inducción transfinita \( P(\alpha) \equiv \forall x\in W_\alpha \forall \sigma\in S_A\ F(\sigma, x) = \{F(\sigma,y) : y\in x\} \) y la prueba es casi idéntica que esta:
    (caso base) Tenemos que ver que \( f_0(\sigma, a) = \{f_0(\sigma,b) : b\in a\} \) pero como \( a \) es un átomo tenemos que si \( b\in a \) entonces \( b=a \) luego
\( \{f_0(\sigma,b) : b\in a\} = \{f_0(\sigma, a)\} = \{\sigma\cdot a\}=_{(*)} \sigma\cdot a =f_0(\sigma, a) \)
donde usamos en (*) que \( \sigma\cdot a \in A \) luego \( \sigma\cdot a  =\{\sigma\cdot a\} \)
    (caso sucesor) Supuesto \( \gamma+1\leq \alpha \) y que se cumple la hipótesis para \( \gamma \) tenemos que dados \( X\subseteq W_\gamma \) (\( X\in W_{\gamma+1} \)) y \( \sigma\in S_A \) tenemos que:
\( f_{\gamma+1}(\sigma, X) = \{f_\gamma(\sigma, x) : x\in X\} = \{ \{f_\gamma(\sigma, y) : y\in x\} : x\in X\} = \{ f_{\gamma+1}(\sigma,x) : x\in X\} \)
    (caso límite) Supuesto que \( \lambda \) es límite con \( \lambda \leq\alpha \) y que \( \{f_\gamma(\sigma, y) : y\in x\} = f_\gamma(\sigma, x) \)  para todos \( \gamma<\lambda \), \( x\in W_\gamma \) y \( \sigma\in S_A \), dados \( x\in W_\lambda \) y \( \sigma\in S_A \) sea \( \gamma_x<\lambda\leq \alpha \) el menor ordinal tal que \( x\in W_{\gamma_x} \) luego:
\( f_\lambda(\sigma,x) = f_{\gamma_x}(\sigma, x) = \{f_{\gamma_x}(\sigma, y) : y\in x\} =_{(*)}  \{f_{\gamma_y}(\sigma, y) : y\in x\} = \{f_{\lambda}(\sigma, y) : y\in x\}  \)
donde en (*) usamos que \( \gamma_y\leq \gamma_x \leq \alpha \) luego por \( P(\alpha) \) tenemos que \( f_{\gamma_y} \subseteq f_{\gamma_x} \)

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

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

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

Bien, continuamos ahora con el apartado (5), debemos verificar que \( F(\sigma, \alpha) =\alpha \) para todos \( \sigma\in S_A, \alpha\in On \) nuevamente lo probaremos por inducción transfinita (por aclarar, la propiedad es \( P(\alpha) \equiv \forall \sigma\in S_A F(\sigma,\alpha) = \alpha \)):
(paso base) Dado \( \sigma \in S_A \) observemos que \( F(\sigma, 0 ) =\{F(\sigma, y) :  y\in 0\} = 0 \).
(paso inductivo) Supuesto \( P(\beta) \) para todo \( \beta<\alpha \) y dado \( \sigma\in S_A \) tenemos que:
\( F(\sigma,\alpha) = \{F(\sigma,y) : y\in \alpha\} = \{F(\sigma,\beta) : \beta <\alpha \} = \{\beta : \beta<\alpha\} = \alpha \)
como queríamos probar. Y luego como "sugiere" el pie de página esto se extiende a cualquier elemento de \( V \).

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.

Continuando con el apartado (6) como sugiere el ejercicio probaremos que:
\( (\forall x_1,...,x_n)(\phi(F(\sigma,x_1),...,F(\sigma,x_n))\Leftrightarrow \phi(x_1,...,x_n) \)
por inducción externa sobre \( \phi(x_1,...,x_n) \).

(fórmulas atómicas):
    - Si \( \phi(x,y) \equiv x=y \) entonces queremos probar que:
\( (\forall x,y)(F(\sigma,x)=F(\sigma,y)\Leftrightarrow x=y) \)
Me veo tentado nuevamente a probar esto por inducción transfinita >:D (por aclarar, la propiedad es \( P(\alpha)\equiv \forall x,y \in W_\alpha\forall \sigma \in S_A (\ F(\sigma,x)=F(\sigma,y)\Leftrightarrow x=y) \)) y esto alcanza porque dados \( x,y \) tomamos \( \alpha =\max\{\alpha_x,\alpha_y\} \) (esto para justificar no tener que hacer inducción en dos variables). Vamos con la inducción:
(caso base) Recordar que si \( z\in W_0 = A \) y \( \sigma\in S_A \) entonces \( F(\sigma,z)=\sigma\cdot z \) luego dados \( x,y\in A \) y \( \sigma \in S_A \) debemos probar que \( \sigma\cdot x = \sigma\cdot y \Leftrightarrow x=y \) lo cual es trivial pues \( \sigma \) es una biyección.
(caso sucesor) Supuesto \( P(\alpha) \) queremos probar \( P(\alpha+1) \). Sean \( x,y\in W_{\alpha+1}=\mathfrak{P}(W_\alpha) \) junto con \( \sigma \in S_A \). Entonces:
\( F(\sigma, x) = F(\sigma, y) \Leftrightarrow \{F(\sigma,u) : u\in x\}=\{F(\sigma,v) : v\in y\} \)
pero ahora observar que dado \( u\in x \) tenemos que existe \( v\in y \) tal que \( F(\sigma,u) = F(\sigma,v) \) pero \( u,v\in W_\alpha \) luego por \( P(\alpha) \) tenemos que \( u=v \) y por lo tanto \( u\in y \), es decir, \( x\subseteq y \). Análogamente se prueba que \( y\subseteq x \) luego \( x=y \). Y trivialmente si \( x=y \) tenemos \( F(\sigma, x) = F(\sigma, y) \)
(caso límite) Supuesto \( P(\alpha) \) para todo \( \alpha<\lambda \) (aquí \( \lambda \) límite) queremos ver que \( P(\lambda) \). Sean \( x,y\in W_{\lambda}=\bigcup_{\alpha<\lambda} W_\alpha \) junto con \( \sigma \in S_A \). Entonces:
\( F(\sigma, x) = F(\sigma, y) \Leftrightarrow \{F(\sigma,u) : u\in x\}=\{F(\sigma,v) : v\in y\} \)
pero ahora observar que dado \( u\in x \) tenemos que existe \( v\in y \) tal que \( F(\sigma,u) = F(\sigma,v) \) pero existe \( \alpha<\lambda \) tal que \( u,v\in W_\alpha \) luego por \( P(\alpha) \) tenemos que \( u=v \) y por lo tanto \( u\in y \), es decir, \( x\subseteq y \). Análogamente se prueba que \( y\subseteq x \) luego \( x=y \). Y trivialmente si \( x=y \) tenemos \( F(\sigma, x) = F(\sigma, y) \).
Con esto concluimos el caso de la igualdad.

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.

    - Si \( \phi(x,y)\equiv x\in y \) entonces queremos probar que:
\( (\forall x,y)(F(\sigma,x) \in F(\sigma,y)\Leftrightarrow x \in y) \)
Aquí creo que no hay problemas para probar ambas direcciones directamente:
(\( \Leftarrow \)) Si \( x\in y \) entonces observar que \( F(\sigma, y) = \{F(\sigma, z) : z\in y\} \) y entonces claramente \( F(\sigma,x)\in F(\sigma,y) \).
(\( \Rightarrow \)) Si \( F(\sigma,x)\in F(\sigma,y) = \{F(\sigma, z) : z\in y\} \) entonces existe \( z\in y \) tal que \( F(\sigma,x)=F(\sigma,z) \) pero por la parte anterior esto implica que \( x=z \) luego \( x\in y \).
Esto concluye el caso de la pertenencia y por lo tanto el caso de las fórmulas atómicas.

Bien.

(conectores,negación,implicación,etc): Tenemos que \( \neg,\Rightarrow \) nos alcanzan para definir todos los conectivos lógicos entonces nos basta con hacer la prueba para estos dos:
    - Supuesto probado para \( \chi(x_1,...,x_n) \) y \( \psi(x_1,...,x_n) \) queremos probarlo para \( \phi(x_1,...,x_n) \equiv \chi(x_1,...,x_n)\Rightarrow \psi(x_1,...,x_n) \). Es decir, queremos probar que:
\( (\forall x_1,...,x_n)([\chi(F(\sigma,x_1),...,F(\sigma,x_n))\Rightarrow \psi(F(\sigma,x_1),...,F(\sigma,x_n))] \Leftrightarrow [\chi(x_1,...,x_n)\Rightarrow \psi(x_1,...,x_n)]) \)
Pero simplemente observar que por hipótesis tenemos que:
\( (\forall x_1,...,x_n)(\chi(F(\sigma,x_1),...,F(\sigma,x_n))\Leftrightarrow \chi(x_1,...,x_n)) \)
y
\( (\forall x_1,...,x_n)(\psi(F(\sigma,x_1),...,F(\sigma,x_n)) \Leftrightarrow \psi(x_1,...,x_n)) \)
Luego lo que queremos probar es inmediato. Con esto terminamos el caso de la implicación. Solo nos falta la negación.

 - Supuesto probado para \( \psi(x_1,...,x_n) \) queremos probarlo para \( \phi(x_1,...,x_n) \equiv \neg \psi(x_1,...,x_n) \). Es decir, queremos probar que:
\( (\forall x_1,...,x_n)(\neg \psi(F(\sigma,x_1),...,F(\sigma,x_n)) \Leftrightarrow \neg \psi(x_1,...,x_n)) \)
Pero nuevamente observar que por hipótesis tenemos que:
\( (\forall x_1,...,x_n)(\psi(F(\sigma,x_1),...,F(\sigma,x_n)) \Leftrightarrow \psi(x_1,...,x_n)) \)
Luego lo que queremos probar es inmediato. Con esto concluimos el caso de las conectivas.

Bien.

Ahora solo nos faltan los cuantificadores:

(cuantificadores): Y aquí me confundo porque, supongamos que queremos hacer el caso del cuantificador universal \( \forall \), entonces nuestra hipótesis es que lo tenemos probado para una cierta formula \( \phi(x_1,...,x_n) \) pero queremos probar que vale para... ¿quién? ¿\( \forall x_i \phi \) para algún \( i=1,...,n \)? O no se si colocar otra variable diferente... me confundí :-\

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.

02 Noviembre, 2024, 04:36 am
Respuesta #14

franma

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,655
  • País: uy
  • Karma: +2/-0
  • Sexo: Masculino
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})) \)
[cerrar]

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.

02 Noviembre, 2024, 12:04 pm
Respuesta #15

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
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í ???

No sé a qué te refieres con "el otro día hablamos", aunque mi memoria para estas cosas es muy mala. Lo más parecido que recuerdo es cuando hablamos de que no puedes definir una aplicación que asigne un conjunto a una fórmula externa, pero eso no tiene nada que ver con este caso.

No sé cómo te habrán introducido exactamente las clases propias, pero al final cualquier fórmula (externa) define una clase propia, y nada impide que la fórmula tenga parámetros, así:

\( A(x_1, \ldots, x_n) \equiv \{x\mid \phi(x, x_1, \ldots, x_n)\} \).

Aquí, la fórmula \( \phi(x, x_1, \ldots, x_n) \) define una familia de clases propias. Un ejemplo concreto: puedes definir la clase complementaria de un conjunto \( x \) como \( \bar x = \{u\mid u\notin x\} \), y así, \( \bar x \) es una clase propia bien definida (o una familia de clases propias, si somos más precisos), de modo que cualquier fórmula externa en la que aparezca \( \bar x \) puede reescribirse eliminando la definición.

Igualmente, para cada \( \sigma \in S_A \), puedes considerar la clase propia

\( F^\sigma = \{(x, F(\sigma, x))\mid x\in W\} \),

y esto es una familia bien definida de clases propias igual que lo es \( \bar x \). Y si escribes, por ejemplo,

\( \forall \sigma \in S_A\, F^\sigma: W\longrightarrow W \) biyectiva,

eso es un teorema de la teoría ZFA (ZF con átomos) en la que estamos trabajando.

De hecho, en lugar de la notación \( F^\sigma \), es más práctico llamar (sin que tenga nada que ver con el ejemplo de las clases complementarias) \( \bar\sigma \equiv\{(x, F(\sigma, x))\mid x\in W\} \) y así tienes que \( \bar\sigma: W\longrightarrow W \) biyectiva y que \( \bar\sigma|_A = \sigma \). Y todo esto son teoremas tan formales como el que más.

Lo que no puedes definir es una aplicación \( G = \{(\sigma, \bar\sigma)\mid \sigma \in S_A\} \), porque las clases \( \bar\sigma \) no son conjuntos y no pueden formar pares ordenados ni nada parecido, pero eso no afecta en nada a lo que he dicho más arriba. Nada te impide considerar familias de clases propias definidas por una misma fórmula con parámetros, aunque no puedas "materializarlas" en aplicaciones en el sentido de clases de pares ordenados.

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

Simplemente, es que no tienes nada que relativizar. Estás probando un teorema de \( \mathscr{T}_1 \), no que un modelo cumple nada.

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 :-\

No veo el problema. Supones que \( \forall \beta<\alpha\forall x\in W_\beta\, \bar{id}(x) = x \) como hipótesis de inducción, y ahora tomas \( x\in W_\alpha \). Si \( y\in x \) (suponiendo \( \alpha >0 \)), entonces \( y\in W_\beta \), con \( \beta <\alpha \) (esto es algo genérico, que no forma parte de la prueba de esto en concreto, sino que puedes probarlo una vez y usarlo siempre que haga falta), luego por hipótesis de inducción \( \bar{id}(y) = y \), luego \( \bar {id}(x) = \bar{id}[x] = x \).

Lo he escrito con la notación \( \bar{id}: W\longrightarrow W \) para que veas cómo se puede usar en la práctica, pero lo puedes escribir equivalentemente de muchas formas distintas.

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

Vale.

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,

En realidad, en todos los casos (no sólo en éste, del cuantificador) basta con que pruebes que

\( \forall x_1\cdots x_n(\phi(x_1,\ldots, x_n)\rightarrow \phi(\sigma\cdot x_1,\ldots, \sigma\cdot x_n)) \).

Si has probado esto, la implicación contraria es automática, aplicando esta implicación a los parámetros \( \sigma\cdot x_1,\ldots, \sigma\cdot x_n \) y a \( \sigma^{-1} \).

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

Bien, aunque, como te decía, esta implicación es innecesaria.

(\( \Leftarrow \)) Dado \( x_0 \) arbitrario tomemos \( y_0 \) tal que \( F(\sigma,y_0)=x_0 \) (aquí utilizamos \( F(\sigma,-) \) biyectiva)

Más directamente, tomas \( y_0 = \sigma^{-1}\cdot x_0 \).

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

Vale.

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.

Del mismo modo que sólo has considerado dos conectores lógicos (el negador y el implicador) porque los demás se definen a partir de ellos, no necesitas considerar el cuantificador existencial, porque \( \exists x\,\phi(x) \) es lo mismo que \( \lnot\forall x\lnot\phi(x) \), luego el caso del cuantificador existencial es consecuencia de los casos ya probados para el negador y el cuantificador universal.

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

Así es.

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})) \)
[cerrar]

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^{{\color{red} 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.

Bien. Te he marcado una V que debe ser W.

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.

Bien.

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?

Si eso fuera cierto, sería \( OD = OAD \) y estaríamos haciendo el tonto probando lo que ya tenemos probado. Lo que sí que es cierto es que en la fórmula que define los conjuntos ordinal-definibles, puedes reducir los tres parámetros ordinales a uno solo, y considerar una fórmula de tipo \( \Phi(x, \alpha) \). En este caso, también puedes comprimir los parámetros ordinales y llegar a una fórmula \( \Phi(x, \alpha, u) \), pero la \( u \) no la puedes eliminar gratis.

Para definir la biyección \( L \) que quieres usar, necesitas partir de una biyección \( g: \omega\longrightarrow A \), y lo único que tienes (como axioma) es que \( \exists g(g: \omega\longrightarrow A \text{ biyectiva}), \) pero no puedes definir ninguna \( g \) en particular que cumpla esto. Por lo tanto, para definir \( L \), tienes que empezar diciendo: tomemos \( g: \omega\longrightarrow A \) biyectiva, y luego puedes definir una biyección \( L \) mediante una fórmula \( \psi(x, g) \) de modo que

\( \forall x(\psi(x, g)\leftrightarrow x = L) \).

Pero eso hace que, si intentas incluir \( L \) en la fórmula para codificar \( u \) mediante un ordinal, o bien dejas \( L \) como parámetro, o, como mínimo, usando la definición de \( L \), no tienes más remedio que dejar \( g \) como parámetro, luego llegas a una fórmula \( \Phi(x, \alpha, g) \). Pero esta fórmula es peor que \( Phi(x, \alpha, u) \), porque con ella no podrás hacer algunas de las cosas que necesitarás en los apartados siguientes, donde será importante considerar permutaciones \( \sigma \) que fijen a un \( u \) en concreto, mientras que ninguna permutación fija a \( g \). En otras palabras, si pones \( g \), estás haciendo que en \( \Phi \) intervengan todos los átomos, mientras que con \( u \) sólo estás metiendo un número finito de ellos, y eso va a ser importante.

En resumen: puedes definir más conjuntos si permites que la definición haga referencia a átomos y a ordinales que si sólo permites usar ordinales, porque los átomos no pueden definirse a partir de ordinales (cualquier intento de relacionarlos pasa por una biyección \( g \) que existe porque un axioma dice que existe, pero que no tiene definición.

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

Vale.

Se me hizo un poco tarde (y demasiado extenso el mensaje). Pero mañana sigo, ya tengo pensadas las partes 10-11-12.

Te pongo en spoiler una idea que supongo que te hará falta para 11. Si crees que tienes claro cómo hacerlo, no lo mires y a ver qué tal.

Spoiler
Si \( x\in OAD \), tenemos que existen tres ordinales (o uno, si quieres) y una aplicación \( u: p\longrightarrow A \), con \( p\in\omega \), de modo que \( \forall v(\Phi(v, \alpha_1, \alpha_2, \alpha_3, u)\leftrightarrow v = x) \). Entonces, si \( \sigma\in S_A \) deja fijos a los átomos de \( r=u[p] \), se puede ver que \( \sigma\cdot u = u \), luego, por (8), resulta que

\( \forall v(\Phi(v, \alpha_1, \alpha_1, \alpha_3, u)\leftrightarrow v = \sigma\cdot x) \),

donde he usado además que \( \sigma \) fija a los ordinales (y a \( u \)). Por lo tanto, \( x = \sigma\cdot x \).

En resumen: para cada \( x\in OAD \) existe un conjunto finito de átomos \( r \) tal que todas las permutaciones que fijan a los átomos de \( r \) fijan también a \( x \).
[cerrar]

02 Noviembre, 2024, 08:15 pm
Respuesta #16

franma

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,655
  • País: uy
  • Karma: +2/-0
  • Sexo: Masculino
No sé a qué te refieres con "el otro día hablamos", aunque mi memoria para estas cosas es muy mala. Lo más parecido que recuerdo es cuando hablamos de que no puedes definir una aplicación que asigne un conjunto a una fórmula externa, pero eso no tiene nada que ver con este caso.

Si, me refería exactamente a eso.

No sé cómo te habrán introducido exactamente las clases propias, pero al final cualquier fórmula (externa) define una clase propia, y nada impide que la fórmula tenga parámetros, así:

\( A(x_1, \ldots, x_n) \equiv \{x\mid \phi(x, x_1, \ldots, x_n)\} \).

Aquí, la fórmula \( \phi(x, x_1, \ldots, x_n) \) define una familia de clases propias.

Si, para nosotros una clase es simplemente una fórmula (externa).

Un ejemplo concreto: puedes definir la clase complementaria de un conjunto \( x \) como \( \bar x = \{u\mid u\notin x\} \), y así, \( \bar x \) es una clase propia bien definida (o una familia de clases propias, si somos más precisos), de modo que cualquier fórmula externa en la que aparezca \( \bar x \) puede reescribirse eliminando la definición.

Entendido.

Igualmente, para cada \( \sigma \in S_A \), puedes considerar la clase propia

\( F^\sigma = \{(x, F(\sigma, x))\mid x\in W\} \),

y esto es una familia bien definida de clases propias igual que lo es \( \bar x \). Y si escribes, por ejemplo,

\( \forall \sigma \in S_A\, F^\sigma: W\longrightarrow W \) biyectiva,

eso es un teorema de la teoría ZFA (ZF con átomos) en la que estamos trabajando.

De hecho, en lugar de la notación \( F^\sigma \), es más práctico llamar (sin que tenga nada que ver con el ejemplo de las clases complementarias) \( \bar\sigma \equiv\{(x, F(\sigma, x))\mid x\in W\} \) y así tienes que \( \bar\sigma: W\longrightarrow W \) biyectiva y que \( \bar\sigma|_A = \sigma \). Y todo esto son teoremas tan formales como el que más.

Bien, creo que entiendo.

Lo que no puedes definir es una aplicación \( G = \{(\sigma, \bar\sigma)\mid \sigma \in S_A\} \), porque las clases \( \bar\sigma \) no son conjuntos y no pueden formar pares ordenados ni nada parecido, pero eso no afecta en nada a lo que he dicho más arriba. Nada te impide considerar familias de clases propias definidas por una misma fórmula con parámetros, aunque no puedas "materializarlas" en aplicaciones en el sentido de clases de pares ordenados.

Bien.

No veo el problema. Supones que \( \forall \beta<\alpha\forall x\in W_\beta\, \bar{id}(x) = x \) como hipótesis de inducción, y ahora tomas \( x\in W_\alpha \). Si \( y\in x \) (suponiendo \( \alpha >0 \)), entonces \( y\in W_\beta \), con \( \beta <\alpha \) (esto es algo genérico, que no forma parte de la prueba de esto en concreto, sino que puedes probarlo una vez y usarlo siempre que haga falta), luego por hipótesis de inducción \( \bar{id}(y) = y \), luego \( \bar {id}(x) = \bar{id}[x] = x \).

Lo he escrito con la notación \( \bar{id}: W\longrightarrow W \) para que veas cómo se puede usar en la práctica, pero lo puedes escribir equivalentemente de muchas formas distintas.

Tienes razón. Pero me parecía que agregar la prueba de ese resultado general hacía que la prueba no se simplificara tanto, aunque claro, luego lo puedo usar en las otras inducciones y ahí seria provechoso.

En realidad, en todos los casos (no sólo en éste, del cuantificador) basta con que pruebes que

\( \forall x_1\cdots x_n(\phi(x_1,\ldots, x_n)\rightarrow \phi(\sigma\cdot x_1,\ldots, \sigma\cdot x_n)) \).

Si has probado esto, la implicación contraria es automática, aplicando esta implicación a los parámetros \( \sigma\cdot x_1,\ldots, \sigma\cdot x_n \) y a \( \sigma^{-1} \).

Toda la razón.

Del mismo modo que sólo has considerado dos conectores lógicos (el negador y el implicador) porque los demás se definen a partir de ellos, no necesitas considerar el cuantificador existencial, porque \( \exists x\,\phi(x) \) es lo mismo que \( \lnot\forall x\lnot\phi(x) \), luego el caso del cuantificador existencial es consecuencia de los casos ya probados para el negador y el cuantificador universal.

De acuerdo.

Si eso fuera cierto, sería \( OD = OAD \) y estaríamos haciendo el tonto probando lo que ya tenemos probado. Lo que sí que es cierto es que en la fórmula que define los conjuntos ordinal-definibles, puedes reducir los tres parámetros ordinales a uno solo, y considerar una fórmula de tipo \( \Phi(x, \alpha) \). En este caso, también puedes comprimir los parámetros ordinales y llegar a una fórmula \( \Phi(x, \alpha, u) \), pero la \( u \) no la puedes eliminar gratis.

Para definir la biyección \( L \) que quieres usar, necesitas partir de una biyección \( g: \omega\longrightarrow A \), y lo único que tienes (como axioma) es que \( \exists g(g: \omega\longrightarrow A \text{ biyectiva}), \) pero no puedes definir ninguna \( g \) en particular que cumpla esto. Por lo tanto, para definir \( L \), tienes que empezar diciendo: tomemos \( g: \omega\longrightarrow A \) biyectiva, y luego puedes definir una biyección \( L \) mediante una fórmula \( \psi(x, g) \) de modo que

\( \forall x(\psi(x, g)\leftrightarrow x = L) \).

Pero eso hace que, si intentas incluir \( L \) en la fórmula para codificar \( u \) mediante un ordinal, o bien dejas \( L \) como parámetro, o, como mínimo, usando la definición de \( L \), no tienes más remedio que dejar \( g \) como parámetro, luego llegas a una fórmula \( \Phi(x, \alpha, g) \). Pero esta fórmula es peor que \( Phi(x, \alpha, u) \), porque con ella no podrás hacer algunas de las cosas que necesitarás en los apartados siguientes, donde será importante considerar permutaciones \( \sigma \) que fijen a un \( u \) en concreto, mientras que ninguna permutación fija a \( g \). En otras palabras, si pones \( g \), estás haciendo que en \( \Phi \) intervengan todos los átomos, mientras que con \( u \) sólo estás metiendo un número finito de ellos, y eso va a ser importante.

En resumen: puedes definir más conjuntos si permites que la definición haga referencia a átomos y a ordinales que si sólo permites usar ordinales, porque los átomos no pueden definirse a partir de ordinales (cualquier intento de relacionarlos pasa por una biyección \( g \) que existe porque un axioma dice que existe, pero que no tiene definición.

Entendido todo, no me di cuenta de la "sutileza" de tener el axioma que garantiza la existencia de la biyección vs tener una fórmula explicita que nos da la biyección como pueden ser J o K.

Bueno, intentare continuar con el apartado (10), por simplicidad supongamos que simplifique la definición de \( \Phi \) comprimiendo los ordinales para que sea \( \Phi(x,\alpha,u) \). Por el apartado (9) tenemos que HOAD es una clase transitiva luego podemos aplicar todas las simplificaciones usuales:
(extensionalidad) \( \checkmark \)

(par) Dados \( a,b\in HOAD \) queremos ver que \( \{a,b\} \in HOAD \), por el apartado (9) nos basta con verificar que \( \{a,b\} \in OAD \), para ver esto recordemos que por el apartado (8) existen ordinales \( \alpha,\beta \) y sucesiones finitas de átomos \( u,v \) tales que:
\( \forall x(\Phi(x,\alpha,u)\Leftrightarrow x=a) \)
\( \forall x(\Phi(x,\beta,v)\Leftrightarrow x=b) \)
Ahora consideramos la fórmula
\( \Psi(z,\alpha,\beta,w) \equiv \forall x(x\in z \Leftrightarrow \Phi(x,\alpha,w|_{\{0,...,n\}})\lor \Phi(x,\beta,w|_{\{n+1,...,n+m\}})) \)
y es claro que \( \{a,b\} \) es el único conjunto que verifica \( \Psi(z,\alpha,\beta,w) \) donde tomamos \( w:n+m\to A \) dada por \( w|_{\{0,...,n-1\}}=u \) y \( w|_{\{n,...,n+m-1\}}=v \) (aquí \( n=\text{dom}(u) \) y \( m=\text{dom}(v) \)) y esta fórmula tiene parámetros ordinales y una sucesión finita de átomos luego por el apartado (7) \( \{a,b\} \in OAD \) y por lo tanto \( \{a,b\}\in HOAD \).

(unión) Dado \( a \in HOAD \) queremos ver que \( \cup a \in HOAD \), por el apartado (9) nos basta con verificar que \( \cup a \in OAD \), para ver esto recordemos que por el apartado (8) existen un ordinal \( \alpha \) y una sucesión finita de átomos \( u \) tales que:
\( \forall x(\Phi(x,\alpha,u)\Leftrightarrow x=a) \)
ahora consideramos la fórmula:
\( \Psi(z,\alpha,u) \equiv \exists y(\Phi(y,\alpha,u) \land \forall x(x\in z \Leftrightarrow \exists w\in y\ x\in w)) \)
nuevamente \( \cup a \) es el único conjunto que la verifica luego \( \cup a\in OAD \) y por lo tanto \( \cup a\in HOAD \).

(infinitud) Queremos ver que \( \omega \in HOAD \) pero esto es inmediato pues es claro que los ordinales son ordinal-átomo definibles (dado \( \alpha\in On \) basta con considerar la fórmula \( \phi(x,\alpha,u) \equiv x=\alpha \) y utilizar el apartado (7)) y más aún son hereditariamente ordinal definibles (pues los ordinales son transitivos y todo elemento de un ordinal es a su vez un ordinal).

(potencia) Dado \( a\in HOAD \) queremos ver que \( \mathfrak{P}(a)\cap HOAD \in HOAD \) nuevamente por el apartado (9) basta verificar \( \mathfrak{P}(a)\cap HOAD \in OAD \). Para ver esto recordemos que por el apartado (8) existen un ordinal \( \alpha \) y una sucesión finita de átomos \( u \) tales que:
\( \forall x(\Phi(x,\alpha,u)\Leftrightarrow x=a) \)
ahora consideramos la fórmula:
\( \Psi(z,\alpha,u) \equiv \exists y(\Phi(y, \alpha, u)\land \forall x(x\in z\Leftrightarrow x\subseteq y\land x\in HOAD)) \)
claramente \( \mathfrak{P}(a)\cap HOAD \) es el único conjunto que la verifica luego \( \mathfrak{P}(a)\cap HOAD \in OAD \) y por lo tanto \( \mathfrak{P}(a)\cap HOAD \in HOAD \).

(reemplazo) Sea \( \phi(x,y,\vec{z}) \) una fórmula tal que para \( a,\vec{z}\in HOAD \) fijados se tiene que \( \forall x\in a\in HOAD \exists ! y\in HOAD \phi^{HOAD}(x,y,\vec{z}) \), ahora aplicamos reemplazo a la fórmula \( \psi(x,y,\vec{z}) \equiv y\in HOAD \land \phi^{HOAD}(x,y,\vec{z}) \) y al conjunto \( a \), así obtenemos un conjunto \( b \) tal que \( \forall y(y \in b\Leftrightarrow \exists x\in a \psi(x,y,\vec{z}) \). Ahora, por definición de \( \psi \) tenemos que \( b\subseteq HOAD \) así que nos basta probar que \( b\in HOAD \) y así \( b \) será el conjunto que verifique la versión relativizada de reemplazo. Por el apartado (8) existen ordinales \( \alpha,\beta_1,...,\beta_l \) (donde \( l \) es la cantidad de parámetros en \( \vec{z} \)) y sucesiones de átomos \( u,u_1,...,u_l \) tales que:
\( \forall x(\Phi(x,\alpha,u)\Leftrightarrow x=a) \)
y
\( \forall x(\Phi(x,\alpha_i,u_i)\Leftrightarrow x=z_i) \)
Ahora consideramos la fórmula:
\( \chi(z,\alpha,\alpha_1,...,\alpha_l,w)\equiv \exists u\vec v(\Phi(u, \alpha, w|_{-})\land \Phi(v_1,\alpha_1, w|_{-})\land \cdots \land \Phi(v_l, \alpha_l,w|_{-})\land \forall y(y\in z\Leftrightarrow \exists x\in u\phi^{HOD}(x, y, \vec v))) \)
donde \( w|_{-} \) es restringir \( w \) a sea necesario restringir \( w \)... no se si hay otra manera de lidiar con el hecho de que solo admitimos una sucesión finita de átomos. No se me ocurrió otra solución :-\
Luego por el mismo argumento que ya hicimos muchas veces deducimos \( b\in HOAD \) y tenemos lo buscado.

(comprensión) Análogo a reemplazo (o también se deduce de reemplazo y que \( \emptyset\in HOAD \)).

Te pongo en spoiler una idea que supongo que te hará falta para 11. Si crees que tienes claro cómo hacerlo, no lo mires y a ver qué tal.

Este es mi intento sin ver el spoiler, queremos probar que:
\( (HOAD,\in)\models (\forall X\subseteq A)(X\text{ finito}\lor X\text{ cofinito}) \)
o lo que es lo mismo, probar en \( \mathscr{T}_1 \) que:
\( \forall X\in HOAD(X\subseteq A \Rightarrow X\text{ finito}\lor X\text{ cofinito}) \)

Entonces supongamos por absurdo que existe \( X\in HOAD \) tal que \( X\subseteq A \) y \( X \) infinito y \( X^c \) infinito, pero como \( A \) es numerable en particular tenemos que \( X \) y \( X^c \) son numerables y luego existe una biyección \( f:X\to X^c \), más aun, esta biyección la podemos extender a una permutación \( \sigma: A\to A \) tal que \( \sigma(X)=X^c \), esto en particular implica que \( \sigma\cdot X = \sigma[X] = X^c \).

Ahora como \( X\in HOAD \) existe un ordinal \( \alpha \) y una sucesión finita de átomos \( u:p\to A \) tal que:
\( \forall y(\Phi(y,\alpha,u)\Leftrightarrow y=X) \)
luego por el apartado (6) tenemos que:
\( \Phi(X,\alpha,u) \Leftrightarrow \Phi(\sigma\cdot X,\sigma\cdot \alpha, \sigma\cdot u) \Leftrightarrow \Phi(X^c,\alpha,\sigma\cdot u) \)

Y esto no lo había pensado pero me tranco, si pudiera tener \( \sigma\cdot u = u \) obtendría \( X=X^c \) y sería absurdo. ¿Alguna pista para continuar?

Saludos,
Franco.

02 Noviembre, 2024, 09:42 pm
Respuesta #17

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Tienes razón. Pero me parecía que agregar la prueba de ese resultado general hacía que la prueba no se simplificara tanto, aunque claro, luego lo puedo usar en las otras inducciones y ahí seria provechoso.

Lo que te decía es que "no es justo" considerar ese resultado como parte de la prueba, sino que "su sitio" es probarlo como un resultado previo y luego usarlo en la prueba.

(par) Dados \( a,b\in HOAD \) queremos ver que \( \{a,b\} \in HOAD \), por el apartado (9) nos basta con verificar que \( \{a,b\} \in OAD \), para ver esto recordemos que por el apartado (8) existen ordinales \( \alpha,\beta \) y sucesiones finitas de átomos \( u,v \) tales que:
\( \forall x(\Phi(x,\alpha,u)\Leftrightarrow x=a) \)
\( \forall x(\Phi(x,\beta,v)\Leftrightarrow x=b) \)
Ahora consideramos la fórmula
\( \Psi(z,\alpha,\beta, {\color{red} m, n,\ } w) \equiv \forall x(x\in z \Leftrightarrow \Phi(x,\alpha,w|_{\{0,...,n\}})\lor \Phi(x,\beta,w|_{\{n+1,...,n+m\}})) \)
y es claro que \( \{a,b\} \) es el único conjunto que verifica \( \Psi(z,\alpha,\beta,w) \) donde tomamos \( w:n+m\to A \) dada por \( w|_{\{0,...,n-1\}}=u \) y \( w|_{\{n,...,n+m-1\}}=v \) (aquí \( n=\text{dom}(u) \) y \( m=\text{dom}(v) \)) y esta fórmula tiene parámetros ordinales y una sucesión finita de átomos luego por el apartado (7) \( \{a,b\} \in OAD \) y por lo tanto \( \{a,b\}\in HOAD \).

Una objeción técnica es que  \( w|_{\{n,...,n+m-1\}}= v \) es imposible, porque el miembro izquierdo no es una función con dominio un número natural. Pero eso se arregla definiendo algo así como \( w|^*_{n, m} \) como la sucesión dada por \( w|^*_{n,m}(i) = w(n+i) \).

(reemplazo) Sea \( \phi(x,y,\vec{z}) \) una fórmula tal que para \( a,\vec{z}\in HOAD \) fijados se tiene que \( \forall x\in a\in HOAD \exists ! y\in HOAD \phi^{HOAD}(x,y,\vec{z}) \), ahora aplicamos reemplazo a la fórmula \( \psi(x,y,\vec{z}) \equiv y\in HOAD \land \phi^{HOAD}(x,y,\vec{z}) \) y al conjunto \( a \), así obtenemos un conjunto \( b \) tal que \( \forall y(y \in b\Leftrightarrow \exists x\in a \psi(x,y,\vec{z}) \). Ahora, por definición de \( \psi \) tenemos que \( b\subseteq HOAD \) así que nos basta probar que \( b\in HOAD \) y así \( b \) será el conjunto que verifique la versión relativizada de reemplazo. Por el apartado (8) existen ordinales \( \alpha,\beta_1,...,\beta_l \) (donde \( l \) es la cantidad de parámetros en \( \vec{z} \)) y sucesiones de átomos \( u,u_1,...,u_l \) tales que:
\( \forall x(\Phi(x,\alpha,u)\Leftrightarrow x=a) \)
y
\( \forall x(\Phi(x,\alpha_i,u_i)\Leftrightarrow x=z_i) \)
Ahora consideramos la fórmula:
\( \chi(z,\alpha,\alpha_1,...,\alpha_l,w)\equiv \exists u\vec v(\Phi(u, \alpha, w|_{-})\land \Phi(v_1,\alpha_1, w|_{-})\land \cdots \land \Phi(v_l, \alpha_l,w|_{-})\land \forall y(y\in z\Leftrightarrow \exists x\in u\phi^{HOD}(x, y, \vec v))) \)
donde \( w|_{-} \) es restringir \( w \) a sea necesario restringir \( w \)... no se si hay otra manera de lidiar con el hecho de que solo admitimos una sucesión finita de átomos. No se me ocurrió otra solución :-\
Luego por el mismo argumento que ya hicimos muchas veces deducimos \( b\in HOAD \) y tenemos lo buscado.

Pasa como en el axioma del par. Por una parte, tienes que añadir como parámetros a la fórmula \( \chi \) las longitudes de las sucesiones \( u, u_1, \ldots, u_l \) (lo que es lícito, porque son ordinales) y considerar funciones \( w|^*_{m,n} \) dadas por \( w|^*_{m,n}(i) = w(m+i) \) (para \( i\in n \)), y poner los índices adecuados en cada sitio. Si quieres que intente detallarlo, lo hago, pero es pura rutina aburrida.



En este punto conviene observar que un hecho no inmediato que cumple HOAD es que "ser un ordinal" es absoluto para HOAD. Esto es inmediato para modelos transitivos de ZF (con el axioma de fundación, que aquí no tenemos). La prueba en este contexto depende de la definición de ordinal que tomemos. La razón de fondo es que podemos probar que en la teoría en la que estamos trabajando (que nunca recuerdo cómo la llamas, para mí es ZFA, es decir, ZF sin fundación y con un conjunto numerable de átomos) "\( \alpha \) es un ordinal" es equivalente a:

\( \alpha \) es un conjunto transitivo, que cumple  \( \forall uv\in \alpha (u\in v\lor v\in u \lor u = v) \) y que no contiene átomos,

y esto es claramente absoluto para modelos transitivos.

Esto es importante porque de aquí se sigue que "ser un número natural" es absoluto, y esto hace falta a su vez para concluir que "ser finito" es absoluto, etc.

Este es mi intento sin ver el spoiler, queremos probar que:
\( (HOAD,\in)\models (\forall X\subseteq A)(X\text{ finito}\lor X\text{ cofinito}) \)
o lo que es lo mismo, probar en \( \mathscr{T}_1 \) que:
\( \forall X\in HOAD(X\subseteq A \Rightarrow X\text{ finito}\lor X\text{ cofinito}) \)

¿Ves? Aquí usas que ser finito o cofinito es absoluto para HOAD, lo cual es cierto, pero no es inmediato.

Entonces supongamos por absurdo que existe \( X\in HOAD \) tal que \( X\subseteq A \) y \( X \) infinito y \( X^c \) infinito, pero como \( A \) es numerable en particular tenemos que \( X \) y \( X^c \) son numerables y luego existe una biyección \( f:X\to X^c \), más aun, esta biyección la podemos extender a una permutación \( \sigma: A\to A \) tal que \( \sigma(X)=X^c \), esto en particular implica que \( \sigma\cdot X = \sigma[X] = X^c \).

Ahora como \( X\in HOAD \) existe un ordinal \( \alpha \) y una sucesión finita de átomos \( u:p\to A \) tal que:
\( \forall y(\Phi(y,\alpha,u)\Leftrightarrow y=X) \)
luego por el apartado (6) tenemos que:
\( \Phi(X,\alpha,u) \Leftrightarrow \Phi(\sigma\cdot X,\sigma\cdot \alpha, \sigma\cdot u) \Leftrightarrow \Phi(X^c,\alpha,\sigma\cdot u) \)

Y esto no lo había pensado pero me tranco, si pudiera tener \( \sigma\cdot u = u \) obtendría \( X=X^c \) y sería absurdo. ¿Alguna pista para continuar?

Pues no veo que por ahí se pueda llegar a buen puerto. El problema es que todo el argumento está enfocado a llegar a la contradicción \( X = X^c \), pero eso es muy fuerte. No necesitas llegar a esa conclusión. Basta con que encuentres un \( i\in X \) (elegido oportunamente) para el que, por un argumento similar al que intentas emplear, puedas concluir que \( i\notin X \), y así ya tienes una contradicción. La forma de elegir el \( i \) adecuado se basa en lo que te puse en el spoiler, pero, si no quieres mirarlo todavía, la idea es prevenir el problema con el que te encuentras, y es que necesitas que \( \sigma\cdot u = u \). Para eso tienes que elegir \( i \)  y \( \sigma(i) \) de modo que no estén en \( u \).

03 Noviembre, 2024, 01:25 am
Respuesta #18

franma

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,655
  • País: uy
  • Karma: +2/-0
  • Sexo: Masculino
Lo que te decía es que "no es justo" considerar ese resultado como parte de la prueba, sino que "su sitio" es probarlo como un resultado previo y luego usarlo en la prueba.

De acuerdo.

Una objeción técnica es que  \( w|_{\{n,...,n+m-1\}}= v \) es imposible, porque el miembro izquierdo no es una función con dominio un número natural. Pero eso se arregla definiendo algo así como \( w|^*_{n, m} \) como la sucesión dada por \( w|^*_{n,m}(i) = w(n+i) \).

Es verdad, fui un poco flojo.

Pasa como en el axioma del par. Por una parte, tienes que añadir como parámetros a la fórmula \( \chi \) las longitudes de las sucesiones \( u, u_1, \ldots, u_l \) (lo que es lícito, porque son ordinales) y considerar funciones \( w|^*_{m,n} \) dadas por \( w|^*_{m,n}(i) = w(m+i) \) (para \( i\in n \)), y poner los índices adecuados en cada sitio. Si quieres que intente detallarlo, lo hago, pero es pura rutina aburrida.

Estoy de acuerdo que se pueden agregar las longitudes de las sucesiones, pero... ¿es necesario? ¿por qué no podemos recuperar la longitud con \( \text{dom} \) o algún truco similar? Y no te preocupes por detallarlo, puedo intentar hacerlo yo luego.

En este punto conviene observar que un hecho no inmediato que cumple HOAD es que "ser un ordinal" es absoluto para HOAD. Esto es inmediato para modelos transitivos de ZF (con el axioma de fundación, que aquí no tenemos). La prueba en este contexto depende de la definición de ordinal que tomemos. La razón de fondo es que podemos probar que en la teoría en la que estamos trabajando (que nunca recuerdo cómo la llamas, para mí es ZFA, es decir, ZF sin fundación y con un conjunto numerable de átomos) "\( \alpha \) es un ordinal" es equivalente a:

\( \alpha \) es un conjunto transitivo, que cumple  \( \forall uv\in \alpha (u\in v\lor v\in u \lor u = v) \) y que no contiene átomos,

y esto es claramente absoluto para modelos transitivos.

Esto es importante porque de aquí se sigue que "ser un número natural" es absoluto, y esto hace falta a su vez para concluir que "ser finito" es absoluto, etc.

La teoría se llama \( \mathscr{T}_1 \) ::) pero ZFA es un poco más descriptivo. La definición de ordinal supongo que es la que uso siempre: "conjunto transitivo donde \( \in \) es un buen orden estricto" (D1). Ahora, si llamamos (D2) a la equivalencia que propones, es claro que \( D1(\alpha) \Rightarrow D2(\alpha) \), mientras que si tenemos \( D2(\alpha) \) entonces \( \alpha \) es transitivo y \( \in \) es un orden total, ¿supongo que el hecho de que \( \alpha \) no tenga átomos implica que \( \alpha\in V \)? Pero no termino de ver como deducir que \( \in \) es un buen orden :-\

¿Ves? Aquí usas que ser finito o cofinito es absoluto para HOAD, lo cual es cierto, pero no es inmediato.

Tienes razón.

Pues no veo que por ahí se pueda llegar a buen puerto. El problema es que todo el argumento está enfocado a llegar a la contradicción \( X = X^c \), pero eso es muy fuerte. No necesitas llegar a esa conclusión. Basta con que encuentres un \( i\in X \) (elegido oportunamente) para el que, por un argumento similar al que intentas emplear, puedas concluir que \( i\notin X \), y así ya tienes una contradicción. La forma de elegir el \( i \) adecuado se basa en lo que te puse en el spoiler, pero, si no quieres mirarlo todavía, la idea es prevenir el problema con el que te encuentras, y es que necesitas que \( \sigma\cdot u = u \). Para eso tienes que elegir \( i \)  y \( \sigma(i) \) de modo que no estén en \( u \).

Bueno, pero si llegamos a una contradicción en particular podemos deducir que \( X=X^c \) o que existe un \( i\in X \) tal que \( i\not\in X \) >:D Pero bueno, dejando este pequeño "chiste" aparte, he leído tu spoiler :-[ y me surgió una duda:

Si \( x\in OAD \), tenemos que existen tres ordinales (o uno, si quieres) y una aplicación \( u: p\longrightarrow A \), con \( p\in\omega \), de modo que \( \forall v(\Phi(v, \alpha_1, \alpha_2, \alpha_3, u)\leftrightarrow v = x) \). Entonces, si \( \sigma\in S_A \) deja fijos a los átomos de \( r=u[p] \), se puede ver que \( \sigma\cdot u = u \), luego, por (8), resulta que

\( \forall v(\Phi(v, \alpha_1, \alpha_1, \alpha_3, u)\leftrightarrow v = \sigma\cdot x) \),

donde he usado además que \( \sigma \) fija a los ordinales (y a \( u \)). Por lo tanto, \( x = \sigma\cdot x \).

En resumen: para cada \( x\in OAD \) existe un conjunto finito de átomos \( r \) tal que todas las permutaciones que fijan a los átomos de \( r \) fijan también a \( x \)

¿Los átomos de \( r \) no son los propios elementos de \( r \)? Pues \( u[p]\subseteq A \), ¿no?. Aparte de eso, estuve intentando pensar como sería el argumento pero no se me ocurre que hacer para llegar a que \( i\in X \land i\not\in X \).
A ver, tenemos que existe un conjunto finito de átomos \( r \) tal que cualquier permutación que fije los átomos de \( r \) (¿elementos de \( r \)?) fija también a \( X \) (donde \( X\subset A \) era tal que \( X,X^c \) son infinitos). Como \( X,X^c \) son infinitos existe \( i\in X \) y una permutación \( \sigma \in S_A \) tal que \( \sigma \) fija a los átomos de \( r \) y \( \sigma(i)\in X^c \), ahora consideremos la formula \( \psi \) dada por:
\( \psi(x,y) \equiv x\in y \)
por el apartado (6) tenemos que:
\( \psi(i,X)\Leftrightarrow \psi(\sigma\cdot i,\sigma \cdot X) \)
es decir (y usando que \( X \) es fijo por \( \sigma \)):
\( i\in X \Leftrightarrow \sigma(i)\in X \)
lo cual ya es un absurdo, ¿no?

Saludos,
Franco.

03 Noviembre, 2024, 01:47 am
Respuesta #19

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Pasa como en el axioma del par. Por una parte, tienes que añadir como parámetros a la fórmula \( \chi \) las longitudes de las sucesiones \( u, u_1, \ldots, u_l \) (lo que es lícito, porque son ordinales) y considerar funciones \( w|^*_{m,n} \) dadas por \( w|^*_{m,n}(i) = w(m+i) \) (para \( i\in n \)), y poner los índices adecuados en cada sitio. Si quieres que intente detallarlo, lo hago, pero es pura rutina aburrida.

Estoy de acuerdo que se pueden agregar las longitudes de las sucesiones, pero... ¿es necesario? ¿por qué no podemos recuperar la longitud con \( \text{dom} \) o algún truco similar? Y no te preocupes por detallarlo, puedo intentar hacerlo yo luego.

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

En este punto conviene observar que un hecho no inmediato que cumple HOAD es que "ser un ordinal" es absoluto para HOAD. Esto es inmediato para modelos transitivos de ZF (con el axioma de fundación, que aquí no tenemos). La prueba en este contexto depende de la definición de ordinal que tomemos. La razón de fondo es que podemos probar que en la teoría en la que estamos trabajando (que nunca recuerdo cómo la llamas, para mí es ZFA, es decir, ZF sin fundación y con un conjunto numerable de átomos) "\( \alpha \) es un ordinal" es equivalente a:

\( \alpha \) es un conjunto transitivo, que cumple  \( \forall uv\in \alpha (u\in v\lor v\in u \lor u = v) \) y que no contiene átomos,

y esto es claramente absoluto para modelos transitivos.

Esto es importante porque de aquí se sigue que "ser un número natural" es absoluto, y esto hace falta a su vez para concluir que "ser finito" es absoluto, etc.

La teoría se llama \( \mathscr{T}_1 \) ::) pero ZFA es un poco más descriptivo. La definición de ordinal supongo que es la que uso siempre: "conjunto transitivo donde \( \in \) es un buen orden estricto" (D1).

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

Ahora, si llamamos (D2) a la equivalencia que propones, es claro que \( D1(\alpha) \Rightarrow D2(\alpha) \), mientras que si tenemos \( D2(\alpha) \) entonces \( \alpha \) es transitivo y \( \in \) es un orden total, ¿supongo que el hecho de que \( \alpha \) no tenga átomos implica que \( \alpha\in V \)?

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

Pero no termino de ver como deducir que \( \in \) es un buen orden :-\

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

Si \( x\in OAD \), tenemos que existen tres ordinales (o uno, si quieres) y una aplicación \( u: p\longrightarrow A \), con \( p\in\omega \), de modo que \( \forall v(\Phi(v, \alpha_1, \alpha_2, \alpha_3, u)\leftrightarrow v = x) \). Entonces, si \( \sigma\in S_A \) deja fijos a los átomos de \( r=u[p] \), se puede ver que \( \sigma\cdot u = u \), luego, por (8), resulta que

\( \forall v(\Phi(v, \alpha_1, \alpha_1, \alpha_3, u)\leftrightarrow v = \sigma\cdot x) \),

donde he usado además que \( \sigma \) fija a los ordinales (y a \( u \)). Por lo tanto, \( x = \sigma\cdot x \).

En resumen: para cada \( x\in OAD \) existe un conjunto finito de átomos \( r \) tal que todas las permutaciones que fijan a los átomos de \( r \) fijan también a \( x \)

¿Los átomos de \( r \) no son los propios elementos de \( r \)? Pues \( u[p]\subseteq A \), ¿no?.

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

Aparte de eso, estuve intentando pensar como sería el argumento pero no se me ocurre que hacer para llegar a que \( i\in X \land i\not\in X \).
A ver, tenemos que existe un conjunto finito de átomos \( r \) tal que cualquier permutación que fije los átomos de \( r \) (¿elementos de \( r \)?) fija también a \( X \) (donde \( X\subset A \) era tal que \( X,X^c \) son infinitos). Como \( X,X^c \) son infinitos existe \( i\in X \) y una permutación \( \sigma \in S_A \) tal que \( \sigma \) fija a los átomos de \( r \) y \( \sigma(i)\in X^c \),

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

ahora consideremos la formula \( \psi \) dada por:
\( \psi(x,y) \equiv x\in y \)
por el apartado (6) tenemos que:
\( \psi(i,X)\Leftrightarrow \psi(\sigma\cdot i,\sigma \cdot X) \)
es decir (y usando que \( X \) es fijo por \( \sigma \)):
\( i\in X \Leftrightarrow \sigma(i)\in X \)
lo cual ya es un absurdo, ¿no?

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.