Autor Tema: Las teorías ZF y ZF - AF son equiconsistentes.

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

15 Septiembre, 2024, 10:55 pm
Respuesta #10

franma

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,655
  • País: uy
  • Karma: +2/-0
  • Sexo: Masculino
No sé qué forma concreta tomarás como axioma de infinitud, pero probablemente, despojada de signos definidos, sea ésta:

\( \exists x(\exists u\in x\forall v v\notin u\land \forall u\in x\exists v\in x\forall w(w\in v\leftrightarrow v\in u\lor v = u)) \)

Ahí dice que existe un conjunto que contiene al conjunto vacío y que, si contiene a un conjunto \( u \), también contiene a \( v = u\cup\{u\} \).

En efecto, es exactamente esa fórmula.

Ahora supón que \( M \) es una clase transitiva que cumple \( \omega\in M \), y vamos a ver que cumple la relativización del axioma de infinitud, que empieza con un \( \exists x\in M\cdots \). Vamos a ver que lo que sigue se cumple con \( x=\omega \).

Para ello tenemos que ver que cumple, en primer lugar, \( \exists u\in M(u\in x\land \forall v\in M v\notin u) \). Si $$M$$ es transitiva, como \( \emptyset\in \omega\in M \), tenemos que \( u = \emptyset\in M \) cumple lo requerido.

Ahora tenemos que probar que \( \forall u\in M(u\in x\rightarrow \exists v\in M\forall w\in M(w\in v\leftrightarrow w\in u\lor w=u)) \).

Tomamos un \( u\in M \) que cumpla \( u\in x \), es decir, \( u\in \omega \), y vamos a ver que \( v = u\cup\{u\} \) cumple lo requerido. De nuevo usamos la transitividad para asegurar que \( v\in \omega\in M \) implica que \( v\in M \), y el resto ya es inmediato.

Lo he razonado con el estilo que prefieres, pero una alternativa es observar que, en general,  si \( M \) es transitiva no hace falta poner $$\in M$$ en cuantificadores "acotados" de la forma $$\forall u\in v$$ o $$\exists u\in v$$, pues la transitividad de $$M$$ hace que si $$v\in M$$, necesariamente $$u\in M$$ también. Teniendo esto en cuenta, la relativización del axioma es equivalente a

\( \exists x\in M(\exists u\in x\forall v\in M v\notin u\land \forall u\in x\exists v\in x\forall w\in M(w\in v\leftrightarrow v\in u\lor v = u)) \)

Ahora observamos que la última $$M$$ se puede suprimir también por transitividad, pues ambos miembros de la equivalencia implican que $$w\in M$$, y la penúltima también, pues si \( \forall v\in M v\notin u \), entonces \( \forall v\,v\notin u \), ya que si existiera un \( v\in u \), necesariamente estaría en $$M$$. En resumen, la relativización del axioma de infinitud a una clase transitiva es el mismo axioma de infinitud, salvo que hay que pedir \( \exists x\in M \), y eso se cumple si \( \omega\in M \).

Muchas gracias por la explicación tan detallada, me ha quedado claro.

Sí: para probar el axioma de infinitud basta con probar que $$\omega\in M$$.

En efecto, puedes usar esto que es más sencillo que relativizar los axiomas cada vez, pero te podrían pedir que justifiques (al menos una vez) que en efecto esto es así, lo cual no es más que repetir los argumentos que diste para el caso $$M=V$$ cuando $$M$$ es una clase transitiva arbitraria (afinando un poco en el caso del axioma de partes, que en el caso de $$V$$ es más simple).

Claro, de todas formas la mayoría de estas cosas son para mi (no debo entregar ejercicios, de momento) así que con tener los hilos en el foro y todo anotado en mi cuaderno voy bien.

Nuevamente Carlos, muchas gracias por todo.

15 Septiembre, 2024, 10:57 pm
Respuesta #11

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Nuevamente Carlos, muchas gracias por todo.

¿Estáis siguiendo algún libro de referencia?

15 Septiembre, 2024, 11:02 pm
Respuesta #12

franma

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,655
  • País: uy
  • Karma: +2/-0
  • Sexo: Masculino
Nuevamente Carlos, muchas gracias por todo.

¿Estáis siguiendo algún libro de referencia?

El profesor esta armando apuntes, uno de los libros de referencia es Jech - Set Theory. Esta todo disponible en internet por si quieres echarle un vistazo.

15 Septiembre, 2024, 11:04 pm
Respuesta #13

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
El profesor esta armando apuntes, uno de los libros de referencia es Jech - Set Theory. Esta todo disponible en internet por si quieres echarle un vistazo.

Lo tengo en mi estantería, justo delante de mí, gracias.   ;D

15 Septiembre, 2024, 11:06 pm
Respuesta #14

franma

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,655
  • País: uy
  • Karma: +2/-0
  • Sexo: Masculino
El profesor esta armando apuntes, uno de los libros de referencia es Jech - Set Theory. Esta todo disponible en internet por si quieres echarle un vistazo.

