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

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

14 Septiembre, 2024, 07:55 pm
Leído 2236 veces

franma

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

Continuando con el ejercicio del hilo anterior:
(2) Deducir de lo anterior que si \( a \) y \( b \) son bien fundados, entonces \( \{a,b\} \), \( \cup a \) y todos los subconjuntos de \( a \) son bien fundados, así como el conjunto potencia \( \mathfrak{P}(a) \).
(3) Demostrar (en \( \text{ZF}^- \)) que \( V \) es la clase de los conjuntos bien fundados.
(4) Demostrar (en \( \text{ZF}^- \)) que \( (V,\in) \models \text{ZF} \), es decir: \( (V,\in) \models \phi \) para cada axioma \( \phi \) de \( \text{ZF} \).
(5) Concluir que las teorías \( \text{ZF} \) y \( \text{ZF}^- \) son equiconsistentes.

Desconozco si la notación/terminología de mi curso es estándar así que escribiré algunos preliminares (que de paso servirán para preguntas futuras, espero):
Algunos preliminares
Se trabaja en la teoría de conjuntos de Zermelo-Fraenkel sin axioma de fundación: \( \text{ZF}^- := \text{ZF} - \text{AF} \) y se nota \( \mathscr{U} := \{x : x=x\} \) a la clase universal.
Se define la jerarquía acumulativa \( (V_\alpha)_{\alpha \in On} \) por \( V_\alpha := \bigcup_{\beta<\alpha} \mathfrak{P}(V_\beta) \) (para todo \( \alpha \in On \)), y se escribe \( V := \bigcup_{\alpha \in On} V_\alpha \) a su unión transfinita (que no necesariamente coincide con \( \mathscr{U} \)).

Relativización de formulas
Sea \( M \) una clase equipada con una relación binaria \( E\subset M^2 \). Se le asocia a cada formula \( \phi \) (externa) otra formula escrita \( \phi^{M,E} \) llamada formula \( \phi \) relativizada al conjunto \( M \) y a la relación \( E \), esta fórmula esta definida por recursión (externa) sobre la fórmula \( \phi \) usando las siguientes ecuaciones:
  • \( (x=y)^{M,E} :\equiv x = y \)
  • \( (x\in y)^{M,E} :\equiv E(x,y) \)
  • \( (\neg \phi)^{M,E} :\equiv \neg \phi^{M,E} \)
  • \( (\phi \lor \psi)^{M,E} :\equiv \phi^{M,E} \lor \psi^{M,E} \)
  • \( (\exists x\phi(x))^{M,E} :\equiv (\exists x\in M)\phi^{M,E}(x) \)
De forma similar con \( \land,\Rightarrow \) y \( \forall \).

Cuando \( E \) es \( \in \) (pertenencia), se escribe \( \phi^M \) en lugar de \( \phi^{M,\in} \).
[cerrar]

Modelos de clases
Sea \( M \) una clase equipada con una relación binaria \( E\subset M^2 \). Dada una fórmula \( \phi(x_1,...,x_n) \) con parámetros \( a_1,...,a_n\in M \), se usa la notación \( (M,E) \models \phi(a_1,...,a_n) :\equiv \phi^{M,E}(a_1,...,a_n) \)

Definición:
(1) Un modelo (de clase) es un par \( (M,E) \) (intuivo) formado por una clase \( M\neq \emptyset \) (posiblemente propia) y una relación binaria \( E\subset M^2 \)
(2) Dada una teoría \( \mathscr{T} \) sobre el lenguaje de \( \text{ZF} \), se llama modelo de \( \mathscr{T} \) a todo modelo \( (M,E) \) tal que \( (M,E) \models \phi \) (se debe entender que \( \text{ZF} \vdash (M,E) \models \phi \)) para cada axioma de \( \mathscr{T} \)
[cerrar]
[cerrar]

