Autor Tema: T + ¬Cons(T)

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

30 Abril, 2011, 05:33 pm
Leído 2012 veces

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Sea T una teoría aritmetica consistente, por tanto    T + ¬Cons(T)  es también consistente, dado que  Cons(T) es indecidible, pero , ¿qué interpretacióin habría que darle a  ¬Cons(T) ?
Hola

 ¬Cons(T) se puede escribir como que existen soluciones a una ecuación diofántica, pero con soluciones no estandar, pues si no la consistencia de T sería falsa. Ahora bien, ¿no se puede interpretar el que la ecuación diofántica que representa la sentencia de Gödel tiene soluciones no estandar, y por tanto, infinitas, como que se puede lograr una contradicción  en la teoría mediante un demostración  que consta de un número infinito de pasos? Así la teoría seguiría siendo consistente para las demostraciones "normales" , pues las contradicciones sólo se encontrarían en un número infinito de pasos.

Si no se puede mantener esta interpretación, ¿qué interpretación habría que darle a Cons (T)

Lo único que no me termina de convencer de mi argumento es que la consistencia de T (entendida consistencia de cada demostración en un número finito o infinito de pasos) , pasa  a tener un caracter relativo, en función de si admitimos un modelo con unos números no estandar adecuados(permitiendo demostraciones infinitas), o trabajamos en el modelo natural (donde la teoría sería consistente dado que las demostraciones "infinitas" en ese modelo no existirían)

Saludos

01 Mayo, 2011, 01:46 pm
Respuesta #1

Óscar Matzerath

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

Pues todo depende de la lógica infinitaria o cálculo deductivo que permite demostraciones infinitas que uses. Primero date cuenta de que si estás usando cálculos infinitos, en particular que te permitan derivar una contradicción a partir de premisas en T + ¬Cons(T), lo que estás haciendo ya no es lógica de primer orden. En lógica de primer orden, con cualquier cálculo, todas las demostraciones son finitas, o pueden tomarse como finitas.

Ahora bien, tenemos la \( \omega \)-lógica, que tiene como cálculo deductivo el mismo que la de primer orden sólo que permite demostraciones infinitas con la \( \omega \)-regla:

De P(0), P(1), P(2), ..., P(n), .... se deduce \( \forall x P(x) \), para cada fórmula P(x).

Nota que la \( \omega \)-lógica sólo se aplica a teorías aritméticas, donde tengas un término para nombrar a cada natural 0,1,2,... y que por tanto la \( \omega \)-regla tenga sentido.

En este cálculo, podemos derivar una contradicción fácilmente en T+¬Cons(T) (de hecho en cualquier teoría que sea \( \omega \)-inconsistente):

Como ¬Cons(T) es equivalente (en lógica de primer orden) a la sentencia \( \exists x Dem(x,[0=1]) \), podemos demostrar esta sentencia en nuestro cálculo. Por otro lado, para cada \( k \in \mathbb{N} \) podemos demostrar \( \neg Dem(k,[0=1]) \) (donde k en la sentencia es el término que hace referencia al natural k), ya que en caso contrario, tendríamos que el natural k codifica una demostración en lógica de primer orden de 0=1, y T sería contradictoria (en lógica de primer orden). Por tanto tenemos \( \neg Dem(0,[0=1]) \), \( \neg Dem(1,[0=1]) \), \( \neg Dem(2,[0=1]) \),... y por la \( \omega \)-regla, deducimos \( \forall x \neg Dem(x,[0=1]) \), en contradicción con \( \exists x Dem(x,[0=1]) \).

Un último comentario respecto al último párrafo. Los cálculos deductivos nunca pueden depender de los modelos de una teoría, son cosas separadas (aunque íntimamente relacionadas claro). Dada una teoría T y un cálculo deductivo (que no tiene nada que ver con modelos, fíjate que en el argumento de arriba no se ha hecho ninguna referencia a modelos) o bien se puede demostrar una contradicción a partir de T (y T es contradictoria) o no (y T es consistente), y las demostraciones son sucesiones de cadenas de símbolos, nada que ver con elementos de modelos. Fíjate que en lógica de primer orden, T+¬Cons(T) es consistente, porque las demostraciones son finitas siempre. La longitud de las demostraciones no es un elemento en algún modelo de alguna teoría aritmética, que puede ser estándar o no estándar. La longitud de una demostración es un natural "real", nada que ver con teorías y modelos, es 0,1,2,3,...,5980342,...



Saludos


01 Mayo, 2011, 02:00 pm
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

Nunca entendí muy bien por qué en logica de primer orden las demostraciones tienen que ser en un número finito de pasos, o por qué no se puede poner x=1 ó 1+1 ó 1+1+1,etc...

De todas formas, si me olvido de la omega lógica, y decido trabajar en primer orden, ¿Qué interpretación sería válida para el enunciado Cons(T), para que  ¬Cons(T)  sea verdadera, es decir, qué modelo tendríamos que usar para la teoría T + ¬Cons(T) , porque obviamente en ese modelo Cons(T) no habla ya de la consistencia de la teoría, pues si no sería relativa esa consistencia al modelo ,lo cual no tiene sentido.


Porque a ver, si yo uso la interpretación estandar la teoría  T+¬Cons(T) tiene un axioma:  ¬Cons(T) , que es falso en dicha interpretación, aunque la teoría sea consistente y no se pueda derivar una contradicción, pero tiene que haber una interpretación que haga verdadera  ¬Cons(T) , porque toda teoría consistente tiene una interpretación que hace a sus axiomas todos verdaderos, ¿o no es verdad esto último de que toda teoría consistente admite un modelo, o sea, una interpretación en la que todos los axiomas sean verdaderos.


Saludos

01 Mayo, 2011, 02:32 pm
Respuesta #3

