En cuanto a los axiomas de primer orden, han de versar sólo sobre igualdades o desigualdades relativas a las operaciones aceptadas para los números, digamos siguiente, suma y producto, solamente.
(Donde "solamente" = "dije lo que voy a usar", y no uso lo que nunca dije que iba a usar).
En efecto, así es. Me estaba refiriendo a adoptar como "conceptos básicos" la igualdad, la operación siguiente, la suma y el producto, y te pedía que aceptaras los axiomas lógicos construidos sobre afirmaciones que no involucren más que esos conceptos.
No se puede definir lo que es un número metamatemático, ni siquiera se puede estar seguro de qué propiedades cumple, ni siquiera si las reglas de inferencia tienen algún sentido o son aceptables.
Bueno, éste es un punto clásico de discrepancia entre nosotros. La "rebaja" que te estoy haciendo a mi planteamiento es que no necesitamos discutir sobre qué propiedades cumplen o no los números naturales metamatemáticos, sino que me basta que me aceptes a priori que cumplen los axiomas lógicos y los axiomas de Peano, así como que me aceptes las dos reglas de inferencia lógicas, y yo afirmo que a partir de ahí se puede demostrar sin trampa alguna todo lo necesario para definir ZFC, o la aritmética de Peano como sistema formal.
Pero si esas reglas se asumen de entrada en forma explícita (
), entonces hay un punto a partir del cual podemos entendernos.
Por eso pensé que te podría interesar.
Y acéptame las dos reglas de inferencia lógicas, el modus ponens y la generalización.
Acá tengo ganas de "aceptarlo", pero algo me lo impide. Quizá el problema es la "letra chica". No entiendo exactamente lo que estaría "aceptando".
No sé si te entiendo. Lo que tendrías que aceptar es que si un axioma dice que "algo1 implica algo2" y otro axioma dice "algo1", entonces tienes que aceptar como demostrado "algo2", y que si otro axioma dice "algo2 implica algo3", como está demostrado "algo2", tienes que aceptar como demostrado "algo3" y, en general, que si "algoA" y "algoA implica algoB" están demostrados, tienes que aceptar como demostrado "algoB". Y algo parecido con la regla de generalización.
Estos razonamientos no son "garabatos en un papel", sino que están en la imaginación, sostenidos por persistentes neuronitas.
Ahora, la afirmación del tipo "\( \forall x: x > 1 \rightarrow{x\cdot x > x} \)", se demostraría fácilmente por la inducción de 1er orden.
¿Está entonces demostrada (un proceso que me llevó de unos axiomas hasta aquí), o es verdadera (desde la platónica eternidad por la divina gracia del Gran Inexistente)?
¿O verdaderas son sólo las afirmaciones individuales \( 1 > 1 \rightarrow{1\cdot 1 > 1} \),\( 2 > 1 \rightarrow{2\cdot 2> 2} \), \( 3 > 1 \rightarrow{3\cdot 3 > 3} \), ...?
¿La afirmación para todos los \( x \), era verdadera antes de haberla demostrado por inducción?
A lo mejor eso no importa, y tenga que conformarme conque, "al menos a partir de ese momento se considera verdadera", así que te puedo seguir a partir de ahí.
Eso tendrás que decidirlo tú. Mi opinión es que todo eso es verdad aun sin la necesidad de ninguna demostración formal a partir de ningunos axiomas. Lo máximo que puedo hacer es mostrarte que todas las afirmaciones cuya verdad necesito justificar para construir la metamatemática (la parte de la metamatemática que no involucra modelos, por ejemplo la construcción de ZFC) pueden demostrarse a partir de los axiomas de Peano.
Me queda algo "descolgada" la noción de "verdad".
¿Qué quiere decir que es cierta una afirmación de los números metamatemáticos?
¿Hace falta decirlo?
¿O basta tomar nota de que "estoy diciendo P" porque "fui capaz de dejar explícitamente dichas unas inferencias que me llevaron desde una hipótesis dada, hasta P"?
¿Hace falta decir que eso es verdadero en algún sentido de la palabra verdad?
¿O sólo puedo estar seguro del proceso que me llevó hasta llegar a P?
Yo creo que sí que hace falta. Porque si concibes toda la construcción como una mera cadena de afirmaciones, al final no tienes nada más que afirmaciones, cuando lo que necesitamos es tener "algo", a saber, hace falta que acabemos en condiciones de decir que esto:
\( \forall xy(\forall u(u\in x\leftrightarrow u\in y)\rightarrow x=y) \)
es un axioma de ZFC y lo que acabo de decir (no el axioma, sino que eso es un axioma) tiene que ser una afirmación con sentido para que, en el futuro, cuando quieras demostrar algo en ZFC sepas que esa cadena de signos (que en este enfoque habría que interpretar como la definición de un cierto número natural) es una de las cadenas de signos que puedes usar legítimamente en una demostración formal.
En suma, aunque consideres a "eso" como un número natural, tienes que aceptar que no es uno de los números naturales que definirás en ZFC usando "eso" y otros axiomas como ése. Más aún, si te empeñas en considerar la afirmación "eso es un axioma" como una afirmación de una teoría formal, caes en el círculo vicioso de que dicha teoría formal necesita a su vez ser definida ¿formalmente?
Creo que, con toda la rebaja que te estoy haciendo, no deja de ser necesario entender que si, al principio de todo, te digo que uno de los puntos de partida será esto:
\( \forall xy(Sx=Sy\rightarrow x=y) \)
no podemos ver esto como una afirmación formal de un lenguaje formal todavía no definida, ni siquiera como un número natural. Sólo podemos ver eso como una escritura taquigráfica de la afirmación en castellano que dice que los números naturales metamatemáticos tienen definida una operación siguiente tal que cada número tiene un siguiente distinto, vamos, que no puede ocurrir que el siguiente del siguiente del siguiente de cero sea el mismo que el siguiente del siguiente de cero.
La rebaja que te estoy haciendo es que, en lugar de partir de que los números naturales cumplen objetivamente cualquier propiedad justificada por la intuición, basta con que aceptes que cumplen objetivamente ésta, y ésta, y ésta y ésta... y ésta propiedades (bajo la base de que la intuición las justifica, pero ahora no son todas, sino sólo unas pocas). Si sobre eso crees que puedes hacer una rebaja aún mayor, queda a tu criterio, pero lo pongo en duda.
Porque si yo "veo" que realizaste un proceso que te llevó, con tus reglas, desde una hipótesis A a una conclusión B, entonces no tengo siquiera que creérmelo. Basta conque "tome nota" de lo que hiciste, y certifique (previa coima) que cumpliste tus propias reglas.
No creo que importe si B es "verdad" en algún sentido.
A mí eso me trae algo de confusión. Decir que una afirmación P es "verdad", es colgarle un adorno (o asignarle un valor de verdad a P, como una función booleana que a cada P le asigna un valor 0 ó 1).
Tengo serias dudas de que con ese planteamiento se pueda llegar a algún sitio. Al final, tú necesitas saber si es aceptable o no que en una demostración en ZFC se use o no el "número natural metamatemático"
\( \forall xy(\forall u(u\in x\leftrightarrow u\in y)\rightarrow x=y) \)
y eso es tanto como decir que ese "número natural metamatemático" tiene la propiedad de ser un axioma de ZFC. Y eso no es un cero o un uno. Es un "ser o no ser" (un axioma). Pero bueno, no niego a priori la posibilidad de que pudieras erradicar coherentemente toda mención a la verdad de las afirmaciones metamatemáticas.
¿Cómo puedo estar seguro de que nunca llegaré a contradicciones con estos números metamatemáticos? ¿No falta algo acá? ¿A nadie le hace ruido el teorema de Godel?
Por más que sea meta-teoría, ¿no le pasa lo mismo que a las "teorías", que no se sabe si son consistentes-incompletas o inconsistentes?
(o sea, ¿no estamos pateando el problema a otro terreno, sólo para disimularlo?).
¿No adolece de peligros de inconsistencia?
¿Se puede afirmar la consistencia de la aritmética de peano de 1er orden, o es sólo una creencia?
No sé muy bien en qué sentido dices lo del ruido de Gödel. No sé si te refieres a sus implicaciones o si estás cuestionando que realmente esté demostrado.
Ya sabes mi contestación oficial a eso: no podemos llegar a contradicciones con los números naturales porque las afirmaciones metamatemáticas no son axiomas formales que se aceptan sin más garantía, sino afirmaciones verdaderas sobre unos objetos formales (en el sentido de que no son materiales) con propiedades objetivas.
De todos modos, como he prometido no dedicar este hilo a reabrir polémicas, sino a ser constructivo. Voy a hablarte aquí de otra cosa a este respecto que tal vez te pueda interesar. Se trata de la prueba de Gentzen de la consistencia de la aritmética. Gentzen es una figura relativamente desconocida a nivel popular, al menos si lo comparamos con Gödel, pero no es descabellado decir que es la figura más importante en el mundo de la lógica después de Gödel.
El caso es que Gentzen afirmó haber demostrado "casi finitistamente" la consistencia de la aritmética de Peano, y su prueba ha dado lugar a muchas discusiones filosóficas. Te explico la idea. Ante todo, Gentzen trabajaba con un cálculo deductivo de su invención distinto del usual, el cálculo secuencial, lo cual es relevante para la prueba pero no para la idea que quiero transmitir, porque es totalmente equivalente.
Gentzen definió una forma de asignar a cada paso de una demostración un ordinal menor que \( \epsilon_0 \), que es el supremo de los ordinales
\( \omega,\quad \omega^\omega,\quad \omega^{\omega^\omega},\quad \omega^{\omega^{\omega^\omega}}\ldots \)
De modo que cada consecuencia de líneas anteriores tiene un ordinal mayor, y, en particular, la última línea de la prueba tiene el ordinal mayor de todos, que es el ordinal asignado a la demostración completa.
Y luego demostró que si existe una demostración de una contradicción en la aritmética de Peano, es posible a partir de ella construir otra cuyo ordinal es menor. Esto daría lugar a una sucesión decreciente de ordinales, y como eso no existe, la aritmética de Peano tiene que ser consistente. Equivalentemente, el "plato fuerte" de la prueba es una inducción hasta \( \epsilon_0 \): probó que si no existe una demostración de una contradicción de ordinal menor que \( \alpha \), entonces tampoco la hay de ordinal \( \alpha \), luego no la hay de ningún ordinal posible.
La principal objeción a esta "prueba" es la que expresó no recuerdo quién diciendo "Ah, sí, Gentzen, el tío que demostró la consistencia de la aritmética (es decir, de la inducción hasta \( \omega \)) suponiendo la inducción hasta \( \epsilon_0 \)".
Y la otra objeción que uno puede plantear es que los ordinales son teoría de conjuntos pura y dura, así que no tiene mérito demostrar la consistencia de la aritmética de Peano partiendo de los axiomas de la teoría de conjuntos.
Respondo primero a la segunda objeción que es más fácil. Lo que sucede es que los ordinales menores que \( \epsilon_0 \) son conceptos finitistas, definibles en términos de la aritmética de Peano. En ZFC puede probarse que cada uno de ellos puede construirse en un número finito de pasos a partir de los números naturales mediante sumas, productos y potencias de base \( \omega \). Así, un "ordinal típico" tiene la forma
\( \omega^{\omega^{\omega^9+4}+\omega}+\omega^{\omega^5\cdot 7+\omega^2+4}\cdot 8+\omega^{\omega^3+\omega}+\omega^7\cdot 16+4 \)
Puedes poner más o menos niveles de exponentes, más o menos sumandos, pero todo ordinal menor que \( \epsilon_0 \) tiene esta forma. Esto hace que puedas prescindir por completo de la teoría de conjuntos y definir los ordinales (menores que \( \epsilon_0 \)) como ciertos números naturales que codifiquen este tipo de estructuras (de modo similar a como un número de Gödel codifica la estructura de una fórmula o de una demostración) y definir la relación de orden entre los ordinales mediante una definición recursiva. Es decir, es posible programar a un ordenador para que identifique si un número natural codifica o no un ordinal (menor que \( \epsilon_0 \)) y que determine, dados dos ordinales (entendidos como números naturales), cuál es el mayor de los dos. Por ejemplo, podemos darle al ordenador los ordinales
\( \omega^5+\omega\cdot3 +2 \) y \( \omega^5+\omega\cdot 2 + 3 \)
(los pongo sencillitos, no por ayudar al ordenador, sino porque me da pereza escribir ordinales complicados en LaTeX) y el ordenador puede determinar que el primero es mayor que el segundo.
Así, cuando asignamos ordinales a las demostraciones podemos entender que les estamos asignando números naturales, sólo que ahora, entre los números naturales asignados, tenemos definida (recursivamente) una relación de orden que no es la usual, sino que es la relación "n es menor que m" si corresponde a un ordinal menor que m.
Gentzen demostró la consistencia de AP bajo el supuesto de que esa relación de orden recursiva no permite sucesiones decrecientes de números naturales.
Aclarado este punto, pasamos a la otra objeción. La ventaja de la prueba de Gentzen para alguien preocupado por el finitismo es que la prueba semántica usual supone que toda afirmación aritmética tiene un significado y puede ser verdadera o falsa, pero no ambas cosas. Más concretamente, el argumento es:
Supongamos que alguien pudiera venirnos con una demostración de una contradicción a partir de los axiomas de Peano. Entonces, las primeras afirmaciones de la demostración serían (intuitivamente) verdaderas (porque serían axiomas de Peano, que son todos verdaderos), mientras que la última sería falsa, porque sería una contradicción, luego en algún punto de la prueba se ha pasado de unas premisas verdaderas a una conclusión falsa, pero eso es imposible, porque las reglas de inferencia dan fórmulas verdaderas cuando se aplican a premisas verdaderas.
Como digo, este argumento supone (cosa que yo no tengo problema en admitir) que la hipotética demostración de una contradicción estaría formada por fórmulas que, por muy complejas que pudieran ser, tendrían que ser verdaderas o falsas cuando se interpretan intuitivamente, es decir, parte de que a cualquier fórmula aritmética se le puede asignar objetivamente un valor de verdad. Aunque en la práctica el valor de verdad de una fórmula no puede ser determinado efectivamente, esto no sucede así si las fórmulas forman parte de una demostración bien hecha, ya que sí que sabemos que los axiomas son verdaderos y sabemos que las reglas de inferencia llevan de fórmulas verdaderas a fórmulas verdaderas, luego las fórmulas de una demostración tienen que ser siempre verdaderas, luego no tienen cabida las contradicciones.
Frente a este argumento, el de Gentzen no tiene en cuenta para nada el posible significado intuitivo de las fórmulas de la hipotética prueba de una contradicción. Supone dicha prueba y, sin entrar para nada en el posible significado de sus fórmulas, les asigna ordinales (o números naturales) y luego demuestra por procedimientos puramente sintácticos que la prueba puede ser acortada (no en longitud, pues la prueba que obtiene es en general más larga, pero es menos compleja, en el sentido de que su ordinal es menor).
Por lo tanto, para aceptar la prueba de Gentzen no hay que aceptar que las fórmulas aritméticas tienen un significado intuitivo objetivo, sino que sólo hay que aceptar (y ésta es la rebaja que tal vez te parezca interesante) que las afirmaciones concretas que hace Gentzen en su prueba tienen un significado intuitivo objetivo, es decir, que realmente existe un proceso para asignar ordinales (números naturales) a cada prueba posible (sin tener en cuenta para nada el significado posible de sus fórmulas) y que efectivamente es posible manipular la prueba de una contradicción para acortarla.
Todo el argumento de Gentzen es constructivo, es recursivo, es demostrable a partir de los axiomas de Peano, excepto el punto en el que, tras llegar a que hemos construido (recursivamente) una sucesión infinita decreciente respecto al orden de los ordinales, concluye que eso no puede ser. Ése es el único paso no formalizable en la aritmética de Peano (alguno tenía que haber, por el teorema de incompletitud que impide que una teoría demuestre su propia consistencia).
En resumen, lo que tienes que aceptar es que es imposible construir una sucesión de expresiones como el ordinal que te he pintado antes el LaTeX de modo que cada una sea menor que la siguiente, con respecto a cierta relación recursiva, hecho éste que Gentzen demostró metamatemáticamente, pero que no es formalizable en AP.
No sé si es buena idea hablar de estas cosas.
Me parece que estoy cada vez peor con esto, porque he tenido que ocuparme de asuntos más cotidianos y urgentes.
Una buena contestación a tu mensaje requeriría que yo esté más empapado del tema.
No he seguido tus artículos porque no he podido, no porque no haya querido.
Oye, que no tienes que disculparte de nada. E insisto que esto no es un intento de meterte en harina a tu pesar. Simplemente creí que podría interesarte lo que te he contado, porque, si bien dudo que lo consideres definitivo, creo que rebaja sustancialmente los requisitos de fundamentación de la matemática y tal vez algún día puedas considerar el tratar de sacar partido a estas ideas.