Autor Tema: Transformar un modelo booleano en un modelo de Tarski.

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

15 Enero, 2025, 01:28 am
Leído 1998 veces

franma

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

A partir de la página 70 de estos apuntes se describe una construcción para a partir de un modelo de Tarski, construir otro modelo de Tarski a partir de la internalización del modelo booleano.
Honestamente... me cuesta mucho entender la construcción y tengo bastantes dudas que intentare ir exponiendo de a una. Muchas de ellas tal vez sean "tontas", ya habrán notado los que leen mis hilos que los modelos de Tarski me dan muchos problemas y me cuesta amigarme con ellos.

En primer lugar, en mi curso de lógica definimos modelos (de Tarski) y desarrollamos un poco su teoría, pero ahora que en Forcing vimos modelos clase, ¿Puedo pensar que un modelo de Tarski es simplemente un modelo clase que es un conjunto (los de las fórmulas internas)? No se si me sirva de mucho, pero así no tengo que tener en la mente modelos de Tarski, clase y clase que son conjuntos.

Dejando eso de lado, ya en la página 71 me pierdo un poco. Yo recuerdo que un modelo de Tarski tiene una interpretación para cada símbolo de función y para cada símbolo de predicado, que no son más que "verdaderas" funciones y relaciones sobre el conjunto \( \mathscr{M} \). Pero a veces en ZF trabajamos con clases y funcionales, entiendo que estas también inducen cosas en \( \mathscr{M} \). Por ejemplo, una clase \( C \) (definida por una fórmula \( \phi(x) \)) induce un subconjunto \( C^\mathscr{M}\subseteq \mathscr{M} \) que supongo no será un punto (o sea, \( C^\mathscr{M}\not \in \mathscr{M} \)), solamente un subconjunto (externo), ¿no?. Lo más intuitivo me parece sería definir:
\( C^\mathscr{M} := \{x\in \mathscr{M} : \mathscr{M} \models \phi(x)\} \)
El tema de las funcionales supongo que se puede hacer de manera similar, pero no sabría exactamente como definir su "interpretación" en \( \mathscr{M} \)

Ahora lo que me causa un poco de dudas es, una vez tenemos \( (\mathbb{B},\leq)\in \mathscr{M} \) tales que
\( \mathscr{M}\models (\mathbb{B},\leq)\text{ es un álgebra booleana completa} \)
como vimos en el hilo anterior, visto "desde fuera" \( \mathbb{B} \) sigue siendo un álgebra de Boole pero no completa (solamente \( \mathscr{M} \)-completa). Entonces... ¿Cómo es que en las notas se considera \( V^\mathbb{B} \)? Ya que la construcción que hicimos del modelo Booleano precisaba explícitamente que el álgebra Booleana fuera completa.

Una vez que entienda esto puedo seguir con el resto de las dudas, así no cargo el hilo.

Espero alguien me lo pueda aclarar.

Saludos,
Franco.

15 Enero, 2025, 02:08 am
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
A partir de la página 70 de estos apuntes se describe una construcción para a partir de un modelo de Tarski, construir otro modelo de Tarski a partir de la internalización del modelo booleano.
Honestamente... me cuesta mucho entender la construcción y tengo bastantes dudas que intentare ir exponiendo de a una. Muchas de ellas tal vez sean "tontas", ya habrán notado los que leen mis hilos que los modelos de Tarski me dan muchos problemas y me cuesta amigarme con ellos.

Aunque esto no te ayude, me resisto a no despotricar, aunque sea un poco, del enfoque que tu profesor está dando al curso. El forcing no es sencillo, pero expuesto así es mucho más complicado de lo necesario. La mayor parte de las cosas que os ha contado sobre modelos booleanos son prescindibles, no sólo no ayudan a entender el forcing, sino que lo complican todo innecesariamente. Y ahora está haciendo el tránsito de la exposición artificiosa en términos de modelos booleanos a la forma en que todo el mundo entiende en forcing en la práctica, pero la transición es aún más innecesariamente sofisticada y mareante.

Es posible que tu profesor objetara que lo que está haciendo es exponer las ideas más profundas que hay debajo del forcing y, en cierto sentido, es cierto, pero son cosas que, cuando uno ya está familiarizado con el forcing, son fáciles de entender, aunque resulten anecdóticas, mientras que empezar por ahí es complicarlo todo.

Hala, ya me he desahogado.   ::)

En primer lugar, en mi curso de lógica definimos modelos (de Tarski) y desarrollamos un poco su teoría, pero ahora que en Forcing vimos modelos clase, ¿Puedo pensar que un modelo de Tarski es simplemente un modelo clase que es un conjunto (los de las fórmulas internas)? No se si me sirva de mucho, pero así no tengo que tener en la mente modelos de Tarski, clase y clase que son conjuntos.

Sí. A efectos prácticos sí. Un modelo de Tarski te permite definir \( M\vDash \phi \) para fórmulas internas, cosa que no es posible con modelos clase, pero eso es anecdótico. Se puede desarrollar toda la teoría del forcing sin mencionar para nada modelos de Tarski, y no se pierde nada esencial.

