Hola,
No queda demasiado claro el problema. Interpreto que tienes una teoría aritmética T y quieres probar que en esa teoría se cumple que para todo par de naturales m,n con \( m \leq n \) se cumple que \( \vdash_T \exists x_1 0^m + x_1 = 0^n \), donde \( 0^m,0^n \) son los numerales que representan a m, n respectivamente. Si esto es así, la resolución dependerá de los axiomas de tu teoría T. Pero para cualquier teoría aritmética razonable el resultado se sigue por inducción (metamatemática, es decir, externa a T, lo que permite demostrar el resultado aún cuando T es una teoría débil, es decir, sin principio de inducción).
El resultado se prueba por inducción en n, tomando m como parámetro. Si n=0, como \( m \leq n \) necesariamente m=0, y de los axiomas para la suma obtienes \( \vdash_T 0 + 0 = 0 \) luego \( \vdash \exists x 0+x=0 \) y queda comprobado para este caso. Asumiendo, por hipótesis de inducción, que el resultado es cierto para n (es decir, para cualquier m con \( m \leq n \) tenemos que \( \vdash \exists x 0^m + x = 0^n \)), supongamos que \( m \leq n+1 \). Entonces o bien \( m \leq n \) y por hipótesis de inducción \( \vdash \exists x 0^m + x = 0^n \) y entonces como de \( \vdash_T 0^m+x=0^n \) se obtiene \( \vdash_T (0^m+x)+0^1 = 0^n+0^1 = 0^{n+1} \) usando la asociatividad de la suma (que se debe seguir de los axiomas para T) tenemos \( \vdash_T 0^m + (x + 0^1) = 0^{n+1} \), es decir, \( \vdash_T \exists x' 0^m + x' = 0^{n+1} \); o bien m=n+1, y tenemos, de nuevo por los axiomas para la suma en T, \( \vdash_T 0^{n+1} + 0 = 0^{n+1} \), es decir \( \vdash_T \exists x 0^{n+1} + x = 0^{n+1} \). Esto prueba el resultado para n+1, y por inducción, para todo m,n, acabando la prueba.
Si he interpretado mal el problema o tienes cualquier duda dilo.
Saludos
Editado: Con las prisas me olvidé un paso, edito completando la prueba.