Que velocidad para escribir cosas tan interesantes. No sabes la envidia que me das 
Bueno, sólo he dicho cuatro obviedades que todo el mundo sabe sobre los números naturales y he definido las funciones recursivas primitivas. No creo que sea nada destacable. En realidad, lo que importa de estos dos primeros mensajes no es lo que digo, sino si algún formalista considera que falta decir algo más (o mucho más) para fundamentar los mensajes siguientes.
Por no romper con una ya bonita tradición, primero las erratillas que he encontrado.

Si estuviera escribiendo en LaTeX en mi ordenador, ya hace tiempo que habría puesto en mi preámbulo:
\def\gracias{Hola, Eparoh. Ya he corregido las erratas que me indicas. Gracias una vez más.}No obstante, esta vez tengo algunas réplicas a tus presuntas erratas:
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 , \color{red}n_{\underbrace{\text{siguiente del siguiente del siguiente } \cdots \text{ del siguiente}}_{k \rm{\ ``siguientes"}} \text{de cero}} \)
pero la vida es breve y hay que aprovecharla).
Siendo muy puntillosos y puestos a hacer el comentario, mejor escribirlo como algo así, ¿no? 
No estoy de acuerdo, porque \( k \) no es otra cosa más que "el siguiente del siguiente... del siguiente de cero". No hay ningún problema en llamar \( k \) a un número natural arbitrario, de modo que \( k \) puede ser " el siguiente del siguiente del siguiente del siguiente de cero". El comentario que hacía tiene que ver únicamente con los números naturales que se escriben explícitamente. En lugar de poner \( n_{\rm cero} \), podemos abreviar a \( n_0 \), en lugar de \( n_{\text{siguiente de cero}} \), podemos abreviar a \( n_1 \), pero el \( n_k \) se puede dejar como está, porque no hay ningún convenio especial en llamar \( k \) a un número natural arbitrario.
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 hemos razonado que en tal caso el siguiente de \( n \) también la tiene, con lo que tenemos una contradicción.
Lo que he marcado en azul creo que sería mejor sustituirlo por algo del estilo "pero, por hipótesis, podemos razonar", porque tal y como está puesto parece que quiera decir que con las líneas anteriores se ha razonado lo que sigue después, en lugar de que podemos razonarlo porque es justo lo que suponemos como hipótesis para la inducción.
Sí, entiendo el matiz, pero me parece más apropiado no entender el principio de inducción como "un teorema" con sus hipótesis y su conclusión (eso es demasiado pseudoformalista), sino más bien como "lo que se puede hacer en una situación dada": Si estamos en la situación de que hemos demostrado que el cero tiene una propiedad, y luego hemos demostrado que ,si un número \( n \) la tiene, también la tiene su siguiente, en esa situación, podemos pasar a afirmar que todos los números naturales la tienen. Por eso, la justificación del principio de inducción no es "su demostración a partir de las hipótesis", sino lo que tendríamos que decir si estamos en la situación descrita (en la que ya hemos demostrado todo lo que dicen "las hipótesis") y alguien nos pide cuentas de por qué afirmamos que todos los números naturales tienen la propiedad en cuestión.
Se trata de una teoría axiomática más débil que la Aritmética de Peano, pero que es suficiente para formalizar buena parte de la lógica matemática (esencialmente, la parte puramente sintáctica, la que no tiene que ver con modelos), y que se considera que captura la noción de finitismo más conservadora, que sólo admite pruebas constructivas que no requieran conjuntos o sucesiones infinitas de forma esencial.
Leyendo esta frase y mirando (muy, muy por encima) el artículo que citabas, supongo que entonces lo que buscamos es desarrollar un nuevo lenguaje formal y un nuevo sistema deductivo formal, que nada tiene que ver (o no tiene porque al menos) con la forma típica de entender un sistema axiomático (como un lenguaje de primer orden con unos ciertos axiomas y cuyas regla de inferencia y axiomas lógicos vienen dados de forma que se cumpla el teorema de completitud), pero que sin embargo será suficiente para desarrollar la lógica matemática formal, así como capturar el finitismo estricto, ¿verdad?
La ARP, tal y como la voy a presentar (siguiendo a Goodstein) no es una teoría axiomática de primer orden, en el sentido de que su lenguaje formal está "mutilado" para que en él no se puedan expresar afirmaciones que por su propio enunciado sean sospechosas de no ser estrictamente finitistas. No obstante, se puede definir una teoría axiomática de primer orden usual ARP\( ^+ \), de modo que los teoremas de ARP coinciden con las fórmulas demostrables en ARP\( ^+ \) que tengan una determinada estructura sintáctica (que tengan todos los cuantificadores acotados, en la forma \( \forall x<y \) o \( \exists x< y \)). Pero la presentación de Goodstein me parece interesante porque sus axiomas y reglas de inferencia son poco menos que triviales, mucho más elementales que los axiomas y reglas de inferencia de la lógica de primer orden usual (por sencillos que sean éstos).
PD: Una tontería como una catedral, pero que si no la digo reviento 
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.
Lo marcado en azul no lo dudo, por qué, ¿qué no lo está? 
Había puesto
y autor confeso de la muerte de Manolete, con lo cual ya no podrías haberme dicho que no lo dudas, pero lo cambié porque pensé que probablemente, al otro lado del charco no lo entenderían.
Explicación para los del otro lado del charco
Hace años, en España se decía que la policía de Franco podía arrestar a alguien como presunto autor de la muerte de Manolete, o que un detenido podía acabar confesando ser el autor de la muerte de Manolete, cuando Manolete era un torero que murió de una cornada que le asestó un toro en una plaza de toros, delante de cientos de testigos.
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.
Me resulta muy curioso que utilices la expresión "despertar de su sueño" para hablar de gente cuyo pensamiento puede ser tan radical que roza la conspiranoia, porque justamente ese tipo de lenguaje es el que utilizan los conspiranoicos. En general, suelen referirse a la mayoría que no comparte o no conoce sus locuras como "silentes" o "dormidos" y ellos mismos consideran haber "despertado".
Solo eso, que me resulta muy curioso la elección del lenguaje, porque alguien que no sepa del tema y no lea el resto de los mensajes podría interpretar (refiriéndome exclusivamente a dicho párrafo) que eres tú mismo el conspiranoico 
No lo había pensado así, pero, aun después de considerar tu observación, no me parece aceptable, pues considero que uno no debe preocuparse si al hablar se parece o no a la forma en que hablan otros. Eso es lo que sucede cuando alguien evita llamar negros a los negros porque los racistas usan "negro" como un término despectivo. Pues bien: los racistas que hablen como quieran, que "negro" es la palabra adecuada para llamar a un negro, y no las bobadas como "persona de color", etc.
Aquí sucede algo parecido, en efecto los conspiranoicos pueden usar ese esquema de lenguaje, pero yo estoy usando una comparación coherente: antes había dicho que el sueño de un formalista es que todos los razonamientos matemáticos sean formales (lo cual me parece una descripción adecuada de la situación) y por ello, el momento en que un formalista se da cuenta de que, le guste o no, necesita ciertos razonamientos informales para fundamentar la matemática, puede calificarse como el momento en que "despierta de su sueño". Por eso, en el párrafo siguiente al que citas, vuelvo a hacer referencia al "formalista despierto". Me parece una metáfora coherente, independientemente de que otros puedan usarla inapropiadamente.