Ahora volviendo con el ejercicio, creo que para el apartado (2) no tengo ningún problema:
Sean \( a \) y \( b \) conjuntos bien fundados entonces \( \{a,b\} \) es bien fundado pues todos sus elementos (\( a \) y \( b \)) lo son (aquí usamos la parte (1) (hilo anterior))
Para ver que \( \cup a \) es bien fundado tomemos \( b\in \cup a \) entonces existe \( y\in a \) tal que \( b\in y \) ahora observemos que \( y \) es bien fundado por ser elemento de \( a \) y por lo tanto \( b \) también es bien fundado por ser elemento de \( y \), luego deducimos que \( \cup a \) es bien fundado pues todos sus elementos lo son.
Si \( a'\subset a \) tomemos \( x\in a' \) entonces \( x\in a \) y por lo tanto \( x \) es bien fundado, nuevamente deducimos que \( a' \) es bien fundado. De lo anterior deducimos inmediatamente que \( \mathfrak{P}(a) \) también es bien fundado.

Ahora, para el apartado (3):
Llamemos \( \text{BF} \) a la clase de los conjuntos bien fundados, queremos ver que \( \text{BF}=V \). Aquí me tranco un poco, ¿debería probar por inducción transfinita que cada \( V_\alpha \) esta bien fundado?

Saludos,
Franco.

14 Septiembre, 2024, 08:21 pm
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Ahora, para el apartado (3):
Llamemos \( \text{BF} \) a la clase de los conjuntos bien fundados, queremos ver que \( \text{BF}=V \). Aquí me tranco un poco, ¿debería probar por inducción transfinita que cada \( V_\alpha \) esta bien fundado?

Sí. Eso no debería costarte usando lo anterior. Así tienes que \( V\subset \text{BF} \).

Para probar la implicación contraria, depende un poco de la teoría que tengas. Por ejemplo, puedes demostrar un teorema general de inducción que dice lo siguiente:

Teorema Sea \( A \) una clase y supongamos que \( \forall x\in \text{BF}(x\subset A\rightarrow x\in A) \). Entonces \( \text{BF}\subset A \).

En otras palabras: si tomas como hipótesis de inducción que todos los elementos de un conjunto bien fundado \( x \)están en A y concluyes que \( x\in A \), puedes concluir que todo conjunto bien fundado está en \( A \).

Es posible que conozcas este resultado, o incluso uno más general sobre inducción sobre relaciones bien fundadas.

Si no es así, lo puedes demostrar de este modo: (la prueba se simplifica si sabes, o si demuestras primero, que la relación de pertenencia está bien fundada en la clase BF)

Supón que existe \( x\in \text{BF} \) tal que \( x\notin A \). Llama \( y = \text{Cl}(x)\cup \{x\} \), que es un conjunto transitivo bien fundado, y además \( x\in X=y\setminus A\neq \emptyset \), luego tiene que existir un \( u\in X \) tal que \( u\cap X = \emptyset \).

Esto implica que \( u\in \text{BF} \) (porque \( u\in y \)) y que \( u\subset A \), pues si \( v\in u \), entonces \( v\in u\in y \), luego \( v\in y \), pero \( v\notin u\cap X \), luego \( v\notin X \), luego \( v\in A \).

Por hipótesis, tenemos que \( u\in A \), pero entonces \( u\notin X \), y tenemos una contradicción.

Usando este teorema, es fácil probar que \( \text{BF}\subset V \). Sólo tienes que tomar un conjunto \( x\in \text{BF} \), suponer que \( x\subset V \) y probar que \( x\in V \).


14 Septiembre, 2024, 09:01 pm
Respuesta #2

franma

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

Ahora, para el apartado (3):
Llamemos \( \text{BF} \) a la clase de los conjuntos bien fundados, queremos ver que \( \text{BF}=V \). Aquí me tranco un poco, ¿debería probar por inducción transfinita que cada \( V_\alpha \) esta bien fundado?

Sí. Eso no debería costarte usando lo anterior. Así tienes que \( V\subset \text{BF} \).

Probemos entonces que \( V_\alpha \) esta bien fundado para todo \( \alpha \in On \):
  • (caso base) \( V_0 = \emptyset \) es trivialmente bien fundado
  • (caso sucesor) Si \( \beta = \alpha+1 \) entonces \( V_{\beta} = \mathfrak{P}(V_\alpha) \) luego por hipótesis de inducción \( V_\alpha \) es bien fundado y por lo tanto sus partes también.
  • (caso limite) Si \( \lambda \) es limite entonces \( V_\lambda = \bigcup_{\alpha < \lambda} V_\alpha \) y es bien fundado por ser unión de bien fundados (lo son por hipótesis de inducción)
Es posible que conozcas este resultado, o incluso uno más general sobre inducción sobre relaciones bien fundadas.

En efecto conozco el teorema de inducción para relaciones bien fundadas sobre clases (y supongo que aquí utilizaríamos que en \( \text{BF} \) se tiene que \( \in \) es bien fundada), pero de todas maneras prefiero probar (o en su defecto leer tu prueba) ese resultado para practicar.

Si no es así, lo puedes demostrar de este modo: (la prueba se simplifica si sabes, o si demuestras primero, que la relación de pertenencia está bien fundada en la clase BF)

Supón que existe \( x\in \text{BF} \) tal que \( x\notin A \). Llama \( y = \text{Cl}(x)\cup \{x\} \), que es un conjunto transitivo bien fundado, y además \( x\in X=y\setminus A\neq \emptyset \), luego tiene que existir un \( u\in X \) tal que \( u\cap X = \emptyset \).

Esto implica que \( u\in \text{BF} \) (porque \( u\in y \)) y que \( u\subset A \), pues si \( v\in u \), entonces \( v\in u\in y \), luego \( v\in y \), pero \( v\notin u\cap X \), luego \( v\notin X \), luego \( v\in A \).

Por hipótesis, tenemos que \( u\in A \), pero entonces \( u\notin X \), y tenemos una contradicción.

Bien, esta prueba la he entendido.

Usando este teorema, es fácil probar que \( \text{BF}\subset V \). Sólo tienes que tomar un conjunto \( x\in \text{BF} \), suponer que \( x\subset V \) y probar que \( x\in V \).

A ver, sea \( x\in \text{BF} \) tal que \( x\subset V \), es decir, para cada \( y\in x \) existe \( \alpha \in On \) tal que \( y\in V_\alpha \) ahora para cada \( y\in x \) sea \( \alpha_y \) el mínimo ordinal \( \alpha \) tal que \( y\in V_\alpha \). Si consideramos entonces \( \beta := \sup\{\alpha_y : y\in x\} \) tenemos que \( x\subset V_\beta \) y por lo tanto \( x\in V_{\beta+1} \). ¿Sería algo así?

Saludos,
Franco.

14 Septiembre, 2024, 09:10 pm
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Probemos entonces que \( V_\alpha \) esta bien fundado para todo \( \alpha \in On \):
  • (caso base) \( V_0 = \emptyset \) es trivialmente bien fundado
  • (caso sucesor) Si \( \beta = \alpha+1 \) entonces \( V_{\beta} = \mathfrak{P}(V_\alpha) \) luego por hipótesis de inducción \( V_\alpha \) es bien fundado y por lo tanto sus partes también.
  • (caso limite) Si \( \lambda \) es limite entonces \( V_\lambda = \bigcup_{\alpha < \lambda} V_\alpha \) y es bien fundado por ser unión de bien fundados (lo son por hipótesis de inducción)

Correcto. En todo caso, para remitirte exactamente al enunciado que has demostrado sobre unión de conjuntos bien fundados, conviene observar que podemos definir el conjunto \( x=\{V_\alpha\mid \alpha <\lambda\} \), por ejemplo, porque es un subconjunto de \( V_\lambda \), o por el axioma de reemplazo. Así usas que \( V_\lambda = \bigcup x \) está bien fundado.

Es posible que conozcas este resultado, o incluso uno más general sobre inducción sobre relaciones bien fundadas.

En efecto conozco el teorema de inducción para relaciones bien fundadas sobre clases (y supongo que aquí utilizaríamos que en \( \text{BF} \) se tiene que \( \in \) es bien fundada),

Entonces es más fácil: si suponemos que \( \forall x\in \text{BF}(x\subset A\rightarrow x\in A) \), entonces \( \text{BF}\subset A \), porque en caso contrario \( X=\text{BF}\setminus A \) sería no vacío, luego tendría un $$\in$$-minimal \( x \) que cumpliría \( x\cap X=\emptyset \), pero esto implica que \( x\subset A \), luego \( x\in A \), en contra de que \( x\in X \).

Usando este teorema, es fácil probar que \( \text{BF}\subset V \). Sólo tienes que tomar un conjunto \( x\in \text{BF} \), suponer que \( x\subset V \) y probar que \( x\in V \).

A ver, sea \( x\in \text{BF} \) tal que \( x\subset V \), es decir, para cada \( y\in x \) existe \( \alpha \in On \) tal que \( y\in V_\alpha \) ahora para cada \( y\in x \) sea \( \alpha_y \) el mínimo ordinal \( \alpha \) tal que \( y\in V_\alpha \). Si consideramos entonces \( \beta := \sup\{\alpha_y : y\in x\} \) tenemos que \( x\subset V_\beta \) y por lo tanto \( x\in V_{\beta+1} \). ¿Sería algo así?

Exacto.

14 Septiembre, 2024, 10:15 pm
Respuesta #4

franma

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,655
  • País: uy
  • Karma: +2/-0
  • Sexo: Masculino
(...)
Correcto. En todo caso, para remitirte exactamente al enunciado que has demostrado sobre unión de conjuntos bien fundados, conviene observar que podemos definir el conjunto \( x=\{V_\alpha\mid \alpha <\lambda\} \), por ejemplo, porque es un subconjunto de \( V_\lambda \), o por el axioma de reemplazo. Así usas que \( V_\lambda = \bigcup x \) está bien fundado.
(...)

Toda la razón.

Bien, ahora veamos si puedo con el apartado (4), debemos entonces probar que \( (V,\in) \models \phi \) cada \( \phi \) axioma de \( \text{ZF} \) (o si se quiere, que \( \text{ZF}^- \vdash (V,\in ) \models \phi \)) y esto no es más que probar que \( \text{ZF}^- \vdash \phi^{V} \) para cada axioma \( \phi \) de \( \text{ZF} \).
  • (extensionalidad) \( [\forall a \forall b(\forall x(x\in a \Leftrightarrow x\in b) \Rightarrow a=b)]^V \equiv \forall a\in V \forall b \in V(\forall x \in V(x\in a \Leftrightarrow x\in b) \Rightarrow a=b) \) pero esto es equivalente a \( \forall a\in V \forall b \in V(\forall x(x\in a \Leftrightarrow x\in b) \Rightarrow a=b) \) ya que si tenemos \( x\in a \) o \( x\in b \) como hipótesis ya deducimos que son bien fundados y esto último es cierto por la extensionalidad usual.
  • (par) \( [\forall a \forall b \exists c \forall x (x\in c \Leftrightarrow x=a \lor x=b ) ]^V \equiv \forall a\in V \forall b\in V \exists c\in V \forall x\in V (x\in c \Leftrightarrow x=a \lor x=b)  \) aquí nuevamente que \( x\in V \) no aporta nada pues ya lo implica la fórmula de dentro, tomando el par usual \( \{a,b\} \) ya funciona pues vimos que es bien fundado.
  • (comprensión) \( [\forall \vec{z} \forall a \exists b \forall x (x\in b \Leftrightarrow x\in a \land \phi(x,\vec{z}))]^V \equiv \forall \vec{z}\in V \forall a\in V \exists b\in V \forall x\in V (x\in b \Leftrightarrow x\in a \land \phi(x,\vec{z})) \) aquí tomando el conjunto dado por comprensión usual funciona ya que este estará bien fundado al estarlo todos sus elementos (pues serán elementos de \( a \))
  • (unión) \( [\forall a\exists b\forall x (x\in b \Leftrightarrow \exists y\in a\ x\in y)]^V \equiv \forall a\in V\exists b\in V\forall x\in V (x\in b \Leftrightarrow \exists y\in a\ x\in y) \) aquí nuevamente tomando el conjunto unión usual funciona ya que vimos que esta bien fundado.
  • (potencia) \( [\forall a \exists b \forall (x\in b \Leftrightarrow x\subset a)]^V \equiv \forall a \in V \exists b\in V \forall x\in V(x\in b \Leftrightarrow x\subset a) \) aquí nuevamente tomando el conjunto potencia usual funciona ya que vimos que esta bien fundado.
  • (infinitud) No lo escribo pues estoy un poco perezoso pero sabemos que \( \omega \) esta bien fundado pues \( \omega\in V_{\omega +
    1} \) y es claro que verificará el axioma relativizado.
  • (reemplazo) \( [\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}))]^V \equiv \forall \vec{z}\in V \forall a\in V (\forall x\in a \exists ! y \in V\  \psi(x,y,\vec{z}) \Rightarrow \exists b\in V \forall x\in a \exists y\in b\  \psi(x,y,\vec{z})) \) este no se muy bien como hacerlo, supongo que se deberá utilizar el reemplazo usual y luego modificar algo.
  • (fundación) \( [\forall a((\exists x\ x\in a) \Rightarrow \forall x\in a \forall y\in a\ y\not\in x)]^V \equiv \forall a\in V((\exists x\in V x\in a) \Rightarrow \forall x\in a \forall y\in a\ y\not\in x) \) se verifica inmediatamente pues \( V \) es la clase de los conjuntos bien fundados.

