Autor Tema: Una duda sobre teorías aritméticas

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

08 Septiembre, 2012, 07:41 am
Respuesta #10

Cristian C

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 474
  • Karma: +0/-0
  • Sexo: Masculino
Hola Carlos.

Está muy claro el error que señalas.
Daré algunas vueltas más con el propósito de encontrar el resquisio o bien convencerme de que hay una pared que nunca me dejará pasar.

Saludos.
Mi primer gran deslumbramiento matemático consistió en comprender que puede demostrarse que existen infinitos de diferente tamaño.
El segundo fue comprender que lo anterior, aun pese a ser correcto, carece de todo significado.

23 Septiembre, 2012, 08:44 am
Respuesta #11

Cristian C

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 474
  • Karma: +0/-0
  • Sexo: Masculino
Un poco para cerrar la idea de lo que he aprendido de esto.

Somos propensos a pensar que una teoría axiomática es una forma ordenada de poner bajo control una colección de afirmaciones virtualmente infinita: Elegimos unas pocas y demostramos las demás dentro del sistema lógico formal. Según este criterio, no importa mucho cuales sean los axiomas elegidos, importa, en cambio, que con ellos podamos demostrar los teoremas anhelados. Según este criterio, dos teorías equivalentes, esto es, que permitan  demostrar las mismas fórmulas, no presentan una diferencia apreciable; ellas son, esencialmente, la misma teoría.

Pues bien, este punto de vista es errado. Dos teorías pueden ser equivalentes y una de ellas ser recursiva y la otra no. La teoría cuyos axiomas son los de Peano, es recursiva, en cambio la teoría cuyos axiomas son los teoremas de la anterior, no lo es; y ambas son trivialmente equivalentes. Lo mismo vale reemplazando en lo anterior la aritmética de Peano por cualquier otra teoría aritmética recursiva. Aquí, dos teorías equivalentes son muy diferentes en un aspecto que representa una verdadera divisoria de aguas en el problema de la fundamentación: su recursividad.

Dada una teoría aritmética sería entonces interesante saber si existe o no una teoría equivalente recursiva.

Pongámosle un nombre a estas cosas. Hablamos siempre de un mismo lenguaje \( \mathit{\mathscr{L}} \) recursivo.

Definición: Una teoría aritmética es esencialmente recursiva si existe una teoría recursiva equivalente a ella. En caso contrario, diremos que es esencialmente no recursiva.

Así, la teoría no recursiva del ejemplo, equivalente a la aritmética de Peano, es esencialmente recursiva.

Lo que sigue termina siendo trivial, pero al menos es una forma concisa de escribir las cosas

Teorema:
Toda teoría aritmética T es equivalente a una teoría aritmética S que verifica:

S es consistente o  \( \underset{S}{\vdash}consisS \)

Demostración:

Si T es esencialmente recursiva entonces es equivalente a una teoría S recursiva. Si S es consistente, se tiene la tesis; si no lo es, por 2° teorema de incompletitud, \( \underset{S}{\vdash}consisS \) y nuevamente se tiene la tesis.
Si T es esencialmente no recursiva, entonces debe ser consistente ya que si no lo fuera, sería equivalente a una teoría que tiene como único axioma propio una contradicción, la cual es recursiva. Así pues la teoría S idéntica a T verifica que S es consistente, y se tiene la tesis \( \blacksquare \)

Además, y en virtud del primer teorema de incompletitud,
 
Teorema:
Una teoría aritmética completa es consistente si y solo si es esencialmente no recursiva.

(Obsérvese que no alcanza la simple no recursividad. La teoría cuyos axiomas son los teoremas de la aritmética de Peano más una contradicción, es no recursiva y completa; y sin embargo es inconsistente)

Este último teorema expresa algo que sospechaba pero no lograba clarificar: una fuerte relación entre las nociones de consistencia y no recursividad de la aritmética.

Saludos.
Mi primer gran deslumbramiento matemático consistió en comprender que puede demostrarse que existen infinitos de diferente tamaño.
El segundo fue comprender que lo anterior, aun pese a ser correcto, carece de todo significado.

23 Septiembre, 2012, 12:03 pm
Respuesta #12

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Estoy de acuerdo con todo.  :)