Autor Tema: Consistencia relativa del axioma de elección.

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

24 Octubre, 2024, 12:39 am
Leído 1703 veces

franma

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

El enunciado dice lo siguiente:
En este ejercicio, se trabaja en ZF (sin AC).
(1) Construir (en ZF) una funcional \( J(\alpha, u) \) que establece una biyección entre \( On \) y la clase \( On^* := \bigcup_{n\in \omega} On^n \) de las tuplas de ordinales. (Sugerencia: se puede construir antes una formula \( R(u,v) \) que define un buen orden sobre \( On^* \)).
(2) Construir (en ZF) una funcional \( K(n,x) \) que establece una biyección entre \( \omega \) y \( V_\omega \).
 
Dados un conjunto \( X \) y una formula interna \( f\in Form_{n+1} \) (para algún \( n\in \omega \)) con parametros \( (a_1,...,a_n)\in X^n \), se escribe:
\( Val(f,(a_1,...,a_n),X) := \{a\in X : (X,\in) \models f(a,a_1,...,a_n)\} \)
Se dice que un conjunto \( a \) es ordinal-definible (notación: \( OD(x) \)) cuando existe un ordinal \( \alpha \) y una formula interna \( f\in Form_{n+1} \) (para algún \( n\in \omega \)) con parámetros ordinales \( \alpha_1,...,\alpha_n <\alpha \) tales que \( Val(f,(\alpha_1,...,\alpha_n),V_\alpha) =\{a\} \). Formalmente:
\( OD(a) :\equiv (\exists \alpha \in On)(\exists n \in \omega)(\exists f\in Form_{n+1})(\exists \vec{\alpha} \in \alpha^n) Val(f,\vec{\alpha},V_\alpha) = \{a\} \)

(3) Sea \( \phi(x,\alpha_1,...,\alpha_n) \) una formula externa con una única variable libre \( x \) y cuyos parámetros \( \alpha_1,...,\alpha_n \) son ordinales. Demostrar que si existe un único conjunto \( a \) tal que \( \phi(a,\alpha_1,...,\alpha_n) \) entonces el conjunto \( a \) es ordinal-definible.
(4) (Recíproco:) Usando las funcionales \( J \) y \( K \) definidas en (1) y (2), construir una formula externa \( \Phi(x,x_1,...,x_n) \) con \( n+1 \) variables libres \( x,x_1,...,x_n \) tal que para todo \( a\in OD \) existen ordinales \( \alpha_1,...,\alpha_n \) tales que
\( \forall x(\Phi(x,\alpha_1,...,\alpha_n) \Leftrightarrow x=a) \)

Como es posible que un conjunto ordinal-definible tenga un elemento no ordinal definible, se considera la clase \( HOD \) de los conjuntos hereditariamente ordinal-definibles, escribiendo:
\( HOD(x) : \equiv (\forall y \in Cl(\{x\})) OD(y) \)
(donde \( Cl(\{x\}) \) es la clausura transitiva de \( \{x\} \)).

(5) Verificar (en ZF) que \( \forall x(x\in HOD \Leftrightarrow x\in OD \land x\subset HOD) \)
(6) Demostrar (en ZF) que \( (HOD,\in) \models ZF \)
(7) Demostrar (en ZF) que \( (HOD,\in) \models AC \) y concluir que \( ZFC \approx ZF \).
[cerrar]

Bueno, para el apartado (1) asumo por la sugerencia (y porque creo haberlo escuchado alguna vez) que debe haber un resultado del tipo: "si una clase esta bien ordenada entonces es isomorfa a \( On \)", en ese caso, debería intentar escribir la formula \( R(u,v) \), o dar el orden directamente, se me ocurre en primera instancia definir \( (\alpha_1,...,\alpha_n) \leq (\beta_1,...,\beta_m) \equiv n\leq m \lor (n=m \land (\alpha_1,...,\alpha_n) \leq_{lex} (\beta_1,...,\beta_m)) \). No se si es muy formal ya que utilizo \( m \) y \( n \) en la definición (¿supongo que se podría cambiar por el cardinal de la tupla? ya que nos daría el largo, pero no tenemos AC...).
Intuitivamente es un buen orden ya que dado un subconjunto no vacío \( A\subset On^* \) (no se si debería ser una clase, depende que diga ese supuesto teorema que enuncie) tomamos el conjunto (clase) de todas la tuplas que tengan el menor \( n \) posible y ahí tomamos el mínimo con el orden lexicográfico.

Para el apartado (2) no se me ocurre nada, no logro encontrar relación con el apartado (1) (tal vez no haya). Bueno, en realidad tengo una vaga "idea", en algún momento me hablaron de que se pueden codificar listas de números naturales utilizando números primos (¿puede ser?), supongo que debería generalizar de alguna forma esa construcción para codificar conjuntos hereditariamente finitos con números naturales, pero no veo nada muy claro...