Ahora, teniendo esto (menos reemplazo que no me salió) el apartado (5) es fácil pues es inmediato que \( \text{ZF} \vdash (\mathscr{U},\in) \models \text{ZF}^- \) luego las teorías son equiconsistentes.

Saludos,
Franco.

14 Septiembre, 2024, 10:44 pm
Respuesta #5

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Bien, ahora veamos si puedo con el apartado (4), debemos entonces probar que \( (V,\in) \models \phi \) cada \( \phi \) axioma de \( \text{ZF} \) (o si se quiere, que \( \text{ZF}^- \vdash (V,\in ) \models \phi \)) y esto no es más que probar que \( \text{ZF}^- \vdash \phi^{V} \) para cada axioma \( \phi \) de \( \text{ZF} \).
  • (extensionalidad) \( [\forall a \forall b(\forall x(x\in a \Leftrightarrow x\in b) \Rightarrow a=b)]^V \equiv \forall a\in V \forall b \in V(\forall x \in V(x\in a \Leftrightarrow x\in b) \Rightarrow a=b) \) pero esto es equivalente a \( \forall a\in V \forall b \in V(\forall x(x\in a \Leftrightarrow x\in b) \Rightarrow a=b) \) ya que si tenemos \( x\in a \) o \( x\in b \) como hipótesis ya deducimos que son bien fundados y esto último es cierto por la extensionalidad usual.

