Autor Tema: Omega consistencia

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

08 Octubre, 2010, 03:30 pm
Leído 3264 veces

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
En el fenómeno de la omega inconsistencia, está claro que el número para el cual esta falla, ha de ser no-estandar.

 Sin embargo, una formula clásica que es valida para los numeros estandar, también ha de serlo para los no estandar, porque si no, podríamos enunciar un número no estándar como el primero para el que deja de funcionar esta fórmula. Sabemos, por definición, que esto no puede ser posible. Entonces, todas las formulas de teorias ω inconsistentes, ¿son no clásicas?


10 Octubre, 2010, 11:38 am
Respuesta #1

Óscar Matzerath

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

La verdad es que no acabo de entender tu justificación de que si una fórmula es válida para números estándar también debe serlo para los no estándar, pero si he entendido bien, piensa que los números no estándar no son necesariamente "accesibles" (definibles mediante una fórmula de primer orden), es decir aunque tú tengas un modelo en el que sepas que x número no estándar hace que la fórmula sea falsa, eso no quiere decir que puedas referirte a él mediante una fórmula de primer orden para demostrar que existe un número que hace que la fórmula sea falsa a partir de los axiomas.

 Tampoco sé a que te refieres por "fórmula clásica". En cualquier caso, creo que te equivocas, pues hay ejemplos de sentencias verdaderas en los naturales estándar y sin embargo falsas en algún modelo no estándar (por ejemplo, busca sobre el teorema de Parris-Harrington o el teorema de Goodstein).

De todas maneras me gustaría que aclararas lo que entiendes por fórmulas clásicas y no clásicas.

Saludos


10 Octubre, 2010, 12:25 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

http://en.wikipedia.org/wiki/Internal_set_theory

ME equivoqué, quise decir teorema clásico, no fórmula clásica, aunque es igual, clásico quiere decir que no aparece el término no estándar, o sea, las matemáticas vistas sin hacer distinción entre los numeros estandar y los no estandar.

  Si controlas de inglés, el link de arriba es toda la información que tengo acerca de números no estándar, al menos, la que he sido capaz de comprender (salvo los axiomas I,S,T , que no llego a entenderlos), pero viene  a ser lo mismo, un teorema clásico es aquel que no distingue entre los números estandar y los que no son estándar, si hay un teorema clásico que valiera para los estándar sólo, entonces  , podríamos definir un número no estandar como aquel primero que deja de satisfacer el teórema, pero como se trata de una fórmula clásica que no permite distinguir, pues tales teoremas no podrían ser clásicos.

10 Octubre, 2010, 01:16 pm
Respuesta #3

Óscar Matzerath

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

Ahora entiendo a que te referías. Pero lo que estás considerando ahí es una teoría de conjuntos modificada con un predicado que selecciona los "números estándar". Lo que tienes que tener claro es que eso no es para nada lo mismo que estudiar modelos no estándar de PA o de los reales. De hecho esa teoría de conjuntos no deja de ser una teoría de primer orden y ella misma tendrá modelos distintos como teoría de primer orden (está claro que contiene a ZFC, por tanto adolecerá de los mismos defectos, en particular será incompleta). Aquí como estás en una teoría de conjuntos sí que puedes decir cosas como "el mínimo natural no estándar tal que..." ya que tienes un predicado que te permite seleccionar los naturales no estándar. En cierto modo, esa teoría no es más que un intento de capturar modelos no estándar de manera puramente sintáctica ( y no semántica). En definitiva, si en esta teoría puedes asegurar que si algo es verdadero en todos los estándar también lo es en los no estándar, es porque la teoría está construida de manera que eso ocurra.

La situación es muy distinta cuando tratas con modelos no estándar de una teoría de primer orden como PA. Ahí no tienes ninguna manera de distinguir naturales no estándar de los estándar (por no decir que tampoco puedes cuantificar sobre subconjuntos, cosa que sí puedes hacer en teorías de conjuntos). Esto limita mucho más las posibilidades, y es aquí donde no puedes asegurar que si una fórmula es verdadera para todo natural estándar también lo es para todos los no estándar.

Saludos

10 Octubre, 2010, 04:42 pm
Respuesta #4

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Pero entonces,¿esa definición de números no estandar no es la que se usa en ZFC y PA?. Entonces ya no sé ni lo que significa no estandar, y la omega consistencia simplemente no la puedo entender, la veo una pura contradicción. Si esos no son los números no estandar, ¿cuáles son? Tienen que existir, si no , no tiene sentido para mi la omega inconsistencia, todas las teorías consistentes deberían ser omega consistentes. No entiendo nada

Saludos

10 Octubre, 2010, 05:20 pm
Respuesta #5

Óscar Matzerath

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

