Autor Tema: Divisibilidad

0 Usuarios y 2 Visitantes están viendo este tema.

03 Marzo, 2011, 07:05 am
Leído 1045 veces

diana_love

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 171
  • Karma: +0/-0
  • Sexo: Femenino
Hola, si me pueden dar una sugerencia o ayudar se agradece.
 
Probar que si \( n<m \) entonces \( a^{2n}+1 \) es un divisor de \( a^{2m}+1 \).Demostrar que si \( a,m,n \) son enteros posotivos con\(  m\neq{n} \) entonces:
 
\( (a^{2m}+1 , a^{2n}+1)=\begin{matrix}{1}&{si \,\,a\, es\, par}\\{}&{}\\{2}&{si\,\, a\, es \,impar}\end{bmatrix} \)

03 Marzo, 2011, 03:55 pm
Respuesta #1

diana_love

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 171
  • Karma: +0/-0
  • Sexo: Femenino
Hola, si me pueden dar una sugerencia o ayudar se agradece.
 
Probar que si \( n<m \) entonces \( a^{2n}+1 \) es un divisor de \( a^{2m}+1 \).Demostrar que si \( a,m,n \) son enteros posotivos con\(  m\neq{n} \) entonces:
 
\( (a^{2m}+1 , a^{2n}+1)=\begin{matrix}{1}&{si \,\,a\, es\, par}\\{}&{}\\{2}&{si\,\, a\, es \,impar}\end{bmatrix} \)
 
para la primera, si se toma \( $n=1$ \) y \( $m=2$ \), tenemos que para todo entero \( a>1 \,\ \, a^2+1 \nmid a^4+1$. \)
Para la segunda parte, basta tomar \( $n=1$ \) y \( $m=3$ \) con esto se observa que \( (a^2+1,a^6+1)=a^2+1$, pues $(a^6+1)=(a^2+1)(a^4-a^2+1)$ \), luego si se toma \( $a>2$ \) lo que se pide demostrar no es válido.

 Esat bien lo que se dice o hay algún error en lo escrito.

03 Marzo, 2011, 06:03 pm
Respuesta #2

Phicar

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 513
  • Karma: +1/-0
  • Sexo: Masculino
    • redinfocol.org
Bueno este es medio complicadito. Mira que si m>n entonces m=n+t con t en los enteros positivos.

Ahora te puede servir probar primero que

\( a^{2^n}+1|a^{2^m}-1 \)

Para que esto? porque te puede servir para bajarle a los calculos.

Supongamos que

\( d=(a^{2^n}+1,a^{2^m}+1) \)
entonces multiplicando por k tal que k cumpla que
\( k(a^{2^n}+1)=a^{2^m}-1 \)
tendremos que
\( kd=(a^{2^m}-1,k(a^{2^m}+1)) \)
Ahora usamos un teoremita que es que si \( d=(a,b) \) entonces \( d=(a,b+ax) \) para cualquier x.
para ver que
\( kd=(a^{2^m}-1,k(a^{2^m}+1)+(-k)(a^{2^m}-1)) \)
de lo que deduces facilmente que
\( kd=(a^{2^m}-1,2k) \)

Ahora te tienes que devolver para sacar ese k y concluir :).

pd: no entendi tu por donde ibas
pd2: la idea de demostrar primero lo de arriba se le ocurrio  a mi profesor..xDD pobre de mi si me hubiese tocado solo ese ejercicio
redinfocol.org