Correcto. Observa que el argumento vale igualmente si cambias V por cualquier clase transitiva. El axioma de extensionalidad se cumple en cualquier clase transitiva.

  • (par) \( [\forall a \forall b \exists c \forall x (x\in c \Leftrightarrow x=a \lor x=b ) ]^V \equiv \forall a\in V \forall b\in V \exists c\in V \forall x\in V (x\in c \Leftrightarrow x=a \lor x=b)  \) aquí nuevamente que \( x\in V \) no aporta nada pues ya lo implica la fórmula de dentro, tomando el par usual \( \{a,b\} \) ya funciona pues vimos que es bien fundado.

Correcto. Más en general, si \( M \) es una clase transitiva, para que cumpla el axioma del par basta con que si \( a, b\in M \), entonces \( \{a, b\}\in M \), precisamente por el argumento que has dado.

  • (comprensión) \( [\forall \vec{z} \forall a \exists b \forall x (x\in b \Leftrightarrow x\in a \land \phi(x,\vec{z}))]^V \equiv \forall \vec{z}\in V \forall a\in V \exists b\in V \forall x\in V (x\in b \Leftrightarrow x\in a \land \phi(x,\vec{z})) \) aquí tomando el conjunto dado por comprensión usual funciona ya que este estará bien fundado al estarlo todos sus elementos (pues serán elementos de \( a \))