Los números no estándar no forman parte de la parte sintáctica de la teoría, sino que son los elementos de modelos distintos del estándar. Me explico: tú quieres hacer una teoría axiomática de los números naturales (estándar, los de toda la vida, lo que todo el mundo conoce intuitivamente como naturales). Te plantas los axiomas de PA, que obviamente cumplen los números naturales. Ves que la teoría es correcta en el sentido de que todos los teoremas que demuestres a partir de PA son verdaderos en los naturales. Hasta aquí de coña. Pero, oh sorpresa, resulta que se descubre que esos axiomas de PA no caracterizan unívocamente a los naturales, sino que también son verdaderos en unas estructuras "patológicas" en las que hay números mayores que cualquier natural estándar. Esas estructuras patológicas son los modelos no estándar de PA (modelos porque los axiomas de PA son verdaderos en la estructura, no estándar porque no es el modelo que se pretendía describir, el de los naturales "intuitivos"). Resulta que además se demuestra que los naturales estándar están contenidos en todos los modelos no estándar (más técnicamente, existe una inmersión del modelo estándar de PA en cualquier modelo no estándar). Los naturales no estándar de un modelo no estándar son aquellos que no corresponden con ninguno natural (no se pueden obtener a partir del 0 haciendo siguiente un número finito de veces). Para hacerse una idea, el modelo estándar de PA es una cosa así:
0 1 2 3 4 5 6 7 ...
Mientras que uno no estándar es algo así:
0 1 2 3 4 5 6 7 ... ... x Sx SSx SSSx ...
Donde S es la función siguiente (Sx es el siguiente de x, SSx el siguiente de Sx, etc). Ese x es un elemento que es mayor que 0, 1, 2, 3, 4, 5, ... (y todos los naturales estándar). Ese x (y también Sx, SSx, etc) es un natural no estándar de este modelo, pues es un elemento de un modelo no estándar de PA que no se corresponde con ningún natural estándar.

Resulta que todos los teoremas de PA son verdaderos tanto en el modelo estándar como en todos los modelos no estándar de PA (esto es básicamente el teorema de completitud de Gödel). Ahora bien, puede haber sentencias que sean verdaderas en el modelo estándar pero no lo sean en algún modelo no estándar (es decir, sentencias que cumplen todos los naturales estándar, pero fallan en algún natural no estándar). Un ejemplo de este tipo lo da el teorema de incompletitud de Gödel. Como veo que has leído algo sobre el tema asumiré que conoces la demostración usual. Considera la sentencia de Gödel G de PA. \( G = \neg \exists y Dem([G],y) \), intuitivamente, G afirma que no existe un natural que codifica una demostración de G, es decir, G es indemostrable. Como bien se sabe, si PA es w-consistente G es indecidible en PA. Entonces podemos considerar PA + ¬G, y la nueva teoría sigue siendo consistente. Pero ahora esta teoría es w-inconsistente, y de hecho el modelo estándar (los naturales de toda la vida) ya no son modelos de PA + ¬G. Es w-inconsistente porque si fuera w-consistente, al tener como axioma \( \neg G =  \exists y Dem([G],y) \) tenemos que hay un natural que codifica una demostración de G, sin embargo si ese natural k fuera estándar, tendríamos que Dem([G], \( k \)) sería demostrable en PA, y por tanto también lo sería G, contradicción pues G es indecidible en PA.
Más en general, si tienes una teoría T w-consistente (y recursiva) y G es la sentencia de Gödel asociada, T+¬G es w-inconsistente (¡pero consistente!). Por tanto las teorías w-inconsistentes no son tan raras, otra cosa más discutible es su utilidad. Una teoría w-inconsistente T contiene siempre una copia de algún modelo no estándar de PA, es decir los naturales de T no coinciden nunca con los naturales "de toda la vida", sino que incluyen más elementos.

Si quieres entender bien todo esto, lo mejor que puedes hacer es leer algun libro serio sobre lógica formal, que los libros divulgativos están muy bien, pero sólo con divulgación nunca llegarás a una comprensión total del asunto (y además es probable que te formes ideas equivocadas o no del todo correctas).

Saludos

Saludos

10 Octubre, 2010, 06:53 pm
Respuesta #6

Raúl Aparicio Bustillo

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

Creo que he entendido tu explicación, lo que no se si podré entender algun libro que no sea de divulgación, en internet mismamente hay mucha cosa colgada pero no las entiendo, el lenguaje matemático en general está fuera de mi conocimiento (soy físico intentando entender las Matemáticas, no matemático), y no sé que bibliografía puede haber para ese eslabón perdido. Los libros de Iborra, ya son demasiado para mí, así que imaginate

Pero creo que he entendido tu explicación, lo único que me "rechina" (de la explicación) es eso de los modelos de PA, pasa como con ZFC, se habla de módelos pero por el teorema de Gödel ni siquiera podemos saber si es un modelo de PA, pues eso implicaría su consistencia.

Yo los axiomas de Peano los veo clarísimos, otra cosa es ZFC, como los números naturales, pero hay tantas cosas donde la intuición falla, que no quiero suponer nada que no esté demostrado con los "buenos modos matemáticos". Aunque sigo sin tener claro cuál son esos buenos modos, si es el finitismo de Hilbert, pero luego está la lógica de 2º orden, que unos la aplican sin más, otros la rechazan diciendo que no es una lógica, yo no distingo cuándo estamos en un lenguaje de 2º orden de las teorías de primer orden. En fin, es un caos, cuando crees que algo lo entiendes y lo tienes cuadrado, siempre aparece algo que no "queda claro". De momento, tu explicación si creo entenderla. Saludos y gracias por ella


