Autor Tema: Enunciados verdaderos pero no demostrables

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

15 Febrero, 2011, 03:43 pm
Leído 15522 veces

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Una teoría que tiene sentencias indemostrables, por tanto hay modelos donde ese resultado sea cierto, y otros en los que no. Pero por ejemplo, añadamos a la teoria T (cuya consistencia no es demostrable) el enunciado "CONS(T)", o cualquier otra afirmación que sea válida independientemente del modelo, como la consistencia de una teoría a partir de unos axiomas, o la sentencia de Gödel G de una teoría. Como son sentencias no demostrables, podemos añadir su negación tambien como axiomas. Entonces estaríamos trabajando con teorias que deberían cumplir no (G) o no (Cons (T)), pero esto es falso independientemente del modelo. ¿QUé ocurre con estas teorías? Sé que en el caso de no Cons (T) o no G, lo que ocurre es que la formula que las "demuestra" tiene un número de Gödel no estandar, y que por eso no se pueden llegar a demostrar para un numero finito, y por tanto los modelos que sólo tienen los números estandar dejan de valer, pero, ¿qué ocurre si es otra sentencia distinta pero tambien verdadera en todas las interpretaciones pero no demostrable

15 Febrero, 2011, 05:12 pm
Respuesta #1

Óscar Matzerath

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

Como son sentencias no demostrables, podemos añadir su negación tambien como axiomas. Entonces estaríamos trabajando con teorias que deberían cumplir no (G) o no (Cons (T)), pero esto es falso independientemente del modelo.

Ahí está el error, en un modelo de T + ¬Cons(T), que en particular es un modelo de T, ¬Cons(T) es verdadero (en ese modelo).
En general, desde un punto de vista matemático no existe una noción de "sentencia verdadera" o "sentencia falsa" absoluto, sino que es una noción dependiente del modelo.
En efecto, se puede interpretar el hecho de que ¬G (donde G es la sentencia de Gödel de una teoría T) es verdadero en un modelo, como que no existe ningún natural estándar del modelo que codifique una demostración de G y por tanto, un elemento a del modelo que codifica una demostración de G, que existe pues en el modelo ¬G es verdadera (recuerda que ¬G es esencialmente \( \exists y Dem([G],y) \)), no puede ser un natural estándar del modelo (si hablamos de teorías de la aritmética, debe ser pues un natural no estándar). En particular los modelos de T + ¬G o de T + ¬Cons(T) son \( \omega \)-inconsistentes y por tanto bastante patológicos.

De todas maneras conviene tener en cuenta que esto es más bien una manera de hablar, ya que en realidad aunque digamos "el número que codifica una demostración de G es no estándar" no existe una demostración real de G (ya que en tal caso, vendría codificada por un natural estándar).

Saludos

15 Febrero, 2011, 05:29 pm
Respuesta #2

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Lo que no tengo claro es como puede haber modelos Para los cuales   CONS (ZFC) es falso, al fin y al cabo (suponiendo su consistencia), la consistencia o inconsistencia de una teoria no es algo relativo, o la teoria es consistente o no lo es, aunque el teorema de Gödel nos impida saberlo, pero mi duda está ahi: como puede ser CONS (ZFC) falso, siendo consistente ZFC. Que la sentencia de Gödel sea verdadera o falsa segun el modelo, lo puedo entender, pero como dije, si ZFC es una teoria consistente, CONS(ZFC) es verdadero siempre, y no depende de un modelo

 Saludos

15 Febrero, 2011, 05:49 pm
Respuesta #3

Óscar Matzerath

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

Lo que no tengo claro es como puede haber modelos Para los cuales   CONS (ZFC) es falso, al fin y al cabo (suponiendo su consistencia), la falsedad o veracidad de una teoria no es algo relativo, o la teoria es consistente o no lo es.

Claro, la teoría o es consistente o no lo es, el problema está en la interpretación de Cons(T) en un modelo dado. Por ejemplo, digamos que Cons(T) es la fórmula \( \neg \exists y Dem([0=1],y) \), es decir, Cons(T) se satisface en un modelo si y sólo si ningún natural del modelo codifica una demostración de 0=1.
Ahora, supongamos que T es consistente y sea M un modelo de T + ¬Cons(T). Entonces M satisface \( \exists y Dem([0=1],y) \). Pero observa que esto no quiere decir automáticamente que exista una demostración real de 0=1 (que sí que haría que la teoría fuera inconsistente), sino que hay algún elemento a del modelo M (que si T es consistente debe ser necesariamente un natural no estándar) tal que M "cree" que demuestra 0=1 (más precisamente, M satisface Dem([0=1],y) cuando y es interpretado como el elemento a). Pero se puede dar esta situación (con a un natural no estándar) y que a la vez ningún natural estándar codifique una demostración de 0=1. En definitiva, un modelo M de T + ¬Cons(T), "cree" que 0=1 es demostrable, pero en realidad no existe ninguna demostración real (entendida como una sucesión finita de fórmulas que o bien son axiomas o bien fórmulas de T o bien se obtienen de las anteriores a partir de reglas de inferencia) de 0=1, por lo que la teoría es consistente, a pesar de que el modelo "crea" que no es así. Por eso estos modelos son bastante patológicos, y las teorías T + ¬Cons(T) son todas \( \omega \)-inconsistentes.

