Autor Tema: ¿Cómo puedo demostrar que si n < m, entonces {[2^(2^n)] + 1} | {[2^(2^m)] - 1}?

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

13 Septiembre, 2008, 11:59 pm
Leído 3760 veces

coleauch

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 15
  • Karma: +0/-0
  • Sexo: Masculino
\(  {Si}  \) \( {n}<{m}  \Longrightarrow{ } (2^{2^n} + 1) | (2^{2^m} - 1)  \) \( {n,m}\in{Z} \)

La verdad que no se me ocurre muy bien cómo abordarlo... por ejemplo logré ver que

\(  {Si}  \) \( {m}|{n}  \Longrightarrow{ } (2^{m} - 1) | (2^{n} - 1)  \) \( {n,m}\in{Z} \) , es decir:

\(  {Como}  \) \( ({m}|{n}) \Longrightarrow{n=km} \)

\(  (2^{n} - 1) = (2^{km} - 1)  \)
               \(  = (2^{m} - 1) [2^{(k-1)m} + 2^{(k-2)m}+\ldots+ 2^{m}+ 1]  \)

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

Cualquier ayuda se los agradeceré profundamente.

 :banghead:

14 Septiembre, 2008, 12:21 am
Respuesta #1

Don Equis

  • Aprendiendo de a poco...
  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,056
  • Karma: +0/-0
  • Sexo: Masculino
  • e^{i\pi}+1=0
Yo plantearía que \( 2^{2^m} \) es cuadrado, por lo que \( (2^{2^m}-1) = (\sqrt[ ]{2^{2^m}}+1) ( \sqrt[ ]{2^{2^m}}-1) = (2^{2^{m-1}}-1)(2^{2^{m-1}}+1) \)

Y ya sale sólo ;)
I believe a leaf of grass is no less than the journey-work of the stars.

 \( e^{i\pi}+1=0 \)

14 Septiembre, 2008, 05:20 am
Respuesta #2

coleauch

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 15
  • Karma: +0/-0
  • Sexo: Masculino
Ok, suena muy bien tu procediemiento, muchas gracias Don Equis... de hecho si sale muy rápido..., sin embargo si alguien tiene alguna otra prueba "un tanto más tardada o rebuscada" por favor hágamela saber.... :P, GRACIAS

14 Septiembre, 2008, 06:48 am
Respuesta #3

Don Equis

  • Aprendiendo de a poco...
  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,056
  • Karma: +0/-0
  • Sexo: Masculino
  • e^{i\pi}+1=0
A mí no se me ocurre otra forma en este momento.

Igual, fíjate que es verdadero en \( \mathbb{N}_0 \), pero no así en \( \mathbb{Z} \). Basta tomar \( n<0<m \)
I believe a leaf of grass is no less than the journey-work of the stars.

 \( e^{i\pi}+1=0 \)

14 Septiembre, 2008, 08:03 am
Respuesta #4

coleauch

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 15
  • Karma: +0/-0
  • Sexo: Masculino
Si, en eso tienes razón, es que me equivoqué en esa informacion era \( \mathbb{Z_+}  \) :P

15 Septiembre, 2008, 08:35 pm
Respuesta #5

coleauch

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 15
  • Karma: +0/-0
  • Sexo: Masculino
Siento que ya casi tengo mi demostración, pero si no mal recuerdo una vez me dijeron: "si no estás usando todo lo de la hipotésis, seguro algo está mal....", como ven ustedes...

15 Septiembre, 2008, 09:37 pm
Respuesta #6

almendra

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 614
  • Karma: +0/-0
  • Sexo: Femenino
Hola.

A ver así: 

Como \( n<m \), entonces \( n+1\leq m \) se tiene \( 2^{n+1} | 2^m  \) y, según lo probado en tu primer mensaje   \( 2^{2^{n+1}}-1 | 2^{ 2^m}-1  \).

Como \( 2^{2^{n+1}}-1 = (2^{ 2^n}-1)( 2^{2^n}+1)  \), entonces  \( 2^{2^{n}}+1 | 2^{ 2^m}-1  \).

Saludos.

15 Septiembre, 2008, 11:27 pm
Respuesta #7

bepro

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 331
  • Karma: +0/-0
  • Sexo: Masculino
    • GENERALIZACION DE LA REGLA DE RUFFINI
Observamos que: \(  2^{2^{m-r}}\cdot{2^{2^{m-r}}}=2^{2^{m-r+1}} \). De aquí se sigue que:\( 2^{2^m}-1=\left(2^{2^{m-1}}+1\right)\left(2^{2^{m-1}}-1\right)=\left(2^{2^{m-1}}+1\right)\left(2^{2^{m-2}}+1\right)\ldots \left(2^2+1\right)(2+1)(2-1) \)        por tanto, si n<m  \( 2^{2^n}+1 \) es un divisor de \( 2^{2^m}-1 \) como queriamos.
Saludos

16 Septiembre, 2008, 02:33 am
Respuesta #8

coleauch

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 15
  • Karma: +0/-0
  • Sexo: Masculino
Gracias... creo que ahora si puedo terminar sólo la mayoria de los problemas que me faltan, por cierto... alguien sabe si existe algún modo de manipulación para llegar desde  \( (2^n) \) hasta \( (n+1) \) o algo que sea similiar, lo que sea... de antemano gracias....

16 Septiembre, 2008, 08:57 am
Respuesta #9

Luis Fuentes

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

alguien sabe si existe algún modo de manipulación para llegar desde  \( (2^n) \) hasta \( (n+1) \) o algo que sea similiar, lo que sea... de antemano gracias....

No entiendo a que se refiere con "llegar desde \( 2^n \) hasta \( n+1 \)".

Saludos.