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

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

30 Octubre, 2024, 11:12 pm
Leído 2717 veces

franma

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,655
  • País: uy
  • Karma: +2/-0
  • Sexo: Masculino
Buenas a todos,

El enunciado dice lo siguiente:
En este ejercicio, se trabaja en la teoría:
\( \mathscr{T}_0 := \mathsf{ZF}^{-} + «\text{la clase de los átomos es un conjunto numerable}» \)
(vimos aquí que la teoría \( \mathscr{T}_0 \) es consistente relativamente a ZF). Se escribe \( A \) al conjunto (numerable) de todos los átomos, y se considera la sucesión transfinita \( (W_\alpha)_{\alpha\in On} \) definida por \( W_0 := A \) y \( W_\alpha := \bigcup_{\beta<\alpha} \mathfrak{P}(W_\beta) \) para todo ordinal \( \alpha>0 \).
    (1) Demostrar (en \( \mathscr{T}_0 \)) que \( W_\alpha \) es un conjunto transitivo para todo \( \alpha\in On \). Deducir que \( W_{\alpha+1} = \mathfrak{P}(W_\alpha) \) para todo ordinal \( \alpha \), y \( W_\lambda = \bigcup_{\alpha<\lambda}W_\alpha \) para todo ordinal limite \( \lambda \).
    (2) Sea \( W:= \bigcup_{\alpha\in On} W_\alpha \). Demostrar (en \( \mathscr{T}_0 \)) que
\( (W,\in) \models \mathscr{T}_0 + \forall x(x\neq \emptyset \Rightarrow (\exists y\in x)(y\cap x = \emptyset \lor y=\{y\})) \)

A partir de ahora se trabaja en la teoría \( \mathscr{T}_1 := \mathscr{T_0} + \forall x(x\neq \emptyset \Rightarrow (\exists y\in x)(y\cap x = \emptyset \lor y=\{y\})) \). (Vimos en (2) que \( \mathscr{T}_1\leq \mathscr{T}_0 \leq \mathsf{ZF} \)). Como anteriormente, se considera la jerarquía \( (W_\alpha)_{\alpha\in On} \) definida por \( W_0 := A \) y \( W_\alpha := \bigcup_{\beta<\alpha} \mathfrak{P}(W_\beta) \) para todo ordinal \( \alpha>0 \), y se nota \( W:= \bigcup_{\alpha\in On}W_\alpha \).
    (3) Demostrar (en \( \mathscr{T}_1 \)) que \( W=\mathscr{U} \).

Spoiler
Sea \( S_A \) el grupo de las permutaciones del conjunto \( A \).
    (4) Definir una funcional "\( y=\sigma\cdot x \)" que extiende la función \( (\sigma,x)\mapsto \sigma(x)\ (:S_A\times A\to A) \) en una acción del grupo \( S_A \) sobre el universo, de tal modo que
\( \sigma \cdot x = \{\sigma \cdot y :  y\in x\} \qquad \text{para todo conjunto }x \)
    (5) Verificar que \( \sigma\cdot \alpha = \alpha \) para todos \( \sigma\in S_A \) y \( \alpha\in On^{(1)} \)
    (6) Demostrar que para toda fórmula externa \( \phi(x_1,...,x_n) \), tenemos que
\( (\forall x_1,...,x_n)(\phi(\sigma\cdot x_1,...,\sigma\cdot x_n) \Leftrightarrow \phi(x_1,...,x_n)) \)
(Sugerencia: Razonar por inducción externa sobre \( \phi(x_1,...,x_n) \))

Se dice que un conjunto \( a \) es definible en términos de ordinales y átomos (notación: \( OAD(x) \)) cuando existe un ordinal \( \alpha \) y una fórmula \( f \in \text{Form}_{n+p+1} \) (para algunos \( n, p \in \omega \)) con parámetros \( (\alpha_1,...,\alpha_n,a_1,..., a_p) \in \alpha^n \times A^p \), tales que \( \text{Val}(f, (\alpha_1,...,\alpha_n,a_1,..., a_p), W_\alpha) = \{a\} \).
Formalmente:
\( OAD(a) :\equiv (\exists \alpha\in On)(\exists n,p\in \omega)(\exists f\in \text{Form}_{n+p+1})(\exists \vec{\alpha}\in \alpha^n)(\exists \vec{a}\in A^p)\text{Val}(f,(\vec{\alpha},\vec{a}),W_\alpha) = \{a\} \)
    (7) Sea  \( \phi(x,\alpha_1,...,\alpha_n,u) \) una fórmula externa con una única variable libre \( x \) y cuyos parámetros son \( n \) ordinales \( \alpha_1,...,\alpha_n \) y una sucesión finita \( u \) de átomos\( ^{(2)} \). Demostrar que si existe un único conjunto \( a \) tal que \( \phi(a,\alpha_1,...,\alpha_n,u) \), entonces \( a\in OAD \).
    (8) (Recíproco:) Construir una formula externa \( \Phi(x,x_1,...,x_n,y) \) con \( n+2 \) variables libres \( x,x_1,...,x_n,y \) tal que para todo \( a\in OAD \) existen ordinales \( \alpha_1,...,\alpha_n \) y una sucesión finita \( u \) de átomos tales que
\( \forall x(\Phi(x,\alpha_1,...,\alpha_n,u)\Leftrightarrow x=a) \)

Se considera la clase \( HOAD \) de los conjuntos hereditariamente definibles en términos de ordinales y átomos, escribiendo:
\( HOAD(x) :\equiv (\forall y \in \text{Cl}(\{x\}))OAD(y) \)

    (9) Verificar (en \( \mathscr{T}_1 \)) que \( \forall (x\in HOAD \Leftrightarrow x\in OAD \land x\subseteq HOAD) \)
    (10) Demostrar (en \( \mathscr{T}_1 \)) que \( (HOAD,\in)\models \mathsf{ZF}^- \)
    (11) Demostrar (en \( \mathscr{T}_1 \)) que \( (HOAD,\in)\models (\forall X\subset A)(X\text{ finito}\lor X\text{ cofinito}) \)
    (12) Deducir que \( (HOAD,\in)\models A\text{ inifinito}\land A\text{ Dedekind-finito}\land \neg(A\text{ bien ordenable}) \) y concluir que \( \mathsf{ZF}^- + \neg AC_\omega \approx \mathsf{ZF} \).

Notas al pie:
(1) Y más generalmente \( \sigma\cdot x = x \) para todo \( x\in V \)(\( =\bigcup_{\alpha\in On} V_\alpha \))
(2) Es decir una función \( u:p\to A \) para algún \( p\in \omega \) (el entero \( p \) es interno).
[cerrar]

Bueno, aquí va mi intento, comencemos con el apartado (1), debemos probar que \( W_\alpha \) es un conjunto transitivo para todo \( \alpha\in On \), mi idea es probarlo por inducción transfinita:
(caso base) Tenemos que \( W_0 = A \) luego queremos probar que si \( x\in a\in A \) entonces \( x\in A \) pero observar que si \( a\in A \) entonces a es un átomo luego \( a=\{a\} \) por lo tanto como \( x\in a = \{a\} \) tenemos \( x=a \) de donde \( x\in A \)
(paso inductivo) Si \( W_\beta \) es transitivo para todo \( \beta<\alpha \) queremos ver que \( W_\alpha = \bigcup_{\beta<\alpha}\mathfrak{P}(W_\beta) \) es transitivo, sea entonces \( x\in a\in W_\alpha \) luego existe \( \beta<\alpha \) tal que \( a\in \mathfrak{P}(W_\beta) \) y por lo tanto \( a\subseteq W_\beta \) de donde \( x\in W_\beta \) pero como \( W_\beta \) era transitivo tenemos \( x\subseteq W_\beta \) y por lo tanto \( x\in \mathfrak{P}(W_\beta) \) es decir \( x\in W_\alpha \).

