Autor Tema: Definición de verdad en teoría de conjuntos

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

06 Octubre, 2011, 11:11 pm
Respuesta #70

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
No. El teorema de completitud de Gödel (que a veces se llama de Henkin, porque la demostración más habitual es suya) afirma que si \( A \) es un conjunto de axiomas en un lenguaje de primer orden y \( \phi \) es una fórmula tal que \( A\vDash \phi \), es decir, tal que es verdadera en todo modelo de \( A \), entonces \( A\vDash \phi \).
Me temo que hubo un error de tipeo. ¿Puede ser que hayas querido escribir lo siguiente?

... \( \phi \) es una fórmula tal que \( A\vDash \phi \), es decir, tal que es verdadera en todo modelo de \( A \), entonces \( A\vdash \phi \).

06 Octubre, 2011, 11:16 pm
Respuesta #71

Óscar Matzerath

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 567
  • Karma: +0/-0
  • Sexo: Masculino
Hola,

En efecto, si suponemos que toda fórmula lógicamente válida es demostrable y \( \alpha1,\ldots, \alpha_n\vDash \phi \), entonces \( \alpha_1\land \cdots \land \alpha_n\Rightarrow \phi \) es lógicamente válida, luego \( \alpha_1\land \cdots \land \alpha_n\Rightarrow \phi \), luego \( \alpha_1,\ldots, \alpha_n\vDash \phi \).

En esto estaba pensando, pero no veo que de aquí se deduzca el caso para conjuntos infinitos de axiomas.


Suponiendo que hay el error tipográfico que ha notado Elius, el caso para conjuntos infinitos se deduce fácilmente de eso junto con compacidad. De hecho hizo la demostración Lauluna, creo que en este mismo hilo.

Saludos

07 Octubre, 2011, 01:27 am
Respuesta #72

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Hola,

Sí, en todo modelo una sentencia es o bien verdadera o bien falsa. Pero como creo que estás interesado en modelos de teoría de conjuntos, hay un detalle sutil sobre esto que hay que tener en cuenta. Es un teorema de ZFC (aunque lo que voy a decir aplica a cualquier teoría de conjuntos donde puedas formalizar la lógica) que para todo modelo M \( M \models \sigma \) o \( M \models \neg\sigma \). Pero hay que ir con mucho cuidado, porque si bien \( ZFC \vdash M \models \sigma \vee M \models \neg\sigma \), es muy posible que suceda que \( ZFC \not\vdash M \models \sigma \) y \( ZFC \not\vdash M \models \neg \sigma \). Es decir, en todo modelo de ZFC una sentencia es o bien verdadera o bien falsa, pero es posible que ZFC no demuestre ninguna de las dos posibilidades.

Saludos

Sobre eso iba el ejemplo que puse con un cardinal inaccesible y la hipótesis del continuo.

07 Octubre, 2011, 01:28 am
Respuesta #73

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Suponiendo que hay el error tipográfico que ha notado Elius, el caso para conjuntos infinitos se deduce fácilmente de eso junto con compacidad. De hecho hizo la demostración Lauluna, creo que en este mismo hilo.

En efecto, era una errata. Pensé un momento en el teorema de compacidad, pero no llegué a darle muchas vueltas. Gracias por la observación, Óscar.

07 Octubre, 2011, 01:38 am
Respuesta #74

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Se me olvidó contestar a esto:

No sé si Gödel era constructivista, pero se acercó cuanto pudo al constructivismo, puesto que construyó explícitamente la sentencia indecidible de PA, no solamente demostró su existencia.

Es que no ser constructivista no significa desdeñar las pruebas constructivas. Yo no soy constructivista, pero el hecho de que el teorema de incompletitud admita una prueba constructiva es una de sus grandes virtudes, y sería un despropósito dar una prueba no constructiva habiendo una constructiva. La diferencia entre un constructivista y un no constructivista es que el primero acepta pruebas no constructivas y el segundo no, pero el primero acepta y valora como un gran mérito que una prueba sea constructiva.

Y no creo que Gödel fuera constructivista.

07 Octubre, 2011, 04:07 pm
Respuesta #75

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
En efecto, si suponemos que toda fórmula lógicamente válida es demostrable y \( \alpha1,\ldots, \alpha_n\vDash \phi \), entonces \( \alpha_1\land \cdots \land \alpha_n\Rightarrow \phi \) es lógicamente válida, luego \( \alpha_1\land \cdots \land \alpha_n\Rightarrow \phi \), luego \( \alpha_1,\ldots, \alpha_n\vDash \phi \).
Tal como está me parece que hay errores tipográficos. A ver si es así:

En efecto, si suponemos que toda fórmula lógicamente válida es demostrable y \( \alpha1,\ldots, \alpha_n\vDash \phi \), entonces \( \alpha_1\land \cdots \land \alpha_n\Rightarrow \phi \) es lógicamente válida, luego \( \vdash\alpha_1\land \cdots \land \alpha_n\Rightarrow \phi \), luego \( \alpha_1,\ldots, \alpha_n\vdash \phi \).

De todas maneras, "que toda fórmula lógicamente válida es demostrable" es justamente lo que hay que demostrar, no podemos suponerlo como hipótesis...



07 Octubre, 2011, 05:03 pm
Respuesta #76

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Hola,

