Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

A Power Tower Puzzle Problem.

  1. Sep 7, 2006 #1
    Consider an exponential tower of three thousand 7's.
    What is the remainder when you divide the tower by 11?
    Note that this notation means 7^(7^7) not (7^7)^7. So it's kinda like the Ackermann Function maybe?
    The final answer must be given as a single integer in the range 0-10.


    Anyone got any ideas???
     
  2. jcsd
  3. Sep 7, 2006 #2

    0rthodontist

    User Avatar
    Science Advisor

    You can just do a (sort of) brute force method:
    Find 7 mod 11 = a1
    Find 7 ^ a1 mod 11 = a2
    Find 7 ^ a2 mod 11 = a3
    ...
    Find 7 ^ a(n-1) mod 11 = an where an = a1
    Then the top of the exponent tower will cycle through the sequence a1...an-1 as you evaluate it and all you have to do is count correctly so you land on the right element of the sequence.

    This method is easy by calculator but harder by hand. There is probably a better way to do this.
     
  4. Sep 8, 2006 #3
    Last edited: Sep 8, 2006
  5. Sep 8, 2006 #4

    NateTG

    User Avatar
    Science Advisor
    Homework Helper

    [tex]\phi(11)=10[/tex]
    So, from Fermat's Little Theorem, we could reduce the last exponent modulo 10 without altering the result.

    So, if we knew the remainder of a tower of 2999 7's when divided by 10 then we'd only have one exponentiation left, right?
     
  6. Sep 8, 2006 #5
    Thanks for the help. I'm gonna bring this stuff into my group meeting and see what we can do with it. (None of us have seen this type of problem before, nor worked with mod, so hopefully we can figure it out)
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: A Power Tower Puzzle Problem.
Loading...