Autor Tema: Enunciados verdaderos pero no demostrables

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

04 Abril, 2011, 01:45 pm
Leído 2560 veces

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
En una teoría consistente T, aparte de la sentencia de Gödel G (si es que la tiene)de dicha teoría, ¿hay algun otro enunciado  no equivalente G que sea verdadero pero no demostrable?

Suponiendo que sea que cierta la pregunta anterior,llamemos a ese enunciado G´, al ser no demostrable es indecidible . La teoría T+no G´ es demostrable y recursiva si lo era T, pero ¿sería forzosamente w-inconsistente?

08 Abril, 2011, 10:05 am
Respuesta #1

Óscar Matzerath

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

Sí que los hay, por ejemplo Cons(T+G) no es equivalente a G y es independiente de T. Si buscas un ejemplo de otro tipo, en ZFC la hipótesis del contínuo CH es independiente de ZFC, sin embargo no es equivalente a la sentencia de Gödel.

Sobre lo segundo la respuesta es no. Por ejemplo en la teoría ZFC, la hipótesis del continuo CH es independiente de ZFC, sin embargo tanto ZFC+CH como ZFC+¬CH son \( \omega \)-consistentes.

Saludos

09 Abril, 2011, 11:52 am
Respuesta #2

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Hola, Oscar

Pero yo me refiero a que G´ sea enunciado no sólo independiente, sino que sea verdadero pero no demostrable a partir de los axiomas. La hipótesis del continuo no es verdadera en ZFC, sólo es independiente (y por lo tanto , no demostrable) , pero no es verdadera en los axiomas de ZFC (o dicho de otra forma, no es verdadera en todos los modelos de ZFC, al contrario de lo que ocurre con la sentencia de Gödel G, supuesta la consistencia de ZFC).