Saludos

15 Febrero, 2011, 05:54 pm
Respuesta #4

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Y ¿hay más tipos de enunciado aparte de las sentencias de Gödel, y de la consistencia de cierta teoría, que les ocurra lo mismo?

De todas formas , la veracidad de No CONS (ZFC), es entonces ficticia (su numero de Godel no es finito), y de ahí que CONS y No CONS , se pueden hacer ciertas¿Es así?

15 Febrero, 2011, 06:18 pm
Respuesta #5

Óscar Matzerath

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

Y ¿hay más tipos de enunciado aparte de las sentencias de Gödel, y de la consistencia de cierta teoría, que les ocurra lo mismo?
Citar

Pues cualquiera que sea falsa para todos los modelos que no tengan naturales no estándar. Ahora mismo no se me ocurren más ejemplos concretos, pero haberlos haylos.



De todas formas , la veracidad de No CONS (ZFC), es entonces ficticia (su numero de Godel no es finito), y de ahí que CONS y No CONS , se pueden hacer ciertas¿Es así?

Así es. En el modelo Cons(T) es falsa, pero la teoría sigue siendo consistente. Esto se puede pensar como que Cons(T) pierde su interpretación intuitiva en ese modelo, así que aunque Cons(T) sea falsa en el modelo, esto no implica nada sobre la consistencia real de la teoría (o, en todo caso, lo único que nos dice es que el modelo "cree"que la teoría es inconsistente, pero eso no tiene nada que ver con que la teoría sea realmente consistente, ya que de hecho sabemos que una teoría es consistente si y solo si la teoría tiene un modelo).

Saludos

15 Febrero, 2011, 07:46 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 de nuevo

Cuando te dije que si alguna sentencia más le ocurría eso, no sé si es lo que has entendido, me refería a que el numero de Gödel de su "demostración" fuera no estandar, y por tanto, no fuera demostrable realmente, y fuese la negación de dicha  sentencia entonces siempre verdadera, como ocurre por ejemplo con la sentencia que afirma que ZFC es consistente (supuesta la consistencia de ZFC)

No sé si la respuesta tuya se refiere a estas sentencias que digo.

Por otra parte, CONSIS (ZFC) pierde su significado intuitivo, y ¿qué significado pasa a tener entonces?

15 Febrero, 2011, 08:38 pm
Respuesta #7

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Los números de godel son "estándar". Son números naturales, formados con productos de primos positivos.

18 Marzo, 2011, 07:06 pm
Respuesta #8

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
En definitiva, un modelo M de T + ¬Cons(T), "cree" que 0=1 es demostrable, pero en realidad no existe ninguna demostración real (entendida como una sucesión finita de fórmulas que o bien son axiomas o bien fórmulas de T o bien se obtienen de las anteriores a partir de reglas de inferencia) de 0=1, por lo que la teoría es consistente, a pesar de que el modelo "crea" que no es así. Por eso estos modelos son bastante patológicos, y las teorías T + ¬Cons(T) son todas \( \omega \)-inconsistentes.

Amigos, me parece saludable agregar una nota de escepticismo al estilo de Abraham Robinson, cuando decía que los modelos son ficciones útiles.
Si bien es posible agregar ¬Cons(T) como axioma, y aducir que la teoría resultante es consistente, no hay interpretación estándar para esa sentencia que encaje en el modelo estándar. Habitualmente los modelos no estándar se construyen a partir del estándar (y todos lo contienen). Un modelo no estándar sin su correspondiente estándar es como un agujero en la nada. No creo que pueda obtenerse la más mínima deducción propia (que no esté ya en T) de esa teoría nueva. ¿Alguien puede mencionar un teorema nuevo a partir del nuevo axioma? Es como agregar al ajedrez una pieza que no puede ubicarse en el tablero.

Saludos

18 Marzo, 2011, 07:17 pm
Respuesta #9

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Así es. En el modelo Cons(T) es falsa, pero la teoría sigue siendo consistente. Esto se puede pensar como que Cons(T) pierde su interpretación intuitiva en ese modelo, así que aunque Cons(T) sea falsa en el modelo, esto no implica nada sobre la consistencia real de la teoría
Oscar,
Tengo entendido que Cons(T) expresa un hecho estrictamente sintáctico, no depende de su interpretación intuitiva en un modelo: habla sólo de una manipulación de símbolos. Cualquier interpretación que se de a esos símbolos, conserva las propiedades puramente sintácticas de ellos.
Es posible que un axioma niegue Cons(T) sin inconsistencia, simplemente porque no puede demostrarse su negación. Pero no se puede ir más allá y la teoría resultante tiene exactamente los mismos teoremas que T. Es como si ese axioma nuevo no existiera. De modo que me arriesgaría a decir que T y T + ¬Cons(T) tienen exactamente los mismos modelos, estándares y no estándares.
La única novedad sería justamente la \( \omega \) inconsistencia.

Cuéntenme qué piensan.

Saludos