Autor Tema: problema de común divisor máximo

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

28 Junio, 2010, 06:18 am
Leído 1352 veces

joseemmanuel

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 198
  • Karma: +0/-0
  • Sexo: Masculino
hola... estaba intentando hacer este ejercicio, pero, no llego a nada... me parecia que era simple, sim embargo no lo he podido resolver...
dice asi...

dado que \( (a,4)=2 \) y \( (b,4)=2 \) probar que \( (a+b,4)=4 \)

alguna ayuda, me vendría bien...

gracias por la ayuda a todos...

28 Junio, 2010, 01:36 pm
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
Primero que todo te recomiendo que cojas papel y lápiz y escribas paso por paso.
Por hipótesis
\( (a,4)=2\Rightarrow{2|a}\Rightarrow{a=2k_1} \), con \( (k_1,2)=1 \) ¿Cierto?. Luego \( k_1 \) es un número impar, así \( k_1=2t+1 \).
De manera análoga podemos decir que \( b=2k_2=2(2r+1) \).
Ahora nota que

\( a+b=2(2t+1)+2(2r+1)=2(2r+2t+2)=4(r+t+1)=4q \) con \( q=(r+t+1) \)

Por el teorema 6 del libro se cumple que
\( (a+b,4)=(4q,4)=4(q,1)=4 \)

Hasta pronto y si tienes alguna duda pregunta.

Colombia, capital mundial del re-busque.

29 Junio, 2010, 04:16 am
Respuesta #2

joseemmanuel

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 198
  • Karma: +0/-0
  • Sexo: Masculino
Hola
Primero que todo te recomiendo que cojas papel y lápiz y escribas paso por paso.
Por hipótesis
\( (a,4)=2\Rightarrow{2|a}\Rightarrow{a=2k_1} \), con \( (k_1,2)=1 \) ¿Cierto?. Luego \( k_1 \) es un número impar, así \( k_1=2t+1 \).
De manera análoga podemos decir que \( b=2k_2=2(2r+1) \).
Ahora nota que

\( a+b=2(2t+1)+2(2r+1)=2(2r+2t+2)=4(r+t+1)=4q \) con \( q=(r+t+1) \)

Por el teorema 6 del libro se cumple que
\( (a+b,4)=(4q,4)=4(q,1)=4 \)

Hasta pronto y si tienes alguna duda pregunta.



ok ok...... pero en lo que me quedo...
es donde pones

"\( (a,4)=2\Rightarrow{2|a}\Rightarrow{a=2k_1} \), con \( (k_1,2)=1 \) ¿Cierto?"

no sé si sería mucha molestia que me explique el porque de que \( (k_1,2)=1 \)...

hoy de hecho me surgio esta duda en consulta con el profesor, pero no me dio tiempo de consultarle pues se tenia que ir.. y ahora veo que con tu demostración, se me vuelve a plantear... me sería muy útil si me aclararas..... gracias amigo...por lo demas la prueba

ah otra cosa, no sé si hay confición, pero me dices, por el teorema 6 del libro... pero no encuentro el teorema 6, por que en la sección de divisibilidad todos los teoremas son 1. (...) , o este teorema no esta en el capítulo de divisibilidad??????
gracias de nuevo

29 Junio, 2010, 04:48 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,
compa lo que pasa es que para cualesquier entero \( k_1 \), se cumple que \( (k_1,2)=1 \) o \( (k_1,2)=2 \).
¿Por qué? esto es simplemente por el hecho de que \( k_1 \) es un número par o impar.
La afirmación de que \( (k_1,2)=1 \), es por el hecho de que si \( (k_1,2)=2 \) entonces \( k_1=2t \), entonces \( a=2k_1=2(2t)=4t \), sustituyendo \( (a,4)=(4t,4)=4(t,1) \)
IMPOSIBLE.
Luego se tiene que cumplir \( (k_1,2)=1 \)
Colombia, capital mundial del re-busque.

29 Junio, 2010, 04:50 am
Respuesta #4

robinharra

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 703
  • Karma: +0/-0
  • Sexo: Masculino
  • solo me preocupa una cosa, mi gran ignorancia
Ha y lo de lo del teorema 6, efectivamente es teorema 1.6
Colombia, capital mundial del re-busque.

30 Junio, 2010, 02:47 am
Respuesta #5

joseemmanuel

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 198
  • Karma: +0/-0
  • Sexo: Masculino
ohh, amigo te agradezco por la aclarqación,!!! muchas gracias,... ya veo como produces la contradicción...