# A Power Tower Puzzle Problem.

1. Sep 7, 2006

### phantasmagoriun

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. Sep 7, 2006

### 0rthodontist

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.

3. Sep 8, 2006

### gnomedt

Last edited: Sep 8, 2006
4. Sep 8, 2006

### NateTG

$$\phi(11)=10$$
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?

5. Sep 8, 2006

### phantasmagoriun

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)