Dejando eso de lado, ya en la página 71 me pierdo un poco. Yo recuerdo que un modelo de Tarski tiene una interpretación para cada símbolo de función y para cada símbolo de predicado, que no son más que "verdaderas" funciones y relaciones sobre el conjunto \( \mathscr{M} \). Pero a veces en ZF trabajamos con clases y funcionales, entiendo que estas también inducen cosas en \( \mathscr{M} \). Por ejemplo, una clase \( C \) (definida por una fórmula \( \phi(x) \)) induce un subconjunto \( C^\mathscr{M}\subseteq \mathscr{M} \) que supongo no será un punto (o sea, \( C^\mathscr{M}\not \in \mathscr{M} \)), solamente un subconjunto (externo), ¿no?. Lo más intuitivo me parece sería definir:
\( C^\mathscr{M} := \{x\in \mathscr{M} : \mathscr{M} \models \phi(x)\} \)
El tema de las funcionales supongo que se puede hacer de manera similar, pero no sabría exactamente como definir su "interpretación" en \( \mathscr{M} \)

Exactamente igual. Una funcional no es más que una clase de pares ordenados con una condición de unicidad. Si partes de una clase que es una funcional, la clase interpretada en \( \mathscr{M} \) como acabas de indicar será una función. Pero creo que sería más fácil que no trates de teorizar sobre esto en general, sino que consideres ejemplos concretos, y de ellos podrás extraer la idea general. Y la duda que planteas a continuación me parece previa a estas consideraciones.

Ahora lo que me causa un poco de dudas es, una vez tenemos \( (\mathbb{B},\leq)\in \mathscr{M} \) tales que
\( \mathscr{M}\models (\mathbb{B},\leq)\text{ es un álgebra booleana completa} \)
como vimos en el hilo anterior, visto "desde fuera" \( \mathbb{B} \) sigue siendo un álgebra de Boole pero no completa (solamente \( \mathscr{M} \)-completa). Entonces... ¿Cómo es que en las notas se considera \( V^\mathbb{B} \)? Ya que la construcción que hicimos del modelo Booleano precisaba explícitamente que el álgebra Booleana fuera completa.

Es que no es exactamente eso. En efecto, con tal \( \mathbb B \) no puedes trabajar fuera de \( \mathscr{M} \), pero es que no es eso lo que hace.

Tenemos definida una fórmula \( u\in V^{\mathbb B} \) con dos variables libres, \( u \) y \( \mathbb B \), de modo que en ZF se demuestran teoremas del estilo de:

Si \( \mathbb B \) es un álgebra de Boole completa y \( u\in V^{\mathbb B} \), entonces...

por ejemplo: ... entonces \( u \) es una función cuyo dominio está contenido en \( V^{\mathbb B} \).

Pues todos estos teoremas se pueden relativizar a \( \mathscr{M} \), y así tienes teoremas del tipo:

Si \( \mathbb B \) es un álgebra de Boole completa en \( \mathscr{M} \), y \( u\in \mathscr{M}^{\mathbb B} \), entonces...

El conjunto \( \mathscr{M}^{\mathbb B} \) es el conjunto de los \( u\in \mathscr{M} \) que satisfacen la relativización a \( \mathscr{M} \) de la fórmula \( u\in V^{\mathbb B} \). No es que se considere a \( \mathbb B \) como álgebra de Boole completa (que no lo es), sino que se usan las relativizaciones a \( \mathscr{M} \) de los teoremas válidos para álgebras de Boole completas, lo cual es correcto.

Entonces, volviendo a lo que preguntabas antes, puedes considerar la fórmula \( u = [\![\phi(x_1,\ldots, x_n)]\!]^{\mathbb B} \), de la que se demuestra que si \( \mathbb B \) es un álgebra de Boole completa y \( x_1,\ldots, x_n\in V^{\mathbb B} \), entonces \( u = [\![\phi(x_1,\ldots, x_n)]\!]^{\mathbb B}\in \mathbb B \).

Si relativizas a \( \mathscr{M} \) este teorema, como \( \mathbb B \) es un álgebra de Boole completa en \( \mathscr{M} \), tenemos que si \( x_1,\ldots, x_n\in \mathscr{M}^{\mathbb B} \), entonces \( u = [\![\phi(x_1,\ldots, x_n)]\!]^{\mathbb B}\in \mathbb B \), y esto te define una función \( (\mathscr{M}^{\mathbb B})^n\longrightarrow \mathbb B \).

A ver si así está más claro.

15 Enero, 2025, 04:29 am
Respuesta #2

franma

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

Sí. A efectos prácticos sí. Un modelo de Tarski te permite definir \( M\vDash \phi \) para fórmulas internas, cosa que no es posible con modelos clase, pero eso es anecdótico. Se puede desarrollar toda la teoría del forcing sin mencionar para nada modelos de Tarski, y no se pierde nada esencial.

No sé si me he explicado bien. En el curso hemos visto (ya los he comentado en el foro) un tipo de modelo que consistía de conjuntos que satisfacen todas las internalizaciones de los axiomas de ZF (o la teoría que sea). Y hace ya un tiempo, en mi curso de lógica vimos los modelos de Tarski como conjuntos que satisfacen todos los axiomas de ZF (o la teoría que sea) pero donde "satisfacer" tenía "otra" definición que no es la de las fórmulas internas (pues no las habíamos visto claramente), pero hace un par de hilos creo que comente que estos dos enfoques son básicamente lo mismo, ¿no? A eso me refería.