Ahora queremos ver que \( W_{\alpha+1} = \mathfrak{P}(W_\alpha) \), pero observar que:
\( \displaystyle W_{\alpha+1}=\bigcup_{\beta<\alpha+1}\mathfrak{P}(W_\beta) = \bigcup_{\beta\leq \alpha}\mathfrak{P}(W_\beta) =\left(\bigcup_{\beta< \alpha} \mathfrak{P}(W_\beta)\right) \cup \mathfrak{P}(W_\alpha) = W_\alpha \cup \mathfrak{P}(W_\alpha) =_{(*)} \mathfrak{P}(W_\alpha) \)
(*) \( W_\alpha \) es transitivo luego \( W_\alpha\subseteq \mathfrak{P}(W_\alpha) \)

Finalmente queremos ver que \( W_\lambda = \bigcup_{\alpha<\lambda} W_\alpha \) si \( \lambda \) es un ordinal limite, aquí veremos la doble incusión:
(\( \subseteq \)) Si \( a\in W_\lambda \) entonces existe \( \alpha<\lambda \) tal que \( a\in \mathfrak{P}(W_\alpha)= W_{\alpha+1} \) pero si \( \alpha<\lambda \) también tenemos \( \alpha+1<\lambda \) por ser \( \lambda \) limite y por lo tanto \( a\in  \bigcup_{\alpha<\lambda} W_\alpha \)
(\( \supseteq \)) Recíprocamente si \( a\in  \bigcup_{\alpha<\lambda} W_\alpha \) entonces existe \( \alpha<\lambda \) tal que \( a\in W_\alpha \) y como \( W_\alpha \) es transitivo tenemos que \( a\in \mathfrak{P}(W_\alpha) \) luego \( a\in W_\lambda \).



Continuemos ahora con el apartado (2), debemos entonces probar que \( (W,\in) \models \mathscr{T}_0 + \forall x(x\neq \emptyset \Rightarrow (\exists y\in x)(y\cap x = \emptyset \lor y=\{y\})) \). Comencemos probando que \( (W,\in)\models \mathsf{ZF}^- \), para esto observemos que \( \mathscr{T}_0 \vdash W\text{ transitivo} \) luego podemos aplicar todas las simplificaciones que ya conocemos, además es fácil observar que \( W_\beta\subseteq W_\alpha \) si \( \alpha\leq \beta \). Con esto en mente verifiquemos los axiomas:
(extensionalidad) \( \checkmark \)
(par) Si \( a,b\in W \) entonces existen \( \alpha,\beta \in On \) (podemos suponer \( \beta\leq \alpha \)) tales que \( a\in W_\alpha \) y \( b\in W_\beta \) luego por las observaciones anteriores tenemos \( a,b\in W_\alpha \) y por lo tanto \( \{a,b\} \in \mathfrak{P}(W_\alpha) = W_{\alpha+1} \) de donde \( \{a,b\}\in W \).
(unión) Si \( a\in W \) entonces existe \( \alpha\in On \) tal que \( a\in W_\alpha \) luego \( \cup a\in \mathfrak{P}(W_\alpha)=W_{\alpha+1} \) de donde \( \cup a\in W \).
(potencia) Si \( a\in W \) debemos verificar que \( \mathfrak{P}(a)\cap W\in W \) pero observar que existe \( \alpha\in On \) tal que \( a\in W_{\alpha} \) luego \( a\subset W_\alpha \) y por lo tanto \( \mathfrak{P}(a)\subset \mathfrak{P}(W_\alpha) \) es decir \( \mathfrak{P}(a)\in \mathfrak{P}(W_{\alpha+1})=W_{\alpha+2} \) y por lo tanto \( \mathfrak{P}(a)= \mathfrak{P}(a)\cap W\in W \)
(comprensión) Dada una formula \( \phi(x,\vec{z}) \) y fijados \( a,\vec{z}\in W \) queremos ver que existe \( b\in W \) tal que \( \forall x\in W(x\in b\Leftrightarrow x\in a\land \phi^W(x,\vec{z})) \), para esto consideremos la fórmula \( \psi(x,\vec{z})\equiv x\in W \land \phi^W(x,\vec{z}) \) luego aplicamos comprensión a la fórmula \( \psi(x,\vec{z}) \) y al conjunto \( a \) de donde obtenemos un conjunto \( b \) tal que \( \forall x(x\in b\Leftrightarrow \psi(x,\vec{z})) \) pero por la definición de \( \psi \) es claro que tenemos  \( \forall x\in W(x\in b\Leftrightarrow x\in a\land \phi^W(x,\vec{z})) \).
(reemplazo) Dada una formula \( \phi(x,y,\vec{z}) \) y fijados \( a,\vec{z}\in W \)  tales que \( \forall x\in a \exists ! y \in W\  \phi^W(x,y,\vec{z}) \) consideremos la fórmula \( \psi(x,y,\vec{z}) \equiv y\in W \land \psi^W(x,y,\vec{z}) \), ahora podemos aplicar reemplazo a \( \psi \) pues tenemos que \( \forall x\in a \exists ! y \psi(x,y,\vec{z}) \) luego concluimos que existe \( b \) tal que \( \forall x\in a \exists y\in b\ \phi(x,y,\vec{z}) \) y por la propia definición de \( \psi \) es claro que \( b\cap W \) también funciona, ahora solamente observar que \( b\subset W \) implica \( b\in W \) (por el argumento de siempre, tomamos un ordinal para cada elemento luego su supremo y estará en el siguiente).
(infinitud) Si no me equivoco tenemos que \( V\subset W \) (esto lo podemos ver probando que \( V_\alpha\subset W \) para todo \( \alpha\in On \) por inducción transfinita) luego trivialmente \( \omega\in W \).

Esto es básicamente la misma prueba que cuando lo probamos aquí para ver que \( (V,\in)\models \mathsf{ZF} \) pero lo escribí por completitud. Bien, veamos ahora que \( (W,\in)\models \text{«la clase de los átomos es un conjunto numerable»} \), primero observemos que ser un átomo es \( \Delta_0 \) (y \( A\in W \)) y que \( A \subset W \) luego \( (W,\in)\models \forall x(x=\{x\}\Leftrightarrow x\in A) \) además tenemos que "existe una biyección entre \( \omega \) y \( X \)" (ser numerable) es \( \Delta_0 \) luego concluimos que \( (W,\in)\models \text{«la clase de los átomos es un conjunto numerable»} \).

Hasta ahora tenemos que \( (W,\in)\models \mathscr{T}_0 \), solo nos falta ver que \( (W,\in) \models \forall x(x\neq \emptyset \Rightarrow (\exists y\in x)(y\cap x = \emptyset \lor y=\{y\})) \), es decir, tenemos que ver:
\( \forall x\in W(x\neq \emptyset \Rightarrow (\exists y\in x)(y\cap x = \emptyset \lor y=\{y\})) \)

Y aquí no se por donde comenzar. ¿Me podrían dar alguna pista/sugerencia?

Saludos,
Franco.

30 Octubre, 2024, 11:51 pm
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Bueno, aquí va mi intento, comencemos con el apartado (1), debemos probar que \( W_\alpha \) es un conjunto transitivo para todo \( \alpha\in On \), mi idea es probarlo por inducción transfinita:
(caso base) Tenemos que \( W_0 = A \) luego queremos probar que si \( x\in a\in A \) entonces \( x\in A \) pero observar que si \( a\in A \) entonces a es un átomo luego \( a=\{a\} \) por lo tanto como \( x\in a = \{a\} \) tenemos \( x=a \) de donde \( x\in A \)
(paso inductivo) Si \( W_\beta \) es transitivo para todo \( \beta<\alpha \) queremos ver que \( W_\alpha = \bigcup_{\beta<\alpha}\mathfrak{P}(W_\beta) \) es transitivo, sea entonces \( x\in a\in W_\alpha \) luego existe \( \beta<\alpha \) tal que \( a\in \mathfrak{P}(W_\beta) \) y por lo tanto \( a\subseteq W_\beta \) de donde \( x\in W_\beta \) pero como \( W_\beta \) era transitivo tenemos \( x\subseteq W_\beta \) y por lo tanto \( x\in \mathfrak{P}(W_\beta) \) es decir \( x\in W_\alpha \).

