Si \( \ell(s)=\ell(t)=0 \), entonces \( s=t=0 \). Supongamos que \( \ell(s)=\ell(t)>0 \). Entonces
\( l=(s\dot{-} 1)_1=\ell(s)\dot{-} 1=\ell(t)\dot{-} 1=(t\dot{-} 1)_1. \)
Veamos por inducción que
\( i\leq l \rightarrow R(s, l\dot{-} i)=R(t, l\dot{-} i). \)
Para \( i=0 \) tenemos que
\( R(s, l)=s_0=t_0=R(t, l). \)
Si es cierto para \( i<l \), entonces \( i+1\leq l \), luego \( i+1+(l\dot{-} (i+1))=l \), de donde \( (l\dot{-}(i+1))+1=l\dot{-} i \). Por lo tanto,
\( R(s, l\dot{-}(i+1))_1=R(s, (l\dot{-} (i+1))+1)=R(s, l\dot{-} i)=R(t, l\dot{-} i)=R(t, l\dot{-} (i+1))_1. \)
Por otra parte,
\( R(s, l\dot{-}(i+1))_{\color{red}2\color{black}}=s_{i+1}=t_{i+1}=R(t, l\dot{-}(i+1))_{\color{red}2\color{black}}, \)
luego \( R(s, l\dot{-}(i+1))=R(t, l\dot{-}(i+1)) \). Esto completa la inducción y, aplicándolo a \( i=l \) obtenemos
\( (s\dot{-} 1)_2=R(s, 0)=R(t, 0)=(t\dot{-} 1)_2, \)
pero \( (s\dot{-} 1)_1=l=(t\dot{-} 1)_1 \), luego de hecho \( s\dot{-} 1=t\dot{-} 1 \), luego \( s=t \).