Autor Tema: Consistencia de la aritmética

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

02 Mayo, 2011, 11:30 am
Leído 1741 veces

Raúl Aparicio Bustillo

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

Dado que  tenemos un modelo que verifica las propiedades de los números naturales: la simbología decimal que se usa, o la binaria o cualquier otra, con las reglas para la suma y el producto habituales  que verifican los axiomas de Peano, ¿por qué no se puede asegurar su consistencia, si tener un modelo es sinónimo de ser consistente y nosotros "fabricamos" uno al definir las reglas de sumar y multiplicar, y sucesor, que dichas reglas se pueden deducir de  la axiomática de Peano, como puede ser la propiedad conmutativa del producto, etc...

La "demostración" en base a la existencia de un modelo es entonces una cosa distinta a la demostración axiomática (deducción a partir de los axiomas), pudiendo existir la primera pero la segunda no, ¿es así? ¿Por qué, aun contando con un modelo, hay gente que rechaza la consistencia de dichos axiomas de Peano?

Saludos

04 Mayo, 2011, 12:53 am
Respuesta #1

Óscar Matzerath

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

Primero, no creo que haya prácticamente nadie (al menos prácticamente ningún matemático profesional) que afirme que los axiomas de Peano son inconsistentes. Una cosa es decir que no te gusta filosóficamente porque crees que la matemática tendría que ser constructiva o lo que sea, otra cosa es afirmar que PA es inconsistente. Desde luego si PA fuera de verdad inconsistente, toda la matemática se nos hunde, y dificilmente se podría salvar algo, cosa que es bastante improbable.

La cuestión del modelo, es que todos los modelos que se hacen de PA están basados en teorías de conjuntos, así que dependen de estas. Por ejemplo, normalmente cuando hablamos del modelo estándar \( \mathbb{N} \), nos estamos refiriendo al modelo de PA que construimos en ZFC (donde los elementos son el conjunto de ordinales finitos, etc). Esto tiene el problema de que como ZFC es más fuerte que PA, si PA ya de por sí fuera inconsistente, también lo sería ZFC y el hecho de que exista tal modelo no nos diría nada (como ZFC es inconsistente, puede demostrar que existe cualquier cosa). Esto es algo que suele pasar en lógica y es que, la lógica matemática, formalizada, se construye tomando como base la teoría de conjuntos.
Se puede hacer esto de una manera más informal, sin comprometernos con una teoría axiomática de conjuntos como ZFC,  y decir que un modelo es una "colección" de "objetos" que satisfacen los axiomas (aquí "colección" tiene un sentido intuitivo, así que no es algo muy bien definido, pero sin duda hay cosas que todos aceptaríamos como colección). Si tomamos este punto de vista, podemos tomar por ejemplo como dominio del modelo la colección de todas las sucesiones finitas de dígitos 0,1,2,3,4,5,6,7,8,9, y definir la suma y el producto de la manera usual. El problema es que no es tan obvio (al menos para algunas personas) que esta estructura satisfaga el esquema axiomático de inducción.
En general, en teorías de la aritmética, el esquema axiomático de inducción es lo que aporta complejidad a la teoría (y potencia). Así como los axiomas más débiles del tipo si s(n)=s(m) entonces n=m, se pueden comprobar para cada n,m particular muy fácilmente. Sin embargo, el principio de inducción no se puede comprobar "a mano", ya que requiere infinitas comprobaciones (y además, tendríamos que comprobarlo para cada una de las infinitas fórmulas).

Esta es también la diferencia entre las teorías fuertes de la aritmética (que tienen algún tipo de inducción) y las débiles, como por ejemplo la aritmética recursiva primitiva (PRA). Todo lo que hagas en PRA, puede ser comprobado con los naturales de siempre, por ejemplo usando la notación decimal, en un tiempo finito. Esto es porque todas las funciones recursivas primitivas son computables mediante un algoritmo, los axiomas de la teoría sobre el sucesor son muy simples, y la "inducción" que usa no es un esquema axiomático de inducción, sino la siguiente regla:

"De \( \varphi(0) \) y \( \varphi(x) \rightarrow \varphi(x+1) \)  podemos deducir \( \varphi(y) \)"

Para un y natural particular, por ejemplo y=2, esto se puede obtener en un tiempo finito: de \( \varphi(0) \) y \( \varphi(0) \rightarrow \varphi(1) \) deducimos por modus ponens \( \varphi(1) \), y de \( \varphi(1) \rightarrow \varphi(2) \) nuevamente por MP deducimos \( \varphi(2) \).

En cambio, con el esquema axiomático de inducción usual, como el de PA, esto no es posible ya que la conclusión está cuantificada, es decir, \( \forall x \varphi(x) \), y esto no se puede comprobar, ya que requeriría comprobarlo para todos los naturales.

Es por esto que a veces se dice que PRA es la aritmética finitista, porque todo lo que hagas en PRA se puede comprobar en la práctica (queriendo decir en un tiempo finito, que no tiene por qué ser lo mismo que el hecho de que sea factible comprobarlo, ya que igual para comprobar algo deberías estar más tiempo que la vida del universo).

Para acabar, hay "demostraciones" de la consistencia de PA en teoría de la demostración (como la famosa demostración de Gentzen usando inducción hasta \( \epsilon_0 \)) que atacan el problema desde el punto puramente formal, es decir, no construyendo un modelo, sino analizando la estructura de las demostraciones formales y viendo que no puede haber ninguna demostración formal que demuestre una contradicción. De nuevo, estas demostraciones necesitan algún supuesto "no finitista", como la inducción hasta \( \epsilon_0 \) para probar que PA es consistente. Personalmente, a mí me convence bastante la demostración de Gentzen, pero también es verdad que ya de entrada no tengo ninguna duda sobre la consistencia de PA.

Saludos