Perdón si fui demasiado informal en mi intento, solo tengo estas ideas de momento :-[

Saludos,
Franco.

24 Octubre, 2024, 10:27 am
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Bueno, para el apartado (1) asumo por la sugerencia (y porque creo haberlo escuchado alguna vez) que debe haber un resultado del tipo: "si una clase esta bien ordenada entonces es isomorfa a \( On \)",

No, con esa generalidad no es cierto. Por ejemplo, considera la clase de todos los ordinales, pero con el orden que coincide con el usual salvo que 0, en lugar de ser el mínimo ordinal, es el máximo. Así tienes una clase bien ordenada que no es isomorfa a On (con el orden usual) porque tiene un máximo elemento, y el orden usual en los ordinales no tiene máximo.

Ahora bien, si \( (A, \leq) \) es una clase bien ordenada y \( a\in A \), llamando \( A_a = \{x\in A\mid x<a\} \) a la sección inicial determinada por \( a \), lo que sí que se cumple es que una clase bien ordenada cuyas secciones iniciales sean todas conjuntos es isomorfa a On. El isomorfismo \( f: (A, \leq)\longrightarrow On \) es el dado por \( f(a) = \mbox{ord}(A_{a}, \leq) \).

en ese caso, debería intentar escribir la formula \( R(u,v) \), o dar el orden directamente, se me ocurre en primera instancia definir \( (\alpha_1,...,\alpha_n) \leq (\beta_1,...,\beta_m) \equiv n{\color{red}<} m \lor (n=m \land (\alpha_1,...,\alpha_n) \leq_{lex} (\beta_1,...,\beta_m)) \). No se si es muy formal ya que utilizo \( m \) y \( n \) en la definición (¿supongo que se podría cambiar por el cardinal de la tupla? ya que nos daría el largo, pero no tenemos AC...).
Intuitivamente es un buen orden ya que dado un subconjunto no vacío \( A\subset On^* \) (no se si debería ser una clase, depende que diga ese supuesto teorema que enuncie) tomamos el conjunto (clase) de todas la tuplas que tengan el menor \( n \) posible y ahí tomamos el mínimo con el orden lexicográfico.

Eso es un buen orden, pero no es cierto que sus secciones iniciales sean conjuntos, así que no define un isomorfismo con On. Hay que retocarlo. Aprovecho para quitar la m y la n que te molestan (aunque las pobres no hacen ningún mal a nadie). Si \( \alpha\in On^* \), llama \( \ell(\alpha) \) a su longitud (su dominio). Entonces, definimos la relación que cumple \( \alpha \leq \beta \) si y sólo si:

\( \max_{i<\ell(\alpha)}{\alpha_i}<\max_{i<\ell(\beta)}{\beta_i} \)

o bien

\( \max_{i<\ell(\alpha)}{\alpha_i}=\max_{i<\ell(\beta)}{\beta_i} \) y \( \ell(\alpha) < \ell(\beta) \) o bien

\( \max_{i<\ell(\alpha)}{\alpha_i}=\max_{i<\ell(\beta)}{\beta_i} \) y \( \ell(\alpha) = \ell(\beta) \) y \( \alpha\leq_{lex}\beta \).

Éste orden cumple todo lo requerido.

Para el apartado (2) no se me ocurre nada, no logro encontrar relación con el apartado (1) (tal vez no haya).

Yo no veo relación alguna.

Bueno, en realidad tengo una vaga "idea", en algún momento me hablaron de que se pueden codificar listas de números naturales utilizando números primos (¿puede ser?), supongo que debería generalizar de alguna forma esa construcción para codificar conjuntos hereditariamente finitos con números naturales, pero no veo nada muy claro...

Mejor usar que cada número natural admite una única expresión en base \( 2 \). Define \( f: V_\omega\longrightarrow \omega \) por recursión sobre la relación de pertenencia. Supuesto que \( f \) está definida sobre los elementos de \( x \), define

\( f(x)=\displaystyle\sum_{y\in x}2^{f(y)} \)

Así, \( f(\emptyset) = 0 \), \( f(\{\emptyset\}) = 2^0 = 1 \), \( f(\{\{\emptyset\}\})= 2^1 =2 \), \( f(\{\emptyset, \{\emptyset\}\} = 2^0+2^1 = 3 \), etc.

La aplicación es inyectiva por la unicidad de las cifras binarias de un número, y es suprayectiva porque, dado un número natural \( n \), lo expresas en base \( 2 \), tomas las posiciones cuya cifra binaria es un \( 1 \), calculas las antiimágenes de estos números y, el conjunto de todas ellas, es la antiimagen de \( n \).

25 Octubre, 2024, 03:21 am
Respuesta #2

franma

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

(...)
No, con esa generalidad no es cierto. Por ejemplo, considera la clase de todos los ordinales, pero con el orden que coincide con el usual salvo que 0, en lugar de ser el mínimo ordinal, es el máximo. Así tienes una clase bien ordenada que no es isomorfa a On (con el orden usual) porque tiene un máximo elemento, y el orden usual en los ordinales no tiene máximo.

Entendido, me "falló" mi intuición.

Ahora bien, si \( (A, \leq) \) es una clase bien ordenada y \( a\in A \), llamando \( A_a = \{x\in A\mid x<a\} \) a la sección inicial determinada por \( a \), lo que sí que se cumple es que una clase bien ordenada cuyas secciones iniciales sean todas conjuntos es isomorfa a On. El isomorfismo \( f: (A, \leq)\longrightarrow On \) es el dado por \( f(a) = \mbox{ord}(A_{a}, \leq) \).

Perfecto, gracias por la aclaración del teorema :)

Eso es un buen orden, pero no es cierto que sus secciones iniciales sean conjuntos, así que no define un isomorfismo con On. Hay que retocarlo.

De acuerdo.

Hay que retocarlo. Aprovecho para quitar la m y la n que te molestan (aunque las pobres no hacen ningún mal a nadie). Si \( \alpha\in On^* \), llama \( \ell(\alpha) \) a su longitud (su dominio).

No sabía si era del todo correcto utilizar la m y n pero me gusta tu manera de "solucionarlo".

Entonces, definimos la relación que cumple \( \alpha \leq \beta \) si y sólo si:

\( \max_{i<\ell(\alpha)}{\alpha_i}<\max_{i<\ell(\beta)}{\beta_i} \)

o bien

\( \max_{i<\ell(\alpha)}{\alpha_i}=\max_{i<\ell(\beta)}{\beta_i} \) y \( \ell(\alpha) < \ell(\beta) \)

o bien

\( \max_{i<\ell(\alpha)}{\alpha_i}=\max_{i<\ell(\beta)}{\beta_i} \) y \( \ell(\alpha) = \ell(\beta) \) y \( \alpha\leq_{lex}\beta \).

Éste orden cumple todo lo requerido.

Que es un orden es claro, falta verificar dos cosas:
  • es un buen orden: Dado un conjunto no vacío \( A\subset On^* \), ahora consideramos el conjunto \( A' := \{\max_{i<\ell(\alpha)} \alpha_i : \alpha \in A\} \), sea \( \gamma \) su mínimo y ahora consideremos \( A'' : = \{\alpha\in A : \max_{i<\ell(\alpha)} \alpha_i = \gamma\} \) ahora nuevamente consideramos \( A''' \) los elementos de \( A'' \) con longitud mínima para finalmente considerar \( \Lambda \) el mínimo de \( A''' \) para el orden lexicográfico. Afirmo que \( \Lambda \) es el mínimo de \( A \) lo cual se verifica fácilmente.
  • sus segmentos iniciales son conjuntos: Sea \( \beta\in On^* \), queremos ver que \( On^*_\beta= \{\alpha\in On^* : \alpha\leq \beta\} \) es un conjunto. Por comodidad llamemos \( n := \ell(\beta) \) y \( \tilde{\beta} :=\max_{i<\ell(\beta)}{\beta_i} \). Observar que si \( \alpha\leq \beta \) es por alguna de las siguientes tres razones:
    • \( \max_{i<\ell(\alpha)}{\alpha_i}<\max_{i<\ell(\beta)}{\beta_i} \) en este caso \( \alpha \in \bigcup_{m\in \omega} \tilde{\beta}^m \) que es un conjunto.
    • \( \max_{i<\ell(\alpha)}{\alpha_i}=\max_{i<\ell(\beta)}{\beta_i} \) y \( \ell(\alpha) < \ell(\beta) \) en este caso mejor aún pues \( \alpha \in \bigcup_{m< n} \tilde{\beta}^m \) que es un conjunto.
    • \( \max_{i<\ell(\alpha)}{\alpha_i}=\max_{i<\ell(\beta)}{\beta_i} \) y \( \ell(\alpha) = \ell(\beta) \) y \( \alpha\leq_{lex}\beta \) en este caso podemos acotar grosamente y decir que \( \alpha \in \tilde{\beta}^n \)
    luego la unión de los tres conjuntos contiene a \( On^*_\beta \) luego es un conjunto.
Luego por el teorema que me dices tenemos que existe un isomorfismo \( J(\alpha,u) \) entre \( On \) y \( On^* \).

Mejor usar que cada número natural admite una única expresión en base \( 2 \). Define \( f: V_\omega\longrightarrow \omega \) por recursión sobre la relación de pertenencia. Supuesto que \( f \) está definida sobre los elementos de \( x \), define

\( f(x)=\displaystyle\sum_{y\in x}2^{f(y)} \)

Así, \( f(\emptyset) = 0 \), \( f(\{\emptyset\}) = 2^0 = 1 \), \( f(\{\{\emptyset\}\})= 2^1 =2 \), \( f(\{\emptyset, \{\emptyset\}\} = 2^0+2^1 = 3 \), etc.

La aplicación es inyectiva por la unicidad de las cifras binarias de un número, y es suprayectiva porque, dado un número natural \( n \), lo expresas en base \( 2 \), tomas las posiciones cuya cifra binaria es un \( 1 \), calculas las antiimágenes de estos números y, el conjunto de todas ellas, es la antiimagen de \( n \).

Esta idea me pareció simplemente impresionante :aplauso: Pero no se si termino de entender porque es inyectiva/suprayectiva.
La aplicación es inyectiva por la unicidad de las cifras binarias de un número (...)
¿Aquí hacemos una \( \in \)-inducción en 2 variables? Si partimos de \( f(x) = f(y) \) entonces:
\( \displaystyle\sum_{z\in x}2^{f(z)} = \displaystyle\sum_{w\in y}2^{f(w)} \)
pero aquí no veo exactamente como seguir...

Y la suprayectividad lo mismo, ¿es una \( \in \)-inducción? ¿O como sabemos que esos números tienen anti-imagen?

Saludos,
Franco.

25 Octubre, 2024, 03:18 pm
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Que es un orden es claro, falta verificar dos cosas:
  • es un buen orden: Dado un conjunto no vacío \( A\subset On^* \), ahora consideramos el conjunto \( A' := \{\max_{i<\ell(\alpha)} \alpha_i : \alpha \in A\} \), sea \( \gamma \) su mínimo y ahora consideremos \( A'' : = \{\alpha\in A : \max_{i<\ell(\alpha)} \alpha_i = \gamma\} \) ahora nuevamente consideramos \( A''' \) los elementos de \( A'' \) con longitud mínima para finalmente considerar \( \Lambda \) el mínimo de \( A''' \) para el orden lexicográfico. Afirmo que \( \Lambda \) es el mínimo de \( A \) lo cual se verifica fácilmente.
  • sus segmentos iniciales son conjuntos: Sea \( \beta\in On^* \), queremos ver que \( On^*_\beta= \{\alpha\in On^* : \alpha\leq \beta\} \) es un conjunto. Por comodidad llamemos \( n := \ell(\beta) \) y \( \tilde{\beta} :=\max_{i<\ell(\beta)}{\beta_i} \). Observar que si \( \alpha\leq \beta \) es por alguna de las siguientes tres razones:
    • \( \max_{i<\ell(\alpha)}{\alpha_i}<\max_{i<\ell(\beta)}{\beta_i} \) en este caso \( \alpha \in \bigcup_{m\in \omega} \tilde{\beta}^m \) que es un conjunto.
    • \( \max_{i<\ell(\alpha)}{\alpha_i}=\max_{i<\ell(\beta)}{\beta_i} \) y \( \ell(\alpha) < \ell(\beta) \) en este caso mejor aún pues \( \alpha \in \bigcup_{m< n} \tilde{\beta}^m \) que es un conjunto.
    • \( \max_{i<\ell(\alpha)}{\alpha_i}=\max_{i<\ell(\beta)}{\beta_i} \) y \( \ell(\alpha) = \ell(\beta) \) y \( \alpha\leq_{lex}\beta \) en este caso podemos acotar grosamente y decir que \( \alpha \in \tilde{\beta}^n \)
    luego la unión de los tres conjuntos contiene a \( On^*_\beta \) luego es un conjunto.

Bien, pero la última parte se puede simplificar: si \( \alpha\leq \beta \), en todos los casos se cumple que \( \tilde\alpha \leq \tilde \beta<\tilde \beta+1 \), y esto ya implica que \( \alpha \in \bigcup\limits_{n\in\omega}(\tilde\beta+1)^n \), que es un conjunto.

Mejor usar que cada número natural admite una única expresión en base \( 2 \). Define \( f: V_\omega\longrightarrow \omega \) por recursión sobre la relación de pertenencia. Supuesto que \( f \) está definida sobre los elementos de \( x \), define

\( f(x)=\displaystyle\sum_{y\in x}2^{f(y)} \)

Así, \( f(\emptyset) = 0 \), \( f(\{\emptyset\}) = 2^0 = 1 \), \( f(\{\{\emptyset\}\})= 2^1 =2 \), \( f(\{\emptyset, \{\emptyset\}\} = 2^0+2^1 = 3 \), etc.

La aplicación es inyectiva por la unicidad de las cifras binarias de un número, y es suprayectiva porque, dado un número natural \( n \), lo expresas en base \( 2 \), tomas las posiciones cuya cifra binaria es un \( 1 \), calculas las antiimágenes de estos números y, el conjunto de todas ellas, es la antiimagen de \( n \).

Esta idea me pareció simplemente impresionante :aplauso:

No es idea mía. Es algo relativamente conocido.

Pero no se si termino de entender porque es inyectiva/suprayectiva.

Lo más sencillo es probar a la vez que es inyectiva y suprayectiva demostrando por inducción sobre \( n \) que cada número natural \( n \) tiene exactamente una antiimagen.

Demostración
Aunque no es imprescindible, quizá es más claro tratar aparte el caso del \( 0 \). Para ello observamos que si \( x\in y \), entonces \( 1\leq 2^{f(x)}\leq f(y) \), luego ningún conjunto no vacío puede tener imagen \( 0 \) o, dicho de otro modo, la única antiimagen de \( n=0 \) es el conjunto vacío.

Supuesto cierto que cada número menor que \( n \) tiene una única antiimagen, descomponemos \( n = 2^{m_0}+\cdots + 2^{m_r} \), donde \( m_0<\cdots < m_r \) son las posiciones de las cifras no nulas de la expresión de \( n \) en base \( 2 \). Claramente \( m_i<n \), luego por hipótesis de inducción cada \( m_i \) tiene una única antiimagen \( x_i\in V_\omega \). Llamamos \( x=\{x_0, \ldots x_n\}\in V_\omega \) y vamos a ver que \( x \) es la única antiimagen de \( n \). Ciertamente \( f(x)=n \) por definición de \( f \).

Si \( f(y) = n \), entonces \( u\in y \) si y sólo si \( f(u) = m_i \), para cierto \( i \), si y sólo si \( u = x_i \) para cierto \( i \), si y sólo si \( u\in x \), luego \( y=x \).
[cerrar]

26 Octubre, 2024, 05:39 pm
Respuesta #4

franma

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

(...)
Bien, pero la última parte se puede simplificar: si \( \alpha\leq \beta \), en todos los casos se cumple que \( \tilde\alpha \leq \tilde \beta<\tilde \beta+1 \), y esto ya implica que \( \alpha \in \bigcup\limits_{n\in\omega}(\tilde\beta+1)^n \), que es un conjunto.

:aplauso:

(...)
No es idea mía. Es algo relativamente conocido.

Yo no lo conocía y me parece una idea genial, en general me han gustado mucho las definiciones por \( \in \)-recursión que hemos visto en el curso.

Lo más sencillo es probar a la vez que es inyectiva y suprayectiva demostrando por inducción sobre \( n \) que cada número natural \( n \) tiene exactamente una antiimagen.

Demostración
Aunque no es imprescindible, quizá es más claro tratar aparte el caso del \( 0 \). Para ello observamos que si \( x\in y \), entonces \( 1\leq 2^{f(x)}\leq f(y) \), luego ningún conjunto no vacío puede tener imagen \( 0 \) o, dicho de otro modo, la única antiimagen de \( n=0 \) es el conjunto vacío.

Supuesto cierto que cada número menor que \( n \) tiene una única antiimagen, descomponemos \( n = 2^{m_0}+\cdots + 2^{m_r} \), donde \( m_0<\cdots < m_r \) son las posiciones de las cifras no nulas de la expresión de \( n \) en base \( 2 \). Claramente \( m_i<n \), luego por hipótesis de inducción cada \( m_i \) tiene una única antiimagen \( x_i\in V_\omega \). Llamamos \( x=\{x_0, \ldots x_n\}\in V_\omega \) y vamos a ver que \( x \) es la única antiimagen de \( n \). Ciertamente \( f(x)=n \) por definición de \( f \).

Si \( f(y) = n \), entonces \( u\in y \) si y sólo si \( f(u) = m_i \), para cierto \( i \), si y sólo si \( u = x_i \) para cierto \( i \), si y sólo si \( u\in x \), luego \( y=x \).
[cerrar]

No se si la idea era que lea el spoiler o que lo intente yo antes. Perdón pero lo leí :P, muy clara la prueba.

Bueno, creo que he podido progresar con el ejercicio, aquí lo que tengo: para el apartado (3) tenemos una fórmula \( \phi(x,\alpha_1,...,\alpha_n) \) con parámetros ordinales y suponemos que existe un único a tal que \( \phi(a,\alpha_1,...,\alpha_n) \). Ahora, llamemos
\( \psi(x,\alpha_1,...,\alpha_n) \equiv (\exists ! x \phi(x,\alpha_1,...,\alpha_n))\land x =a \)
y sea \( \alpha := \max\{\alpha_1,...,\alpha_n,\text{rk}(a)\}+1 \) luego por el principio de reflexión existe \( \beta\geq \alpha \) tal que
\( \forall x,\vec{z}\in V_\beta(\psi^{V_\beta}(x,\vec{z}) \Leftrightarrow \psi(x,\vec{z})) \)
Observar que al ser \( \beta\geq \alpha \) se tiene que \( a,\alpha_1,...,\alpha_n \in V_\beta \) y por lo tanto:
\( \psi(a,\alpha_1,...,\alpha_n) \Leftrightarrow \psi^{V_\beta}(a,\alpha_1,...,\alpha_n) \Leftrightarrow (V_\beta,\in) \models \psi(a,\alpha_1,...,\alpha_n) \Leftrightarrow  (V_\beta,\in) \models \lceil \psi \rceil (a,\alpha_1,...,\alpha_n) \)
Gracias a esto es fácil ver que \( \text{Val}(\lceil \psi \rceil, (\alpha_1,...,\alpha_n),V_\beta) = \{a\} \) luego \( a \) es ordinal definible.

Ahora para el apartado (4) sean \( J : On\to On^* \) y \( K: \omega \to V_\omega \) las biyecciones de la parte (1), definimos la fórmula \( \Phi \) como:
\( \Phi(x,\gamma,\delta,m) \equiv \text{Val}(K(m),J(\gamma),V_\delta) = \{x\} \)
Dado \( a\in OD \) sabemos que existen ordinales \( \alpha_1,...,\alpha_n < \alpha \) y una fórmula interna \( f\in \text{Form}_{n+1} \) tales que \( \text{Val}(f,(\alpha_1,...,\alpha_n),V_\alpha) = \{a\} \), luego basta tomar \( \gamma := J^{-1}(\alpha_1,...,\alpha_n) \), \( \delta := \alpha \) y \( m := K^{-1}(f) \) y de aquí es inmediato que:
\( \forall x (\Phi(x,\gamma,\delta,m) \Leftrightarrow x=a) \)

Siguiendo con el apartado (5), recordemos de un ejercicio anterior que \( \text{Cl}(x)= x\cup \bigcup_{y\in x}\text{Cl}(y) \), de aquí deducimos inmediatamente que \( \text{Cl}(x) = \bigcup_{y\in x}\text{Cl}(\{y\}) \) (*). Entonces:
\( x\in HOD \Leftrightarrow (\forall y \in \text{Cl}(\{x\}) y\in OD \Leftrightarrow \text{Cl}(\{x\})\subseteq OD \Leftrightarrow \{x\} \cup \text{Cl}(x) \subseteq OD  \Leftrightarrow
 x\in OD \land \text{Cl}(x) \subseteq OD \Leftrightarrow_{(*)} x\in OD\land x\subseteq HOD \)
como queríamos probar.

Para el apartado (6) observemos que por (5) tenemos que HOD es una clase transitiva luego podemos aplicar todas las simplificaciones que ya conocemos (que por cierto Carlos, las hemos visto en clase hace relativamente poco :laugh:). Verifiquemos los axiomas:
(extensionalidad) \( \checkmark \)
(par) Si \( a,b\in HOD \) queremos ver que \( \{a,b\}\in HOD \) por (5) nos basta con ver que \( \{a,b\}\in OD \), se me ocurre lo siguiente, por la parte (4) existen ordinales \( \alpha_1,\alpha_2,\alpha_3,\beta_1,\beta_2,\beta_3 \) tales que:
\( \forall x (\Phi(x,\alpha_1,\alpha_2,\alpha_3) \Leftrightarrow x=a) \)
\( \forall x (\Phi(x,\beta_1,\beta_2,\beta_3) \Leftrightarrow x=b) \)
Ahora consideremos la fórmula:
\( \Psi(z,\alpha_1,\alpha_2,\alpha_3,\beta_1,\beta_2,\beta_3) \equiv \forall x( x\in z \Leftrightarrow (\Phi(x,\alpha_1,\alpha_2,\alpha_3) \lor \Phi(x,\beta_1,\beta_2,\beta_3))) \)
es claro que \( \{a,b\} \) es el único conjunto que verifica \( \Psi \) luego por el apartado (3) tenemos que \( \{a,b\} \in OD \) y luego \( \{a,b\}\in HOD \)

¿Esta bien el razonamiento? En ese caso seguiré con el resto de los axiomas.

Agrego (algunos axiomas más intentando seguir con la misma idea)
(unión) Si \( a\in HOD \) queremos ver que \( \cup a \in HOD \) pero por (5) nos basta ver que \( \cup a \in OD \), nuevamente por (4) existen ordinales \( \alpha_1,\alpha_2,\alpha_3 \) tales que:
\( \forall x (\Phi(x,\alpha_1,\alpha_2,\alpha_3) \Leftrightarrow x=a) \)
Luego podemos considerar la fórmula:
\( \Psi(z,\alpha_1,\alpha_2,\alpha_3) \equiv (\exists u \Phi(u)) \land \forall x(x\in z \Leftrightarrow \exists y\in u(x\in y)) \)
y es claro que \( \cup a \) es el único conjunto que la verifica, luego por el apartado (3) tenemos que \( \cup a\in OD \) y por lo tanto \( \cup a \in HOD \).

(fundación) Inmediato pues estamos trabajando en ZF luego \( HOD\subseteq V = \mathscr{U} \)

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

(comprensión) Dados \( a,\vec{z}\in HOD \) y una fórmula \( \phi(x,\vec{z}) \) queremos encontrar un \( b\in HOD \) tal que \( \forall x\in HOD(x\in b\Leftrightarrow x\in a \land \phi^{HOD}(x,\vec{z})) \). Tomemos entonces el conjunto \( b \) dado por comprensión aplicado a la formula \( \phi^{HOD}(x,\vec{z}) \) y al conjunto \( a \), claramente \( b\subseteq a \subseteq HOD \) luego por (5) nos basta ver que \( b\in OD \). Pero esto es sencillo, por el apartado (4) existen ordinales \( \alpha_1,\alpha_2,\alpha_3 \) tales que:
\( \forall x (\Phi(x,\alpha_1,\alpha_2,\alpha_3) \Leftrightarrow x=a) \)
luego podemos considerar la fórmula:
\( \Psi(v,\alpha_1,\alpha_2,\alpha_3,\vec{z}) \equiv (\exists u \Phi(u,\alpha_1,\alpha_2,\alpha_3))\land \forall x(x\in v \Leftrightarrow x\in u\land \phi^{HOD}(x,\vec{z})) \)
ahora notamos que \( b \) es el único conjunto que verifica \( \Psi \) y que además \( \Psi \) tiene parámetros ordinales pues \( \vec{z}\in HOD \), luego por el apartado (3) tenemos que \( b \in OD \) y por lo tanto \( b \in HOD \).

Por el momento reemplazo y potencia me están costando...

Saludos,
Franco.

26 Octubre, 2024, 10:30 pm
Respuesta #5

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Bueno, creo que he podido progresar con el ejercicio, aquí lo que tengo: para el apartado (3) tenemos una fórmula \( \phi(x,\alpha_1,...,\alpha_n) \) con parámetros ordinales y suponemos que existe un único a tal que \( \phi(a,\alpha_1,...,\alpha_n) \). Ahora, llamemos
\( \psi(x,\alpha_1,...,\alpha_n) \equiv (\exists ! x \phi(x,\alpha_1,...,\alpha_n))\land x =a \)

Supongo que pretendías que \( \psi \) significara que \( a \) es el único \( x \) que cumple \( \phi \), pero la fórmula que has escrito no vale. Observa que la \( x \) está fuera del alcance del cuantificador, por lo que \( x=a \) no guarda relación alguna con \( \phi \). Una fórmula que expresa lo que pretendías es, por ejemplo:

\( \psi(a,\alpha_1,\ldots, \alpha_n) \equiv \forall x(\phi(x, \alpha_1,\ldots, \alpha_n)\leftrightarrow x = a). \)

Con esta definición todo lo que dices luego vale:

y sea \( \alpha := \max\{\alpha_1,...,\alpha_n,\text{rk}(a)\}+1 \) luego por el principio de reflexión existe \( \beta\geq \alpha \) tal que
\( \forall x,\vec{z}\in V_\beta(\psi^{V_\beta}(x,\vec{z}) \Leftrightarrow \psi(x,\vec{z})) \)
Observar que al ser \( \beta\geq \alpha \) se tiene que \( a,\alpha_1,...,\alpha_n \in V_\beta \) y por lo tanto:
\( \psi(a,\alpha_1,...,\alpha_n) \Leftrightarrow \psi^{V_\beta}(a,\alpha_1,...,\alpha_n) \Leftrightarrow (V_\beta,\in) \models \psi(a,\alpha_1,...,\alpha_n) \Leftrightarrow  (V_\beta,\in) \models \lceil \psi \rceil (a,\alpha_1,...,\alpha_n) \)
Gracias a esto es fácil ver que \( \text{Val}(\lceil \psi \rceil, (\alpha_1,...,\alpha_n),V_\beta) = \{a\} \) luego \( a \) es ordinal definible.

No sé si has captado el significado de este hecho: el hecho de que en la definición de conjunto ordinal-definible se haga referencia a un \( V_\alpha \) es un tecnicismo necesario, pero este apartado muestra que en el fondo es innecesario: todo conjunto definible mediante una fórmula (externa) con parámetros ordinales (sin relativizar a ningún \( V_\alpha \)) es ordinal-definible. El punto siguiente es el recíproco.

Ahora para el apartado (4) sean \( J : On\to On^* \) y \( K: \omega \to V_\omega \) las biyecciones de la parte (1), definimos la fórmula \( \Phi \) como:
\( \Phi(x,\gamma,\delta,m) \equiv \text{Val}(K(m),J(\gamma),V_\delta) = \{x\} \)
Dado \( a\in OD \) sabemos que existen ordinales \( \alpha_1,...,\alpha_n < \alpha \) y una fórmula interna \( f\in \text{Form}_{n+1} \) tales que \( \text{Val}(f,(\alpha_1,...,\alpha_n),V_\alpha) = \{a\} \), luego basta tomar \( \gamma := J^{-1}(\alpha_1,...,\alpha_n) \), \( \delta := \alpha \) y \( m := K^{-1}(f) \) y de aquí es inmediato que:
\( \forall x (\Phi(x,\gamma,\delta,m) \Leftrightarrow x=a) \)

Vale.

Siguiendo con el apartado (5), recordemos de un ejercicio anterior que \( \text{Cl}(x)= x\cup \bigcup_{y\in x}\text{Cl}(y) \), de aquí deducimos inmediatamente que \( \text{Cl}(x) = \bigcup_{y\in x}\text{Cl}(\{y\}) \) (*). Entonces:
\( x\in HOD \Leftrightarrow (\forall y \in \text{Cl}(\{x\}) y\in OD \Leftrightarrow \text{Cl}(\{x\})\subseteq OD \Leftrightarrow \{x\} \cup \text{Cl}(x) \subseteq OD  \Leftrightarrow
 x\in OD \land \text{Cl}(x) \subseteq OD \Leftrightarrow_{(*)} x\in OD\land x\subseteq HOD \)
como queríamos probar.

Vale.

Para el apartado (6) observemos que por (5) tenemos que HOD es una clase transitiva luego podemos aplicar todas las simplificaciones que ya conocemos (que por cierto Carlos, las hemos visto en clase hace relativamente poco :laugh:). Verifiquemos los axiomas:
(extensionalidad) \( \checkmark \)
(par) Si \( a,b\in HOD \) queremos ver que \( \{a,b\}\in HOD \) por (5) nos basta con ver que \( \{a,b\}\in OD \), se me ocurre lo siguiente, por la parte (4) existen ordinales \( \alpha_1,\alpha_2,\alpha_3,\beta_1,\beta_2,\beta_3 \) tales que:
\( \forall x (\Phi(x,\alpha_1,\alpha_2,\alpha_3) \Leftrightarrow x=a) \)
\( \forall x (\Phi(x,\beta_1,\beta_2,\beta_3) \Leftrightarrow x=b) \)
Ahora consideremos la fórmula:
\( \Psi(z,\alpha_1,\alpha_2,\alpha_3,\beta_1,\beta_2,\beta_3) \equiv \forall x( x\in z \Leftrightarrow (\Phi(x,\alpha_1,\alpha_2,\alpha_3) \lor \Phi(x,\beta_1,\beta_2,\beta_3))) \)
es claro que \( \{a,b\} \) es el único conjunto que verifica \( \Psi \) luego por el apartado (3) tenemos que \( \{a,b\} \in OD \) y luego \( \{a,b\}\in HOD \)

¿Esta bien el razonamiento? En ese caso seguiré con el resto de los axiomas.

Está bien.

Agrego (algunos axiomas más intentando seguir con la misma idea)
(unión) Si \( a\in HOD \) queremos ver que \( \cup a \in HOD \) pero por (5) nos basta ver que \( \cup a \in OD \), nuevamente por (4) existen ordinales \( \alpha_1,\alpha_2,\alpha_3 \) tales que:
\( \forall x (\Phi(x,\alpha_1,\alpha_2,\alpha_3) \Leftrightarrow x=a) \)
Luego podemos considerar la fórmula:
\( \Psi(z,\alpha_1,\alpha_2,\alpha_3) \equiv (\exists u \Phi(u)) \land \forall x(x\in z \Leftrightarrow \exists y\in u(x\in y)) \)
y es claro que \( \cup a \) es el único conjunto que la verifica, luego por el apartado (3) tenemos que \( \cup a\in OD \) y por lo tanto \( \cup a \in HOD \).

Con los paréntesis así, la \( u \) de la segunda parte no tiene nada que ver con la primera. Sería:

\( \Psi(z,\alpha_1,\alpha_2,\alpha_3) \equiv \exists u(\Phi(u)\land \forall x(x\in z\leftrightarrow \exists y\in u\, x\in y)) \).

(fundación) Inmediato pues estamos trabajando en ZF luego \( HOD\subseteq V = \mathscr{U} \)

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

Vale.

(comprensión) Dados \( a,\vec{z}\in HOD \) y una fórmula \( \phi(x,\vec{z}) \) queremos encontrar un \( b\in HOD \) tal que \( \forall x\in HOD(x\in b\Leftrightarrow x\in a \land \phi^{HOD}(x,\vec{z})) \). Tomemos entonces el conjunto \( b \) dado por comprensión aplicado a la formula \( \phi^{HOD}(x,\vec{z}) \) y al conjunto \( a \), claramente \( b\subseteq a \subseteq HOD \) luego por (5) nos basta ver que \( b\in OD \). Pero esto es sencillo, por el apartado (4) existen ordinales \( \alpha_1,\alpha_2,\alpha_3 \) tales que:
\( \forall x (\Phi(x,\alpha_1,\alpha_2,\alpha_3) \Leftrightarrow x=a) \)
luego podemos considerar la fórmula:
\( \Psi(v,\alpha_1,\alpha_2,\alpha_3,\vec{z}) \equiv (\exists u \Phi(u,\alpha_1,\alpha_2,\alpha_3))\land \forall x(x\in v \Leftrightarrow x\in u\land \phi^{HOD}(x,\vec{z})) \)
ahora notamos que \( b \) es el único conjunto que verifica \( \Psi \) y que además \( \Psi \) tiene parámetros ordinales pues \( \vec{z}\in HOD \),

Pero eso no te basta. Necesitas que los parámetros sean ordinales, no conjuntos de HOD. Vamos a ver reemplazo. Puedes adaptar la idea para el axioma de especificación o simplemente usar que la versión fuerte del axioma de reemplazo (junto con el hecho de que \( \emptyset\in HOD \) implica el axioma de especificación.

Partimos de una fórmula que, para unos parámetros \( a,\vec z\in HOD \), cumple

\( \forall x\in a \exists ! y\in HOD\, \phi^{HOD}(x, y, \vec z) \).

Aplicamos el axioma del reemplazo a la fórmula

\( \psi(x, y, \vec z)\equiv y\in HOD\land \phi^{HOD}(x, y, \vec z) \),

que cumple \( \forall x\in a\exists ! y\,\psi(x, y, \vec z) \). Por el axioma de reemplazo existe un \( b \) tal que

\( \forall y(y\in b\leftrightarrow \exists x\in a\, \psi(x, y,\vec z)). \)

Por definición de \( \psi \) tenemos que \( b\subset HOD \). Si probamos que \( b\in OD \), tendremos que \( b\in HOD \) y se cumplirá que

\( \forall y(y\in b\leftrightarrow \exists x\in a\, \phi^{HOD}(x, y, \vec z)) \),

y esto nos da la relativización del axioma del reemplazo. Por (4) existen ordinales \( \alpha_1, \alpha_2, \alpha_3 \) tales que

\( \forall x(\Phi(x, \alpha_1, \alpha_2, \alpha_3)\leftrightarrow x = a) \).

Similarmente, para cada parámetro \( z_i \) podemos encontrar ordinales \( \beta^i_1, \beta^i_2, \beta^i_3 \) tales que

\( \forall x(\Phi(x, \beta^i_1, \beta^i_2, \beta^i_3)\leftrightarrow x = z_i) \).

Ahora consideramos

\( \Psi(z,\alpha_1,\alpha_2, \alpha_3, \vec\beta_1,\vec\beta_2,\vec\beta_3)\equiv \exists u\vec v(\Phi(u, \alpha_1, \alpha_2, \alpha_3)\land \Phi(v_1,\beta^1_1,\beta^1_2, \beta^1_3)\land \cdots \land \Phi(v_n, \beta^n_1, \beta^n_2, \beta^n_3)\land \forall y(y\in z\leftrightarrow \exists x\in u\phi^{HOD}(x, y, \vec v))). \)

Claramente se cumple que

\( \forall z(\Psi(z, \alpha_1,\alpha_2, \alpha_3, \vec\beta_1,\vec\beta_2,\vec\beta_3)\leftrightarrow z = b) \).

Vamos ahora al axioma de partes:

Tomamos \( x\in HOD \) y llamamos \( y = \mathcal Px \cap HOD \). Hay que probar que \( y\in HOD \), para lo cual basta ver que \( y\in OD \). Tenemos que existen \( \alpha_1, \alpha_2, \alpha_3 \) tales que \( \forall u(\Phi(u, \alpha_1, \alpha_2, \alpha_3)\leftrightarrow u = x) \). Consideramos

\( \psi(z, \alpha_1, \alpha_2, \alpha_3)\equiv \exists u(\Phi(u, \alpha_1, \alpha_2, \alpha_3)\land \forall v(v\in z\leftrightarrow v\subset u\land v\in HOD)). \)

Claramente \( \forall z(\psi(z, \alpha_1, \alpha_2, \alpha_3)\leftrightarrow z = y) \).

26 Octubre, 2024, 11:40 pm
Respuesta #6

franma

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

Supongo que pretendías que \( \psi \) significara que \( a \) es el único \( x \) que cumple \( \phi \), pero la fórmula que has escrito no vale. Observa que la \( x \) está fuera del alcance del cuantificador, por lo que \( x=a \) no guarda relación alguna con \( \phi \).

Tienes razón, varias veces en mi mensaje anterior cometí el error de "olvidarme" el alcance de los cuantificadores... lo tendré más en cuenta.

Una fórmula que expresa lo que pretendías es, por ejemplo:

\( \psi(a,\alpha_1,\ldots, \alpha_n) \equiv \forall x(\phi(x, \alpha_1,\ldots, \alpha_n)\leftrightarrow x = a). \)

De acuerdo.

No sé si has captado el significado de este hecho: el hecho de que en la definición de conjunto ordinal-definible se haga referencia a un \( V_\alpha \) es un tecnicismo necesario, pero este apartado muestra que en el fondo es innecesario: todo conjunto definible mediante una fórmula (externa) con parámetros ordinales (sin relativizar a ningún \( V_\alpha \)) es ordinal-definible.

Yo tampoco se si lo he captado, entiendo que esto nos dice que realmente todo lo que podamos definir con parámetros ordinales es en efecto "ordinal definible, ¿no?
Aprovecho para comentar que tampoco entendí la "trascendencia" de que en el apartado (4) la fórmula \( \Phi \) sea la misma (y que solo cambien los parámetros para cada elemento de OD), ¿es un tema de comodidad? O cual sería el problema con un enunciado del tipo "para cada \( a\in On \) existe una fórmula \( \Phi_a(x,\vec{\alpha}) \) y ordinales \( \vec{\alpha} \) tales que \( \forall x (\Phi_a(x,\vec{\alpha})\Leftrightarrow x=a) \)"

Con los paréntesis así, la \( u \) de la segunda parte no tiene nada que ver con la primera. Sería:

\( \Psi(z,\alpha_1,\alpha_2,\alpha_3) \equiv \exists u(\Phi(u)\land \forall x(x\in z\leftrightarrow \exists y\in u\, x\in y)) \).

De acuerdo.

Pero eso no te basta. Necesitas que los parámetros sean ordinales, no conjuntos de HOD.

Toda la razón.

Bien, no cito la prueba de reemplazo para no ocupar espacio innecesario, pero la he entendido. Intentaré adaptar la idea para "terminar" mi prueba de comprensión (que por cierto, también tenia el fallo del alcance del cuantificador):
(comprensión) Dados \( a,\vec{z}\in HOD \) y una fórmula \( \phi(x,\vec{z}) \) queremos encontrar un \( b\in HOD \) tal que \( \forall x\in HOD(x\in b\Leftrightarrow x\in a \land \phi^{HOD}(x,\vec{z})) \). Tomemos entonces el conjunto \( b \) dado por comprensión aplicado a la formula \( \phi^{HOD}(x,\vec{z}) \) y al conjunto \( a \), claramente \( b\subseteq a \subseteq HOD \) luego por (5) nos basta ver que \( b\in OD \). Pero esto es sencillo, por el apartado (4) existen ordinales \( \alpha_1,\alpha_2,\alpha_3 \) tales que:
\( \forall x (\Phi(x,\alpha_1,\alpha_2,\alpha_3) \Leftrightarrow x=a) \)
y a su vez para cada parámetro \( z_i \) existen ordinales \( \beta_1^i,\beta_2^i,\beta_3^i \) tales que:
\( \forall x (\Phi(x,\beta_1^i,\beta_2^i,\beta_3^i) \Leftrightarrow x=z_i) \)
luego podemos considerar la fórmula:
\( \Psi(z,\alpha_1,\alpha_2, \alpha_3, \vec\beta_1,\vec\beta_2,\vec\beta_3)\equiv \exists u\vec v(\Phi(u, \alpha_1, \alpha_2, \alpha_3)\land \Phi(v_1,\beta^1_1,\beta^1_2, \beta^1_3)\land \cdots \land \Phi(v_n, \beta^n_1, \beta^n_2, \beta^n_3)\land \forall y(y\in z\Leftrightarrow y\in u \land \phi^{HOD}(y, \vec v))) \)
y ahora es claro que \( b \) es el único conjunto que verifica \( \Psi \) y ahora esta fórmula SI tiene parámetros ordinales.

Vamos ahora al axioma de partes:

Tomamos \( x\in HOD \) y llamamos \( y = \mathcal Px \cap HOD \). Hay que probar que \( y\in HOD \), para lo cual basta ver que \( y\in OD \). Tenemos que existen \( \alpha_1, \alpha_2, \alpha_3 \) tales que \( \forall u(\Phi(u, \alpha_1, \alpha_2, \alpha_3)\leftrightarrow u = x) \). Consideramos

\( \psi(z, \alpha_1, \alpha_2, \alpha_3)\equiv \exists u(\Phi(u, \alpha_1, \alpha_2, \alpha_3)\land \forall v(v\in z\leftrightarrow v\subset u\land v\in HOD)). \)

Claramente \( \forall z(\psi(z, \alpha_1, \alpha_2, \alpha_3)\leftrightarrow z = y) \).

Pensé esto en su momento pero no estaba convencido de utilizar \( v\in HOD \) ya que pensaba que eso estaba "prohibido" pero claramente \( HOD(v) \) es una formula SIN parámetros luego no nos molesta para nada :-[

Bueno, lo último que falta es el apartado (7) para el cual debemos probar el axioma de elección, aquí estoy un "poco" perdido porque no tenemos AC así que no veo una forma de sencilla de obtener su relativización (básicamente pensé en imitar lo que hice aquí pero claramente no hay forma). ¿Te podría pedir una pista? A ver si con eso me sale a mi...

Saludos,
Franco.

27 Octubre, 2024, 12:18 am
Respuesta #7

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
No sé si has captado el significado de este hecho: el hecho de que en la definición de conjunto ordinal-definible se haga referencia a un \( V_\alpha \) es un tecnicismo necesario, pero este apartado muestra que en el fondo es innecesario: todo conjunto definible mediante una fórmula (externa) con parámetros ordinales (sin relativizar a ningún \( V_\alpha \)) es ordinal-definible.

Yo tampoco se si lo he captado, entiendo que esto nos dice que realmente todo lo que podamos definir con parámetros ordinales es en efecto "ordinal definible, ¿no?

Eso es.

Aprovecho para comentar que tampoco entendí la "trascendencia" de que en el apartado (4) la fórmula \( \Phi \) sea la misma (y que solo cambien los parámetros para cada elemento de OD), ¿es un tema de comodidad? O cual sería el problema con un enunciado del tipo "para cada \( a\in \color{red}On \) existe una fórmula \( \Phi_a(x,\vec{\alpha}) \) y ordinales \( \vec{\alpha} \) tales que \( \forall x (\Phi_a(x,\vec{\alpha})\Leftrightarrow x=a) \)"

Supongo que el On que te he puesto en rojo es una errata y que querías decir HOD. Si es así, lo que has escrito no tiene sentido. No puedes formalizar "para cada \( a\in HOD \) existe una fórmula (externa) \( \Phi_a \)..."

Las fórmulas externas NO son conjuntos. No puedes definir una correspondencia que asocie a cada conjunto una fórmula externa. Tendrías que considerar fórmulas internas (que sí que son conjuntos), pero entonces ya no puedes escribir \( \Phi_a(x, \vec \alpha) \), sino que necesitas algo de la forma \( M\vDash \Phi_a(x, \vec\alpha) \), y eso es precisamente lo que hace la definición de conjunto ordinal-definible, considerar modelos de la forma \( V_\alpha \).

Esto es muy sutil, pero muy importante, así que si no lo ves claro del todo, convendría que lo discutiéramos más a fondo. Ésta es también la razón por la que se definen los conjuntos ordinal-definibles y no meramente los conjuntos definibles.

En principio, podríamos pensar en definir un conjunto "definible" como un conjunto \( a \) tal que existe una fórmula (externa) \( \phi(x) \) tal que \( \forall x(\phi(x)\leftrightarrow x = a) \), pero esto no tiene ningún sentido por lo mismo de antes: no tiene sentido "para todo conjunto existe una fórmula externa". Y si quieres considerar fórmulas internas, necesitas considerar conjuntos en los que interpretarlas, pero si recurres a lo más simple, que son los modelos \( V_\alpha \), te aparece el parámetro \( \alpha \), luego no obtienes conjuntos "definibles", sino "ordinal-definibles".

Así pues, en (4) la fórmula \( \Phi \) tiene que ser la misma porque no tiene sentido decir "para todo conjunto existe una fórmula".

Bien, no cito la prueba de reemplazo para no ocupar espacio innecesario, pero la he entendido. Intentaré adaptar la idea para "terminar" mi prueba de comprensión

Está bien, pero insisto en que la forma que he demostrado del axioma del reemplazo implica el axioma de especificación.

Vamos ahora al axioma de partes:

Tomamos \( x\in HOD \) y llamamos \( y = \mathcal Px \cap HOD \). Hay que probar que \( y\in HOD \), para lo cual basta ver que \( y\in OD \). Tenemos que existen \( \alpha_1, \alpha_2, \alpha_3 \) tales que \( \forall u(\Phi(u, \alpha_1, \alpha_2, \alpha_3)\leftrightarrow u = x) \). Consideramos

\( \psi(z, \alpha_1, \alpha_2, \alpha_3)\equiv \exists u(\Phi(u, \alpha_1, \alpha_2, \alpha_3)\land \forall v(v\in z\leftrightarrow v\subset u\land v\in HOD)). \)

Claramente \( \forall z(\psi(z, \alpha_1, \alpha_2, \alpha_3)\leftrightarrow z = y) \).

Pensé esto en su momento pero no estaba convencido de utilizar \( v\in HOD \) ya que pensaba que eso estaba "prohibido" pero claramente \( HOD(v) \) es una formula SIN parámetros luego no nos molesta para nada :-[

En efecto.

Bueno, lo último que falta es el apartado (7) para el cual debemos probar el axioma de elección, aquí estoy un "poco" perdido porque no tenemos AC así que no veo una forma de sencilla de obtener su relativización (básicamente pensé en imitar lo que hice aquí pero claramente no hay forma). ¿Te podría pedir una pista? A ver si con eso me sale a mi...

La idea de fondo es la siguiente: hay matemáticos que le hacen ascos al axioma de elección porque dicen que introduce conjuntos que no admiten una definición explícita, con lo que postulamos que existen unos conjuntos "raros", "sospechosos", que nunca podremos conocer realmente. Pero eso admite una réplica: si el axioma de elección introduce conjuntos sin una definición explícita, es porque hay conjuntos "raros", "sospechosos", que no admiten una definición explícita, y no es posible dar un criterio para elegir conjuntos de entre familias de conjuntos que nunca podremos conocer realmente. Pero si nos deshacemos de los conjuntos más "raros" y "sospechosos" y nos limitamos a considerar conjuntos ordinal-definibles, entonces todo conjunto admite una definición explícita con parámetros ordinales. Esto no hace que dejen de ser "raros" y "sospechosos", por culpa de los parámetros ordinales, pero son mucho menos "raros" y "sospechosos" que los conjuntos que ni siquiera son ordinal-definibles. Y resulta que cuando desterramos los conjuntos excesivamente "raros" y "sospechosos", el axioma de elección no introduce ya conjuntos "raros" y "sospechosos", sino que todas las elecciones pueden hacerse mediante criterios explícitos. En otras palabras, que no hace falta el axioma de elección para realizar elecciones en HOD, es decir, para demostrar que HOD satisface el axioma de elección.

Se trata, pues, de definir un criterio ordinal-definible para elegir un conjunto de cada familia de conjuntos de HOD, o para ordenar bien cada conjunto de HOD. Por ejemplo, para cada \( a\in HOD \), sabemos que existe una terna \( (\alpha_1, \alpha_2, \alpha_3)\in On^* \) tal que \( \forall x(\Phi(x, \alpha_1, \alpha_2, \alpha_3)\leftrightarrow x = a) \), la cual a su vez determina un ordinal \( \alpha = J(\alpha_1, \alpha_2, \alpha_3) \), donde \( J \) es la biyección considerada en (1). El ordinal \( \alpha \) no es único, pero podemos considerar el menor posible y definir \( E(a) = \alpha \). Así tienes una aplicación inyectiva \( E: HOD\longrightarrow On \) definida por una fórmula sin parámetros.

Con esta función puedes definir funciones de elección o buenos órdenes (igual es más cómodo lo segundo) sobre los conjuntos de HOD que estén en HOD, y así probar el axioma de elección en HOD.

27 Octubre, 2024, 02:47 am
Respuesta #8

franma

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

Bien, entendido entonces.

Supongo que el On que te he puesto en rojo es una errata y que querías decir HOD.

En efecto.

Las fórmulas externas NO son conjuntos. No puedes definir una correspondencia que asocie a cada conjunto una fórmula externa.

Aquí debo estar confundiéndome algo... en mi curso de lógica (ya fue hace un tiempo, así que perdona si digo algo muy tonto...) por ejemplo al momento de probar que toda teoría admite una completación de Henkin en una parte de la prueba se toma \( (\phi_\alpha(x))_{\alpha<\kappa} \) una enumeración de las formulas tal que bla bla. ¿Esto no es una asignación que a cada ordinal menor que \( \kappa \) le asigna una formula externa?

Esto es muy sutil, pero muy importante, así que si no lo ves claro del todo, convendría que lo discutiéramos más a fondo. Ésta es también la razón por la que se definen los conjuntos ordinal-definibles y no meramente los conjuntos definibles.

Ciertamente siento que me estoy perdiendo de algo. Supongo que en mi ejemplo de completación de Henkin es válido pues estamos en el contexto de la metateoría donde efectivamente las fórmulas son un conjunto. Pero en el caso que nos compete yo estoy intentando asignar a cada conjunto una formula externa y esto si que no es posible... probablemente todo esto nace del hecho que a veces me cuesta saber donde estoy parado (si en la teoría o en la meta-teoría), supongo que podría reducir un poco la confusión si más a menudo escribiese \( ZF \vdash \text{teorema} \) y no simplemente \( \text{teorema} \) pero ya me dirás tu si algo de lo que dije tiene sentido  :-[

Está bien, pero insisto en que la forma que he demostrado del axioma del reemplazo implica el axioma de especificación.

Totalmente de acuerdo Carlos, no era para llevarte la contra jeje, solamente quería ver si entendí bien la técnica de tu prueba.

Dejo el apartado de AC "en pausa" hasta que me aclare esto, así no tenemos dos discusiones en simultaneo (de mientras lo voy pensando).

27 Octubre, 2024, 11:12 am
Respuesta #9

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Las fórmulas externas NO son conjuntos. No puedes definir una correspondencia que asocie a cada conjunto una fórmula externa.

Aquí debo estar confundiéndome algo... en mi curso de lógica (ya fue hace un tiempo, así que perdona si digo algo muy tonto...) por ejemplo al momento de probar que toda teoría admite una completación de Henkin en una parte de la prueba se toma \( (\phi_\alpha(x))_{\alpha<\kappa} \) una enumeración de las formulas tal que bla bla. ¿Esto no es una asignación que a cada ordinal menor que \( \kappa \) le asigna una formula externa?

Algo no me cuadra ahí. Las fórmulas externas son numerables, y no necesitas ordinales para enumerarlas, y puedes considerar enumeraciones también externas (metamatemáticas). Si necesitas ordinales no numerables para enumerar las fórmulas es que estás considerando lenguajes formales más generales, que admiten una cantidad no numerable de signos, o fórmulas infinitamente largas, o algo así, lo cual sólo tiene sentido en el contexto de una teoría formal (normalmente una teoría axiomática de conjuntos).

Por ejemplo, eso se puede usar para probar que toda teoría admite modelos de cardinal arbitrariamente grande, pero eso es un teorema conjuntista que requiere considerar fórmulas internas.

Esto es muy sutil, pero muy importante, así que si no lo ves claro del todo, convendría que lo discutiéramos más a fondo. Ésta es también la razón por la que se definen los conjuntos ordinal-definibles y no meramente los conjuntos definibles.

Ciertamente siento que me estoy perdiendo de algo. Supongo que en mi ejemplo de completación de Henkin es válido pues estamos en el contexto de la metateoría donde efectivamente las fórmulas son un conjunto.

No, aquí no nos estamos entendiendo. Yo te diría que en la metateoría, ni las fórmulas son conjuntos, ni forman un conjunto. A ver si me explico:

Si trabajas en ZFC, todos los objetos que consideras son conjuntos: los números son conjuntos, las funciones son conjuntos, las figuras geométricas son conjuntos, etc. Pero en realidad ese "todos" hay que entenderlo bien, porque al estudiar la lógica de ZFC tratas con cosas que NO son conjuntos, es decir, que no son elementos de la clase V. Por ejemplo, un axioma de ZFC no es un conjunto, es una fórmula externa que usas para hablar de ZFC, o incluso la aplicación \( J: On^*\longrightarrow On \) que estás considerando en (1) no es un conjunto, sino que en realidad tienes una fórmula externa \( J(\alpha, \beta) \) con dos variables libres que permite demostrar los teoremas que expresan que para cada \( \alpha\in On^* \) existe un único \( \beta\in On \) que cumple \( J(\alpha, \beta) \), así como que la asignación es biyectiva.

No tiene sentido decir que \( J\in V \), porque \( J \) no es ningún objeto matemático. Es una fórmula metamatemática del lenguaje de la teoría de conjunto con la que puedes enunciar teoremas que expresan que hay una correspondencia biunívoca entre los conjuntos que cumplen \( \alpha\in On^* \) y los que cumplen \( \beta\in On \).

Otra cosa es que en ZF, igual que puedes definir números, polinomios o espacios topológicos, puedes definir lenguajes formales, y a su vez el concepto de fórmula de un lenguaje formal, etc. Esas fórmulas (internas) sí que son conjuntos. Por ejemplo, si definimos (la versión interna de) el lenguaje de la teoría de conjuntos de modo que sus signos sean números naturales, entonces las fórmulas del lenguaje de la teoría de conjuntos (interno) son sucesiones finitas de números naturales, que son conjuntos y, además, puedes hablar del conjunto Form de todas ellas, y puedes escribir que \( \alpha\in Form \), para expresar que una fórmula (interna) pertenece al conjunto de todas las fórmulas (internas). Pero, por el contrario, las fórmulas externas NO son conjuntos, ni existe ningún conjunto que las contiene a todas. Otra cosa es que quieras hablar metamatemáticamente del conjunto F de todas las fórmulas (externas), pero ese "conjunto" no es un conjunto en el sentido de que puedas escribir \( F\in V \) y esperar que eso tenga algún sentido.

Podría decir mucho más, pero creo que es mejor que me digas si estás de acuerdo con todo esto, o si algo contradice la forma en que pensabas estas cosas y, en cualquier caso, si sigue habiendo algo que no ves claro.

Pero en el caso que nos compete yo estoy intentando asignar a cada conjunto una formula externa y esto si que no es posible...

No acabo de ver la diferencia que ves con el ejemplo que tú mismo ponías. Es tan imposible asignar a cada conjunto una fórmula externa como lo es asignar a cada ordinal una fórmula externa (salvo en contextos muy concretos en los que es posible definir algunos ordinales informalmente, que no creo que tenga nada que ver con tu demostración del teorema de existencia de compleciones de Henkin).

En cualquier caso, un conjunto es un objeto que pertenece a un modelo de ZF, mientras que una fórmula externa no es ningún objeto de ningún modelo de ZF, así que es imposible establecer correspondencias entre unos y otros (esto se podría matizar un poco, pues podríamos fijar un modelo concreto de ZF y establecer una asignación, pero sería algo muy diferente de lo que aquí intentabas).

probablemente todo esto nace del hecho que a veces me cuesta saber donde estoy parado (si en la teoría o en la meta-teoría), supongo que podría reducir un poco la confusión si más a menudo escribiese \( ZF \vdash \text{teorema} \) y no simplemente \( \text{teorema} \) pero ya me dirás tu si algo de lo que dije tiene sentido  :-[

En este caso, la definición de conjunto ordinal-definible usa necesariamente fórmulas internas, pues de otro modo no podrías decir que un conjunto es ordinal-definible si "existe" una fórmula (adecuada para ese conjunto) tal que... Si eso tiene que entenderse como una definición formal, detrás de un "existe" sólo puede ir una variable que haga referencia a un conjunto, lo cual excluye a las fórmulas externas, que no son conjuntos en absoluto.

Pero luego, los apartados (3) y (4) muestran que el concepto de conjunto ordinal-definible puede caracterizarse en términos de fórmulas externas. Por una parte, (3) dice que algo se cumple "para toda fórmula externa \( \phi \)", pero, necesariamente, ese "para todo \( \phi \)" no puede entenderse como un enunciado formal, por lo que he dicho antes, ya que después de un "para todo" no puede venir más que una variable que hace referencia a un conjunto), sino que (3) es un esquema teoremático, es decir, un teorema distinto para cada fórmula (externa) \( \phi \).

Lo que dice el caso particular de (3) correspondiente a una fórmula concreta \( \phi \) es que si \( \phi \) define un conjunto con parámetros ordinales, entonces ese conjunto cumple la definición de conjunto ordinal-definible. Ahí no aparece ningún "para todo \( \phi \)", sino que es un enunciado en el cual interviene la fórmula \( \phi \).

Por otro lado (4) dice que existe una fórmula externa \( \Phi \) con la cual se construye un teorema de ZF. El "existe" es metamatemático, quiere decir que puedes escribir en el papel una fórmula \( \Phi \) que a su vez puedes usar para demostrar un teorema que dice que cada conjunto ordinal-definible es el único que satisface \( \Phi \) con los parámetros adecuados. (Pero ese teorema no dice "existe una fórmula \( \Phi \), sino que simplemente \( \Phi \) aparece en él).

Dejo el apartado de AC "en pausa" hasta que me aclare esto, así no tenemos dos discusiones en simultaneo (de mientras lo voy pensando).

Como prefieras.