Autor Tema: Pequeña cifra

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

12 Febrero, 2007, 08:11 pm
Leído 1715 veces

Grilllo

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 186
  • Karma: +0/-0
  • Sexo: Masculino
  • La matematica es lo muy perfecto para ser real.
Hallar los tres últimos dígitos de:

2007^2006^2005^...^3^2^1


Saludos
Rigor matemático es demostrar un hecho matemático evidente de tal manera que deje de ser obvio.

13 Febrero, 2007, 09:11 am
Respuesta #1

Luis Fuentes

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

 Entiendo que es 2007^(2006^(2005^(2004...

 Un camino:

 
Spoiler
Entonces \( 2007\equiv{}7\quad mod(1000) \). Calculemos el menor número n tal que \( 7^n=1 \). Podríamos usar la función de Euler, pero teniendo en cuenta que \( 7^2=49=50-1 \), se puede hacer "a monte":

\( 7^{2n}=(50-1)^n=(-1)^n+50n(-1)^{n-1}+\displaystyle\frac{n}{2}2500(-1)^{n-2}+ \)múltiplos de mil

 Entonces tomando n=20 es inmediato que \( 7^{40}\equiv{}1\quad mod(1000) \). Pero nos fijamos que también nos vale n=10 y no menos:

\( 7^{20}\equiv{}1\quad mod(1000) \).

 Ahora nos interesa entonces calcular

2006^(2005^(2004...    módulo 20, ó equivalentemente, 6^(2005^(2004^(2003 ) módulo 20

 Y antes de acudir a grandes teoremas uno puede ver que afortunadamente:

 \( 6^2=36\equiv{}16\quad mod(20) \)

 \( 6^3\equiv{}_{20} 16*6\equiv{}_{20} 96\equiv{}_{20}16  \) !!!!!!!!!!!!!!!

 Es decir \( 6^n\equiv_{20}16  \) para n>1.

 Nuestro problema se ve reducido a calcular las tres últimas cifras de:

\(  7^{16}=(7^4)^4=2401^4\equiv_{1000}401^4\equiv (400+1)^4=1+400*4 \)+multiplos de mil

 Nos queda en definitiva:

\(  7^{16}\equiv_{1000}1601\equiv_{1000} 601 \)
[cerrar]

Saludos.