Sí, en todo modelo una sentencia es o bien verdadera o bien falsa. Pero como creo que estás interesado en modelos de teoría de conjuntos, hay un detalle sutil sobre esto que hay que tener en cuenta. Es un teorema de ZFC (aunque lo que voy a decir aplica a cualquier teoría de conjuntos donde puedas formalizar la lógica) que para todo modelo M \( M \models \sigma \) o \( M \models \neg\sigma \). Pero hay que ir con mucho cuidado, porque si bien \( ZFC \vdash M \models \sigma \vee M \models \neg\sigma \), es muy posible que suceda que \( ZFC \not\vdash M \models \sigma \) y \( ZFC \not\vdash M \models \neg \sigma \). Es decir, en todo modelo de ZFC una sentencia es o bien verdadera o bien falsa, pero es posible que ZFC no demuestre ninguna de las dos posibilidades.

Saludos
Óscar, siendo ZFC una teoría de orden 1, ¿cómo puede hacer referencia a modelos? ¿O hay una extensión metateórica de ZFC en la que se expresa ese metateorema?

Saludos!

07 Octubre, 2011, 09:16 pm
Respuesta #77

Óscar Matzerath

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 567
  • Karma: +0/-0
  • Sexo: Masculino
Hola,

Hola,

Sí, en todo modelo una sentencia es o bien verdadera o bien falsa. Pero como creo que estás interesado en modelos de teoría de conjuntos, hay un detalle sutil sobre esto que hay que tener en cuenta. Es un teorema de ZFC (aunque lo que voy a decir aplica a cualquier teoría de conjuntos donde puedas formalizar la lógica) que para todo modelo M \( M \models \sigma \) o \( M \models \neg\sigma \). Pero hay que ir con mucho cuidado, porque si bien \( ZFC \vdash M \models \sigma \vee M \models \neg\sigma \), es muy posible que suceda que \( ZFC \not\vdash M \models \sigma \) y \( ZFC \not\vdash M \models \neg \sigma \). Es decir, en todo modelo de ZFC una sentencia es o bien verdadera o bien falsa, pero es posible que ZFC no demuestre ninguna de las dos posibilidades.

Saludos

Sobre eso iba el ejemplo que puse con un cardinal inaccesible y la hipótesis del continuo.

Cuando escribí el mensaje se me había pasado el tuyo. Perdón por la repetición.

Óscar, siendo ZFC una teoría de orden 1, ¿cómo puede hacer referencia a modelos? ¿O hay una extensión metateórica de ZFC en la que se expresa ese metateorema?

Pues formalizando la lógica en ZFC. Por ejemplo, las fórmulas son sucesiones finitas de símbolos (y por tanto conjuntos), los modelos son conjuntos junto con las interpretaciones de los símbolos (que son elementos del dominio, relaciones n-arias sobre el dominio o funciones n-arias del dominio en sí mismo) y todo esto se puede definir dentro de ZFC como conjuntos. En particular una vez has definido los modelos como conjuntos (en el sentido de la teoría ZFC) y lo que son las asignaciones de variables etc, puedes definir la relación de satisfacción para las fórmulas en ZFC. Una vez has conseguido formalizar todo esto, todos los resultados metalógicos típicos (corrección, completitud, incompletitud, etc) se pueden demostrar en ZFC y por tanto los obtienes como teoremas de ZFC. De hecho modernamente cuando se presenta la lógica en un curso de lógica matemática que no esté directamente orientado a los fundamentos lo que se hace en realidad es formularla en ZFC, aunque a veces no se diga explícitamente.

Saludos

07 Octubre, 2011, 10:49 pm
Respuesta #78

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Tal como está me parece que hay errores tipográficos. A ver si es así:

Desde luego, no sé que tomé el día que escribí ese post. Pido disculpas por la confusión que hayan creado mis errores tipográficos. Creo que en mi vida he cometido tantos en tan poco espacio. Estoy avergonzado.

De todas maneras, "que toda fórmula lógicamente válida es demostrable" es justamente lo que hay que demostrar, no podemos suponerlo como hipótesis...

Aquí estás sacando de contexto mi afirmación. Te recuerdo que tú estabas explicando la prueba de Gödel de su teorema de completitud:

Pero en el caso de Gödel, y su teorema de completitud del cálculo puro de orden 1 (LP1), está todo muy claro.

a) Plantea que toda fbf lógicamente válida es demostrable, y a la inversa. No parte del enunciado semántico, usa métodos semánticos para demostrarlo. Se limita al cálculo puro de predicados de orden 1.

b.1) La inversa es la parte más fácil, pues los axiomas son tautologías, y las reglas de inferencia conservan el carácter tautológico.

b.2) La directa no sería rechazada por el constructivismo, pues da un método genérico para construir una fórmula equivalente a cualquiera que sea satisfecha por cualquier modelo, y no usa tercero excluído.

Por lo que puedo inferir, las teorías específicas, con axiomas compuestos por predicados fijos, como PA, ZF, etc, quedan excluídas.

Yo me limité a observar que, una vez probado el paso a), la prueba del teorema de completitud es inmediata. No es que lo supusiera como hipótesis, sino que decía que de la prueba de Gödel de ese hecho ya se sigue el resto inmediatamente.


08 Octubre, 2011, 10:16 am
Respuesta #79

LauLuna

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 546
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Óscar,

gracias por tus aclaraciones en la respuesta 65; ahora veo lo que decías.

En cuanto a la representación de la metalógica en TC, lo que llama la atención es que se pueda definir la relación de satisfacción entre fórmulas y modelos porque eso parece un poco convertir una relación semántica en una relación sintáctica, pero en realidad está claro que la teoría de modelos se formula largamente en términos de conjuntos y funciones.

Un saludo.