Pero, la última igualdad no la veo. ¿Es ahí donde dices que se usa la idea de la cuasidemostración? ¿O con eso te referías a la desigualdad?
Me refería a la desigualdad. La última igualdad sale también de la fórmula azul aplicada a \( \left<m\right>_\infty\frown s|_{n+1} \) y teniendo en cuenta que \( (\left<m\right>_\infty\frown s|_{n+1})|_n = \left<m\right>_\infty\frown s|_n \), pues en ambos casos estamos eliminando el último término de la sucesión.
Por último, solo por curiosidad, ¿cómo llegas a estas demostraciones? Porque, aunque entiendo todos los pasos, yo no me veo capaz de llegar a algo así ni en un millón de años...
Pues eso no es fácil de explicar, pero el principio es que tienes que partir de que si algo es elemental (en el sentido de que es una relación entre cosas finitas que no involucra ningún infinito por ningún lado) entonces tiene que poder probarse en ARP y, en teoría, para encontrar la prueba sólo tienes que encontrar un argumento claro y concluyente de por qué tiene que ser así, y entonces no debería ser difícil formalizarlo. En este caso en concreto la teoría falla un poco, porque el argumento claro y concluyente es la cuasidemostración:
La reducción inicial es evidente: basta probar \( s<\left<m\right>_\infty\frown s \). Pongamos por ejemplo que queremos probar que \( \left<2, 7\right>_\infty <\left<3, 2, 7\right>_\infty \). Esto es lo mismo que
\( \left<1, \left<2, 7\right>_2\right>_2+1 <\left<2, \left<3, 2, 7\right>_3\right>_2+1 \),
luego lo que hay que probar es que \( \left<2, 7\right>_2\leq \left<3, 2, 7\right>_3 \) o, en general:
\( \left<s_0,\ldots, s_n\right>_n\leq \left<m, s_0, \ldots, s_n\right>_{n+1} \).
Y aquí es donde aparece la maldición diabólica, y es que no podemos enunciar esto así cuando \( n \) no es un número concreto, sino que meramente \( = \ell(s) \), para un \( s \) arbitrario. Luego el problema esencial es cómo escribir esto sin hacer referencia a funtores \( \left<\right>_n \) concretos. Esto nos lleva a que nuestra única arma es la definición de las proyecciones \( p^\infty_n \) (donde aquí \( n \) sí que es una variable arbitraria) y con ellas al funtor \( R \) que usamos para definirlas.
Observamos entonces que si tengo un \( s \) arbitrario (no nulo), lo que hemos visto es que basta probar que, considerando a \( s\dot-1 \) y a \( \left<m\right>_\infty \frown s\dot-1 \) como pares ordenados, la segunda componente del primero es menor o igual que la del segundo, y esto, en términos de \( R \) es que
\( R(s, 0) \leq R(\left<m\right>_\infty\frown s, 0) \).
Esto expresa en general la relación \( \left<2, 7\right>_2\leq \left<3, 2, 7\right>_3 \) o \( \left<2, 7, 5, 9\right>_4\leq \left<3, 2, 7, 5, 9\right>_5 \), etc. Y lo que muestra la cuasidemostración es que esto se debe a que
\( \left<2, 7, 5, 9\right>_4= \left<\left<2, 7, 5\right>_3, 9\right>_2\qquad \left<3, 2, 7, 5, 9\right>_5 = \left<\left<3, 2, 7, 5\right>_4, 9\right>_2\ \).
Así: las dos sucesiones que queremos comparar son pares ordenados con la misma segunda componente, y es claro que
\( \left<2, 7, 5\right>_3\leq \left<3, 2, 7, 5\right>_4\rightarrow \left<2, 7, 5, 9\right>_4\leq\left<3, 2, 7, 5, 9\right>_5 \),
lo que permite una prueba por inducción, pero para ello hay que probar (y, lo más difícil, enunciar) en general la relación azul. Aquí es donde tenemos que tener en cuenta que
\( \left<3, 2, 7, 5\right>_4 = R(\left<3, 2, 7, 5\right>_\infty,0) \)
por lo que, lo que la relación azul, enunciada en general, es que si \( \ell(s) = n+1 \), entonces \( R(s, 0)= \left<R(s|_n, 0), s_n\right> \), y esto es precisamente la fórmula azul de la demostración (bueno, la igualdad previa, de la cual se deduce inmediatamente la fórmula azul).
Lo que expresa esa fórmula es que si pensamos en \( s \) como una sucesión finita, entonces \( R(s, 0) \) no es más que el número natural que codifica esa misma sucesión finita, pero con longitud fija (lo que NO podemos expresar diciendo que si \( s = \left<s_0, \ldots, s_{n-1}\right>_\infty \), entonces \( R(s, 0) = \left<s_0, \ldots, s_{n-1}\right>_n \)) y que, por lo tanto, \( R(s, 0) \) es el par ordenado que tiene como primera componente la sucesión con un término menos, y como segunda componente el término que falta.
Así pues, ya hemos reducido el problema a algo muy concreto y puramente técnico: la igualdad
\( R(s, 0)= \left<R(s|_n, 0), s_n\right> \).
Ahora bien, si \( \ell(s)=n+1 \), en principio tenemos que
\( R(s, 0) = \left<R(s, 1), x\right>_2 \)
y, viendo ejemplos concretos y yendo a la definición de \( p^\infty_n \), es fácil ver que \( x = p^\infty_n(s) = s_n \). La parte que me resultó más difícil fue probar que \( R(s, 1) = R(s|_n, 0) \), hasta que vi que el truco era recurrir a que las proyecciones \( p^\infty_i \) determinan cada número natural. En el fondo era lógico, pues las proyecciones son lo único que tenemos para hablar de sucesiones genéricas.
El truco era pensar que los dos miembros de \( R(s, 1) = R(s|_n, 0) \) tienen que ser la sucesión \( s|_n \), pero vista como sucesión de longitud fija \( n \) (la determinada por el funtor \( \left<\right>_n \) que NO existe cuando \( n \) es genérico) y la forma de probar la igualdad es encapsularlas en una sucesión usual (dada por \( \left<\right>_\infty \)). La sucesión usual que tiene a \( R(s|_n, 0) \) como segunda componente es \( s|_n \), mientras que la sucesión usual que tiene a \( R(s, 1) \) como segunda componente es la que he definido como \( s^* \) en la demostración, y probando que \( s^* = s|_n \) y pasando a las segundas componentes (siempre restando 1 antes) obtenemos la igualdad buscada. Y hay un camino natural para probar la igualdad \( s^* = s|_n \), que es probar que ambas tienen las mismas proyecciones. Comprobar eso ya es poco más que una aplicación rutinaria de las definiciones (en un razonamiento inductivo).
Más o menos, ése fue el camino que seguí.
Voy a ponerme ahora con la sustitución, a ver si termino de leerlo esta mañana y me subes de nuevo el sueldo 
En cuanto pueda me pongo con tu segundo mensaje.