Autor Tema: Demostración de dos propiedades, de mcd y de mcm.

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

12 Enero, 2010, 07:59 pm
Leído 4372 veces

danlopare1991

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 8
  • Karma: +0/-0
  • Sexo: Masculino
Buenas!! Me gustaría saber cómo demostrar lo siguiente, pues, a pesar de que intuyo que se demuestra mediante la identidad de Bezout, por más vueltas que le doy no lo consigo. Se trata de:

mcd(mcm(a, b), mcm(a, c)) = mcm(a, mcd(b, c))

mcm(mcd(a, b), mcd(a, c)) = mcd(a, mcm(b, c))

Gracias de antemano.
Un saludo.

14 Enero, 2010, 12:38 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
HOla compa.
¿Conoces el teorema fundamental de la aritmetica (TFA)?.
Si es así el ejericio es inmediato.
Te lo pregunto por que cuando ví teoria de numeros en la U. me pidieron hacer un ejericicio análogo pero todavía no poseía dicho teorema.
Si no es así, creo que puedes demostrar el siguiente hecho \( ((a,b),(a,c))=(a,(b,c)) \), donde \( (a,b)=mcd \textsf{ de }a,b \), la verda no recuerdo como hice para demostrar esto (te lo planteó para ver si eres capaz). Déjame recordar algunos teoremas fundamentales y creo que te puedo ayudar.

Hasta pronto y que estes bien.
Colombia, capital mundial del re-busque.

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

danlopare1991

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 8
  • Karma: +0/-0
  • Sexo: Masculino
Buenas, pues sí, conozco el TFA, y como bien dices, así saldría inmediatamente, pero necesito una forma alternativa de demostrarlo. Voy a intentar demostrar lo que me propones; si lo consigo, lo posteo.

Muchas gracias de todas maneras y un saludo!!

15 Enero, 2010, 04:25 am
Respuesta #3

robinharra

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 703
  • Karma: +0/-0
  • Sexo: Masculino
  • solo me preocupa una cosa, mi gran ignorancia
Hola
Pues lamento decirte que lo te dije es mentira, pues, según el libro en donde lo había visto, se requiere de una hipotesis y es que \( (c,b)=1 \).
Pero para resolver el ejercicio que planteas tenenmos que utilizar el hecho de que si
\( a=\displaystyle\prod_{i=1}^n p_i^{a_i} \)
\( b=\displaystyle\prod_{i=1}^n p_i^{b_i} \)

entonces

\( mcm(a,b)=\displaystyle\prod_{i=1}^n p_i^{t_i} \) donde \( t_i=max\{a_i,b_i\} \)
\( mcd(a,b)=\displaystyle\prod_{i=1}^n p_i^{l_i} \) donde \( l_i=min\{a_i,b_i\} \)

Pero lo anterior es una consecuencia del TFA. Con esto sale (Dando por claro un paso para no extender mucho los argumentos ). No se, si logras o te ayudan a resolver el ejercicio de una forma diferente te agradeceria que lo publicaras, estamos para aprender. 

Hasta pronto y que estes bien.
Colombia, capital mundial del re-busque.