Autor Tema: Demostrar que: (sobre divisivilidad y máximo común divisor)

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

29 Enero, 2009, 03:37 am
Leído 1755 veces

davidmoore

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 6
  • Karma: +0/-0
  • Sexo: Masculino
Demostrar que para cada n, mcd(n+1, n²-n+1) es 1 o 3.



Muchas gracias.
World is not enough.

29 Enero, 2009, 04:02 am
Respuesta #1

davidmoore

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 6
  • Karma: +0/-0
  • Sexo: Masculino
Vaya, acabo de conseguir resolverlo. Es todavía más sencillo de lo que parece, si cabe. No lo voy a escribir hasta ver vuestras respuestas, para ver cómo lo haríais por vuestra cuenta.
World is not enough.

29 Enero, 2009, 01:21 pm
Respuesta #2

coquejj

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 130
  • Karma: +0/-0
  • Sexo: Masculino
Venga, recojo yo el guante:
\( m.c.d.(n+1, n^2-n+1)=m.c.d.(n+1, n^2-n+1-(n+1)^2)= \)
\( m.c.d.(n+1,-3n)=m.c.d.(n+1, 3)=1 \) ó 3

Y el único paso poco claro es consecuencia de que siempre n y n+1 son coprimos.

29 Enero, 2009, 11:23 pm
Respuesta #3

Rogelio Yoyontzin

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 874
  • País: mx
  • Karma: +1/-0
  • Sexo: Masculino
    • web
como \( n^2-n+1 = (n+1)q(n)+3  \)  entonces el maximo conmun divisor ente \( (n^2-n+1 ,(n+1) ) =(n+1, 3) =1   \)  o 3.
Yoyontzin.

30 Enero, 2009, 11:16 am
Respuesta #4

davidmoore

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 6
  • Karma: +0/-0
  • Sexo: Masculino
Muchas gracias por vuestras respuestas. Yo al final lo conseguí hacer por el mismo método que yoyontzin, es decir, dividiendo, luego con el algoritmo de Euclides y finalmente teniendo en cuenta que el máximo común divisor es un entero positivo, y que los únicos enteros positivos que dividen a 3 son 1 y 3.

Muchas gracias.
World is not enough.