Exactamente igual. Una funcional no es más que una clase de pares ordenados con una condición de unicidad. Si partes de una clase que es una funcional, la clase interpretada en \( \mathscr{M} \) como acabas de indicar será una función. Pero creo que sería más fácil que no trates de teorizar sobre esto en general, sino que consideres ejemplos concretos, y de ellos podrás extraer la idea general. Y la duda que planteas a continuación me parece previa a estas consideraciones.

De acuerdo, a ver si entiendo los casos concretos que propones a continuación.

Es que no es exactamente eso. En efecto, con tal \( \mathbb B \) no puedes trabajar fuera de \( \mathscr{M} \), pero es que no es eso lo que hace.

Tenemos definida una fórmula \( u\in V^{\mathbb B} \) con dos variables libres, \( u \) y \( \mathbb B \) (...)

Esto ya me aclara muchas cosas. No puedo creer que estuviese pasando por alto que el álgebra booleana estaba parametrizando la construcción del modelo booleano :-[ (no es tan así, pero no estaba pensando en esa fórmula como teniendo dos variables libres)

Si \( \mathbb B \) es un álgebra de Boole completa y \( u\in V^{\mathbb B} \), entonces...

por ejemplo: ... entonces \( u \) es una función cuyo dominio está contenido en \( V^{\mathbb B} \).

Pues todos estos teoremas se pueden relativizar a \( \mathscr{M} \), y así tienes teoremas del tipo:

Si \( \mathbb B \) es un álgebra de Boole completa en \( \mathscr{M} \), y \( u\in \mathscr{M}^{\mathbb B} \), entonces...

De acuerdo.

El conjunto \( \mathscr{M}^{\mathbb B} \) es el conjunto de los \( u\in \mathscr{M} \) que satisfacen la relativización a \( \mathscr{M} \) de la fórmula \( u\in V^{\mathbb B} \). No es que se considere a \( \mathbb B \) como álgebra de Boole completa (que no lo es), sino que se usan las relativizaciones a \( \mathscr{M} \) de los teoremas válidos para álgebras de Boole completas, lo cual es correcto.

Bien, esto tiene sentido.

Entonces, volviendo a lo que preguntabas antes, puedes considerar la fórmula \( u = [\![\phi(x_1,\ldots, x_n)]\!]^{\mathbb B} \), de la que se demuestra que si \( \mathbb B \) es un álgebra de Boole completa y \( x_1,\ldots, x_n\in V^{\mathbb B} \), entonces \( u = [\![\phi(x_1,\ldots, x_n)]\!]^{\mathbb B}\in \mathbb B \).

Si relativizas a \( \mathscr{M} \) este teorema, como \( \mathbb B \) es un álgebra de Boole completa en \( \mathscr{M} \), tenemos que si \( x_1,\ldots, x_n\in \mathscr{M}^{\mathbb B} \), entonces \( u = [\![\phi(x_1,\ldots, x_n)]\!]^{\mathbb B}\in \mathbb B \), y esto te define una función \( (\mathscr{M}^{\mathbb B})^n\longrightarrow \mathbb B \).

Bien, creo que lo entiendo, pero me quedan "dudas" porque luego no se exactamente que cosas quedan igual al relativizar y que cosas hay que cambiar...  a ver, intento explicarme (deben ser tonterías):
Más adelante (página 72) se dice por ejemplo que \( [\![ \neg \phi(u_1,...,u_n) ]\!]^\mathbb{B} = \neg [\![ \phi(u_1,...,u_n) ]\!]^\mathbb{B} \). Bien, yo se que esto es un teorema de ZF (más bien una definición... pero se entiende). Ahora, al relativizar, como sabemos que por ejemplo se mantiene la negación, o sea, ¿no es posible que \( (\neg [\![ \phi(u_1,...,u_n) ]\!]^\mathbb{B})^M \neq  \neg ([\![ \phi(u_1,...,u_n) ]\!]^\mathbb{B})^M \)?

Y de ahí mismo me causan dudas el caso de los cuantificadores, ya que, en ZF demostramos que:
\( [\![ \forall x\,\phi(x,u_1,...,u_n) ]\!]^\mathbb{B} = \bigvee_{u\in V^\mathbb{B}} [\![ \phi(u,u_1,...,u_n) ]\!]^\mathbb{B} \)
¿Por qué al relativizar solo hay que cambiar donde tomamos el supremo y nada más?

Esto me esta costando bastante de entender, pero creo que es importante (corrígeme si me equivoco). Se que se usa en la prueba del teorema de extensión genérica (ya preguntare en algún momento por el aquí). Así que intentare tomarme el tiempo de entenderlo bien.

Saludos,
Franco.

15 Enero, 2025, 10:51 am
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Sí. A efectos prácticos sí. Un modelo de Tarski te permite definir \( M\vDash \phi \) para fórmulas internas, cosa que no es posible con modelos clase, pero eso es anecdótico. Se puede desarrollar toda la teoría del forcing sin mencionar para nada modelos de Tarski, y no se pierde nada esencial.

No sé si me he explicado bien. En el curso hemos visto (ya los he comentado en el foro) un tipo de modelo que consistía de conjuntos que satisfacen todas las internalizaciones de los axiomas de ZF (o la teoría que sea). Y hace ya un tiempo, en mi curso de lógica vimos los modelos de Tarski como conjuntos que satisfacen todos los axiomas de ZF (o la teoría que sea) pero donde "satisfacer" tenía "otra" definición que no es la de las fórmulas internas (pues no las habíamos visto claramente), pero hace un par de hilos creo que comente que estos dos enfoques son básicamente lo mismo, ¿no? A eso me refería.

¿Ahí no querías decir "externas"? Por una parte, podemos definir la relativización de una fórmula externa a una clase arbitraria, sea o no un conjunto, y lo que te decía es que toda la teoría del forcing la puedes desarrollar exclusivamente en esos términos sin perder nada relevante.

Por otra parte, si tienes un conjunto \( \mathcal M \) y una relación \( E\subset \mathcal M\times \mathcal M \), puedes definir una satisfacción \( (\mathcal M, E)\vDash \phi[v] \) que está definida para fórmulas internas.

Entonces, volviendo a lo que preguntabas antes, puedes considerar la fórmula \( u = [\![\phi(x_1,\ldots, x_n)]\!]^{\mathbb B} \), de la que se demuestra que si \( \mathbb B \) es un álgebra de Boole completa y \( x_1,\ldots, x_n\in V^{\mathbb B} \), entonces \( u = [\![\phi(x_1,\ldots, x_n)]\!]^{\mathbb B}\in \mathbb B \).

Si relativizas a \( \mathscr{M} \) este teorema, como \( \mathbb B \) es un álgebra de Boole completa en \( \mathscr{M} \), tenemos que si \( x_1,\ldots, x_n\in \mathscr{M}^{\mathbb B} \), entonces \( u = ([\![\phi(x_1,\ldots, x_n)]\!]^{\mathbb B})^{\color{red}\mathcal M}\in \mathbb B \), y esto te define una función \( (\mathscr{M}^{\mathbb B})^n\longrightarrow \mathbb B \).

En realidad debía haber puesto la \( \mathcal M \) que ahora pongo en rojo.

Bien, creo que lo entiendo, pero me quedan "dudas" porque luego no se exactamente que cosas quedan igual al relativizar y que cosas hay que cambiar...  a ver, intento explicarme (deben ser tonterías):
Más adelante (página 72) se dice por ejemplo que \( [\![ \neg \phi(u_1,...,u_n) ]\!]^\mathbb{B} = \neg [\![ \phi(u_1,...,u_n) ]\!]^\mathbb{B} \). Bien, yo se que esto es un teorema de ZF (más bien una definición... pero se entiende). Ahora, al relativizar, como sabemos que por ejemplo se mantiene la negación, o sea, ¿no es posible que \( (\neg [\![ \phi(u_1,...,u_n) ]\!]^\mathbb{B})^M \neq  \neg ([\![ \phi(u_1,...,u_n) ]\!]^\mathbb{B})^M \)?

Fijada una fórmula externa \( \phi \), un teorema de ZF te dice que, si \( \mathcal B \) es un álgebra de Boole completa y \( u_1,\ldots, u_n\in V^{\mathbb B} \), se cumple que  \( [\![ \neg \phi(u_1,...,u_n) ]\!]^\mathbb{B} = \neg [\![ \phi(u_1,...,u_n) ]\!]^\mathbb{B} \), donde sigo tu notación, pero ahí hay que entender que el primer \( \lnot \) es el negador del lenguaje de la teoría de conjuntos y el segundo es la operación "complemento" en el álgebra de Boole.

Si relativizamos ese teorema a un modelo \( \mathcal M \), nos queda que si \( \mathbb B \) es un álgebra de Boole completa en \( \mathcal M \) y \( u_1,\ldots, u_n\in \mathcal M^{\mathbb B} \), entonces \( ([\![ \neg \phi(u_1,...,u_n) ]\!]^\mathbb{B})^{\mathcal M} = \neg ([\![ \phi(u_1,...,u_n) ]\!]^\mathbb{B})^{\mathcal M} \).

Y de ahí mismo me causan dudas el caso de los cuantificadores, ya que, en ZF demostramos que:
\( [\![ \forall x\,\phi(x,u_1,...,u_n) ]\!]^\mathbb{B} = \bigvee_{u\in V^\mathbb{B}} [\![ \phi(u,u_1,...,u_n) ]\!]^\mathbb{B} \)
¿Por qué al relativizar solo hay que cambiar donde tomamos el supremo y nada más?

La relativización es

\( ([\![ \forall x\,\phi(x,u_1,...,u_n) ]\!]^\mathbb{B})^{\mathcal M} = \bigvee_{u\in \mathcal M^\mathbb{B}} ([\![ \phi(u,u_1,...,u_n) ]\!]^\mathbb{B})^{\mathcal M} \).

Otra cosa es que, en la práctica, sea habitual escribir \( [\![ \forall x\,\phi(x,u_1,...,u_n) ]\!]^\mathbb{B} \) en lugar de \( ([\![ \forall x\,\phi(x,u_1,...,u_n) ]\!]^\mathbb{B})^{\mathcal M}  \) porque, al trabajar en \( \mathcal M \), los valores booleanos sólo tienen sentido relativizados a \( \mathcal M \), por lo que se puede sobreentender la relativización.

Esto me esta costando bastante de entender, pero creo que es importante (corrígeme si me equivoco). Se que se usa en la prueba del teorema de extensión genérica (ya preguntare en algún momento por el aquí). Así que intentare tomarme el tiempo de entenderlo bien.

Hombre... con este planteamiento sí que es importante. Otra cosa es que todo esto se podría hacer mucho más sencillo.

15 Enero, 2025, 02:42 pm
Respuesta #4

franma

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

¿Ahí no querías decir "externas"? Por una parte, podemos definir la relativización de una fórmula externa a una clase arbitraria, sea o no un conjunto, y lo que te decía es que toda la teoría del forcing la puedes desarrollar exclusivamente en esos términos sin perder nada relevante.

Me expliqué mal de nuevo (creo). Lo siento, a ver si puedo ser más claro: en mi curso de lógica vimos los llamados Modelos de Tarski (página 13 de estos apuntes) y en el curso de forcing vimos dos tipos de modelos (expuestos aquí, Modelos Conjuntistas y Modelos Clase respectivamente). Ahora, algo que tengo desde hace tiempo en la cabeza es: ¿los Modelos Conjuntistas no son simplemente los Modelos de Tarski? Porque si en mi curso de lógica la metateoría era ZFC entonces es básicamente hacer lo mismo pero sin hablar de estar internalizando las fórmulas, ¿no?

Pero vamos, que esto no es demasiado importante para lo que estamos discutiendo y sí, en el capítulo de extensiones genéricas se trabaja con modelos clase y modelos conjuntistas indistintamente como dices en el final de la cita.

En realidad debía haber puesto la \( \mathcal M \) que ahora pongo en rojo.

De acuerdo, yo asumí que la omitías por comodidad (ya que al ser \( \mathbb{B} \) un álgebra de Boole interna no habría confusión con ningún otro modelo booleano).

Fijada una fórmula externa \( \phi \), un teorema de ZF te dice que, si \( \mathcal B \) es un álgebra de Boole completa y \( u_1,\ldots, u_n\in V^{\mathbb B} \), se cumple que  \( [\![ \neg \phi(u_1,...,u_n) ]\!]^\mathbb{B} = \neg [\![ \phi(u_1,...,u_n) ]\!]^\mathbb{B} \), donde sigo tu notación, pero ahí hay que entender que el primer \( \lnot \) es el negador del lenguaje de la teoría de conjuntos y el segundo es la operación "complemento" en el álgebra de Boole.

Totalmente de acuerdo (yo se que tu prefieres \( a' \) para el complemento ;D)

Si relativizamos ese teorema a un modelo \( \mathcal M \), nos queda que si \( \mathbb B \) es un álgebra de Boole completa en \( \mathcal M \) y \( u_1,\ldots, u_n\in \mathcal M^{\mathbb B} \), entonces \( ([\![ \neg \phi(u_1,...,u_n) ]\!]^\mathbb{B})^{\mathcal M} = \neg ([\![ \phi(u_1,...,u_n) ]\!]^\mathbb{B})^{\mathcal M} \).

Sigo sin tenerlo del todo claro... esto debe ser una pregunta muy tonta pero debo hacerla: ¿Cómo sabemos que si \( b\in \mathbb{B} \) entonces \( (\neg b)^M =\neg b^M \), no habría forma de que \( M \) piense que el complemento de \( b \) es otra cosa (dentro de \( M \))?
Y me intento responder: NO, no hay manera, pues la fórmula "\( y=\neg b \)" es trivialmente absoluta (entendiendo que tomamos los parámetros como elementos de \( \mathbb{B} \))

La relativización es

\( ([\![ \forall x\,\phi(x,u_1,...,u_n) ]\!]^\mathbb{B})^{\mathcal M} = \bigvee_{u\in \mathcal M^\mathbb{B}} ([\![ \phi(u,u_1,...,u_n) ]\!]^\mathbb{B})^{\mathcal M} \).

Primero que todo (por aclarar), lo que me causaba dudas era porque solamente había que cambiar donde tomamos el supremo, aunque si es cierto que también estamos relativizando dentro del supremo, pero ya tenía asumido que el supra índice M estaba ahí todo el rato (aunque no fuéramos explicititos).

A ver, tenemos que ZF demuestra:
\( [\![ \forall x\,\phi(x,u_1,...,u_n) ]\!]^\mathbb{B}= \bigvee_{u\in V^\mathbb{B}} [\![ \phi(u,u_1,...,u_n) ]\!]^\mathbb{B} \)
Entonces tenemos que:
\( y = [\![ \forall x\,\phi(x,u_1,...,u_n) ]\!]^\mathbb{B} \Leftrightarrow y\in \mathbb{B}\land (\forall u\in V^\mathbb{B})\,[\![ \phi(u,u_1,...,u_n) ]\!]^\mathbb{B} \leq y \land (\forall b\in \mathbb{B})\,((\forall u\in V^\mathbb{B})\, [\![ \phi(u,u_1,...,u_n) ]\!]^\mathbb{B} \leq b \Rightarrow y\leq b) \)

Relativizando tenemos:
\( y = ([\![ \forall x\,\phi(x,u_1,...,u_n) ]\!]^\mathbb{B})^M \Leftrightarrow y\in \mathbb{B}\land (\forall u\in M^\mathbb{B})\,([\![ \phi(u,u_1,...,u_n) ]\!]^\mathbb{B})^M \leq y \land (\forall b\in \mathbb{B})\,((\forall u\in M^\mathbb{B})\, ([\![ \phi(u,u_1,...,u_n) ]\!]^\mathbb{B})^M \leq b \Rightarrow y\leq b) \)
(donde claro, estoy usando que las nociones del álgebra booleana son absolutas). Y luego claramente esta fórmula se traduce exactamente en el supremo que escribes tu:
\( ([\![ \forall x\,\phi(x,u_1,...,u_n) ]\!]^\mathbb{B})^{\mathcal M} = \bigvee_{u\in \mathcal M^\mathbb{B}} ([\![ \phi(u,u_1,...,u_n) ]\!]^\mathbb{B})^{\mathcal M} \).

¿Esta justificación esta bien? ¿Me complique demasiado? Tal vez haya una manera más sencilla pero no se me ocurrió.

Creo que con esto ya me va quedando claro :)

Saludos,
Franco.

15 Enero, 2025, 10:22 pm
Respuesta #5

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Me expliqué mal de nuevo (creo). Lo siento, a ver si puedo ser más claro: en mi curso de lógica vimos los llamados Modelos de Tarski (página 13 de estos apuntes) y en el curso de forcing vimos dos tipos de modelos (expuestos aquí, Modelos Conjuntistas y Modelos Clase respectivamente). Ahora, algo que tengo desde hace tiempo en la cabeza es: ¿los Modelos Conjuntistas no son simplemente los Modelos de Tarski? Porque si en mi curso de lógica la metateoría era ZFC entonces es básicamente hacer lo mismo pero sin hablar de estar internalizando las fórmulas, ¿no?

Pues es que se trata de una pregunta muy filosófica. Ahora no tengo mucho tiempo, y extenderme en esto podría hacerse muy largo, pero la idea es que cuando hablas de modelos conjuntistas estás considerando relativizaciones de fórmulas externas, mientras que cuando hablas de modelos de Tarski estás considerando la fórmula \( M\vDash f(x_1,\ldots, x_n) \), que vale para fórmulas internas y que no puede definirse cuando \( M \) es una clase propia. La relación entre los dos enfoques es que, para cada fórmula externa \( \phi(x_1,\ldots, x_n) \) y todos los \( x_1,\ldots, x_n\in M \), se cumple

\( M\vDash \lceil\phi\rceil(x_1,\ldots x_n)\leftrightarrow \phi^M(x_1,\ldots, x_n) \).

por lo que es equivalente trabajar con fórmulas internas o externas.

En realidad debía haber puesto la \( \mathcal M \) que ahora pongo en rojo.

De acuerdo, yo asumí que la omitías por comodidad (ya que al ser \( \mathbb{B} \) un álgebra de Boole interna no habría confusión con ningún otro modelo booleano).

Y así era, pero como luego estabas preguntando sobre cómo se relativizaban las fórmulas, pensé que convenía precisar ese punto.

Si relativizamos ese teorema a un modelo \( \mathcal M \), nos queda que si \( \mathbb B \) es un álgebra de Boole completa en \( \mathcal M \) y \( u_1,\ldots, u_n\in \mathcal M^{\mathbb B} \), entonces \( ([\![ \neg \phi(u_1,...,u_n) ]\!]^\mathbb{B})^{\mathcal M} = \neg ([\![ \phi(u_1,...,u_n) ]\!]^\mathbb{B})^{\mathcal M} \).

Sigo sin tenerlo del todo claro... esto debe ser una pregunta muy tonta pero debo hacerla: ¿Cómo sabemos que si \( b\in \mathbb{B} \) entonces \( (\neg b)^M =\neg b^M \), no habría forma de que \( M \) piense que el complemento de \( b \) es otra cosa (dentro de \( M \))?
Y me intento responder: NO, no hay manera, pues la fórmula "\( y=\neg b \)" es trivialmente absoluta (entendiendo que tomamos los parámetros como elementos de \( \mathbb{B} \))

No sé cuál es tu definición concreta de álgebra de Boole, porque hay muchas formas equivalentes de definirlas, pero una posibilidad es definir un álgebra de Boole como una terna ordenada \( (\mathbb B, \land, \lnot) \), en la que \( \land: \mathbb B\times \mathbb B\longrightarrow \mathbb B \) y \( \lnot: \mathbb B\longrightarrow \mathbb B \), de modo que, definiendo adecuadamente \( \lor, 0, 1, \leq \), se cumplen los axiomas de álgebra de Boole.

Entonces, cuando decimos que \( \mathbb B \) es un álgebra de Boole en un modelo \( M \), lo que estamos diciendo realmente es que \( (\mathbb B, \land, \lnot)\in M \). En particular, \( \lnot\in M \), y cuando escribimos \( \lnot p \) nos referimos a la imagen de \( p\in M \) por la aplicación \( \lnot\in M \), y eso es absoluto.

Un poco más abajo dices que las nociones del álgebra de Boole son absolutas, y así es, pero el caso del negador es sólo un caso particular de ese hecho general.

La relativización es

\( ([\![ \forall x\,\phi(x,u_1,...,u_n) ]\!]^\mathbb{B})^{\mathcal M} = \bigvee_{u\in \mathcal M^\mathbb{B}} ([\![ \phi(u,u_1,...,u_n) ]\!]^\mathbb{B})^{\mathcal M} \).

Primero que todo (por aclarar), lo que me causaba dudas era porque solamente había que cambiar donde tomamos el supremo, aunque si es cierto que también estamos relativizando dentro del supremo, pero ya tenía asumido que el supra índice M estaba ahí todo el rato (aunque no fuéramos explicititos).

A ver, tenemos que ZF demuestra:
\( [\![ \forall x\,\phi(x,u_1,...,u_n) ]\!]^\mathbb{B}= \bigvee_{u\in V^\mathbb{B}} [\![ \phi(u,u_1,...,u_n) ]\!]^\mathbb{B} \)
Entonces tenemos que:
\( y = [\![ \forall x\,\phi(x,u_1,...,u_n) ]\!]^\mathbb{B} \Leftrightarrow y\in \mathbb{B}\land (\forall u\in V^\mathbb{B})\,[\![ \phi(u,u_1,...,u_n) ]\!]^\mathbb{B} \leq y \land (\forall b\in \mathbb{B})\,((\forall u\in V^\mathbb{B})\, [\![ \phi(u,u_1,...,u_n) ]\!]^\mathbb{B} \leq b \Rightarrow y\leq b) \)

Relativizando tenemos:
\( y = ([\![ \forall x\,\phi(x,u_1,...,u_n) ]\!]^\mathbb{B})^M \Leftrightarrow y\in \mathbb{B}\land (\forall u\in M^\mathbb{B})\,([\![ \phi(u,u_1,...,u_n) ]\!]^\mathbb{B})^M \leq y \land (\forall b\in \mathbb{B})\,((\forall u\in M^\mathbb{B})\, ([\![ \phi(u,u_1,...,u_n) ]\!]^\mathbb{B})^M \leq b \Rightarrow y\leq b) \)
(donde claro, estoy usando que las nociones del álgebra booleana son absolutas). Y luego claramente esta fórmula se traduce exactamente en el supremo que escribes tu:
\( ([\![ \forall x\,\phi(x,u_1,...,u_n) ]\!]^\mathbb{B})^{\mathcal M} = \bigvee_{u\in \mathcal M^\mathbb{B}} ([\![ \phi(u,u_1,...,u_n) ]\!]^\mathbb{B})^{\mathcal M} \).

¿Esta justificación esta bien? ¿Me complique demasiado? Tal vez haya una manera más sencilla pero no se me ocurrió.

Creo que con esto ya me va quedando claro :)

Está bien.

16 Enero, 2025, 02:48 pm
Respuesta #6

franma

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

Pues es que se trata de una pregunta muy filosófica. Ahora no tengo mucho tiempo, y extenderme en esto podría hacerse muy largo, pero la idea es que cuando hablas de modelos conjuntistas estás considerando relativizaciones de fórmulas externas, mientras que cuando hablas de modelos de Tarski estás considerando la fórmula \( M\vDash f(x_1,\ldots, x_n) \), que vale para fórmulas internas y que no puede definirse cuando \( M \) es una clase propia.

Siento que no logro explicar bien mi pregunta, porque dices que "cuando hablas de modelos de Tarski estás considerando la fórmula \( M\vDash f(x_1,\ldots, x_n) \), que vale para fórmulas internas" y eso es exactamente lo que hacemos con modelos conjuntistas (y aquí me refiero estrictamente a tomar \( (M,E) \) con \( M \) conjunto y \( E\subseteq M^2 \)). Y mi pregunta era entonces: ¿Lo que en este curso de forcing me hicieron conocer como "modelo conjuntista" no es más que los modelos de Tarski que ya conocía? ¿O se me paso algo?
De todas formas, podemos dejar esta discusión para otro momento donde ambos tengamos más tiempo :)

