Autor Tema: Axiomas de Peano y Teoremas de Incompletitud

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

01 Julio, 2015, 01:25 am
Respuesta #30

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Jajajajajaja, si lo tuviera que explicar no se entera nadie. Bueno, la magia está ahí. ¿Hay mucha diferencia con lo que usó Turing?

Si te refieres al problema de la detención, no tiene mucho que ver. La prueba de que no existe un algoritmo para decidir si una máquina de Turing se para consiste en construir una máquina que se para cuando empieza con el número n si y sólo si la n-sima máquina de Turing no se para cuando empieza con n y llegar a una contradicción, porque la máquina en cuestión debe ser la n-sima máquina para algún n.

01 Julio, 2015, 01:34 am
Respuesta #31

cuarentaydos

  • Visitante
Ya lo veré detenidamente mañana. Pero diría que a primera vista usa autorreferencia.

01 Julio, 2015, 01:39 am
Respuesta #32

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Ya lo veré detenidamente mañana. Pero diría que a primera vista usa autorreferencia.

Si, por supuesto.

01 Julio, 2015, 07:49 pm
Respuesta #33

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Hola, cuarentaydos. Yo soy totalmente inexperto en esto, pero quizá pueda ayudarte a comprender más el tema lo que dice aquí:

He encontrado un resumen muy corto y sin fórmulas de una explicación del teorema; en Gaussianos (una página con bastante solera y de confianza, llevada por un profesor de matemáticas).


http://gaussianos.com/que-dice-exactamente-el-primer-teorema-de-incompletitud-de-godel/

Ahora, en calidad de ignorante, te digo lo que yo entiendo al leer, por si te sirviera de algo mi visión (que no sé si es correcta):

En el primer párrafo de la demostración, donde dice “La demostración del primer teorema”, se lee:

Spoiler
Imaginemos entonces que se ha dado un sistema de axiomas para la aritmética que es consistente y supongamos además que sólo admitimos demostraciones verificables algorítmicamente. Tenemos que demostrar entonces que existe un enunciado, al que llamaremos G, tal que ni él ni su negación son demostrables a partir de esos axiomas mediante las demostraciones admitidas
[cerrar]

No me gusta mucho la forma de decir eso, “ Tenemos que demostrar entonces que existe un enunciado, al que llamaremos G, tal que ni él ni su negación son demostrables”, No tenemos que demostrar eso porque a priori no se sabe lo que ocurre, lo que Gödel intentaba demostrar era que todos los enunciados eran demostrables, supongo.

Seguidamente dice:

Spoiler
El primer paso de la demostración consiste en asignar a cada enunciado aritmético un número natural, al que llamaremos el número de Gödel de ese enunciado. Por ejemplo, al enunciado “2 es par” podría corresponderle el número 19, mientras que al enunciado “9 es primo” podría corresponderle el número 44.
[cerrar]

Tal y como lo dice, entiendo que la designación es arbitraria, aunque no lo afirme directamente; y como no sé nada más, me quedo con esa idea.

Luego, sigue diciendo:

Spoiler
Debemos hacer aquí dos aclaraciones importantes. La primera es que la asignación de números de Gödel alcanza a todos los enunciados, tanto a los verdaderos como a los falsos. La segunda aclaración es que los ejemplos dados más arriba son meramente hipotéticos y sirven solamente para facilitar la comprensión de la idea. Para asignar realmente los números de Gödel a los enunciados estos deben estar previamente escritos en un lenguaje formal específico y la asignación en sí se hace mediante fórmulas claramente definidas. Además, los números de Gödel, en general, tienen una enorme cantidad de cifras
[cerrar]

Aquí entiendo que si un enunciado dice cualquier cosa, por ejemplo, “ocho es par”, debe también  considerarse su contrario, “ocho no es par”, asignándole un número de Gödel también.

Continúa hablado de la segunda parte de la demostración:

Spoiler
Segunda parte de la demostración
Una vez que se han asignado todos los números de Gödel queda perfectamente establecido cuál es el conjunto de estos números que corresponden a los enunciados que son demostrables a partir de los axiomas dados.
[cerrar]
De donde deduzco que hay otro conjunto de números de Gödel, con elementos en principio todos diferentes a los del otro conjunto, cuyos números pertenecen a las sentencias no demostrables, las cuales, imagino, no englobarán necesariamente a todas las sentencias que violan los axiomas de la aritmética; es decir, no es obligatorio que “ocho no es par” sea indemostrable por el hecho de que sea mentira; pues las mentiras también se demuestran matemáticamente por reducción al absurdo o como sea, no son necesariamente no demostrables.


Spoiler
La segunda parte de la demostración del primer teorema de incompletitud consiste en probar que este conjunto puede definirse usando solamente propiedades aritméticas. Es decir, el conjunto formado por los números de Gödel de los enunciados demostrables es definible mediante propiedades puramente numéricas.
[cerrar]

Se refiere al conjunto de los números de Gödel de las sentencias demostrables; entiendo que lo que se hace es demostrar que es posible caracterizar todo este conjunto mediante algo así como “subpropiedades” que se pueden reunir en una sola propiedad; como no sé cuáles se usan o qué se hace en realidad, me pongo un ejemplo yo (que no sé si será bueno).

Si denotamos por “n” el número más grande de este conjunto, cualquier sentencia que lleve asignado un número n+m (siendo “m” un natural distinto de cero) será una sentencia no demostrable (sea esta la propiedad A, por ejemplo)

Si “p” es el mayor primo que divide a “n”, cualquier número mayor que “p” cuadrado pertenecerá a una sentencia no demostrable (sea ésta la propiedad B)... etc.

Perdón, eso es no es cierto en general, es un mal ejemplo, pero supón otro cualquiera.