Ahora queremos ver que \( W_{\alpha+1} = \mathfrak{P}(W_\alpha) \), pero observar que:
\( \displaystyle W_{\alpha+1}=\bigcup_{\beta<\alpha+1}\mathfrak{P}(W_\beta) = \bigcup_{\beta\leq \alpha}\mathfrak{P}(W_\beta) =\left(\bigcup_{\beta< \alpha} \mathfrak{P}(W_\beta)\right) \cup \mathfrak{P}(W_\alpha) = W_\alpha \cup \mathfrak{P}(W_\alpha) =_{(*)} \mathfrak{P}(W_\alpha) \)
(*) \( W_\alpha \) es transitivo luego \( W_\alpha\subseteq \mathfrak{P}(W_\alpha) \)

Finalmente queremos ver que \( W_\lambda = \bigcup_{\alpha<\lambda} W_\alpha \) si \( \lambda \) es un ordinal limite, aquí veremos la doble incusión:
(\( \subseteq \)) Si \( a\in W_\lambda \) entonces existe \( \alpha<\lambda \) tal que \( a\in \mathfrak{P}(W_\alpha)= W_{\alpha+1} \) pero si \( \alpha<\lambda \) también tenemos \( \alpha+1<\lambda \) por ser \( \lambda \) limite y por lo tanto \( a\in  \bigcup_{\alpha<\lambda} W_\alpha \)
(\( \supseteq \)) Recíprocamente si \( a\in  \bigcup_{\alpha<\lambda} W_\alpha \) entonces existe \( \alpha<\lambda \) tal que \( a\in W_\alpha \) y como \( W_\alpha \) es transitivo tenemos que \( a\in \mathfrak{P}(W_\alpha) \) luego \( a\in W_\lambda \).

Lo veo bien.

Continuemos ahora con el apartado (2), debemos entonces probar que \( (W,\in) \models \mathscr{T}_0 + \forall x(x\neq \emptyset \Rightarrow (\exists y\in x)(y\cap x = \emptyset \lor y=\{y\})) \). Comencemos probando que \( (W,\in)\models \mathsf{ZF}^- \), para esto observemos que \( \mathscr{T}_0 \vdash W\text{ transitivo} \) luego podemos aplicar todas las simplificaciones que ya conocemos, además es fácil observar que \( W_\beta\subseteq W_\alpha \) si \( \alpha\leq \beta \). Con esto en mente verifiquemos los axiomas:
(extensionalidad) \( \checkmark \)
(par) Si \( a,b\in W \) entonces existen \( \alpha,\beta \in On \) (podemos suponer \( \beta\leq \alpha \)) tales que \( a\in W_\alpha \) y \( b\in W_\beta \) luego por las observaciones anteriores tenemos \( a,b\in W_\alpha \) y por lo tanto \( \{a,b\} \in \mathfrak{P}(W_\alpha) = W_{\alpha+1} \) de donde \( \{a,b\}\in W \).
(unión) Si \( a\in W \) entonces existe \( \alpha\in On \) tal que \( a\in W_\alpha \) luego \( {\color{red}\cup a\in \mathfrak{P}(W_\alpha)}=W_{\alpha+1} \) de donde \( \cup a\in W \).

Lo que te he puesto en rojo se cumple porque \( W_\alpha \) es transitivo.

(potencia) Si \( a\in W \) debemos verificar que \( \mathfrak{P}(a)\cap W\in W \) pero observar que existe \( \alpha\in On \) tal que \( a\in W_{\alpha} \) luego \( a\subset W_\alpha \) y por lo tanto \( \mathfrak{P}(a)\subset \mathfrak{P}(W_\alpha) \) es decir \( \mathfrak{P}(a)\in \mathfrak{P}(W_{\alpha+1})=W_{\alpha+2} \) y por lo tanto \( \mathfrak{P}(a)= \mathfrak{P}(a)\cap W\in W \)

De hecho, puedes probar directamente que si \( a\in W \), entonces \( \mathfrak Pa\in W \) (es lo que has probado, pero digo que lo puedes enunciar así). Como \( W \) es transitivo, esto implica que \( \mathfrak Pa \subset W \), por lo que \( \mathfrak Pa \cap W = \mathfrak Pa\in W \).

(comprensión) Dada una formula \( \phi(x,\vec{z}) \) y fijados \( a,\vec{z}\in W \) queremos ver que existe \( b\in W \) tal que \( \forall x\in W(x\in b\Leftrightarrow x\in a\land \phi^W(x,\vec{z})) \), para esto consideremos la fórmula \( \psi(x,\vec{z})\equiv x\in W \land \phi^W(x,\vec{z}) \) luego aplicamos comprensión a la fórmula \( \psi(x,\vec{z}) \) y al conjunto \( a \) de donde obtenemos un conjunto \( b \) tal que \( \forall x(x\in b\Leftrightarrow \psi(x,\vec{z})) \) pero por la definición de \( \psi \) es claro que tenemos  \( \forall x\in W(x\in b\Leftrightarrow x\in a\land \phi^W(x,\vec{z})) \).
(reemplazo) Dada una formula \( \phi(x,y,\vec{z}) \) y fijados \( a,\vec{z}\in W \)  tales que \( \forall x\in a \exists ! y \in W\  \phi^W(x,y,\vec{z}) \) consideremos la fórmula \( \psi(x,y,\vec{z}) \equiv y\in W \land \psi^W(x,y,\vec{z}) \), ahora podemos aplicar reemplazo a \( \psi \) pues tenemos que \( \forall x\in a \exists ! y \psi(x,y,\vec{z}) \) luego concluimos que existe \( b \) tal que \( \forall x\in a \exists y\in b\ \phi(x,y,\vec{z}) \) y por la propia definición de \( \psi \) es claro que \( b\cap W \) también funciona, ahora solamente observar que \( b\subset W \) implica \( b\in W \) (por el argumento de siempre, tomamos un ordinal para cada elemento luego su supremo y estará en el siguiente).
(infinitud) Si no me equivoco tenemos que \( V\subset W \) (esto lo podemos ver probando que \( V_\alpha\subset W \) para todo \( \alpha\in On \) por inducción transfinita) luego trivialmente \( \omega\in W \).

Vale. Puedes probar fácilmente que \( V_\alpha\subset W_\alpha \).

Bien, veamos ahora que \( (W,\in)\models \text{«la clase de los átomos es un conjunto numerable»} \), primero observemos que ser un átomo es \( \Delta_0 \) (y \( A\in W \)) y que \( A \subset W \) luego \( (W,\in)\models \forall x(x=\{x\}\Leftrightarrow x\in A) \)

Vale.

además tenemos que "existe una biyección entre \( \omega \) y \( X \)" (ser numerable) es \( \Delta_0 \) luego concluimos que \( (W,\in)\models \text{«la clase de los átomos es un conjunto numerable»} \).

¡No! Ser numerable es \( \Sigma_1 \), pero no es \( \Delta_0 \) (ni siquiera \( \Delta_1 \)). Si lo fuera, sería absoluto para modelos transitivos, pero ser numerable NO es absoluto. Por ejemplo, si \( M \) es un modelo transitivo numerable de ZFC, todos \( x\in M \) es numerable, pero no es necesariamente numerable\( ^M \). Esto tienes que trabajarlo más. Tienes \( f:\omega\longrightarrow A \) biyectiva, y tienes que probar que \( f\in W \). Como "ser biyectiva" sí que es \( \Delta_0 \), con eso pruebas que \( A \) es numerable en \( W \).

