Autor Tema: MCD

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

14 Noviembre, 2008, 04:02 am
Leído 1656 veces

galactuss

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 27
  • Karma: +0/-0
  • Sexo: Masculino
MCD
Siento molestarlos pero acá tengo un problema de divisibilidad:

a) Sean \( m, n, q, r \in{N}  \wedge  m = qn + r. \) Demostrar que \( (m,n)=(n,r) \)

Desde ya gracias por su ayuda.

14 Noviembre, 2008, 04:21 am
Respuesta #1

EnRlquE

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

 En adelante, si \( a \) divide a \( b \), escribiremos \( a|b \). Supongamos que \( d=(m,n) \) y \( e=(n,r) \), entonces tenemos que

 Como \( r=m-qn \), y además \( d|m \) y \( d|qn \) (pues \( d|\color{red}n\color{black} \)) tenemos que \( d|\underbrace{(m-qn)}_{r} \), asi tenemos que \( d|n \) y \( d|r \), luego \( d|e \).

 Similarmente como \( e|qn \) y \( e|r \) tenemos que \( e|\underbrace{(qn+r)}_{m} \), luego \( e|m \) y \( e|n \), entonces \( e|d \).

 Por tanto como \( d|e \) y \( e|d \) concluimos que \( e=d \) (por definición \( e \) y \( d \) son positivos).

Saludos.

14 Noviembre, 2008, 04:43 am
Respuesta #2

galactuss

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 27
  • Karma: +0/-0
  • Sexo: Masculino
Vaya hombre, no esperaba tan pronta respuesta... muchas gracias  :-*

14 Noviembre, 2008, 05:43 am
Respuesta #3

Don Equis

  • Aprendiendo de a poco...
  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,056
  • Karma: +0/-0
  • Sexo: Masculino
  • e^{i\pi}+1=0
Como \( r=m-qn \), y además \( d|m \) y \( d|qn \) (pues \( d|q \)) ...
No es que esté siguiendote la sombra, ¿pero no sería \( d|n \) en lugar de \( d|q \)?
I believe a leaf of grass is no less than the journey-work of the stars.

 \( e^{i\pi}+1=0 \)

14 Noviembre, 2008, 05:57 am
Respuesta #4

EnRlquE

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

No es que esté siguiendote la sombra, ¿pero no sería \( d|n \) en lugar de \( d|q \)?

 No, no hay problema, tienes razón debería ser \( d|n \), ya lo corrijo, gracias por avisar :D.

Saludos.