What is the Remainder of a 3000-Layer 7 Power Tower Divided by 11?

  • Thread starter Thread starter phantasmagoriun
  • Start date Start date
  • Tags Tags
    Power Puzzle Tower
AI Thread Summary
The discussion revolves around finding the remainder of a massive exponential tower of three thousand 7's when divided by 11. Participants explore the properties of modular arithmetic, specifically calculating powers of 7 modulo 11. The calculations reveal a repeating pattern in the powers of 7, which simplifies the problem. The final answer must be a single integer between 0 and 10, emphasizing the need for efficient computation methods. The conversation highlights the complexity of the problem while focusing on modular reduction techniques.
phantasmagoriun
Messages
6
Reaction score
0
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?
 
Physics news on Phys.org
phantasmagoriun said:
Anyone got any ideas?

Yes, like the Ackerman function, but that doesn't matter.

7 mod 11 = ?
7^2 mod 11 = ?
7^3 mod 11 = ?
7^4 mod 11 = ?
7^5 mod 11 = ?
7^6 mod 11 = ?
...
 
I was reading documentation about the soundness and completeness of logic formal systems. Consider the following $$\vdash_S \phi$$ where ##S## is the proof-system making part the formal system and ##\phi## is a wff (well formed formula) of the formal language. Note the blank on left of the turnstile symbol ##\vdash_S##, as far as I can tell it actually represents the empty set. So what does it mean ? I guess it actually means ##\phi## is a theorem of the formal system, i.e. there is a...
Back
Top