Autor Tema: PGCD de dos números

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

25 Mayo, 2006, 03:16 pm
Respuesta #10

incógnita_j

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 631
  • Karma: +0/-0
  • Sexo: Masculino
  • Uno más en la infinidad
No del todo...
Siempre nos quedará hablar con los números y descubrir algún nuevo secreto.

25 Mayo, 2006, 03:28 pm
Respuesta #11

bachiller__

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 315
  • Karma: +0/-0
Ya me olía esa respuesta...

Pero si \( n\geq{5} \) n+3 no puede ser igual a 2, ni n puede ser igual a 2.
Y \( n+3 \neq{} n+\frac{1}{2} \)

Algo se me escapa...

25 Mayo, 2006, 03:29 pm
Respuesta #12

incógnita_j

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 631
  • Karma: +0/-0
  • Sexo: Masculino
  • Uno más en la infinidad
Si alguien quiere un poco de ayuda:

Spoiler
1-Demostrar que \( d=PGCD(\alpha;\beta) \) divide 5
2-Demostrar que \( \alpha \) y \( \beta  \) son múltiplos de 5 si, y solo si, n-2 es múltiplo de 5
3-Ya está (casi) todo hecho
[cerrar]
Siempre nos quedará hablar con los números y descubrir algún nuevo secreto.

25 Mayo, 2006, 05:05 pm
Respuesta #13

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Problema alternativo: resolver el ejercico si \( a \) es el polinomio incial (con la errata!). Es decir calcular en función de n>=5 el máximo común divisor de:

\( a=n^3-n^2-12 \)

\( b=2n^2-7n-4 \)

Saludos.

25 Mayo, 2006, 06:07 pm
Respuesta #14

teeteto

  • Lathi
  • Mensajes: 2,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • Dormirás por una eternidad ¡Despierta!
    • Oller Unizar
Ya que bachiler__ no ha empleado alfas y betas (ni falta que hace) seguiremos por allí.

Lo que te estás olvidando de considerar es que las factorizaciones que das no tienen por qué ser, necesariamente, las factorizaciones en primos de modo que para ver cuándo hay factores comunes tendrías que cosiderar si puede ser que n y 2n+1 tengan factores comunes o si n+3 y 2n+1 pueden tener factores comunes.

En primer lugar n y 2n+1 nunca pueden tener factores comunes porque si k divide a n y a 2n+1 tambien divide a 2n y a 2n+1 y también a 1=2n+1-2n.

Ahora veamos si n+3 y 2n+1 pueden tener factores comunes: si k divide a n+3 también divide a 2n+6 y si k divide a 2n+6 y a 2n+1, también divide a 5 luego si n+3 y 2n+1 comparten un factor no trivial debe ser el 5.
Además si n+3 es múltiplo de 5 también lo es 2n+1 (es fácil de ver)

El ejercicio queda así:

- Si n+3 NO es múltiplo de 5, entonces mcd(a,b)=n-4
- Si n+3 SÍ es múltiplo de 5, entonces mcd(a,b)=5(n-4)

Saludos a todos.
Debemos saber...sabremos (David Hilbert)

25 Mayo, 2006, 06:47 pm
Respuesta #15

bachiller__

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 315
  • Karma: +0/-0
A teeteto:

""En primer lugar n y 2n+1 nunca pueden tener factores comunes porque si k divide a n y a 2n+1 tambien divide a 2n y a 2n+1 y también a 1=2n+1-2n""

No entiendo este razonamiento, ¿podrías explicarlo un poco más?


""si ca divide a 2n+6 y a 2n+1, también divide a 5""

5 es la diferencia entre esos dos factores, pero tampoco entiendo esa afirmación.

Gracias y un saludo.


25 Mayo, 2006, 07:52 pm
Respuesta #16

teeteto

  • Lathi
  • Mensajes: 2,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • Dormirás por una eternidad ¡Despierta!
    • Oller Unizar
En el fondo ambos razonamientos están basados en el siguiente hecho:

Si k divide a x y k divide a z, entonces k divide a x-z

Esto, creo que no requiere demostración (la requiere, pero es obvia)

Ahora, con respecto a mi primer argumento:

Si k divide a 2n y k divide a 2n+1, debe dividir a 2n+1-2n=1 es decir que k=1.

El segundo argumento da una vuelta inicial por que está claroque si k divide a n+3 también dividirá a cualquier mútiplo suyo; en particular, a 2n+6. Si suponemos pues que además k divide a 2n+1 otra vezaplicando el resultado anterior tenemos que k debe dividir a 2n+6-2n-1=5, es decir, que k=1 ó 5.

Espero haber sido algo más claro.

Saludos.
Debemos saber...sabremos (David Hilbert)

25 Mayo, 2006, 08:12 pm
Respuesta #17

bachiller__

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 315
  • Karma: +0/-0
"""Si k divide a x y k divide a z, entonces k divide a x-z"""

Eso era lo que me faltaba (ahora que lo pienso era bastante obvio).

Gracias.

25 Mayo, 2006, 10:32 pm
Respuesta #18

incógnita_j

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 631
  • Karma: +0/-0
  • Sexo: Masculino
  • Uno más en la infinidad
Muy bien Teeteto (aunque a estas alturas... xD). La primera afirmación de Teeteto (2n+1 y n son primos) puede resolverse bien con congruencias, bien por el teorema de Bezout.
Solo tengo una pequeña queja, no consigo ver (igual lo haces pero no lo veo) que demuestres la equivalencia:
n-2 multiplo de 5 \( \Longleftrightarrow{} \) \( \alpha \) y \( \beta \) multiplos de 5.

Yo lo hice demostrando la doble equivalencia, una por combinación lineal de dos múltilos de cinco, y otra remontando por congruencias.
Saludos.
Siempre nos quedará hablar con los números y descubrir algún nuevo secreto.

25 Mayo, 2006, 11:21 pm
Respuesta #19

teeteto

  • Lathi
  • Mensajes: 2,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • Dormirás por una eternidad ¡Despierta!
    • Oller Unizar
Es que no necesito probar esa equivalencia porque no uso \( \alpha  \) ni \( \beta \).

Me parece que usar congruecias para esto es demasiado...aqui va una alternativa más artesanal.

Si n-2 es multiplo de 3 entonces \( \alpha \)=n+3 también (esto es obvio porque le sumas 5)
Si n-2 es multiplo de 5, entonces 2n-4 tambien lo es y por tanto, sumando 5 otra vez \( \beta \)=2n+1 es múltiplo de 5.

Recíprocamente, si 2n+1 y n+3 son múltiplos de 5 también so es su resta 2n+1-n-3=n-2.

Saludos.
Debemos saber...sabremos (David Hilbert)