Autor Tema: Problema de divisibilidad

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

04 Abril, 2009, 02:44 am
Leído 2915 veces

z451

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 47
  • Karma: +0/-0
  • Sexo: Masculino
Hola, de nuevo, quisiera que me dijeran si esta prueba que hice está bien. Un saludo.

Problema: Si mcd(a,b)=1, entonces mcd(a-b,a+b) es 1 o 2.

Prueba: Sea d|(a-b, a+b), entonces  a-b = dp  y  a+b= dq. Sumando y restando , se tiene que d|2   o   d|a,  y  d|2    o  d|b. De donde se tiene que o bien d = 1  o  bien   d =2.

06 Abril, 2009, 02:10 am
Respuesta #1

pepito

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,625
  • Karma: +0/-0
  • Sexo: Masculino
Si interpreté bien lo que hiciste, me parece que está mal, porque fijate que si sumás las dos ecuaciones, te queda \(  2a=d(p+q)  \) y si las restás, te queda \(  2b=d(q-p)  \). Si \(  d  \) es primo, se tiene que lo que vos decís: \(  d\mid 2 \mbox{ o } d \mid a \mbox{ y que } d \mid 2 \mbox { o } d \mid b  \). Pero como \(  d  \) no es necesariamente primo, eso no se puede afirmar. (Ojo, al final, vemos que \(  d  \) resulta ser primo o 1, pero eso es algo que todavia no sabemos, y no podemos usarlo en la demostración)

Lo que yo haría acá es esto:

Sea \(  d  \) un divisor común de \(  a+b \mbox{ y } a-b  \). \(  d\mid a+b \mbox{ y } d\mid a-b \Rightarrow{d\mid 2a \mbox{ y } d\mid 2b\Rightarrow{d\mid mcd(2a,2b)=2mcd(a,b)=2\Rightarrow{d=1 \mbox{ o } d=2}}}  \)

Igual confirmalo con alguien que sepa más.
"...parecido pero nada que ver"

06 Abril, 2009, 03:40 pm
Respuesta #2

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
El argumento de z451 no está mal, solo que no es evidente. Dentro de la linea argumental de pepito, supongamos:
\( \\a=2k_1k_2\;y\;d=2k_1 \textsf{ con }k_1>1\\
\textsf{se tiene } d(p-q)=2b\\
2k_1(p-q)=2b\\
k_1(p-q)=b\\
\textsf{ de donde }k_1\mid b\;y\;k_1 \mid a \\
\textsf{contrariamente a que }(a,b)=1 \)
Eram quod es, eris quod sum.

06 Abril, 2009, 05:33 pm
Respuesta #3

bepro

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 331
  • Karma: +0/-0
  • Sexo: Masculino
    • GENERALIZACION DE LA REGLA DE RUFFINI
El argumento de z451 es correcto, solamente que representando d=m.c.d.(a+b,a-b) como d=(a+b,a-b),de forma que d|2b y d|2a . Entonces tenemos que d|(2b, 2a)=2(a,b) de modo que d|2, lo que prueba que d=1 ó d=2
Saludos

06 Abril, 2009, 10:49 pm
Respuesta #4

pepito

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,625
  • Karma: +0/-0
  • Sexo: Masculino
Teón:
Hay algo que no me queda claro, cuando decís que supongamos que \(  a=2k_1k_2  \), ¿cómo sabés que \(  2\mid a  \)?
"...parecido pero nada que ver"

07 Abril, 2009, 02:57 am
Respuesta #5

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Tenés razón Pepito,
Cometí un error, quise decir
supongamos \( 2a=2k_1k_2 \)
Eram quod es, eris quod sum.

07 Abril, 2009, 04:19 am
Respuesta #6

pepito

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,625
  • Karma: +0/-0
  • Sexo: Masculino
Tampoco veo por qué \(  d=2k_1  \). No sabemos si es par, y eventualmente podría ser 1, así que no podemos decir que \(  2\mid d \mbox{ ni que } k_1\mid d  \)
"...parecido pero nada que ver"

07 Abril, 2009, 11:34 am
Respuesta #7

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Tampoco veo por qué \(  d=2k_1  \). No sabemos si es par, y eventualmente podría ser 1, así que no podemos decir que \(  2\mid d \mbox{ ni que } k_1\mid d  \)
Porque yo estoy planteando que la prueba de z451, está bien, salvo que el paso: 

d|2   o   d|a, y solo a uno o d=1, no es tan evidente.
pero si: \(  2a=d(p+q)  \)
es obvio que d|2a

una tercera posibilidad al supuesto de z451 es:
\( 2a=2k_1k_2\;y\;d=2k_1 \textsf{ con}k_1>1 \)
lo mismo vale para b.
pero con esta tercera alternativa se llega a una contradicción.
quedando confirmado el argumento de z451.
Eram quod es, eris quod sum.

10 Abril, 2009, 06:57 am
Respuesta #8

pepito

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,625
  • Karma: +0/-0
  • Sexo: Masculino
Ahh ya'ntendí. Sí, tenés razón.
"...parecido pero nada que ver"