Autor Tema: Modelos de la teoría de conjuntos

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

02 Octubre, 2012, 11:59 pm
Respuesta #10

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
A la hora de trabajar con un modelo de la teoría de conjuntos hay que ser capaz de "ponerse en la situación de alguien que viva en el modelo", es decir, podemos pensar en que nosotros "vemos" todos los conjuntos, mientras que alguien que "vive" en un modelo transitivo \( M \) es alguien que sólo puede "ver" los conjuntos que están en \( M \), de modo que cuando él afirma que "todo conjunto" cumple algo, en realidad está hablando únicamente de los conjuntos que están en \( M \), mientras que cuando afirma que "existe un conjunto" que cumple algo, lo que quiere decir es que dicho conjunto no sólo existe, sino que está en \( M \).

Esto hace que las cosas puedan ser muy distintas desde el punto de vista de alguien que "vive" en \( M \) y alguien que ve las cosas desde fuera (y puede ver conjuntos que no estén en \( M \)). Por ejemplo, si \( M \) es un modelo transitivo numerable de ZFC, el conjunto \( \mathbb R^M \) de los números reales que hay en \( M \) es numerable, pero alguien que "viva" en \( M \) afirmará que no lo es. No hay contradicción en ello, pues cuando alguien que "vive" en \( M \) dice que no existe una biyección entre \( \mathbb R^M \) y \( \mathbb N^M \), lo que quiere decir es que no existe tal biyección en M, y eso no entra en contradicción con que alguien que "viva" fuera de \( M \) sí que vea una tal biyección (pero que no estará en el modelo).

Para poder apreciar la diferencia entre ambos puntos de vista, primero es necesario darse cuenta de las muchas coincidencias que hay entre ambos, es decir, que hay muchas afirmaciones en las que alguien que "viva" en \( M \) coincidirá con alguien que vea las cosas desde fuera, y es de ésas de las que nos vamos a ocupar ahora.

Definición: Diremos que una fórmula (metamatemática) \( \phi(x_1,\ldots, x_n) \) es absoluta para un modelo transitivo \( M \) del lenguaje de ZFC si es absoluta para \( M-V \), es decir, si

\( \forall x_1\cdots x_n\in M(\phi^M(x_1,\ldots, x_n)\leftrightarrow \phi(x_1,\ldots, x_n)) \),

es decir, si alguien que "viva" en \( M \) acierta siempre que afirma que unos conjuntos de los que "ve" cumplen o no cumplen \( \phi \).

Veamos un ejemplo sencillo:

Ejemplo: La fórmula \( x\subset y\equiv \forall u(u\in x\rightarrow u\in y) \) es absoluta para modelos transitivos del lenguaje de ZFC.

Demostración
Se trata de probar que si \( x,y\in M \), entonces \( (x\subset y)^M \) es equivalente a \( x\subset y \). En principio, \( (x\subset y)^M\equiv \forall u\in M(u\in x\rightarrow u\in y) \).

Se trata de ver que \( u\in M \) se puede eliminar y, en efecto así es: sean \( x,y\in M \) tales que \( (x\subset y)^M \) y vamos a probar que \( x\subset y \). Para ello tomamos \( u\in x \), y observamos que, como \( M \) es transitivo, \( u\in x\subset M \), luego \( u\in M \), luego la hipótesis \( (x\subset y)^M \) nos da que \( u\in y \), como queríamos probar.

El recíproco es obvio.
[cerrar]

Hay un criterio general que permite reconocer fácilmente fórmulas absolutas:

Definición Una fórmula es \( \Delta_0 \) si todos sus cuantificadores son de la forma \( \forall x\in y \) o \( \exists x\in y \) (los cuantificadores de esta forma se llaman acotados).

Más en general, se dice que una fórmula es \( \Delta_0 \) cuando es equivalente a una fórmula \( \Delta_0 \), aunque esto es relativo a los axiomas que aceptamos para probar la equivalencia.

Por ejemplo, \( x\subset y \) es una fórmula \( \Delta_0 \), porque es de la forma \( \forall u\in x\ u\in y \), con el cuantificador acotado por la variable \( x \). Por lo tanto, el ejemplo precedente es un caso particular del teorema siguiente:

Teorema Sea \( \phi \) una fórmula \( \Delta_0 \) respecto de una teoría \( T \) y sea \( M \) un modelo transitivo de \( T \). Entonces \( \phi \) es absoluta para \( M \).

Demostración
En primer lugar probamos el teorema para fórmulas \( \phi \) que son \( \Delta_0 \) en sentido estricto, es decir, no meramente equivalentes a fórmulas \( \Delta_0 \). Razonamos por inducción sobre la longitud de \( \phi \). Si \( \phi\equiv x=y \) o \( \phi\equiv x\in y \) el resultado es trivial, pues ambas fórmulas son absolutas para cualquier conjunto (sus relativizaciones son ellas mismas, por definición).

Si el resultado es cierto para \( \alpha(x_1,\ldots, x_n) \), tenemos que \( \forall x_1\cdots x_n(\alpha^M(x_1,\ldots, x_n)\leftrightarrow \alpha(x_1,\ldots, x_n)) \), luego también \( \forall x_1\cdots x_n(\lnot\alpha^M(x_1,\ldots, x_n)\leftrightarrow \lnot \alpha(x_1,\ldots, x_n)) \), pero, por definición, \( \lnot\alpha^M \) es lo mismo que \( (\lnot\alpha)^M \).

Similarmente se prueba que si \( \alpha \) y \( \beta \) son absolutas, también lo es \( \alpha\rightarrow \beta \).

Por último, supongamos que la fórmula es de tipo \( \forall x\in y\alpha(x,y,x_1,\ldots, x_n) \) y que, por hipótesis de inducción \( \alpha \) es absoluta para \( M \). Esto significa que
\( \forall xyx_1\ldots x_n\in M(\alpha^M(x,y,x_1,\ldots, x_n)\leftrightarrow \alpha(x,y,x_1,\ldots, x_n)) \).

Hemos de probar que
\( \forall yx_1\ldots x_n\in M((\forall x\in y\,\alpha)^M(y,x_1,\ldots, x_n)\leftrightarrow (\forall x\in y\,\alpha)(y,x_1,\ldots, x_n)) \).

Fijamos, pues, \( y,x_1,\ldots, x_n\in M \) y supongamos que \( (\forall x\in y\,\alpha)^M \), es decir, que \( \forall x\in M(x\in y\rightarrow \alpha^M(x,y,x_1,\ldots, x_n)) \).

Hemos de probar que \( \forall x(x\in y\rightarrow \alpha(x,y,x_1,\ldots, x_n)) \).

Para ello tomamos un \( x\in y \). Como \( M \) es transitivo, tenemos que \( x\in y\subset M \), luego \( x\in M \), luego por hipótesis \( \alpha^M(x,y,x_1,\ldots, x_n) \), y por hipótesis de inducción \( \alpha(x,y,x_1,\ldots, x_n) \).

La implicación contraria es trivial (si algo vale para todo \( x \), entonces vale para todo \( x\in M \)).

