Results 1 to 2 of 2

Math Help - Last 5 digits

  1. #1
    Newbie
    Joined
    Nov 2008
    Posts
    13

    Last 5 digits

    find the final 5 digits of,

    9^{9^{9^{^{.^{.^{.^{.^{9}}}}}}}} that is 1001 nines
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Senior Member
    Joined
    Apr 2009
    From
    Atlanta, GA
    Posts
    409

    A computing approach

    Define f(x)=9^x. So f^2(x)=f(f(x))=9^{9^x} and so on. Phrased this way, we are asked to calculate f^{1000}(9) (\bmod 100000). By nature of modular arithmetic, it does not matter if we calculate f^{1000}(9) first, then reduce it modulo 100000, or if we calculate f(9), reduce it, then calculate f of the reduced answer, and so on. In other words, we can iterate via:

    x_0=9, x_{n+1}\equiv 9^{x_n} (\bmod 100000)

    Iterating 1000 times, reducing the answer each time. Setting this ball in motion, we get:

    9\to 20489 \to 77289 \to 65289 \to 45289 \to 45289 \to 45289 ...

    Here we notice that f^5(9)=f^6(9) and therefore f^n(9)=f^5(9)=45289 for all n>5. In other words, we found a fixed point in the function f and need go no further. Namely, 9^{45289}\equiv 45289 (\bmod 100000). Thus we have found our answer.

    This seems like an odd coincidence, and begs the general question: Given a,b, for what value of x does a^x\equiv x (\bmod b), and for what values a,b does no such x exist?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. How many digits?
    Posted in the Number Theory Forum
    Replies: 6
    Last Post: April 19th 2011, 12:51 PM
  2. Replies: 7
    Last Post: November 28th 2010, 10:22 PM
  3. Digits
    Posted in the Algebra Forum
    Replies: 2
    Last Post: March 23rd 2010, 06:11 AM
  4. Sum of the digits
    Posted in the Algebra Forum
    Replies: 1
    Last Post: April 7th 2008, 04:50 AM
  5. Replies: 2
    Last Post: April 3rd 2007, 01:31 PM

Search Tags


/mathhelpforum @mathhelpforum