Autor Tema: Minimalidad de $$M[G]$$ y consecuencia (ordinales en $$M[G]$$)

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

19 Enero, 2025, 06:15 pm
Respuesta #10

franma

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

Todo esto no es trivial. Lo había pasado rápido porque creía que ya lo habíamos hablado, pero he mirado hilos anteriores y sólo lo había mencionado de pasada aquí:
(...)

De acuerdo, recuerdo que me lo habías dicho esa vez, si.

Así que vamos a verlo despacio.

Considera una sentencia cualquiera \( \phi \) (sin variables libres). Por el teorema de reflexión, existe un ordinal \( \alpha \) tal que \( \phi\leftrightarrow \phi^{V_\alpha} \).

Ahora considera una subestructura elemental numerable de \( V_\alpha \), digamos \( N \), que cumplirá \( \phi\leftrightarrow \phi^{V_\alpha}\leftrightarrow \phi^N \).

Por último considera el colapso de Mostowski \( M \) de \( N \), que existe porque la relación de pertenencia está bien fundada. Como \( M \) y \( N \) son modelos isomorfos, también se cumple \( \phi\leftrightarrow \phi^M \).

Hasta aquí todo claro.

Aquí es donde es importante que \( \phi \) es una sentencia, pues si partiéramos de una fórmula \( \phi(x_1, \ldots, x_n) \) y de conjuntos \( x_1,\ldots, x_n \), podemos exigir que \( x_1,\ldots, x_n\in V_{\alpha} \) y a su vez que \( x_1,\ldots, x_n\in N \), pero si \( \pi: N\longrightarrow {\color{red}M} \) es la función colapsante tendríamos \( \phi(x_1,\ldots, x_n)\leftrightarrow \phi^N(x_1,\ldots x_n)\leftrightarrow \phi^M(\pi(x_1),\ldots, \pi(x_n)) \).

Ahí en rojo sería una M, ¿no? Aparte de eso todo claro.

Para que no aparezca \( \pi \), tenemos que suprimir los parámetros.

Esto podemos aplicarlo al caso en que \( \phi \) es la conjunción de cualquier sentencia que queramos \( \phi_0 \) y una cantidad finita arbitrariamente grande de axiomas de ZFC. Como los axiomas se cumplen en \( V \), concluimos que \( M \), además de cumplir \( \phi_0\leftrightarrow \phi_0^M \), cumplirá los axiomas considerados.

En definitiva, para cada sentencia \( \phi \), existe un modelo transitivo numerable \( M \) de cualquier cantidad finita prefijada de axiomas de ZFC tal que \( \phi\leftrightarrow \phi^M \).

Bien.

En ZFC no puede demostrarse la existencia de un modelo de ZFC, pero sí puede demostrarse la existencia de modelos transitivos numerables de cualquier cantidad finita de axiomas de ZFC para los que cualquier sentencia prefijada sea absoluta.

Y esto basta para todas las pruebas de consistencia, en particular para el forcing. Es habitual entender que cuando decimos que \( M \) es un modelo transitivo numerable de ZFC, en realidad nos referimos a un modelo de los suficientes axiomas de ZFC como para que se cumpla lo que se afirma.

Entonces, cuando aquí dices modelo de ZF ¿no es de todos los axiomas?

Fijamos un modelo transitivo numerable \( M \) de ZF, y en él un álgebra de Boole completa \( \mathbb B \), tomamos \( u\in M^{\mathbb B} \) y un ultrafiltro genérico \( G \) tal que \( [\![On(u)]\!]\in G \). Entonces \( u^G\in On^{M[G]} = On^M \), luego \( u^G = \alpha\in On^M \), luego \( [\![u = \check\alpha]\!]\in G \), luego \( \bigvee\limits_{\alpha\in On^M}[\![u = \check \alpha]\!]\in G \).

Como esto vale para todo filtro genérico, necesariamente \( [\![On(u)]\!]\leq \bigvee\limits_{\alpha\in On^M}[\![u = \check \alpha]\!] \) (pues de lo contrario existiría un filtro genérico que contendría al miembro izquierdo y no al derecho). La otra desigualdad es inmediata, y así tenemos la igualdad. Por lo tanto, el enunciado del otro hilo se cumple relativizado a todo modelo transitivo numerable, luego es cierto en \( V \), y así tienes una demostración que no requiere en fangarse con cálculos en \( \mathbb B \).

¿Entonces tomamos un modelo de que axiomas?

Otra consecuencia es lo que te decía en las citas anteriores: que si quieres probar un teorema en ZFC, basta demostrar que se cumple en cualquier modelo transitivo numerable de una cantidad finita adecuada de axiomas de ZFC, pues existe un modelo en dichas condiciones para el que el presunto teorema es absoluto.

Esto no lo termino de entender. Porque lo que probamos fue que en todo modelo de TODOS los axiomas de ZF vale el teorema que queremos probar que vale en V, ¿no? Pero por lo que dices existe un modelo de finitos axiomas para el cual tal teorema es absoluto, pero para este modelo particular de finitos axiomas a priori no hemos probado que valga el teorema que queremos, ¿o sí?

Esto es especialmente útil para probar teoremas en los que aparezca \( p\Vdash\phi \) o \( [\![\phi]\!] \), que sólo se manejan bien relativizados a modelos, pero al final puedes probar teoremas que no dependen de modelos, como el teorema sobre \( [\![On(u)]\!] \) del que hablábamos más arriba.

