Autor Tema: Máximo común divisor

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

24 Marzo, 2009, 11:53 pm
Leído 1263 veces

z451

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 47
  • Karma: +0/-0
  • Sexo: Masculino
Hola, soy nuevo en esto de la teoría de números así que tengan paciencia conmigo.

Necesito demostrar algo muy sencillo:

Si (a,b)=1, sean c un divisor de a, d un divisor de b, entonces (c,d)=1

a,b,c,d son enteros.

25 Marzo, 2009, 01:51 am
Respuesta #1

robinharra

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 703
  • Karma: +0/-0
  • Sexo: Masculino
  • solo me preocupa una cosa, mi gran ignorancia
Que tal amigo todo bien,
Te doy dos demostraciones
Primera
Por el absurdo
supon que \( (c,d)=k>1 \), luego tienes qu \( k|c \) \( k|d \), y como por hipot tienes que \( c|a \), \( d|b \), por transitividad tienes que \( k|a \), \( k|b \), y ya tienes el absurdo pues \( k>1 \) y \( (a,b)1 \)
Segundo
como \( c|a \) entonces \( ct=a, con t\in{Z} \)     \( (1) \)
como \( d|b \) entonces \( dw=b, con w\in{Z} \)   \( (2) \)
ahora, si te han dado el teorema siguiente, el MCD de (a,b)=1 sii existen x,y tales que ax+by=1, tendrias que por \( (1) \), \( (2) \), \( ax+by=ctx+dwy=1 \) nota que \( tx=x_1\in{Z} \),\( wy=y_1\in{Z} \) luego tienes que existen dos enteros tales que \( cx_1+dy_1=1 \) por tanto (c,d)=1
Hasta pronto, que estes bien.
Colombia, capital mundial del re-busque.

26 Marzo, 2009, 12:57 am
Respuesta #2

z451

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 47
  • Karma: +0/-0
  • Sexo: Masculino
Muchas gracias por las dos demostraciones, un saludo.