10 Octubre, 2010, 07:24 pm
Respuesta #7

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Pero entonces, la omega inconsistencia, ¿ocurre sólo en modelos no estándar? Aunque no tengo claro qué es un modelo en PA; en ZFC, ya se que quiere decir un modelo para un subconjunto finito de los axiomas, que dicho subconjunto es consistente, pero, y en PA?Tampoco está demostrada la consistencia, aunque yo intuitivamente la veo clarísima, pero la Matemática e sla ciencia de las sorpresas....

11 Octubre, 2010, 02:37 pm
Respuesta #8

Óscar Matzerath

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

Pero creo que he entendido tu explicación, lo único que me "rechina" (de la explicación) es eso de los modelos de PA, pasa como con ZFC, se habla de módelos pero por el teorema de Gödel ni siquiera podemos saber si es un modelo de PA, pues eso implicaría su consistencia.

Bueno, esto es el problema de siempre. Si quieres hacer matemáticas vas a tener que suponer que un sistema axiomático (en este caso ZFC) es consistente, si no nunca podrías hacer nada. Esto es un problema de fundamentos y ya tiene más de filosofía de la matemática que de matemática. ¿Cuáles son los métodos iniciales (sin sistemas axiomáticos detrás, intuitivamente válidos) que son razonables para empezar a construir la matemática (o incluso la lógica)? Esta es una pregunta que depende mucho de la postura filosófica del que responda. Unos te dirán que la aritmética de Peano, otros te dirán que la aritmética recursiva primitiva, otros (intuicionistas) te dirán que los métodos que se usan en matemáticas no son válidos, que las demostraciones por reducción al absurdo no sirven, y que hay que refundar la matemática de manera que sólo existan los objetos que se pueden construir explícitamente, etc. Hay posturas para dar y vender. En cualquier caso, si me aceptas que ZFC es consistente, cosa que nadie te va a poder asegurar, pero hay una evidencia "experimental" a favor apabullante (si quieres piénsalo como si fuera una teoría física, de momento funciona a la perfección por tanto se supone correcto hasta que alguien encuentra una inconsistencia, si eso ocurre ya montaremos otro sistema axiomático que funcione mejor), la respuesta es sencilla.

Pongamos PA, donde la signatura (los símbolos no lógicos del lenguaje son \( L= \{ S,+,\cdot \} \). Entonces una estructura de signatura L es un conjunto A (elemento de ZFC) junto con una operación \( S^A:A \rightarrow A \) y dos operaciones \( +^A:A \times A \rightarrow A \) y \( \cdot^A:A \times A \rightarrow A \). Esa estructura se dice que es un modelo de PA si los axiomas de PA son verdaderos en esa estructura. Que sean verdaderos quiere decir que la interpretación de los axiomas (es decir, cada variable x del lenguaje se interpreta como un elemento del conjunto A, el símbolo S en el lenguaje se interpreta como la función \( S^A \), etc) sea verdadera en A. Si quieres una definición precisa, hay una definición recursiva que te dice cuando una fórmula es verdadera en una estructura (o como también se dice, la estructura satisface la fórmula), eso lo puedes mirar en cualquier libro (por ejemplo en el de Ivorra, pág. 76).

Si aceptas ZFC consistente, entonces puedes demostrar que PA también lo es  (pues tiene un modelo en ZFC, el conjunto de los naturales con el siguiente, la suma y el producto usuales). Hay dos maneras de mirar este resultado, uno es como una demostración de la consistencia de PA dentro de ZFC (\( \vdash_ {ZFC} Consis(PA)  \)) y otro es como una demostración "absoluta" de que \( Consis(ZFC) \rightarrow Consis(PA) \). En ningún caso estamos violando el teorema de incompletitud ni nada, eso se violaría si pudieras concluir que \( \vdash_{PA} Consis(PA) \), es decir, pudieras demostrar la consistencia de PA dentro de PA. Es decir, lo que no puedes hacer es demostrar que hay un modelo de PA en sentido absoluto, pero sí puedes decir "supongamos que ZFC es consistente, entonces sabemos que PA tiene un modelo" o incluso "supongamos que PA es consistente, entonces sabemos que PA tiene un modelo". Todos estos modelos de PA no estándar se construyen como modelos en ZFC, es decir son conjuntos de ZFC junto con operaciones (que también son conjuntos de ZFC) que cumplen que los axiomas de PA son verdaderos en ellos, etc. Esto es porque de momento siempre que hacemos matemáticas las hacemos en ZFC (o en alguna teoría de conjuntos, el hecho de que sea ZFC en concreto es irrelevante). También se podrían estudiar modelos sin basarse en ninguna teoría de conjuntos, pero ese terreno es muy resbaladizo y hay que andarse con cuidado a la hora de hablar de qué es un modelo (de nuevo esto entra más en el terreno de la filosofía).

Saludos