Autor Tema: Si a y b son enteros tales que mcd(a,b) = 1, demostrar...

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

12 Enero, 2010, 05:37 pm
Leído 6092 veces

gorcas

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 10
  • Karma: +0/-0
  • Sexo: Masculino
Si a y b son enteros tales que mcd(a,b) = 1, demostrar que mcd(a + b, a - b) = 1 ó 2.

Título corregido.
Lee las reglas...

12 Enero, 2010, 05:45 pm
Respuesta #1

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

 Supongamos que \( p \) sea un factor primo de al \( mcd(a+b,a-b) \), entonces \( p|(a+b) \) y \( p|(a-b) \), luego \( p|[(a+b)+(a-b)] \), es decir \( p|2a \). Nota que \( p \) no puede dividir a \( a \), pues en este caso dividirá también a \( b \) (compruébalo), entonces \( p \) solo puede dividir a \( 2 \). Así \( mcd(a+b,a-b)=2^k \), para algún \( k \) natural. Razona por que \( k \) solo puede ser cero o uno (no puede ser mayor que uno). Si tienes dudas, pregunta.

Saludos.

14 Enero, 2010, 05:03 pm
Respuesta #2

gorcas

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 10
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

 Supongamos que \( p \) sea un factor primo de al \( mcd(a+b,a-b) \), entonces \( p|(a+b) \) y \( p|(a-b) \), luego \( p|[(a+b)+(a-b)] \), es decir \( p|2a \). Nota que \( p \) no puede dividir a \( a \), pues en este caso dividirá también a \( b \) (compruébalo), entonces \( p \) solo puede dividir a \( 2 \). Así \( mcd(a+b,a-b)=2^k \), para algún \( k \) natural. Razona por que \( k \) sólo puede ser cero o uno (no puede ser mayor que uno). Si tienes dudas, pregunta.

Saludos.

Hola.

No entiendo por qué dice que  \( p \) no puede dividir a \( a \), pues en este caso dividirá también a \( b \). Y k sólo puede ser 0 o 1 porque dice en el enunciado me dice que mcd(a+b, a-b) = 1 ó 2 ¿no?

14 Enero, 2010, 06:29 pm
Respuesta #3

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

 Si \( p|a \), entonces como \( p|a+b \), luego podemos deducir que \( p|[(a+b)-a] \), es decir tendríamos que \( p|a \) y \( p|b \), lo cual no puede ser pues el máximo común divisor de \( a \) y \( b \) es uno y \( p \) es primo.

 Luego, el único posible divisor primo del \( mcd(a+b,a-b) \) es \( 2 \), es decir \( mcd(a+b,a-b)=2^k \), para algún \( k \) natural (contando el cero). Si suponemos que \( 4|mcd(a+b,a-b) \), deduce que \( 2|a \) y \( 2|b \), que no puede ser. Por tanto el \( mcd(a+b,a-b) \) solo puede ser uno o dos como queríamos mostrar.

 Si tienes alguna duda, pregunta.

Saludos.

14 Enero, 2010, 06:33 pm
Respuesta #4

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
Bueno, un paso previo.  El primo \( p \) existe si y solo si \( d\neq{1} \). (Yo ocupo la definción (o convenio) de que 1 no es primo ni compuesto).

La demostración más formal viene así.  Sea \( d=mcd(a+b,a-b) \).  Entonces en general hay dos opciones: \( d \) es 1 o no es 1.  Si \( d \) es 1 ya acabamos.  Si \( d \) no es 1, lo que veremos es que entonces es 2.  De hecho, eso es lo que Braguildur demuestra. 

Si \( d \) no es \( 1 \), entonces existe un primo \( p \) que lo divide. Bien.  Ya tenemos que \( p|2a \).  Recuerda que \( p \) es primo, y si un primo divide a un producto, debe dividir a uno de los factores.  En este caso, \( p|a \) ó \( p|2 \).  A demás por definción de \( p \), se tiene que \( p|a+b \)
Si \( p|a \), por lo anterior, \( p|b \).  Pero \( p \) es primo, por lo que al ser \( (a,b)=1 \) se tendría \( p=1 \).  Contradicción (1 no es primo).  Entonces \( p \) no divide a \( a \). 

Luego, \( p|2 \), y como \( p,2 \) son primos, se tiene \( p=2 \), ya los divisores de 2 son 1 y 2, y ya sabemos que \( p \) no es 1.  Lo anterior significa que si \( d\neq{1} \), entonces el único primo que lo divide es el \( 2 \), de modo que \( d=2^k \) para algún \( k \).  Veamos que \( k \) es 1.

Pero eso es lo que precisamente hace Braguildur en su último mensaje.

Saludos.

PD: Cruce de mensajes.
NOTA:  Recuerda que estoy trabajando con la convención de que 1 no es primo ni compuesto.