La relación entre los dos enfoques es que, para cada fórmula externa \( \phi(x_1,\ldots, x_n) \) y todos los \( x_1,\ldots, x_n\in M \), se cumple

\( M\vDash \lceil\phi\rceil(x_1,\ldots x_n)\leftrightarrow \phi^M(x_1,\ldots, x_n) \).

por lo que es equivalente trabajar con fórmulas internas o externas.

De acuerdo, esto lo conocía.

Y así era, pero como luego estabas preguntando sobre cómo se relativizaban las fórmulas, pensé que convenía precisar ese punto.

De acuerdo.

No sé cuál es tu definición concreta de álgebra de Boole, porque hay muchas formas equivalentes de definirlas, pero una posibilidad es definir un álgebra de Boole como una terna ordenada \( (\mathbb B, \land, \lnot) \), en la que \( \land: \mathbb B\times \mathbb B\longrightarrow \mathbb B \) y \( \lnot: \mathbb B\longrightarrow \mathbb B \), de modo que, definiendo adecuadamente \( \lor, 0, 1, \leq \), se cumplen los axiomas de álgebra de Boole.

Entonces, cuando decimos que \( \mathbb B \) es un álgebra de Boole en un modelo \( M \), lo que estamos diciendo realmente es que \( (\mathbb B, \land, \lnot)\in M \). En particular, \( \lnot\in M \), y cuando escribimos \( \lnot p \) nos referimos a la imagen de \( p\in M \) por la aplicación \( \lnot\in M \), y eso es absoluto.