Bien, pero esta parte te la puedes ahorrar, porque el axioma de especificación es consecuencia del de reemplazo.

  • (unión) \( [\forall a\exists b\forall x (x\in b \Leftrightarrow \exists y\in a\ x\in y)]^V \equiv \forall a\in V\exists b\in V\forall x\in V (x\in b \Leftrightarrow \exists y\in a\ x\in y) \) aquí nuevamente tomando el conjunto unión usual funciona ya que vimos que esta bien fundado.

En general, para probar que una clase transitiva \( M \) cumple el axioma de la unión, sólo necesitas probar que si \( x\in M \), entonces \( \bigcup x\in M \), precisamente por el argumento que has dado.

Si lo razonas en general, te ahorrarás tener que repetir el mismo argumento un montón de veces en el futuro.

  • (potencia) \( [\forall a \exists b \forall (x\in b \Leftrightarrow x\subset a)]^V \equiv \forall a \in V \exists b\in V \forall x\in V(x\in b \Leftrightarrow x\subset a) \) aquí nuevamente tomando el conjunto potencia usual funciona ya que vimos que esta bien fundado.

Es cierto, convendría detallar cómo cambias ahora el \( \forall x\in V \) por un mero \( \forall x \). Aquí usas que \( x\subset a \) implica que \( x\in V \).

Lo digo porque así lo que usas es que si \( x\in V \), entonces \( \mathcal Px\in V \), pero este argumento no es generalizable a clases transitivas cualesquiera, ya que \( x\subset a \in M \) no implica necesariamente que \( x\in M \).

Si quieres un argumento que valga para clases transitivas cualesquiera tienes que probar que, para que una clase transitiva \( M \) cumpla el axioma de partes, basta con que si \( x\in M \) entonces \( \mathcal P x\cap M\in M \). En el caso \( M=V \) esto se cumple porque \( \mathcal Px\cap V = \mathcal Px\in V \).

  • (infinitud) No lo escribo pues estoy un poco perezoso pero sabemos que \( \omega \) esta bien fundado pues \( \omega\in V_{\omega +1} \) y es claro que verificará el axioma relativizado.

