Autor Tema: Un problema "perfecto"

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

12 Agosto, 2009, 11:47 pm
Leído 2306 veces

Nicolás Milano

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 2
  • Karma: +0/-0
  • Sexo: Masculino
Se denomina potencia perfecta a todo número de la forma a^b, donde a y b son números naturales y b es mayor o igual a 2. Por ejemplo, 16807 es una potencia perfecta puesto que es igual a 7^5.
El problema "perfecto" es:
"Hallar todas las potencias perfectas que terminan con los dígitos
2, 0, 0, 8, en ese orden."
Desde ya gracias por su atención.

13 Agosto, 2009, 07:48 pm
Respuesta #1

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
¿Te refieres a encontrar todos los números perfectos que terminan en 2008?
Si es así, entonces no existen.  Veamos por qué:

Supongamos que existe un número perfecto que cumple lo pedido, y llamémoslo \( a^b \).  Entonces la condición se enuncia como \( a^b\equiv{2008(mod10000)} \), de donde \( a^b\equiv{2008}(mod16) \) y \( a^b\equiv{2008}(mod625) \), ó equivalentemente, \( a^b\equiv{8}(mod16) \) y \( a^b\equiv{133}mod(625) \).

De la primera congruencia, se tiene que 8 divide a \( a^b \), de donde \( a^b=2^{3k}p_1^{r_1}...p_n^{r_n} \) donde las \( p_i \) son los primos diferentes en los que se descompone \( a^b \).

Pero también usando la primera congruencia, se obtiene que \( k=1 \), de donde \( a^b \) debe ser un cubo. Luego, \( b=3 \) y usando la segunda congruencia vemos que 5 divide a \( a^3-3 \), lo cual es imposible pues los cubos dejan residuo 0 ó 1 en módulo 5.

Saludos

14 Agosto, 2009, 12:56 am
Respuesta #2

Nicolás Milano

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 2
  • Karma: +0/-0
  • Sexo: Masculino
hector manuel, mi pregunta no se refiere en ningún momento a los números perfectos, sino a las POTENCIAS perfectas, que ya expliqué. Lo que tienes que hacer es encontrar (si es que existen) todas las potencias perfectas que terminen con los dígitos 2,0,0,8. Aún así gracias por tu respuesta. Saludos.

15 Agosto, 2009, 09:51 pm
Respuesta #3

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
Bueno, es un error de mi parte.  Lo que quise preguntar es si lo que quieres es encontrar todas las potencias perfectas que terminen en 2008.

Si es así, entonces la solución que te he descrito es aceptable.
Saludos.

05 Agosto, 2010, 11:59 pm
Respuesta #4

luchoferronir

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 237
  • Karma: +1/-0
  • Sexo: Masculino
Un camino:

Spoiler
-Sea:
 
  \( b^k=a10^4+2008 \)

 -Vemos que el miembro de la derecha es par, por tanto, \( b \) es par. Sea \( b=2q \)

  \( 2^kq^k=a10^4+2008 \)

 -Dividimos entre 8 ambos lados de la ecuación:

  \( 2^{k-3}q^k=a\cdot{}5^4\cdot{2}+251 \)
 
 -Tomamos: \( 251=2\cdot{5^3}+1 \)

  \( 2^{k-3}q^k=5^3\cdot{(10a+2)}+1 \)

 -Observamos que para todo \( a \) natural, el miembro de la derecha es impar, y para todo \( k\geq{4} \), el miembro de la izquierda es par, por tanto \( k=3 \).

 -Volvemos a la ecuación de partida, reemplazando el valor de \( k \)

  \( b^3=a10^4+2008 \)

  \( b^3-8=10^3\cdot{(10a+2)} \)

  \( (b-2)(b^2+2b+4)=10^3\cdot{(10a+2)} \)

 -Tomamos \( b-2=10^3\Longrightarrow{b=1002} \), y vemos que \( 1002^3=1006012008 \), que, claramente satisface los requisitos.

 -Concluimos \( (x10^4+1002)^3=a10^4+2008 \) para todo \( x \) natural.
[cerrar]

Saludos

06 Agosto, 2010, 02:42 am
Respuesta #5

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola.

Un camino:

Spoiler
-Sea:
 
  \( b^k=a10^4+2008 \)

 -Vemos que el miembro de la derecha es par, por tanto, \( b \) es par. Sea \( b=2q \)

  \( 2^kq^k=a10^4+2008 \)

 -Dividimos entre 8 ambos lados de la ecuación:

  \( 2^{k-3}q^k=a\cdot{}5^4\cdot{2}+251 \)
 
 -Tomamos: \( 251=2\cdot{5^3}+1 \)

  \( 2^{k-3}q^k=5^3\cdot{(10a+2)}+1 \)

 -Observamos que para todo \( a \) natural, el miembro de la derecha es impar, y para todo \( k\geq{4} \), el miembro de la izquierda es par, por tanto \( k=3 \).

 -Volvemos a la ecuación de partida, reemplazando el valor de \( k \)

  \( b^3=a10^4+2008 \)

  \( b^3-8=10^3\cdot{(10a+2)} \)

  \( (b-2)(b^2+2b+4)=10^3\cdot{(10a+2)} \)

 -Tomamos \( b-2=10^3\Longrightarrow{b=1002} \), y vemos que \( 1002^3=1006012008 \), que, claramente satisface los requisitos.

 -Concluimos \( (x10^4+1002)^3=a10^4+2008 \) para todo \( x \) natural.
[cerrar]


Excelente desarrollo, aunque lamentablemente no se obtienen todas las soluciones.
Por ejemplo
\( (x10^4+8502 )^3=a10^4+2008 \), no estaría comprendido entre los resultados del tipo

\( (x10^4+1002 )^3 \).

No obstante, resolviendo
\( (b-2)(b^2+2b+4)=10^3\cdot{(10a+2)} \)
Sí se pueden hallar todas las soluciones.

Saludos
Eram quod es, eris quod sum.

06 Agosto, 2010, 12:33 pm
Respuesta #6

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola.
Continuando con el argumento de Luchoferronir.

Se tiene

\(
\begin{eqnarray}
(b-2)(b^2+2b+4) &=& 10^3\cdot{(10a+2)}\\
b^3-2008 &=& a10^4
\end{eqnarray}
 \)

La (2), se puede resolver mediante la siguiente ecuación modular:

\( b^3\equiv 2008 \mod 10000 \)

La  cual, tiene las soluciones:

\( s\in\{1002,3502,6002,8502\} \)

La solución general para cada uno de estos resultados sería \( b=s+k10^4\mbox{ con }k\in\mathbb{N}_0 \)

Saludos.
Eram quod es, eris quod sum.

07 Agosto, 2010, 07:42 pm
Respuesta #7

luchoferronir

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 237
  • Karma: +1/-0
  • Sexo: Masculino
Hola, Teón:



La (2), se puede resolver mediante la siguiente ecuación modular:

\( b^3\equiv 2008 \mod 10000 \)

La  cual, tiene las soluciones:

\( s\in\{1002,3502,6002,8502\} \)



¿Cómo se resuelve, de manera manual, la ecuación modular?
(Lo pregunto porque realmente me interesa saberlo).

Saludos.

08 Agosto, 2010, 02:33 pm
Respuesta #8

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola.

¿Cómo se resuelve, de manera manual, la ecuación modular?
(Lo pregunto porque realmente me interesa saberlo).


No es tarea fácil resolver ecuaciones modulares polinómicas. en este caso particular el trabajo más importante lo has realizado tú con la solución que aportaste, el resto, es cuestión de "tirar" de esa solución para que aparezcan las otras.

Si tenemos

\( 2^3s\equiv 2^3t \mod 10^4 \)

Una posibilidad es

\( s\equiv t\mod 10^4 \)

La otra, (debido a que 2 es un divisor de cero módulo 10000)

\(
\begin{eqnarray}
2^3(s-t) &\equiv & 0\mod 10^4\\
s-t &\equiv & 2\times 5^4\mod 10^4\\
s &\equiv & t+2\times 5^4\mod 10^4
\end{eqnarray}
 \)

Para las soluciones distinas de 1002, tenemos

\( 1002=2\times 501,\quad 3502=2(501+1250),\quad etc. \)
O más fácil, las soluciones serán
\( s \equiv 1002+2500k\mod 10^4 \)

Para estar seguros de obtener todas las raíces, tenemos que multiplicar los resultados obtenidos, por las raíces cúbicas de la unidad, pero como la unidad tiene una sola raíz cúbica módulo 10000, podemos estar seguros que las tenemos a todas.

Saludos.
Eram quod es, eris quod sum.