Un poco más abajo dices que las nociones del álgebra de Boole son absolutas, y así es, pero el caso del negador es sólo un caso particular de ese hecho general.

Mi definición de álgebra de Boole es en términos del orden (retículo completo etc...) pero no importa demasiado. La verdad es que estuve repasando que conceptos "usuales" son \( \Delta_0 \),\( \Sigma_1 \) y \( \Pi_1 \) (cosa que debería haber hecho antes) y tengo en mis apuntes que todos estos conceptos de posets son \( \Delta_0 \) luego absolutos. Así que eso ya soluciona mis dudas.

Está bien.

Perfecto, gracias por revisar.

Muchas gracias Carlos.

Saludos,
Franco.

16 Enero, 2025, 08:41 pm
Respuesta #7

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Siento que no logro explicar bien mi pregunta, porque dices que "cuando hablas de modelos de Tarski estás considerando la fórmula \( M\vDash f(x_1,\ldots, x_n) \), que vale para fórmulas internas" y eso es exactamente lo que hacemos con modelos conjuntistas (y aquí me refiero estrictamente a tomar \( (M,E) \) con \( M \) conjunto y \( E\subseteq M^2 \)). Y mi pregunta era entonces: ¿Lo que en este curso de forcing me hicieron conocer como "modelo conjuntista" no es más que los modelos de Tarski que ya conocía? ¿O se me paso algo?
De todas formas, podemos dejar esta discusión para otro momento donde ambos tengamos más tiempo :)

