Autor Tema: Máximo común divisor

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

06 Febrero, 2011, 10:35 pm
Leído 956 veces

leonels

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 218
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

Tengo un problema:

Demuestre que si \( (a,m)=1 \) y \( (b,m)=1 \) entonces \( (ab,m)=1 \)

P.D: \( (a,b) \) se refiere al máximo común divisor de \( a \) y \( b \)

Saludos.

06 Febrero, 2011, 10:55 pm
Respuesta #1

Jorge klan

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,741
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
Hola

Como \( (a,m)=1 \) y \( (b,m)=1 \), existen \( x_0,y_0,x_1,y_1\in \mathbb{Z} \) tales que

\( ax_0+my_0=1 \) y \( bx_1+my_1=1 \)

Multiplicando ambas ecuaciones, tenemos que

\( ab(x_0x_1)+m(ax_0y_1+by_0x_1+my_0y_1)=1 \)

Luego, como \( (ab,m) \) divide a \( ab \) y a \( m \), se tiene que, \( (ab,m) \) divide a \( ab(x_0x_1)+m(ax_0y_1+by_0x_1+my_0y_1)=1 \), entonces, \( (ab,m)=1 \).


Saludos

06 Febrero, 2011, 11:11 pm
Respuesta #2

leonels

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 218
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

Jorge Klan lo he entendido perfectamente, así es que se hace una demostración......muchísimas gracias sigue así!!!!

Saludos.