Óscar Matzerath

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

Nunca entendí muy bien por qué en logica de primer orden las demostraciones tienen que ser en un número finito de pasos, o por qué no se puede poner x=1 ó 1+1 ó 1+1+1,etc...

Pues básicamente por definición y por simplicidad. Primero, porque un cálculo con un número infinito de pasos es algo feo desde el punto de vista original de lo que debía ser un cálculo, ya que un matemático demuestra cosas en un número finito de pasos, además una demostración infinita en principio no puede ser verificada (ya que requeriría un tiempo infinito), no es adecuada desde un punto de vista computacional (un ordenador no puede trabajar con objetos infinitos), etc.
Pero de todas maneras, tenemos un cálculo (con demostraciones finitas) que es correcto y completo respecto a la semántica de primer orden, así que todo lo que sea cierto semánticamente en lógica de primer orden, es demostrable con una demostración finita. A la vista de este resultado, las demostraciones infinitas en lógica de primer orden son superfluas y complicaciones innecesarias.

Citar
De todas formas, si me olvido de la omega lógica, y decido trabajar en primer orden, ¿Qué interpretación sería válida para el enunciado Cons(T), para que  ¬Cons(T)  sea verdadera, es decir, qué modelo tendríamos que usar para la teoría T + ¬Cons(T) , porque obviamente en ese modelo Cons(T) no habla ya de la consistencia de la teoría, pues si no sería relativa esa consistencia al modelo ,lo cual no tiene sentido.

Si buscas que te dé un modelo explícito de PA donde Cons(T) sea falsa, no va a poder ser porque no lo conozco. Tampoco sé si alguien ha dado una descripción explícita de un tal modelo, y de hecho hay dificultades bastante grandes para hacer eso, debido a peculiaridades de los modelos no estándar de la aritmética. En cualquier caso, por el 2º teorema de incompletitud junto con el teorema de completitud de la lógica de primer orden (en su forma "toda teoría consistente tiene un modelo") sabemos que tales modelos existen. Pero como ya digo, una descripción explícita de uno de esos modelos es bastante complicada.

Citar
Porque a ver, si yo uso la interpretación estandar la teoría  T+¬Cons(T) tiene un axioma:  ¬Cons(T) , que es falso en dicha interpretación, aunque la teoría sea consistente y no se pueda derivar una contradicción, pero tiene que haber una interpretación que haga verdadera  ¬Cons(T) , es decir, que toda teoría consistente tiene una interpretación que hace a sus axiomas todos verdaderos, ¿es así?

Así es. Hay un modelo de T+¬Cons(T) (que no puede ser estándar de T claro, pues ahí ¬Cons(T) es falso).

Saludos

01 Mayo, 2011, 02:57 pm
Respuesta #4

Raúl Aparicio Bustillo

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

Si buscas que te dé un modelo explícito de PA donde Cons(T) sea falsa, no va a poder ser porque no lo conozco. Tampoco sé si alguien ha dado una descripción explícita de un tal modelo, y de hecho hay dificultades bastante grandes para hacer eso, debido a peculiaridades de los modelos no estándar de la aritmética. En cualquier caso, por el 2º teorema de incompletitud junto con el teorema de completitud de la lógica de primer orden (en su forma "toda teoría consistente tiene un modelo") sabemos que tales modelos existen. Pero como ya digo, una descripción explícita de uno de esos modelos es bastante complicada.

Aunque hablas de PA,supongo que  todo lo dicho se puede extender a cualquier teoría que contenga la aritmética, como pueden ser teorías de conjuntos, vamos , a todo sistema cuya consistencia no es demostrable dentro del propio sistema, ¿ es así?

Si es así, creo que ya tengo aclarada mi duda, gracias por las respuestas



01 Mayo, 2011, 03:12 pm
Respuesta #5

Óscar Matzerath

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

Sí, he dicho PA casi inconscientemente porque es la teoría que se suele tomar para el estudio de la aritmética y especialmente de los modelos no estándar de la aritmética, pero lo dicho vale para cualquier teoría afectada por el teorema de incompletitud.

Saludos

01 Mayo, 2011, 03:16 pm
Respuesta #6

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Hola, me ha surgido otra duda. En un blog http://eltopologico.blogspot.com/, hablan de las confusiones entre los términos a nivel sintáctico, semántico y "supramatemático" diciendo que afirmar que una sentencia habla de la consistencia de una teoría, como CONSIS (T), estamos trabajando en este nivel suprasemántico. Desconozco en qué consiste ese nivel de lenguaje, yo pensaba que la consistencia de la teoría equivale a CONSIS (T) ya a un nivel semántico

Saludos

01 Mayo, 2011, 03:36 pm
Respuesta #7

Óscar Matzerath

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

Es la primera vez que oigo la palabra "supramatemático", pero imagino que se refiere a que a una cosa es el nivel semántico pero dentro de la misma lógica, es decir, si una fórmula del lenguaje (Cons(T) por ejemplo) se satisface en un cierto modelo o no, y otra decir que Cons(T) expresa dentro del lenguaje que la teoría T es consistente. Esto último es una afirmación metalógica que se hace desde fuera de cualquier sistema formal y semántica de la lógica. Si quieres, es una afirmación del significado "intuitivo" de la sentencia Cons(T), es decir lo que pretendemos que Cons(T) exprese en el sistema formal, pero siempre visto desde fuera (de hecho aquí no se hace ninguna referencia a la semántica de la lógica propiamente dicha, no tiene nada que ver con modelos, etc).

Saludos

01 Mayo, 2011, 04:17 pm
Respuesta #8

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Dónde dije "supramatemático"quería decir suprasemántico, pero vamos, me imagino que vale la respuesta que me has dado

Saludos