Lo tengo en mi estantería, justo delante de mí, gracias.   ;D

Ojo que por las dudas enlacé los apuntes del curso y no el Jech :P

15 Septiembre, 2024, 11:15 pm
Respuesta #15

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Ojo que por las dudas enlacé los apuntes del curso y no el Jech :P

Pues lo acabo de ojear y ahí hay mucha tela que cortar. Eso sí, la forma que tiene de presentar el forcing no me parece muy amigable. El resto muy bien. Ya me dirás qué te parece.

19 Septiembre, 2024, 03:07 pm
Respuesta #16

franma

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

¿Me podrías explicar con un poco más de detalle esto?
(...) el axioma de especificación es consecuencia del de reemplazo. (...)

La verdad lo intente pensar y no lo he logrado probar.

Saludos,
Franco.

19 Septiembre, 2024, 03:50 pm
Respuesta #17

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Hola Carlos,

¿Me podrías explicar con un poco más de detalle esto?
(...) el axioma de especificación es consecuencia del de reemplazo. (...)

La verdad lo intente pensar y no lo he logrado probar.

Ah, es que justo con tu formulación del axioma del reemplazo no creo que sea posible demostrarlo. Hay varias versiones un poco más fuertes. Tu reemplazo es:

1) \( \forall \vec{z} \forall a (\forall x\in a \exists ! y\  \psi(x,y,\vec{z}) \rightarrow \exists b \forall x\in a \exists y\in b\  \psi(x,y,\vec{z})) \).

Una ligera variante es:

2) \( \forall \vec{z} \forall a (\forall x\in a \exists ! y\  \psi(x,y,\vec{z}) \rightarrow \exists b \forall y(y\in b\leftrightarrow \exists x\in a \  \psi(x,y,\vec{z})) \).

El axioma 1) más el axioma de especificación implican el axioma 2), pues el conjunto \( b \) de 2) se puede obtener por especificación a partir del conjunto \( b \) de 1).

Pero, recíprocamente, de 2) se deduce 1) y también el axioma de especificación.

En realidad, con la formulación 2) hay que suponer además que existe el conjunto vacío, que es una consecuencia del axioma de especificación.

En efecto, dada una fórmula \( \alpha(x, \vec z) \), unos parámetros \( \vec z \) y un conjunto \( a \), queremos probar que existe un conjunto \( b \) tal que \( \forall x(x\in b\leftrightarrow x\in a\land \alpha(x, \vec z)) \).

Si no existe ningún \( x\in a \) que cumpla \( \alpha(x, \vec z) \), entonces sirve \( b=\emptyset \), que suponemos que es un conjunto.

En caso contrario tomamos \( x_0\in a \) que cumpla \( \alpha(x_0, \vec z) \).

Considera la fórmula \( \Psi(x, y, \vec z, x_0)\equiv (\alpha(x, \vec z)\land y = x)\lor (\lnot\alpha(x, \vec z)\land y = x_0) \).

Puedes aplicarle el axioma del reemplazo 2), lo que te da un conjunto \( b \) tal que \( \forall y(y\in b\leftrightarrow \exists x\in a\, \Phi(x, y, \vec z, x_0)) \). Comprueba que \( b \) cumple lo requerido.

Por otra parte, modificando un poco más el axioma del reemplazo, también es posible demostrar a partir de él el axioma del conjunto vacío. La forma requerida es:

3) \( \forall \vec z\forall a xuv(x\in a\land \phi(x,u,\vec z)\land \phi(x, v,\vec z)\rightarrow u=v)\rightarrow \exists b \forall y(y\in b\leftrightarrow \exists x\in a \  \psi(x,y,\vec{z})) \)

Aquí, en lugar de pedir que exista un único \( y \) que cumpla \( \phi(y,\vec z) \), pedimos que exista a lo sumo uno.

Puedes probar 3) a partir de 2), del axioma de especificación y del axioma del conjunto vacío cambiando el conjunto \( a \) por el subconjunto de los \( x\in a \) para los que existe un \( y \) que cumple \( \phi(x, y, \vec z) \) y aplicando el axioma del reemplazo a este subconjunto (o aplicando el axioma del conjunto vacío si no hay ninguno).

Pero de 3) también se puede deducir el axioma del conjunto vacío, usando \( \psi(x, y) \equiv y\neq y \).

24 Octubre, 2024, 01:53 pm
Respuesta #18

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Ojo que por las dudas enlacé los apuntes del curso y no el Jech :P

Pues lo acabo de ojear y ahí hay mucha tela que cortar. Eso sí, la forma que tiene de presentar el forcing no me parece muy amigable. El resto muy bien. Ya me dirás qué te parece.

Escribo aquí para desdecirme de lo que dije. Acabo de ver que los apuntes han crecido y ahora hablan de extensiones genéricas. Cuando los vi la otra vez sólo había modelos booleanos y por eso decía que me parecía poco amigable hablar de forcing exclusivamente en términos de modelos booleanos. Aun así, me parecería más didáctico presentar antes las extensiones genéricas, pero ahora ya es otra cosa.