Consideramos al conjunto \( \mathbb{N\times{\mathbb{N}}} \) así como a la relación de equivalencia sobre \( \mathbb{N\times{\mathbb{N}}} \):
\( I=\{<<a,b>,<c,d>>: \ a+d=b+c\} \)
Demostrar que para todo \( p,q \in{\mathbb{N}} \)
\( p>q\Longrightarrow{(\exists{r\in{\mathbb{N}-\{0\}}}: \ <r,0> \in{[<p,q>])}}} \).
(Asumir los axiomas de Peano y que existe una función suma en \( \mathbb{N} \) tal que para todo \( m,n \in{\mathbb{N}} \):
\( n+m=\begin{Bmatrix} n & \mbox{ si }& m=0\\suc(n+x) & \mbox{si}& m=suc(x)\end{matrix} \),
donde suc es la función sucesor de N.)
___________
En fin hay que ver que:
1) El tal \( r\in{\mathbb{N}} \) existe.
2) Es único.
Quisiera un poco de ayuda para probar esto, particularmente con la parte de la unicidad.
_____
1)
Existencia:
\( <r,0> \in{[<p,q>])}\Longleftrightarrow{r+q=0+p} \)
\( r+q=0+p\Longleftrightarrow{r+q=p} \). Así, debemos ver que:
\( {p>q\Longleftrightarrow{(\exists{r\in{\mathbb{N}-\{0\}}}: \ r+q=p) } \) (I)
Creo que la prueba debe proceder por inducción sobre p. Veamos:
a) Veamos si se cumple (I) para p=0
\( {0>q\Longrightarrow{(\exists{r\in{\mathbb{N}-\{0\}}}: \ r+q=0) } \)
Se verifica porque \( q\geq{0}, \ \forall{q\in{\mathbb{N}}} \).
\( {0>q\Longleftarrow{(\exists{r\in{\mathbb{N}-\{0\}}}: \ r+q=0) } \)
Como \( r\neq{0} \) y suc es una función biyectiva de \( \mathbb{N} \) en \( N- \{0 \} \) ( por los axiomas de Peano)
(modificado), r=suc(k), para algún \( k\in{\mathbb{N}} \). Así, \( (\exists{r\in{\mathbb{N}-\{0\}}}: \ suc(k)+q=0) \).
Ahora bien, \( suc(k)+q=0\Longleftrightarrow{q+suc(k)=0} \) (esto ya lo probé por inducción) y \( q+suc(k)=0\Longleftrightarrow{suc(q+k)=0} \) (esto por la definición de suma de arriba). Contradicción. 0 no pertenece a la imagen de la función suc (axiomas de Peano).
Así que se verifica el caso base, para p=0.
b) Supongamos
\( {n>q\Longleftrightarrow{(\exists{r\in{\mathbb{N}-\{0\}}}: \ r+q=n) } \) (II)
Veamos si
\( {suc(n)>q\Longleftrightarrow{(\exists{r_2\in{\mathbb{N}-\{0\}}}: \ r_2+q=suc(n)) } \) (III)