Documente Academic
Documente Profesional
Documente Cultură
Una vez que se han asignado todos los nmeros de Gdel queda
perfectamente establecido cul es el conjunto de estos nmeros que
corresponden a los enunciados que son demostrables a partir de los axiomas
dados. La segunda parte de la demostracin del primer teorema de
incompletitud consiste en probar que este conjunto puede definirse
usando solamente propiedades aritmticas. Es decir, el conjunto formado
por los nmeros de Gdel de los enunciados demostrables es definible
mediante propiedades puramente numricas.
Normalmente esa propiedad numrica es terriblemente compleja de expresar;
pero para que se entienda la idea vamos a suponer que los nmeros de Gdel
de los enunciados demostrables son exactamente los nmeros que se pueden
escribir como suma o resta de tres primos consecutivos. Por ejemplo, dado que
3 5 + 7 = 5, entonces el nmero 5 es el nmero de Gdel de un enunciado
demostrable; lo mismo sucede con el 13, que es -5 + 7 + 11. El 2, en cambio,
no puede escribirse como suma o resta de tres primos consecutivos, por lo que
2 no es el cdigo de un enunciado demostrable (siempre entendemos
demostrable a partir de los axiomas dados).
Es interesante observar que es en esta parte del razonamiento donde
interviene la suposicin de que las demostraciones aceptadas por el programa
de Hilbert son aquellas que son verificables algortmicamente. En efecto, si
esta condicin no se cumpliera entonces no hay modo de garantizar que el
conjunto de los nmeros de Gdel de los enunciados demostrables puede
caracterizarse aritmticamente.
El mtodo de autorreferencia