Ahora, si \( \phi(x_1,\ldots, x_n) \) es una fórmula equivalente en una teoría \( T \) a una fórmula \( \Delta_0 \), digamos \( \psi(x_1,\ldots, x_n) \), es decir si \( \vdash_T\forall x_1\cdots x_n(\phi(x_1,\ldots, x_n)\leftrightarrow \psi(x_1,\ldots, x_n) \), entonces, para todo modelo transitivo \( M \) de \( T \), tenemos que en \( M \) son verdaderos los teoremas de \( T \), luego

\( (\forall x_1\cdots x_n(\phi(x_1,\ldots, x_n)\leftrightarrow \psi(x_1,\ldots, x_n))^M \)

o, lo que es lo mismo,

\( \forall x_1\cdots x_n\in M(\phi^M(x_1,\ldots, x_n)\leftrightarrow \psi^M(x_1,\ldots, x_n)) \).

Fijados \( x_1,\ldots, x_n\in M \), usando esto y la parte ya probada, tenemos que

\( \phi^M(x_1,\ldots, x_n)\leftrightarrow \psi^M(x_1,\ldots, x_n)\leftrightarrow \psi(x_1,\ldots, x_n)\leftrightarrow \phi(x_1,\ldots, x_n) \),

luego \( \phi \) es absoluta para \( M \).
[cerrar]

Términos absolutos Ya hemos comentado que hay distintas formas de interpretar los "términos" como \( \emptyset \) o \( \mathbb R \) como cadenas de signos del lenguaje de la teoría de conjuntos, pero, en cualquier caso, siempre que los matemáticos introducen un nombre como \( \emptyset \) o \( \mathbb R \) es porque tienen una definición que hace que el objeto en cuestión sea el único conjunto \( x \) que verifica una fórmula \( \phi(x) \), que puede tener otras variables libres.

Por ejemplo, \( x\cup y \) es el único conjunto \( z \) que verifica la condición \( \phi(z,x,y)\equiv \forall u(u\in z\leftrightarrow u\in x\lor u\in y) \).

En general, si \( t \) es un "término" definido como el único conjunto que satisface la definición \( \phi(t) \) y \( M \) es un modelo transitivo de la teoría que justifica que sólo hay un conjunto que cumple dicha definición, entonces llamamos \( t^M \) al único conjunto de \( M \) que satisface la definición \( \phi^M(t^M) \).

Diremos que un término \( t(x_1,\dots, x_n) \) es absoluto para un modelo \( M \) si

\( \forall x_1\cdots x_n\in M(t^M(x_1,\ldots, x_n)=t(x_1,\ldots, x_n)) \).

Ejemplo \( \emptyset \) y \( x\cup y \) son términos absolutos para modelos transitivos de ZF (en realidad, hace falta mucho menos, es claro que no hacen falta ni los axiomas de reemplazo, infinitud, etc.).

Demostración
Hemos de probar que \( \emptyset=\emptyset^M \). El conjunto vacío es el único conjunto que cumple \( \forall x\ x\notin \emptyset \), luego \( \emptyset^M \) es por definición el único conjunto en \( M \) que cumple la relativización de esta definición, es decir, \( \forall x\in M(x\notin \emptyset^M) \). Hemos de probar que esto implica que \( \emptyset^M=\emptyset \). En efecto, si existiera \( x\in \emptyset^M \), entonces, como  \( \emptyset^M\in M \), se cumple que \( \emptyset^M\subset M \), luego \( x\in M \), luego \( \exists x\in M(x\in \emptyset^M) \), contradicción.

La unión \( x\cup y \) es el único conjunto que satisface la definición \( \forall u(u\in x\cup y\leftrightarrow u\in x\lor u\in y) \), luego, dados \( x,y\in M \), tenemos que \( (x\cup y)^M \) es por definición el único elemento de \( M \) que cumple la relativización de esta definición, es decir,

\( \forall u\in M(u\in (x\cup y)^M\leftrightarrow u\in x\lor u\in y) \).

Hemos de probar que \( \forall xy\in M((x\cup y)^M=x\cup y) \). Para ello tomamos \( x,y\in M \). Entonces \( (x\cup y)^M\in M \), luego \( (x\cup y)^M\subset M \). Si \( u\in (x\cup y)^M \), entonces \( u\in M \), luego por la definición relativizada \( u\in x\lor u\in y \), luego \( u\in x\cup y \).

Recíprocamente, si \( u\in x\cup y \), como \( x,y\subset M \) por transitividad, tenemos que \( u\in M \), luego por la definición relativizada se cumple que \( u\in (x\cup y)^M \).

Hemos probado que \( \forall u(u\in (x\cup y)^M\leftrightarrow u\in x\cup y) \), luego \( (x\cup y)^M=x\cup y \).
[cerrar]

En general:

Teorema Todo concepto cuya definición es absoluta (en particular \( \Delta_0 \)) es absoluto para modelos transitivos de la teoría que demuestra que existe un único conjunto que cumple la definición.

Demostración
Sea \( t(x_1,\ldots, x_n) \) un término tal que, en una teoría adecuada, se demuestra que

\( \forall xx_1\ldots x_n(x=t(x_1,\ldots, x_n)\leftrightarrow \phi(x,x_1,\ldots, x_n)) \),

es decir, que \( t(x_1,\ldots, x_n) \) es el único conjunto que cumple \( \phi(x,x_1,\ldots, x_n) \). En particular \( \forall x_1\cdots x_n\exists! x\ \phi(x,x_1,\ldots, x_n) \).

Si \( M \) es un modelo de la teoría que prueba estas cosas, entonces \( \forall x_1\cdots x_n\in M\exists!x\in M(\phi^M(x,x_1,\ldots, x_n)) \) y llamamos \( t^M(x_1,\ldots, x_n)\in M \) al único conjunto que cumple

\( \forall xx_1\cdots x_n\in M(x=t^M(x_1,\ldots, x_n)\leftrightarrow \phi^M(x,x_1,\ldots, x_n)) \).

Pero estamos suponiendo que la fórmula \( \phi \) que define a \( t \) es absoluta, luego podemos cambiar \( \phi^M \) por \( \phi \). Así, fijados \( x,x_1,\ldots, x_n\in M \), tenemos que

\( x=t^M(x_1,\ldots, x_n)\leftrightarrow \phi(x,x_1,\ldots, x_n) \) y también \( x=t(x_1,\ldots, x_n)\leftrightarrow \phi(x,x_1,\ldots, x_n) \). Claramente esto implica que \( t^M(x_1,\ldots, x_n)=t(x_1,\ldots, x_n) \).
[cerrar]

Un poco más en general, de la prueba del teorema anterior podemos extraer la conclusión de que al relativizar una fórmula, los cuantificadores acotados \( \forall u\in x \) y \( \exists u\in x \) se pueden dejar invariantes, es decir, que no hace falta poner \( \forall u\in M(u\in x\rightarrow\cdots ) \), ya que la transitividad de \( M \) hace que al pedir \( u\in x \) (con \( x\in M \)) ya se cumple \( u\in M \) aunque no lo exijamos.

Ahora ya es fácil probar que la mayoría de los conceptos básicos de la teoría de conjuntos son absolutos para modelos transitivos de ZF (de hecho, no necesitamos el axioma de infinitud, ni el de reemplazo, ni el de partes, aunque sí el axioma de especificación de Zermelo, que en ZF se demuestra a partir del axioma de reemplazo).

He aquí una lista de conceptos absolutos:

\( x=y, \quad x\in y,\quad  x\subset y,\quad  x\cup y, \quad x\cap y,\quad  x\setminus y, \quad \emptyset,\quad \{x,y\},\quad (x,y),  \)
\( \quad x\times y, \quad R\mbox{ es una relación},\quad \mbox{dominio}(R),\quad \mbox{rango}(R),\quad f\mbox{ es una función}, \)
\(  f: A\longrightarrow B (\mbox{ inyectiva, suprayectiva, biyectiva}), \quad x\,R,y,\quad f(x),\quad f{[}x{]},\quad f^{-1},\quad \)
\(  f\circ g\quad R\mbox{ es reflexiva, simétrica, antisimétrica, transitiva} \)

Demostración (de algunos casos)
Veamos por ejemplo que \( \{x,y\} \) es absoluto para modelos transitivos de ZF. Eso significa que si \( M \) es un modelo y \( x,y\in M \), el conjunto de \( M \) que satisface la definición de "par formado por \( x \) e \( y \) es precisamente \( \{x,y\} \).

La definición de par ordenado es que se trata del único conjunto \( z \) que cumple \( \forall u(u\in z\leftrightarrow u=x\lor u=y) \). Esta fórmula no es \( \Delta_0 \), pero equivale a ésta otra, que sí lo es:

\( x\in z\land y\in z\land \forall u\in z(u=x\lor u=y) \).

Por lo tanto, \( \{x,y\}^M = \{x,y\} \).

Podríamos razonar de forma similar para \( (x,y) \) (es decir, podríamos probar que la fórmula que lo define es \( \Delta_0 \)), pero no es necesario. Como \( (x,y)=\{\{x\},\{x,y\}\} \), el carácter absoluto de \( \{x,y\} \) implica el de \( (x,y) \). Más detalladamente, para cada par \( x,y\in M \) tenemos que

\( (x,y)^M = \{\{x\}^M,\{x,y\}^M\}^M = \{\{x\},\{x,y\}\} = (x,y) \).

Otro ejemplo: la definición de \( x\times y \) es que se trata del único conjunto \( z \) tal que

\( \forall u(u\in z\leftrightarrow \exists v\in x\exists w\in y(u = (v,w))) \). El principal inconveniente es que el cuantificador \( \forall u \) no está acotado, pero una fórmula equivalente es:

\( \forall u\in z\exists v\in x\exists w\in y (u=(v,w))\land \forall v\in x\forall w\in y\exists u\in z(u=(v,w)) \).

Al relativizar a un modelo transitivo, los cuantificadores acotados se quedan igual y la fórmula \( u=(v,w) \) también porque ya hemos visto que es absoluta. Por lo tanto, la relativización de esta fórmula es ella misma.

Un último ejemplo: \( f: A\longrightarrow B \) equivale a

\( f\subset A\times B\land \forall x\in A\exists y\in B\ (x,y)\in f)\land  \) \( \forall x\in A\forall yy'\in B((x,y)\in f\land (x,y')\in f\rightarrow y=y') \).

Todos los conceptos que aparecen son absolutos y todos los cuantificadores están acotados, por lo que la fórmula completa es absoluta.
[cerrar]

Ordinales Un ordinal puede definirse como un conjunto \( \alpha \) que cumple las dos propiedades siguientes:

\( \forall u\in \alpha\ u\subset \alpha \) (es decir, \( \alpha \) es transitivo)

\( \forall uv\in \alpha(u\in v\lor v\in u\lor u=v) \)

Las dos propiedades son \( \Delta_0 \), luego la fórmula "\( \alpha \) es un ordinal" es absoluta para modelos transitivos de ZF.

El término \( x' = x\cup\{x\} \) que, cuando se aplica a un ordinal, nos da el siguiente ordinal, es absoluto, pues tanto la unión como \( \{x\} \) son absolutos.

La fórmula "\( \alpha \) es un ordinal sucesor" equivale a \( \alpha \) es un ordinal \( \land \exists \beta\in \alpha\ \alpha = \beta' \). Ya hemos visto que la primera parte es absoluta y la segunda lo es porque \( \beta' \) es absoluto y el cuantificador está acotado.

"\( n \) es un número natural" es equivalente a "(\( n=\emptyset\lor n \) es un ordinal sucesor) \( \land \forall m\in n (m=\emptyset\lor m \mbox{ es un ordinal sucesor}) \). Por lo tanto es absoluta, ya que todos los conceptos son absolutos y los cuantificadores están acotados.

El conjunto \( \omega \) de los números naturales es absoluto para modelos transitivos de ZF, pues es el único conjunto \( z \) que cumple

\( z\mbox{ es un ordinal}\land \forall n\in z(n \mbox{ es un n\'umero natural})\land z\neq \emptyset\land z\mbox{ no es un ordinal sucesor} \).

Así pues, \( \omega^M=\omega \), es decir, cuando alguien que "vive" en un modelo transitivo \( M \) habla del conjunto de los números naturales, se refiere al auténtico conjunto de los números naturales.

Los nombres de los números naturales son absolutos, es decir, \( 0^M=0, 1^M = 1, 2^M = 2, \) etc. Esto se debe a que \( 0=\emptyset \) es absoluto y que la operación \( x' \) que hace que \( 1=0', 2=1', \) etc. es absoluta.

La suma y el producto de ordinales (en particular, de números naturales) son absolutos. Veamos el caso de la suma. Por simplicidad consideramos únicamente números naturales, pero el argumento se extiende sin dificultad a ordinales.

Si \( M \) es un modelo transitivo de ZF, sabemos que en \( M \) hay definida una operación \( +^M: \omega\times\omega\longrightarrow \omega \) (aquí usamos que tanto \( \omega \), como el producto cartesiano, como el concepto de aplicación son absolutos para no poner emes en todo) que cumple las propiedades siguientes:

\( \forall n\in\omega\ n+^M0 =n\qquad \forall nm\in\omega\ n+^Mm' =(n+^Mm)' \)

(Aquí usamos que \( \omega \) es absoluto para no poner \( \omega^M \), y tampoco hace falta poner \( \forall n\in M \), porque la condición \( n\in\omega\in M \) ya implica (por transitividad) que \( n\in M \)). También usamos que \( x' \) es absoluto y que lo es \( f(x) \) (pues no relativizamos \( +(n,m) \)).

Ahora bien, sabemos que estas dos propiedades de la función \( +^M \) caracterizan a la suma de números naturales, luego tiene que ser \( +^M = + \).

Una vez sabemos que la suma es absoluta, la caracterización recurrente del producto en términos de la suma prueba que el producto también es absoluto.


Observemos que cada vez que probamos que un término es absoluto para modelos transitivos estamos probando una propiedad de clausura. Por ejemplo, el hecho de que \( \emptyset \) sea absoluto para modelos transitivos de ZF se traduce en que \( \emptyset\in M \), para todo modelo transitivo \( M \), porque \( \emptyset=\emptyset^M\in M \) (el conjunto vacío es "el objeto que \( M \) que satisface la definición de conjunto vacío".)

Similarmente, como \( x\cup y \) es absoluto, podemos afirmar que si \( x,y\in M \) entonces \( x\cup y\in M \), pues \( x\cup y = (x\cup y)^M\in M \).

En particular, si \( x,y\in M \) tenemos que \( x\cup\{y\}\in M \). Esto permite razonar por inducción sobre el cardinal de \( x \) para demostrar que si \( M \) es un modelo transitivo de ZF se cumple

\( \forall x(x\subset M\land x\mbox{ es finito}\rightarrow x\in M) \).

Pero aquí es importante que hablamos de términos y no de fórmulas. Por ejemplo, que el término \( \omega \) sea absoluto implica que \( \omega\in M \), para todo modelo transitivo \( M \) de ZF, pero del hecho de que "\( \alpha \) es un ordinal" sea una fórmula absoluta no podemos concluir que \( M \) contiene a todos los ordinales. Sólo podemos decir que cuando alguien que "viva" en \( M \) diga que un conjunto es un ordinal, será porque realmente lo es, pero nada impide que haya ordinales "fuera" de \( M \) que para el "habitante" de \( M \) sean totalmente desconocidos.



Todos los conceptos que hasta aquí hemos probado que son absolutos, lo son de hecho porque sus definiciones son \( \Delta_0 \), aunque en algunos casos no hayamos necesitado verificarlo, al estar definidos en términos de expresiones que ya sabíamos que eran absolutas. Veamos ahora un ejemplo que, a pesar de que (puede probarse que) no es \( \Delta_0 \), es igualmente absoluto para modelos transitivos de ZF:

Teorema La fórmula "\( x \) es finito" es absoluta para modelos transitivos de ZF.

Demostración
Podemos considerar como definición de  "\( x \) es finito" la fórmula \( \exists fn(n\in\omega\land f:n\longrightarrow x\mbox{ biyectiva}) \). La fórmula \( \exists n(n\in\omega\land f:n\longrightarrow x\mbox{ biyectiva}) \) es trivialmente absoluta, pues todos los conceptos que intervienen en ella lo son, pero no podemos acotar el cuantificador que debe afectar a la variable \( f \), de modo que

\( (x\mbox{ es finito})^M\leftrightarrow \exists f\in M\exists n\in \omega(f:n\longrightarrow x\mbox{ biyectiva}) \).

Trivialmente, para todo conjunto \( x\in M \) se cumple que  \( (x\mbox{ es finito})^M\rightarrow x\mbox{ es finito} \), pues si existe \( f\in M \), en particular existe \( f \). Supongamos ahora que existe \( n\in\omega \) y \( f: n\longrightarrow x \) biyectiva. Entonces \( f\subset n\times x \) y como \( n \) y \( x \) son conjuntos finitos, tenemos que \( f \) también lo es.

Por otra parte, \( f\subset M \), ya que sus elementos son pares \( (u,v) \) con \( u\in n \) y \( v\in x \), pero \( u\in n\in \omega\in M \), \( v\in x\in M \). Por transitividad, \( u,v\in M \), y el carácter absoluto de los pares ordenados implica que \( (u,v)\in M \).

Ahora basta aplicar que todo subconjunto finito de \( M \) está en \( M \), luego \( f\in M \) y se cumple que \( (x\mbox{ es finito})^M \).
[cerrar]

Así pues, si "oímos hablar" a "alguien que viva" en un modelo transitivo \( M \) de ZF, podremos dar por cierto todo lo que diga mientras se limite a hablar de pares, productos cartesianos, uniones, intersecciones, aplicaciones, relaciones, números naturales, ordinales, etc. (siempre entendiendo que sus afirmaciones sólo alcanzan a los conjuntos de \( M \)), por ejemplo, si nos asegura que cierto conjunto es finito o infinito, podremos estar seguros de que no se equivoca. En cambio, si este personaje se pone a hablar de "cosas más elevadas", no tenemos por qué creer lo que diga. Por ejemplo, si afirma que cierto conjunto es no numerable, eso podrá ser verdad... o no. Dedicaremos la próxima entrega a mostrar términos y fórmulas que no son necesariamente absolutas para modelos transitivos de ZFC, por lo que la "visión" de un habitante de un modelo no tiene por qué corresponderse con la situación real cuando se refiere a los conceptos correspondientes.

07 Octubre, 2012, 06:48 pm
Respuesta #11

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
En el mensaje anterior hemos visto varios ejemplos de expresiones absolutas para modelos transitivos de ZFC. Veamos ahora ejemplos de otras que no lo son. En lo que sigue se supone siempre que \( M \) es un modelo transitivo de (los suficientes axiomas de) ZF:

La relativización de \( \mathcal Px \) es \( (\mathcal Px)^M=\mathcal Px\cap M \).

Demostración
En efecto, \( \mathcal Px \) se define como el único conjunto \( z \) que cumple \( \forall u(u\in z\leftrightarrow u\subset x) \). Por lo tanto, dado un \( x\in M \), \( (\mathcal Px)^M \) es el único conjunto en \( M \) que cumple la relativización de esta definición, es decir:

\( \forall u\in M(u\in (\mathcal Px)^M\leftrightarrow u\subset x) \),

donde hemos usado que la inclusión es absoluta, por lo que relativizarla es dejarla igual. Esto implica que

\( \forall u(u\in M\land u\in (\mathcal Px)^M\leftrightarrow u\in M\land u\subset x) \),

y ahora basta observar que si \( u\in (\mathcal Px)^M \) es redundante exigir que \( u\in M \), pues por transitividad, como \( u\in (\mathcal Px)^M\in M \), tenemos que \( (\mathcal Px)^M\subset M \) y \( u\in M \). Esto nos permite simplificar la equivalencia:

\( \forall u(u\in (\mathcal Px)^M\leftrightarrow u\in \mathcal Px\cap M) \),

luego \( (\mathcal Px)^M=\mathcal Px\cap M \).
[cerrar]

Así pues, no es necesariamente cierto que \( (\mathcal Px)^M=\mathcal Px \). Por ejemplo, si \( M \) es numerable (cosa que ya sabemos que es posible) y \( x \) es infinito, entonces \( \mathcal Px\cap M \) es un conjunto numerable, mientras que \( \mathcal Px \) es no numerable, luego no pueden ser iguales.

Así pues, alguien que "viva" en \( M \) y "vea" un conjunto \( x \) "verá" también lo que tomará por su conjunto de partes \( (\mathcal Px)^M \), pero éste no será necesariamente "el auténtico" conjunto de las partes de \( x \), sino que puede ser una versión "simplificada" hasta el punto de que puede incluso ser numerable a pesar de que el conjunto \( x \) sea infinito. Ahora bien, debemos tener presente que el hecho de que \( (\mathcal Px)^M \) sea (o pueda ser) numerable, no implica que sea \( \mbox{numerable}^M \).  De hecho, no puede serlo, y esto nos lleva al ejemplo siguiente:



La relativización de \( x\mbox{ es numerable} \) es \( x\mbox{ es numerable}^M\leftrightarrow \exists f\in M(f:\omega\longrightarrow x\mbox{ biyectiva}) \).

Esto es trivial. Por definición \( x\mbox{ es numerable}\leftrightarrow \exists f(f: \omega\longrightarrow x\mbox{ biyectiva}) \), y ya hemos probado que \( \omega \) y "ser una aplicación biyectiva" son conceptos absolutos, luego la relativización de esta definición es la que hemos indicado, donde lo crucial es que debemos cambiar \( \exists f \) por \( \exists f\in M \).

Así, por ejemplo, puesto que en ZF se demuestra que \( \mathcal P\omega \) no es numerable, esto tiene que ser cierto en \( M \), es decir, se tiene que cumplir que \( (\mathcal P\omega)^M\text{ no es numerable}^M \) y, si el modelo \( M \) es numerable, esto sucede sin entrar en contradicción con que \( (\mathcal P\omega)^M=\mathcal P\omega\cap M \) es numerable, pues ser numerable no implica ser \( \mbox{numerable}^M \).

En efecto, que \( (\mathcal P\omega)^M \) sea numerable significa que \( \exists f(f:\omega\longrightarrow (\mathcal P\omega)^M\mbox{ biyectiva}) \), pero para que \( (\mathcal P\omega)^M \) fuera \( \mbox{numerable}^M \) haría falta que una tal \( f \) estuviera en \( M \), pero no puede darse el caso, ya que sabemos que \( (\mathcal P\omega)^M \) no es \( \mbox{numerable}^M \). Lo importante es que no hay contradicción y que siempre hemos de distinguir cuidadosamente cuándo decimos que un conjunto es numerable y cuándo que es \( \mbox{numerable}^M \), pues son cosas muy distintas.

Nota filosófica
El 99.99% de los matemáticos piensa que "ser numerable" es una propiedad que puede tener o no un conjunto, y que depende únicamente del conjunto mismo. Si "ser numerable" tiene algún significado objetivo, puede que así sea, pero lo cierto es que el concepto de numerabilidad que los matemáticos definen en ZFC no tiene esa propiedad, es decir, "ser numerable" no es una propiedad que dependa únicamente del conjunto en cuestión, sino que en realidad depende "de su entorno", depende de si "en su entorno" hay o no hay una biyección entre el conjunto y \( \omega \), y acabamos de ver que esto realmente "depende del entorno":

Fijado un modelo numerable \( M \), un mismo conjunto, a saber, \( (\mathcal P\omega)^M=\mathcal P\omega\cap M \), puede ser numerable y no \( \mbox{numerable}^M \), es decir, puede existir una biyección \( f \) que lo numera, pero podemos construirle un entorno más reducido donde siguen siendo válidos todos los axiomas de ZFC y, en cambio, no hemos "dejado entrar" a ninguna biyección que pruebe su numerabilidad. Un "habitante" de \( M \) no ve biyecciones entre \( \mbox{numerable}^M \) y \( \omega \) (porque todas quedan fuera de \( M \)) y concluye en consecuencia que lo que él entiende por \( \mathcal P\omega \) no es numerable, por lo que no encuentra ningún fallo a ZFC, a pesar de que se equivoca tanto al identificar a \( \mathcal P\omega \) (pues lo confunde con \( (\mathcal P\omega)^M \) y se equivoca al juzgar su numerabilidad (pues cree que no lo es al quedar todas las biyecciones fuera de su alcance).
[cerrar]

Un hecho trivial es que la numerabilidad es lo que se dice "absoluta hacia arriba", en el sentido de que \( \text{numerable}^M\rightarrow \text{numerable} \). Esto es así porque si en \( M \) existe una biyección de un conjunto en \( \omega \), pues es que existe tal biyección, luego el conjunto es numerable. Lo que puede fallar es el recíproco: si existen tales biyecciones, ninguna tiene por qué estar en \( M \).

Correspondientemente, ser no numerable es "absoluto hacia abajo" en el sentido de que si un \( x\in M \) no es numerable, entonces tampoco puede ser \( \text{numerable}^M \).



Ser un cardinal es absoluto hacia abajo, pero no necesariamente hacia arriba.

Un cardinal se define como un ordinal que no puede biyectarse con ningún ordinal anterior:

\( \kappa \mbox{ es un cardinal}\leftrightarrow \kappa\mbox{ es un ordinal}\land  \) \( \lnot\exists \alpha f(\alpha\mbox{ es un ordinal}\land \alpha\in\kappa\land f:\alpha\longrightarrow \kappa\mbox{ biyectiva}) \).

Para relativizar tenemos presente que ser un ordina y ser una biyección son conceptos absolutos, luego, para todo conjunto \( \kappa\in M \), nos queda:

\( \kappa \mbox{ es un cardinal}^M\leftrightarrow \kappa\mbox{ es un ordinal}\land  \) \( \lnot\exists \alpha f\in M(\alpha\mbox{ es un ordinal}\land \alpha\in\kappa\land f:\alpha\longrightarrow \kappa\mbox{ biyectiva}) \).

Podemos simplificar ligeramente lo que hemos obtenido observando que \( \alpha\in \kappa\in M \) ya implica que \( \alpha\in M \), por transitividad, así que no hace falta exigirlo explícitamente:

\( \kappa \mbox{ es un cardinal}^M\leftrightarrow \kappa\mbox{ es un ordinal}\land  \) \( \lnot\exists f\in M\exists \alpha(\alpha\mbox{ es un ordinal}\land \alpha\in\kappa\land f:\alpha\longrightarrow \kappa\mbox{ biyectiva}) \).

En palabras: un conjunto \( \kappa\in M \) es un \( \mbox{cardinal}^M \) si y sólo si es un ordinal para el que no existe en M una biyección con un ordinal menor.

De este modo, si \( \kappa \) es un cardinal, es un \( \mbox{cardinal}^M \), pues si no hay biyecciones entre \( \kappa \) y un ordinal menor, tampoco las hay en \( M \). Esto prueba que ser un cardinal es absoluto hacia abajo, pero hacia arriba no tiene por qué ser cierto.

Por ejemplo, puesto que en ZF se demuestra que existe un cardinal llamado \( \aleph_1 \), que es el menor cardinal no numerable, tiene que existir un \( \aleph_1^M \) que sea el menor \( \mbox{cardinal}^M \) no \( \mbox{numerable}^M \). Ahora bien, si el modelo \( M \) es numerable, entonces \( \aleph_1^M\subset M \) será un ordinal numerable, luego en particular será biyectable con un ordinal menor (por ejemplo \( \omega \)), pero, por definición de \( \aleph_1^M \), ninguna de tales biyecciones estará en \( M \). De este modo, el ordinal numerable \( \aleph_1^M \) es un \( \text{cardinal}^M \), pero no es un cardinal.

En particular hemos probado que la expresión \( \aleph_\alpha \) no es absoluta. Únicamente podemos asegurar que \( \aleph_0 = \omega \) es absoluto, pues ya hemos visto que \( \omega \) lo es. En un modelo numerable, ningún otro \( \text{cardinal}^M \) infinito es realmente un cardinal, pues todos son ordinales numerables, luego en ese caso ningún \( \aleph_\alpha^M \) coincide con \( \aleph_\alpha \) para \( \alpha>0 \).



La relativización de \( V_\alpha \) es \( V_\alpha^M = V_\alpha\cap M \).

Demostración
Se trata de probar que para todo ordinal \( \alpha\in M \) se cumple que \( V_\alpha^M = V_\alpha\cap M \).

En caso contrario, sea \( \alpha\in M \) el mínimo ordinal para el que esto falla (es decir, \( V_\alpha^M \neq V_\alpha\cap M \)) y distingamos tres casos, según que \( \alpha=0 \), \( \alpha=\beta+1 \) o bien \( \alpha \) es un ordinal límite.

Descartamos el primero, pues en ZF se demuestra que \( V_0=\emptyset \), luego, la relativización de este hecho debe ser cierta en M, es decir, \( V_0^M=\emptyset^M = \emptyset = V_0\cap M \).

Si \( \alpha=\beta+1 \), entonces \( \beta\in M \) por transitividad, y por la minimalidad de \( \alpha \) se tiene que cumplir que \( V_\beta^M = V_\beta\cap M \).

Como es un teorema de ZF que \( \forall \beta\ V_{\beta+1}=\mathcal PV_\beta \), se tiene que cumplir la relativización de esto a M, es decir, \( \forall \beta\in M\ V^M_{\beta+1}=(\mathcal PV_\beta)^M \). Aplicamos esto a nuestro \( \beta \) y tenemos en cuenta que sabemos relativizar el conjunto de partes. El resultado es: \( V^M_\alpha = V^M_{\beta+1}=\mathcal PV_\beta^M\cap M \).

Veamos ahora que \( V_\alpha^M = V_\alpha\cap M \). Si \( x\in V_\alpha^M=\mathcal PV_\beta^M\cap M \), entonces \( x\in M \) y \( x\subset V_\beta^M = V_\beta\cap M \), luego \( x\subset V_\beta \), luego \( x\in \mathcal PV_\beta =V_\alpha \), luego \( x\in V_\alpha\cap M \).

Recíprocamente, si \( x\in V_\alpha\cap M \), entonces \( x\in M \) (luego \( x\subset M \)) y \( x\subset V_\beta \), luego \( x\subset V_\beta\cap M=V_\beta^M \), luego \( x\in \mathcal PV_\beta^M\cap M=V_\alpha^M \).

Esto prueba que este segundo caso tampoco puede darse.

Por último, si \( \alpha \) es un ordinal límite cada \( \delta<\alpha \) cumple \( \delta\in M \) por transitividad, luego por la minimalidad de \( \alpha \) se cumple que \( V_\delta^M=V_\delta\cap M \).

En ZF se demuestra que para todo ordinal límite \( \alpha \) se cumple \( V_\alpha=\bigcup\limits_{\delta<\alpha}V_\delta \). La relativización de esto es que para todo ordinal límite \( \alpha\in M \) (ser un ordinal límite es absoluto) se cumple que \( V_\alpha^M =\bigcup\limits_{\delta<\lambda}V_\delta^M \), donde hemos usado que la unión es absoluta. (Dejamos para el final la comprobación de este hecho.)

Así pues: \( V_\alpha^M = \bigcup\limits_{\delta<\alpha}V_\delta\cap M = V_\alpha\cap M \).

Como este tercer caso tampoco puede darse, llegamos a una contradicción que prueba el resultado.

Para justificar el carácter absoluto de la unión habría que sustituirla por su definición, es decir, tenemos que, para todo ordinal límite, se cumple

\( \forall x(x\in V_\alpha\leftrightarrow \exists \delta(\delta\in\alpha\land x\in V_\delta)) \),

luego, relativizando, para todo ordinal límite en M se cumple

\( \forall x\in M(x\in V_\alpha^M\leftrightarrow \exists \delta\in M(\delta\in\alpha\land x\in V_\delta^M)) \),

y ahora observamos que tanto \( x\in V_\alpha^M\in M \) como \( x\in V_\delta^M\in M \) implican por transitividad que \( x\in M \), por lo que no hace falta exigirlo tras \( \forall x \), e igualmente \( \delta\in \alpha\in M \) ya implica \( \delta\in M \), luego también es redundante tras \( \forall \delta \). Por consiguiente:

\( \forall x(x\in V_\alpha^M\leftrightarrow \exists \delta(\delta\in\alpha\land x\in V_\delta^M)) \),

y esto equivale a que \( V_\alpha^M=\bigcup\limits_{\delta\in \alpha}V_\delta^M \), como habíamos afirmado.
[cerrar]



Quien quiera familiarizarse con el manejo de modelos de ZF debe aprender a relativizar con soltura, igual que quien quiera familiarizarse con el análisis tiene que derivar con soltura. Y el único secreto es practicar. Veamos algunos ejercicios de relativización:

\( \mathbb Z \) es absoluto para modelos transitivos de ZF.

Spoiler
Para relativizar un concepto necesitamos acudir a su definición o a cualquier caracterización. Los números enteros se construyen formando el producto cartesiano \( \mathbb N\times \mathbb N \) (llamo aquí \( \mathbb N \) al conjunto que hasta ahora he llamado \( \omega \), pero es el mismo, por lo que sabemos que es absoluto), definiendo la relación \( (a,b)\,R\,(c,d)\leftrightarrow a+d=b+c \) y formando el conjunto cociente \( \mathbb Z=(\mathbb N\times \mathbb N)/R \).

Ahora se trata de "ponerse en la situación de alguien que intente hacer esto mismo en M". Sabemos que tanto \( \mathbb N \) como el producto cartesiano son absolutos, luego (\( \mathbb N\times \mathbb N)^M = \mathbb N\times \mathbb N \).

Como la suma de números naturales es absoluta, la relativización de a+d=b+c es ella misma, es decir, que al relativizar el teorema que dice

\( \forall abcd\in \mathbb N((a,b)\,R\,(c,d)\leftrightarrow a+d=b+c) \)

obtenemos

\( \forall abcd\in \mathbb N((a,b)\,R^N\,(c,d)\leftrightarrow a+d=b+c) \),

donde también hemos usado que los pares ordenados son absolutos y no hemos puesto \( \forall abcd\in M \) porque la condición \( a,b,c,d\in \mathbb N\in M \) ya implica que los números están en M.

Por lo tanto, la relación \( R^M \) es la misma que \( R \), es decir, que la relación \( R \) es absoluta y no necesitamos relativizarla.

Ahora hemos de desarrollar la definición de \( \mathbb Z \) como conjunto cociente, para comprobar que es absoluta. Como sus elementos son clases de equivalencia, empezamos por estudiar la definición de clase de equivalencia \( [a,b] =\{(c,d)\in \mathbb N\times \mathbb N\mid (a,b)\,R\,(c,d)\} \).

Explícitamente: \( [a,b] \) es el único conjunto \( z \) tal que

\( \forall x(x\in z\leftrightarrow \exists cd\in\mathbb N(x=(c,d)\land (a,b)\,R\,(c,d))) \).

Por lo tanto, \( [a,b]^M \) es el único conjunto de \( M \) que cumple la relativización de esta definición, es decir:

\( \forall x\in M(x\in [a,b]^M\leftrightarrow \exists cd\in\mathbb N(x=(c,d)\land (a,b)\,R\,(c,d))) \).

Como siempre, no hemos puesto \( \exists cd\in M \) porque al pedir \( c,d\in \mathbb N\in M \) ya tenemos la pertenencia a M por transitividad. También hemos usado que los pares ordenados y R son absolutos. Ahora observamos que podemos eliminar el \( x\in M \), pues si \( x\in [a,b]^M\in M \) ya se cumple \( x\in M \), y también si \( x=(c,d)=(c,d)^M\in M \). (Es importante que los dos miembros de la equivalencia implican \( x\in M \). Si uno de los dos no lo cumpliera no podríamos eliminar la acotación del cuantificador.)

Nos queda:

\( \forall x(x\in [a,b]^M\leftrightarrow \exists cd\in\mathbb N(x=(c,d)\land (a,b)\,R\,(c,d))) \).

Lo que se traduce en que \( [a,b]^M=[a,b] \), para todo par de números naturales \( a \) y \( b \).

Con esto ya estamos en condiciones de relativizar \( \mathbb Z \), que es el único conjunto que cumple

\( \forall x(x\in \mathbb Z\leftrightarrow \exists ab\in \mathbb N(x = [a,b])) \).

Como esto es un teorema de ZF, también lo es su relativización:

\( \forall x\in M(x\in \mathbb Z^M\leftrightarrow \exists ab\in \mathbb N(x = [a,b])) \),

donde hemos usado que todos los conceptos son absolutos. El argumento de siempre permite eliminar el \( x\in M \), con lo que obtenemos que \( \forall x(x\in \mathbb Z^M\leftrightarrow x\in \mathbb Z) \), es decir, \( \mathbb Z^M=\mathbb Z \).
[cerrar]

Esto significa que el conjunto \( \mathbb Z^M \) que "alguien que viva en M" identifica como el conjunto de los números enteros es el auténtico conjunto de los números enteros. En particular, \( \mathbb Z=\mathbb Z^M\in M \), luego por transitividad \( \mathbb Z\subset M \), es decir, un modelo transitivo de ZF contiene a todos los números enteros. Además, "ser un número entero" es absoluto, pues equivale a \( x\in \mathbb Z \), que se queda invariante al relativizar.

Como la suma y el producto de números enteros se definen a partir de la suma y el producto de números naturales, es fácil ver que también son absolutos, es decir, que \( \forall xy\in \mathbb Z(x+^My = x+y) \), y lo mismo para el producto. Sólo es cuestión de escribir la definición de suma en \( \mathbb Z \) en términos de la suma en \( \mathbb N \) y relativizar. Informalmente, cualquiera que sepa sumar bien los números naturales sabe sumar bien los números enteros, y eso vale para alguien que "viva en M".



\( \mathbb Q \) es absoluto para modelos transitivos de ZF.

La prueba es totalmente análoga a la de \( \mathbb Z \), así que la dejamos a cuenta del lector. Igualmente se concluye que \( \mathbb Q\subset M \), con lo que todo modelo transitivo de ZF contiene necesariamente a todos los números racionales, así como que ser un número racional es absoluto, al igual que la suma y el producto de números racionales (y todos los conceptos asociados: la relación de orden, los intervalos, el valor absoluto, etc. Sólo es cuestión de escribir las definiciones y relativizar.)



Ser un número real es absoluto para modelos transitivos de ZF.

Aquí debemos entender que \( \mathbb R \) se define como el conjunto de las secciones iniciales abiertas de \( \mathbb Q \), es decir, que \( r\in \mathbb R \) si y sólo si cumple:

\( r\subset \mathbb Q\land r\neq\mathbb Q\land r\neq \emptyset \)

\( \forall u\in \mathbb Q\forall v\in r(u<v\rightarrow u\in r) \)

\( \forall u\in r\exists v\in r(u<v) \).

Demostración
Hemos de probar que si \( r\in M \), entonces \( r \) cumple la relativización de las tres propiedades anteriores si y sólo si cumple dichas propiedades sin relativizar. Pero esto es trivial. Todos los conceptos involucrados son absolutos (incluyendo la relación de orden en \( \mathbb Q \)) y relativizar supondría únicamente añadir \( \in M \) detrás de cada cuantificador, pero todas estas acotaciones son redundantes. Por ejemplo, si ponemos

\( \forall u\in M(u\in \mathbb Q\rightarrow \forall v\in M(v\in r\rightarrow (u<v\rightarrow u\in r) \)

nos encontramos con que \( u\in \mathbb Q\in M \) ya implica \( u\in M \), e igualmente \( v\in r\in M \) ya implica \( v\in M \).

Así pues, hemos probado que \( \forall r\in M(r\mbox{ es un número real}^M\leftrightarrow r \mbox{es un número real}) \), es decir, que "ser un número real" es absoluto.
[cerrar]

Sin embargo, al contrario de lo que sucedía con \( \mathbb N, \mathbb Z \) o \( \mathbb Q \), no es cierto en general que \( \mathbb R \) sea absoluto para modelos transitivos de ZFC.

En principio tenemos que

\( \forall r(r\in \mathbb R\leftrightarrow r\mbox{ es un número real}) \),

y al relativizar esto obtenemos que

\( \forall r\in M(r\in \mathbb R^M\leftrightarrow r\mbox{ es un número real}) \),

pero ahora no podemos eliminar el \( r\in M \), porque nada nos garantiza que si \( r \) es un número real deba estar en \( M \) (en el caso de los números enteros lo hemos probado porque cada número entero está determinado por dos números naturales, los cuales tienen que estar en M, y esto implica que el número entero también está en M, y lo mismo vale para números racionales, pero un número real está determinado por un subconjunto de \( \mathbb Q \), y el hecho de que \( \mathbb Q \) esté en M no asegura que todos sus subconjuntos también lo estén. De hecho, no pueden estarlo si M es numerable).

Lo que podemos decir es que

\( \forall r(r\in M\land r\in \mathbb R^M\leftrightarrow (r\in M\land r\mbox{ es un número real})) \),

y ahora \( r\in M \) es redundante en el término de la izquierda pues \( r\in \mathbb R^M\in M \) ya implica que \( r\in M \). Nos queda que:

\( \forall r(r\in \mathbb R^M\leftrightarrow (r\in M\cap \mathbb R)) \),

lo que nos permite concluir que \( \mathbb R^M=\mathbb R\cap M \). Aquí vale todo lo dicho para \( \mathcal Px \). Si \( M \) es numerable, entonces \( \mathbb R^M \) resulta ser un conjunto numerable, pero necesariamente sera no \( \text{numerable}^M \).

La suma de números reales es absoluta, es decir, si \( r,s\in M \) son números reales, se cumple que \( r+^Ms=r+s \) o, en palabras, alguien que "vive en M" no ve todos los números reales, pero si ve a dos de ellos, sabe sumarlos correctamente, y en particular también "ve" a su suma.

Demostración
La definición de suma es

\( r+s=\{p+q\mid p\in r\land q\in s\} \).

O, más específicamente, \( r+s \) es el único conjunto que cumple

\( \forall x(x\in r+s\leftrightarrow \exists p\in r\exists q\in s\ x=p+q) \),

donde la última suma es la suma de números racionales, que sabemos que es absoluta. Al relativizar obtenemos que para todo par de números reales \( r,s\in M \):

\( \forall x\in M(x\in r+^Ms\leftrightarrow \exists p\in r\exists q\in s\ x=p+q) \),

donde no hemos puesto \( \in M \) en \( \exists p, \exists q \) porque la condición \( p\in r\in M \) ya implica \( p\in M \).

Nuevamente, el \( x\in M \) se puede eliminar, pues \( x\in r+^Ms\in M \) ya implica que \( x\in M \), y si \( x=p+q\in \mathbb Q\in M \) también \( x\in M \). Nos queda que

\( \forall x(x\in r+^Ms\leftrightarrow x\in r+s) \), luego \( r+^Ms=r+s \).
[cerrar]

Igualmente se prueba que el producto de números reales es absoluto. En particular, si \( r,s\in M \) son dos números reales, tenemos que \( r+s=r+^Ms\in M \) e igualmente \( rs\in M \). Lo mismo vale para simétricos e inversos, con lo que se concluye que \( \mathbb R^M \) es un subcuerpo de \( \mathbb R \) (que puede ser numerable, por ejemplo si M lo es).



El lector que quiera ir practicando puede tratar de relativizar conceptos como \( X^{<\omega} \) (el conjunto de las sucesiones finitas de elementos de \( X \)) o \( X^Y \) (el conjunto de aplicaciones de \( Y \) en \( X \)), o \( \mathbb C \), o cualquier otro concepto.

10 Octubre, 2012, 04:48 pm
Respuesta #12

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
En este hilo mostramos qué ha de cumplir explícitamente un conjunto o una clase transitiva \( M \) para ser un modelo de ZFC. Recordemos que si una sentencia \( \phi \) es un axioma (metamatemático) de ZFC, podemos asociarle la fórmula \( \ulcorner\phi\urcorner \) (que es una sucesión finita de números naturales) de modo que, si \( M \) es un conjunto, se cumple la equivalencia:

\( M\vDash \ulcorner\phi\urcorner\leftrightarrow \phi^M \),

con la diferencia de que la parte derecha tiene sentido incluso si \( M \) es una clase propia, por lo que aquí vamos a estudiar las relativizaciones \( \phi^M \) y esto permite que \( M \) sea indistintamente una clase o un conjunto. Como ilustración consideraremos el caso particular en que \( M = V_\lambda \), donde \( \lambda \) es un ordinal límite.

Así pues, en lo que sigue \( M \) será siempre un conjunto transitivo y \( \lambda \) un ordinal límite arbitrario.



Hay dos axiomas que nos salen gratis:

El axioma de extensionalidad y el axioma de regularidad se cumplen en cualquier clase transitiva.

Demostración
El axioma de extensionalidad es:

\( \forall xy(\forall u(u\in x\leftrightarrow u\in y)\rightarrow x=y) \)

Su relativización es:

\( \forall xy\in M(\forall u(u\in x\leftrightarrow u\in y)\rightarrow x=y) \),

donde no hemos puesto \( \forall u\in M \) porque, fijados \( x,y\in M \) tanto \( u\in x \) como \( u\in y \) implican que \( u\in M \) por transitividad, luego es redundante exigirlo.

Ahora es obvio que se cumple esta relativización, pues si vale para todo \( x \) y todo \( y \), también vale para todo \( x,y\in M \).

El axioma de regularidad es:

\( \forall x(x\neq \emptyset\rightarrow \exists y\in x\ y\cap x=\emptyset) \).

Como estamos suponiendo que \( M \) es una clase transitiva cualquiera (no un modelo de ZFC en el que sabemos que la intersección y el vacío son absolutos), vamos a reescribirlo eliminando los signos definidos:

\( \forall x(\exists y(y\in x)\rightarrow \exists y\in x\forall u\in y\ u\notin x) \).

La fórmula que hay tras el \( \forall x \) es de tipo \( \Delta_0 \), pues todos los cuantificadores están acotados por una variable, luego es absoluta, y la relativización del axioma se reduce a

\( \forall x\in M(\exists y(y\in x)\rightarrow \exists y\in x\forall u\in y\ u\notin x) \).

Nuevamente, como esto es cierto para todo \( x \), tambien lo es para todo \( x\in M \).
[cerrar]



El axioma del conjunto vacío se cumple si y sólo si \( \emptyset \in M \).

Demostración
El axioma del conjunto vacío es \( \exists x\forall y\ y\notin x \). Su relativización es \( \exists x\in M\forall y\in M\ y\notin x \). Ahora observamos que pedir \( y\in M \) es redundante, pues si \( x\in M \) cumple que \( \forall y\in M\ y\notin x \), entonces no puede haber un \( y\in x \), ya que \( y\in x\in M \) implica que \( y\in M \).

Por lo tanto, la relativización del axioma es \( \exists x\in M\forall y\ y\notin x \), es decir, \( \emptyset\in M \).
[cerrar]

En particular, \( \emptyset\in \mathcal P\emptyset = \mathcal PV_0=V_1\subset V_\lambda \), luego \( V_\lambda \) cumple el axioma del conjunto vacío.



El axioma del par se cumple si y sólo si \( \forall xy\in M\ \{x,y\}\in M \).

Demostración
El axioma del par es: \( \forall xy\exists z\forall u(u\in z\leftrightarrow u=x\lor u=y) \), luego su relativización es \( \forall xy\in M\exists z\in M\forall u\in M(u\in z\leftrightarrow u=x\lor u=y) \).

Ahora observamos que podemos suprimir el \( u\in M \), pues tanto \( u\in z \) como \( u=x\lor u=y \) implican ya que \( u\in M \), luego no hace falta exigirlo. Por lo tanto la relativización se reduce a

\( \forall xy\in M\exists z\in M\forall u(u\in z\leftrightarrow u=x\lor u=y) \),

que a su vez equivale a

\( \forall xy\in M\{x,y\}\in M \),

ya que el \( z \) cuya existencia se afirma es necesariamente \( z=\{x,y\} \).
[cerrar]

En particular, \( m=V_\lambda \) cumple el axioma del par, pues si \( x,y\in V_\lambda \) existe un \( \delta<\lambda \) tal que \( x,y\in V_\delta \), luego \( \{x,y\}\subset V_\delta \), luego \( \{x,y\}\in \mathcal PV_\delta = V_{\delta+1}\subset V_\lambda \).



El axioma de la unión se cumple si y sólo si \( \forall x\in M\ \bigcup x\in M \)

Demostración
El axioma de la unión es \( \forall x\exists y\forall u(u\in y\leftrightarrow \exists z\in x\ u\in z) \). La fórmula tras \( \exists y \) es \( \Delta_0 \), luego es absoluta. Por lo tanto, la relativización es

\( \forall x\in M\exists y\in M\forall u(u\in y\leftrightarrow \exists z\in x\ u\in z) \).

Pero es claro que el único \( y \) que cumple lo indicado es \( y=\bigcup x \), luego esto equivale a que \( \forall x\in M\ \bigcup x\in M \).
[cerrar]

Esto lo cumple \( V_\lambda \), pues si \( x\in V_\lambda \) existe un \( \delta<\lambda \) tal que \( x\in V_\delta \). Por transitividad, si \( z\in x \) también \( z\in V_\delta \), luego \( z\subset V_\delta \), luego \( \bigcup x\subset V_\delta \), luego \( \bigcup x\in \mathcal PV_\delta =V_{\delta+1}\subset V_\lambda \).



El axioma de partes se cumple si y sólo si \( \forall x\in M\ \mathcal Px\cap M\in M \).

Demostración
El axioma de partes es \( \forall x\exists y\forall u(u\in y\leftrightarrow u\subset x) \). Su relativización es

\( \forall x\in M\exists y\in M\forall u\in M(u\in y\leftrightarrow u\subset x) \),

donde hemos usado que \( u\subset x \) es absoluto por ser \( \Delta_0 \). Ahora observamos que \( u\in y \) ya implica \( u\in M \), pero no podemos eliminar completamente la acotación \( u\in M \) ya que de \( u\subset x \) no se deduce necesariamente que \( u\in M \). Por lo tanto, la relativización equivale a

\( \forall x\in M\exists y\in M\forall u(u\in y\leftrightarrow u\in M\land u\subset x) \),

con lo que necesariamente \( y=\mathcal Px\cap M \), es decir, que la relativización es \( \forall x\in M\ \mathcal Px\cap M\in M \).
[cerrar]

Esto se cumple si \( M=V_\lambda \), pues si \( x\in V_\lambda \) existe un \( \delta<\lambda \) tal que \( x\in V_\delta \) y si \( u\in \mathcal Px \) entonces \( u\subset x\subset V_\delta \), luego \( u\in \mathcal PV_\delta = V_{\delta+1} \). Por lo tanto \( \mathcal Px\subset V_{\delta+1} \), luego \( \mathcal Px\in \mathcal PV_{\delta+1}=V_{\delta+2}\subset V_\lambda \).

Es decir, \( \forall x\in V_\lambda\ \mathcal Px\in V_\lambda \). Esto es más fuerte que lo requerido, ya que entonces, por transitividad \( \mathcal Px\subset V_\lambda \), luego \( \mathcal Px\cap M=\mathcal Px \).

Con esto no sólo hemos probado que el axioma de partes se cumple en \( V_\lambda \), sino más aún, que el término \( \mathcal Px \) es absoluto para los modelos \( V_\lambda \). En efecto, habíamos probado que en general no es absoluto, sino que \( (\mathcal Px)^M=\mathcal Px\cap M \), y acabamos de ver que en este caso \( \mathcal Px\cap M = \mathcal Px \), luego tenemos que \( (\mathcal Px)^{V_\lambda}=V_\lambda \).



Dejamos para el final el axioma de reemplazo, que es el más delicado, pero vamos a ver qué sucede con otro axioma más débil: el axioma de especificación. Al igual que el axioma de reemplazo, no es un axioma, sino un esquema axiomático. Para cada fórmula \( \phi(u,x_1,\ldots, x_n) \) tenemos una instancia de dicho esquema, a saber:

\( \forall x_1\cdots x_n\forall x\exists y\forall u(u\in y\leftrightarrow u\in x\land \phi(u,x_1,\ldots, x_n)) \).

Su relativización es

\( \forall x_1\cdots x_n\in M\forall x\in M\exists y\in M\forall u(u\in y\leftrightarrow u\in x\land \phi^M(u,x_1,\ldots, x_n)) \),

donde no ponemos \( \forall u\in M \) porque tanto \( u\in y \) como \( u\in x \) implican ya que \( u\in M \). Por lo tanto, esto equivale a que

\( \forall x_1\cdots x_n\in M\forall x\in M\ \{u\in x\mid \phi^M(u,x_1,\ldots, x_n)\}\in M \).

En palabras: todos los subconjuntos de un elemento de \( M \) definidos mediante una fórmula relativizada a \( M \) y con parámetros en \( M \) deben estar en \( M \).

Observación técnica
Acabamos de dar una condición cada fórmula (metamatemática) \( \phi \) que equivale a que la clase \( M \) cumpla la instancia de especificación correspondiente a \( \phi \). Sin embargo, si \( M \) es un conjunto podemos plantearnos la condición que debe cumplir para que cumpla los infinitos casos del esquema de especificación. La condición es entonces (modificando levemente el argumento) que para cada fórmula  \( \phi(u,x_1,\ldots, x_n)\in \mbox{Form}(\ulcorner\mathcal L_{\rm tc}\urcorner) \) con a lo sumo las variables libres indicadas se cumpla que, para toda valoración \( v \) en \( M \) y todo \( x\in M \) tengamos \( \{a\in x\mid M\vDash \phi[v_u^a]\}\in M \), donde \( v_u^a \) es la valoración que coincide con \( v \) salvo por que \( v_u^a(u) = a \).

La diferencia es que no podemos expresar mediante una fórmula la cuantificación "para toda fórmula metamatemática \( \phi \)", mientras que sí que podemos decir \( \forall \phi\in \mbox{Form}(\ulcorner\mathcal L_{\rm tc}\urcorner \), con lo que todo lo dicho en esta observación "cabe" en una única sentencia de ZFC.
[cerrar]

Esto se cumple trivialmente para \( M=V_\lambda \), puesto que la condición es que para todo \( x\in V_\lambda \) ciertos subconjuntos de \( x \) estén en \( V_\lambda \), pero hemos visto que \( \mathcal Px\in V_\lambda \), luego \( \mathcal Px\subset V_\lambda \), es decir, que todos los subconjuntos de \( x \) están en \( V_\lambda \).

La teoría que resulta de quitarle a ZF el axioma de reemplazo y sustituirlo por el axioma de especificación (que es consecuencia del de reemplazo) se conoce como teoría de Zermelo (Z). Hasta aquí hemos probado que todos los conjuntos \( V_\lambda \) son modelos de la teoría de Zermelo salvo quizá el axioma de infinitud, que es el único que nos falta por estudiar (aparte del de reemplazo).



El axioma de infinitud se cumple si \( \omega\in M \), y si \( M \) es un modelo de (un conjunto finito suficientemente grande de axiomas de) Z, la condición es también necesaria.

Demostración
El axioma de infinitud es \( \exists x(\emptyset \in x\land \forall u\in x\ u\cup \{u\}\in x) \). Es fácil ver que su relativización es \( \exists x\in M(\emptyset \in x\land \forall u\in x\ u\cup \{u\}\in x) \) (en principio habría que eliminar las definiciones de unión, conjunto vacío etc., porque no estamos suponiendo que \( M \) sea un modelo de los axiomas necesarios para definir estos conceptos, pero al igual que hemos visto al estudiar el axioma de regularidad al final se llega a esto).

Claramente esto se cumple si \( \omega\in M \), pues \( x=\omega \) cumple lo pedido. Si \( M \) cumple suficientes axiomas de Z, hemos visto en su momento que \( \omega \) es absoluto para \( M \), luego concluimos que \( \omega=\omega^M\in M \).
[cerrar]

Esto lo cumple \( V_\lambda \) si y sólo si \( \lambda>\omega \), pues una simple inducción demuestra que, para todo ordinal \( \alpha \), se cumple que \( V_\alpha\cap \Omega = \alpha \). Por lo tanto, \( \omega\subset V_\omega \), pero \( \omega\notin V_\omega \), pero por otra parte \( \omega\in \mathcal PV_{\omega}=V_{\omega+1}\subset V_\lambda \) siempre que \( \lambda>\omega \).



Con lo visto hasta aquí hemos probado lo siguiente:

Teorema Si \( \lambda \) es un ordinal límite, entonces \( V_\lambda \) es un modelo transitivo de la teoría de Zermelo, salvo si \( \lambda=\omega \), en cuyo caso falla únicamente el axioma de infinitud.

Sólo nos falta ver qué sucede con el axioma de reemplazo.



El axioma de reemplazo es un esquema axiomático, con una instancia para cada fórmula metamatemática \( \phi(u,v,x_1,\ldots, x_n) \), a saber:

\( \forall x_1\cdots x_n(\forall uvw(\phi(u,v)\land \phi(u,w)\rightarrow v=w)\rightarrow \forall x\exists y\forall v(v\in y\leftrightarrow \exists u\in x\ \phi(u,v))) \).

Su relativización es
\( \forall x_1\cdots x_n\in M(\forall uvw\in M(\phi^M(u,v)\land \phi^M(u,w)\rightarrow v=w)\rightarrow  \) \( \forall x\in M\exists y\in M\forall v(v\in y\leftrightarrow \exists u\in x\ \phi^M(u,v))) \),

donde no hemos acotado por \( M \) las variables sobre las que es fácil ver que la cota es redundante.

En palabras, la condición es que si la fórmula \( \phi^M(u,v,x_1,\ldots, x_n) \) define una función, en el sentido de que, fijados \( x_1,\ldots, x_n\in M \) la clase

\( F = \{(u,v)\in M\times M\mid \phi^M(u,v,x_1,\ldots, x_n)\} \)

es una aplicación \( F:D\subset M\longrightarrow M \), entonces se tiene que cumplir que para todo \( x\in M \) el conjunto \( y=F[x\cap D]\in M \).

Observación técnica
Como en el caso del esquema de especificación, si \( M \) es un conjunto podemos dar una condición equivalente a que cumpla todas las instancias del esquema de reemplazo. La condición es que, para toda fórmula \( \phi(u,v,x_1,\ldots, x_n)\in \mbox{Form}(\ulcorner \mathcal L_{\rm tc}\urcorner) \), si el conjunto

\( F = \{(u,v)\in M\mid M\vDash\phi[u,v,x_1,\ldots, x_n]\} \)

define una aplicación \( F:D\subset M\longrightarrow M \), entonces para todo \( x\in M \) se tiene que cumplir que \( F[x\cap D]\in M \).
[cerrar]

Una condición suficiente para que se cumpla esto (aunque dista mucho de ser necesaria), es que esto suceda para cualquier función \( F:D\subset M\longrightarrow M \) (sin pedir que esté definida por una fórmula), y como toda función de este tipo se puede extender a una función \( F:M\longrightarrow M \), es fácil ver que basta con que se cumpla para funciones con dominio en \( M \).

Por ejemplo, \( V_\omega \) cumple el axioma del reemplazo, pues si \( F:V_\omega\longrightarrow V_\omega \) es una función cualquiera y \( x\in V_\omega \), entonces \( x \) es finito, luego \( F{[}x{]}\subset V_\omega \) es un conjunto finito, luego existe un \( n\in \omega \) tal que \( F{[}x{]}\subset V_n \), luego \( F{[}x{]}\in \mathcal PV_n=V_{n+1}\subset V_\omega \).

Por lo tanto, hemos probado:

Teorema \( V_\omega \) es un modelo transitivo de ZF menos el axioma de infinitud.

Por el teorema de reflexión sabemos que podemos encontrar ordinales límite \( \lambda \) adecuados para que \( V_\lambda \) cumpla cualquier conjunto finito de axiomas de ZF (o ZFC si suponemos el axioma de elección). Ahora sabemos que el único axioma problemático es el de reemplazo, pues todos los demás (sí como el esquema de especificación) se cumplen en cualquier \( V_\lambda \), salvo el de infinitud, que requiere la condición obvia de que \( \lambda>\omega \).

En la próxima entrega veremos algunas condiciones necesarias y suficientes para que \( V_\lambda \) cumpla el axioma de reemplazo.

12 Octubre, 2012, 06:58 pm
Respuesta #13

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Hemos visto que los modelos \( V_\lambda \), con \( \lambda>\omega \) cumplen todos los axiomas de la teoría de Zermelo. Por otra parte, el teorema de reflexión nos asegura que para cada conjunto finito de axiomas de ZF (o ZFC si trabajamos en ZFC) existen ordinales límite \( \lambda \) para los que \( V_\lambda \), cumple dichos axiomas. Así pues, lo único que no sabemos es qué debe cumplir concretamente \( \lambda \) para que \( V_\lambda \) cumpla también el axioma del reemplazo. En esta entrega estudiaremos la cuestión (aunque lo que veremos aquí no es necesario para seguir los mensajes siguientes), empezando por dar algunas condiciones necesarias sobre \( \lambda \).

Necesitaremos este hecho:

Teorema: Si \( V_\lambda \) es un modelo de (una cantidad suficiente de axiomas de) ZFC, entonces ser un cardinal es absoluto para \( V_\lambda \).

Demostración
Sabemos que ser un cardinal es absoluto hacia abajo en cualquier modelo transitivo de ZFC. Falta probar que en este caso también lo es hacia arriba, es decir, que si \( \alpha\in V_\lambda \mbox{ es un cardinal}^{V_\lambda} \) entonces \( \alpha \) es un cardinal.

En efecto, si \( \alpha \) no es un cardinal significa, por definición, que existe un ordinal \( \beta<\alpha \) y una aplicación \( f:\beta\longrightarrow \alpha \) biyectiva. Cada elemento de \( f \) es un par \( (\epsilon,\delta) \), con \( \epsilon\in \beta\subset \alpha \) y \( \delta\in \alpha \). Entonces,  \( \delta, \epsilon\in V_{\alpha} \), luego \( \{\delta\},\{\delta,\epsilon\}\subset V_{\alpha} \), luego  \( \{\delta\},\{\delta,\epsilon\}\in V_{\alpha+1} \), luego \( (\delta,\epsilon)=\{\{\delta\},\{\delta,\epsilon\}\}\subset V_{\alpha+2} \), luego \( (\delta, \epsilon)\in V_{\alpha+3} \), luego \( f\subset V_{\alpha+3} \), luego \( f\in V_{\alpha+4}\subset V_\lambda \). Así pues \( \exists f\in V_{\lambda}(f: \beta\longrightarrow \alpha\mbox{ suprayectiva} \), lo que implica que \( (\alpha\mbox{ no es un cardinal})^{V_\lambda} \).
[cerrar]

Teorema Si \( V_\lambda \) es un modelo de (un conjunto suficientemente grande de instancias de) el axioma de reemplazo, entonces \( \lambda \) es un cardinal límite (es decir, un cardinal que no tiene un inmediato anterior).

Demostración
Supongamos que \( \lambda \) no es un cardinal y sea \( \kappa =|\lambda|<\lambda \). Esto significa que \( \lambda \) se puede biyectar con \( \kappa \), el cual a su vez no se puede biyectar con ningún ordinal menor. Entonces, todo ordinal \( \kappa<\alpha<\lambda \) cumple que no es un cardinal (pues al estar comprendido entre \( \kappa \) y \( \lambda \), ambos con el mismo cardinal \( \kappa \), su cardinal es también \( \kappa \)). Por el teorema anterior, tenemos que

\( \kappa\mbox{ es un cardinal}^{V_\lambda}\land \alpha\mbox{no es un cardinal}^{V_\lambda} \), esto para todo ordinal \( \kappa<\alpha<\lambda \). Pero \( \lambda = V_\lambda\cap \Omega \), luego tenemos que \( \forall \alpha\in V_\lambda(\alpha\mbox{ es un ordinal}^{V_\lambda}\land \alpha>\kappa\rightarrow \alpha \mbox{ no es un cardinal}^{V_\lambda}) \). Equivalentemente:

\( (\forall \alpha(\alpha>\kappa\rightarrow \alpha\mbox{ no es un cardinal})^{V_\lambda} \).

En palabras: tenemos que en \( V_\lambda \) hay un cardinal \( \kappa \) que es el mayor de todos los cardinales (no existe ningún otro mayor), mientras que en ZF se demuestra que todo cardinal tiene un siguiente. Esta contradicción prueba que \( \lambda \) tiene que ser un cardinal.

El mismo razonamiento prueba que \( \lambda \) tiene que ser un cardinal límite, pues si fuera \( \lambda =\kappa^+ \) (el siguiente cardinal mayor que un cardinal \( \kappa \)), tendríamos lo mismo, para todo ordinal \( \kappa<\alpha<\lambda \) se cumpliría que \( \alpha \) tiene cardinal \( \kappa \) (pues no hay ningún cardinal entre \( \kappa \) y \( \lambda \)), y el mismo razonamiento anterior prueba que \( \alpha\mbox{ no es un cardinal}^{V_\lambda} \), con lo que llegamos a la misma contradicción.
[cerrar]

De acuerdo con este resultado, aunque sabemos que \( V_{\omega+\omega} \) es un modelo de la teoría de Zermelo, ahora sabemos que no puede ser un modelo de ZFC. El mínimo candidato no excluido por el teorema anterior es \( V_{\aleph_\omega} \). Sin embargo, vamos a dar otra condición necesaria que excluye también esta posibilidad. (Lo que sigue se prueba en ZFC, es decir, a partir de aquí el axioma de elección es imprescindible):

Definimos la función beth (beth es la segunda letra del alfabeto hebreo, la primera es álef):

\( \beth_0=\aleph_0,\quad \forall \alpha\ \beth_{\alpha+1}=2^{\beth_\alpha}\land \forall \lambda\ \beth_\lambda = \sup\{\beth_\delta\mid \delta<\lambda\} \),

donde se entiende que \( \alpha \) es un ordinal arbitrario y que \( \lambda \) es un ordinal límite arbitrario. Así, \( \beth_0 = \aleph_0, \beth_1=2^{\aleph_0},\beth_2=2^{2^{\aleph_0}} \), etc. Notemos que si se cumple la hipótesis del continuo generalizada, es decir, \( \forall \alpha\ 2^{\aleph_\alpha}=\aleph_{\alpha+1} \), entonces se tiene que \( \forall \alpha\ \beth_\alpha=\aleph_\alpha \). En general \( \aleph_\alpha\leq \beth_\alpha \).

Ésta es la definición usual de la función beth, aunque para lo que vamos a tratar aquí sería más práctico definir:

\( \beth^*_0=0,\quad \forall \alpha\ \beth^*_{\alpha+1}=2^{\beth^*_\alpha}\land \forall \lambda\ \beth^*_\lambda = \sup\{\beth^*_\delta\mid \delta<\lambda\} \).

Con esta definición se ve inmediatamente por inducción que para todo número natural se cumple que \( \beth^*_n \) es un número natural, y que la sucesión \( \{\beth^*_n\}_{n\in\omega} \) es estrictamente creciente, luego su supremo es \( \beth^*_\omega =\omega=\beth_0 \).

A partir de aquí una simple inducción transfinita demuestra que \( \forall\alpha\ \beth^*_{\omega+\alpha}=\beth_\alpha \).

El interés de la función \( \beth^* \) es que, trivialmente, \( \forall \alpha\ |V_\alpha|=\beth^*_\alpha  \).

En efecto,  como \( V_0=\emptyset \), tenemos que \( |V_0|=\beth^*_0 \). Supuesto cierto que \( |V_\alpha| = \beth^*_\alpha \), entonces \( |V_{\alpha+1}|=|\mathcal PV_\alpha| = 2^{|V_\alpha|}=2^{\beth^*_\alpha}=\beth^*_{\alpha+1} \) y supuesto que \( |V_\delta|=\beth^*_\delta \) para todo \( \delta<\lambda \) (para cierto ordinal límite \( \lambda \)) entonces \( |V_\lambda| = |\bigcup\limits_{\delta<\lambda}V_\delta| = \sup\{|V_\delta|\mid \delta<\lambda\}=\sup\{\beth^*_\delta\mid \delta<\lambda\}=\beth^*_\lambda \).

Equivalentemente: \( |V_{\omega+\alpha}| = \beth_\alpha \).

Ahora bien, sucede que si \( \kappa \) es un cardinal no numerable, se cumple que \( \omega+\kappa=\kappa \) (suma ordinal). Esto es porque, por definición \( \omega+\kappa=\sup\{\omega+\delta\mid \delta<\kappa\} \) y, como \( |\omega+\delta| = \aleph_0+|\delta|=\max\{\aleph_0,|\delta|\}<\kappa \), necesariamente \( \omega+\delta<\kappa \), luego \( \omega+\kappa\leq \kappa \), y la desigualdad opuesta se cumple siempre. Por lo tanto:

Teorema Si \( \kappa \) es un cardinal no numerable, \( |V_\kappa|=\beth_\kappa \).

Ahora podemos enunciar la condición necesaria que anunciábamos:

Teorema Si \( \kappa>\omega \) es un cardinal tal que \( V_\kappa \) cumple suficientes axiomas de ZFC, entonces \( |V_\kappa|=\kappa \) o, equivalentemente, \( \beth_\kappa=\kappa \).

Demostración
Veamos que la función \( \beth_\alpha \) es absoluta para \( V_\kappa \), es decir, que para todo ordinal \( \alpha\in V_\kappa \) (o sea, para todo \( \alpha<\kappa \)) se cumple que \( (\beth_\alpha)^{V_\kappa}=\beth_\alpha \).

Como en ZFC se demuestra que \( \beth_0=\aleph_0 \), en \( V_\kappa \) se cumple \( (\beth_0)^{V_\lambda}=\aleph_0 \), luego \( (\beth_0)^{V_\lambda}=\beth_0 \). Aquí hemos usado que \( \aleph_0 \) es absoluto.

Supongamos cierto que \( (\beth_\alpha)^{V_\kappa}=\beth_\alpha \) y veámoslo para \( \alpha+1 \).

Como en ZFC se demuestra que \( \beth_{\alpha+1}=|\mathcal P\beth_\alpha| \), es decir, que existe \( f:\beth_{\alpha+1}\longrightarrow \mathcal P\beth_\alpha \), lo mismo vale relativizado a \( V_\kappa \), es decir,

\( \exists f\in V_\kappa(f: (\beth_{\alpha+1})^{V_\kappa}\longrightarrow \mathcal P\beth_\alpha\mbox{ biyectiva}) \), donde hemos usado que \( \mathcal Px \) es absoluto para los modelos \( V_\kappa \), así como que  \( (\beth_\alpha)^{V_\kappa}=\beth_\alpha \).

Pero entonces \( |(\beth_{\alpha+1})^{V_\kappa}|=|\mathcal P\beth_\alpha| = \beth_{\alpha+1} \). Por otra parte, en ZFC se prueba que cada \( \beth_\alpha \) es un cardinal, luego sabemos que \( (\beth_{\alpha+1})^{V_\kappa}\mbox{ es un cardinal}^{V_\kappa} \), pero hemos visto que ser un cardinal es absoluto para los modelos \( V_\kappa \), luego \( (\beth_{\alpha+1})^{V_\kappa} \) es un cardinal, luego \( (\beth_{\alpha+1})^{V_\kappa} = |(\beth_{\alpha+1})^{V_\kappa}|=\beth_{\alpha+1} \).

Para terminar la inducción suponemos que \( (\beth_\delta)^{V_\kappa}=\beth_\delta \) para todo \( \delta<\lambda<\kappa \) y hemos de probar que \( (\beth_\lambda)^{V_\kappa}=\beth_\lambda \).

En efecto, como en ZFC se prueba que \( \beth_\lambda=\sup\{\beth_\delta\mid \delta<\lambda\} \), y todo esto es absoluto, en \( V_\kappa \) se cumple que \( (\beth_\lambda)^{V_\kappa}=\sup\{(\beth_\delta)^{V_\kappa}\mid \delta<\lambda\}=\sup\{\beth_\delta\mid \delta<\lambda\}=\beth_\lambda \).

Por lo tanto, si \( \delta<\kappa \), se cumple que \( \beth_\delta = (\beth_\delta)^{V_\kappa}\in V_\kappa\cap \Omega=\kappa \), luego \( \beth_\delta\leq \kappa \), y tomando el supremo \( \beth_\kappa\leq\kappa \). La inclusión opuesta se da siempre.
[cerrar]

Así, por ejemplo, como \( \beth_{\aleph_{\omega}}\geq \aleph_{\aleph_\omega}>\aleph_\omega \), vemos que \( V_{\aleph_\omega} \) no puede ser un modelo de (demasiados axiomas de) ZFC.

Por otra parte, existen infinitos cardinales \( \kappa \) tales que \( \beth_\kappa=\kappa \).

Demostración
Dado cualquier ordinal \( \alpha \), vamos a encontrar un \( \kappa>\alpha \) tal que \( \beth_\kappa=\kappa \). Definimos \( \kappa_0 \) como el menor cardinal mayor que \( \alpha \), definimos \( \kappa_{n+1}=\beth_{\kappa_n} \) y \( \kappa=\sup\{\kappa_n\mid n\in\omega\} \). Así tenemos una sucesión estrictamente creciente \( \alpha<\kappa_0<\kappa_1<\cdots<\kappa \).

Si \( \delta<\beth_\kappa \), existe un \( \epsilon<\kappa \) tal que \( \delta<\beth_\epsilon \) (por definición de \( \beth_\kappa \)) luego existe un \( n\in\omega \) tal que \( \epsilon<\kappa_n \) (por definición de \( \kappa \)), luego \( \delta<\beth_\epsilon\leq \beth_{\kappa_n}=\kappa_{n+1}<\kappa \).

Esto prueba que \( \beth_\kappa\leq \kappa \). La desigualdad opuesta se da siempre.
[cerrar]

Es fácil ver que la condición \( \beth_\kappa =\kappa \) equivale a que \( 2^\mu<\kappa \) para todo cardinal \( \mu<\kappa \). Un cardinal que cumpla esto se dice que es un cardinal límite fuerte (ser un cardinal límite es simplemente no tener un inmediato anterior).

En esto términos, hemos probado que para que \( V_\kappa \) pueda ser un modelo de suficientes axiomas de ZFC es necesario que \( \kappa \) sea un cardinal límite fuerte. Sin embargo, esta condición no es suficiente. Ahora daremos una condición suficiente que no es necesaria.

Definición Un cardinal \( \kappa \) es regular si todo conjunto \( A\subset \kappa \) tal que \( |A|<\kappa \) está acotado en \( \kappa \).

Por ejemplo, \( \aleph_0 \) es regular, pues todo conjunto finito de números naturales está acotado. En general, todo cardinal sucesor \( \aleph_{\alpha+1} \) es regular, pues si \( A\subset \aleph_{\alpha+1} \) es un conjunto de cardinal \( |A|<\aleph_{\alpha+1} \) (es decir, \( |A|\leq\aleph_\alpha \)), entonces \( \sup A = \bigcup\limits_{\delta\in A}\delta \), y como es una unión de a lo sumo \( \aleph_\alpha \) ordinales de cardinal a lo sumo \( \aleph_\alpha \) (pues todo ordinal menor que \( \aleph_{\alpha+1} \) tiene a lo sumo cardinal \( \aleph_\alpha \)) resulta que el supremo tiene a lo sumo cardinal \( \aleph_\alpha \), luego es menor que \( \aleph_{\alpha+1} \), y esto significa que \( A \) está acotado en \( \aleph_{\alpha+1} \).

Teorema Si \( \kappa \) es un cardinal límite regular no numerable, entonces \( V_\kappa \) es un modelo de todos los axiomas de ZFC.

Demostración
Sólo hemos de probar que se cumplen todos los casos particulares del esquema del reemplazo. Para ello fijamos una fórmula \( \phi(u,v,x_1,\ldots, x_n)\in \mbox{Form}(\ulcorner\mathcal L_{\rm tc}\urcorner) \) y conjuntos \( x_1,\ldots, x_n\in V_\kappa \) y suponemos que

\( f=\{(u,v)\in V_\kappa\times V_\kappa \mid V_\kappa\vDash \phi[u,v,x_1,\ldots, x_n]\} \)

es una función \( f: D\subset V_\kappa\longrightarrow V_\kappa \). Tenemos que probar que para todo \( x\in V_\kappa \) se cumple que \( F[x\cap D]\in V_\kappa \).

Para cada \( u\in x\cap D \) tenemos que \( F(u)\in V_\kappa \), luego existe un mínimo ordinal \( \alpha_u \) tal que \( F(u)\in V_{\alpha_u} \). Consideramos el conjunto \( A=\{\alpha_u\mid u\in x\cap D\} \). Tenemos una aplicación \( x\cap D\longrightarrow A \) suprayectiva, dada por \( u\mapsto \alpha_u \), luego \( |A|\leq |x| \).

Por otra parte, existe un \( \alpha<\kappa \) tal que \( x\in V_\alpha \), luego \( |x|\leq |V_alpha|<2^{|V_\alpha|}=|V_{\alpha+1}|\leq |V_\kappa|=\kappa \).

Así pues, \( |A|<\kappa \), y como \( \kappa \) es regular, concluimos que \( A \) está acotado en \( \kappa \). Esto significa que existe un \( \beta<\kappa \) tal que \( A\subset \beta \), luego \( F[x\cap D]\subset V_\beta \), luego \( F[x\cap D]\in \mathcal PV_\beta=V_{\beta+1}\subset V_\kappa \).
[cerrar]

Así pues, acabamos de probar la existencia de un modelo transitivo de ZFC, a saber, el modelo \( V_\kappa \), donde \( \kappa \) es un cardinal límite fuerte regular no numerable.

Sin embargo, hemos razonado que en ZFC no puede demostrarse la existencia de modelos de ZFC (salvo que éste sea contradictorio). Un cardinal límite fuerte regular no numerable recibe el nombre de cardinal fuertemente inaccesible (un cardinal débilmente inaccesible es un cardinal límite regular). La consecuencia inmediata del teorema anterior es la siguiente:

(Meta)Teorema Si ZFC es consistente, en ZFC no puede demostrarse la existencia de cardinales fuertemente inaccesibles.

Ya hemos visto por qué: si en ZFC se pudiera demostrar la existencia de un cardinal fuertemente inaccesible, entonces podríamos demostrar la existencia de un modelo transitivo de todos los axiomas de ZFC, lo cual es imposible por los teoremas de incompletitud de Gödel.

Demostración directa alternativa
Es fácil probar que "ser un cardinal fuertemente inaccesible" es absoluto para los modelos \( V_\kappa \). Si en ZFC se pudiera demostrar la existencia de un cardinal fuertemente inaccesible, podríamos tomar el mínimo de ellos, \( \kappa \). Entonces, sabemos que \( V_\kappa \) es un modelo de ZFC, luego tendría que cumplirse \( (\exists \mu\ \mu\mbox{ es fuertemente inaccesible})^{V_\kappa} \), pero esto equivale a \( \exists \mu\in V_\kappa\ \mu \) es fuertemente inaccesible, o también, \( \exists \mu<\kappa\ \mu \) es fuertemente inaccesible, en contradicción con la minimalidad de \( \kappa \).

Notemos que la hipótesis que nos ha llevado a un absurdo no ha sido la existencia de un cardinal fuertemente inaccesible (si así fuera, habríamos demostrado que no existen cardinales fuertemente inaccesibles) sino que existe una demostración en ZFC de la existencia de un cardinal inaccesible. En efecto. Del mero hecho de que exista un cardinal inaccesible \( \kappa \) no se deduce que en \( V_\kappa \) tenga que existir un cardinal fuertemente inaccesible. Para concluir eso tenemos que suponer que la existencia de un cardinal fuertemente inaccesible es un teorema de ZFC, pues lo que sabemos es que en un modelo de ZFC se cumplen las relativizaciones de los teoremas de ZFC.
[cerrar]

27 Octubre, 2012, 07:46 pm
Respuesta #14

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
El concepto de verdad en un modelo nos permite definir una versión restringida del conjunto de partes \( \mathcal PX \) (trabajamos como siempre en ZF, es decir, sin usar el axioma de elección a menos que lo indiquemos explícitamente):

Definición Dado un conjunto \( X \), diremos que un subconjunto \( A\subset X \) es definible si existe una fórmula \( \phi(x,x_1,\ldots, x_n)\in \mbox{Form}(\ulcorner\mathcal L_{\rm tc}\urcorner) \) y existen conjuntos \( a_1,\ldots, a_n\in X \) de modo que

\( A=\{a\in X\mid X\vDash\phi[a,a_1,\ldots, a_n]\} \).

Aquí estamos considerando a \( X \) como el modelo del lenguaje \( \ulcorner\mathcal L_{\rm tc}\urcorner \) que resulta de interpretar el relator \( \ulcorner\in\urcorner \) por la relación de pertenencia.

Al conjunto de todos los subconjuntos definibles de \( X \) lo llamaremos conjunto de las partes definibles de \( X \), y lo representaremos por \( \mathcal DX\subset \mathcal PX \).

De este modo, \( \mathcal DX \) está formado por los subconjuntos de \( X \) formados por los elementos de \( X \) que satisfacen una determinada propiedad expresable mediante una fórmula \( \phi \) interpretada en \( X \), es decir, de modo que las variables ligadas por un cuantificador recorren únicamente elementos de \( X \) y los parámetros a los que haga referencia la fórmula (las interpretaciones de sus variables libres) sean elementos \( a_1,\ldots, a_n\in X \).

Para conjuntos finitos no hemos introducido nada nuevo:

Teorema \( \mathcal DX \) contiene a todos los subconjuntos finitos de \( X \). En particular, si \( X \) es un conjunto finito, entonces \( \mathcal DX = \mathcal PX \).

Demostración
Sea \( A\in \mathcal PX \) un subconjunto finito no vacío, que será de la forma \( A=\{a_1,\ldots, a_n\} \), para cierto \( n\geq 1 \). Basta considerar la fórmula \( \phi(x,x_1,\ldots, x_n) \) dada por \( x=x_1\lor x=x_2\lor \cdots \lor x=x_n \). Es claro entonces que \( X\vDash \phi[x,a_1,\ldots, a_n]\leftrightarrow x\in A \), luego \( A\in \mathcal DX \). Si \( A=\emptyset \) basta tomar \( \phi(x)=\ulcorner x\neq x\urcorner \).
[cerrar]

En cambio, si \( X \) es infinito sucede que \( \mathcal DX \) es mucho menor que \( \mathcal PX \). El teorema siguiente requiere el axioma de elección:

Teorema (AE) Si \( X \) es un conjunto infinito, entonces \( |\mathcal DX| = |X| \).

Demostración
La aplicación \( X\longrightarrow \mathcal DX \) dada por \( a\mapsto \{a\} \) está bien definida por el teorema anterior, y es claramente inyectiva, luego \( |X|\leq |\mathcal DX| \).

El conjunto \( F_n \) de las fórmulas de \( \ulcorner\mathcal L_{\rm tc}\urcorner \) con \( n+1 \) variables libres es numerable (pues el conjunto de todas las fórmulas lo es), luego \( |F_n\times X^n|\leq \aleph_0|X|^n = |X| \). A su vez, el conjunto \( Z=\bigcup\limits_{n=1}^\infty F_n\times X^n \) cumple que \( |Z|\leq \aleph_0|X|=|X| \).

Podemos definir \( f: Z\longrightarrow \mathcal DX \) mediante

\( f(\phi(x,x_1,\ldots, x_n),(a_1,\ldots, a_n))=\{x\in X\mid X\vDash \phi[x,a_1,\ldots, a_n]\} \),

que claramente es suprayectiva. Por lo tanto \( |\mathcal DX|\leq |Z| \leq |X| \).

Nota: La definición de \( f \) presupone un criterio para interpretar cada variable libre de \( \phi \) distinta de \( x \) por un \( a_i \). Dicho criterio se obtiene sin más que exigir que las variables \( x,x_1,\ldots, x_n \) estén ordenadas crecientemente (recordemos que son números naturales).
[cerrar]

El conjunto de partes definibles tiene una cierta estructura:

Teorema Para todo conjunto \( X \), el conjunto \( \mathcal DX \) es un álgebra de subconjuntos de \( X \).

Demostración
Ya hemos visto que \( \emptyset\in \mathcal DX \), porque es un subconjunto finito.

Veamos ahora que si \( A\in \mathcal DX \), entonces \( X\setminus A\in \mathcal DX \). En particular, esto implica que \( X=X\setminus \emptyset \in \mathcal DX \).

En efecto, tenemos que \( A=\{a\in X\mid X\vDash \phi[a,a_1,\ldots, a_n]\} \), para cierta fórmula \( \phi \) y ciertos \( a_i\in X \), Entonces \( X\setminus A=\{a\in X\mid X\vDash \lnot\phi[a,a_1,\ldots, a_n]\} \).

Por último veamos que si \( A,B\in \mathcal DX \), entonces \( A\cup B\in \mathcal DX \) (las leyes de De Morgan implican entonces que lo mismo vale para la intersección).

Tenemos que \( A=\{a\in X\mid X\vDash \phi[a,a_1,\ldots, a_n]\} \), \( B=\{a\in X\mid \psi[a,b_1,\ldots, b_m]\} \). Basta tomar \( \chi = \phi(x,x_1,\ldots, x_n)\lor \psi(x,y_1,\ldots, y_m) \), de modo que \( A\cup B=\{a\in X\mid X\vDash \chi[a,a_1,\ldots, a_n,b_1,\ldots, b_m]\}\in \mathcal DX \).
[cerrar]

Recordemos que, por definición, un conjunto \( X \) es transitivo si y sólo si \( X\subset \mathcal PX \). Ahora podemos probar:

Teorema Un conjunto \( X \) es transitivo si y sólo si \( X\subset \mathcal DX \), y en tal caso \( \mathcal DX \) también es transitivo.

Demostración
Si \( X\subset \mathcal DX\subset \mathcal PX \), tenemos obviamente que \( X \) es transitivo.

Supongamos ahora que \( X \) es transitivo y sea \( a\in X \) (con lo que \( a\subset X \)). Entonces \( a=\{u\in X\mid u\in a\} =\{u\in X\mid X\vDash \phi[u,a]\} \), donde \( \phi(u,v)=\ulcorner u\in v\urcorner \). Por lo tanto, \( a\in \mathcal DX \). Así pues, \( X\subset \mathcal DX \).

Veamos ahora que \( \mathcal DX \) es transitivo. Para ello tomamos \( A\in \mathcal DX \) y hemos de probar que \( A\subset \mathcal DX \), pero si \( x\in A \) entonces \( x\in X\subset \mathcal DX \), luego \( A\subset \mathcal DX \).
[cerrar]

Sabemos que en general \( \mathcal PX \) no es absoluto para modelos transitivos de ZFC, sino que si \( M \) es un tal modelo, lo que se cumple es que \( (\mathcal PX)^M = M\cap \mathcal PX \). En cambio, sucede que \( \mathcal DX \) sí que es absoluto:

Teorema Si \( M \) es un modelo transitivo de ZF y \( X\in M \), entonces \( (\mathcal DX)^M=\mathcal DX \).

Esto significa que, aunque un "habitante de \( M \)" puede ver muchos menos subconjuntos del conjunto \( X \) de los que "se ven" desde fuera de \( M \), lo que nunca va a dejar de ver es ninguno de los subconjuntos definibles de \( X \). Más aún, todos los subconjuntos de \( X \) que pueden definirse desde fuera de \( M \), no sólo "se ven" (es decir, están) en \( M \), sino que también son definibles en \( M \), y como veremos en la prueba, son definibles exactamente con la misma definición.

La prueba de este teorema es una sarta de cálculos rutinarios, que pueden aligerarse un poco mediante técnicas de análisis de expresiones de ZFC que no hemos visto aquí (y que proporcionan una visión más profunda de la situación). Para probarlo "por fuerza bruta" sólo hay que ir probando pacientemente el carácter absoluto de todos los conceptos implicados en la definición de \( \mathcal DX \). Empezamos por el concepto de fórmula:

Teorema Si \( M \) es un modelo transitivo de ZF \( (\mbox{Form}(\ulcorner\mathcal L_{\rm tc}\urcorner))^M = \mbox{Form}(\ulcorner\mathcal L_{\rm tc}\urcorner) \).

Demostración
Veamos en primer lugar que \( (\mbox{Form}_0(\ulcorner\mathcal L_{\rm tc}\urcorner))^M=\mbox{Form}_0(\ulcorner\mathcal L_{\rm tc}\urcorner) \).

Como las fórmulas atómicas son las de la forma \( x=y \) (oficialmente \( (=xy) \)) o \( x\in y \) (oficialmente \( (\in xy) \)), tenemos que en ZF se demuestra que

\( \forall f(f\in \mbox{Form}_0(\ulcorner\mathcal L_{\rm tc}\urcorner)\leftrightarrow f: 5\longrightarrow \omega\land f(0)=\ulcorner (\urcorner \land( f(1)=\ulcorner=\urcorner \lor  \) \(  f(1)=\ulcorner\in\urcorner)\land f(4)=\ulcorner)\urcorner \land \exists ij\in\omega\setminus\{0\}(f(2)=3^i\land f(3)=3^j)) \)

La relativización de esta fórmula es

\( \forall f\in M(f\in (\mbox{Form}_0(\ulcorner\mathcal L_{\rm tc}\urcorner))^M\leftrightarrow f: 5\longrightarrow \omega\land f(0)=\ulcorner (\urcorner \land( f(1)=\ulcorner=\urcorner \lor  \) \(  f(1)=\ulcorner\in\urcorner)\land f(4)=\ulcorner)\urcorner \land \exists ij\in\omega\setminus\{0\}(f(2)=3^i\land f(3)=3^j)) \)

No hace falta relativizar nada más porque todos los conceptos que aparecen son absolutos. Notemos que, por ejemplo, donde hemos puesto (por facilitar la lectura) \( \ulcorner\in\urcorner \) podríamos haber escrito simplemente \( 128 \), y ya sabemos que los numerales son absolutos para modelos transitivos de ZF.

Por lo tanto, \( \forall f\in M(f\in (\mbox{Form}_0(\ulcorner\mathcal L_{\rm tc}\urcorner))^M\leftrightarrow f\in \mbox{Form}_0(\ulcorner\mathcal L_{\rm tc}\urcorner)) \).

Ahora sólo falta observar que podemos cambiar \( \forall f\in M \) por \( \forall f \). En efecto, si tenemos que \( f\in (\mbox{Form}_0(\ulcorner\mathcal L_{\rm tc}\urcorner))^M\in M \) esto ya implica que \( f\in M \) por transitividad, mientras que si tenemos que \( f\in f\in \mbox{Form}_0(\ulcorner\mathcal L_{\rm tc}\urcorner) \), entonces tenemos que \( f \) es una aplicación de \( 5 \) en \( \omega \), luego \( f\subset 5\times \omega\subset M \) (ya que \( 5,\omega\in M \), luego \( 5\times\omega\in M \), luego \( 5\times\omega \subset M \)) y \( f \) es finito, y sabemos que un modelo transitivo de ZF contiene a todos sus subconjuntos finitos. Así pues, \( f\in M \).

Con esto llegamos a que \( \forall f(f\in (\mbox{Form}_0(\ulcorner\mathcal L_{\rm tc}\urcorner))^M\leftrightarrow f\in \mbox{Form}_0(\ulcorner\mathcal L_{\rm tc}\urcorner)) \), luego \( (\mbox{Form}_0(\ulcorner\mathcal L_{\rm tc}\urcorner))^M=\mbox{Form}_0(\ulcorner\mathcal L_{\rm tc}\urcorner) \).

Ahora probamos por inducción sobre \( n \) que \( (\mbox{Form}_n(\ulcorner\mathcal L_{\rm tc}\urcorner))^M=\mbox{Form}_n(\ulcorner\mathcal L_{\rm tc}\urcorner) \).

Acabamos de probarlo para \( m=0 \). Supongámoslo cierto para \( n \) y veámoslo para \( n+1 \). Por definición tenemos que

\( \forall f(f\in \mbox{Form}_{n+1}(\ulcorner\mathcal L_{\rm tc}\urcorner)\leftrightarrow f\in \mbox{Form}_n(\ulcorner\mathcal L_{\rm tc}\urcorner)\lor  \) \(  \exists \alpha(\alpha\in \mbox{Form}_n(\ulcorner\mathcal L_{\rm tc}\urcorner)\ f=\ulcorner\lnot\urcorner *\alpha)\lor  \)

\( \exists \alpha\beta(\alpha\in \mbox{Form}_n(\ulcorner\mathcal L_{\rm tc}\urcorner)\land \beta\in \mbox{Form}_n(\ulcorner\mathcal L_{\rm tc}\urcorner)\land f=\ulcorner(\urcorner*\alpha*\ulcorner\rightarrow\urcorner*\beta*\ulcorner)\urcorner)\lor \)

\( \exists \alpha i(\alpha\in \mbox{Form}_n(\ulcorner\mathcal L_{\rm tc}\urcorner)\land i\in \omega\setminus\{0\}\land f=\ulcorner\forall\urcorner*3^i*\alpha)) \)

Al relativizar queda:

\( \forall f\in M(f\in (\mbox{Form}_{n+1}(\ulcorner\mathcal L_{\rm tc}\urcorner))^M\leftrightarrow f\in \mbox{Form}_n(\ulcorner\mathcal L_{\rm tc}\urcorner)\lor  \) \(  \exists \alpha\in M(\alpha\in \mbox{Form}_n(\ulcorner\mathcal L_{\rm tc}\urcorner)\ f=\ulcorner\lnot\urcorner *\alpha)\lor  \)

\( \exists \alpha\beta\in M(\alpha\in \mbox{Form}_n(\ulcorner\mathcal L_{\rm tc}\urcorner)\land \beta\in \mbox{Form}_n(\ulcorner\mathcal L_{\rm tc}\urcorner) \) \(  \land f=\ulcorner(\urcorner*\alpha*\ulcorner\rightarrow\urcorner*\beta*\ulcorner)\urcorner)\lor \)

\( \exists \alpha i\in M(\alpha\in \mbox{Form}_n(\ulcorner\mathcal L_{\rm tc}\urcorner)\land i\in \omega\setminus\{0\}\land f=\ulcorner\forall\urcorner*3^i*\alpha)) \)

Aquí hemos usado que, por hipótesis de inducción  \( (\mbox{Form}_n(\ulcorner\mathcal L_{\rm tc}\urcorner))^M=\mbox{Form}_n(\ulcorner\mathcal L_{\rm tc}\urcorner) \), luego no hacía falta relativizar \( \mbox{Form}_n(\ulcorner\mathcal L_{\rm tc}\urcorner) \), así como que la operación de yuxtaposición \( * \) es absoluta. Lo veremos al final de la prueba para no interrumpir el argumento principal.

Ahora observamos que la hipótesis de inducción también nos da que \( \mbox{Form}_n(\ulcorner\mathcal L_{\rm tc}\urcorner)=(\mbox{Form}_n(\ulcorner\mathcal L_{\rm tc}\urcorner))^M\in M \), luego por transitividad las acotaciones \( \alpha, \beta\in M \) son redundantes, al igual que \( i\in M \), pues \( i\in\omega \) ya implica \( i\in M \). Al eliminarlas llegamos a que

\( \forall f\in M(f\in (\mbox{Form}_{n+1}(\ulcorner\mathcal L_{\rm tc}\urcorner))^M\leftrightarrow f\in \mbox{Form}_{n+1}(\ulcorner\mathcal L_{\rm tc}\urcorner)) \).

La acotación \( f\in M \) puede suprimirse por el mismo argumento que en el caso \( n=0 \), lo que nos da la igualdad requerida.

Finalmente, por definición tenemos que

\( \forall f(f\in \mbox{Form}(\ulcorner\mathcal L_{\rm tc}\urcorner)\leftrightarrow \exists n\in\omega\ f\in \mbox{Form}_n(\ulcorner\mathcal L_{\rm tc}\urcorner)) \), luego al relativizar obtenemos que

\( \forall f\in M(f\in (\mbox{Form}(\ulcorner\mathcal L_{\rm tc}\urcorner))^M\leftrightarrow \exists n\in\omega\ f\in \mbox{Form}_n(\ulcorner\mathcal L_{\rm tc}\urcorner)) \),

donde no ha hecho falta relativizar \( \mbox{Form}_n(\ulcorner\mathcal L_{\rm tc}\urcorner) \) porque acabamos de probar que es absoluto ni tampoco ha hecho falta poner \( n\in M \) porque la condición \( n\in\omega \) ya implica que \( n\in M \).

Por lo tanto, \( \forall f\in M(f\in (\mbox{Form}(\ulcorner\mathcal L_{\rm tc}\urcorner))^M\leftrightarrow \mbox{Form}(\ulcorner\mathcal L_{\rm tc}\urcorner)) \)

Nuevamente \( f\in M \) es redundante, pues si \( f\in \mbox{Form}(\ulcorner\mathcal L_{\rm tc}\urcorner) \) entonces \( f\subset \omega\times\omega\subset M \) y \( f \) es finito, luego \( f\in M \). Esto nos da que \( (\mbox{Form}(\ulcorner\mathcal L_{\rm tc}\urcorner))^M = \mbox{Form}(\ulcorner\mathcal L_{\rm tc}\urcorner) \).

Sólo falta probar que si \( s,t \) son sucesiones finitas de números naturales, entonces \( (s*t)^M=s*t \). Basta observar que

\( u=s*t\leftrightarrow \exists mn\in \omega(\mathcal Ds =m\land \mathcal Dt=n\land u:m+n\longrightarrow \omega\land  \) \( \forall i\in m(u(i)=s(i))\land \forall i\in n (u(m+i)=t(i)))) \)

Todos los conceptos involucrados (dominio, suma de números naturales, \( \omega \), aplicación, etc. son absolutos para modelos transitivos de ZF, y las variables cuantificadas no necesitan ser acotadas pues, por ejemplo, \( i\in m\in \omega\subset M \) ya implica \( i\in M \), y lo mismo sucede con las otras.
[cerrar]

Esto significa que "alguien que viva en M" ve exactamente las mismas fórmulas de \( \ulcorner\mathcal L_{\rm tc}\urcorner \) (y las reconoce como tales) que alguien que vea \( M \) "desde fuera". El teorema siguiente afirma que \( \vDash \) es absoluto para modelos transitivos.

Teorema Si \( M \) es un modelo transitivo de ZF, \( \phi(x_1,\ldots, x_n)\in \mbox{Form}(\ulcorner\mathcal L_{\rm tc}\urcorner) \), \( X\in M \) y \( a_1,\ldots, a_n\in X \), entonces \( (X\vDash \phi[a_1,\ldots, a_n])^M\leftrightarrow X\vDash \phi[a_1,\ldots, a_n] \).

Demostración
Basta probar el teorema cuando \( x_1,\ldots, x_n \) son exactamente las variables libres de \( \phi \), aunque entonces se extiende trivialmente al caso en que dichas variables libres están entre \( x_1,\ldots, x_n \).

Lo probamos por inducción sobre la longitud de \( \phi \). Las fórmulas de menor longitud posible son las atómicas. Si \( \phi =\ulcorner x=y\urcorner \), en ZF se demuestra que

\( \forall Xab(a,b\in X\rightarrow (X\vDash \phi[a,b]\leftrightarrow a=b)) \).

Al relativizar obtenemos

\( \forall Xab\in M(a,b\in X\rightarrow (X\vDash \phi[a,b])^M\leftrightarrow a=b)) \),

luego

\( \forall Xab\in M(a,b\in X\rightarrow (X\vDash \phi[a,b])^M\leftrightarrow X\vDash\phi[a,b])) \).

El mismo argumento vale sin cambio alguno para el caso en que \( \phi =\ulcorner x\in y\urcorner \).

Supuesto cierto para fórmulas de longitud menor que la de \( \phi \), distinguimos los tres casos posibles:

Si \( \phi \) es de tipo \( \lnot\psi \), entonces por hipótesis de inducción\( (X\vDash \psi[a_1,\ldots, a_n])^M\leftrightarrow X\vDash \psi[a_1,\ldots, a_n] \).

Por otra parte, por definición de \( \vDash \) se demuestra en ZF que, para toda fórmula \( \psi \), todo conjunto \( X \) y todos los \( a_1,\ldots, a_m\in X \),

\( X\vDash \lnot\psi[a_1,\ldots, a_n]\leftrightarrow \lnot X\vDash \psi[a_1,\ldots, a_n] \).

Al relativizar obtenemos que para todo \( X\in M \) y todos los \( a_1,\ldots, a_n\in X \) se cumple que

\( (X\vDash \lnot\psi[a_1,\ldots, a_n])^M\leftrightarrow \lnot (X\vDash \psi[a_1,\ldots, a_n])^M\leftrightarrow \lnot X\vDash \psi[a_1,\ldots, a_n] \) \( \leftrightarrow X\vDash\lnot\psi[a_1,\ldots, a_n] \).

Dejamos al lector el caso de \( \psi\rightarrow \phi \) y pasamos al caso en que \( \phi \) es de la forma \( \forall x\psi(x,x_1,\ldots, x_n) \), donde descartamos también el caso trivial en que \( x \) no está libre en \( \psi \), que se reduce trivialmente a la hipótesis de inducción. Ahora tenemos que, para toda fórmula \( \psi \), todo \( X \) y todos los \( a_1,\ldots, a_n\in X \) se cumple

\( X\vDash \forall x\psi[a_1,\ldots, a_n]\leftrightarrow \forall a\in X\ X\vDash \psi[a,a_1,\ldots, a_n]  \),

luego al relativizar tenemos que para todo \( X\in M \) y todos los \( a_1,\ldots, a_n\in X \) se cumple

\( (X\vDash \forall x\psi[a_1,\ldots, a_n])^M\leftrightarrow \forall a\in X\ (X\vDash \psi[a,a_1,\ldots, a_n])^M\leftrightarrow  \) \( \forall a\in X\ X\vDash \psi[a,a_1,\ldots, a_n]\leftrightarrow X\vDash \forall x\psi[a_1,\ldots, a_n]  \).

Notemos que no hemos puesto \( \forall a\in M \) porque la condición \( a\in X\in M \) ya implica \( a\in M \). La segunda equivalencia es la hipótesis de inducción para \( \psi \).
[cerrar]

Ahora ya podemos probar el carácter absoluto de \( \mathcal DX \):

Demostración
Llamamos \( \mbox{Form}^{n+1}((\ulcorner \mathcal L_{\rm tc}\urcorner) \) al conjunto de fórmulas de \( \ulcorner \mathcal L_{\rm tc}\urcorner \) con \( n+1 \) variables libres. Dejamos como ejercicio probar que es absoluto para modelos transitivos de ZF (sólo se trata de probar por una rutinaria inducción sobre la longitud de una fórmula que el conjunto de variables libres de una fórmula es absoluto).

Tenemos que

\( \forall XA(A\in \mathcal DX\leftrightarrow A\subset X\land \exists n\in\omega\exists \phi\in \mbox{Form}^{n+1}(\ulcorner \mathcal L_{\rm tc}\urcorner)\exists a\in X^n \) \( \forall u\in X(u\in A\leftrightarrow X\vDash \phi[u*a]) \).

Por lo tanto, al relativizar queda:

\( \forall XA\in M(A\in \mathcal (DX)^M\leftrightarrow A\subset X\land \exists n\in\omega\exists \phi\in \mbox{Form}^{n+1}(\ulcorner \mathcal L_{\rm tc}\urcorner)\exists a\in X^n \) \( \forall u\in X(u\in A\leftrightarrow X\vDash \phi[u*a]) \).

Notemos que todos los conceptos involucrados son absolutos, por lo que no hemos necesitado relativizar ninguno, ni tampoco ha hecho falta acotar ninguna variable, pues \( n\in\omega \) ya implica \( n\in M \), al igual que \( \phi\in \mbox{Form}^{n+1}(\ulcorner \mathcal L_{\rm tc}\urcorner)=(\mbox{Form}^{n+1}(\ulcorner \mathcal L_{\rm tc}\urcorner))^M\in M \) ya implica \( \phi\in M \), y lo mismo con \( u\in X\in M \) y también con \( a\in X^n = (X^n)^M\in M \). Por lo tanto, lo que tenemos es que

\( \forall XA\in M(A\in \mathcal (DX)^M\leftrightarrow A\in \mathcal DX) \).

Si probamos que podemos suprimir la cota \( A\in M \), obtendremos que \( \forall X\in M\forall A(A\in \mathcal (DX)^M\leftrightarrow A\in \mathcal DX) \), luego \( \forall X\in M\ (\mathcal DX)^M=\mathcal DX \).

Claramente \( A\in (\mathcal DX)^M\in M \) ya implica que \( A\in M \). Lo que tenemos que probar es que si \( A\in \mathcal DX \), con \( X\in M \), entonces \( A\in M \). Ahora bien, tenemos que \( A=\{a\in X\mid X\vDash \phi[a*s]\} \), para cierta fórmula \( \phi \) y cierto \( s\in X^n \). Sabemos que \( \phi\in \mbox{Form}(\ulcorner\mathcal L_{\rm tc}\urcorner)\in M \) (porque el conjunto de fórmulas es absoluto), luego \( \phi\in M \). Igualmente \( s\in X^n\in M \), porque \( X^n \) es absoluto.

Ahora, en ZF se demuestra que

\( \forall n\in\omega\forall \phi\in \mbox{Form}^{n+1}(\ulcorner\mathcal L_{\rm tc}\urcorner)\forall X\forall s\in X^n \) \( \forall a\in X(a\in \{a\in X\mid X\vDash \phi[a*s]\}\leftrightarrow  X\vDash \phi[a*s]) \)

Relativizando queda:

\( \forall n\in\omega\forall \phi\in \mbox{Form}^{n+1}(\ulcorner\mathcal L_{\rm tc}\urcorner)\forall X\in M\forall s\in X^n \)\( \forall a\in X(a\in \{a\in X\mid X\vDash \phi[a*s]\}^M\leftrightarrow  X\vDash \phi[a*s]) \)

donde hemos usado que toda la parte derecha de la equivalencia es absoluta, así como que no hace falta poner \( n\in M \) o \( \phi\in M \) o \( s\in M \) o \( a\in M \), ya que esto se deduce de \( n\in \omega\in M \), \( \phi\in  \mbox{Form}^{n+1}(\ulcorner\mathcal L_{\rm tc}\urcorner)=( \mbox{Form}^{n+1}(\ulcorner\mathcal L_{\rm tc}\urcorner))^M\ n M \)  \( s\in X^n =(X^n)^M\in M \) y \( a\in X\in M \), respectivamente. Por lo tanto, concluimos que

\( \forall n\in\omega\forall \phi\in \mbox{Form}^{n+1}(\ulcorner\mathcal L_{\rm tc}\urcorner)\forall X\in M\forall s\in X^n \)\( (\{a\in X\mid X\vDash \phi[a*s]\}^M=\{a\in X\mid X\vDash \phi[a*s]\}) \),

luego, particularizando a la fórmula \( \phi \) y al \( X \) y al \( s \) que estamos considerando, queda que

\( A=\{a\in X\mid X\vDash \phi[a*s]\}=\{a\in X\mid X\vDash \phi[a*s]\}^M\in M \).
[cerrar]

Terminamos destacando que el concepto de "parte definible" es muy restrictivo. Consideremos por ejemplo \( \mathcal D\omega \). Está formado por los subconjuntos del conjunto de los números naturales que pueden definirse haciendo referencia exclusivamente a números naturales. Es claro que los matemáticos, en su trabajo cotidiano, definen muchos subconjuntos de \( \omega \) haciendo referencia en la definición a objetos externos a \( \omega \). Por ejemplo, al considerar el conjunto de los \( n\in \omega \) tales que una función dada es \( n \) veces derivable (que se puede usar, por ejemplo, para demostrar por inducción que es todo \( \omega \), con lo que queda probado que la función es de clase \( C^\infty \)) estamos definiendo un subconjunto de \( \omega \) tomando como parámetro una función \( f \) y haciendo referencia a su derivabilidad, y la definición de derivabilidad requiere considerar variables que recorren los números reales y que, por lo tanto, "se salen" de \( \omega \). Esto significa que el concepto de "ser definible" que acabamos de estudiar es mucho más restrictivo que lo que los matemáticos entienden normalmente por "ser definible". En principio, cualquier conjunto de la forma:

\( \{x\in X\mid \phi(x,x_1,\ldots, x_n)\} \)

debería considerarse "definible" a partir de los parámetros \( x_1,\ldots, x_n \). Más adelante veremos que es posible dar una definición de "definible" más general, pero en los próximos posts veremos que esta noción restrictiva de partes definibles que acabamos de introducir proporciona resultados de gran interés.

28 Octubre, 2012, 03:31 pm
Respuesta #15

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Recordemos que habíamos considerado la jerarquía:

\( V_0=\emptyset,\qquad V_{\alpha+1}=\mathcal PV_\alpha,\qquad V_\lambda=\bigcup\limits_{\delta<\lambda}V_\delta,\qquad V=\bigcup\limits_{\alpha\in\Omega}V_\alpha \),

de modo que \( V \) es simplemente la clase de todos los conjuntos y es trivialmente un modelo transitivo de ZFC.

Ahora estamos en condiciones de definir una estructura "más fina", en el sentido de que el paso de \( V_\alpha \) a \( V_{\alpha+1}=\mathcal PV_\alpha \) es un "salto al vacío", pues el operador \( \mathcal P \) es un cajón de sastre en el que cabe cualquier cosa. Si sustituimos \( \mathcal P \) por \( \mathcal D \) obtenemos una jerarquía similar, pero "más controlable":

Definición (Gödel) Definimos \( L_0=\emptyset \), para cada ordinal \( \alpha \) definimos \( L_{\alpha+1}=\mathcal D L_\alpha \) y para cada ordinal límite \( \lambda \) definimos \( V_\lambda = \bigcup\limits_{\delta<\lambda}L_\delta \).

La clase de los conjuntos constructibles se define como \( L=\bigcup\limits_{\alpha\in \Omega}L_\alpha \).

Notemos que implícitamente hemos definido el concepto de conjunto constructible: un conjunto \( x \) es constructible si \( x\in L \) o, si queremos evitar el uso de una clase propia, \( x \) es constructible si existe un ordinal \( \alpha \) tal que \( x\in L_\alpha \).

Las propiedades básicas de la jerarquía constructible son las siguientes:

Teorema Para cada ordinal \( \alpha \) se cumple que \( L_\alpha\subset V_\alpha \) es un conjunto transitivo y si \( \alpha\leq\beta \) entonces \( L_\alpha\subset L_\beta \).

Demostración
Veamos las dos primeras propiedades por inducción transfinita sobre \( \alpha \). Claramente \( L_0=\emptyset=V_0 \) es un conjunto transitivo.

Supongamos que \( L_\alpha\subset V_\alpha \) y que es transitivo. Entonces hemos probado en el post anterior que \( L_{\alpha+1}=\mathcal DL_\alpha \) es transitivo, así como que \( L_{\alpha+1}=\mathcal DL_\alpha\subset \mathcal P L_{\alpha}\subset \mathcal PV_\alpha=V_{\alpha+1} \).

Por último, si \( \lambda \) es un ordinal límite y para todo \( \delta<\lambda \) se cumple que \( L_\delta\subset V_\delta \) es transitivo, entonces \( L_\lambda \) es transitivo por ser unión de conjuntos transitivos, y claramente \( L_\lambda = \bigcup\limits_{\delta<\lambda}L_\delta\subset \bigcup\limits_{\delta<\lambda}V_\delta = V_\lambda \).

Veamos ahora por inducción sobre \( \beta \) que cada \( L_\beta \) contiene a todos los \( L_\alpha \) anteriores. Para \( \beta=0 \) es trivial. Si es cierto para \( L_\beta \), entonces, hemos visto en el post anterior que \( L_\beta\subset \mathcal DL_{\beta}=L_{\beta+1} \), luego \( L_{\beta+1} \) contiene a \( L_\beta \) y, por consiguiente, también a todos los \( L_\alpha \) anteriores.

Si \( \lambda \) es un ordinal límite, es obvio que \( L_\lambda=\bigcup\limits_{\delta<\lambda}L_\delta \) contiene a todos los \( L_\delta \) anteriores.
[cerrar]

Otra propiedad elemental es que \( L_\alpha\cap \Omega = V_\alpha\cap \Omega = \alpha \), es decir, que cada conjunto \( L_\alpha \) (al igual que cada \( V_\alpha \)) contiene exactamente a los ordinales menores que \( \alpha \). En particular \( L \) contiene a todos los ordinales, luego es una clase propia.

Demostración
Por inducción sobre \( \alpha \).

Obviamente \( L_0\cap \Omega = V_0\cap \Omega = \emptyset = 0 \).

Si es cierto para \( \alpha \), entonces, como \( L_\alpha\cap \Omega = \alpha \), resulta que

\( \alpha = \{\delta\in L_\alpha\mid \delta \mbox{ es un ordinal}\} =  \{\delta\in L_\alpha\mid \delta \mbox{ es un ordinal}^{L_\alpha}\}  \) \( =  \{\delta\in L_\alpha\mid L_\alpha\vDash \phi[\delta]\}\in \mathcal D L_\alpha=L_{\alpha+1} \),

donde \( \phi(x) =\ulcorner x\mbox{ es un ordinal}\urcorner \).

Aquí hemos usado que "\( x \) es un ordinal" es una fórmula \( \Delta_0 \), luego es absoluta para conjuntos transitivos, en particular para \( L_\alpha \).

Como \( \alpha\subset L_\alpha\subset L_{\alpha+1} \), ahora tenemos que \( \alpha+1=\alpha\cup\{\alpha\}\subset L_{\alpha+1}\cap \Omega\subset V_{\alpha+1}\cap \Omega \).

Por otra parte, si \( \beta\in V_{\alpha+1}\cap \Omega \), entonces \( \beta\subset V_\alpha\cap \Omega = \alpha \), luego \( \beta\leq \alpha \), luego \( \beta\in \alpha+1 \). Esto prueba que

\( \alpha+1\subset L_{\alpha+1}\cap \Omega\subset V_{\alpha+1}\cap \Omega\subset \alpha+1 \), luego todas las inclusiones son igualdades.

Supongamos ahora que \( L_\delta\cap \Omega =V_\delta\cap \Omega =\delta \) para todo \( \delta<\lambda \). Entonces

\( L_\lambda\cap \Omega = \bigcup\limits_{\delta<\lambda}L_\delta \cap\Omega = \bigcup\limits_{\delta<\lambda}\delta = \delta \), e igualmente sucede con \( V_\lambda \).
[cerrar]

Una simple inducción prueba que para cada  \( n\in \omega \) se cumple que \( L_n=V_n \) es un conjunto finito. Basta tener en cuenta que para conjuntos finitos se cumple que \( \mathcal DX=\mathcal PX \). A su vez esto implica que \( L_\omega=V_\omega \). En cambio, la inclusión \( L_{\omega+1}\subset V_{\omega+1} \) ya es estricta. (La prueba es trivial si suponemos el axioma de elección, pues entonces sabemos que \( |L_{\omega+1}|=\aleph_0 \), mientras que \( |V_{\omega+1}|=2^{\aleph_0} \).)

La clase \( V \) es trivialmente un modelo de ZF. En el caso de \( L \) no es trivial, pero también es cierto:

Teorema \( L \) es un modelo transitivo de ZF.

Recordemos que, puesto que \( L \) es una clase propia, esto debe entenderse como que para cada axioma \( \alpha \) de ZF, en ZF puede demostrarse la relativización \( \alpha^L \), es decir, esto no es un teorema, sino un esquema teoremático, que afirma que infinitas fórmulas (todas las fórmulas \( \alpha^L \), donde \( \alpha \) varía en los axiomas de ZF) son teoremas de ZF.

Demostración
Sabemos que los axiomas de extensionalidad y regularidad se cumplen el cualquier clase transitiva.

El axioma del conjunto vacío equivale a que \( \emptyset\in L \), y esto es cierto, porque \( \emptyset\in L_1 = \{\emptyset\}\subset L \).

El axioma del par equivale a que \( \forall xy\in L\ \{x,y\}\in L \). Esto es cierto, pues si \( x,y\in L \) existe un ordinal \( \alpha \) tal que \( x,y\in L_\alpha \) (en principio hay un ordinal para \( x \) y otro para \( y \), pero podemos tomar el mayor de los dos). Entonces \( \{x,y\}\in \mathcal DL_\alpha = L_{\alpha+1}\subset L \), donde hemos usado que las partes definibles contienen a todas las partes finitas.

El axioma de la unión equivale a que \( \forall x\in L\ \bigcup x\in L \). Para probar esto tomamos un \( x\in L \), de modo que existe un \( \alpha \) tal que \( x\in L_\alpha \), luego \( x\subset L_\alpha \) y si \( u\in \bigcup x \) tenemos que existe un \( v\in x \) tal que \( u\in v \), luego \( v\in L_\alpha \), luego \( v\subset L_\alpha \), luego \( u\in L_\alpha \).

Esto prueba que \( \bigcup x\subset L_\alpha \). Por lo tanto:

\( \bigcup x = \{u\in L_\alpha\mid \exists v\in L_\alpha(u\in v\land v\in x)\} \) \( = \{u\in L_\alpha\mid L_\alpha\vDash \ulcorner\exists v(u\in v\land v\in x)\urcorner\}\in \mathcal DL_\alpha =L_{\alpha+1}\subset L \).

El axioma de partes equivale a que \( \forall x\in L\ \mathcal Px\cap L\in L \).

Dado \( x\in L \), tenemos que \( \mathcal Px\cap L\subset L \).

Notemos que, en general, si \( A\subset L \) y \( A \) es un conjunto, entonces existe un ordinal \( \alpha \) tal que \( A\subset L_\alpha \). En efecto. Podemos considerar la aplicación \( f:A\longrightarrow \Omega \) que a cada \( a\in A \) le asigna el menor ordinal \( \delta \) tal que \( a\in L_\delta \). De este modo, \( f[A] \) es un subconjunto de \( \Omega \), y todo conjunto de ordinales tiene un supremo \( \alpha \), y claramente \( A\subset L_\alpha \), ya que si \( a\in A \), entonces \( a\in L_{f(a)}\subset L_\alpha \).

Como \( \mathcal Px\cap L \) es un conjunto (porque está contenido en el conjunto \( \mathcal Px \)) tenemos que existe un ordinal \( \alpha \) tal que \( \mathcal Px\cap L\subset L_\alpha \). Entonces

\( \mathcal Px\cap L = \{u\in L_\alpha\mid u\subset x\} = \{u\in L_\alpha\mid L_\alpha\vDash \ulcorner u\subset x\urcorner\}\in \mathcal DL_\alpha = L_{\alpha+1}\subset L \).

El axioma del reemplazo es el más delicado. Una instancia de dicho axioma es:

\( \forall x_1\cdots x_n(\forall xyz(\phi(x,y,x_1,\ldots, x_n)\land \phi(x,z,x_1,\ldots, x_n)\rightarrow y=z)\rightarrow  \) \( \forall u\exists v\forall y\in L(y\in v\leftrightarrow \exists x\in u\ \phi(x,y,x_1,\ldots, x_n))) \)

Su relativización a \( L \) es:

\( \forall x_1\cdots x_n\in L(\forall xyz\in L(\phi^L(x,y,x_1,\ldots, x_n)\land \phi^L(x,z,x_1,\ldots, x_n)\rightarrow y=z)\rightarrow  \) \( \forall u\in L\exists v\in L\forall y(y\in v\leftrightarrow \exists x\in u\ \phi^L(x,y,x_1,\ldots, x_n))) \).

Esto es lo que tenemos que demostrar. Fijamos \( x_1,\ldots, x_n\in L \) (y a partir de ahora no los escribiremos explícitamente en la fórmula \( \phi \), por brevedad). Suponemos que

\( \forall xyz\in L(\phi^L(x,y)\land \phi^L(x,z)\rightarrow y=z) \)

y hemos de probar que

\( \forall u\in L\exists v\in L\forall y\in L(y\in v\leftrightarrow \exists x\in u\ \phi^L(x,y)) \).

Fijamos, pues un \( u\in L \). Consideremos la aplicación \( f: u\longrightarrow \Omega \) que a cada \( x\in u \) le asigna el mínimo ordinal \( \delta \) tal que existe un \( y\in L_\delta \) tal que \( \phi^L(x,y) \) o el ordinal \( 0 \) si no hay tal \( \delta \). Así, \( f{[}x{]} \) es un conjunto de ordinales, que tiene un supremo \( \beta \). Esto significa que el conjunto \( v=\{y\in L_\beta\mid \exists x\in u\ \phi^L(x,y)\} \) es en realidad \( v=\{y\in L\mid \exists x\in u\ \phi^L(x,y)\} \) (pues si \( y\in L \) cumple \( \phi^L(x,y) \), para cierto \( x\in u \), entonces existe un \( y_0\in L_{f(x)} \) tal que \( \phi^L(x,y_0) \), pero por la unicidad \( y=y_0\in L_{f(x)}\subset L_\beta \)).

Así pues, basta probar que \( v\in L \), pues entonces cumple lo pedido.

Sea \( \alpha \) un ordinal tal que \( x_1,\ldots, x_n, u \in L_\alpha \) y \( \beta\leq \alpha \). Ahora aplicamos el teorema de reflexión, que nos da un ordinal límite \( \lambda\geq \alpha \) tal que la fórmula \( \phi \) es absoluta para \( L_\lambda-L \). Más concretamente, esto significa que para todos los \( x_1,\ldots, x_n, x, y\in L_\lambda \), la relativización \( \phi^{L_\lambda}(x,y) \) es equivalente a \( \phi^L(x,y) \). Por lo tanto, como \( v\subset L_\beta\subset L_\lambda \),

\( v=\{y\in L\mid \exists x\in u\ \phi^L(x,y)\} = \{y\in L_\lambda\mid \exists x\in u\ \phi^{L_\lambda}(x,y)\} \) \( =\{y\in L_\lambda\mid L_\lambda \vDash \ulcorner\exists x\in u\ \phi(x,y)\urcorner\}\in \mathcal DL_\lambda = L_{\lambda+1}\subset L \).

El axioma de infinitud se cumple porque \( \omega\in L \).
[cerrar]

La pregunta natural que surge desde el mismo momento en que hemos definido \( L \) es, ¿existen conjuntos no constructibles o, por el contrario, \( V=L \)? Para responder parcialmente a esta pregunta necesitamos el resultado siguiente:

Teorema \( L_\alpha \) es absoluto para modelos transitivos de ZF.

Demostración
Se trata de probar que si \( M \) es un modelo transitivo de ZF y \( \alpha\in M \) es un ordinal, entonces \( L_\alpha^M = L_\alpha \).

Lo probamos por inducción sobre \( \alpha \). Como en \( ZF \) se demuestra que \( L_0=\emptyset \), se cumple que \( L_0^M=\emptyset^M=\emptyset \), luego en efecto \( L_0^M=L_0 \).

Supuesto cierto que \( L_\alpha^M=L_\alpha \), como en ZF se demuestra que \( \forall \alpha (\alpha\mbox{ es un ordinal}\rightarrow L_{\alpha+1}=\mathcal DL_\alpha) \), también se cumple que \( \forall \alpha\in M (\alpha\mbox{ es un ordinal}\rightarrow L_{\alpha+1}^M=\mathcal DL_\alpha) \), donde hemos usado la hipótesis de inducción y el resultado ya probado según el cual \( \mathcal D \) es absoluto para modelos transitivos.

Por lo tanto, \( L_{\alpha+1}^M=\mathcal D L_\alpha =L_{\alpha+1} \).

Por último, si para un límite \( \lambda\in M \) se cumple que \( \forall \delta<\lambda L_\delta^M=L_\delta \), puesto que en ZF se demestra que \( \forall \lambda (\lambda \mbox{ l\'{\i}mite}\rightarrow L_\lambda = \bigcup\limits_{\delta<\lambda}L_\delta) \), al relativizar obtenemos que \( \forall \lambda\in M (\lambda \mbox{ l\'{\i}mite}\rightarrow L_\lambda^M = \bigcup\limits_{\delta<\lambda}L_\delta^M) \), luego, por hipótesis de inducción, \( L_\lambda^M = \bigcup\limits_{\delta<\lambda}L_\delta =L_\lambda \).
[cerrar]

Como consecuencia resulta que \( L \) es el menor modelo transitivo de ZF que contiene a todos los ordinales (y esto es equivalente a que es el menor modelo transitivo de ZF que es una clase propia):

Teorema Sea \( M \) un modelo transitivo de ZF tal que \( \Omega\subset M \). Entonces \( L\subset M \) y "ser constructible" es absoluto para \( M \).

Demostración
Dado \( \alpha\in \Omega \), como \( \alpha\in M \), por el teorema anterior tenemos que \( L_\alpha = L_\alpha^M\in M \), luego \( L_\alpha\subset M \), luego \( L\subset M \).

Puesto que en ZF se prueba que  \( \forall x(x\mbox{ es constructible}\leftrightarrow \exists \alpha\ x \in L_\alpha) \), al relativizar a \( M \) tenemos que \( \forall x\in M(x\mbox{ es constructible}^M\leftrightarrow \exists \alpha\ x\in L_\alpha) \), donde no hemos puesto \( \exists \alpha\in M \) porque \( M \) contiene a todos los ordinales, luego sería rendundante. En definitiva: \( \forall x\in M(x\mbox{ es constructible}^M\leftrightarrow x\mbox{ es constructible}) \).
[cerrar]

Y, por consiguiente:

Teorema \( L \) es un modelo transitivo de  ZF + \( V = L \).

Demostración
Puesto que \( L \) es un modelo transitivo de ZF que contiene a todos los ordinales, el teorema anterior nos da que "ser constructible" es absoluto para \( L \), es decir, que \( \forall x\in L\ x\mbox{ es constructible}^L \), pero esto es lo mismo que \( (\forall x\ x\mbox{ es constructible})^L \), es decir, que en \( L \) se cumple que todo conjunto es constructible, lo que se abrevia usualmente como \( V=L \).
[cerrar]

La sentencia \( V=L \) (o, equivalentemente, "todo conjunto es constructible") se llama axioma de constructibilidad, y acabamos de probar que si ZF es consistente, también lo es ZF + \( V = L \), es decir, que es imposible demostrar la existencia de conjuntos no constructibles.

Notemos que la prueba es constructiva: imaginemos que alguien pudiera escribir en un papel una demostración de \( \exists x\ x\mbox{ no es constructible} \). Dicha demostración usaría una cantidad finita de axiomas de ZF, digamos \( \alpha_1,\ldots, \alpha_n \), y sabemos demostrar (en ZF) que todos ellos se cumplen en \( L \), es decir, sabemos demostrar \( \alpha_1^L, \ldots, \alpha_n^L \). Pero al relativizar la supuesta demostración, obtenemos una demostración (en ZF) de \( (\exists x\ x\mbox{ no es constructible})^L \), con lo que en ZF tendríamos esta demostración y a la vez la demostración que hemos visto de que  \( (\forall x\ x\mbox{ es constructible})^L \). Como una es la negación de la otra, tendríamos una demostración de una contradicción en ZF.

En resumen: a partir de una demostración explícita en ZF de la existencia de un conjunto no constructible, sabemos construir mecánicamente (podría hacerlo un ordenador) una demostración explícita de una contradicción en ZF. Por lo tanto, si ZF es consistente, también es consistente ZF más la no existencia de conjuntos no constructibles.

La idea de fondo es que a partir de los axiomas de ZF no puede probarse la existencia de conjuntos no constructibles, pues, aun aceptando que pudiera haberlos, si los eliminamos y nos quedamos sólo con los constructibles (es decir, "si nos vamos a vivir a L") los axiomas de ZF siguen cumpliéndose, pero ahora todos los conjuntos que nos quedan son constructibles, luego no hay nada en dichos axiomas que permita deducir que tenga que existir necesariamente un conjunto no constructible.

Hasta aquí venimos trabajando en ZF, es decir, sin el axioma de elección. Es razonable plantearse si con la ayuda del axioma de elección no podría probarse la existencia de un conjunto no constructible. En el próximo mensaje veremos que no es así. De hecho, probaremos algo mucho más fuerte.

28 Octubre, 2012, 09:09 pm
Respuesta #16

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
En este post demostraremos que el axioma de constructibilidad \( V = L \) implica el axioma de elección. Puesto que ya hemos probado que si ZF es consistente también lo es ZF + \( V = L \), la consecuencia inmediata es que si \( ZF \) es consistente, también lo es ZFC, es decir, que no es posible demostrar en ZF la negación del axioma de elección. De hecho, según hemos razonado en el post anterior, la prueba es constructiva: si alguien pudiera obtener una demostración de que el axioma de elección es falso, a partir de dicha demostración podríamos construir por un proceso puramente mecánico una demostración de una contradicción en ZF. En lo que sigue trabajamos en ZF (todos los resultados de este post, como los del anterior, son de Gödel):

Dado un conjunto \( X \), llamaremos \( X^{<\omega} \) al conjunto de las sucesiones finitas en \( X \). Si \( s\in X^{<\omega} \), llamaremos \( \ell(s) \) a la longitud de \( s \), que no es sino su dominio, como aplicación \( s: n\longrightarrow X \).

Observemos que si \( \leq \) es un buen orden en \( X \), podemos definir explícitamente un buen orden en \( X^{<\omega} \), concretamente el dado por:

\( s\leq^1 t\leftrightarrow \ell(s)<\ell(t)\lor (\ell(s)=\ell(t)\land \exists i<\ell(s)(s|_i=t|_i\land s(i)<t(i)))\lor s=t \).

En palabras: para comparar dos sucesiones finitas \( s \) y \( t \), miramos cuál tiene menor longitud, y ésa es la menor. Si ambas tienen la misma longitud, buscamos el menor número natural \( i \) en el cual difieren (es decir, tal que \( s|_i=t|_i \) pero \( s(i)\neq t(i) \)), y entonces la menor es la que toma el menor valor en dicho número. Si no existe dicho número es que son iguales.

Claramente es un buen orden, pues si tenemos cualquier subconjunto no vacío  \( A\subset X^{<\omega} \), para encontrar su mínimo sólo tenemos que tomar el subconjunto formado por todas las sucesiones de longitud mínima, digamos \( n \). Si \( n=0 \), entonces, como la única sucesión con longitud 0 es la sucesión vacía, ése es el mínimo buscado. Si \( n>0 \), de entre todas las sucesiones de \( A \) de longitud \( n \) nos quedamos con las que tienen \( s(0) \) mínimo, de entre ellas, seleccionamos  las que tengan \( s(1) \) mínimo, y así sucesivamente hasta llegar a la única sucesión de longitud \( n \) que tenga \( s(n-1) \) mínimo. Ésa será el mínimo de \( A \).

Notemos que, técnicamente, \( \leq^1 \) es un término con \( \leq \) como única variable libre, más claramente, aunque sea más molesto de leer: lo que tenemos es que si \( a\subset X\times X \) es un buen orden en \( X \), entonces \( a^1\subset X^{<\omega}\times X^{<\omega} \) es un buen orden en \( X^{<\omega} \).

Sea ahora un conjunto \( X \) que admita un buen orden \( \leq \) y sea \( A\in \mathcal DX \). Esto significa que

\( A=\{u\in X\mid X\vDash \phi[u,s_1,\ldots, s_n]\} \),

para cierta fórmula \( \phi(x,x_1,\ldots, x_n)\in \mbox{Form}(\ulcorner\mathcal L_{\rm tc}\urcorner) \) y cierto \( s\in X^{<\omega} \).

Observemos ahora que \( \mbox{Form}(\ulcorner\mathcal L_{\rm tc}\urcorner)\subset\omega^{<\omega} \), luego está bien ordenado por el orden \( \leq^1 \) inducido por el orden usual en los números naturales, luego podemos llamar \( \phi_A \) a la menor fórmula respecto a este orden que define a \( A \) en el sentido anterior. Esta fórmula tendrá \( n_A+1 \) variables libres, y podemos considerar la menor sucesión \( s_A\in X^{<\omega} \) de longitud \( n_A \) para la cual se cumple que

\( A=\{u\in X\mid X\vDash \phi_A[u*s_A]\} \).

De este modo, a cada \( A\in \mathcal DX \) le hemos asignado un par \( (\phi_A, s_A) \) que determina completamente a \( A \).

Así podemos definir un buen orden \( \leq^2 \) en \( \mathcal DX \) mediante:

\( A\leq^2 B\leftrightarrow \phi_A<^1 \phi_B\lor (\phi_A=\phi_B\land s_A\leq^1s_B) \).

En palabras: para comparar dos subconjuntos definibles, comparamos las míminas fórmulas que los definen, el que tenga la menor es el menor. Si ambos están definidos por la misma fórmula, será menor el que requiera la menor sucesión de parámetros (si ambos requieren la misma es que son iguales).

Nuevamente es claro que \( \leq^2 \) es un buen orden, pues dado un conjunto \( Y\subset \mathcal DX \) no vacío, para encontrar su mínimo nos quedamos con los elementos de \( Y \) definibles con la menor fórmula posible, y si hay varios nos quedamos con el que requiera la menor sucesión de parámetros posible. Ése será el mínimo buscado.

Nuevamente, \( \leq^2 \) es un término con \( \leq \) como única variable libre. Más claramente: si \( a\subset X\times X \) es un buen orden en \( X \), entonces \( a^2\subset \mathcal DX\times \mathcal DX \) es un buen orden en \( \mathcal DX \), y en \( a^2 \) no hay más variables que \( a \).

Ahora necesitamos retocar un poco la relación \( \leq^2 \) que acabamos de definir. En general, si \( \leq \) es un buen orden en un conjunto \( X \), definimos \( \leq^* \) como la relación en \( \mathcal DX \) definida como sigue:

\( A\leq^*B\leftrightarrow (A,B\in X\land A\leq B)\lor (A\in X\land B\notin X)\lor (A,B\notin X\land A\leq^2 B) \)

De este modo, la ordenación de \( \mathcal DX \) dada por \( \leq^* \) consiste en que primero están todos los elementos de \( X\cap \mathcal DX \) ordenados con el mismo orden dado y por encima de ellos los restantes elementos de \( \mathcal DX \) ordenados según \( \leq^* \). Esto tiene interés especialmente cuando \( X \) es transitivo, pues entonces sabemos que \( X\subset \mathcal DX \).

El teorema siguiente resume lo que hemos demostrado:

Teorema Si \( X \) es un conjunto transitivo bien ordenado por la relación \( \leq \), entonces \( \leq^* \) es un buen orden en \( \mathcal DX \) que extiende a \( \leq \) y de modo que todos los elementos de \( X \) son anteriores a cualquiera de los elementos de \( \mathcal DX\setminus X \).

Esto nos permite definir como sigue el buen orden constructible:

Definición Definimos \( \trianglelefteq_0=\emptyset, \)   \( \trianglelefteq_{\alpha+1}=\trianglelefteq_\alpha^*, \)   \( \trianglelefteq_\lambda =\bigcup\limits_{\delta<\lambda}\trianglelefteq_\delta. \)

Vamos a probar por inducción sobre \( \alpha \) que cada \( \trianglelefteq_\alpha \) así definido es un buen orden en \( L_\alpha \) que extiende a los órdenes anteriores (en el sentido de que si \( \delta<\alpha \), entonces todos los elementos de \( L_\delta \) son \( \trianglelefteq_\alpha \) que los elementos de \( L_\alpha\setminus L_\delta \)).

Demostración
Trivialmente, \( \trianglelefteq_0=\emptyset \) es un buen orden en \( L_0=\emptyset \).

Supongamos que \( \trianglelefteq_\alpha \) es un buen orden en \( L_\alpha \) que extiende a todos los anteriores. Entonces, por el teorema anterior, \( \trianglelefteq_{\alpha+1}=\trianglelefteq_\alpha^* \) es un buen orden en \( \mathcal DL_\alpha = L_{\alpha+1} \) que extiende a \( \trianglelefteq_\alpha \), luego también a todos los órdenes anteriores.

Por último, si \( \lambda \) es un ordinal límite y para cada \( \delta<\lambda \) se cumple que \( \trianglelefteq_\delta \) es un buen orden en  \( L_\delta \) que extiende a los anteriores la definición de \( \trianglelefteq_\lambda \) como unión de órdenes significa que, dados dos elementos \( x,y\in L_\lambda \), existirá un \( \delta<\lambda \) tal que \( x,y\in L_\delta \), y entonces \( x\trianglelefteq_\lambda y\leftrightarrow x\trianglelefteq_\delta y \), donde la elección de \( \delta \) es irrelevante pues si \( \delta<\epsilon<\lambda \) se cumple que \( \trianglelefteq_\delta\subset\trianglelefteq_\epsilon \). Así \( \trianglelefteq_\lambda \) extiende a todos los órdenes anteriores.

Se trata de un buen orden, pues dado \( X\subset L_\lambda \) no vacío, habrá un mínimo \( \delta<\lambda \) tal que \( X\cap L_\delta\neq \emptyset \), y el mínimo \( m \) de este conjunto respecto a \( \trianglelefteq_\delta \) es el mínimo de \( X \), pues no sólo es menor o igual que cualquier otro elemento de \( X\cap L_\delta \), sino que cualquier otro elemento de \( X \), pues si \( x\in X \) no está en \( L_\delta \), estará en un \( L_\epsilon \) con \( \delta<\epsilon<\lambda \), luego \( m\in L_\delta \) será menor que \( x\in L_\epsilon\setminus L_\delta \).
[cerrar]

Esto nos permite definir \( \trianglelefteq = \bigcup\limits_{\alpha\in \Omega}\trianglelefteq_\alpha \), es decir, dados dos conjuntos \( x,y\in L \), existe un \( \alpha \) tal que \( x,y\in L_\alpha \), y entonces, por definición, \( x\trianglelefteq y\leftrightarrow x\trianglelefteq_\alpha y \), donde la elección de \( \alpha \) es irrelevante porque cada buen orden de la jerarquía extiende a los anteriores. La prueba de que \( \trianglelefteq \) es un buen orden en \( L \) es idéntica a la que hemos visto en el spoiler precedente de que \( \trianglelefteq_\lambda \) es un buen orden en \( L_\lambda \).

Notemos que técnicamente el término \( \trianglelefteq \) no tiene variables libres o, equivalentemente, que la fórmula \( x\trianglelefteq y \) tiene únicamente a \( x,y \) como variables libres. Hemos demostrado lo siguiente:

Teorema \( \trianglelefteq \) es un buen orden en \( L \).

No lo vamos a necesitar, pero una comprobación rutinaria muestra que \( \trianglelefteq \) es absoluto para modelos transitivos de ZF. La prueba consiste en ver que así sucede con \( \leq^1 \), \( \leq^2 \), \( \leq^* \) y finalmente con cada \( \trianglelefteq_\alpha \).

Ahora es inmediato:

Teorema \( V = L \) implica el axioma de elección.

Demostración
Si \( V=L \), el buen orden \( \trianglelefteq \) está definido sobre la clase de todos los conjuntos, luego todo conjunto \( X \) puede ser bien ordenado (por la restricción de \( \trianglelefteq \) a \( X \)).
[cerrar]

En particular, puesto que hemos probado (en ZF) que \( L \) es un modelo transitivo de ZF +\( V=L \) ahora tenemos probado (siempre en ZF) que \( L \) es un modelo transitivo de ZFC.

La idea de fondo es que, en general, no sabemos cómo escoger elementos de una familia de subconjuntos, pero si todos los conjuntos son constructibles, entonces sí tenemos un criterio para hacer elecciones, basado en que los conjuntos constructibles no aparecen mediante el operador \( \mathcal PX \), que introduce conjuntos de los que no sabemos nada), sino mediante el operador \( \mathcal DX \), que introduce nuevos conjuntos debidamente "clasificados e inventariados" en términos de fórmulas y de parámetros que son conjuntos que han aparecido previamente en la jerarquía, y de este modo podemos ir catalogando ordenadamente a todos los conjuntos que van apareciendo en cada paso.

Terminamos con una observación sencilla:

Teorema Si \( \alpha \) es un ordinal infinito, entonces \( |L_\alpha| = |\alpha| \).

Demostración
El resultado es cierto sin suponer el axioma de elección, pero empezaremos suponiéndolo.

Sabemos que todos los conjuntos \( L_n \) con \( n<\omega \) son finitos, luego \( L_\omega \) es numerable, luego ciertamente \( |L_\omega|=|\omega|=\aleph_0 \).

Si es cierto que \( |L_\alpha|=|\alpha| \), entonces hemos visto en el post anterior (suponiendo AE) que \( |L_{\alpha+1}| = |\mathcal DL_\alpha| = |L_\alpha| = |\alpha| = |\alpha+1| \).

Si es cierto que \( |L_\delta| = |\delta| \) para todo \( \omega\leq \delta<\lambda \), entonces

\( |L_\lambda| = |\bigcup\limits_{\omega\leq \delta<\lambda}L_\delta| \leq |\lambda||\lambda| = |\lambda| \), y la otra desigualdad es trivial, pues \( \lambda\subset L_\lambda \).

Esto termina la prueba con AE. En general, como sabemos que en ZFC se cumple que \( \forall \alpha(\omega\leq \alpha\rightarrow \exists f\  f:\alpha\longrightarrow L_\alpha\mbox{ biyectiva}) \) y \( L \) es un modelo de ZFC, en ZF se demuestra la relativización a \( L \) de esta sentencia, es decir,

\( \forall \alpha(\omega\leq \alpha\rightarrow \exists f\in L\ f:\alpha\longrightarrow L_\alpha\mbox{ biyectiva}) \),

donde no ha hecho falta poner \( \forall \alpha\in L \) porque todos los ordinales son constructibles, y todo lo demás es absoluto. En particular tenemos en ZF que \( \alpha \) es equipotente a \( L_\alpha \).
[cerrar]

29 Octubre, 2012, 11:26 pm
Respuesta #17

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
En este post demostraremos que el axioma de constructibilidad \( V=L \) implica la hipótesis del continuo generalizada, es decir, que para todo cardinal infinito \( \kappa \) se cumple que \( 2^\kappa = \kappa^+ \), donde \( \kappa^+ \) representa al menor cardinal mayor que \( \kappa \).

Como consecuencia, si ZFC es consistente, es imposible demostrar en ZFC que la hipótesis del continuo generalizada es falsa, ya que si alguien lo probara, con ello estaría probando en ZFC que \( V\neq L \), y ya hemos visto que eso nos permitiría probar que ZF es contradictorio.

Para probar este resultado demostramos primero algunos resultados previos en ZF. Hemos visto que "ser constructible" es absoluto para modelos transitivos de ZF que contengan a todos los ordinales. No sucede lo mismo para modelos que sean conjuntos. En efecto, si un conjunto \( M \) es un modelo transitivo de ZF, entonces \( \Omega^M = \Omega\cap M \) es un conjunto transitivo de ordinales, luego es un ordinal. De hecho, es un ordinal límite, pues si \( \alpha\in \Omega^M \), entonces \( \alpha+1=\alpha\cup\{\alpha\}\in M \), porque \( M \) es cerrado para \( \{\ \} \) y para uniones, luego \( \alpha+1<\Omega^M \), es decir, que \( \Omega^M \) no tiene un inmediato anterior.

Teorema Si un conjunto \( M \) es un modelo transitivo de ZF y \( \lambda = \Omega^M \), entonces \( L_\lambda\subset M \) y \( \forall x\in M(x\mbox{ es constructible}^M\leftrightarrow x\in L_\lambda) \).

Demostración
Por definición \( \forall x(x\mbox{ es constructible}\leftrightarrow \exists \alpha(\alpha\mbox{ es un ordinal}\land x\in L_\alpha)) \). Relativizando esto a \( M \) obtenemos:

\( \forall x\in M(x\mbox{ es constructible}^M\leftrightarrow \exists \alpha\in M(\alpha\mbox{ es un ordinal}\land x\in L_\alpha)) \),

donde hemos usado que \( L_\alpha \) es absoluto. Equivalentemente:

\( \forall x\in M(x\mbox{ es constructible}^M\leftrightarrow \exists \alpha\in \Omega^M x\in L_\alpha) \),

pero esto equivale a

\( \forall x\in M(x\mbox{ es constructible}^M\leftrightarrow x\in L_\lambda) \).
[cerrar]

En particular:

Teorema Si un conjunto \( M \) es un modelo transitivo de ZFC + \( V=L \), entonces \( M=L_\lambda \), donde \( \lambda = \Omega^M \).

Demostración
Tenemos que \( \forall x\in M\ x\mbox{ es constructible}^M \), lo cual, por el teorema anterior equivale a que \( \forall x\in M\ x\in L_\lambda \), luego \( M\subset L_\lambda \), y la inclusión contraria la da el teorema anterior.
[cerrar]

Recordemos que en realidad la hipótesis del teorema anterior debe entenderse como que \( M \) es un modelo de un conjunto finito suficientemente grande de axiomas de ZFC + \( V=L \), concretamente, los necesarios para probar que \( L_\alpha \) es absoluto para \( M \) y que \( \Omega^M \) es un ordinal límite.



A partir de aquí trabajamos en ZFC + \( V=L \) y vamos a demostrar la hipótesis del continuo generalizada. Para ello tomamos un cardinal infinito \( \kappa \) y vamos a probar que \( 2^\kappa\leq \kappa^+ \). A su vez basta probar que \( \mathcal P\kappa\subset L_{\kappa^+} \), pues esto implica que \( 2^\kappa = |\mathcal P\kappa|\leq |L_{\kappa^+}|=\kappa^+ \), por el último teorema del post anterior.

En definitiva, tomamos \( A\subset \kappa \) y tenemos que probar que \( A\in L_{\kappa^+} \). Como estamos suponiendo que \( V=L \), sabemos que existe un ordinal \( \alpha \) tal que \( A\in L_\alpha \). Por el teorema de reflexión, como \( L \) es un modelo transitivo de ZFC + \( V=L \), existe un ordinal límite \( \lambda>\alpha \) tal que \( L_\lambda \) es un modelo transitivo de (cualquier cantidad finita prefijada arbitrariamente grande de axiomas de) ZFC + V=L.

Llamamos \( X=\kappa\cup \{A\} \). Observemos que es un conjunto transitivo y \( X\in L_\lambda \). Ahora tomamos el núcleo de Skolem \( N=N(X)\prec L_\lambda \), que es también un modelo de ZFC + \( V=L \) de cardinal \( |N|=\aleph_0 |X| = \kappa \). Además \( X\subset N \).

El modelo \( N \) no tiene por qué ser transitivo, pero podemos considerar su colapso de Mostowski: \( \pi:N\longrightarrow M \), de modo que \( M \) es un conjunto transitivo y \( \pi \) es un isomorfismo de modelos. Esto implica que \( M \) es un modelo transitivo de ZFC + \( V=L \), luego por el teorema anterior existe un ordinal límite \( \eta \) tal que \( M=L_\eta \). Como \( \kappa = |N| = |M| = |L_\eta| = |\eta| \), resulta que \( \eta<\kappa^+ \). Basta probar que \( A\in L_\eta\subset L_{\kappa^+} \).

Ahora bien, consideremos la restricción \( \pi|_X:X\longrightarrow \pi[X] \). En primer lugar probamos que \( \pi[X] \) es un conjunto transitivo. En efecto, si \( v\in \pi[X]\subset M \) y \( u\in v \), tenemos que \( v=\pi(x) \), para cierto \( x\in X \). Como \( M \) es transitivo, se cumple que \( u\in M \), luego \( u\in \pi(y) \), para cierto \( y\in N \), pero, por las propiedades de la función colapsante, \( \pi(y)\in \pi(x) \) implica que \( y\in x\in X \), luego \( y\in X \) (por transitividad de \( X \)), luego \( u=\pi(y)\in \pi[X] \). Esto prueba que \( v\subset \pi[X] \), luego \( \pi[X] \) es transitivo.

Así pues, \( \pi|_X:X\longrightarrow \pi[X] \) es una biyección entre conjuntos transitivos y cumple \( \forall xy\in X(x\in y\leftrightarrow \pi(x)\in \pi(y)) \) (porque lo cumple \( \pi \) sin restringir). Esto significa que \( \pi[X] \) es el colapso transitivo de \( X \), pero como \( X \) ya es un conjunto transitivo, la unicidad del colapso y la función colapsante implican que \( \pi[X]=X \) y que \( \pi|_X \) es la identidad. En particular \( A=\pi(A)\in M=L_\eta\subset L_{\kappa^+} \), como había que probar.



Esto puede entenderse como que, aunque pudiera haber más de \( \aleph_1 \) subconjuntos de \( \mathbb N \), si eliminamos todos los conjuntos no constructibles, en el modelo que nos queda hay exactamente \( \aleph_1 \) subconjuntos de \( \mathbb N \). Como no podemos asegurar que existan conjuntos no constructibles, tampoco podemos asegurar que existan más de \( \aleph_1 \) subconjuntos de \( \mathbb N \).

Nota curiosa
A la vista de lo anterior, uno podría conjeturar que en ZFC puede probarse que hay \( \aleph_1 \) subconjuntos de \( \mathbb N \) constructibles, pero esto no es necesariamente cierto. Lo que sabemos es que \( (|\mathcal P\mathbb N| = \aleph_1)^L \), es decir, que \( (\exists f(f:\mathcal P\mathbb N\longrightarrow \aleph_1\mbox{ biyectiva})^L) \) o también \( \exists f\in L (f: \mathcal P\mathbb N\cap L)\longrightarrow \aleph_1^L\mbox{ biyectiva} \). En definitiva, el número de subconjuntos constructibles de \( \mathbb N \) es  \( |\mathcal P\mathbb N\cap L| = |\aleph_1^L| \).

Ahora bien, ¿qué es \( \aleph_1^L \)? Es el menor \( \mbox{cardinal}^L\mbox{ no numerable}^L \). Como \( \aleph_1 \) es un cardinal no numerable, también es un \( \mbox{ cardinal no numerable}^L \), pues vimos que estos conceptos son absolutos hacia abajo, y esto implica que \( \aleph_1^L\leq\aleph_1 \). Pero ¡no puede probarse la igualdad! Si se cumple \( \aleph_1^L = \aleph_1 \), entonces resulta que hay \( \aleph_1 \) subconjuntos constructibles de \( \mathbb N \), según hemos visto, pero si \( \aleph_1^L<\aleph_1 \), entonces  \( |\mathcal P\mathbb N\cap L| = |\aleph_1^L|=\aleph_0 \), y sólo hay \( \aleph_0 \) subconjuntos constructibles de \( \mathbb N \). Aún así, "desde dentro de \( L \)" parecen ser \( \aleph_1 \), pues en tal caso, aunque \( (\mathcal P\mathbb N)^L = \mathcal P\mathbb N\cap L \) es un conjunto numerable, no existe ninguna biyección constructible entre este conjunto y \( \aleph_0 \), luego, quien sólo vea conjuntos constructibles, no verá ninguna biyección del conjunto numerable \( (\mathcal P\mathbb N)^L \) en \( \aleph_0 \) y considerará que el conjunto es no numerable.
[cerrar]

En este post hemos visto la utilidad de todos los resultados previos que he expuesto en este hilo, así que considero que éste es un buen momento para poner fin a esta introducción a la teoría de modelos de la teoría de conjuntos.

31 Mayo, 2020, 09:40 am
Respuesta #18

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Pero no será mejor usar la definición metamatemática, ¿qué resultados permite obtener esta? Y en el momento que la teoría matemática usada no sea ZF (con o sin axioma de partes, ¿se sigue pudiendo utilizar la definición de modelo de ZF? Si esto es posible, y tiene ventajas, lo estudiaré, que supongo las tendrá, pero como motivación, estaría bien decir cuáles son, y otra cuestión, creo que no, que no hay circularidad. Pero si no partes de una definición metamatemática de modelo, ¿cómo se justifican los axiomas y reglas de inferencia de la lógica de primer orden, que al fin y al cabo es "la lógica"? Las otras lógicas, alguien me va a criticar, pero son lógicas que responden a la definición formal de sistema deductivo, pero que, o añaden cosas o quitan, pero no es la lógica del "Universo real".