Autor Tema: El número 2^2005 + 4^2005 + 2^3 es divisible entre 7 ???

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

20 Marzo, 2008, 08:27 am
Leído 2553 veces

Enigma

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 129
  • Karma: +0/-0
  • Sexo: Masculino
¿El número \( 2^{2005} \) + \( 4^{2005} \) + \( 2^3  \) es divisible entre \( 7 \)?

El ejercicio se tiene que hacer sin calculadora y no se me ocurre cómo hacerlo, lo único que encuentro es que \( 4^{2005} \) = \( 2^{4010} \) pero sólo llego hasta ahí  :banghead:

¿Alguna ayuda?

gracias

20 Marzo, 2008, 08:42 am
Respuesta #1

Ked

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 945
  • Karma: +0/-0
  • Sexo: Masculino
Con congruencias es fácil (si sabes, mucho mejor para resolver este tipo de ejercicios).

Primero notamos que \( 2^3 = 8 \equiv 1 \pmod 7 \)

Ahora, sabiendo eso, podemos hacer la división entera de 2005 entre 3. Obtenemos \( 2005 = 668\cdot 3 + 1 \), por lo tanto

\( 2^{2005} = (2^3)^{668}\cdot 2 \equiv 1^{668}\cdot 2 \equiv 2 \pmod 7 \)

Usando esto y como \( 4^{2005} = (2^2)^{2005} = 2^{2005\cdot 2} = (2^{2005})^2 \) tenemos que \( 4^{2005} \equiv 2^2 = 4 \pmod 7 \)

Finalmente

\( 2^{2005}+4^{2005}+2^3 \equiv 2 + 4 + 1 \equiv 7 \equiv 0 \pmod 7 \)

Por lo tanto sí es divisible entre 7 ;)

Saludos


24 Marzo, 2008, 12:18 am
Respuesta #2

Ruben Rosas

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 551
  • Karma: +0/-0
 En los dos primeros términos  tiene un número de la forma \( 2^h+2^k \)

 siendo h par no múltiplo de tres, k es la mitad de h

 Éstos números son múltiplos de siete - uno¿ por qué?

25 Marzo, 2008, 04:18 am
Respuesta #3

Ruben Rosas

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 551
  • Karma: +0/-0
 Creo que mi propuesta es más abarcadora, indica que un problema

 como el dado no depende de las bases de las potencias ni de los

 exponentes ( salvo las condiciones que mencioné)

 Con el mismo criterio podría proponesre probar que;

 \( 5^{3001} + 25^{3001} + 2^5  \mbox{  es múltiplo de  } 31 \)

25 Marzo, 2008, 10:19 am
Respuesta #4

Luis Fuentes

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

 Muy bien Rubén. Si es cierto que:

 \( 5^{3001}+25^{3001}+2^5 \) es múltiplo de \( 31 \)

 Basta tener en cuenta que por el pequeño teorema de Fermat, \( 5^{3000}\equiv{}_31 1 \). ¿Cómo sería en general?:

 ¿ \( a^k+a^{2k}+2^n \) es múltiplo de \( 2^n-1 \) ?

 Con \( k \) no múltiplo de \( 3 \). ¿Exiges alguna condición sobre \( a \) y/o \( n \)?.

Saludos.

25 Marzo, 2008, 06:34 pm
Respuesta #5

Ruben Rosas

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 551
  • Karma: +0/-0
 Como dice racedon, gracias El manco por prestar atención a lo que

 uno escribe

 Lo quise decir es que se pueden dar problemas como el dado en dónde las bases

 de las potencias pueden ser distintas. En realidad en vez de el cubo de


 dos o la quinta de dos habría que colocar uno  en ésos casos       

 Dado el número 7, o 31 los exponentes pueden ser cualquiera siempre

 que no sean múltiplos de tres.

 En realidad éste problema debe ser más general:

 Un polinomio que es suma de n términos completo en una letra

 completo y homogéneo en dos letras si es divisible por un número

 n u +1, entonces ése polinomio también es divisible por ése número

 si los exponentes no múltiplod de n, de las letras se multiplican por un factor f entero.

25 Agosto, 2008, 05:47 pm
Respuesta #6

bepro

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 331
  • Karma: +0/-0
  • Sexo: Masculino
    • GENERALIZACION DE LA REGLA DE RUFFINI
Una forma más fácil de resolverlo es el siguiente: Como n=2005 es impar y sabemos que (a+b)|\( (a^n+b^n) \)entonces (2+4)|(\( 2^{2005}+4^{2005}) \) y por otra parte haciendo uso del teorema pequeño de Fermat \( 2^3 \)=8\( \equiv{1} \)(mod 7), obtenemos que la expresión dada es divisible por 4+2+1=7.
La suposición de que siendo n impar (a+b)|(\( a^n+b^n) \)viene de la igualdad (a+b)|\( (a^n+b^n) \).
Saludos