Aquí la verdad me vuelvo a confundir (siento que resuelvo una duda y me surgen 10 más :-[). A ver, dado un modelo transitivo numerable \( M\models ZF \) junto con \( (\mathbb{P},\leq)\in M \) podemos definir para cualquier fórmula \( \phi(x_1,...,x_n) \) y parámetros \( u_1,...,u_n \in M^\mathbb{B} \) la relación de forcing:
\( p\Vdash \phi(u_1,...,u_n) :\equiv e(p)\leq [\![ \phi(u_1,...,u_n) ]\!]^\mathbb{B} \)

Esto no es más que notación, ¿no?. Lo que me confunde es cuando se habla de cosas como:
\( p\Vdash \phi(u_1,...,u_n) \Leftrightarrow (p\Vdash \phi(u_1,...,u_n))^M \)

¿Qué es el lado izquierdo? Ya que de nuevo surge mi duda habitual de que \( \mathbb{B} \) no es completa fuera de M.

Por cierto, en mis notas se dice que la relación de forcing se define "adentro de M" (frase que no termino de entender bien). Lo que entiendo (o más bien supongo) que se hace es, dado un conjunto de forcing \( (\mathbb{P},\leq) \) se define en ZF la relación de forcing como:
\( p\Vdash \phi(u_1,...,u_n) :\equiv e(p)\leq [\![ \phi(u_1,...,u_n) ]\!]^\mathbb{B} \)
Y luego esto es trivialmente absoluto para modelos transitivos de ZF, ¿no? Es decir, eso de definirla "dentro de M" supongo que se refiere a que solo usamos cosas que tenemos en M (y no usamos el filtro genérico por ejemplo que esta fuera), pero en términos de definiciones, es simplemente una definición en ZF como todas, ¿es eso?

Saludos,
Franco.

19 Enero, 2025, 07:52 pm
Respuesta #11

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Entonces, cuando aquí dices modelo de ZF ¿no es de todos los axiomas?

Fijamos un modelo transitivo numerable \( M \) de ZF, y en él un álgebra de Boole completa \( \mathbb B \), tomamos \( u\in M^{\mathbb B} \) y un ultrafiltro genérico \( G \) tal que \( [\![On(u)]\!]\in G \). Entonces \( u^G\in On^{M[G]} = On^M \), luego \( u^G = \alpha\in On^M \), luego \( [\![u = \check\alpha]\!]\in G \), luego \( \bigvee\limits_{\alpha\in On^M}[\![u = \check \alpha]\!]\in G \).

Como esto vale para todo filtro genérico, necesariamente \( [\![On(u)]\!]\leq \bigvee\limits_{\alpha\in On^M}[\![u = \check \alpha]\!] \) (pues de lo contrario existiría un filtro genérico que contendría al miembro izquierdo y no al derecho). La otra desigualdad es inmediata, y así tenemos la igualdad. Por lo tanto, el enunciado del otro hilo se cumple relativizado a todo modelo transitivo numerable, luego es cierto en \( V \), y así tienes una demostración que no requiere en fangarse con cálculos en \( \mathbb B \).

¿Entonces tomamos un modelo de que axiomas?

De los necesarios para que se cumpla lo que afirmas en cada momento. El caso es que, cuando trabajas en forcing con un modelo de ZF nunca necesitas que cumpla todos los axiomas de ZF. Que \( M \) sea un modelo lo usas siempre en la forma "como \( \phi \) es un teorema de ZF", se cumple \( \phi^M \), pero si \( \phi \) es un teorema de ZF, se demuestra a partir de una cantidad finita de axiomas de ZF, por lo que sólo necesitas que \( M \) sea un modelo de esa cantidad finita de axiomas. Determinar cuáles son concretamente es irrelevante.

Igualmente, cuando demuestras que \( M[G] \) es un modelo de ZF, lo que haces, para el axioma del reemplazo, es tomar un caso concreto \( \phi \) y demostrar que se cumple \( \phi^{M[G]} \), pero para demostrar esto sólo usas en realidad que \( M \) cumple un número finito de axiomas de ZF, luego en total tienes que, para cada conjunto finito E de axiomas de ZFC, existe un conjunto finito D de axiomas de ZFC tal que si \( M \) es un modelo de \( D \) entonces \( M[G] \) es un modelo de \( E \) (uso \( E-D \) por analogía con "para todo épsilon, existe un delta". En la práctica no importa cuál es el delta que vale para cada épsilon. Basta con saber que hay un delta que sirve.

Si repasas todas las pruebas donde usas que \( M \) es un modelo de ZF, verás que en todas ellas, lo único que usas es que \( M \) satisface la relativización de un número finito de teoremas de ZF, y para eso sólo hace falta que \( M \) satisfaga una cierta cantidad finita de axiomas de ZF, no importa cuáles concretamente.

Esto te resuelve el problema de trabajar con modelos de ZF cuando no se puede demostrar que existan modelos de ZF. Otra solución es la que te han contado a ti, que es añadir una constante \( M \) al lenguaje de ZF y probar que suponer que \( M \) es un modelo de todo ZF es una extensión conservativa de ZF, pero no necesitas salirte del ZF usual para desarrollar el forcing.

Otra consecuencia es lo que te decía en las citas anteriores: que si quieres probar un teorema en ZFC, basta demostrar que se cumple en cualquier modelo transitivo numerable de una cantidad finita adecuada de axiomas de ZFC, pues existe un modelo en dichas condiciones para el que el presunto teorema es absoluto.

Esto no lo termino de entender. Porque lo que probamos fue que en todo modelo de TODOS los axiomas de ZF vale el teorema que queremos probar que vale en V, ¿no? Pero por lo que dices existe un modelo de finitos axiomas para el cual tal teorema es absoluto, pero para este modelo particular de finitos axiomas a priori no hemos probado que valga el teorema que queremos, ¿o sí?

Dame un ejemplo de resultado sobre forcing en el que se hable de un modelo de ZF y realmente se use que es un modelo de todos los axiomas de ZF. No encontrarás ninguno.

En los teoremas en los que se use a la vez \( M \) y una extensión genérica \( M[G] \), no es evidente lo que sucede porque puedes usar que \( M[G] \) es también un modelo de ZF, y para ver lo que pasa ahí has de ir a la prueba del teorema que dice que si \( M \) es un modelo de ZF entonces \( M[G] \) también lo es, concretamente a cómo de demuestra que \( M[G] \) cumple el axioma de reemplazo (que es el único esquema de axioma que hace que en realidad haya infinitos axiomas) y verás que lo que se demuestra es lo que te he dicho: demuestras que \( M[G] \) cumple un caso particular de reemplazo usando que \( M \) cumple un número finito de teoremas de ZF, para lo cual sólo necesitas que cumpla un número finito de axiomas de ZF.

Esto es especialmente útil para probar teoremas en los que aparezca \( p\Vdash\phi \) o \( [\![\phi]\!] \), que sólo se manejan bien relativizados a modelos, pero al final puedes probar teoremas que no dependen de modelos, como el teorema sobre \( [\![On(u)]\!] \) del que hablábamos más arriba.

Aquí la verdad me vuelvo a confundir (siento que resuelvo una duda y me surgen 10 más :-[). A ver, dado un modelo transitivo numerable \( M\models ZF \) junto con \( (\mathbb{P},\leq)\in M \) podemos definir para cualquier fórmula \( \phi(x_1,...,x_n) \) y parámetros \( u_1,...,u_n \in M^\mathbb{B} \) la relación de forcing:
\( p\Vdash \phi(u_1,...,u_n) :\equiv e(p)\leq [\![ \phi(u_1,...,u_n) ]\!]^\mathbb{B} \)

Esto no es más que notación, ¿no?. Lo que me confunde es cuando se habla de cosas como:
\( p\Vdash \phi(u_1,...,u_n) \Leftrightarrow (p\Vdash \phi(u_1,...,u_n))^M \)

¿Qué es el lado izquierdo? Ya que de nuevo surge mi duda habitual de que \( \mathbb{B} \) no es completa fuera de M.

Trabajando en \( V \), sin relativizar a nada, para cada álgebra de Boole completa \( \mathbb B \), puedes definir la clase de los \( \mathbb B \)-nombres \( V^{\mathbb B} \) y, para cada fórmula externa \( \phi(x_1,\ldots, x_n) \), la funcional \( [\![\phi(u_1,\ldots, u_n)]\!] \), que está definida para \( \mathbb B \)-nombres.

Hasta aquí no necesitamos ningún modelo. A su vez (sin modelos aún), para cada conjunto preordenado \( \mathbb P \), puedes definir una inmersión \( e: \mathbb P\longrightarrow \mathbb B(\mathbb P) \) de \( \mathbb P \) en un álgebra de Boole completa, y eso te permite definir (siempre sin modelos) la relación

\( p\Vdash \phi(u_1,\ldots, u_n)\equiv e(p)\leq [\![\phi(u_1,\ldots, u_n)]\!] \).

Esto está definido para cualquier conjunto preordenado \( \mathbb P \), sin modelos.

Ahora, si \( M \) es un modelo transitivo numerable de ZF y \( \mathbb P \) es un conjunto preordenado en \( M \), tenemos definida la fórmula \( u\in M^{\mathbb P}\equiv u\in M^{\mathbb B(\mathbb P)}\equiv (u\in V^{\mathbb B(\mathbb P)})^M \), pero, ojo, esto no es más que una definición. Esta fórmula está definida para un conjunto \( M \), cualquiera. Hasta aquí necesitamos que \( M \) sea un modelo de 0 axiomas de ZF. Igualmente tenemos definida la fórmula \( (p\Vdash \phi(u_1,\ldots, u_n))^M \) (sin necesidad de que \( M \) cumpla ningún axioma, simplemente, cogemos la fórmula y la relativizamos a \( M \), para lo cual no necesitamos que \( M \) cumpla nada).

Y ahora se demuestra que, para cada \( \phi \), si \( M \) cumple un conjunto finito de axiomas de ZF (que dependerá de \( \phi \)) y \( \mathbb P \) es un conjunto preordenado en \( M \) y \( u_1,\ldots, u_n\in M^{\mathbb P} \), entonces  \( (p\Vdash \phi(u_1,\ldots, u_n))^M \) es equivalente a que, para todo filtro genérico \( G \) tal que \( p\in G \), se cumpla \( \phi^{M[G]}(u_1^G,\ldots, u_n^G) \).

Por cierto, en mis notas se dice que la relación de forcing se define "adentro de M" (frase que no termino de entender bien).

Eso quiere decir que, aunque escribamos \( p\Vdash \phi(u_1,\ldots, u_n) \), en realidad, deberíamos escribir \( (p\Vdash \phi(u_1,\ldots, u_n))^M \) o, para decirlo sin aludir a remordimientos éticos, definamos (en \( V \))

\( p\mathop{\Vdash}\limits^*_{M,\mathbb P}\phi(u_1,\ldots, u_n) \) si y sólo si \( p\in \mathbb P\land u_1,\ldots, u_n\in M^{\mathbb P} \) y para todo filtro \( G \) que sea \( \mathbb P \)-genérico sobre \( M \) con \( p\in G \) se cumple \( \phi^{M[G]}(u_1^G,\ldots, u_n^G) \).

Esto es una definición en \( V \), porque hace referencia a \( M \) y a filtros genéricos que no están en \( M \), pero lo que dice el teorema fundamental es que esta relación definida en \( V \) es definible en \( M \) en el sentido de que es equivalente a la relativización a \( M \) de una cierta fórmula:
\( p\mathop{\Vdash}\limits^*_{M,\mathbb P}\phi(u_1,\ldots, u_n)\leftrightarrow (p\Vdash \phi(u_1,\ldots, u_n))^M \)

Esto significa que alguien que "viva en M", puede comprobar si es cierto o no \( p\mathop{\Vdash}\limits^*_{M,\mathbb P}\phi(u_1,\ldots, u_n) \) aunque no pueda ver filtros genéricos, sin más que comprobar si (en su mundo) es cierto o no \( p\Vdash \phi(u_1,\ldots, u_n) \), cosa que sí que está a su alcance.

Y en la práctica escribimos \( \Vdash \) en lugar de \( \mathop{\Vdash}\limits^*_{M,\mathbb P} \), pero hay que recordar en todo momento que esto, pese a la definición de \( \mathop{\Vdash}\limits^*_{M,\mathbb P} \) es "calculable" en \( M \) a través del auténtico \( \Vdash \), definido en \( V \) y relativizado a \( M \).

Lo que entiendo (o más bien supongo) que se hace es, dado un conjunto de forcing \( (\mathbb{P},\leq) \) se define en ZF la relación de forcing como:
\( p\Vdash \phi(u_1,...,u_n) :\equiv e(p)\leq [\![ \phi(u_1,...,u_n) ]\!]^\mathbb{B} \)

En efecto, esto es definible en ZF, es decir, en \( V \), sin relativizar a nada.

Y luego esto es trivialmente absoluto para modelos transitivos de ZF, ¿no?

No, eso no tiene nada de absoluto, porque involucra el álgebra \( \mathbb B(\mathbb P) \), que no es absoluta, porque cuando la calculas en \( M \) te da un álgebra completa en \( M \) que no es completa en \( V \).

Lo que tienes es que lo que normalmente se representa por \( \Vdash \) es la relativización a \( M \) de una fórmula que no es absoluta. Si no se pone \( \Vdash^M \), no es porque esa \( M \) no sea necesaria (que es lo que pasa con las fórmulas absolutas), sino porque se sobreentiende, ya que sin relativizar no tendría sentido.

Es decir, eso de definirla "dentro de M" supongo que se refiere a que solo usamos cosas que tenemos en M (y no usamos el filtro genérico por ejemplo que esta fuera), pero en términos de definiciones, es simplemente una definición en ZF como todas, ¿es eso?

Es lo que te digo, que, aunque aparentemente, para comprobar \( \Vdash \) (entendida como \( \mathop{\Vdash}\limits^* \)) hay que mirar filtros genéricos, se puede calcular sin mirarlos, porque puede expresarse en la forma \( \Vdash^M \).

20 Enero, 2025, 01:22 am
Respuesta #12

franma

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

De los necesarios para que se cumpla lo que afirmas en cada momento. El caso es que, cuando trabajas en forcing con un modelo de ZF nunca necesitas que cumpla todos los axiomas de ZF. Que \( M \) sea un modelo lo usas siempre en la forma "como \( \phi \) es un teorema de ZF", se cumple \( \phi^M \), pero si \( \phi \) es un teorema de ZF, se demuestra a partir de una cantidad finita de axiomas de ZF, por lo que sólo necesitas que \( M \) sea un modelo de esa cantidad finita de axiomas. Determinar cuáles son concretamente es irrelevante.

Estoy de acuerdo en que precisamos finitos axiomas (de hecho, recuerdo que cuando probamos el teorema de reflexión bromeabamos con el hecho de que todos los teoremas de la matemática que se probaron hasta hoy en día usaron finitos axiomas luego podríamos encontrar un \( V_\alpha \) para el que sean absolutos y donde se podría haber llevado a cabo toda la matemática).

Lo que no entendí es el orden de las cosas que dices, ya que primero dices "sea M un modelo transitivo de suficientes axioma de ZF" y luego razonas en M (que a mi entender, esos razonamientos son los que dictan los axiomas que precisaras que satisfaga M), ¿no?

Igualmente, cuando demuestras que \( M[G] \) es un modelo de ZF, lo que haces, para el axioma del reemplazo, es tomar un caso concreto \( \phi \) y demostrar que se cumple \( \phi^{M[G]} \), pero para demostrar esto sólo usas en realidad que \( M \) cumple un número finito de axiomas de ZF, luego en total tienes que, para cada conjunto finito E de axiomas de ZFC, existe un conjunto finito D de axiomas de ZFC tal que si \( M \) es un modelo de \( D \) entonces \( M[G] \) es un modelo de \( E \) (uso \( E-D \) por analogía con "para todo épsilon, existe un delta". En la práctica no importa cuál es el delta que vale para cada épsilon. Basta con saber que hay un delta que sirve.

De acuerdo.

Si repasas todas las pruebas donde usas que \( M \) es un modelo de ZF, verás que en todas ellas, lo único que usas es que \( M \) satisface la relativización de un número finito de teoremas de ZF, y para eso sólo hace falta que \( M \) satisfaga una cierta cantidad finita de axiomas de ZF, no importa cuáles concretamente.

Esto te resuelve el problema de trabajar con modelos de ZF cuando no se puede demostrar que existan modelos de ZF. Otra solución es la que te han contado a ti, que es añadir una constante \( M \) al lenguaje de ZF y probar que suponer que \( M \) es un modelo de todo ZF es una extensión conservativa de ZF, pero no necesitas salirte del ZF usual para desarrollar el forcing.

Que curioso que justo hoy estaba pensando en esto que marco en rojo, a ver si era cierto o no (porque creo que Eparoh lo comento alguna vez por aquí), pero (espero no equivocarme) nunca vimos eso en el curso :-[. La consistencia relativa venía de que si ZF se asume consistente luego tiene un modelo (no transitivo, pero eso se "arregla") y por forcing construimos un modelo M[G] de ZF+... que luego será consistente pues tiene un modelo, luego se deduce que ZF es equiconsistente con ZF+...

Dame un ejemplo de resultado sobre forcing en el que se hable de un modelo de ZF y realmente se use que es un modelo de todos los axiomas de ZF. No encontrarás ninguno.

En los teoremas en los que se use a la vez \( M \) y una extensión genérica \( M[G] \), no es evidente lo que sucede porque puedes usar que \( M[G] \) es también un modelo de ZF, y para ver lo que pasa ahí has de ir a la prueba del teorema que dice que si \( M \) es un modelo de ZF entonces \( M[G] \) también lo es, concretamente a cómo de demuestra que \( M[G] \) cumple el axioma de reemplazo (que es el único esquema de axioma que hace que en realidad haya infinitos axiomas) y verás que lo que se demuestra es lo que te he dicho: demuestras que \( M[G] \) cumple un caso particular de reemplazo usando que \( M \) cumple un número finito de teoremas de ZF, para lo cual sólo necesitas que cumpla un número finito de axiomas de ZF.

Lo que pasa es que eso esta bastante abstraído en mi prueba (que de hecho, ahora esta en el otro hilo) porque se usan fuertemente teoremas de modelos booleanos...

Trabajando en \( V \), sin relativizar a nada, para cada álgebra de Boole completa \( \mathbb B \), puedes definir la clase de los \( \mathbb B \)-nombres \( V^{\mathbb B} \) y, para cada fórmula externa \( \phi(x_1,\ldots, x_n) \), la funcional \( [\![\phi(u_1,\ldots, u_n)]\!] \), que está definida para \( \mathbb B \)-nombres.

Hasta aquí no necesitamos ningún modelo. A su vez (sin modelos aún), para cada conjunto preordenado \( \mathbb P \), puedes definir una inmersión \( e: \mathbb P\longrightarrow \mathbb B(\mathbb P) \) de \( \mathbb P \) en un álgebra de Boole completa, y eso te permite definir (siempre sin modelos) la relación

\( p\Vdash \phi(u_1,\ldots, u_n)\equiv e(p)\leq [\![\phi(u_1,\ldots, u_n)]\!] \).

Esto está definido para cualquier conjunto preordenado \( \mathbb P \), sin modelos.

Ahora, si \( M \) es un modelo transitivo numerable de ZF y \( \mathbb P \) es un conjunto preordenado en \( M \), tenemos definida la fórmula \( u\in M^{\mathbb P}\equiv u\in M^{\mathbb B(\mathbb P)}\equiv (u\in V^{\mathbb B(\mathbb P)})^M \), pero, ojo, esto no es más que una definición. Esta fórmula está definida para un conjunto \( M \), cualquiera. Hasta aquí necesitamos que \( M \) sea un modelo de 0 axiomas de ZF. Igualmente tenemos definida la fórmula \( (p\Vdash \phi(u_1,\ldots, u_n))^M \) (sin necesidad de que \( M \) cumpla ningún axioma, simplemente, cogemos la fórmula y la relativizamos a \( M \), para lo cual no necesitamos que \( M \) cumpla nada).

Hasta aquí de acuerdo con todo.

Y ahora se demuestra que, para cada \( \phi \), si \( M \) cumple un conjunto finito de axiomas de ZF (que dependerá de \( \phi \)) y \( \mathbb P \) es un conjunto preordenado en \( M \) y \( u_1,\ldots, u_n\in M^{\mathbb P} \), entonces  \( (p\Vdash \phi(u_1,\ldots, u_n))^M \) es equivalente a que, para todo filtro genérico \( G \) tal que \( p\in G \), se cumpla \( \phi^{M[G]}(u_1^G,\ldots, u_n^G) \).

Esto es lo que me probaste en otro hilo, con ese detalle agregado de los finitos axiomas, de acuerdo.

Eso quiere decir que, aunque escribamos \( p\Vdash \phi(u_1,\ldots, u_n) \), en realidad, deberíamos escribir \( (p\Vdash \phi(u_1,\ldots, u_n))^M \) o, para decirlo sin aludir a remordimientos éticos, definamos (en \( V \))

Yo no se si soy muy quisquilloso... pero estos "abusos" de notación me vuelven loco ::). Esto me aclara bastantes cosas.

definamos (en \( V \))

\( p\mathop{\Vdash}\limits^*_{M,\mathbb P}\phi(u_1,\ldots, u_n) \) si y sólo si \( p\in \mathbb P\land u_1,\ldots, u_n\in M^{\mathbb P} \) y para todo filtro \( G \) que sea \( \mathbb P \)-genérico sobre \( M \) con \( p\in G \) se cumple \( \phi^{M[G]}(u_1^G,\ldots, u_n^G) \).

Esto es una definición en \( V \), porque hace referencia a \( M \) y a filtros genéricos que no están en \( M \), pero lo que dice el teorema fundamental es que esta relación definida en \( V \) es definible en \( M \) en el sentido de que es equivalente a la relativización a \( M \) de una cierta fórmula:
\( p\mathop{\Vdash}\limits^*_{M,\mathbb P}\phi(u_1,\ldots, u_n)\leftrightarrow (p\Vdash \phi(u_1,\ldots, u_n))^M \)

Esto significa que alguien que "viva en M", puede comprobar si es cierto o no \( p\mathop{\Vdash}\limits^*_{M,\mathbb P}\phi(u_1,\ldots, u_n) \) aunque no pueda ver filtros genéricos, sin más que comprobar si (en su mundo) es cierto o no \( p\Vdash \phi(u_1,\ldots, u_n) \), cosa que sí que está a su alcance.

Y en la práctica escribimos \( \Vdash \) en lugar de \( \mathop{\Vdash}\limits^*_{M,\mathbb P} \), pero hay que recordar en todo momento que esto, pese a la definición de \( \mathop{\Vdash}\limits^*_{M,\mathbb P} \) es "calculable" en \( M \) a través del auténtico \( \Vdash \), definido en \( V \) y relativizado a \( M \).

De acuerdo.

No, eso no tiene nada de absoluto, porque involucra el álgebra \( \mathbb B(\mathbb P) \), que no es absoluta, porque cuando la calculas en \( M \) te da un álgebra completa en \( M \) que no es completa en \( V \).

Lo que tienes es que lo que normalmente se representa por \( \Vdash \) es la relativización a \( M \) de una fórmula que no es absoluta. Si no se pone \( \Vdash^M \), no es porque esa \( M \) no sea necesaria (que es lo que pasa con las fórmulas absolutas), sino porque se sobreentiende, ya que sin relativizar no tendría sentido.

No tendría sentido a no ser que la entendamos como la relativización de la fórmula que distes antes.

Creo que ahora me queda todo bastante más claro.

Muchas gracias.

Saludos,
Franco.

20 Enero, 2025, 01:09 pm
Respuesta #13

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Lo que no entendí es el orden de las cosas que dices, ya que primero dices "sea M un modelo transitivo de suficientes axioma de ZF" y luego razonas en M (que a mi entender, esos razonamientos son los que dictan los axiomas que precisaras que satisfaga M), ¿no?

Eso es como cuando en una demostración típica de análisis, dices: dado \( \epsilon >0 \), tenemos que existe un \( \delta \) tal que si \( |x-x_0|<\delta \), entonces \( |f(x)-f(x_0)|<\epsilon/(\sqrt{2M} \). ¿Por qué \( \epsilon/(\sqrt{2M} \)?, porque en las cuentas posteriores se ve que con esa cota acabas con un \( <\epsilon \) en el lugar oportuno.

En la práctica, no puedes poner el \( \epsilon/(\sqrt{2M} \) hasta que no acabas la demostración y ves qué necesitas exactamente, y entonces vuelves arriba y pones la cota requerida.

Pues aquí es lo mismo. Cuando escribes la demostración, pones: supongamos que \( M \) es un modelo transitivo numerable que cumple los axiomas siguientes:  ¡Y dejas un hueco en blanco!

Luego continúas la prueba y, cada vez que necesitas que \( M \) satisfaga un axioma, vas arriba y lo añades en el hueco en blanco. Pero esto es en teoría. En la práctica no ganas nada escribiendo explícitamente la lista de axiomas requeridos.

Si repasas todas las pruebas donde usas que \( M \) es un modelo de ZF, verás que en todas ellas, lo único que usas es que \( M \) satisface la relativización de un número finito de teoremas de ZF, y para eso sólo hace falta que \( M \) satisfaga una cierta cantidad finita de axiomas de ZF, no importa cuáles concretamente.

Esto te resuelve el problema de trabajar con modelos de ZF cuando no se puede demostrar que existan modelos de ZF. Otra solución es la que te han contado a ti, que es añadir una constante \( M \) al lenguaje de ZF y probar que suponer que \( M \) es un modelo de todo ZF es una extensión conservativa de ZF, pero no necesitas salirte del ZF usual para desarrollar el forcing.

Que curioso que justo hoy estaba pensando en esto que marco en rojo, a ver si era cierto o no (porque creo que Eparoh lo comento alguna vez por aquí), pero (espero no equivocarme) nunca vimos eso en el curso :-[.

Me he vuelto loco buscando dónde habíamos hablado de eso antes,  :banghead: pero no. Me había confundido mezclando dos cosas. Por una parte, habíamos hablado de añadir el predicado \( u\in \check V \) al lenguaje del forcing (que no tiene nada que ver con esto) y, por otro lado, alguien preguntó en otro hilo por una prueba en el libro de teoría de conjuntos de Schildler, y lo estuve hojeando y vi que en él justificaba las pruebas de consistencia como te decía que te las habían justificado a ti, pero no era tu caso. Lo que dices de Eparoh no lo recuerdo, pero que yo no recuerde algo no significa nada.

La consistencia relativa venía de que si ZF se asume consistente luego tiene un modelo (no transitivo, pero eso se "arregla") y por forcing construimos un modelo M[G] de ZF+... que luego será consistente pues tiene un modelo, luego se deduce que ZF es equiconsistente con ZF+...

Ojo con eso. Ahí hay dos problemas importantes.

Por una parte, si supones que ZF es consistente, eso te permite probar que existe un modelo de Tarski de todo ZF, pero no es un modelo natural, es decir, tienes un modelo \( (M, E) \) donde \( E \) es una relación en \( M \) que no tiene por qué ser la relación de pertenencia y, en particular, no tiene por qué estar bien fundada, incluso a pesar de que \( M \) satisfaga el axioma de regularidad. Por lo tanto, NO puedes arreglarlo, si por arreglarlo te refieres a pasar a su colapso transitivo.

He visto que en tus apuntes se habla de forcing respecto a modelos no necesariamente transitivos ni bien fundados, pero es una solución bastante artificiosa.

El segundo problema es que eso no te da pruebas de consistencia constructivas.

La alternativa más natural es plantear las pruebas de consistencia así:

Supongamos, por ejemplo, que quieres probar que si ZFC es consistente, también lo es ZFC + \( 2^{\aleph_0}= \aleph_5 \), equivalentemente, que no se puede demostrar en ZFC que \( 2^{\aleph_0}\neq \aleph_5 \).

Suponemos entonces que alguien pudiera traernos un papel con una prueba en ZFC de que \( 2^{\aleph_0}\neq \aleph_5 \). Dicha hipotética prueba usaría un conjunto finito \( E \) de axiomas de ZFC.

Entonces, considera el forcing que añade \( 2^{\aleph_5} \) reales de Cohen. En ZFC se demuestra que existe un conjunto finito D de axiomas de ZFC tal que si \( M \) es un modelo transitivo numerable de D y \( G \) es un filtro genérico sobre \( M \) respecto al forcing que añade \( 2^{\aleph_5} \) reales de Cohen, entonces \( M[G] \) es un modelo transitivo de E en el que además se cumple \( 2^{\aleph_0}=\aleph_5 \).

Pero, por el teorema de reflexión + Löwenheim-Skolem, en ZFC se puede demostrar que existe un modelo transitivo numerable \( M \) de \( D \), con lo que también tenemos el modelo \( M[G] \) de \( E \) más \( 2^{\aleph_0}=\aleph_5 \).

Pero la hipotética demostración de partida se podría relativizar a \( M[G] \), y así obtendríamos una demostración en ZFC de que \( M[G] \) cumple \( 2^{\aleph_0}\neq \aleph_5 \).

En resumen: a partir de una hipotética demostración de \( 2^{\aleph_0}\neq \aleph_5 \) en ZFC, obtenemos una demostración en ZFC de que existe un modelo \( M[G] \) que cumple \( 2^{\aleph_0}=\aleph_5 \) y también \( 2^{\aleph_0}\neq \aleph_5 \).

Por lo tanto, si en ZFC se puede demostrar que \( 2^{\aleph_0}\neq \aleph_5 \), entonces ZFC es contradictorio, y la prueba es constructiva. Podríamos programar a un ordenador para que, si le metemos una prueba de que \( 2^{\aleph_0}\neq\aleph_5 \) en ZFC, él nos generara una prueba de una contradicción en ZFC (ésta consistiría en una construcción de un modelo \( M \) que cumpla los axiomas de \( D \), seguida de la demostración de que existe un filtro genérico sobre \( M \) (respecto al forcing que añade \( 2^{\aleph_5} \) reales de Cohen), más la demostración de que \( M[G] \) cumple los axiomas de E más \( 2^{\aleph_0}=\aleph_5 \) más la demostración de que \( M[G] \) cumple \( 2^{\aleph_0}\neq\aleph_5 \) obtenida relativizando la demostración dada como input).

Este carácter constructivo de las pruebas de consistencia se pierde si tienes que suponer la sentencia que afirma la consistencia de ZFC, que no es un teorema de ZFC y que no te permite construir modelos transitivos.

Dame un ejemplo de resultado sobre forcing en el que se hable de un modelo de ZF y realmente se use que es un modelo de todos los axiomas de ZF. No encontrarás ninguno.

En los teoremas en los que se use a la vez \( M \) y una extensión genérica \( M[G] \), no es evidente lo que sucede porque puedes usar que \( M[G] \) es también un modelo de ZF, y para ver lo que pasa ahí has de ir a la prueba del teorema que dice que si \( M \) es un modelo de ZF entonces \( M[G] \) también lo es, concretamente a cómo de demuestra que \( M[G] \) cumple el axioma de reemplazo (que es el único esquema de axioma que hace que en realidad haya infinitos axiomas) y verás que lo que se demuestra es lo que te he dicho: demuestras que \( M[G] \) cumple un caso particular de reemplazo usando que \( M \) cumple un número finito de teoremas de ZF, para lo cual sólo necesitas que cumpla un número finito de axiomas de ZF.

Lo que pasa es que eso esta bastante abstraído en mi prueba (que de hecho, ahora esta en el otro hilo) porque se usan fuertemente teoremas de modelos booleanos...

Ya de lo he detallado en el otro hilo. Precisamente los teoremas de modelos booleanos no son ningún obstáculo, porque son teoremas en ZFC, cada uno de los cuales sólo requiere un número finito de axiomas, y cada vez que exiges que uno de ellos se cumpla en M sólo tienes que añadir a la lista los axiomas necesarios.

Yo no se si soy muy quisquilloso... pero estos "abusos" de notación me vuelven loco ::). Esto me aclara bastantes cosas.

La forma más natural de entender la situación consiste en llamar \( p\mathop{\Vdash}\limits^*\phi \) a la relación definida en \( V \) (ojo, al revés de como había hecho yo antes, donde trataba de adaptarme a tu notación) y llamar \( p\Vdash \phi \) a la relación que se cumple cuando \( \phi \) es verdadera en toda extensión genérica de \( M \) por un filtro que contenga a \( p \).

Si lo haces así, cuando escribes \( p\Vdash \phi \) no hay ningún abuso de notación (salvo que no se mencionan explícitamente \( M \) y \( \mathbb P \), que son variables libres en esa fórmula), sino que ahí estás diciendo que \( p \) fuerza \( \phi \) en el sentido de que \( \phi \) es verdadera en toda extensión por un filtro que contiene a \( p \).

Y lo que afirma el teorema fundamental es que esta relación \( p\Vdash \phi \) es equivalente a una fórmula \( (p\mathop{\Vdash}\limits^*\phi)^M \) (la definida en términos de álgebras de Boole) que en la práctica es irrelevante. Nunca es necesario preocuparse de cómo se define o se calcula \( p\mathop{\Vdash}\limits^*\phi \). Basta saber con que \( p\Vdash \phi \) puede calcularse en \( M \) comprobando \( \mathop{\Vdash}\limits^* \), de modo que los conjuntos definidos con esta relación acaban perteneciendo a \( M \).

El hecho de que en tu curso se hagan tantas cuentas con \( p\mathop{\Vdash}\limits^*\phi \) usando explícitamente una y otra vez la definición de \( [\![\phi]\!] \) va en contra de este espíritu de que dicha definición es técnica e irrelevante una vez se ha demostrado el teorema fundamental. El único interés de \( p\mathop{\Vdash}\limits^*\phi \) es garantizar que los conjuntos definidos con \( \Vdash  \) están en \( M \), a pesar de que la definición involucra filtros genéricos externos a \( M \).

Insisto en que con esta distinción entre \( \mathop{\Vdash}\limits^* \) y \( \Vdash \) no hay ningún abuso de notación, sino que usamos \( \Vdash \) sabiendo que equivale a la relativización de una fórmula \( \mathop{\Vdash}\limits^* \) de la que no necesitamos saber nada más que el hecho de que existe. Empeñarse en saber más de ella es complicarlo todo innecesariamente. Puede estar bien en un estudio más avanzado del forcing, cuando uno está familiarizado con las ideas importantes, pero incidir en ello desde el principio es poner obstáculos sin motivo alguno.

21 Enero, 2025, 01:18 am
Respuesta #14

franma

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

Eso es como cuando en una demostración típica de análisis, dices: dado \( \epsilon >0 \), tenemos que existe un \( \delta \) tal que si \( |x-x_0|<\delta \), entonces \( |f(x)-f(x_0)|<\epsilon/(\sqrt{2M} \). ¿Por qué \( \epsilon/(\sqrt{2M} \)?, porque en las cuentas posteriores se ve que con esa cota acabas con un \( <\epsilon \) en el lugar oportuno.

En la práctica, no puedes poner el \( \epsilon/(\sqrt{2M} \) hasta que no acabas la demostración y ves qué necesitas exactamente, y entonces vuelves arriba y pones la cota requerida.

Pues aquí es lo mismo. Cuando escribes la demostración, pones: supongamos que \( M \) es un modelo transitivo numerable que cumple los axiomas siguientes:  ¡Y dejas un hueco en blanco!

Luego continúas la prueba y, cada vez que necesitas que \( M \) satisfaga un axioma, vas arriba y lo añades en el hueco en blanco. Pero esto es en teoría. En la práctica no ganas nada escribiendo explícitamente la lista de axiomas requeridos.

De acuerdo.

Me he vuelto loco buscando dónde habíamos hablado de eso antes,  :banghead: pero no. Me había confundido mezclando dos cosas. Por una parte, habíamos hablado de añadir el predicado \( u\in \check V \) al lenguaje del forcing (que no tiene nada que ver con esto) y, por otro lado, alguien preguntó en otro hilo por una prueba en el libro de teoría de conjuntos de Schildler, y lo estuve hojeando y vi que en él justificaba las pruebas de consistencia como te decía que te las habían justificado a ti, pero no era tu caso. Lo que dices de Eparoh no lo recuerdo, pero que yo no recuerde algo no significa nada.

No tiene ninguna importancia, pero me refería a este hilo.

El segundo problema es que eso no te da pruebas de consistencia constructivas.

La alternativa más natural es plantear las pruebas de consistencia así:

Supongamos, por ejemplo, que quieres probar que si ZFC es consistente, también lo es ZFC + \( 2^{\aleph_0}= \aleph_5 \), equivalentemente, que no se puede demostrar en ZFC que \( 2^{\aleph_0}\neq \aleph_5 \).

Suponemos entonces que alguien pudiera traernos un papel con una prueba en ZFC de que \( 2^{\aleph_0}\neq \aleph_5 \). Dicha hipotética prueba usaría un conjunto finito \( E \) de axiomas de ZFC.

Entonces, considera el forcing que añade \( 2^{\aleph_5} \) reales de Cohen. En ZFC se demuestra que existe un conjunto finito D de axiomas de ZFC tal que si \( M \) es un modelo transitivo numerable de D y \( G \) es un filtro genérico sobre \( M \) respecto al forcing que añade \( 2^{\aleph_5} \) reales de Cohen, entonces \( M[G] \) es un modelo transitivo de E en el que además se cumple \( 2^{\aleph_0}=\aleph_5 \).

Pero, por el teorema de reflexión + Löwenheim-Skolem, en ZFC se puede demostrar que existe un modelo transitivo numerable \( M \) de \( D \), con lo que también tenemos el modelo \( M[G] \) de \( E \) más \( 2^{\aleph_0}=\aleph_5 \).

Pero la hipotética demostración de partida se podría relativizar a \( M[G] \), y así obtendríamos una demostración en ZFC de que \( M[G] \) cumple \( 2^{\aleph_0}\neq \aleph_5 \).

En resumen: a partir de una hipotética demostración de \( 2^{\aleph_0}\neq \aleph_5 \) en ZFC, obtenemos una demostración en ZFC de que existe un modelo \( M[G] \) que cumple \( 2^{\aleph_0}=\aleph_5 \) y también \( 2^{\aleph_0}\neq \aleph_5 \).

Por lo tanto, si en ZFC se puede demostrar que \( 2^{\aleph_0}\neq \aleph_5 \), entonces ZFC es contradictorio, y la prueba es constructiva. Podríamos programar a un ordenador para que, si le metemos una prueba de que \( 2^{\aleph_0}\neq\aleph_5 \) en ZFC, él nos generara una prueba de una contradicción en ZFC (ésta consistiría en una construcción de un modelo \( M \) que cumpla los axiomas de \( D \), seguida de la demostración de que existe un filtro genérico sobre \( M \) (respecto al forcing que añade \( 2^{\aleph_5} \) reales de Cohen), más la demostración de que \( M[G] \) cumple los axiomas de E más \( 2^{\aleph_0}=\aleph_5 \) más la demostración de que \( M[G] \) cumple \( 2^{\aleph_0}\neq\aleph_5 \) obtenida relativizando la demostración dada como input).

Este carácter constructivo de las pruebas de consistencia se pierde si tienes que suponer la sentencia que afirma la consistencia de ZFC, que no es un teorema de ZFC y que no te permite construir modelos transitivos.

Esto es muy interesante, creo que entiendo tu punto. Aunque no se demasiado sobre "constructibilidad" (en el ámbito de teoría de la prueba), pero supongo por lo que dices que lo que hacemos en las pruebas de Lowenheim-Skolem y Reflexión se consideran cosas "constructivas". Creo que te refieres al hecho de que podemos explícitamente escribir la prueba de la contradicción dentro de ZFC si queremos, ¿mientras que con el otro enfoque sería algo más "meta-teorético"?

La forma más natural de entender la situación consiste en llamar \( p\mathop{\Vdash}\limits^*\phi \) a la relación definida en \( V \) (ojo, al revés de como había hecho yo antes, donde trataba de adaptarme a tu notación) y llamar \( p\Vdash \phi \) a la relación que se cumple cuando \( \phi \) es verdadera en toda extensión genérica de \( M \) por un filtro que contenga a \( p \).

Si lo haces así, cuando escribes \( p\Vdash \phi \) no hay ningún abuso de notación (salvo que no se mencionan explícitamente \( M \) y \( \mathbb P \), que son variables libres en esa fórmula), sino que ahí estás diciendo que \( p \) fuerza \( \phi \) en el sentido de que \( \phi \) es verdadera en toda extensión por un filtro que contiene a \( p \).

Y lo que afirma el teorema fundamental es que esta relación \( p\Vdash \phi \) es equivalente a una fórmula \( (p\mathop{\Vdash}\limits^*\phi)^M \) (la definida en términos de álgebras de Boole) que en la práctica es irrelevante. Nunca es necesario preocuparse de cómo se define o se calcula \( p\mathop{\Vdash}\limits^*\phi \). Basta saber con que \( p\Vdash \phi \) puede calcularse en \( M \) comprobando \( \mathop{\Vdash}\limits^* \), de modo que los conjuntos definidos con esta relación acaban perteneciendo a \( M \).

El hecho de que en tu curso se hagan tantas cuentas con \( p\mathop{\Vdash}\limits^*\phi \) usando explícitamente una y otra vez la definición de \( [\![\phi]\!] \) va en contra de este espíritu de que dicha definición es técnica e irrelevante una vez se ha demostrado el teorema fundamental. El único interés de \( p\mathop{\Vdash}\limits^*\phi \) es garantizar que los conjuntos definidos con \( \Vdash  \) están en \( M \), a pesar de que la definición involucra filtros genéricos externos a \( M \).

Insisto en que con esta distinción entre \( \mathop{\Vdash}\limits^* \) y \( \Vdash \) no hay ningún abuso de notación, sino que usamos \( \Vdash \) sabiendo que equivale a la relativización de una fórmula \( \mathop{\Vdash}\limits^* \) de la que no necesitamos saber nada más que el hecho de que existe. Empeñarse en saber más de ella es complicarlo todo innecesariamente. Puede estar bien en un estudio más avanzado del forcing, cuando uno está familiarizado con las ideas importantes, pero incidir en ello desde el principio es poner obstáculos sin motivo alguno.

De acuerdo, aunque, no es por defender mi curso pero creo que no llegamos a hacer tantas cuentas con álgebras booleanas una vez vimos el teorema de la extensión genérica, al menos yo no recuerdo demasiadas. Lo que si nunca vimos es el teorema fundamental como veo que tu lo enuncias siempre hablando de todos los filtros genéricos.

Saludos,
Franco.

21 Enero, 2025, 01:30 am
Respuesta #15

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
No tiene ninguna importancia, pero me refería a este hilo.

Ah, sí. Pues no me acordaba.

Esto es muy interesante, creo que entiendo tu punto. Aunque no se demasiado sobre "constructibilidad" (en el ámbito de teoría de la prueba), pero supongo por lo que dices que lo que hacemos en las pruebas de Lowenheim-Skolem y Reflexión se consideran cosas "constructivas". Creo que te refieres al hecho de que podemos explícitamente escribir la prueba de la contradicción dentro de ZFC si queremos, ¿mientras que con el otro enfoque sería algo más "meta-teorético"?

Desde luego (lo digo por lo que has tachado), no me estaba refiriendo a nada relacionado con los conjuntos constructibles, sino al sentido usual en el que los matemáticos hablan de pruebas constructivas. Las pruebas de consistencia, concebidas como te describo son constructivas porque no sólo te dicen que si alguien refuta la hipótesis del continuo habría una contradicción en ZFC, sino que te dan una forma explícita de transformar una refutación de la hipótesis del continuo en una demostración de una contradicción en ZFC. El otro enfoque no es constructivo en este sentido. Te dice que existiría una contradicción en ZFC pero no te dice cómo encontrarla.

De acuerdo, aunque, no es por defender mi curso pero creo que no llegamos a hacer tantas cuentas con álgebras booleanas una vez vimos el teorema de la extensión genérica, al menos yo no recuerdo demasiadas.

Por ejemplo, no hay necesidad de demostrar que si \( \phi \) es un axioma de ZF se cumple \( [\![\phi]\!]= 1 \), peleando con la definición de \( [\![\phi]\!] \). Es más fácil probar que \( M[G] \) cumple los axiomas de ZF, y de ahí deducir que, si \( \phi \) es un axioma de ZF, como siempre se cumple \( \phi^{M[G]} \), es que \( [\![\phi]\!] \) está en todos los filtros genéricos, luego necesariamente \( [\![\phi]\!]= 1 \).

Lo que si nunca vimos es el teorema fundamental como veo que tu lo enuncias siempre hablando de todos los filtros genéricos.

Eso en tus apuntes está como "Teorema de forcing", pero está expresado en una doble implicación que oculta en parte su significado. Creo que en un post anterior traté de explicarte por separado el interés de cada implicación.

21 Enero, 2025, 06:12 pm
Respuesta #16

franma

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

Desde luego (lo digo por lo que has tachado), no me estaba refiriendo a nada relacionado con los conjuntos constructibles, sino al sentido usual en el que los matemáticos hablan de pruebas constructivas. Las pruebas de consistencia, concebidas como te describo son constructivas porque no sólo te dicen que si alguien refuta la hipótesis del continuo habría una contradicción en ZFC, sino que te dan una forma explícita de transformar una refutación de la hipótesis del continuo en una demostración de una contradicción en ZFC. El otro enfoque no es constructivo en este sentido. Te dice que existiría una contradicción en ZFC pero no te dice cómo encontrarla.

Yo tampoco me refería a los conjuntos constructibles, pero es que no estoy muy familiarizado con la "constructibilidad" en términos de pruebas. Aunque creo que entiendo (por lo que me dices) que se trata de tener una suerte de algoritmo que transforme una prueba de una contradicción de una teoría en una contradicción de otra.

Por ejemplo, no hay necesidad de demostrar que si \( \phi \) es un axioma de ZF se cumple \( [\![\phi]\!]= 1 \), peleando con la definición de \( [\![\phi]\!] \). Es más fácil probar que \( M[G] \) cumple los axiomas de ZF, y de ahí deducir que, si \( \phi \) es un axioma de ZF, como siempre se cumple \( \phi^{M[G]} \), es que \( [\![\phi]\!] \) está en todos los filtros genéricos, luego necesariamente \( [\![\phi]\!]= 1 \).

Ah, ya entiendo a que te refieres. En ese caso, si, hicimos muchísimas cuentas con álgebras booleanas >:D

Eso en tus apuntes está como "Teorema de forcing", pero está expresado en una doble implicación que oculta en parte su significado. Creo que en un post anterior traté de explicarte por separado el interés de cada implicación.

Si, recuerdo que me lo explicaste en el hilo sobre AC.

Saludos,
Franco.