Si hiciéramos eso, la aritmética iba a resultar inconsistente enseguida, pero por error humano, cosa que no se entiende como inconsistencia.




Así, añadiríamos todas las propiedades necesarias hasta tener las suficientes para distinguir a qué tipo de sentencia pertenece cualquier número de Gödel tomado (haríamos algo parecido a un test con cada número: ver si cumple A, ver si cumple, B, ver si cumple C... pero todo esto con una sola “cosa” o “fórmula” según creo entender)

Ya se ve que no es trivial que se pueda conseguir eso (se intente como se intente) y por esta razón, Gödel, antes de seguir, demuestra que sí se pueden caracterizar todos los números de ese conjunto mediante propiedades aritméticas; eso es lo que me parece entender, digo.

Después sigue diciendo:

Spoiler

Normalmente esa propiedad numérica es terriblemente compleja de expresar; pero para que se entienda la idea vamos a suponer que los números de Gödel de los enunciados demostrables son exactamente los números que se pueden escribir como suma o resta de tres primos consecutivos. Por ejemplo, dado que 3 – 5 + 7 = 5, entonces el número 5 es el número de Gödel 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 código de un enunciado demostrable (siempre entendemos “demostrable a partir de los axiomas dados”).
[/sopiler]

Nos dice que la propiedad es muy complicada; y por lo que he entendido antes, ahora entiendo que es debido a eso, a que, de alguna manera, “contiene” muchas subpropiedades A,B,C... para poder caracterizar a cualquier número perteneciente a una sentencia demostrable y distinguirlo de los otros.

Después, pone un ejemplo con una propiedad simple, que da una idea de lo que es, pero que no me contesta una duda: ¿cuántas “subpropiedades” necesita esa propiedad? Seguro que es una cantidad numerable, eso sí me queda claro, pero no sé si puede ser tan grande como se quiera, ni siquiera estoy seguro de esa conjetura que hago sobre que existen unas “subpropiedaes” que conforman a la propiedad como tal, el texto de Gaussianos sólo me dice “Normalmente esa propiedad numérica es terriblemente compleja de expresar”.

Esa simplificación para aficionados no me deja “ver” todo lo que a mí me gustaría; pero si uno quiere verlo, tendrá estudiarse la demostración original, lo que imagino que conlleva muchísimos conocimientos previos. Lo más que puedo hacer es imaginar por dónde va la cosa, con el riesgo de no acertar y sacar conclusiones falsas (por eso, creo que todos los que no hemos estudiado la demostración en serio, deberíamos ser muy prudentes a la hora de hablar de este tema).

Seguidamente, el articulista comenta:

Spoiler
Es interesante observar que es en esta parte del razonamiento donde interviene la suposición de que las demostraciones aceptadas por el programa de Hilbert son aquellas que son verificables algorítmicamente. En efecto, si esta condición no se cumpliera entonces no hay modo de garantizar que el conjunto de los números de Gödel de los enunciados demostrables puede caracterizarse aritméticamente.
[cerrar]
Aunque no estoy seguro, creo intuir por dónde va lo que dice y precisamente por eso sospecho que no es suficiente la “demostración” simplificada para entender de verdad el asunto; porque una cosas es que, una vez entendido, se puedan simplificar casos y con ello la demostración (que lo entiendo) y otra que te den la papilla sin tú ver cómo han usado la batidora.
Ahora, aquí, ya va al método de autorreferencia

Spoiler
El método de autorreferencia
La tercera parte de la demostración consiste en probar que, dada cualquier propiedad aritmética P, existe un número k tal que al enunciado “k cumple la propiedad P” le corresponde ese mismo número k. Podemos llamar a esta idea el método de autorreferencia, ya que el enunciado en esencia está diciendo “Mi número de Gödel cumple la propiedad P”.
[cerrar]

Leemos una vez más que se trata de una demostración: hay que probar que para cada propiedad existe ese número “k”. Y, claro, si no nos fijamos en esto, podemos pensar así: existe “ocho es par” y “ocho no es par” con el mismo número “8” de Gödel,  existe porque sí; qué fácil.
Si alguien cree que entiende la demostración porque entiende eso, no está entendiendo ninguna demostración, está creyendo lo que le dicen; como me pasa a mí y a mucha gente; no tiene nada de malo, pero al menos seamos conscientes de que no lo sabemos y no critiquemos del teorema sin saber lo que es; que lo critiquen o dejen de ciriticar los que saben.

A lo más que llega mi discernimiento es a ver o creer ver que, si no existe la posibilidad de que existan una sentencia y su contraria, afirmando algo sobre un mismo número de Gödel tal que tengan asociado el mismo número de Gödel, entonces no se ha comprobado o “chequeado” el “circuito” completo. Eso sí creo asumirlo bien, del mismo modo que tengo claro que el teorema dice que tal cosa no pasa jamás, no puede pasa, y precisamente por eso, porque no puede pasar nunca, no se puede saber si el sistema es consistente o no, porque no se puede comprobar completamente si lo es (si pasara eso, se comprobaría su inconsistencia). En otras palabras, eso que dice de “yo no soy demostrable” pero “sí”, no ocurre usando unos mismos axiomas “enganchados” de una misma manera; lo que se hace es  demostrar que tendría que ocurrir para poderse comprobar la totalidad de los axiomas; en otras palabras, creo que está diciendo que los axiomas no son universalmente verdaderos o falsos y además no podrán serlo nunca sin hacerse consideraciones diferentes con ellos;  vamos, como decía el torero: “lo que no puede ser, no puede ser, y además es imposible”.

(esto es la interpretación de alguien que no tiene ni idea de cómo es la verdadera demostración, repito)
[cerrar]