Autor Tema: Ejercicio de MCD

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

02 Abril, 2007, 05:14 am
Leído 2003 veces

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Hola estoy iniciando a estudiar algo asi como una introducción a la teoría de números, algo básico, y quisiera que me ayuden con esta pregunta:

Sean \( a,m\;\mbox{y}\;n \) enteros, probar que si \( m>n \) entonces \( a^{2^{n}}+1 \) es un divisor  de \( a^{2^{m}}-1 \); además si \( a \), \( m \) y \( n \) son enteros positivos con \( m\neq{n} \), entonces el \( MCD(a^{2^{n}}+1, a^{2^{m}}+1) \) es \( 1 \) si \( a \) es par y es \( 2 \) si \( a \) es impar.

Gracias por adelantado.

PD: le agradecería si me pudieran dar alguna dirección de internet dónde pueda obtener más información del tema  ;D.

PDD: ya enmendé ni error en la última parte de la pregunta

02 Abril, 2007, 10:28 am
Respuesta #1

Luis Fuentes

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

 1) Para el primero utiliza que

 "diferencia de cuadrados es igual a suma por diferencia"

 para:

\(  a^{2^m}-1=(a^{2^{m-1}})^2-1^2 \)

 2) En el segundo revisa si tienes bien colocados los exponentes y las expresiones.

 Unos apuntes introductorios básicos pueden ser estos:

 http://www.famaf.unc.edu.ar/~cripto06/cursoPacetti.pdf

 Para ir a "profundidades" puedes ir al de Ivorra:

 http://www.uv.es/~ivorra/Libros/Numeros.pdf

Saludos.

03 Abril, 2007, 05:59 am
Respuesta #2

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Hola el_manco, gracias por la ayuda en la primera parte, ya me di cuneta de loque se tiene que hacer, y ya corregí la segunda parte, que aún no me sale, el error estaba en el exponente, perdón por el error, te agradecería que me des sólo una pista en esta última parte.

03 Abril, 2007, 08:19 am
Respuesta #3

Luis Fuentes

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

 Si n y m son distintos alguno es mayor que el otro, por ejemplo m>n. Basándote en lo que has probado antes utiliza que:

\(  a^{2^m}+1=a^{2^m}-1+2=k\cdot (a^{2^n}+1)+2 \)

Saludos.

04 Abril, 2007, 04:44 am
Respuesta #4

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Gracias creo que que con eso podré resolverlo.