Decía Raymond Smullyan que un formalista es un matemático que es incapaz de entender algo a menos que carezca de significado.
En principio, es posible razonar formal e informalmente: un razonamiento es informal cuando la comprobación de que es correcto consiste en asegurarse de que cada cosa que se afirma es verdad, mientras que un razonamiento es formal si su corrección consiste en que la inclusión en él de cada afirmación se justifica en que, o bien es un axioma que se acepta sin cuestionarlo, o bien se sigue de afirmaciones anteriores por reglas que atienden exclusivamente a la forma sintáctica de las afirmaciones. Por ejemplo, si ya se han incluido en el razonamiento una afirmación \( p \) y otra \( p\rightarrow q \), podemos incluir también \( q \), sin preocuparnos en ningún momento (ni en este ejemplo, ni en general) de lo que significan las afirmaciones consideradas, hasta el punto de que es irrelevante o no que signifiquen algo.
El sueño del formalista caricaturizado por Smullyan es reducir toda la matemática a razonamientos formales, y considerar que cualquier razonamiento informal es dudoso, sospechoso, poco riguroso y está sin duda implicado en el asesinato de JFK. Pero, a poco que se cuestione sus planteamientos, el formalista se ve obligado a despertar de su sueño y conceder que, para definir un lenguaje formal (en el que se puedan formular afirmaciones sin necesidad de tener en cuenta para nada su posible significado) y precisar unas reglas de razonamiento, es necesario razonar (sí, informalmente) sobre algunos conceptos básicos para hablar de signos, cadenas de signos, sucesiones de cadenas de signos, demostraciones, etc., y entonces su máxima preocupación es reducir al mínimo esta vergonzosa e innoble parte del pensamiento matemático para disponer lo antes posible de un sólido formalismo en el que refugiarse para siempre jamás.
Una queja frecuente entre los formalistas que desconfían de todo razonamiento intuitivo informal es que los libros de lógica razonan informalmente con toda alegría sin dejar constancia precisa de en qué principios se basan. En realidad no hay ninguna necesidad de reducir al mínimo el razonamiento intuitivo informal: el razonamiento formal sólo es indispensable cuando uno se propone hablar de conceptos muy abstractos, como la medida de Lebesgue en \( \mathbb R^n \) y cosas así, pero uno podría desarrollar perfectamente un curso entero de teoría de grupos finitos, o de teoría de grafos o incluso de teoría de números con todo rigor sin necesitar en ningún momento de ninguna teoría axiomática formal. No obstante, voy a aprovechar este hilo para tratar de contribuir al sueño del formalista despierto (el que ya ha asumido que algo de razonamiento informal va a necesitar) y tratar de construir ARP apoyándome en un conjunto de hechos intuitivamente ciertos sobre los números naturales lo más reducido posible.
En este mensaje describiré lo poco que necesita entender un lector sobre los números naturales para entender la construcción de ARP y en el mensaje siguiente describiré lo poco que necesita para entender ARP, es decir, para entender que las fórmulas de ARP no son cadenas de signos sin sentido, sino que se pueden interpretar como ciertas afirmaciones sobre los números naturales.
En otras palabras: este mensaje contendrá lo que un formalista necesita entender mal que le pese, y el siguiente lo que un formalista puede despreciar si se conforma con razonar formalmente en ARP sin preocuparse del significado de sus teoremas.
En realidad, los mensajes que vendrán están sin escribir, por lo que no puedo saber exactamente qué me va a hacer falta, pero de momento voy a apostar a que no me hará falta nada más que lo que voy a indicar a continuación y, si en algún momento hiciera falta algo más, ya lo añadiría.
El lector formalista radical está invitado a vigilar si hago uso de algo no declarado en la aduana y a denunciarlo inmediatamente en el hilo de comentarios. Su denuncia será debidamente investigada y debatida.
En resumen, lo que necesita el lector para entender la construcción de ARP es poco más que el hecho de que los números naturales son
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, ...
pero, en realidad, esta modesta afirmación contiene ya más de lo que es necesario suponer que sabe el lector, pues en ella está implícito el sistema de numeración posicional decimal que nos permite entender que \( 13 \) es el número compuesto por una decena y tres unidades. Esto es mucho más de lo que necesitamos saber.
Puestos a apretarnos el cinturón, podemos reducir a esto el conocimiento requerido sobre los números naturales:
- Existe un primer número natural, al que llamaremos cero.
No tiene sentido preguntarse qué es el cero, de qué está hecho, quién lo ha creado, etc., porque el cero no es nada más que un nombre abstracto de nada en particular.
- Todo número natural tiene un sucesor, que es un número natural "nuevo", distinto de todos los anteriores.
Así, después del cero viene "el siguiente de cero", y luego "el siguiente del siguiente de cero", y luego "el siguiente del siguiente del siguiente de cero", etc., de forma que "el siguiente de cero" (que podemos abreviar con el nombre de "uno") no es nada en particular, sino que los números naturales son como piezas de un juego abstracto: a la primera la llamamos "cero", a la segunda "siguiente de cero (vulgo uno)", a la tercera "siguiente del siguiente de cero (vulgo dos)", etc. Son sólo nombres, como rey, dama, alfil, caballo, etc, con la peculidaridad de que la lista de los números naturales no termina nunca. De acuerdo con este segundo principio, podemos pensar en un número natural "siguiente del siguiente del siguiente..." en el que la palabra "siguiente" aparezca más veces que átomos hay en el universo o que nanosegundos tiene el universo desde el big bang. Sólo hay que entender que, dado un número natural, nada nos impide añadirle un "siguiente de" para tener otro nuevo.
- No hay más números naturales que el cero, el siguiente de cero, el siguiente del siguiente de cero y, en general, todos los que se obtienen del cero aplicando repetidamente la operación "siguiente".
Nada de esto debe entenderse como "cosas que hay que creerse" sobre los números naturales, sino que son más bien la definición de "número natural". Nadie nace sabiendo el significado de las palabras "número natural", por lo que todos, en algún momento de su vida, tienen que asociarles un significado, y el significado de estas palabras es el determinado por las tres propiedades anteriores, ni más ni menos.
Por ejemplo, no tiene sentido plantearse si realmente "el siguiente del siguiente del siguiente de cero" (lo que podemos abreviar en un simple "tres") es realmente un número distinto de "el siguiente de cero" (es decir, del uno), o si, sin que nos diéramos cuenta, podría suceder que el uno y el tres fueran lo mismo. Eso es lo mismo que plantearse si no podría ocurrir que un caballo del juego del ajedrez fuera realmente un alfil que una bruja ha tansformado en cuadrúpedo, por lo que en realidad debería moverse en diagonal y todas las partidas de ajedrez jugadas hasta la fecha están mal. Del mismo modo que un caballo no es un alfil por definición, el tres no es el uno por definición. Lo contrario es tan imposible como que un cuadrado no tenga cuatro lados.
Una vez fijadas estas tres características que definen los números naturales (que si las cambiamos estamos dejando de hablar de los números naturales para hablar de otra cosa) todo lo demás que afirmemos sobre ellos habrá que justificarlo y cualquier concepto relacionado con ellos habrá que definirlo.
Por ejemplo, si \( m \) y \( n \) son dos números naturales, diremos que \( m< n \) (o que \( n>m \)) si \( m \) aparece antes que \( n \) en la sucesión:
cero, siguiente de cero, siguiente del siguiente de cero, siguiente del siguiente del siguiente de cero, ...
con lo cual, por la propiedad 3, que asegura que todos los números naturales tienen que salir en esa sucesión, es claro que, o bien \( m<n \), o bien \( n<m \), o bien \( m = n \), es decir, que en realidad \( m \) y \( n \) estén haciendo referencia al mismo número natural. Lo que dice la propiedad 2 es que esto no puede ocurrir más que cuando obviamente ocurre, es decir, que no puede haber igualdades entre números naturales que la humanidad no haya descubierto hasta la fecha (no digo entre expresiones aritméticas o de otra clase construidas a partir de números naturales, como \( 4+1 = 3+2 \), sino entre números puros y duros, expresados como siguientes de siguientes de cero). Por ejemplo:
El siguiente del siguiente de cero = el siguiente del siguiente de cero,
El siguiente del siguiente de cero \( \neq \) el siguiente del siguiente del siguiente del siguiente de cero,
porque la propiedad 2 establece que "el siguiente del siguiente del siguiente del siguiente de cero" es distinto de todos los números anteriores, como "el siguiente del siguiente de cero".
Usaremos la notación \( m\leq n \) y \( m\geq n \) en el sentido usual de ser menor (o mayor) o igual.
Es fácil probar consecuencias obvias, como que si \( m<n \) y \( n<p \), entonces \( m<p \), pues si \( m \) aparece primero en la sucesión, luego aparece \( n \) y luego aparece \( p \), entonces \( m \) ha aparecido antes que \( p \).
Por último, mencionamos dos hechos fundamentales básicos sobre los números naturales, que son, por supuesto, consecuencia de las tres propiedades que los definen:
Principio de buena ordenación: Si un número natural cumple una determinada propiedad, existe un mínimo número natural con dicha propiedad, es decir, un número natural que tiene la propiedad y ninguno menor la cumple también.Esto es inmediato: basta ir recorriendo la sucesión:
cero, siguiente de cero, siguiente del siguiente de cero, siguiente del siguiente del siguiente de cero, ...
hasta que aparezca un número natural con la propiedad en cuestión. El primero que aparezca será el mínimo buscado. Tiene que aparecer uno porque estamos suponiendo que hay un número natural que tiene la propiedad y, por la propiedad 3, todos los números naturales aparecen en la sucesión.
Principio de inducción Si probamos que el número cero tiene una propiedad y, suponiendo que un número arbitrario \( n \) la posee, podemos justificar que lo mismo le sucede a su siguiente, podemos concluir que todos los números naturales tienen dicha propiedad.En efecto, si algún número natural no tuviera la propiedad, existiría un mínimo número natural sin ella. No podría ser el cero, porque hemos probado que la tiene, luego tendría que ser el siguiente de otro número \( n \), pero como el siguiente de \( n \) es el menor número natural que no tiene la propiedad y \( n \) es menor que el siguiente de \( n \) (porque aparece justo antes en la sucesión), el número \( n \) debería tenerla,
pero estamos suponiendo que hemos razonado que en tal caso el siguiente de \( n \) también la tiene, con lo que tenemos una contradicción.
Naturalmente, estos argumentos suponen que hablamos de una propiedad objetiva, que tenga sentido asegurar que un número la tiene o no la tiene. Nosotros sólo necesitaremos usar estos principios respecto de propiedades que, más que eso, sabremos cómo comprobar explícitamente si un número dado la tiene o no.
En la práctica, porque la vida es breve y conviene aprovecharla, el lector deberá consentir en que escribamos cosas como \( 12 \) en lugar de
el siguiente del siguiente del siguiente del siguiente del siguiente del siguiente
del siguiente del siguiente del siguiente del siguiente del siguiente del siguiente de cero.
Esto no supone en teoría que el lector deba conocer el sistema de numeración decimal, pero, como de hecho lo conoce, así nos ahorramos retahílas monstruosas, pero de modo que cada vez que aparezca un 3 o un 12 o un 454 en el texto, siempre sea posible sustituir el nombre abreviado por el nombre completo del número en cuestión sin cambiar para nada el significado de lo que se afirme.
Aparte de esto, sólo necesitaremos que el lector sepa contar o, dicho de otro modo, que sepa numerar conjuntos finitos con los primeros números naturales, es decir, que entienda lo que decimos si decimos que \( n_0, n_1, \ldots, n_k \) son ciertos números naturales (podría haber escrito equivalentemente
\( n_{\rm cero}, n_{\rm siguiente\ de\ cero}, \ldots , n_k \)
pero la vida es breve y hay que aprovecharla).
Una consecuencia del principio de buena ordenación es que no puede haber sucesiones estrictamente decrecientes de números naturales. Si pudiéramos construir una sucesión de números naturales
\( n_0 >n_1> n_2 >\cdots \)
que no se acabara nunca, existirían sin duda números naturales con la propiedad de estar en esta sucesión (como \( n_0 \)), pero no existiría el mínimo de todos ellos, y tendríamos una contradicción.
Los lectores formalistas radicales críticos con la "informalidad" de los libros de metamatemática quedan invitados a exponer qué más necesitan para convencerse de que cualquiera de las cosas que he dicho aquí son ciertas (no asumibles, sino ciertas) y a vigilar si en el futuro me saco algún as de la manga, es decir, alguna propiedad más de los números naturales que no esté declarada en este mensaje.
Nótese en particular que, aunque seguro que el lector sabe sumar, y multiplicar, y esas cosas, no necesitaré apoyarme en esos conocimientos para construir ARP.