La sentencia de Gödel es muy especial, ya que, si bien su verdad implica la consistencia de la teoría (expresada por ejemplo mediante la inexistencia de soluciones a una ecuación diofántica , su falsedad (expresada mediante la existencia de soluciones a dicha ecuación diofántica, que "fuerza" a que esas soluciones sean no estandar y a incluir numeros no estandar en la teoría) también implica la consistencia de la teoría con lo  que la consistencia de la teoría  se convierte en algo independiente del modelo, siendo verdad absoluta en todos los modelos.En todo lo dicho asumimos ZFC consistente, claro

09 Abril, 2011, 02:57 pm
Respuesta #3

Óscar Matzerath

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

Tienes toda la razón, se me pasó por completo lo de "pero verdaderos".

Primero unos apuntes: cuando se dice "la sentencia de Gödel es verdadera" se está haciendo referencia implícitamente a que es verdadera en el modelo estándar de la aritmética. No es cierto que Cons(PA) sea verdadera en todos los modelos de PA (si así fuera, por la completitud de la lógica de primer orden sería demostrable en PA). "No ser verdadera en los axiomas de ZFC" es una frase que no tiene sentido, porque la verdad siempre hace referencia a un modelo, nunca a unos axiomas. Podrías decir que "\( \varphi \) es verdadera en los axiomas de T" significa que es verdadera en todos los modelos de T (la terminología adecuada para esto es "\( \varphi \) es consecuencia lógica de T"), pero de nuevo por completitud las fórmulas que son consecuencia lógica de T (las que son verdaderas en todos los modelos de T) son exactamente las demostrables a partir de T.

En particular Cons(PA) es falsa en algún modelo de PA, pero esto no quiere decir que PA sea inconsistente. Una cosa es la consistencia de una teoría, que es un concepto metalógico, es decir algo que cumple la teoría vista desde fuera (T es consistente si hay alguna fórmula que T no demuestra, o equivalentemente, T es consistente si no hay ninguna fórmula \( \varphi \) tal que T demuestra \( \varphi \) y \( \neg \varphi \)), y otra cosa es Cons(T), que es una sentencia dentro del propio lenguaje formal, y que evaluada en un modelo puede ser o bien verdadera o bien falsa. Obviamente la intención de Cons(T) es capturar la idea de la consistencia de T, pero no lo consigue del todo ya que hay modelos donde Cons(T) es falsa siendo T consistente.

Sobre tu segundo párrafo, una teoría T es consistente si y sólo si T tiene algún modelo. Así que si T ya es inconsistente de entrada, no tiene ningún sentido hablar de si Cons(T) es verdadera o falsa. La consistencia no es algo que sea verdad en un modelo o no, porque lo único que puede ser verdad en un modelo son las fórmulas del lenguaje formal, mientras que la consistencia de la teoría es un concepto metalógico. Lo que puede ser verdad o no es Cons(T), que sí que es una fórmula del lenguaje formal, pero como ya he dicho antes T puede ser consistente y tener modelos en que Cons(T) sea falsa, así que no es lo mismo la consistencia de una teoría (que es algo absoluto: o bien T es consistente o bien no lo es) y la sentencia Cons(T) (cuya verdad dependerá del modelo de T en la que la evaluemos).

Las teorías de la aritmética son muy especiales, ya que hay claramente un modelo distinguido: el modelo estándar. En estas condiciones nos podemos preguntar por fórmulas que sean verdaderas en el modelo estándar pero que no sean demostrables a partir de unos axiomas, digamos PA. La sentencia de Gödel G, o Cons(PA) que es equivalente a ella, son un ejemplo de este tipo. Hay muchos más ejemplos, incluso ejemplos combinatorios mucho más naturales desde el punto de vista matemático (es decir, desligados de cuestiones lógicas), como el teorema de Paris-Harrington o el teorema de Goodstein.

Enunciados no demostrables, verdaderos (en el modelo estándar) y no equivalentes a G sí que hay: por ejemplo Cons(T+Cons(T)), o el citado teorema de Paris-Harrington de arriba (que es estrictamente más fuerte que Cons(T)).

Sobre la segunda pregunta, la respuesta sigue siendo no: existe una sentencia en PA, \( \omega \)-Cons(PA) (que intuitivamente pretende capturar la idea de \( \omega \)-consistencia de PA, parecido a Cons(PA) con la consistencia) que no es demostrable (por tanto PA + ¬\( \omega \)-Cons(PA) es consistente) y sin embargo PA + ¬\( \omega \)-Cons(PA) es \( \omega \)-consistente. Además claramente \( \omega \)-Cons(PA) es verdadera (en el modelo estándar).

Saludos

11 Abril, 2011, 09:39 am
Respuesta #4

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino

Sobre la segunda pregunta, la respuesta sigue siendo no: existe una sentencia en PA, \( \omega \)-Cons(PA) (que intuitivamente pretende capturar la idea de \( \omega \)-consistencia de PA, parecido a Cons(PA) con la consistencia) que no es demostrable (por tanto PA + ¬\( \omega \)-Cons(PA) es consistente) y sin embargo PA + ¬\( \omega \)-Cons(PA) es \( \omega \)-consistente. Además claramente \( \omega \)-Cons(PA) es verdadera (en el modelo estándar).



Si T+¬ \( \omega \)-Cons(T) es \( \omega \)-consistente, tanto ¬ \( \omega \)-Cons(T) como \( \omega \)-Cons(T) serían verdaderas en el modelo estandar de T, que ambas tienen dado que no son \( \omega \)-inconsistentes. Pero en un mismo modelo una sentencia y su negación no pueden ser ambas verdaderas. ¿Cómo se resuelve la paradoja? En el caso de T+¬ Cons (T) está claro, porque no admite modelos estandar, y el número de Gödel de la demostración de ¬ Cons (T) pasa a ser no estandar, no existiendo la demostración real de la no consistencia, pero aquí,  sin numeros no estandar en los que recurrir (puesto que T+¬\( \omega \)-cons (T) tiene un modelo estandar, y por lo tanto, no estamos forzados a incluir numeros no estandar al menos en un modelo (el estandar), ¿cómo se resuelve la paradoja?


Saludos

11 Abril, 2011, 09:54 pm
Respuesta #5

Óscar Matzerath

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

No hay tal paradoja, porque todos los modelos de PA + ¬\( \omega \)-Cons(PA) son no estándar. De modelos estándar de PA sólo hay uno, y ese uno satisface \( \omega \)-Cons(PA) (y por tanto no satisface ¬\( \omega \)-Cons(PA)), así que no es modelo de nuestra nueva teoría. Es cierto que toda teoría que tenga el modelo estándar como modelo es \( \omega \)-consistente, pero no necesariamente al revés.

Saludos

13 Abril, 2011, 09:27 am
Respuesta #6

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Vale, gracias por la respuesta. Precisamente esa era  la respuesta que intuía, quizás no entendí bien tu post anterior

En otra cuestión, he estado echando un vistazo al libro de Simon (está en la mula) y parece interesante, aunque los subsistemas de Z2 se puede hacer mucha matemática, aunque no tengo claro si se pueden definir todos los numeros reales, a lo que no ealcanzan dichos subsistemas por lo que he leido en una lectura de Feferman  http://math.stanford.edu/~feferman/papers/DasKontinuum.pdf  es a los espacios de Hilbert, que son indispensables en Física Cuántica, aunque en el articulo dicen que en la "lectura" siguiente se ocupa de las extensiones de Z2, pero no consigo encontrarlo.

Saludos

13 Abril, 2011, 02:04 pm
Respuesta #7

Óscar Matzerath

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

Sobre lo de si se pueden definir todos los reales o no, no estoy seguro de que tenga mucho sentido hablar de "todos" los reales como algo absoluto. De todas formas si un sistema te permite demostrar que esos "reales" forman un cuerpo ordenado completo, van a tener las mismas propiedades que los reales "auténticos" (sean lo que sean), en particular deberías ser capaz de reproducir cualquier argumento de análisis sobre los reales (o al menos cualquier argumento que te permita el sistema en cuestión), donde las únicas propiedades de los reales que se usan son precisamente el hecho de que son un cuerpo ordenado completo.

Sobre los artículos, aquí tienes la continuación: http://math.stanford.edu/~feferman/papers/relationships.pdf. Lo he ojeado y parece que define un sistema W sobre el que conjetura que es suficiente para formalizar todo el análisis que se usa en aplicaciones científicas (física en particular, esto incluye análisis funcional), pero no para toda la matemática. También tienes aquí http://math.stanford.edu/~feferman/papers/highlights.pdf la primera parte de la serie, donde por lo que he visto habla de la teoría de la demostración más tradicional, el programa de Hilbert, teoremas de cut-elimination, \( \omega \)-lógica, etc.
Por último, aquí http://math.stanford.edu/~feferman/papers.html tienes la lista de artículos en pdf de Feferman, donde igual puedes encontrar más cosas interesantes sobre matemática inversa (no en vano Feferman es una de las personas importantes en teoría de la demostración).

Saludos