Hasta ahora tenemos que \( (W,\in)\models \mathscr{T}_0 \), solo nos falta ver que \( (W,\in) \models \forall x(x\neq \emptyset \Rightarrow (\exists y\in x)(y\cap x = \emptyset \lor y=\{y\})) \), es decir, tenemos que ver:
\( \forall x\in W(x\neq \emptyset \Rightarrow (\exists y\in x)(y\cap x = \emptyset \lor y=\{y\})) \)

Dado \( x\in W \) no vacío, considera el mínimo ordinal \( \alpha \) tal que \( x\cap W_\alpha\neq \emptyset \) y toma \( y\in W_\alpha\cap x \). Observa que, por la minimalidad, \( \alpha \) no puede ser un ordinal límite.

31 Octubre, 2024, 02:30 am
Respuesta #2

franma

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,655
  • País: uy
  • Karma: +2/-0
  • Sexo: Masculino
Lo que te he puesto en rojo se cumple porque \( W_\alpha \) es transitivo.

De acuerdo. Me olvide de detallarlo más.

De hecho, puedes probar directamente que si \( a\in W \), entonces \( \mathfrak Pa\in W \) (es lo que has probado, pero digo que lo puedes enunciar así). Como \( W \) es transitivo, esto implica que \( \mathfrak Pa \subset W \), por lo que \( \mathfrak Pa \cap W = \mathfrak Pa\in W \).

Aquí me perdi. Entiendo que si pruebo que \( \mathfrak{P}(a)\in W \) entonces \( \mathfrak{P}(a)\subset W \) y por lo tanto \( \mathfrak{P}(a)\cap W =\mathfrak{P}(a) \). Pero en general para clases transitivas: ¿no debemos verificar que \( \mathfrak{P}(a)\cap M\in M \) y no solamente \( \mathfrak{P}(a)\in M \)?

¡No! Ser numerable es \( \Sigma_1 \), pero no es \( \Delta_0 \) (ni siquiera \( \Delta_1 \)). Si lo fuera, sería absoluto para modelos transitivos, pero ser numerable NO es absoluto. Por ejemplo, si \( M \) es un modelo transitivo de ZFC, todos \( x\in M \) es numerable, pero no es necesariamente numerable\( ^M \).

