Autor Tema: Duda sobre consecuencias del principio de reflexión

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

02 Febrero, 2024, 04:33 pm
Respuesta #30

Eparoh

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 983
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola Carlos.

Perdón por no responder antes, esta semana he sido yo el que ha estado muy liado :-\

Ya he podido mirar con detalle tus cuentas.

Yo las veo bien. Te hago algunas observaciones marginales.

Muchas gracias por mirarlo. Me quedo por fin tranquilo con este tema :laugh:

En la nota 3 hablas de una nota en la nueva versión de mi libro de lógica. En realidad no he cambiado nada allí. La nota que puse en un mensaje previo la he puesto en el nuevo libro sobre la matemática finitista que estoy escribiendo, que no va a sustituir al de lógica, sino que le va a quitar a lo sumo algunos fragmentos más técnicos. El otro no lo he modificado precisamente porque mi intención es aligerarlo un poco, y a este respecto lo que haré será añadir la demostración particular que puse en mi penúltimo mensaje.

Sí, sí. Puse esa nota así porque tu libro aun no existe y era solo para aclararme yo hasta que dicho libro exista y pueda citarlo  :P

En este hilo (y en el pdf de mi penúltimo mensaje) yo estaba usando la notación \( \theta|_M \) porque te la veía usar a ti (o eso creo recordar), pero veo que en tus notas usas la notación que me parece más estándar \( \theta^M \) para las relativizaciones (y que es la que yo uso normalmente).

Efectivamente, empecé utilizando la notación \( \theta|_M \) porque, por alguna razón, al principio me pareció mucho más cómoda, pero conforme fue escribiendo más sobre relativizaciones me di cuenta que me gustaba más la notación \( \theta^M \) y decidí cambiar a ella. Lo que pasa que, como aquí en el foro había empezado usando la otra, seguí usándola en los hilos donde ya la había utilizado para no mezclar las cosas por si alguien más lo leía alguna vez.

Y lo más importante:

Estás considerando relativizaciones respecto de fórmulas \( x\in M \) donde \( M \) es una variable. Probablemente esto te bastará para seguir el libro de forcing, pero no supone cambio alguno suponer que \( x\in M \) es cualquier fórmula, tal vez con \( x \) como única variable libre o con más variables libres, no necesariamente \( M \). Las demostraciones no cambian en nada y así abarcas casos muy habituales en las pruebas de consistencia.

El caso más simple es el de la fórmula \( x\in L \), donde \( L \) es la clase de todos los conjuntos constructibles. Si supones que \( M \) es una variable (y trabajas en ZFC) entonces \( M \) es necesariamente un conjunto, pero hay muchos modelos internos interesantes de ZFC que son clases propias.

En el caso de \( L \), la situación es que en ZFC puedes definir una fórmula \( x\in L \) (\( x \) es un conjunto constructible) en la que \( x \) es la única variable libre y, para cada axioma \( \alpha \) de ZFC, en ZF puedes demostrar \( \alpha^L \), lo que prueba la consistencia del axioma de elección, y también puedes probar \( HCG^L \), con lo que obtienes la consistencia de la Hipótesis del Continuo Generalizada.

En estos casos necesitas igualmente que del hecho de que se pueden probar las relativizaciones a \( L \) de los axiomas de ZFC, se deduce que también se cumplen las relativizaciones de todos los teoremas, y la prueba es exactamente la misma que para \( x\in M \) cuando consideras que \( M \) es una variable.

A veces es necesario considerar fórmulas que definen clases propias, pero con más variables libres. Un ejemplo es el de la clase de los conjuntos constructibles respecto de un conjunto arbitrario \( A \), que se define mediante una fórmula \( x\in L[A] \) y una variante \( x\in L(A) \), que no cumple necesariamente el axioma de elección. Por ejemplo, es consistente que en \( L(\mathcal P\omega) \) todo subconjunto de \( \mathbb R \) sea medible Lebesgue.

Todo esto queda muy lejos de lo que estás estudiando ahora, pero sólo te digo que restringirte a relativizaciones respecto de fórmulas \( x\in M \) donde \( M \) es una variable es una restricción innecesaria y gratuita, porque no cuesta nada evitarla.