En general, si has demostrado ya los axiomas básicos, para que una clase transitiva cumpla el axioma de infinitud, basta con que cumpla \( \omega\in M \).

  • (reemplazo) \( [\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}))]^V \equiv \forall \vec{z}\in V \forall a\in V (\forall x\in a \exists ! y \in V\  \psi{\color{red}^V}(x,y,\vec{z}) \Rightarrow \exists b\in V \forall x\in a \exists y\in b\  \psi{\color{red}^V}(x,y,\vec{z})) \) este no se muy bien como hacerlo, supongo que se deberá utilizar el reemplazo usual y luego modificar algo.

Ojo: no puedes no poner las dos V que te he puesto en rojo.

Tomamos \( \vec z\in V \) y \( a\in V \) y suponemos que \( \forall x\in a \exists ! y \in V\  \psi^V(x,y,\vec{z})  \). Aplicamos el axioma de reemplazo a la fórmula \( \Phi(x, y, \vec z)\equiv y\in V\land \Psi^V(x, y, \vec z) \). Como tenemos que \( \forall x\in a\exists!y\,\Phi(x, y, \vec z) \), podemos concluir que existe un conjunto \( b \) tal que \( \forall x\in b\exists y\in b\,\Phi(x, y, \vec z) \).

Pero esto se cumple igualmente si cambiamos \( b \) por \( b\cap V \) (porque los \( y \) que tienen que existir estarán en \( V \) de todos modos), y así sucede que \( b\subset V \), luego \( b\in V \) y cumple lo que necesitas.

  • (fundación) \( [\forall a((\exists x\ x\in a) \Rightarrow {\color{red}\exists} x\in a \forall y\in a\ y\not\in x)]^V \equiv \forall a\in V((\exists x\in V x\in a) \Rightarrow {\color{red}\exists} x\in a \forall y\in a\ y\not\in x) \) se verifica inmediatamente pues \( V \) es la clase de los conjuntos bien fundados.

Sí, pero ojo con los cuantificadores que te he puesto en rojo, que estaban mal.

En general, para que una clase transitiva \( M \) cumpla el axioma de fundación basta con que \( M\subset V \). En particular, si supones el axioma de fundación (con lo que \( V \) es la clase de todos los conjuntos), toda clase transitiva cumple el axioma de fundación.

14 Septiembre, 2024, 11:23 pm
Respuesta #6

franma

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,655
  • País: uy
  • Karma: +2/-0
  • Sexo: Masculino
Antes de responder en detalle tu mensaje (que por cierto, gracias, me estas ayudando mucho). Tengo una duda y creo que estoy cometiendo un error de razonamiento gordo, pero no logro verlo.
Para probar la mayoría de los axiomas (relativizados), razonamos de alguna u otra forma para cambiar el \( \forall x\in V \) por un mero \( \forall x \), no logro de entender el propósito de esto.

Pongamos como ejemplo el axioma del par, queremos ver que:
\( \forall a\in V \forall b\in V \exists c\in V \forall x\in V (x\in c \Leftrightarrow x=a \lor x=b) \)
Es decir, para cualquier par de conjuntos bien fundados \( a \) y \( b \) existe un conjunto bien fundado \( c \) tal que sus elementos bien fundados son \( a \) y \( b \), ¿es correcta esta interpretación?
Entonces yo propongo como candidato \( c:= \{a,b\} \) el par ordenado "usual" de toda la vida, que de hecho ya sabemos es bien fundado, entonces vamos bien, ¿no?. Entonces aquí viene mi confusión (y lo más probablemente mi error), si ya sabemos que \( \{a,b\} \) verifica que \( \forall x(x\in \{a,b\} \Leftrightarrow x=a \lor x=b) \) en particular lo verifica para los \( x\in V \), ¿no? Luego no entiendo porque hay que sacarnos de encima el \( \forall x\in V \) para hacer este razonamiento.

14 Septiembre, 2024, 11:36 pm
Respuesta #7

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Antes de responder en detalle tu mensaje (que por cierto, gracias, me estas ayudando mucho). Tengo una duda y creo que estoy cometiendo un error de razonamiento gordo, pero no logro verlo.
Para probar la mayoría de los axiomas (relativizados), razonamos de alguna u otra forma para cambiar el \( \forall x\in V \) por un mero \( \forall x \), no logro de entender el propósito de esto.

