Autor Tema: Teorías Aritméticas no estandar

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

27 Marzo, 2013, 03:43 am
Leído 5276 veces

Cristian C

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 474
  • Karma: +0/-0
  • Sexo: Masculino
Me estoy rompiendo la cabeza con teorías aritméticas no estandar. Creo que en breve llegaré al meollo de lo que me perturba. Lo estaré anotando en cuanto pueda hacerlo de un modo que no parezca la protesta de una vieja por el precio de la lechuga.

Solo quería contarlo, tal vez, para justificar mi larga ausencia, o para no sentirme tan solo en este páramo.

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.

27 Marzo, 2013, 08:02 am
Respuesta #1

Cristian C

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 474
  • Karma: +0/-0
  • Sexo: Masculino
Bien, aquí voy. Espero que el sueño no haya hecho estragos.

Definicion (metamatemática):
Una teoría aritmética \( T \) es \( \omega-contradictoria \) si existe una fórmula \( \alpha \) tal que para todo natural (metamatemático) \( n \) se tiene que \( \underset{T}{\vdash}\alpha(0^{(n)}) \) y también se tiene que \( \underset{T}{\vdash}\exists x\; Nat(x)\wedge\neg\alpha(x) \).

Toda teoría aritmética \( \omega-contradictoria \) es no estandar ya que, si interpretamos las fórmulas con el modelo estandar resulta que todos los naturales cumplen la propiedad \( \alpha \) y existe uno que no la cumple, lo cuál es absurdo.

Pero una teoría \( \omega-contradictoria \) bien puede ser consistente.
Por ejemplo, si \( T \) es consistente y en \( T \) se verifica que existe una fórmula \( \alpha \) tal que para todo natural (metamatemático) \( n \) se tiene que \( \underset{T}{\vdash}\alpha(0^{(n)}) \), y la fórmula \( \gamma\equiv\forall x\; Nat(x)\rightarrow\alpha(x) \) es indecidible en \( T \), entonces tanto \( T+\gamma \) como \( T+\neg\gamma \) son consistentes, y \( \neg\gamma \) es justamente \( \exists x\; Nat(x)\wedge\neg\alpha(x) \), con lo cual \( T+\neg\gamma \) es \( \omega-contradictoria \) además de consistente. La fórmula que dice que existe un natural \( x \) que es el código de Gödel de una demostración en \( T \) de \( "0=1" \) está en el caso de \( \neg\gamma \) para cualquier teoría aritmética \( T \), en el ejemplo anterior.

Sea ahora \( T \) una teoría aritmética recursiva y \( \omega-contradictoria \) y sea \( \alpha \) la fórmula que lo evidencia, tal como lo hemos definido. Entonces se tiene que \( \underset{T}{\vdash}\exists x\; Nat(x)\wedge\neg\alpha(x) \) .
Pero si existe un natural que cumple una propiedad, entonces existe un mínimo natural que la cumple. Esto es un teorema de toda teoría aritmética. Concretamente:
\( \underset{T}{\vdash}\exists!x\; Nat(x)\wedge\neg\alpha(x)\wedge\forall y\;(Nat(y)\wedge y<x\rightarrow\alpha(y)) \).
Sea \( a \) el único natural que cumple \( Nat(a)\wedge\neg\alpha(a)\wedge\forall y\;(Nat(y)\wedge y<a\rightarrow\alpha(y)) \)
Ahora bien, como se tiene \( \neg\alpha(a) \), y para todo natural (metamatemático)
\( n \) se cumple \( \alpha(0^{(n)}) \), \( a \) no puede ser ningún natural estandar.

Observemos ahora dos cosas:
1. Como todo natural, \( a \) tiene infinitos sucesores todos ellos no estandar.
2. Dado que \( a\neq0 \), \( a \) tiene un antecesor \( a-1 \). Dado que también \( a\neq1 \), \( a-1 \) tiene un antecesor \( a-2 \). Dado que también \( a\neq2 \), \( a-2 \) tiene un antecesor \( a-3 \). Y en general, para todo \( n \) metamatemático, dado que \( a\neq0^{(n)} \), \( a-0^{(n)} \) tiene un antecesor \( a-0^{(n-1)} \).
Esto es, existen infinitos antecesores sucesivos a partir de \( a \). Es fácil ver, además, que todos ellos son no estandar, pese a cumplir \( \alpha \).
Así, debemos pensar al natural no estandar \( a \) como un natural con infinitos sucesores y antecesores no estandar.

Planteo:

Recordemos rápidamente que \( Form(n) \) es una propiedad aritmética que dice “\( n \) es el código de Gödel de una fórmula”. Esto quiere decir, exactamente, que si sustituimos los símbolos del lenguaje de la aritmética por números naturales (metamatemáticos) de acuerdo a la codificación de Gödel, todos los números (metamatemáticos) \( n \) que representan fórmulas, verifican la propiedad aritmética \( Form(n) \) y veceversa.
Además, puede probarse que la propiedad \( Form(n) \) es recursiva y por lo tanto, si \( n \) verifica \( Form(n) \), entonces \( \underset{T}{\vdash}Form(0^{(n)}) \) y en caso contrario, \( \underset{T}{\vdash\neg}Form(0^{(n)}) \).

Volviendo a la teoría aritmética \( T \) recursiva y \( \omega-contradictoria \) a partir de la cual identificamos el natural no estándar \( a \). Mi planteo es entonces ¿existirá algún número natural \( b \) mayor o igual que \( a \) para el cual se cumpla \( Form(b) \)? Más concretamente pregunto si es cierto que:
\( \underset{T}{\vdash}\exists y\; Nat(y)\wedge a\leq y\wedge Form(y) \)

Yo encuentro que la respuesta es sí. Razono por reducción al absurdo.
Si se verifica lo contrario, entonces \( a \) es mayor que todo \( y \) tal que \( Form(y) \). Pero si existe un natural \( a \) que verifica eso, entonces debe existir un mínimo natural \( c \) que lo verifique. Esto es, \( c \) es el mínimo natural mayor que todo \( y \) que verifique \( Form(y) \), en cuyo caso, se cumpliría \( Form(c-1) \), pero entonces basta tomar el código de Gödel \( d \) de cualquier fórmula para obtener que también se cumple \( Form((c-1)*g(\wedge)*d) \) (donde "*" es la concatenación y \( g(\wedge) \) es el código de Gödel de \( "\wedge" \)). Y claramente \( (c-1)*g(\wedge)*d>c \), con lo que tendríamos un natural mayor que \( c \) que cumple \( Form(x) \), en contra del supuesto de que \( c \) es mayor que todos ellos, lo que configura el absurdo.
Consecuentemente, se cumple \( \exists y\; Nat(y)\wedge a\leq y\wedge Form(y) \).

Por ahora paro aquí.
Ignoro si se entendió algo. Y en caso afirmativo, si es correcto.

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.

27 Marzo, 2013, 02:22 pm
Respuesta #2

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Todo lo que dices es correcto, pero no adivino a dónde quieres llegar.

En efecto, en una teoría \( \omega \)-contradictoria tienes fórmulas de longitud no estándar, y también demostraciones de longitud no estándar. No es raro. Si añades como axioma la negación de la sentencia de Gödel, estás añadiendo como axioma (a una teoría consistente) que existe una demostración de una contradicción. Dicha demostración no puede ser "de verdad", y eso sólo puede ser o porque contiene fórmulas de longitud no estándar o porque la propia longitud de la prueba es no estándar.