Pues tomo nota de ello. Veo claro que es realmente muy sencillo adaptar los teoremas sobre relativizaciones a fórmulas generales y, con los ejemplos que propones, se ve claramente su utilidad. No lo cambio ahora mismo en mis apuntes porque no tengo mucho tiempo para dedicarle a esto y me gustaría poder seguir avanzando, pero lo apunto para el futuro :)

Un saludo.

07 Mayo, 2024, 07:33 pm
Respuesta #31

Eparoh

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 983
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola de nuevo.

A riesgo de parecer que viva atrapado en el día de la marmota, volví a revisar el pdf que subiste en la Respuesta #25 y tengo algunas dudas respecto a ello.

La primera es que, el Teorema 3 no es correcto tal cual está enunciado, ¿no? Porque, en la parte final, cuando supones que \( \gamma_i \) se deduce por MP de otras fórmulas anteriores, en lo que pones entre paréntesis para justificar que de las dos fórmulas que das se deduce lo que se busca, comienzas suponiendo que \( x_1, \cdots, x_n \in M \) y, más adelante, generalizas respecto a estas variables.

Yo lo he enunciado (y probado con prácticamente la misma prueba que das) así:

Citar
Sea \( M \) un término de \( \mathcal{L}_{tc} \) y \( \alpha_1,\ldots, \alpha_n, \alpha \) fórmulas de \( \mathcal{L}_{tc}^M \) cuyas variables libres están entre \( x_1, \cdots, x_n \) y de modo que se cumple que
\( \alpha_1, \cdots, \alpha_n \vdash \alpha. \)
Entonces, se cumple que
\( \alpha_1^M, \cdots, \alpha_n^M, (x|x=x) \in M \vdash (\alpha^c)^M. \)

He denotado por \( \mathcal{L}_{tc}^M \) el lenguaje de la teoría de conjuntos al que se le quitan las variables de \( M \).

Por otra parte, no se si me equivoco, pero me parece que el Teorema 2 se puede simplificar porque, me parece que es cierta esta versión más general:

Citar
Sea \( M \) un término de \( \mathcal{L}_{tc} \) y \( \theta, x, t \) una expresión, una variable y un término de \( \mathcal{L}_{tc}^M \) respectivamente. Entonces, si \( \theta \) es una fórmula se cumple que
\( \vdash \left(S_{x}^t \theta \right)^M \leftrightarrow S_{x}^{t^M} \theta^M \)
y si es un término se cumple que
\( \vdash \left(S_{x}^t \theta \right)^M = S_{x}^{t^M} \theta^M. \)

También, para el Teorema 1, creo que si se supone que el término no es una variable, entonces también se pueden eliminar los generalizadores.

Adjunto un pdf donde demuestro todo lo que estoy comentando por si hubiera metido la pata en algún punto ::)

Un saludo.

08 Mayo, 2024, 01:38 am
Respuesta #32

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
A riesgo de parecer que viva atrapado en el día de la marmota, volví a revisar el pdf que subiste en la Respuesta #25 y tengo algunas dudas respecto a ello.

La primera es que, el Teorema 3 no es correcto tal cual está enunciado, ¿no? Porque, en la parte final, cuando supones que \( \gamma_i \) se deduce por MP de otras fórmulas anteriores, en lo que pones entre paréntesis para justificar que de las dos fórmulas que das se deduce lo que se busca, comienzas suponiendo que \( x_1, \cdots, x_n \in M \) y, más adelante, generalizas respecto a estas variables.

No. La demostración es correcta (al menos, añadiéndole una sutileza técnica). ¿Estás de acuerdo en que, por hipótesis de inducción, tenemos las dos líneas que digo que tenemos? Si es así, tenemos que probar que (bueno, ahora veo una errata, pero es insignificante, y es que el número de premisas se llama \( m \) en el enunciado y luego se convierte en \( n \), que es el número de variables libres. Lo arreglo aquí:)

\( \forall x_1\cdots x_n\in M(\alpha_1|_M\land \cdots \land \alpha_m|_M\rightarrow \gamma_i|_M) \)

La prueba que pongo en el pdf es así:

1) Suponemos \( (x|x=x)\in M \).

2) Suponemos \( x_1\in M\land \cdots \land x_n\in M \).

3) Suponemos \( \alpha_1|_M\land \cdots \land \alpha_m|_M \).