¡Se me escapó! :-[ Sin embargo no entendí el ejemplo que marqué en rojo. ¿Quieres decir que los elementos numerables de \( M \) no tienen porque ser necesariamente numerables\( ^M \)? En ese caso, de acuerdo, de lo contrario no entendí que quisiste decir.

Esto tienes que trabajarlo más. Tienes \( f:\omega\longrightarrow A \) biyectiva, y tienes que probar que \( f\in W \). Como "ser biyectiva" sí que es \( \Delta_0 \), con eso pruebas que \( A \) es numerable en \( W \).

De acuerdo. Tenemos una \( f:\omega \to A \) biyectiva y como ya vimos existe \( \alpha\in On \) tal que \( \omega,A\in W_\alpha \), ahora observar que si \( x\in f \) entonces \( x = (n,a) = \{ \{n\} , \{n,a\} \} \) y por lo tanto \( x\subseteq \mathfrak{P}(W_\alpha) = W_{\alpha+1} \) y por lo tanto \( x\in W_{\alpha+2} \), es decir, \( f\subseteq W_{\alpha+2} \) de donde finalmente \( f\in W_{\alpha+3} \) luego \( f\in W \). ¿Te parece bien?

Dado \( x\in W \) no vacío, considera el mínimo ordinal \( \alpha \) tal que \( x\cap W_\alpha\neq \emptyset \) y toma \( y\in W_\alpha\cap x \). Observa que, por la minimalidad, \( \alpha \) no puede ser un ordinal límite.

A ver, \( \alpha \) no puede ser limite porque si fuera limite tendríamos por el apartado (1) que \( W_\alpha = \bigcup_{\beta<\alpha} W_\beta \) y al ser \( x\cap W_\alpha \neq \emptyset \) debería existir \( \beta<\alpha \) con \( x\cap W_\beta \neq \emptyset \) contradiciendo la minimalidad de \( \alpha \). Ahora distinguimos dos casos:
- (\( \alpha=0 \)) En este caso \( W_\alpha = A \) y luego podemos tomar \( y\in x\cap A \) que claramente verifica \( y=\{y\} \) como queríamos ver.
- (\( \alpha>0 \)) En este caso tenemos \( \alpha \) no límite y \( \alpha>0 \) luego existe \( \beta \) tal que \( \beta+1 = \alpha \) luego por la minimalidad de \( \alpha \) tenemos que \( x\cap W_\beta = \emptyset \), observar entonces que si tomamos \( y\in x\cap W_{\alpha} = x\cap W_{\beta+1} = x\cap \mathfrak{P}(W_\beta) \) entonces necesariamente \( y\cap x =\emptyset \).
Con esto terminamos la prueba.

Ya se me esta haciendo un poco tarde pero intentare escribir mi intento del apartado (3), supongamos que existe \( a\not\in W \) entonces consideramos el conjunto \( X := \{b\in \text{Cl}(\{a\}) : b\not\in W\} \), observar que \( X\neq \emptyset \) pues \( a\in X \) luego como estamos trabajando en \( \mathscr{T}_1 \) tenemos que existe \( y\in X \) tal que \( y\cap X =\emptyset \) o \( y=\{y\} \) distinguimos entonces estos dos casos:
- (\( y\cap X =\emptyset \)) En este caso tenemos que \( y\cap \text{Cl}(\{a\})\subset W \) luego \( y\cap \text{Cl}(\{a\}) \in W \) pero como \( y\in X \) tenemos \( y\subset \text{Cl}(\{a\}) \) de donde deducimos que \( y\in W \) lo cual es absurdo.
- (\( y=\{y\} \)) En este caso \( y\in A = W_0 \) luego \( y\in X \) pero \( y\in W \) lo cual es absurdo.
Por lo tanto no puede existir \( a\not\in W \), es decir, probamos que \( \mathscr{U}=W \). ¿Lo ves bien?

Mañana con tiempo continuo con el resto de apartados.

Saludos,
Franco.

31 Octubre, 2024, 02:56 am
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
De hecho, puedes probar directamente que si \( a\in W \), entonces \( \mathfrak Pa\in W \) (es lo que has probado, pero digo que lo puedes enunciar así). Como \( W \) es transitivo, esto implica que \( \mathfrak Pa \subset W \), por lo que \( \mathfrak Pa \cap W = \mathfrak Pa\in W \).

Aquí me perdi. Entiendo que si pruebo que \( \mathfrak{P}(a)\in W \) entonces \( \mathfrak{P}(a)\subset W \) y por lo tanto \( \mathfrak{P}(a)\cap W =\mathfrak{P}(a) \). Pero en general para clases transitivas: ¿no debemos verificar que \( \mathfrak{P}(a)\cap M\in M \) y no solamente \( \mathfrak{P}(a)\in M \)?

Lo que pasa es que, si \( M \) es una clase transitiva, \( \mathfrak{P}(a)\in M \) es más fuerte que \( \mathfrak{P}(a)\cap M\in M \). No es que "debamos verificar" lo segundo, sino que a menudo no tenemos más remedio que verificar lo segundo, porque lo primero no se cumple, pero si se cumple lo primero (como en este caso) eso implica trivialmente lo segundo.

¡No! Ser numerable es \( \Sigma_1 \), pero no es \( \Delta_0 \) (ni siquiera \( \Delta_1 \)). Si lo fuera, sería absoluto para modelos transitivos, pero ser numerable NO es absoluto. Por ejemplo, si \( M \) es un modelo transitivo NUMERABLE de ZFC, todos \( x\in M \) es numerable, pero no es necesariamente numerable\( ^M \).

¡Se me escapó! :-[ Sin embargo no entendí el ejemplo que marqué en rojo. ¿Quieres decir que los elementos numerables de \( M \) no tienen porque ser necesariamente numerables\( ^M \)? En ese caso, de acuerdo, de lo contrario no entendí que quisiste decir.

Es que se me perdió un "numerable" que he puesto en mayúsculas. Lo que quería decir es que si M es un modelo transitivo numerable de ZFC todo \( x\in M \) es numerable, pero no necesariamente numerable\( ^M \). Ya lo he aclarado en el mensaje original.

Esto tienes que trabajarlo más. Tienes \( f:\omega\longrightarrow A \) biyectiva, y tienes que probar que \( f\in W \). Como "ser biyectiva" sí que es \( \Delta_0 \), con eso pruebas que \( A \) es numerable en \( W \).

De acuerdo. Tenemos una \( f:\omega \to A \) biyectiva y como ya vimos existe \( \alpha\in On \) tal que \( \omega,A\in W_\alpha \), ahora observar que si \( x\in f \) entonces \( x = (n,a) = \{ \{n\} , \{n,a\} \} \) y por lo tanto \( x\subseteq \mathfrak{P}(W_\alpha) = W_{\alpha+1} \) y por lo tanto \( x\in W_{\alpha+2} \), es decir, \( f\subseteq W_{\alpha+2} \) de donde finalmente \( f\in W_{\alpha+3} \) luego \( f\in W \). ¿Te parece bien?

Perfecto.

Dado \( x\in W \) no vacío, considera el mínimo ordinal \( \alpha \) tal que \( x\cap W_\alpha\neq \emptyset \) y toma \( y\in W_\alpha\cap x \). Observa que, por la minimalidad, \( \alpha \) no puede ser un ordinal límite.

A ver, \( \alpha \) no puede ser limite porque si fuera limite tendríamos por el apartado (1) que \( W_\alpha = \bigcup_{\beta<\alpha} W_\beta \) y al ser \( x\cap W_\alpha \neq \emptyset \) debería existir \( \beta<\alpha \) con \( x\cap W_\beta \neq \emptyset \) contradiciendo la minimalidad de \( \alpha \). Ahora distinguimos dos casos:
- (\( \alpha=0 \)) En este caso \( W_\alpha = A \) y luego podemos tomar \( y\in x\cap A \) que claramente verifica \( y=\{y\} \) como queríamos ver.
- (\( \alpha>0 \)) En este caso tenemos \( \alpha \) no límite y \( \alpha>0 \) luego existe \( \beta \) tal que \( \beta+1 = \alpha \) luego por la minimalidad de \( \alpha \) tenemos que \( x\cap W_\beta = \emptyset \), observar entonces que si tomamos \( y\in x\cap W_{\alpha} = x\cap W_{\beta+1} = x\cap \mathfrak{P}(W_\beta) \) entonces necesariamente \( y\cap x =\emptyset \).
Con esto terminamos la prueba.

Correcto.

Ya se me esta haciendo un poco tarde pero intentare escribir mi intento del apartado (3), supongamos que existe \( a\not\in W \) entonces consideramos el conjunto \( X := \{b\in \text{Cl}(\{a\}) : b\not\in W\} \), observar que \( X\neq \emptyset \) pues \( a\in X \) luego como estamos trabajando en \( \mathscr{T}_1 \) tenemos que existe \( y\in X \) tal que \( y\cap X =\emptyset \) o \( y=\{y\} \) distinguimos entonces estos dos casos:
- (\( y\cap X =\emptyset \)) En este caso tenemos que \( y\cap \text{Cl}(\{a\})\subset W \) luego \( y\cap \text{Cl}(\{a\}) \in W \) pero como \( y\in X \) tenemos \( y\subset \text{Cl}(\{a\}) \) de donde deducimos que \( y\in W \) lo cual es absurdo.

Está bien, pero me resulta artificial el orden de la argumentación. Directamente, de \( y\in X \) se sigue que \( y\subset  \text{Cl}(\{a\}) \), y entonces \( y\cap X = \emptyset \) implica que \( y\subset W \), luego \( y\in W \).

- (\( y=\{y\} \)) En este caso \( y\in A = W_0 \) luego \( y\in X \) pero \( y\in W \) lo cual es absurdo.

Aquí si que hay dos términos objetivamente desordenados. Sería que  \( y\in A = W_0 \) luego \( y\in W \) pero \( y\in X \)

Por lo tanto no puede existir \( a\not\in W \), es decir, probamos que \( \mathscr{U}=W \). ¿Lo ves bien?

Salvo los matices tiquismiquis que he señalado, sí.

31 Octubre, 2024, 04:21 pm
Respuesta #4

franma

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,655
  • País: uy
  • Karma: +2/-0
  • Sexo: Masculino
Lo que pasa es que, si \( M \) es una clase transitiva, \( \mathfrak{P}(a)\in M \) es más fuerte que \( \mathfrak{P}(a)\cap M\in M \). No es que "debamos verificar" lo segundo, sino que a menudo no tenemos más remedio que verificar lo segundo, porque lo primero no se cumple, pero si se cumple lo primero (como en este caso) eso implica trivialmente lo segundo.

De acuerdo.

Es que se me perdió un "numerable" que he puesto en mayúsculas. Lo que quería decir es que si M es un modelo transitivo numerable de ZFC todo \( x\in M \) es numerable, pero no necesariamente numerable\( ^M \). Ya lo he aclarado en el mensaje original.

Entendido.

Salvo los matices tiquismiquis que he señalado, sí.

Si, la verdad me quedo escrito muy feo :-[

Bueno, para el apartado (4) tengo algunas ideas, pero todavía no se como formalizarlo correctamente. Obviamente me gustaría poder definir la funcional por \( \in \)-recursión pero no tenemos buena fundación así que eso lo "descartamos".
Sin embargo estuve pensando que dado \( x\neq \emptyset \) ya vimos que existe \( y\in x \) tal que \( y\cap x=\emptyset \) o \( y=\{y\} \) (es un átomo) entonces pensé que dado un \( x \) se podría ir evaluando la funcional \( \phi(x,\sigma) \) recursivamente hasta llegar a un \( \in \)-minimal en cuyo caso actuamos como la identidad o a un átomo en cuyo caso actuamos con la permutación \( \sigma \) correspondiente.

Supongo que podría intentar adaptar la prueba que vimos en clase para definir funcionales por \( \in \)-recursión, la adjunto aquí:
Construcción de funcional por $$\in$$-recursión
Si \( F \) es una clase funcional de dominio \( V \), entonces existe otra clase funcional \( G \) del mismo dominio tal que:
\( G(x)= F(\{G(y) : y\in x\}) \)
Demostración:
Se considera la clase:
\( G := \{(x,z)  : \exists g(g\text{ funcion } \land \text{dom}(g) =\text{Cl}(\{x\}) \land g(x) = z \land (\forall x'\in \text{Cl}(\{x\})\ g(x')=F(\{g(y'):y'\in x'\}) \} \)
Luego se demuestra por \( \in \)-inducción que \( G(x)= F(\{G(y) : y\in x\}) \) para todo \( x\in V \).
[cerrar]

Nosotros precisaríamos el caso particular cuando \( F =\text{id} \), luego podríamos definir algo como:
\( G := \{((x,\sigma),z)  : \exists g(g\text{ funcion } \land \text{dom}(g) =\text{Cl}(\{x\}){\times}S_A \land g(x,\sigma) = z \land (\forall (x',\sigma) \in \text{Cl}(\{x\}){\times} S_A\ g(x',\sigma)=\{g(y',\sigma):y'\in x'\} \} \)
pero aquí no estoy distinguiendo el caso de cuando son átomos, ¿no?

¿Me podrían dar alguna sugerencia para continuar?

Saludos,
Franco.

31 Octubre, 2024, 04:52 pm
Respuesta #5

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Bueno, para el apartado (4) tengo algunas ideas, pero todavía no se como formalizarlo correctamente. Obviamente me gustaría poder definir la funcional por \( \in \)-recursión pero no tenemos buena fundación así que eso lo "descartamos".

Lo más sencillo es que definas \( f_\alpha: S_A\times W_\alpha\longrightarrow W_\alpha \) por recursión sobre \( \alpha \), de modo que cada función extienda a las anteriores, y así puedes definir \( F: S_A\times W\longrightarrow W \) mediante \( F(\sigma, x) = f_\alpha(\sigma, x) \), donde \( \alpha \) es cualquier ordinal tal que \( x\in W_\alpha \).

31 Octubre, 2024, 07:09 pm
Respuesta #6

franma

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,655
  • País: uy
  • Karma: +2/-0
  • Sexo: Masculino
Bueno, para el apartado (4) tengo algunas ideas, pero todavía no se como formalizarlo correctamente. Obviamente me gustaría poder definir la funcional por \( \in \)-recursión pero no tenemos buena fundación así que eso lo "descartamos".

Lo más sencillo es que definas \( f_\alpha: S_A\times W_\alpha\longrightarrow W_\alpha \) por recursión sobre \( \alpha \), de modo que cada función extienda a las anteriores, y así puedes definir \( F: S_A\times W\longrightarrow W \) mediante \( F(\sigma, x) = f_\alpha(\sigma, x) \), donde \( \alpha \) es cualquier ordinal tal que \( x\in W_\alpha \).

Como siempre yo complicándome...

Definimos lo siguiente:
(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[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 \)

Esto me deja una sensación rara... ¿esta definición es "formal"? ¿qué nos permite definirlo de esta forma?

Ahora, una vez que tenemos definidas las \( f_\alpha \) tenemos que probar que \( f_\alpha |_{W_\beta} = f_\beta \) para todo \( \beta<\alpha \), probémoslo por inducción transfinita en \( \alpha \) donde nuestra hipótesis es que "\( f_\alpha |_{W_\beta} = f_\beta \) para todo \( \beta<\alpha \)":
(caso base) Nada que probar.
(caso sucesor) Sabemos que \( f_\alpha |_{W_\beta} = f_\beta \) para todo \( \beta<\alpha \) y queremos ver que \( f_{\alpha+1} |_{W_\beta} = f_\beta \) para todo \( \beta<\alpha+1 \) y para esto alcanza con ver que \( f_{\alpha+1}|_{W_\alpha}  = f_\alpha \) porque luego dado \( \beta<\alpha \) hacemos \( f_{\alpha+1}|_{W_\beta} = (f_{\alpha+1}|_{W_\alpha})|_{W_\beta} = f_\alpha|_{W_\beta} \) y usamos la hipótesis de inducción. Entonces debemos probar que \( f_{\alpha+1}(\sigma, x) = f_\alpha(\sigma, x) \) para todos \( x\in W_\alpha \) y \( \sigma\in S_A \), es decir, tenemos que ver que \( \{f_\alpha(\sigma, y) : y\in x\} = f_\alpha(\sigma, x) \), para ver esto haremos nuevamente inducción transfinita:
    (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) Tenemos que \( \{f_\alpha(\sigma, y) : y\in x\} = f_\alpha(\sigma, x) \)  para todos \( x\in W_\alpha \) y \( \sigma\in S_A \) luego dados \( X\subseteq W_\alpha \) (\( X\in W_{\alpha+1} \)) y \( \sigma\in S_A \) tenemos que:
\( f_{\alpha+1}(\sigma, X) = \{f_\alpha(\sigma, x) : x\in X\} = \{ \{f_\alpha(\sigma, y) : y\in x\} : x\in X\} = \{ f_{\alpha+1}(\sigma,x) : x\in X\} \)
    (caso límite)  Tenemos que \( \{f_\alpha(\sigma, y) : y\in x\} = f_\alpha(\sigma, x) \)  para todos \( \alpha<\lambda \), \( x\in W_\alpha \) y \( \sigma\in S_A \), dados \( x\in W_\lambda \) y \( \sigma\in S_A \) sea \( \alpha \) el menor ordinal tal que \( x\in W_\alpha \) luego:
\( f_\lambda(\sigma,x) = f_\alpha(\sigma, x) = \{f_\alpha(\sigma, y) : y\in x\} \)
Y aquí me tranco porque no se si \( f_\alpha(\sigma,y) = f_{\alpha_y}(\sigma,y) \) donde \( \alpha_y \) es el mínimo ordinal tal que \( y\in W_{\alpha_y} \)

¿Podría resolverlo cambiando la hipótesis de inducción para que sea para todo \( \alpha<\alpha_0 \)? (donde \( \alpha_0 \) sería el ordinal en el cual estoy haciendo la primer inducción) Y ahí podría usar la hipótesis de la primer inducción para probar lo que quiero. Si no... no se me ocurre como arreglarlo.

Saludos,
Franco.

31 Octubre, 2024, 08:12 pm
Respuesta #7

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Definimos lo siguiente:
(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) ={\color{red} f_\alpha[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 \)

En lo que te he puesto en rojo, la idea está clara, pero técnicamente no está bien, porque \( \sigma \) ha desaparecido. Ahora bien, nada te impide definir \( f_\alpha^\sigma(x) = f_\alpha(\sigma, x) \) y escribir que \( f_{\alpha+1}(\sigma, x) = f_\alpha^\sigma[x] \).

Esto me deja una sensación rara... ¿esta definición es "formal"? ¿qué nos permite definirlo de esta forma?

Supongo que te refieres al caso límite. En general veo que sospechas de informalidad siempre que ves "demasiadas palabras", y no hay razón para ello. Cualquier definición, por muchas palabras que uno use para expresarla, es formalizable si tiene la precisión requerida. Otra cosa es que se gane algo expresándola formalmente. Por ejemplo, para formalizar tal cual la definición que has escrito de \( f_\lambda \) puedes escribir:

\( f_\lambda = \{((\sigma, x), y)\mid \exists \alpha(\alpha<\lambda \land x\in W_\alpha\land \forall \beta<\alpha\, x\notin W_\beta\land y = f_\alpha(\sigma, x))\} \).

Ahí dice lo mismo, pero más crípticamente, y no ganamos nada expresándolo así. De todos modos, te he puesto esto para que veas que cualquier cosa razonable se puede escribir más crípticamente si uno quiere, pero en este caso, si quieres "ahorrar palabras", hay una forma mucho más simple, y es definir
\( f_\lambda = \bigcup\limits_{\alpha<\lambda}f_\alpha \).

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

Aquí otra vez te desaparecen las \( \sigma \). Puedes poner \( f_\alpha |_{S_a\times W_\beta} = f_\beta \), o bien fijar una \( \sigma \) como he indicado antes.

(caso base) Nada que probar.
(caso sucesor) Sabemos que \( f_\alpha |_{W_\beta} = f_\beta \) para todo \( \beta<\alpha \) y queremos ver que \( f_{\alpha+1} |_{W_\beta} = f_\beta \) para todo \( \beta<\alpha+1 \) y para esto alcanza con ver que \( f_{\alpha+1}|_{W_\alpha}  = f_\alpha \) porque luego dado \( \beta<\alpha \) hacemos \( f_{\alpha+1}|_{W_\beta} = (f_{\alpha+1}|_{W_\alpha})|_{W_\beta} = f_\alpha|_{W_\beta} \) y usamos la hipótesis de inducción. Entonces debemos probar que \( f_{\alpha+1}(\sigma, x) = f_\alpha(\sigma, x) \) para todos \( x\in W_\alpha \) y \( \sigma\in S_A \), es decir, tenemos que ver que \( \{f_\alpha(\sigma, y) : y\in x\} = f_\alpha(\sigma, x) \), para ver esto haremos nuevamente inducción transfinita:
    (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) Tenemos que \( \{f_\alpha(\sigma, y) : y\in x\} = f_\alpha(\sigma, x) \)  para todos \( x\in W_\alpha \) y \( \sigma\in S_A \) luego dados \( X\subseteq W_\alpha \) (\( X\in W_{\alpha+1} \)) y \( \sigma\in S_A \) tenemos que:
\( f_{\alpha+1}(\sigma, X) = \{f_\alpha(\sigma, x) : x\in X\} = \{ \{f_\alpha(\sigma, y) : y\in x\} : x\in X\} = \{ f_{\alpha+1}(\sigma,x) : x\in X\} \)
    (caso límite)  Tenemos que \( \{f_\alpha(\sigma, y) : y\in x\} = f_\alpha(\sigma, x) \)  para todos \( \alpha<\lambda \), \( x\in W_\alpha \) y \( \sigma\in S_A \), dados \( x\in W_\lambda \) y \( \sigma\in S_A \) sea \( \alpha \) el menor ordinal tal que \( x\in W_\alpha \) luego:
\( f_\lambda(\sigma,x) = f_\alpha(\sigma, x) = \{f_\alpha(\sigma, y) : y\in x\} \)
Y aquí me tranco porque no se si \( f_\alpha(\sigma,y) = f_{\alpha_y}(\sigma,y) \) donde \( \alpha_y \) es el mínimo ordinal tal que \( y\in W_{\alpha_y} \)

¿Podría resolverlo cambiando la hipótesis de inducción para que sea para todo \( \alpha<\alpha_0 \)? (donde \( \alpha_0 \) sería el ordinal en el cual estoy haciendo la primer inducción) Y ahí podría usar la hipótesis de la primer inducción para probar lo que quiero. Si no... no se me ocurre como arreglarlo.

Aquí tienes que tener en cuenta la hipótesis de la primera inducción. Sabes que \( f_\alpha|_{S_a\times W_\beta} = f_\beta \) para todo \( \beta <\alpha \). Esto implica que si \( \beta<\gamma <\lambda \) entonces \( f_\gamma|_{S_A\times W_\beta} = f_\beta \) (ojo, que en la primera inducción tienes un \( \alpha \) fijado y ahora estás usando \( \alpha \) para la segunda inducción). Salvo el lío de la doble \( \alpha \), lo que te dice esto es que \( f_\alpha(\sigma, y) = f_\beta(\sigma, y) \) para cualquier \( \beta < \alpha \) tal que \( y\in W_\beta \).

No sé si prefieres que te reescriba yo esto para evitar la confusión entre el \( \alpha \) que tienes fijo en la primera inducción y el \( \alpha \) que consideras en la segunda o si prefieres intentarlo tú. En el primer caso, dilo, y en el segundo insisto en que la idea es aprovechar en la segunda inducción la hipótesis de la primera inducción, que hace que no importe si consideras "el mínimo \( \alpha \) tal que" o un \( \alpha \) cualquiera.

Añado: Se me ocurre que tal vez se simplificaría todo si al definir \( f_{\alpha+1} \) distingues dos casos:

\( f_{\alpha+1}(\sigma, x)=\cases{f_\alpha(\sigma, x)&si $x\in W_\alpha$, \cr f^\sigma_\alpha[x]&si $x\in W_{\alpha+1}\setminus W_\alpha$.} \)

Eso te permite probar fácilmente que cada \( f_\alpha \) extiende a las anteriores, y luego, sabiendo ya esto, puedes probar más fácilmente que \( f_\alpha(\sigma, x) = f_\alpha^\sigma[x] \) para todo \( \alpha \) y todo \( x \), incluso en el caso que en la definición se trata aparte.

31 Octubre, 2024, 10:34 pm
Respuesta #8

franma

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,655
  • País: uy
  • Karma: +2/-0
  • Sexo: Masculino
Definimos lo siguiente:
(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) ={\color{red} f_\alpha[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 \)

En lo que te he puesto en rojo, la idea está clara, pero técnicamente no está bien, porque \( \sigma \) ha desaparecido. Ahora bien, nada te impide definir \( f_\alpha^\sigma(x) = f_\alpha(\sigma, x) \) y escribir que \( f_{\alpha+1}(\sigma, x) = f_\alpha^\sigma[x] \).

Tienes razón. No me di cuenta.

Supongo que te refieres al caso límite. En general veo que sospechas de informalidad siempre que ves "demasiadas palabras", y no hay razón para ello. Cualquier definición, por muchas palabras que uno use para expresarla, es formalizable si tiene la precisión requerida. Otra cosa es que se gane algo expresándola formalmente. Por ejemplo, para formalizar tal cual la definición que has escrito de \( f_\lambda \) puedes escribir:

\( f_\lambda = \{((\sigma, x), y)\mid \exists \alpha(\alpha<\lambda \land x\in W_\alpha\land \forall \beta<\alpha\, x\notin W_\beta\land y = f_\alpha(\sigma, x))\} \).

Ahí dice lo mismo, pero más crípticamente, y no ganamos nada expresándolo así.

No exactamente, mi problema no era con el caso límite si no con ese estilo de definición basándonos en tenerlo definido para todos los anteriores (o en el anterior para el caso sucesor) pero es una especie de inducción, ¿no?

De todos modos, te he puesto esto para que veas que cualquier cosa razonable se puede escribir más crípticamente si uno quiere, pero en este caso, si quieres "ahorrar palabras", hay una forma mucho más simple, y es definir
\( f_\lambda = \bigcup\limits_{\alpha<\lambda}f_\alpha \).

¿Ahí no estamos asumiendo que las \( f_\alpha \) se "pegan bien"? Si no la unión no quedaría una función, ¿no?

]
Aquí otra vez te desaparecen las \( \sigma \). Puedes poner \( f_\alpha |_{S_a\times W_\beta} = f_\beta \), o bien fijar una \( \sigma \) como he indicado antes.

Otra vez tienes razón. Ahora reescribo la prueba por inducción y arreglo todas las restricciones.

Aquí tienes que tener en cuenta la hipótesis de la primera inducción. Sabes que \( f_\alpha|_{S_a\times W_\beta} = f_\beta \) para todo \( \beta <\alpha \). Esto implica que si \( \beta<\gamma <\lambda \) entonces \( f_\gamma|_{S_A\times W_\beta} = f_\beta \) (ojo, que en la primera inducción tienes un \( \alpha \) fijado y ahora estás usando \( \alpha \) para la segunda inducción). Salvo el lío de la doble \( \alpha \), lo que te dice esto es que \( f_\alpha(\sigma, y) = f_\beta(\sigma, y) \) para cualquier \( \beta < \alpha \) tal que \( y\in W_\beta \).

Bien, es lo que tenía en mente.

No sé si prefieres que te reescriba yo esto para evitar la confusión entre el \( \alpha \) que tienes fijo en la primera inducción y el \( \alpha \) que consideras en la segunda o si prefieres intentarlo tú. En el primer caso, dilo, y en el segundo insisto en que la idea es aprovechar en la segunda inducción la hipótesis de la primera inducción, que hace que no importe si consideras "el mínimo \( \alpha \) tal que" o un \( \alpha \) cualquiera.

Intentare escribirlo yo, vamos de nuevo:

Definimos lo siguiente:
(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 \)

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 \)":
(caso base) Nada que probar.
(caso sucesor) Sabemos que \( f_\alpha |_{S_A\times W_\beta} = f_\beta \) para todo \( \beta<\alpha \) y queremos ver que \( f_{\alpha+1} |_{S_A\times W_\beta} = f_\beta \) para todo \( \beta<\alpha+1 \) y para esto alcanza con ver que \( f_{\alpha+1}|_{S_A\times W_\alpha}  = f_\alpha \) porque luego dado \( \beta<\alpha \) hacemos \( f_{\alpha+1}|_{S_A\times W_\beta} = (f_{\alpha+1}|_{S_A\times W_\alpha})|_{S_A\times W_\beta} = f_\alpha|_{S_A\times W_\beta} \) y usamos la hipótesis de inducción. Entonces debemos probar que \( f_{\alpha+1}(\sigma, x) = f_\alpha(\sigma, x) \) para todos \( x\in W_\alpha \) y \( \sigma\in S_A \), es decir, tenemos que ver que \( \{f_\alpha(\sigma, y) : y\in x\} = f_\alpha(\sigma, x) \), para ver esto haremos nuevamente inducción transfinita (esta vez en \( \gamma \)) donde ahora nuestro enunciado para la inducción es "para todo \( \gamma<\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 \)":
    (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) Tenemos que \( \{f_\gamma(\sigma, y) : y\in x\} = f_\gamma(\sigma, x) \)  para todos \( x\in W_\gamma \) y \( \sigma\in S_A \) luego 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)  Tenemos 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 \) 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 <\alpha \) luego por la hipótesis de la inducción 1 tenemos que \( f_{\gamma_x} |_{S_A\times W_{\gamma_x}} = f_{\gamma_y} \)

Pero ahora lo que probé es que la igualdad \( f_\gamma(\sigma, x) = \{f_\gamma(\sigma,y) :y\in x\} \) vale para todo \( \gamma<\alpha \) pero no para \( \alpha \) como yo quería, ¿no? :-\

Añado: Se me ocurre que tal vez se simplificaría todo si al definir \( f_{\alpha+1} \) distingues dos casos:

\( f_{\alpha+1}(\sigma, x)=\cases{f_\alpha(\sigma, x)&si $x\in W_\alpha$, \cr f^\sigma_\alpha[x]&si $x\in W_{\alpha+1}\setminus W_\alpha$.} \)

Eso te permite probar fácilmente que cada \( f_\alpha \) extiende a las anteriores, y luego, sabiendo ya esto, puedes probar más fácilmente que \( f_\alpha(\sigma, x) = f_\alpha^\sigma[x] \) para todo \( \alpha \) y todo \( x \), incluso en el caso que en la definición se trata aparte.

Digamos que ahora ya me "comprometí" con la primera idea jeje.

Saludos,
Franco.

31 Octubre, 2024, 11:23 pm
Respuesta #9

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
No exactamente, mi problema no era con el caso límite si no con ese estilo de definición basándonos en tenerlo definido para todos los anteriores (o en el anterior para el caso sucesor) pero es una especie de inducción, ¿no?

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

De todos modos, te he puesto esto para que veas que cualquier cosa razonable se puede escribir más crípticamente si uno quiere, pero en este caso, si quieres "ahorrar palabras", hay una forma mucho más simple, y es definir
\( f_\lambda = \bigcup\limits_{\alpha<\lambda}f_\alpha \).

¿Ahí no estamos asumiendo que las \( f_\alpha \) se "pegan bien"? Si no la unión no quedaría una función, ¿no?

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.

Definimos lo siguiente:
(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 \)

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

Esto ya lo tenías antes dicho así, y se me ha pasado advertírtelo, pero así no cuadra. Si quieres probar eso por inducción sobre \( \alpha \), la hipótesis de inducción es que para todo \( \gamma<\alpha \) se cumple que para todo \( \beta<\gamma \) se cumple \( f_\gamma |_{S_A\times W_\beta} = f_\beta \). Dicho más llanamente, supones que las funciones \( \{f_\beta\}_{\beta\leq \gamma} \) forman una familia creciente de conjuntos para todo \( \gamma<\alpha \) y quieres probar que lo mismo vale para \( \{f_\beta\}_{\beta\leq \alpha} \).

Si \( \alpha = 0 \) no hay nada que probar y si \( \alpha \) es un ordinal límite la conclusión es trivial (si defines \( f_\alpha = \bigcup\limits_{\beta<\alpha}f_\beta \)), pues en primer lugar tienes que \( \{f_\beta\}_{\beta<\alpha} \) es una sucesión creciente de funciones y la definición de \( f_\alpha \) te da entonces que \( f_\alpha \) también es una función y que la sucesión \( \{f_\beta\}_{\beta\leq \alpha} \) sigue siendo creciente.

El único caso no trivial se da si \( \alpha = \gamma+1 \), en cuyo caso la hipótesis de inducción es que la sucesión \( \{f_\beta\}_{\beta\leq \gamma} \) es creciente y sólo falta probar que \( f_\gamma\subset f_{\gamma+1}=f_\alpha \). Para adaptar esto a lo que has escrito tú, ahora cambio de letras (llamo \( \alpha \) a lo que estaba llamando \( \gamma \)):

Hipótesis de inducción: La sucesión \( \{f_\beta\}_{\beta \leq \alpha} \) es una sucesión creciente de funciones, y tenemos que probar que \( f_\alpha\subset f_{\alpha+1} \). Esto enlaza con:

(caso sucesor) Sabemos que \( f_\alpha |_{S_A\times W_\beta} = f_\beta \) para todo \( \beta<\alpha \) y queremos ver que \( f_{\alpha+1} |_{S_A\times W_\beta} = f_\beta \) para todo \( \beta<\alpha+1 \) y para esto alcanza con ver que \( f_{\alpha+1}|_{S_A\times W_\alpha}  = f_\alpha \) porque luego dado \( \beta<\alpha \) hacemos \( f_{\alpha+1}|_{S_A\times W_\beta} = (f_{\alpha+1}|_{S_A\times W_\alpha})|_{S_A\times W_\beta} = f_\alpha|_{S_A\times W_\beta} \) y usamos la hipótesis de inducción. Entonces debemos probar que \( f_{\alpha+1}(\sigma, x) = f_\alpha(\sigma, x) \) para todos \( x\in W_\alpha \) y \( \sigma\in S_A \), es decir, tenemos que ver que \( \{f_\alpha(\sigma, y) : y\in x\} = f_\alpha(\sigma, x) \), para ver esto haremos nuevamente inducción transfinita (esta vez en \( \gamma \)) donde ahora nuestro enunciado para la inducción es "para todo \( \gamma<\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 \)":

No, así luego te quejas de que no has llegado a \( \alpha \). Tienes una sucesión creciente \( \{f_\beta\}_{\beta\leq \alpha} \) y quieres probar que, para todo \( \gamma \leq \alpha \), se cumple que  \( f_\gamma(\sigma,x) = \{f_\gamma(\sigma,y) : y\in x\} \) para todos \( x\in W_\gamma \) y \( \sigma \in S_A \).

    (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 que \( \gamma+1\leq \alpha, \) Tenemos que \( \{f_\gamma(\sigma, y) : y\in x\} = f_\gamma(\sigma, x) \)  para todos \( x\in W_\gamma \) y \( \sigma\in S_A \) luego 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)  Tenemos 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 \) 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 <\alpha \) luego por la hipótesis de la inducción 1 tenemos que \( f_{\gamma_x} |_{S_A\times W_{\gamma_x}} = f_{\gamma_y} \)

El caso límite se simplifica si usas que \( f_\lambda = \bigcup\limits_{\delta<\lambda}f_\delta \) (cosa que puedes tomar tranquilamente como definición o, alternativamente, es consecuencia de la hipótesis de inducción).

Pero ahora lo que probé es que la igualdad \( f_\gamma(\sigma, x) = \{f_\gamma(\sigma,y) :y\in x\} \) vale para todo \( \gamma<\alpha \) pero no para \( \alpha \) como yo quería, ¿no? :-\

No. Así lo tienes probado para todo \( \gamma \leq \alpha \) y, en particular, para \( \alpha \).