Autor Tema: Duda sobre Naturales

0 Usuarios y 1 Visitante están viendo este tema.

25 Marzo, 2008, 02:39 am
Leído 1727 veces

Eleal

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 549
  • Karma: +0/-0
  • Sexo: Masculino
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)

25 Marzo, 2008, 03:05 am
Respuesta #1

Eleal

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 549
  • Karma: +0/-0
  • Sexo: Masculino
(Continuación de 1))

\( suc(n)>q\Longleftrightarrow{q=n \vee \ q<n} \)

Ahora, habría que ver que

\( q=n\Longleftrightarrow{(\exists{r_2\in{\mathbb{N}-\{0\}}}: \ r_2+q=suc(n)) } \)  (IV)

 y que

\( q<n\Longleftrightarrow{(\exists{r_2\in{\mathbb{N}-\{0\}}}: \ r_2+q=suc(n)) } \)   (V)

Para (V), creo que habría que usar la hipótesis inductiva (II). Pero realmente, no se me ocurre ahora cómo seguir. Quisiera alguna Pista para probar (1) y en particular,  una pista para probar la unicidad del elemento (suponiendo que exista porque todavía no está probada la existencia).

Saludos,

25 Marzo, 2008, 10:03 am
Respuesta #2

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Te falicita las cosas probar primero que la "suma" que te han definido se comporta como debe. Por ejemplo tu has usado que \( 0+p=p \) y quizá habría que justificar primero que eso funciona.

 Veamos que tu suma es conmutativa, es decir, que \( n+m=m+n \). Lo haremos por inducción en \( m \). Sea \( B=\{m\in N|\, n+m=m+n\quad \forall n\in N\}. \)

 - Se tiene que \( 0\in B \): consideramos el conjunto \( A=\{n\in N|\,n+0=0+n\} \). Está claro que \( 0\in A \). Además si \( n\in A \), veamos que \( suc(n)\in A \):

 \( 0+suc(n)=suc(0+n)=suc(n+0)=suc(n)=suc(n)+0 \) (analiza bien el porqué de cada igualdad)

 Por tanto por el axioma de inducción \( A=N \) y así \( 0\in B \).

 - Veamos que si \( m\in B \) entonces \( suc(m)\in B \). Sea \( C=\{n\in N|\,n+suc(m)=suc(m)+n\} \).  Ya sabemos que \( 0\in C \). Además si \( n\in C \), veamos que \( suc(n)\in C \):

 \( suc(n)+suc(m)=suc(suc(n)+m)=suc(m+suc(n))=suc(suc(m+n)) \)

 \( suc(m)+suc(n)=suc(suc(m)+n)=suc(n+suc(m))=suc(suc(n+m)) \)

 Por tanto \( suc(n)\in C \). Luego \( C=N \) y \( m\in B \).

 Ahora todo te será más fácil:

 - Para la unicidad basta tener en cuenta que:

 \( [(r,0)]=[(r',0)]\quad \Rightarrow{}\quad r+0=0+r' \)

 y como ahora sabes que la suma conmuta de ahí deduces que \( r=r' \).

 - Vamos con la existencia. Inducción en \( p \). Sea \( A=\{p\in N|q< p \quad \Rightarrow{} \quad \exists r\in N,\quad r+0=p+q\}. \)

 Está claro que \( 0\in A \), y ojo, simplemente porque no existe ningún \( q<0 \), luego no tienes nada que comprobar.

 Luego tienes que comprobar que si \( p\in A \), entonces \( suc(p)\in A \). Con todo lo hecho anteriormente (utilizando la conmutatividad de la suma) debería de serte fácil. Inténtalo ahora.

Saludos.

25 Marzo, 2008, 11:21 am
Respuesta #3

Eleal

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 549
  • Karma: +0/-0
  • Sexo: Masculino
Escribí por un lado que suc es biyectiva. Corregido.