4) Eliminamos los cuantificadores en las hipótesis de inducción, con lo que obtenemos

\( \alpha_1|_M\land \cdots \land \alpha_m|_M\rightarrow \gamma_j|^c_M \)  y   \( \alpha_1|_M\land \cdots \land \alpha_m|_M\rightarrow (\gamma_j|_M\rightarrow\gamma_i)|^c_M \).

5) Por MP resulta \( \gamma_j|^c_M \) y  \( (\gamma_j|_M\rightarrow\gamma_i)|^c_M \)

6) Eliminamos más cuantificadores y resulta \( \gamma_j|_M \) y \( \gamma_j|_M\rightarrow \gamma_i|_M \).

7) Otra vez por MP, resulta \( \gamma_i|_M \).

8) Generalizamos para obtener \( \gamma_i|^c_M \).

Y ahora viene el punto en del que me parece que sospechas:

9) Aplicamos el teorema de deducción para concluir que

\( \alpha_1|_M\land \cdots \land \alpha_m|_M\rightarrow \gamma_i|^c_M \).

Supongo que lo cuestionas porque entre las variables libres de \( \gamma_i, \gamma_j \) pueden estar \( x_1, \ldots, x_n \) y he dicho que quitamos los cuantificadores y los volvemos a poner, con lo que el paso 8) invalida el uso del teorema de deducción, pero eso es esquivable. Simplemente, lo que pasa es que

0) \( \gamma_j|_M^c\land (\gamma_j\rightarrow \gamma_i)|^c_M\rightarrow \gamma_i|^c_M \)

es un teorema lógico. Observa que las relativizaciones aquí son irrelevantes. Más en general, para todo par de fórmulas, se cumple que la sentencia \( \alpha^c\land (\alpha\rightarrow \beta)^c\rightarrow \beta^c \) es un teorema lógico. La implicación 0) la puedes demostrar ANTES del paso 1) (generalizando respecto a lo que haga falta), con lo que de 5) puedes pasar a 8) sin generalizar respecto a ninguna variable, usando 0), y esto legitima el uso del teorema de deducción para obtener 9), y a su vez un segundo uso para obtener

10) \( x_1\in M\land \cdots \land x_n\in M\rightarrow (\alpha_1|_M\land \cdots \alpha_m|_M\rightarrow \gamma_i|^c_M) \)

Y ahora ya tenemos libertad para generalizar respecto a \( x_1,\ldots, x_n \) y obtener la conclusión. En resumen, la generalización que (supongo que) denunciabas se puede hacer antes de suponer las hipótesis a las que vamos a aplicar el teorema de deducción y todo es correcto.

Yo lo he enunciado (y probado con prácticamente la misma prueba que das) así:

Citar
Sea \( M \) un término de \( \mathcal{L}_{tc} \) y \( \alpha_1,\ldots, \alpha_n, \alpha \) fórmulas de \( \mathcal{L}_{tc}^M \) cuyas variables libres están entre \( x_1, \cdots, x_n \) y de modo que se cumple que
\( \alpha_1, \cdots, \alpha_n \vdash \alpha. \)
Entonces, se cumple que
\( \alpha_1^M, \cdots, \alpha_n^M, (x|x=x) \in M \vdash (\alpha^c)^M. \)

He denotado por \( \mathcal{L}_{tc}^M \) el lenguaje de la teoría de conjuntos al que se le quitan las variables de \( M \).

Sin haberlo pensado con detalle, diría que tu enunciado es válido, pero es más fuerte de lo necesario, porque estás suponiendo que cada \( \alpha_i^M \) se cumple para todo \( x_1,\ldots, x_n \), mientras que para llegar a la conclusión sólo necesitas que se cumpla para todo \( x_1,\ldots, x_n\in M \).

No creo que sea difícil encontrar contextos en los que tu teorema no sea aplicable y la versión más ajustada sí lo sea.

Por otra parte, no se si me equivoco, pero me parece que el Teorema 2 se puede simplificar porque, me parece que es cierta esta versión más general:

