Lo que yo entiendo es lo siguiente:
* Dada una fórmula (en la lógica de 1er orden), ella es sólo una lista ordenada de símbolos.
* A ciertas fórmulas se les da un "calificativo", por ejemplo, el ser "bellas", el ser "demostrables" y el ser "verdaderas".
* Cada calificativo se lo define de un modo completamente diferente.
* En algunos casos ocurre que una fórmula es verdadera, pero no demostrable.
La noción de "demostrable" es algo que "se define explicitamente".
Gustavo ya ha dado la definición de "demostrable" a lo largo de todo este thread.
También ha dado la definición de "verdadero".
Ambas definiciones son bien distintas y no tienen por qué coincidir.
No hay que confundirlo con las nociones que uno pueda tener de qué cosas son demostrables y qué no.
Cuesta digerirlo, pero así es.
"Demostrable" es una noción sintáctica: quiere decir que, partiendo de ciertos fórmulas llamadas axiomas, aplicando ciertas reglas de transformación de unas sentencias en otras, se obtiene una nueva sentencia S. Así, S se dice "demostrable".
Si no hay modo de "transformar" los axiomas en el enunciado S, mediante las reglas de deducción previamente estipuladas, entonces el enunciado S es "no-demostrable".
Este tipo de tarea puede hacerse mecánicamente por una computadora, ya que consiste en la operación de tomar una "cadena de caracteres" (que en informática se llama STRING) y realizar operaciones allí para obtener otra "cadena de caracteres" distinta, a la cual he indicado con la letra S.
Si esto es posible de hacerse, S es demostrable.
Para la noción de verdadero se procede por un camino diferente. A ciertas fórmulas se les asigna un valor verdadero o falso, porque sí, por mero decreto. A partir de ahí se define recursivamente cuáles otras fórmulas serán verdaderas o falsas.
Toda tal fórmula tiene asociado un "valor de verdad".
Ocurre que, mientras hay fórmulas que no son demostrables, sin embargo tienen un valor de verdad asignado.
Esto ocurre porque la demostrabilidad y la verdad-falsabilidad se definen por vías diferentes.
Si revisás la construcción de Gustavo vas a ver claramente cómo define cada una.
Uno también podría usar palabras distintas: en vez de "demostrable" podría decir "verde" y en vez de verdad-falseable podría decir "violeta", y en ese caso el teorema de Godel diría esto:
* Existe una fórmula que es no-verde pero que es violeta.
Aquí ya deja de haber aparentes contradicciones entre lo demostrable y lo verdadero, porque hemos quitado del camino las palabras "demostrable" y "verdadero" las cuales tienen connotaciones subjetivas para nosotros, y hacen que nos confundamos.