Autor Tema: Máximo común divisor

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

28 Enero, 2021, 11:45 pm
Leído 440 veces

carambola

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 76
  • País: es
  • Karma: +0/-0
Sean $$x, y, z$$ enteros diferentes de cero tales que $$mcd(x, y)=1$$.

Provad que $$mcd(x, y\cdot z)=mcd(x,z)$$

Muchas gracias!

29 Enero, 2021, 12:06 am
Respuesta #1

delmar

  • Moderador Global
  • Mensajes: 3,548
  • País: pe
  • Karma: +0/-0
  • Sexo: Masculino
Hola

Suponiendo que \( mcd(x,z)=k \Rightarrow{x=ku, \ \ z=kv} \) donde \( u,v \) son primos entre si. En consecuencia \( mcd(x,y.z)=mcd(ku,ykv) \) evidentemente mcd(x,y.z)=k=mcd(x,z)
u no puede ser factor por que es primo con v y no es factor de y, ni ninguno de los posibles divisores de u


Saludos

29 Enero, 2021, 12:24 am
Respuesta #2

Juan Pablo Sancho

  • Moderador Global
  • Mensajes: 6,238
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Parecido:
Sea \( d = mcd(x,yz)  \) como \( d|x \) y \( d|yz  \) por el lema de Euclides \( d|z \) ( por \( mcd(x,y)=1  \))entonces \( d|mcd(x,z)  \)
Sea \( h = mcd(x,z)  \) como \( h|x \) y \( h|z  \) entonces \( h|mcd(x,yz) \)
De \( h|d \) y \( d|h  \) tenemos \( h=d \)

29 Enero, 2021, 12:27 am
Respuesta #3

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,381
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino