Sin Euler estaríamos perdidos

Versión para impresión
Sin votos (todavía)

Encontrar las tres últimas cifras de $2009^{9999}$ (argumento fiador requerido).




Imagen de coquitao

Del teorema de Euler se sigue

Del teorema de Euler se sigue que $2009^{10000} \equiv 1 \mod 1000$. Por otro lado, no es díficil probar que $2009(-111) \equiv 1 \mod 1000$. Luego, de

$2009^{1000}(-111) = 2009^{9999} \cdot 2009(-111) \equiv 2009^{9999} \mod 1000 \equi$

se concluye que $2009^{9999} \equiv -111 \mod 1000$. Por tanto, los últimos tres dígitos de $2009^{9999}$ son $1000-111=889.$

 

 

Imagen de coquitao

Aunque en este caso lo más

Aunque en este caso lo más práctico hubiera sido meter la potencia al Wolfram|Alpha... :)

Saludos.

 

Imagen de coquitao

Por cierto, ¿qué es un

Por cierto, ¿qué es un argumento $\varphi$-ador?

Imagen de jmd

Hola coquitao: parece que ese

Hola coquitao: parece que ese no te sirvió ni p'al arranque...:)

(El fiador es el que respalda o responde por otro (en este caso por la respuesta)... así que lo puse en vez de "justifica tu respuesta"...)

Te saluda

jmd

PD: ¿El Wolfram alfha es algún programa que esté en línea para resolver congruencias...? Si es así agradeceríamos el link

Imagen de coquitao

Se trata de un nuevo motor de

Se trata de un nuevo motor de búsqueda. Si le damos que busque $2009^{9999}$ entonces lo que devuelve es a cuanto es igual dicha potencia. En efecto, devuelve todo el numerote ese...

He aquí la liga:

www.wolframalpha.com/