Pongamos como ejemplo el axioma del par, queremos ver que:
\( \forall a\in V \forall b\in V \exists c\in V \forall x\in V (x\in c \Leftrightarrow x=a \lor x=b) \)
Es decir, para cualquier par de conjuntos bien fundados \( a \) y \( b \) existe un conjunto bien fundado \( c \) tal que sus elementos bien fundados son \( a \) y \( b \), ¿es correcta esta interpretación?
Entonces yo propongo como candidato \( c:= \{a,b\} \) el par ordenado "usual" de toda la vida, que de hecho ya sabemos es bien fundado, entonces vamos bien, ¿no?. Entonces aquí viene mi confusión (y lo más probablemente mi error), si ya sabemos que \( \{a,b\} \) verifica que \( \forall x(x\in \{a,b\} \Leftrightarrow x=a \lor x=b) \) en particular lo verifica para los \( x\in V \), ¿no? Luego no entiendo porque hay que sacarnos de encima el \( \forall x\in V \) para hacer este razonamiento.

No hay ningún error en lo que dices. En efecto, puedes justificar así la relativización del axioma del par sin necesidad de quitar las Vs. De hecho, tu razonamiento es la explicación de por qué se pueden quitar las Vs.

Quitar las Vs es una forma de expresar más claramente lo que requiere la relativización del axioma del par. Y se ve más claro si lo piensas en general: supón que \( M \) es una clase transitiva arbitraria, y nos preguntamos qué debe cumplir para que se cumpla el axioma del par relativizado a \( M \). Por definición, esto es:
\( \forall ab\in M\exists c\in M\forall x\in M(x\in c\leftrightarrow x = a\lor x = b) \).

Y ahora conviene observar que, por la transitividad de \( M \), esto se puede simplificar a

\( \forall ab\in M\exists c\in M\forall x(x\in c\leftrightarrow x = a\lor x = b) \).

Pero esto equivale a
\( \forall ab\in M\exists c\in M c = \{a,b\} \),

luego también a \( \forall ab\in M\{a, b\}\in M \)

Así concluimos que, en general, siempre que tengas una clase transitiva y quieras probar que cumple el axioma del par, te puedes olvidar de todas estas cuentas y comprobar simplemente que si \( a, b\in M \), también \( \{a, b\}\in M. \)

Lo que has razonado tú no está mal. Es simplemente otra forma de llegar a la misma conclusión.

15 Septiembre, 2024, 09:14 pm
Respuesta #8

franma

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

  • (reemplazo) \( [\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}))]^V \equiv \forall \vec{z}\in V \forall a\in V (\forall x\in a \exists ! y \in V\  \psi{\color{red}^V}(x,y,\vec{z}) \Rightarrow \exists b\in V \forall x\in a \exists y\in b\  \psi{\color{red}^V}(x,y,\vec{z})) \) este no se muy bien como hacerlo, supongo que se deberá utilizar el reemplazo usual y luego modificar algo.

Ojo: no puedes no poner las dos V que te he puesto en rojo.

Tomamos \( \vec z\in V \) y \( a\in V \) y suponemos que \( \forall x\in a \exists ! y \in V\  \psi^V(x,y,\vec{z})  \). Aplicamos el axioma de reemplazo a la fórmula \( \Phi(x, y, \vec z)\equiv y\in V\land \Psi^V(x, y, \vec z) \). Como tenemos que \( \forall x\in a\exists!y\,\Phi(x, y, \vec z) \), podemos concluir que existe un conjunto \( b \) tal que \( \forall x\in b\exists y\in b\,\Phi(x, y, \vec z) \).

Pero esto se cumple igualmente si cambiamos \( b \) por \( b\cap V \) (porque los \( y \) que tienen que existir estarán en \( V \) de todos modos), y así sucede que \( b\subset V \), luego \( b\in V \) y cumple lo que necesitas.

