Autor Tema: Probar igualdad usando divisibilidad

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

10 Marzo, 2011, 03:46 pm
Leído 1446 veces

Jupa

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 87
  • Karma: +0/-0
  • Sexo: Masculino
Hola a todos! Quiero ver si me pueden dar una mano con el siguiente ejercicio que le busque la vuelta pero hay algo que me falta. Dice así

Sean \( a,b,c\in\mathbb{N} \). Probar la siguiente afirmación

Si \( c\mid a \) y \( c\mid b\;\;\Rightarrow\;\; mcd(\frac{a}{c},\frac{b}{c})=\frac{mcd(a,b)}{c} \).

Entonces lo primero que se me ocurre para probar la igualdad es si \( d_1=mcd(\frac{a}{c},\frac{b}{c}) \) y \( d_2=\frac{mcd(a,b)}{c}\;\;\Rightarrow \) si \( d_1\mid d_2\;\Rightarrow\;d1\leq d2 \) y si \( d_2\mid d1\;\Rightarrow d_2\leq d1\;\Rightarrow\;d1=d2 \)

Por un lado pensé si \( mcd(a,b)=d\;\Rightarrow\;\exists x,y\in\mathbb{Z}\/\;ax+by=d\;\Rightarrow \frac{a}{c}x+\frac{b}{c}y=\frac{d}{c} \) lo que es válido ya que \( c\mid a \) y \( c\mid b\;\Rightarrow\; c\mid d \)entonces me parece que ahí ya casi está una de las partes al menos pero no me doy cuenta como usarlo. De lo anterior podría decir que \( mcd(\frac{a}{c},\frac{b}{c})=\frac{d}{c}=\frac{mcd(a,b)}{c} \) y que más faltaría? Si es correcto lo anterior obviamente.

Saludos y gracias!

10 Marzo, 2011, 09:30 pm
Respuesta #1

pepito

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,625
  • Karma: +0/-0
  • Sexo: Masculino
me parece que ahí ya casi está una de las partes al menos pero no me doy cuenta como usarlo.

\( \frac{a}{c}x+\frac{b}{c}y=\frac{d}{c}=d_2 \)

Como \( d_1\mid\frac ac \) y \( d_1\mid\frac bc \) entonces \( d_1\mid\frac{a}{c}x+\frac{b}{c}y=d_2 \).

y que más faltaría?

Te faltó probar que \( d_2\mid d_1 \).

Como \( d_1=mcd(\frac ac ,\frac bc) \) entonces existen \( z,w\in\mathbb{Z} \) tales que \( \frac ac z+\frac bc w =d_1 \), o lo que es lo mismo, \( \frac{az+bw}{c}=d_1 \). Como \( d\mid a \) y \( d\mid b \) entonces \( d\mid az+bw \). Usá esto para concluir.

Y después, usá lo primero de todo que está bien:

lo primero que se me ocurre para probar la igualdad es si \( d_1=mcd(\frac{a}{c},\frac{b}{c}) \) y \( d_2=\frac{mcd(a,b)}{c}\;\;\Rightarrow \) si \( d_1\mid d_2\;\Rightarrow\;d1\leq d2 \) y si \( d_2\mid d1\;\Rightarrow d_2\leq d1\;\Rightarrow\;d1=d2 \)

PD: Una forma menos elegante (tal vez) de hacer esto es considerando la factorización en números primos de \( a \), \( b \) y \( c \).

PD2: Notá que de paso tuvimos que demostrar un resultado general bastante útil: toda combinación lineal entera de dos enteros \( n \) y \( m \) es múltiplo de su mcd. Esa propiedad te sirve para probar de forma bien prolija que \( mcd(n,m)=1\Longleftrightarrow\exists x,y\in\mathbb{Z}\;\;/\;\;1=nx+my \).
"...parecido pero nada que ver"

11 Marzo, 2011, 03:06 am
Respuesta #2

Jupa

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 87
  • Karma: +0/-0
  • Sexo: Masculino
Muchas gracias por tu respuesta pepito! Se me ocurrió otra forma de hacerlo que me gustó también pero quisás uso algo que no puedo.

\( \displaystyle mcd(\frac{a}{c},\frac{b}{c})=d_1 \)
\( \displaystyle mcd(a,b)=d_2 \)

Voy a usar \( A=B\;\Leftrightarrow\; A\leq B \) y \( B\leq A \)

(1) \( \displaystyle d_1\mid\frac{d_2}{c} \)

\( \displaystyle d_1\mid\frac{a}{c}\;\Rightarrow\;dc\mid a \)
\( \displaystyle d_1\mid\frac{b}{c}\;\Rightarrow\;dc\mid b \)
\( \displaystyle \Rightarrow\;d_1c\mid d_2\;\Rightarrow\; d_1\mid\frac{d_2}{c} \)(válido ya que \( c\mid a \), \( c\mid b\;\Rightarrow\;c\mid d_2 \))

(2) \( \displaystyle\frac{d_2}{c}\mid d_1 \)

\( \displaystyle d_2\mid a\;\Rightarrow\;\frac{d_2}{c}\mid \frac{a}{c} \)
\( \displaystyle d_2\mid b\;\Rightarrow\;\frac{d_2}{c}\mid\frac{b}{c} \)
\( \displaystyle\Rightarrow\;\frac{d_2}{c}\mid d \)

\( \displaystyle \Longrightarrow\; mcd(\frac{a}{c},\frac{b}{c})=d_1 = \frac{d_2}{c}=\frac{mcd(a,b)}{c} \)

Creo apliqué bien las propiedades pero puedo haberme equivocado así que si es así corríjanme si me equivoco.

Saludos y gracias nuevamente!

11 Marzo, 2011, 05:06 am
Respuesta #3

pepito

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,625
  • Karma: +0/-0
  • Sexo: Masculino
"...parecido pero nada que ver"