Citar
Sea \( M \) un término de \( \mathcal{L}_{tc} \) y \( \theta, x, t \) una expresión, una variable y un término de \( \mathcal{L}_{tc}^M \) respectivamente. Entonces, si \( \theta \) es una fórmula se cumple que
\( \vdash \left(S_{x}^t \theta \right)^M \leftrightarrow S_{x}^{t^M} \theta^M \)
y si es un término se cumple que
\( \vdash \left(S_{x}^t \theta \right)^M = S_{x}^{t^M} \theta^M. \)

También, para el Teorema 1, creo que si se supone que el término no es una variable, entonces también se pueden eliminar los generalizadores.

Adjunto un pdf donde demuestro todo lo que estoy comentando por si hubiera metido la pata en algún punto ::)

Ahora es un poco tarde. En cuanto pueda reviso tus demostraciones, pero, así como viendo mi enunciado del teorema 2 yo estoy seguro de que es cierto sin necesidad de comprobar los detalles de una prueba formal (porque semánticamente es inmediato), no digo que tu enunciado no sea correcto, pero ahí sí que necesito comprobar que formalmente no falla nada, ya que enunciar una propiedad sobre fórmulas relativizadas a un modelo, pero permitiendo que las variables tomen valores fuera del modelo es algo artificial.

En cuanto lo haya revisado vuelvo.

08 Mayo, 2024, 05:10 pm
Respuesta #33

Eparoh

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 983
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola Carlos.

Pues es cierto que se me escapa justo lo que comentas y pensaba que había un uso ilícito del teorema de deducción, pero ya veo que no es así. Ahora bien, también me acabo de acordar de que, en la prueba no pareces tener en cuenta el caso donde el \( \gamma_j \) sea alguno de los \( \alpha_j \), lo cual puede ocurrir pues son premisas de la deducción y, como en general no es cierto que \( \gamma \rightarrow \gamma^c \) sea un teorema lógico, no veo tan claro que se cumpla que

\( (x|x=x)\in M \vdash \forall x_1 \cdots x_n \in M \left(\alpha_1^M \land \cdots \land \alpha_n^M \rightarrow (\alpha_j^c)^M \right) \)

Ahora es un poco tarde. En cuanto pueda reviso tus demostraciones, pero, así como viendo mi enunciado del teorema 2 yo estoy seguro de que es cierto sin necesidad de comprobar los detalles de una prueba formal (porque semánticamente es inmediato), no digo que tu enunciado no sea correcto, pero ahí sí que necesito comprobar que formalmente no falla nada, ya que enunciar una propiedad sobre fórmulas relativizadas a un modelo, pero permitiendo que las variables tomen valores fuera del modelo es algo artificial.

En cuanto lo haya revisado vuelvo.

Sin prisa ninguna, pero muchas gracias por revisarlo.

Un saludo.

08 Mayo, 2024, 09:05 pm
Respuesta #34

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Pues es cierto que se me escapa justo lo que comentas y pensaba que había un uso ilícito del teorema de deducción, pero ya veo que no es así. Ahora bien, también me acabo de acordar de que, en la prueba no pareces tener en cuenta el caso donde el \( \gamma_j \) sea alguno de los \( \alpha_j \), lo cual puede ocurrir pues son premisas de la deducción y, como en general no es cierto que \( \gamma \rightarrow \gamma^c \) sea un teorema lógico, no veo tan claro que se cumpla que