Ah, bueno. No sé por qué exactamente, pero yo creía que cuando hablabas de "modelos conjuntistas" te referías a modelos de clase cuando la clase en cuestión era un conjunto. Según lo que dices, un modelo conjuntista sería exactamente lo mismo que un modelo de Tarski, pero no porque sean cosas equivalentes, sino porque son dos formas de llamar al mismo concepto.

16 Enero, 2025, 08:43 pm
Respuesta #8

franma

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

¡Perfecto! Es lo que "sentía", pero claro, en mi curso de lógica no teníamos las herramientas para desarrollar los modelos de Tarski con fórmulas internas así que los vimos más "por arriba". Todo aclarado.

Saludos,
Franco.

20 Enero, 2025, 11:55 am
Respuesta #9

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Siento que no logro explicar bien mi pregunta, porque dices que "cuando hablas de modelos de Tarski estás considerando la fórmula \( M\vDash f(x_1,\ldots, x_n) \), que vale para fórmulas internas" y eso es exactamente lo que hacemos con modelos conjuntistas (y aquí me refiero estrictamente a tomar \( (M,E) \) con \( M \) conjunto y \( E\subseteq M^2 \)). Y mi pregunta era entonces: ¿Lo que en este curso de forcing me hicieron conocer como "modelo conjuntista" no es más que los modelos de Tarski que ya conocía? ¿O se me paso algo?
De todas formas, podemos dejar esta discusión para otro momento donde ambos tengamos más tiempo :)