Tienes razón, me olvide las \( V \) :-[
Bien, la prueba la he entendido.

(...)
En general, si has demostrado ya los axiomas básicos, para que una clase transitiva cumpla el axioma de infinitud, basta con que cumpla \( \omega\in M \).
(...)

Esto no lo entendí (y no entiendo la sutileza, si es que la hay, de por qué \( M \) debe ser transitiva).

Sí, pero ojo con los cuantificadores que te he puesto en rojo, que estaban mal.

Si, copie mal :-[

Antes de responder en detalle tu mensaje (que por cierto, gracias, me estas ayudando mucho). Tengo una duda y creo que estoy cometiendo un error de razonamiento gordo, pero no logro verlo.
Para probar la mayoría de los axiomas (relativizados), razonamos de alguna u otra forma para cambiar el \( \forall x\in V \) por un mero \( \forall x \), no logro de entender el propósito de esto.

Pongamos como ejemplo el axioma del par, queremos ver que:
\( \forall a\in V \forall b\in V \exists c\in V \forall x\in V (x\in c \Leftrightarrow x=a \lor x=b) \)
Es decir, para cualquier par de conjuntos bien fundados \( a \) y \( b \) existe un conjunto bien fundado \( c \) tal que sus elementos bien fundados son \( a \) y \( b \), ¿es correcta esta interpretación?
Entonces yo propongo como candidato \( c:= \{a,b\} \) el par ordenado "usual" de toda la vida, que de hecho ya sabemos es bien fundado, entonces vamos bien, ¿no?. Entonces aquí viene mi confusión (y lo más probablemente mi error), si ya sabemos que \( \{a,b\} \) verifica que \( \forall x(x\in \{a,b\} \Leftrightarrow x=a \lor x=b) \) en particular lo verifica para los \( x\in V \), ¿no? Luego no entiendo porque hay que sacarnos de encima el \( \forall x\in V \) para hacer este razonamiento.

No hay ningún error en lo que dices. En efecto, puedes justificar así la relativización del axioma del par sin necesidad de quitar las Vs. De hecho, tu razonamiento es la explicación de por qué se pueden quitar las Vs.

Quitar las Vs es una forma de expresar más claramente lo que requiere la relativización del axioma del par. Y se ve más claro si lo piensas en general: supón que \( M \) es una clase transitiva arbitraria, y nos preguntamos qué debe cumplir para que se cumpla el axioma del par relativizado a \( M \). Por definición, esto es:
\( \forall ab\in M\exists c\in M\forall x\in M(x\in c\leftrightarrow x = a\lor x = b) \).

Y ahora conviene observar que, por la transitividad de \( M \), esto se puede simplificar a

\( \forall ab\in M\exists c\in M\forall x(x\in c\leftrightarrow x = a\lor x = b) \).

Pero esto equivale a
\( \forall ab\in M\exists c\in M c = \{a,b\} \),

luego también a \( \forall ab\in M\{a, b\}\in M \)

Así concluimos que, en general, siempre que tengas una clase transitiva y quieras probar que cumple el axioma del par, te puedes olvidar de todas estas cuentas y comprobar simplemente que si \( a, b\in M \), también \( \{a, b\}\in M. \)

Lo que has razonado tú no está mal. Es simplemente otra forma de llegar a la misma conclusión.

Muchas gracias, esto me aclara muchas cosas. Realmente me resulta más fácil razonarlo como lo escribí que intentando simplificar la relativización de los axiomas.
Ahora, resumiendo un poco para futuros ejercicios, si tengo una clase transitiva \( M \) entonces:
- (extensionalidad) : se cumple siempre.
- (par) : verificar que si \( a,b\in M \) entonces \( \{a,b\} \in M \)
- (potencia) : verificar que si \( a\in M \) entonces \( \mathfrak{P}(a)\cap M \in M \)
- (unión) : verificar que si \( a\in M \) entonces \( \bigcup a\in M \)
- (comprensión) : se deduce de reemplazo (siempre, no solo cuando \( M \) transitivo). Que por cierto eso no lo sabía :o.
- (fundación): verificar que \( M\subset V \)
Y bueno, el resto de axiomas no hay ninguna simplificación por hacer (creo).

15 Septiembre, 2024, 09:41 pm
Respuesta #9

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
(...)
En general, si has demostrado ya los axiomas básicos, para que una clase transitiva cumpla el axioma de infinitud, basta con que cumpla \( \omega\in M \).
(...)

Esto no lo entendí (y no entiendo la sutileza, si es que la hay, de por qué \( M \) debe ser transitiva).

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

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

Ahora, resumiendo un poco para futuros ejercicios, si tengo una clase transitiva \( M \) entonces:
- (extensionalidad) : se cumple siempre.
- (par) : verificar que si \( a,b\in M \) entonces \( \{a,b\} \in M \)
- (potencia) : verificar que si \( a\in M \) entonces \( \mathfrak{P}(a)\cap M \in M \)
- (unión) : verificar que si \( a\in M \) entonces \( \bigcup a\in M \)
- (comprensión) : se deduce de reemplazo (siempre, no solo cuando \( M \) transitivo). Que por cierto eso no lo sabía :o.
- (fundación): verificar que \( M\subset V \)
Y bueno, el resto de axiomas no hay ninguna simplificación por hacer (creo).

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