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.