Ah, bueno. No sé por qué exactamente, pero yo creía que cuando hablabas de "modelos conjuntistas" te referías a modelos de clase cuando la clase en cuestión era un conjunto. Según lo que dices, un modelo conjuntista sería exactamente lo mismo que un modelo de Tarski, pero no porque sean cosas equivalentes, sino porque son dos formas de llamar al mismo concepto.

Acabo de ver que en la página 6 de tus apuntes:

https://www.fing.edu.uy/~amiquel/posgrado24/curso-4.pdf

se define un modelo transitivo como una clase transitiva no vacía que cumple \( M\vDash \phi \) para todo axioma (equivalentemente teorema) de ZF, donde aquí necesariamente hay que entender que \( \phi \) es una fórmula externa y que \( M\vDash \phi \) es una forma de escribir la relativización \( \phi^M \).

Dos páginas más adelante, distingue dos casos, según que \( M \) sea una clase propia, en cuyo caso se dice que \( M \) es un modelo interno, o bien si \( M \) es un conjunto, y en ese caso dice que \( M \) es un modelo transitivo conjuntista, pero seguimos en el caso en que \( M\vDash \phi \) es una forma de escribir la relativización \( \phi^M \) que vale para fórmulas externas.

Esto está de acuerdo con la idea que yo tenía de que en tus apuntes llamaban modelos conjuntistas a los modelos de clase que son conjuntos y no a los modelos de Tarski, es decir, a los modelos en el sentido de la teoría de modelos, para los que \( M\vDash \phi \) está definido para fórmulas internas.

Te lo digo por si no estás entendiendo bien tus apuntes.