Autor Tema: Cardinales inaccesibles y modelos de ZFC.

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

17 Septiembre, 2024, 02:56 am
Leído 2234 veces

franma

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

Continuo con mis ejercicios... :-[

El enunciado dice lo siguiente:
En ZFC, se dice que un cardinal \( \lambda \) es inaccesible cuando:
    (i) \( \lambda > \aleph_0 \)
    (ii) Si \( \kappa \) es un cardinal \( <\lambda \) entonces \( 2^\kappa < \lambda \)
    (iii) Si \( (\kappa_i)_{i\in I} \) es una familia de cardinales \( <\lambda \) indizada por un conjunto \( I \) de cardinal \( |I|<\lambda \), entonces \( \sup_{i\in I} \kappa_i <\lambda \)
Un cardinal es accesible cuando no es inaccesible.

(1) Demostrar (en ZFC) que si \( \lambda \) es un cardinal inaccesible entonces:
\( |V_\lambda| = \lambda \qquad \text{ y } \qquad \forall a(a\in V_\lambda \Leftrightarrow a\subset V_\lambda \land |a|<\lambda) \)
(2) Demostrar (en ZFC) que si \( \lambda \) es un cardinal inaccesible, entonces \( (V_\lambda,\in)\models \text{ZFC} \)
- Se escribe CI al axioma:  «existe un cardinal inaccesible».
(3) Deducir de lo anterior que \( \text{ZFC} < \text{ZFC} + \text{CI} \)
- Sea \( \Lambda \) la clase de todos los ordinales menores que todo cardinal inaccesible, y \( V_\Lambda := \bigcup_{\alpha \in \Lambda} V_\alpha \). (Observar que si \( \mathscr{U} \) satisface CI, entonces \( \Lambda \) es el primer cardinal inaccesible y \( V_\Lambda \) es un conjunto, mientras que si \( \mathscr{U} \) no satisface CI, entonces \( \Lambda = On \) y \( V_\Lambda = V \)).
(4) Demostrar (en ZFC) que \( (V_\Lambda, \in) \models \text{ZFC} + \neg\text{CI} \)
(5) Deducir de lo anterior que \( \text{ZFC}+\neg\text{CI}\approx \text{ZFC} \) (equiconsistencia).

En el apartado (1) no se como probar que \( |V_\lambda | = \lambda \), claramente tenemos \( \lambda \subset V_\lambda \) luego \( |V_\lambda|\geq \lambda \) pero no logro dar con la otra desigualdad, ¿alguna sugerencia?
Luego la otra parte creo preciso probar que \( \lambda \) es necesariamente un ordinal limite (al menos creo que con este resultado podría probar lo que me piden) pero no logro terminar de probar esto, ¿me podrían dar alguna pista?

Saludos,
Franco.

17 Septiembre, 2024, 04:43 am
Respuesta #1

Guli-Guli

  • «―»
  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 264
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Luego la otra parte creo preciso probar que \( \lambda \) es necesariamente un ordinal limite (al menos creo que con este resultado podría probar lo que me piden) pero no logro terminar de probar esto, ¿me podrían dar alguna pista?

Entiendo que se define cardinal como ordinal que no es equipotente con ninguno de sus anteriores. Si es así, se puede probar el siguiente resultado general:

Teorema. Todo cardinal infinito es ordinal límite.

En efecto, esto se debe a que todo ordinal infinito \( \alpha \) es equipotente con su sucesor mediante la biyección \( f: \alpha + 1 \longrightarrow \alpha \) dada por
\( f(\beta)=\begin{cases}{\beta+1}&\text{si}& \beta \in \omega, \\{\beta} & \text{si}& \beta \in \alpha \setminus \omega, \\ 0 & \text{si}& \beta = \alpha. \end{cases} \)

Así, el cardinal inaccesible \( \lambda \) es un ordinal límite porque, simplemente, es un cardinal infinito.

En el apartado (1) no se como probar que \( |V_\lambda | = \lambda \), claramente tenemos \( \lambda \subset V_\lambda \) luego \( |V_\lambda|\geq \lambda \) pero no logro dar con la otra desigualdad, ¿alguna sugerencia?

Estarás de acuerdo conmigo en que \( V_\alpha \subset V_\beta \) para todo par de ordinales \( \alpha < \beta \). Así, dado que \( V_\lambda = \bigcup_{\alpha < \lambda} V_\alpha \) porque ya vimos que \( \lambda \) es un ordinal límite, se cumple que \( \left |{V_\lambda}\right | = \sup_{\alpha < \lambda} \left |{V_\alpha}\right | \). Si logras probar que \( \left |{V_\alpha}\right | < \lambda \) para todo \( \alpha < \lambda \), entonces obtienes que \( \left |{V_\lambda}\right | \leq \lambda \). Puedes probarlo por inducción transfinita.

17 Septiembre, 2024, 11:08 am
Respuesta #2

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Como te dice (y te demuestra) Guli-Guli, todo cardinal infinito es un ordinal límite. Me ha sorprendido que no supieras eso, porque es algo bastante elemental en comparación con el contenido del problema. Por si surgiera la ocasión, ¿sabes lo que es la cofinalidad de un cardinal infinito o, más en general, de un ordinal límite? ¿Sabes lo que son cardinales regulares y singulares? Por ejemplo, lo que dice la segunda tercera condición de la definición de cardinal inaccesible es que se trata de un cardinal regular.

En cuanto a la forma de probar (1), es lo que te indica también Guli-Guli. Añado que, un poco más en general, para la inducción vas a necesitar que si \( \lambda \) es cualquier ordinal límite, se cumple que

\( |V_\lambda| = \sup_{\delta<\lambda}|V_\delta| \).

Te pongo una demostración, por si no la conoces, pero te la dejo en spoiler por si quieres intentarla tú:

Spoiler
Llamemos \( \kappa = \sup_{\delta<\lambda}|V_\delta| \)

Si \( \delta<\lambda \), se cumple \( V_\delta\subset V_\lambda \), luego \( |V_\delta|\leq |V_\lambda| \), luego \( \kappa\leq |V_\lambda| \).

Fija ahora biyecciones \( f_\delta: V_\delta\longrightarrow |V_\delta| \) (aquí es esencial el axioma de elección, y también para que \( |V_\delta| \) esté definido). Observa que puedes considerarlas como aplicaciones inyectivas \( f_\delta: V_\delta\longrightarrow \kappa \)

Para cada \( x\in V_\lambda \), llama \( \delta_x<\lambda \) al mínimo ordinal tal que \( x\in V_{\delta_x} \). Entonces puedes definir \( f:V_\lambda\longrightarrow \lambda\times \kappa \) mediante \( f(x) = (\delta_x, f_{\delta_x}(x)) \), que claramente es inyectiva. Por lo tanto \( |V_\lambda| \leq |\lambda|\kappa = \kappa \).

La última desigualdad se debe a que si \( \delta<\lambda \), entonces \( \delta\subset V_\delta \), luego \( |\delta|\leq |V_\delta|<|V_{\delta+1}| \), luego \( \delta<|V_{\delta+1}|\leq \kappa \), luego \( \lambda\leq \kappa \).

A su vez, la desigualdad \( \delta<|V_{\delta+1}| \) se debe a que, en caso contrario \( |V_{\delta+1}|\leq \delta \) y, tomando cardinales \( |V_{\delta+1}|\leq |\delta| \).

[cerrar]

19 Septiembre, 2024, 03:05 pm
Respuesta #3

franma

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

Como te dice (y te demuestra) Guli-Guli, todo cardinal infinito es un ordinal límite. Me ha sorprendido que no supieras eso, porque es algo bastante elemental en comparación con el contenido del problema.

El resultado lo conocía pues lo vimos en mi curso de lógica, pero siendo honesto tengo bastante olvidado algunas de las cosas que vi allí :-[

¿sabes lo que es la cofinalidad de un cardinal infinito o, más en general, de un ordinal límite?

No.

¿Sabes lo que son cardinales regulares y singulares? Por ejemplo, lo que dice la segunda condición de la definición de cardinal inaccesible es que se trata de un cardinal regular.

Diría que si pero tenía como definición de cardinal regular la condición (iii) y no (ii) :-\

(...) se cumple que \( \left |{V_\lambda}\right | = \sup_{\alpha < \lambda} \left |{V_\alpha}\right | \). (...)

Esto hay que probarlo como indica Carlos, ¿no?. Al menos ahora mismo no veo que sea inmediato.

En cuanto a la forma de probar (1), es lo que te indica también Guli-Guli. Añado que, un poco más en general, para la inducción vas a necesitar que si \( \lambda \) es cualquier ordinal límite, se cumple que

\( |V_\lambda| = \sup_{\delta<\lambda}|V_\delta| \).

Te pongo una demostración, por si no la conoces, pero te la dejo en spoiler por si quieres intentarla tú:

Claramente \( \sup_{\delta<\lambda}|V_\delta| \leq |V_\lambda| \) pues cada \( V_\delta \) con \( \delta<\lambda \) verifica \( V_\delta\subset V_\lambda \), la otra desigualdad no me salió asi que tuve que ver el spoiler, la verdad no se si se me hubiera ocurrido hacer algo así.

Continuaré avanzando con el ejercicio y vuelvo por aquí si tengo mas dudas.

Muchas gracias a ambos,
Saludos,
Franco.

19 Septiembre, 2024, 03:13 pm
Respuesta #4

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
¿Sabes lo que son cardinales regulares y singulares? Por ejemplo, lo que dice la segunda condición de la definición de cardinal inaccesible es que se trata de un cardinal regular.

Diría que si pero tenía como definición de cardinal regular la condición (iii) y no (ii) :-\

Sí, me refería a tu condición iii. Es que yo pensaba en un cardinal inaccesible como un cardinal límite fuerte, regular no numerable, que son tus condiciones ii, iii  y i. Por eso llamé segunda a tu tercera condición.

24 Septiembre, 2024, 11:07 pm
Respuesta #5

franma

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

Perdón por la tardanza, aprecio mucho sus respuestas pero estuve ocupado con otros temas :-[ Ahora si, a ver si puedo con el apartado (1):

Antes que todo, utilizaremos el lema 1 que nos dijo Carlos:
(...)
si \( \lambda \) es cualquier ordinal límite, se cumple que

\( |V_\lambda| = \sup_{\delta<\lambda}|V_\delta| \).

Te pongo una demostración, por si no la conoces, pero te la dejo en spoiler por si quieres intentarla tú:

Spoiler
Llamemos \( \kappa = \sup_{\delta<\lambda}|V_\delta| \)

Si \( \delta<\lambda \), se cumple \( V_\delta\subset V_\lambda \), luego \( |V_\delta|\leq |V_\lambda| \), luego \( \kappa\leq |V_\lambda| \).

Fija ahora biyecciones \( f_\delta: V_\delta\longrightarrow |V_\delta| \) (aquí es esencial el axioma de elección, y también para que \( |V_\delta| \) esté definido). Observa que puedes considerarlas como aplicaciones inyectivas \( f_\delta: V_\delta\longrightarrow \kappa \)

Para cada \( x\in V_\lambda \), llama \( \delta_x<\lambda \) al mínimo ordinal tal que \( x\in V_{\delta_x} \). Entonces puedes definir \( f:V_\lambda\longrightarrow \lambda\times \kappa \) mediante \( f(x) = (\delta_x, f_{\delta_x}(x)) \), que claramente es inyectiva. Por lo tanto \( |V_\lambda| \leq |\lambda|\kappa = \kappa \).

La última desigualdad se debe a que si \( \delta<\lambda \), entonces \( \delta\subset V_\delta \), luego \( |\delta|\leq |V_\delta|<|V_{\delta+1}| \), luego \( \delta<|V_{\delta+1}|\leq \kappa \), luego \( \lambda\leq \kappa \).

A su vez, la desigualdad \( \delta<|V_{\delta+1}| \) se debe a que, en caso contrario \( |V_{\delta+1}|\leq \delta \) y, tomando cardinales \( |V_{\delta+1}|\leq |\delta| \).

[cerrar]

Bien, ahora queremos probar que \( |V_\lambda| = \lambda \), por un lado tenemos que \( \lambda \leq |V_\lambda| \) pues \( \lambda\subset V_\lambda \). Para probar la otra desigualdad utilizaremos el lema 1, es decir, tenemos que \( |V_\lambda| = \sup_{\alpha < \lambda} |V_\alpha| \) entonces probaremos por inducción que \( |V_\alpha| < \lambda \) para todo \( \alpha < \lambda \), resultado que llamare lema 2:
    (caso base) \( |V_0| = 0 < \aleph_0 < \lambda \)
    (caso sucesor) Si \( |V_\alpha| < \lambda \) entonces \( |V_{\alpha +1}| = |\mathfrak{P}(V_{\alpha})| = 2^{|V_\alpha|} < \lambda \) pues \( \lambda \) es inaccesible (usamos (ii)).
    (caso limite) Si \( \beta \) es limite y \( |V_\alpha|<\lambda \) para todo \( \alpha<\beta \) entonces utilizando el lema 1 tenemos \( |V_\beta| = \sup_{\alpha<\beta} |V_\alpha| < \lambda \) pues \( \lambda \) es inaccesible (utilizamos (iii) pues \( \beta<\lambda \) y \( |V_\alpha|<\lambda \))
Luego \( |V_\lambda| = \sup_{\alpha<\lambda} |V_\alpha| \leq \lambda \) y concluimos que \( |V_\lambda| = \lambda \)

Ahora queremos probar que \( a\in V_\lambda \) si y sólo si \( a\subset V_\lambda \) y \( |a|<\lambda \):
(\( \Rightarrow \)) Tenemos que \( V_\lambda = \bigcup_{\alpha<\lambda} V_\alpha \) luego si \( a\in V_\lambda \) tenemos que existe \( \alpha<\lambda \) tal que \( a\in V_\alpha \) luego \( a\subset V_\alpha \) pues es transitivo lo que implica \( a\subset V_\lambda \) y \( |a|\leq |V_\alpha| < |V_\lambda| = \lambda \) por el lema 2.
(\( \Leftarrow \)) Si \( a\subset V_\lambda =  \bigcup_{\alpha<\lambda} V_\alpha \) entonces para cada \( x\in a \) existe \( \alpha_x < \lambda \) tal que \( x\in V_{\alpha_x} \), ahora me gustaría considerar \( \beta = \sup_{x\in a} \alpha_x \) pero el problema que tengo es que los \( \alpha_x \) no tienen porque necesariamente ser cardinales, ¿no? Luego no podría aplicar el apartado (iii) de la definición de cardinal inaccesible. Con el índice no tengo problema pues \( |a|<\lambda \).

No se me ocurre como "solucionar" esto, ¿alguna idea?

Aparte de eso, continuo con el apartado (2) a ver si también consigo avanzar un poco, sea \( \lambda \) un cardinal inaccesible, queremos ver que \( (V_\lambda,\in )\models \phi \) para todo axioma \( \phi \) de \( \text{ZFC} \), aquí "como siempre" utilizamos las simplificaciones que vimos anteriormente con Carlos para clases transitivas (más comprensión pues no se deducía de mi versión de reemplazo como me explico Carlos en otro hilo):

(extensionalidad) \( \checkmark \) pues \( V_\lambda \) es transitivo.

(par) Si \( a,b\in V_\lambda \) entonces observar que \( \{a,b\} \subset V_\lambda \) y \( |\{a,b\}| = 2 <\lambda \) luego por (1) tenemos \( \{a,b\} \in V_\lambda \)

(comprensión) Sea \( \vec{z},a\in V_\lambda \), dada una fórmula \( \psi(x,\vec{z}) \) queremos ver que existe \( b\in V_\lambda \) tal que para todo \( x\in V_\lambda \) se tiene \( x\in b \Leftrightarrow x\in a\land \psi^{V_\lambda}(x,\vec{z}) \). Esto es sencillo, tomemos \( b \) el conjunto dado por comprensión aplicado a la fórmula \( \psi^{V_\lambda}(x,\vec{z}) \) y al conjunto \( a \), entonces \( b\subset a\subset V_\lambda \) y por lo tanto \( b\subset V_\lambda \) y \( |b|<\lambda \) luego \( b\in V_\lambda \) y cumple lo buscado.

(unión) Si \( a\in V_\lambda \) entonces \( \bigcup a \subset V_\lambda \), además \( |\bigcup a| = |\bigcup_{x\in a} x| \leq \sum_{x\in a} |x| \leq |a| \sup_{x\in a} |x| < \lambda^2 = \lambda \) (aquí use que \( x\in a\in V_\lambda \) luego \( x\in V_\lambda \) y por lo tanto \( |x|<\lambda \)) luego por (1) deducimos que \( \bigcup a \in V_\lambda \).

(potencia) Si \( a\in V_\lambda \) entonces \( \mathfrak{P}(a) \subset V_\lambda \) y además \( |\mathfrak{P}(a)| = 2^{|a|} < \lambda \) pues \( |a|<\lambda \) luego por (1) deducimos que \( \mathfrak{P}(a)\in V_\lambda \).

(infinitud) \( \checkmark \) pues \( \omega \in V_\lambda \)

(reemplazo) Fijemos \( \vec{z},a\in V_\lambda \) y tenemos como hipótesis \( \forall x\in a \exists ! y \in V_\lambda\  \psi^{V_\lambda}(x,y,\vec{z}) \), ahora aplicamos reemplazo a la fórmula \( \Psi(x,y,\vec{z}) :\equiv y\in V_\lambda \land \psi(x,y,\vec{z}) \) lo que nos dará un conjunto b tal que para todo \( x\in a \) existe \( y\in b \) tal que \( \Psi(x,y,\vec{z}) \), ahora como en el ejercicio de \( \text{ZF}_\text{fin} \) tomamos la aplicación \( f:a\to b \) que a cada \( x\in a \) le asocia el único \( f(x)\in b \) tal que \( \Psi(x,f(x),\vec{z}) \) luego \( f[a]\subset V_\lambda \) y \( \lambda >|a|\geq |f[a]| \) por lo cual deducimos usando (1) que \( f[a]\in V_\lambda \) y cumple lo buscado.

(fundación) \( \checkmark \) pues \( V_\lambda \subset V \).

(elección) Aquí no se bien que formulación del axioma de elección tomar así que utilizare que todo conjunto tiene una función de elección, es decir, \( \forall x \exists f(f:\mathfrak{P}^*(x) \to x \land \forall y\in \mathfrak{P}^*(x)(f(y)\in y)) \) (donde para mí \( \mathfrak{P}^*(x) = \mathfrak{P}(x)-\{\emptyset\} \)). Ahora como ya vimos que las partes relativizadas son las partes, la relativización quedaría: \( \forall x\in V_\lambda \exists f \in V_\lambda(f:\mathfrak{P}^*(x) \to x \land \forall y\in \mathfrak{P}^*(x)(f(y)\in y)) \) donde utilice que ser función es \( \Delta_0 \), nos faltaría ver que f\in V_\lambda pero por un lado \( f\subset V_\lambda \) es claro y por otro lado \( f\subset \mathfrak{P}(x)\times x \) luego \( |f|\leq |\mathfrak{P}(x)| |x| = 2^{|x|}|x| < \lambda^2 =\lambda \) luego por (1) concluimos que \( f\in V_\lambda \) y tenemos lo que queríamos.

¿Esto esta bien? Si no cometí ningún error, una vez tenemos esto (3) es fácil pues si trabajamos en \( \text{ZFC}+\text{CI} \) entonces \( V_\lambda \) es un conjunto y por lo tanto tenemos un modelo conjunto lo cual nos dice que \( \text{ZFC} < \text{ZFC}+\text{CI} \).

Saludos,
Franco.

PD: Lo siento si alguien estaba leyendo mi mensaje antes de borrarlo, es que quería pensarlo un poco más y agregar algunas cosas.

24 Septiembre, 2024, 11:54 pm
Respuesta #6

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Antes que todo, utilizaremos el lema 1 que nos dijo Carlos:
(...)
si \( \lambda \) es cualquier ordinal límite, se cumple que

\( |V_\lambda| = \sup_{\delta<\lambda}|V_\delta| \).

Te pongo una demostración, por si no la conoces, pero te la dejo en spoiler por si quieres intentarla tú:

Spoiler
Llamemos \( \kappa = \sup_{\delta<\lambda}|V_\delta| \)

Si \( \delta<\lambda \), se cumple \( V_\delta\subset V_\lambda \), luego \( |V_\delta|\leq |V_\lambda| \), luego \( \kappa\leq |V_\lambda| \).

Fija ahora biyecciones \( f_\delta: V_\delta\longrightarrow |V_\delta| \) (aquí es esencial el axioma de elección, y también para que \( |V_\delta| \) esté definido). Observa que puedes considerarlas como aplicaciones inyectivas \( f_\delta: V_\delta\longrightarrow \kappa \)

Para cada \( x\in V_\lambda \), llama \( \delta_x<\lambda \) al mínimo ordinal tal que \( x\in V_{\delta_x} \). Entonces puedes definir \( f:V_\lambda\longrightarrow \lambda\times \kappa \) mediante \( f(x) = (\delta_x, f_{\delta_x}(x)) \), que claramente es inyectiva. Por lo tanto \( |V_\lambda| \leq |\lambda|\kappa = \kappa \).

La última desigualdad se debe a que si \( \delta<\lambda \), entonces \( \delta\subset V_\delta \), luego \( |\delta|\leq |V_\delta|<|V_{\delta+1}| \), luego \( \delta<|V_{\delta+1}|\leq \kappa \), luego \( \lambda\leq \kappa \).

A su vez, la desigualdad \( \delta<|V_{\delta+1}| \) se debe a que, en caso contrario \( |V_{\delta+1}|\leq \delta \) y, tomando cardinales \( |V_{\delta+1}|\leq |\delta| \).

[cerrar]

Veo que más abajo usas sumas infinitas de cardinales. Usando lo que tú mismo usas ahí abajo, la demostración es mucho más simple, pues puedes ahorrarte todas las biyecciones y usar que

\( |V_\lambda| = \left|\bigcup\limits_{\delta<\lambda}V_\delta\right|\leq \sum\limits_{\delta<\lambda}|V_\delta|\leq |\lambda|\kappa \).

Bien, ahora queremos probar que \( |V_\lambda| = \lambda \), por un lado tenemos que \( \lambda \leq |V_\lambda| \) pues \( \lambda\subset V_\lambda \). Para probar la otra desigualdad utilizaremos el lema 1, es decir, tenemos que \( |V_\lambda| = \sup_{\alpha < \lambda} |V_\alpha| \) entonces probaremos por inducción que \( |V_\alpha| < \lambda \) para todo \( \alpha < \lambda \), resultado que llamare lema 2:
    (caso base) \( |V_0| = 0 < \aleph_0 < \lambda \)
    (caso sucesor) Si \( |V_\alpha| < \lambda \) entonces \( |V_{\alpha +1}| = |\mathfrak{P}(V_{\alpha})| = 2^{|V_\alpha|} < \lambda \) pues \( \lambda \) es inaccesible (usamos (ii)).
    (caso limite) Si \( \beta \) es limite y \( |V_\alpha|<\lambda \) para todo \( \alpha<\beta \) entonces utilizando el lema 1 tenemos \( |V_\beta| = \sup_{\alpha<\beta} |V_\alpha| < \lambda \) pues \( \lambda \) es inaccesible (utilizamos (iii) pues \( \beta<\lambda \) y \( |V_\alpha|<\lambda \))
Luego \( |V_\lambda| = \sup_{\alpha<\lambda} |V_\alpha| \leq \lambda \) y concluimos que \( |V_\lambda| = \lambda \)

Vale.

Ahora queremos probar que \( a\in V_\lambda \) si y sólo si \( a\subset V_\lambda \) y \( |a|<\lambda \):
(\( \Rightarrow \)) Tenemos que \( V_\lambda = \bigcup_{\alpha<\lambda} V_\alpha \) luego si \( a\in V_\lambda \) tenemos que existe \( \alpha<\lambda \) tal que \( a\in V_\alpha \) luego \( a\subset V_\alpha \) pues es transitivo lo que implica \( a\subset V_\lambda \) y \( |a|\leq |V_\alpha| < |V_\lambda| = \lambda \) por el lema 2.
(\( \Leftarrow \)) Si \( a\subset V_\lambda =  \bigcup_{\alpha<\lambda} V_\alpha \) entonces para cada \( x\in a \) existe \( \alpha_x < \lambda \) tal que \( x\in V_{\alpha_x} \), ahora me gustaría considerar \( \beta = \sup_{x\in a} \alpha_x \) pero el problema que tengo es que los \( \alpha_x \) no tienen porque necesariamente ser cardinales, ¿no? Luego no podría aplicar el apartado (iii) de la definición de cardinal inaccesible. Con el índice no tengo problema pues \( |a|<\lambda \).

No se me ocurre como "solucionar" esto, ¿alguna idea?

Usando de nuevo las sumas de cardinales como tú mismo las usas más abajo, puedes hacer lo siguiente:

\( |\beta|=\left|\bigcup\limits_{x\in a}\alpha_x\right|\leq \sum\limits_{x\in a}|\alpha_x|\leq |a|\sup\limits_{x\in a}|\alpha_z|<\lambda \),

por la propiedad iii, y esto implica que \( \beta <\lambda \), porque \( \lambda \) es un cardinal. Si fuera \( |\beta|<\lambda \leq \beta \), entonces \( |\beta| \) se podría biyectar con \( \lambda \) y \( \lambda \) no sería un cardinal.

En general, un cardinal (infinito) cualquiera \( \lambda \) cumple la propiedad (iii) si y sólo si todo \( a\subset \lambda \) con \( |a|<\lambda \) está acotado en \( \lambda \). Se dice entonces que \( \lambda \) es un cardinal regular.

En efecto, si \( \lambda \) cumple (iii), y \( a\subset \lambda, |a|<\lambda \), entonces

\( |\sup a| = |\bigcup a| \leq \sum\limits_{\delta\in a}|\delta|\leq |a|\sup\limits_{\delta\in a}|\delta|<\lambda  \),

de donde \( \sup a <\lambda \), y así \( a \) está acotado en \( \lambda \). Recíprocamente, si tienes \( \kappa_i<\lambda \), entonces \( a = \{\kappa_i\mid i\in I\} \) cumple \( |a|\leq |I|<\lambda \), luego \( a \) está acotado en \( \lambda \), y eso significa que \( \sup\limits_{i\in I}\kappa_i<\lambda \).

Es fácil ver que todo cardinal sucesor es regular, al igual que \( \aleph_0 \), mientras que los cardinales límite regulares se llaman débilmente inaccesibles, y no se puede demostrar que existan.

Aparte de eso, continuo con el apartado (2) a ver si también consigo avanzar un poco, sea \( \lambda \) un cardinal inaccesible, queremos ver que \( (V_\lambda,\in )\models \phi \) para todo axioma \( \phi \) de \( \text{ZFC} \), aquí "como siempre" utilizamos las simplificaciones que vimos anteriormente con Carlos para clases transitivas (más comprensión pues no se deducía de mi versión de reemplazo como me explico Carlos en otro hilo):

(extensionalidad) \( \checkmark \) pues \( V_\lambda \) es transitivo.

(par) Si \( a,b\in V_\lambda \) entonces observar que \( \{a,b\} \subset V_\lambda \) y \( |\{a,b\}| = 2 <\lambda \) luego por (1) tenemos \( \{a,b\} \in V_\lambda \)

(comprensión) Sea \( \vec{z},a\in V_\lambda \), dada una fórmula \( \psi(x,\vec{z}) \) queremos ver que existe \( b\in V_\lambda \) tal que para todo \( x\in V_\lambda \) se tiene \( x\in b \Leftrightarrow x\in a\land \psi^{V_\lambda}(x,\vec{z}) \). Esto es sencillo, tomemos \( b \) el conjunto dado por comprensión aplicado a la fórmula \( \psi^{V_\lambda}(x,\vec{z}) \) y al conjunto \( a \), entonces \( b\subset a\subset V_\lambda \) y por lo tanto \( b\subset V_\lambda \) y \( |b|<\lambda \) luego \( b\in V_\lambda \) y cumple lo buscado.

Correcto. Tienes que \( |b|<\lambda \) porque \( |b|\leq |a|<\lambda \).

(unión) Si \( a\in V_\lambda \) entonces \( \bigcup a \subset V_\lambda \), además \( |\bigcup a| = |\bigcup_{x\in a} x| \leq \sum_{x\in a} |x| \leq |a| \sup_{x\in a} |x| < \lambda^2 = \lambda \) (aquí use que \( x\in a\in V_\lambda \) luego \( x\in V_\lambda \) y por lo tanto \( |x|<\lambda \)) luego por (1) deducimos que \( \bigcup a \in V_\lambda \).

(potencia) Si \( a\in V_\lambda \) entonces \( \mathfrak{P}(a) \subset V_\lambda \) y además \( |\mathfrak{P}(a)| = 2^{|a|} < \lambda \) pues \( |a|<\lambda \) luego por (1) deducimos que \( \mathfrak{P}(a)\in V_\lambda \).

Yo no daría por inmediato que  \( \mathfrak{P}(a) \subset V_\lambda \) en este contexto, pues eso se debe a algo que estás usando explícitamente en otros casos: si \( b\subset a \), entonces \( |b|\leq |a|<\lambda \), y por eso \( b\in V_\lambda \).

(infinitud) \( \checkmark \) pues \( \omega \in V_\lambda \)

(reemplazo) Fijemos \( \vec{z},a\in V_\lambda \) y tenemos como hipótesis \( \forall x\in a \exists ! y \in V_\lambda\  \psi^{V_\lambda}(x,y,\vec{z}) \), ahora aplicamos reemplazo a la fórmula \( \Psi(x,y,\vec{z}) :\equiv y\in V_\lambda \land \psi^{\color{red}V_\lambda}(x,y,\vec{z}) \) lo que nos dará un conjunto b tal que para todo \( x\in a \) existe \( y\in b \) tal que \( \Psi(x,y,\vec{z}) \), ahora como en el ejercicio de \( \text{ZF}_\text{fin} \) tomamos la aplicación \( f:a\to b \) que a cada \( x\in a \) le asocia el único \( f(x)\in b \) tal que \( \Psi(x,f(x),\vec{z}) \) luego \( f[a]\subset V_\lambda \) y \( \lambda >|a|\geq |f[a]| \) por lo cual deducimos usando (1) que \( f[a]\in V_\lambda \) y cumple lo buscado.

Sí, pero observa que \( b=f[a] \) cumple más que lo que pides, pues cumple:

\( \forall y(y\in b\leftrightarrow \exists x\in a\, \psi^{V_\lambda}(x, y, \vec z)) \)

Esto prueba que \( V_\lambda \) cumple la forma (2) del axioma del reemplazo que enuncié aquí, y eso hace que te puedas ahorrar la prueba del axioma de especificación. En general, es difícil probar (1) sin probar de hecho (2) con el mismo esfuerzo.

En realidad para que esto implique el axioma de especificación necesitas usar que \( V_\lambda \) cumple el axioma del conjunto vacío, pero eso es trivial, porque \( \emptyset\in V_\lambda \). El axioma del conjunto vacío se cumple en toda clase transitiva no vacía.

(fundación) \( \checkmark \) pues \( V_\lambda \subset V \).

(elección) Aquí no se bien que formulación del axioma de elección tomar así que utilizare que todo conjunto tiene una función de elección, es decir, \( \forall x \exists f(f:\mathfrak{P}^*(x) \to x \land \forall y\in \mathfrak{P}^*(x)(f(y)\in y)) \) (donde para mí \( \mathfrak{P}^*(x) = \mathfrak{P}(x)-\{\emptyset\} \)). Ahora como ya vimos que las partes relativizadas son las partes, la relativización quedaría: \( \forall x\in V_\lambda \exists f \in V_\lambda(f:\mathfrak{P}^*(x) \to x \land \forall y\in \mathfrak{P}^*(x)(f(y)\in y)) \) donde utilice que ser función es \( \Delta_0 \), nos faltaría ver que f\in V_\lambda pero por un lado \( f\subset V_\lambda \) es claro y por otro lado \( f\subset \mathfrak{P}(x)\times x \) luego \( |f|\leq |\mathfrak{P}(x)| |x| = 2^{|x|}|x| < \lambda^2 =\lambda \) luego por (1) concluimos que \( f\in V_\lambda \) y tenemos lo que queríamos.

Más fácil: el cardinal de una función es siempre igual al cardinal de su dominio: \( |f| = |\mathfrak{P}^*(x)|<\lambda \). No sé si tienes claro que la relativización de \( \mathfrak P(x) \) es \( \mathfrak P(x) \) en \( V_\lambda \), porque en general no es cierto. En general, la relativización a una clase transitiva \( M \) es \( \mathfrak P(x)\cap M \), pero en este caso es  \( \mathfrak P(x) \).

¿Esto esta bien? Si no cometí ningún error, una vez tenemos esto (3) es fácil pues si trabajamos en \( \text{ZFC}+\text{CI} \) entonces \( V_\lambda \) es un conjunto y por lo tanto tenemos un modelo conjunto lo cual nos dice que \( \text{ZFC} < \text{ZFC}+\text{CI} \).

Está bien.

26 Septiembre, 2024, 02:23 am
Respuesta #7

franma

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

Veo que más abajo usas sumas infinitas de cardinales. Usando lo que tú mismo usas ahí abajo, la demostración es mucho más simple, pues puedes ahorrarte todas las biyecciones y usar que

\( |V_\lambda| = \left|\bigcup\limits_{\delta<\lambda}V_\delta\right|\leq \sum\limits_{\delta<\lambda}|V_\delta|\leq |\lambda|\kappa \).

¡Que bien! Esta versión de la demostración me gusta mucho más. Por cierto, si en cualquier momento crees que algún concepto puede simplificar una demostración, úsalo. Yo en mi curso básico de lógica di (valga la redundancia) lo básico de ordinales y cardinales, aunque lo tengo un poco oxidado. Pero mientras más ejercicios hago voy recordando cosas y ojala también ganando un poco de "fluidez".

Usando de nuevo las sumas de cardinales como tú mismo las usas más abajo, puedes hacer lo siguiente:

\( |\beta|=\left|\bigcup\limits_{x\in a}\alpha_x\right|\leq \sum\limits_{x\in a}|\alpha_x|\leq |a|\sup\limits_{x\in a}|\alpha_z|<\lambda \),

por la propiedad iii, y esto implica que \( \beta <\lambda \), porque \( \lambda \) es un cardinal. Si fuera \( |\beta|<\lambda \leq \beta \), entonces \( |\beta| \) se podría biyectar con \( \lambda \) y \( \lambda \) no sería un cardinal.

A ver si entendí bien el remate, tendríamos \( \lambda \leq \beta \) luego \( \lambda \subset \beta \) y por lo tanto \( \lambda \leq |\beta| \) y de aquí deducimos que \( \lambda \sim |\beta| \) lo cual no puede pasar.

En general, un cardinal (infinito) cualquiera \( \lambda \) cumple la propiedad (iii) si y sólo si todo \( a\subset \lambda \) con \( |a|<\lambda \) está acotado en \( \lambda \). Se dice entonces que \( \lambda \) es un cardinal regular.

En efecto, si \( \lambda \) cumple (iii), y \( a\subset \lambda, |a|<\lambda \), entonces

\( |\sup a| = |\bigcup a| \leq \sum\limits_{\delta\in a}|\delta|\leq |a|\sup\limits_{\delta\in a}|\delta|<\lambda  \),

de donde \( \sup a <\lambda \), y así \( a \) está acotado en \( \lambda \). Recíprocamente, si tienes \( \kappa_i<\lambda \), entonces \( a = \{\kappa_i\mid i\in I\} \) cumple \( |a|\leq |I|<\lambda \), luego \( a \) está acotado en \( \lambda \), y eso significa que \( \sup\limits_{i\in I}\kappa_i<\lambda \).

Es fácil ver que todo cardinal sucesor es regular, al igual que \( \aleph_0 \), mientras que los cardinales límite regulares se llaman débilmente inaccesibles, y no se puede demostrar que existan.

Interesante. Gracias por el comentario.

Correcto. Tienes que \( |b|<\lambda \) porque \( |b|\leq |a|<\lambda \).

Claro, no detallé del todo el razonamiento.

Yo no daría por inmediato que  \( \mathfrak{P}(a) \subset V_\lambda \) en este contexto, pues eso se debe a algo que estás usando explícitamente en otros casos: si \( b\subset a \), entonces \( |b|\leq |a|<\lambda \), y por eso \( b\in V_\lambda \).

Tienes razón, fue un despiste mío. Si \( x\in \mathfrak{P}(a) \) entonces \( x\subset a \) luego \( |x|\leq |a|<\lambda \) y por otro lado \( x\subset a \subset V_\lambda \) luego por (1) tenemos \( x\in \mathfrak{P}(a) \) y ahora si \( \mathfrak{P}(a)\subset V_\lambda \).

Sí, pero observa que \( b=f[a] \) cumple más que lo que pides, pues cumple:

\( \forall y(y\in b\leftrightarrow \exists x\in a\, \psi^{V_\lambda}(x, y, \vec z)) \)

Esto prueba que \( V_\lambda \) cumple la forma (2) del axioma del reemplazo que enuncié aquí, y eso hace que te puedas ahorrar la prueba del axioma de especificación. En general, es difícil probar (1) sin probar de hecho (2) con el mismo esfuerzo.

En realidad para que esto implique el axioma de especificación necesitas usar que \( V_\lambda \) cumple el axioma del conjunto vacío, pero eso es trivial, porque \( \emptyset\in V_\lambda \). El axioma del conjunto vacío se cumple en toda clase transitiva no vacía.

:aplauso: Tendré esto en mente para futuros ejercicios.

Más fácil: el cardinal de una función es siempre igual al cardinal de su dominio: \( |f| = |\mathfrak{P}^*(x)|<\lambda \).

:aplauso: Como siempre me complique de más.

No sé si tienes claro que la relativización de \( \mathfrak P(x) \) es \( \mathfrak P(x) \) en \( V_\lambda \), porque en general no es cierto. En general, la relativización a una clase transitiva \( M \) es \( \mathfrak P(x)\cap M \), pero en este caso es  \( \mathfrak P(x) \).

Yo lo razone de la siguiente manera, al momento de relativizar \( \mathfrak{P}(a) \) lo que debemos hacer es cambiarlo por el único conjunto que verifica el axioma de potencia relativizado, y en su momento (aunque tenia "mal" la prueba) yo probé que ese conjunto era nuevamente \( \mathfrak{P}(a) \).

Está bien.

Gracias por tomarte el tiempo de revisar.

A ver si puedo con el apartado (4):
Debemos verificar que \( (V_\Lambda, \in ) \models \text{ZFC}+\neg\text{CI} \) donde \( \Lambda \) es la clase de todos los ordinales menores que todo cardinal inaccesible y \( V_\Lambda = \bigcup_{\alpha\in \Lambda} V_\alpha \).
Antes de comenzar con la prueba aislare un resultado que creo deberé usar un par de veces: si \( \alpha\in\Lambda \) entonces \( \alpha+1 \in \Lambda \) (luego inductivamente \( \alpha+n\in \Lambda \)), esto se debe a que si \( \lambda \) es un cardinal inaccesible entonces \( \alpha<\lambda \) y por lo tanto \( \alpha+1\leq \lambda \) y de aquí necesariamente \( \alpha+1<\lambda \) pues es limite. Además, cada vez que tome varios elementos \( a_1,...,a_n\in V_\Lambda \) puedo encontrar un \( \alpha\in \Lambda \) tal que \( a_1,...,a_n\in V_\alpha \) simplemente tomando el más grande de todos (puedo pues son finitos).
Seguimos, claramente \( V_\Lambda \) es transitivo por ser unión de conjuntos transitivos luego podemos aplicar las simplificaciones usuales:

(extensionalidad) \( \checkmark \) pues \( V_\Lambda \) es transitivo.

(par) Si \( a,b\in V_\Lambda \) entonces existe \( \alpha \in \Lambda \) tal que \( a,b \in V_\alpha \) y por lo tanto \( \{a,b\} \in \mathfrak{P}(V_\alpha) = V_{\alpha+1} \) luego \( \{a,b\}\in V_\Lambda \).

(partes) Si \( a\in V_\Lambda \) entonces existe \( \alpha \in \Lambda \) tal que \( a \in V_\alpha \) luego \( a\subset V_\alpha \) por transitividad y \( \mathfrak{P}(a)\subset V_{\alpha+1} \) y por lo tanto \( \mathfrak{P}(a)\in V_{\alpha+2} \) luego \( \mathfrak{P}(a)\in V_\Lambda \).

(infinitud) \( \checkmark \) pues \( \omega \in V_{\omega+1} \) y tenemos que \( \omega \in\Lambda \) por la condición (i) de cardinal inaccesible.

(fundación) \( \checkmark \) pues \( V_\Lambda \subset V \).

Estos son los axiomas que he podido probar hasta el momento, para los demás estoy precisando algún tipo de resultado del estilo "si \( a\subset V_\Lambda \) y ... entonces \( a\in V_\Lambda \)". No creo que valga tal cual lo escribí (al menos así no lo pude probar) así que tendría que ver que condiciones poner en ...

¿Alguna idea?

Saludos,
Franco.

26 Septiembre, 2024, 11:31 am
Respuesta #8

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Por cierto, si en cualquier momento crees que algún concepto puede simplificar una demostración, úsalo.

Vale.

Usando de nuevo las sumas de cardinales como tú mismo las usas más abajo, puedes hacer lo siguiente:

\( |\beta|=\left|\bigcup\limits_{x\in a}\alpha_x\right|\leq \sum\limits_{x\in a}|\alpha_x|\leq |a|\sup\limits_{x\in a}|\alpha_z|<\lambda \),

por la propiedad iii, y esto implica que \( \beta <\lambda \), porque \( \lambda \) es un cardinal. Si fuera \( |\beta|<\lambda \leq \beta \), entonces \( |\beta| \) se podría biyectar con \( \lambda \) y \( \lambda \) no sería un cardinal.

A ver si entendí bien el remate, tendríamos \( \lambda \leq \beta \) luego \( \lambda \subset \beta \) y por lo tanto \( \lambda \leq |\beta| \) y de aquí deducimos que \( \lambda \sim |\beta| \) lo cual no puede pasar.

Sí. Una forma mejor de verlo (una de esas cosas que trataba de evitar por no introducir más conceptos y que me dices que no evite): Si, para cada ordinal \( \alpha \), llamas \( \alpha^+ \) al menor cardinal mayor que \( \alpha \), se cumple siempre que \( |\alpha|\leq \alpha <\alpha^+=|\alpha|^+ \). En nuestro caso tenemos que \( |\beta|<\lambda \), luego \( \beta<\beta^+ = |\beta|^+<\lambda \) porque \( \lambda \) es un ordinal límite.

En general, un cardinal (infinito) cualquiera \( \lambda \) cumple la propiedad (iii) si y sólo si todo \( a\subset \lambda \) con \( |a|<\lambda \) está acotado en \( \lambda \). Se dice entonces que \( \lambda \) es un cardinal regular.

En efecto, si \( \lambda \) cumple (iii), y \( a\subset \lambda, |a|<\lambda \), entonces

\( |\sup a| = |\bigcup a| \leq \sum\limits_{\delta\in a}|\delta|\leq |a|\sup\limits_{\delta\in a}|\delta|<\lambda  \),

de donde \( \sup a <\lambda \), y así \( a \) está acotado en \( \lambda \). Recíprocamente, si tienes \( \kappa_i<\lambda \), entonces \( a = \{\kappa_i\mid i\in I\} \) cumple \( |a|\leq |I|<\lambda \), luego \( a \) está acotado en \( \lambda \), y eso significa que \( \sup\limits_{i\in I}\kappa_i<\lambda \).

Es fácil ver que todo cardinal sucesor es regular, al igual que \( \aleph_0 \), mientras que los cardinales límite regulares se llaman débilmente inaccesibles, y no se puede demostrar que existan.

Interesante. Gracias por el comentario.

Te pongo una equivalencia más sobre cardinales regulares. Las afirmaciones siguientes son equivalentes para un cardinal infinito \( \kappa \):

  • Si \( \{\kappa_i\}_{i\in I} \) es una familia de cardinales \( \kappa_i<\kappa \) y \( |I|<\kappa \), entonces \( \sup_{i\in I}\kappa_i<\kappa \).
  • Si \( \{\kappa_i\}_{i\in I} \) es una familia de cardinales \( \kappa_i<\kappa \) y \( |I|<\kappa \), entonces \( \sum\limits_{i\in I}\kappa_i<\kappa \).
  • Todo \( a\subset \kappa \) con \( |a|<\kappa \) está acotado en \( \kappa \).

Los cardinales que cumplen esto se llaman cardinales regulares.

Yo no daría por inmediato que  \( \mathfrak{P}(a) \subset V_\lambda \) en este contexto, pues eso se debe a algo que estás usando explícitamente en otros casos: si \( b\subset a \), entonces \( |b|\leq |a|<\lambda \), y por eso \( b\in V_\lambda \).

Tienes razón, fue un despiste mío. Si \( x\in \mathfrak{P}(a) \) entonces \( x\subset a \) luego \( |x|\leq |a|<\lambda \) y por otro lado \( x\subset a \subset V_\lambda \) luego por (1) tenemos \( x\in \mathfrak{P}(a) \) y ahora si \( \mathfrak{P}(a)\subset V_\lambda \).

Correcto.

No sé si tienes claro que la relativización de \( \mathfrak P(x) \) es \( \mathfrak P(x) \) en \( V_\lambda \), porque en general no es cierto. En general, la relativización a una clase transitiva \( M \) es \( \mathfrak P(x)\cap M \), pero en este caso es  \( \mathfrak P(x) \).

Yo lo razone de la siguiente manera, al momento de relativizar \( \mathfrak{P}(a) \) lo que debemos hacer es cambiarlo por el único conjunto que verifica el axioma de potencia relativizado, y en su momento (aunque tenia "mal" la prueba) yo probé que ese conjunto era nuevamente \( \mathfrak{P}(a) \).

Sí, sí. Lo único que te preguntaba era si eras consciente de que eso sólo vale para los modelos \( V_\lambda \), pero no en general.

A ver si puedo con el apartado (4):
Debemos verificar que \( (V_\Lambda, \in ) \models \text{ZFC}+\neg\text{CI} \) donde \( \Lambda \) es la clase de todos los ordinales menores que todo cardinal inaccesible y \( V_\Lambda = \bigcup_{\alpha\in \Lambda} V_\alpha \).
Antes de comenzar con la prueba aislare un resultado que creo deberé usar un par de veces: si \( \alpha\in\Lambda \) entonces \( \alpha+1 \in \Lambda \) (luego inductivamente \( \alpha+n\in \Lambda \)), esto se debe a que si \( \lambda \) es un cardinal inaccesible entonces \( \alpha<\lambda \) y por lo tanto \( \alpha+1\leq \lambda \) y de aquí necesariamente \( \alpha+1<\lambda \) pues es limite. Además, cada vez que tome varios elementos \( a_1,...,a_n\in V_\Lambda \) puedo encontrar un \( \alpha\in \Lambda \) tal que \( a_1,...,a_n\in V_\alpha \) simplemente tomando el más grande de todos (puedo pues son finitos).
Seguimos, claramente \( V_\Lambda \) es transitivo por ser unión de conjuntos transitivos luego podemos aplicar las simplificaciones usuales:

(extensionalidad) \( \checkmark \) pues \( V_\Lambda \) es transitivo.

(par) Si \( a,b\in V_\Lambda \) entonces existe \( \alpha \in \Lambda \) tal que \( a,b \in V_\alpha \) y por lo tanto \( \{a,b\} \in \mathfrak{P}(V_\alpha) = V_{\alpha+1} \) luego \( \{a,b\}\in V_\Lambda \).

(partes) Si \( a\in V_\Lambda \) entonces existe \( \alpha \in \Lambda \) tal que \( a \in V_\alpha \) luego \( a\subset V_\alpha \) por transitividad y \( \mathfrak{P}(a)\subset V_{\alpha+1} \) y por lo tanto \( \mathfrak{P}(a)\in V_{\alpha+2} \) luego \( \mathfrak{P}(a)\in V_\Lambda \).

(infinitud) \( \checkmark \) pues \( \omega \in V_{\omega+1} \) y tenemos que \( \omega \in\Lambda \) por la condición (i) de cardinal inaccesible.

(fundación) \( \checkmark \) pues \( V_\Lambda \subset V \).

Estos son los axiomas que he podido probar hasta el momento, para los demás estoy precisando algún tipo de resultado del estilo "si \( a\subset V_\Lambda \) y ... entonces \( a\in V_\Lambda \)". No creo que valga tal cual lo escribí (al menos así no lo pude probar) así que tendría que ver que condiciones poner en ...

¿Alguna idea?

La idea es...  ¡que no necesitas nada de todo eso! Como dice el propio enunciado, o bien \( \Lambda \) es un cardinal inaccesible y \( V_\Lambda \) es uno de los modelos \( V_\lambda \), que cumplen ZFC por (2), o bien \( V_\Lambda = V \), que ya sabes que es un modelo de ZFC.

Lo único que necesitas para demostrar (4) es que en \( V_\Lambda \) no hay cardinales inaccesibles. En principio, sólo necesitas probar que si \( \kappa\in V_\Lambda \), entonces

\( \kappa \) es inaccesible\( ^{V_\Lambda} \rightarrow \kappa \) es inaccesible,

aunque en realidad se cumple también la implicación contraria, es decir, que "ser un cardinal inaccesible" es absoluto para modelos \( V_\Lambda \).

Puedes limitarte al caso en que \( \Lambda \) es un cardinal inaccesible, pues en caso contrario \( V_\Lambda =V \) y la conclusión es trivial, porque todo es absoluto para \( V \).

Aquí me surge una duda, y es que me extraña la distinción que hace el enunciado entre \( V \) y \( \mathscr U \). Supongo que \( \mathscr U \) es la clase de todos los conjuntos, pero entiendo que si trabaja en ZFC eso supone en particular que \( \mathscr U = V \). Si no suponemos el axioma de regularidad, entonces probar que "ser un cardinal inaccesible" es absoluto para \( V \), aunque es fácil, no es tan inmediato, y habría que considerar también ese caso.

Si suponemos el axioma de regularidad, como digo, puedes trabajar con \( V_\lambda \), donde \( \lambda \) es un cardinal inaccesible, y hay que probar que prácticamente todo es absoluto para \( V_\lambda \), incluso los conceptos que no lo son para modelos transitivos arbitrarios, como "ser un cardinal", "ser regular", "ser numerable", etc. Inténtalo y vemos los problemas que te surjan.

26 Septiembre, 2024, 10:51 pm
Respuesta #9

franma

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

Sí. Una forma mejor de verlo (una de esas cosas que trataba de evitar por no introducir más conceptos y que me dices que no evite): Si, para cada ordinal \( \alpha \), llamas \( \alpha^+ \) al menor cardinal mayor que \( \alpha \), se cumple siempre que \( |\alpha|\leq \alpha <\alpha^+=|\alpha|^+ \).

Esto yo lo "conocía" pero solamente para cardinales, o sea, si \( \kappa \) es un cardinal tenía definido \( \kappa^+ \) como el menor cardinal mayor que \( \kappa \) (cuya existencia tenemos garantizada pues la clase de los cardinales no esta acotada), luego por ejemplo lo utilizamos en el curso de lógica para definir la sucesión \( (\aleph_\alpha)_{\alpha \in On} \) en el caso sucesor como \( \aleph_{\alpha+1} := (\aleph_\alpha)^+ \).

Ahora, creo que la justificación de poder definirlo para ordinales "a secas" es la misma, ¿no? o sea que la clase de los cardinales no esta acotada.
Lo que me gustaría intentar probar es que \( \alpha^+ = |\alpha|^+ \), a ver, si \( \kappa \) es un cardinal tal que \( \alpha < \kappa \) entonces necesariamente \( |\alpha|\leq \alpha < \kappa \). Por otro lado, si \( \kappa \) es un cardinal tal que \( |\alpha|<\kappa \) entonces o bien \( \alpha < \kappa \) o bien \( \alpha \geq \kappa \) pero si fuera esta segunda opción entonces tendríamos que \( |\alpha|<\kappa \leq \alpha \) luego \( \kappa\subset \alpha \) y por lo tanto \( \kappa \leq |\alpha| \) luego \( \kappa \sim |\alpha| \) lo cual es absurdo. Lo que concluimos de aquí es que \( \{\kappa \in Cn : \kappa > \alpha \} = \{\kappa \in Cn : \kappa>|\alpha|\} \) y por lo tanto \( \alpha^+ = |\alpha|^+ \)

En nuestro caso tenemos que \( |\beta|<\lambda \), luego \( \beta<\beta^+ = |\beta|^+<\lambda \) porque \( \lambda \) es un ordinal límite.

Este razonamiento no lo termine de entender (la parte en rojo). ¿No se podría razonar de la siguiente manera? Tenemos que \( |\beta|<\lambda \) luego \( |\beta|^+\leq \lambda \) y por lo tanto \( \alpha < \alpha^+ = |\alpha|^+ \leq \lambda \)

Te pongo una equivalencia más sobre cardinales regulares. Las afirmaciones siguientes son equivalentes para un cardinal infinito \( \kappa \):

  • Si \( \{\kappa_i\}_{i\in I} \) es una familia de cardinales \( \kappa_i<\kappa \) y \( |I|<\kappa \), entonces \( \sup_{i\in I}\kappa_i<\kappa \).
  • Si \( \{\kappa_i\}_{i\in I} \) es una familia de cardinales \( \kappa_i<\kappa \) y \( |I|<\kappa \), entonces \( \sum\limits_{i\in I}\kappa_i<\kappa \).
  • Todo \( a\subset \kappa \) con \( |a|<\kappa \) está acotado en \( \kappa \).

Los cardinales que cumplen esto se llaman cardinales regulares.

Ahora que me doy cuenta, la tercera equivalencia ya la conocía pero escrita como "todo \( a\subset \kappa \) no acotado cumple \( |a| = \kappa \)". Gracias.

La idea es...  ¡que no necesitas nada de todo eso! Como dice el propio enunciado, o bien \( \Lambda \) es un cardinal inaccesible y \( V_\Lambda \) es uno de los modelos \( V_\lambda \), que cumplen ZFC por (2), o bien \( V_\Lambda = V \), que ya sabes que es un modelo de ZFC.

 :-[ ¡Toda la razón! Como siempre complicándome innecesariamente.

Lo único que necesitas para demostrar (4) es que en \( V_\Lambda \) no hay cardinales inaccesibles.

Con esto entiendo que te refieres a que nadie verifica la relativización de la proposición "ser inaccesible", ¿no?. Porque esta claro en \( V_\Lambda \) no hay cardinales inaccesibles.

En principio, sólo necesitas probar que si \( \kappa\in V_\Lambda \), entonces

\( \kappa \) es inaccesible\( ^{V_\Lambda} \rightarrow \kappa \) es inaccesible,

Bien, esto creo que me queda claro, pues si existiese \( \kappa \) tal que \( \kappa \) es inaccesible\( ^{V_\Lambda} \) entonces \( \kappa\in V_\Lambda \) y \( \kappa \) sería inaccesible lo cual es absurdo.

Puedes limitarte al caso en que \( \Lambda \) es un cardinal inaccesible, pues en caso contrario \( V_\Lambda =V \) y la conclusión es trivial, porque todo es absoluto para \( V \).

De acuerdo con esto.

Aquí me surge una duda, y es que me extraña la distinción que hace el enunciado entre \( V \) y \( \mathscr U \). Supongo que \( \mathscr U \) es la clase de todos los conjuntos, pero entiendo que si trabaja en ZFC eso supone en particular que \( \mathscr U = V \). Si no suponemos el axioma de regularidad, entonces probar que "ser un cardinal inaccesible" es absoluto para \( V \), aunque es fácil, no es tan inmediato, y habría que considerar también ese caso.

En el enunciado dice probar (en \( \text{ZFC} \)) luego yo diría que estamos trabajando con el axioma de fundación. De todas maneras la semana siguiente puedo consultar con el profesor, aunque a efectos de continuar con el ejercicio ahora mismo asumiré el axioma de fundación y luego si es necesario pues lo hago de nuevo sin el mismo.

Si suponemos el axioma de regularidad, como digo, puedes trabajar con \( V_\lambda \), donde \( \lambda \) es un cardinal inaccesible, y hay que probar que prácticamente todo es absoluto para \( V_\lambda \), incluso los conceptos que no lo son para modelos transitivos arbitrarios, como "ser un cardinal", "ser regular", "ser numerable", etc. Inténtalo y vemos los problemas que te surjan.

A ver, precisamos probar que \( \psi(\kappa) \equiv \kappa \text{ es inaccesible} \) es absoluto para \( V_\lambda \) con \( \lambda \) un cardinal inaccesible. Para esto escribamos mejor la fórmula:
\( \psi(\kappa) \equiv (\kappa \text{ es un cardinal})\land (\aleph_0 <\kappa) \land (\kappa\text{ es regular}) \land (\forall \alpha(\alpha\in Cn \land \alpha<\kappa \Rightarrow 2^\alpha <\kappa) ) \)
Entonces tendremos que probar que cada uno de estos "conceptos" es absoluto para \( V_\lambda \), comencemos con "ser un cardinal", a su vez "ser un cardinal" lo podemos escribir como:
\( Cn(\kappa) \equiv \kappa\text{ es un cardinal} \equiv \kappa\text{ es un ordinal}\land \forall\alpha(\alpha \in On \land \alpha<\kappa \Rightarrow \alpha \not\sim \kappa) \)
donde \( \sim \) es la relación de equipotencia, es decir, \( \alpha\not\sim \kappa \equiv \not \exists f (f:\alpha \to \kappa\text{ biyectiva}) \).
Ya sabemos que "ser un ordinal" es un concepto \( \Delta_0 \) (luego claramente será absoluto para \( V_\lambda \)), esto nos simplifica la relativización, quedándonos:
\( Cn^{V_\lambda}(\kappa) \equiv \kappa\in On \land \forall\alpha \in V_\lambda(\alpha \in On \land \alpha<\kappa \Rightarrow \not \exists f\in V_\lambda (f:\alpha \to \kappa\text{ biyectiva})) \)
(aquí ya utilice que ser una función biyectiva es también un concepto \( \Delta_0 \)).

Entonces lo que debemos demostrar es que \( Cn(\kappa)\Leftrightarrow Cn^{V_\lambda}(\kappa) \), la implicación \( Cn(\kappa)\Rightarrow Cn^{V_\lambda}(\kappa) \) es inmediata (esto lo podemos ver o bien razonando o bien utilizando que si no me equivoco \( Cn \) es \( \Pi_1 \)). Entonces intentemos ahora probar la implicación reciproca, tenemos como hipótesis \( Cn^{V_\lambda}(\kappa) \) (aquí tendría mi primera duda, implícitamente tenemos que \( \kappa \in V_\lambda \), ¿no?). Ahora, dado un ordinal \( \alpha \) tal que \( \alpha<\kappa \) tenemos \( \alpha \in \kappa \) y por lo tanto \( \alpha\in V_\alpha \) por transitividad. Ahora observar que entonces cualquier función \( f:\alpha \to \kappa \) verifica que \( f\subset V_\lambda \) y \( |f|=|\alpha|<\lambda \) (pues \( \alpha \in V_\lambda \)) y por lo tanto \( f\in V_\lambda \) así que deducimos \( Cn(\kappa) \).

¿Sería algo así? Una vez tenga este bien continuo con los demás.

Saludos,
Franco.