\( (x|x=x)\in M \vdash \forall x_1 \cdots x_n \in M \left(\alpha_1^M \land \cdots \land \alpha_n^M \rightarrow (\alpha_j^c)^M \right) \)

 >:(  Veo que no has perdido facultades en lo de poner el dedo en la llaga. En efecto, tienes razón, el enunciado correcto es el de tu teorema C15, salvo que merece la pena tomar como premisas las clausuras universales de las relativizaciones de las premisas. No afecta apenas a la demostración, pero el resultado es mucho más ajustado. No es necesario suponer que \( \alpha_i^M \) se cumple para todos los conjuntos, sino únicamente para los de \( M \).

Sin prisa ninguna, pero muchas gracias por revisarlo.

En cuanto pueda me pongo con ello. Estos días estoy liado poniendo exámenes y contestando dudas y e-mails.

09 Mayo, 2024, 04:17 pm
Respuesta #35

Eparoh

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 983
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

>:(  Veo que no has perdido facultades en lo de poner el dedo en la llaga.

Lo tomaré como un cumplido :P

En efecto, tienes razón, el enunciado correcto es el de tu teorema C15, salvo que merece la pena tomar como premisas las clausuras universales de las relativizaciones de las premisas. No afecta apenas a la demostración, pero el resultado es mucho más ajustado. No es necesario suponer que \( \alpha_i^M \) se cumple para todos los conjuntos, sino únicamente para los de \( M \).

Entiendo. Pues me quedaré entonces con la versión que comentas.

En cuanto pueda me pongo con ello. Estos días estoy liado poniendo exámenes y contestando dudas y e-mails.

Sin problemas. Los alumnos te necesitan más ahora mismo ;D

Un saludo.

09 Mayo, 2024, 11:21 pm
Respuesta #36

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Ya me he leído tu pdf. No veo nada raro, salvo que en la prueba de C.15 no he acabado de digerir la forma en que tratas el caso del modus ponens porque si cuantificas las variables de las premisas verás que es todo más sencillo: como las premisas no tienen variables libres, el teorema de deducción no da problemas. Tranquilamente puedes quitar los cuantificadores de las premisas, aplicar MP y volverlos a introducir.

Te adjunto el pdf con mi enunciado modificado.

Una errata tonta: en la última página de tu pdf, si buscas "tampoco lo están", verás que debería ser "tampoco lo está".

11 Mayo, 2024, 11:19 am
Respuesta #37

Eparoh

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 983
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

Ya me he leído tu pdf. No veo nada raro, salvo que en la prueba de C.15 no he acabado de digerir la forma en que tratas el caso del modus ponens porque si cuantificas las variables de las premisas verás que es todo más sencillo: como las premisas no tienen variables libres, el teorema de deducción no da problemas. Tranquilamente puedes quitar los cuantificadores de las premisas, aplicar MP y volverlos a introducir.

Toda la razón, de esa forma se reducen muchísimo los cálculos al no haber ningún problema con las variables.

Y muchas gracias por leerlo. A mi también me resultó muy curioso que en el caso de las sustituciones pudieras prescindir completamente de que las variables estuvieran en el modelo, pero al ver tu prueba me di cuenta de que la misma prueba te permitía quitarlas y te quedaba de esa forma un resultado más general.

Una errata tonta: en la última página de tu pdf, si buscas "tampoco lo están", verás que debería ser "tampoco lo está".

Gracias (te habrás quedado a gusto al devolvermela :laugh:)

Un saludo.

12 Mayo, 2024, 01:49 pm
Respuesta #38

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Una errata tonta: en la última página de tu pdf, si buscas "tampoco lo están", verás que debería ser "tampoco lo está".

Gracias (te habrás quedado a gusto al devolvermela :laugh:)

Pse. Piedrecillas frente a obuses.  ::)

14 Mayo, 2024, 01:35 pm
Respuesta #39

Eparoh

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 983
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola de nuevo.

Una última cosa ahora que he podido mirarlo (respondí desde el móvil las últimas veces y no es lo mismo). Respecto a esto:

Ya me he leído tu pdf. No veo nada raro, salvo que en la prueba de C.15 no he acabado de digerir la forma en que tratas el caso del modus ponens porque si cuantificas las variables de las premisas verás que es todo más sencillo: como las premisas no tienen variables libres, el teorema de deducción no da problemas. Tranquilamente puedes quitar los cuantificadores de las premisas, aplicar MP y volverlos a introducir.


Pero, aunque no tengan variables libres las premisas, al tener fórmulas de la forma \( \forall x_1 \cdots x_n \in M \gamma_j^M \), cuando eliminas los cuantificadores te queda \( x_1 \in M \land \cdots \land x_n \in M \rightarrow \gamma_j^M \). Entonces, como tienes dos fórmulas distintas con distintas variables libres, \( \gamma_j \) y \( \gamma_j \rightarrow \gamma_i \), de alguna forma para probar \( (\gamma_i^c)^M \) a partir de \( (\gamma_j^c)^M \) y \( ((\gamma_j \rightarrow \gamma_i)^c)^M \) las variables libres de \( \gamma_j \) que no estén en \( \gamma_i \) tendrás que sustituirlas por algún elemento de \( M \) para poder quitar la premisa de las implicaciones y ya poder deducir por MP lo que se desea (y después volver a meter los generalizadores), ¿no?

Un saludo.