Bien, entiendo por tu respuesta que una ecuación concreta no se ha escrito.
Pero eso es un mero tecnicismo. Sí se ha descrito el método para construir una ecuación concreta. Simplemente, nadie se ha molestado en meter ese método en un ordenador para que calcule esa ecuación en concreto porque se requeriría un tiempo y mucha paciencia para hacerlo y el resultado serían unos cientos de páginas llenas de letras y números. ¿Qué ganaríamos con verlas?
Es lo mismo que decir que nadie se ha molestado nunca en escribir en fila todos los números del 1 hasta \( 10^{1000} \). Cualquiera puede hacerlo con paciencia, pero ¿quién querría hacer tal cosa?
También queda claro que es demostrable la indecibilidad, pues la conclusiones de Godel son un método de demostración.
Ahí hay un matiz: "indecidible" puede tener un sentido relativo (no demostrable ni refutable a partir de unos axiomas prefijados) o absoluto (no demostrable ni refutable te pongas como te pongas).
Cuando fijas unos axiomas sencillos, como los axiomas de Peano, sí que es posible dar ejemplos de ecuaciones concretas (aunque nadie tenga la paciencia de escribirlas explícitamente) de las que se puede demostrar que no es posible probar ni que tienen ni que no tienen solución a partir de dichos axiomas (lo cual equivale a que en realidad no tienen solución, pues si la tuvieran podría probarse a partir de los axiomas de Peano), y el hecho de que no tengan solución es demostrable, pero no a partir de los axiomas de Peano (lo es, por ejemplo, a partir de los axiomas de la teoría de conjuntos).
Ahora, si hablamos de indecidibilidad en sentido absoluto, entonces no es exactamente cierto que la indecidibilidad es demostrable. Lo que se demuestra es que una ecuación diofántica concreta tiene solución sólo si la teoría de conjuntos es contradictoria, y entonces caben dos opciones:
1) Que la teoría de conjuntos sea contradictoria, y entonces sí que es posible decidir la ecuación, concretamente, es posible encontrarle una solución.
2) Que la teoría de conjuntos sea consistente, y entonces la ecuación no tiene solución, pero no puedes demostrarlo te pongas como te pongas (salvo, obviamente, que admitas como "demostración" tomar un axioma que afirme que no la tiene y demostrarlo a partir de ese axioma, pero nada te garantizará entonces que el axioma es cierto).
Un poco más en general, observa que si una ecuación diofántica es indecicible (= no podemos demostrar si tiene o no solución) entonces no tiene solución (si la tuviera, siempre podría demostrarse que tiene solución encontrándola y comprobando que cumple la ecuación). Todas las ecuaciones diofánticas con solución son decidibles. Para que sea indecidible hace falta que no tenga solución y que no pueda probarse que así ocurre.
Te enfoco la cuestión de otro modo: Habría que añadir a la "teoria" nuevas fórmulas (proposiciones) del tipo "la ecuación diofántica E es indecidible", para su posible demostración o refutación.
No sé si entiendo bien lo que planteas. Como te decía, tomar como axioma que es indecidible es lo mismo que tomar como axioma que no tiene solución. Si realmente una ecuación es indecidible, siempre puedes añadir como axioma que no tiene solución y entonces tienes una teoría "más rica" que permite demostrar más cosas sobre los números naturales. En realidad, también puedes tomar como axioma que sí que tiene solución (aunque sea falso) y lo que te sale es una teoría sin contradicciones, pero un tanto rara (lo que se llama una teoría \( \omega \)-contradictoria).
Entonces, pregunto: ¿Acaso no se podrían obtener nuevas consecuencias aparentemente "absurdas" como las ya obtenidas del tipo siguiente:
"Si la ecuación diofántica E es indecible entonces no se puede demostrar que es indecidible"
(Incluyo parte de la cita de tu respuesta anterior: "... si no tiene solución no es posible demostrar que no la tienen ..."
Bueno, eso sonará raro, pero si lo entiendes bien no tiene nada de absurdo, ni siquiera aparentemente. Una ecuación dada puede tener solución o no. Si la tiene, entonces puede probarse que la tiene (encontrándola y comprobándola), mientras que si no la tiene, hay dos opciones:
1) Que sea posible demostrar que no la tiene. Por ejemplo, la ecuación \( x^2+y^2=-1 \) no tiene soluciones enteras, y es muy fácil demostrarlo (por supuesto, hay casos mucho menos triviales de esta situación.)
2) Que no sea posible demostrar que no la tiene. En tal caso la ecuación es indecidible: ni puedes demostrar que tiene solución (porque no la hay) ni puedes demostrar que no la tiene. Pero no puedes demostrar que sea indecidible, porque eso sería lo mismo que probar que no tiene solución, ya que todas las ecuaciones con solución son decidibles.
Y, sí, si tomamos como axioma que una ecuación dada no tiene solución, aunque no podamos probar que así es, entonces podríamos encontrar otra ecuación diofántica que resulta indecidible incluso contando con ese axioma adicional, y así nos metemos en un camino que no tiene fin. Sólo hay una salida "en falso", y es tomar como axioma que todas ecuaciones que no tienen solución no tienen solución, pero eso es trampa, porque entonces no sabemos qué axiomas estamos tomando. Técnicamente, nuestro conjunto de axiomas no sería recursivo.