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

An extremely long power tower

  1. Apr 20, 2010 #1
    An extremely long "power tower"

    Hey, this isn't really a homework or classwork question. My professor always puts questions that he finds interesting on our notes. This really got my attention, ive been trying to see if it's possible to write a computer program to solve it.

    However, i've come to the conclusion that this number is simply too large to be calculable in decimal notation. I was just wondering if you could tell me if i've done the right things.

    First of all here is the information for the problem:
    http://img62.imageshack.us/img62/4931/problemy.th.png [Broken]

    And the problem itself
    [PLAIN]http://img687.imageshack.us/img687/1779/49195211.png [Broken]

    (Sorry for using so many pictures instead of typing this out, my browser is having some issues with using the toolbar items above).


    Anyways, after working this out, the conclusion that I come to is that I need to keep a power of 2's, in the following fashion:
    [PLAIN]http://img687.imageshack.us/img687/5981/part2s.png [Broken]

    I have to have a height of more than 65,000 on the tower! As far as im aware, this would produce a number FAR too massive to compute. Am I on the right track and is there any possible way to even obtain a decimal notation of the above problem? Thanks.

    EDIT: Just a side thought, is there any relation to this and the Ackermann function at all?`
     
    Last edited by a moderator: May 4, 2017
  2. jcsd
  3. Apr 21, 2010 #2
    Re: An extremely long "power tower"

    The number you describe is [itex]wow(4)[/itex], i.e.[itex]f_4(4)[/itex] in the Ackermann hierarchy - the Ackermann function itself being [itex]f_\omega[/itex].

    There is no chance of an exact computation in decimal digits in meaningful time, nor would there be any way of physically holding or displaying the digits.
     
  4. Apr 21, 2010 #3

    Mentallic

    User Avatar
    Homework Helper

    Re: An extremely long "power tower"

    I understand you probably realize this is too massive to be expressed in decimal notation (and even too massive to be expressed reasonably as it is in the power tower form!) but just watch at how fast the tower power grows in decimal notation so your hopes of expressing this can be destroyed into fragments of shattered dreams... :tongue:

    [tex]2^2=4[/tex]

    [tex]2^{2^2}=2^4=16[/tex]

    [tex]2^{2^{2^2}}=2^{16}=65,536[/tex]

    [tex]2^{65,536}\approx 10^{19,728}[/tex]

    Only 4 applications and the resulting number is 19728 digits long!!!
     
  5. Apr 21, 2010 #4
    Re: An extremely long "power tower"

    Presumably "A" stands for Ackerman.
     
  6. Apr 21, 2010 #5
    Re: An extremely long "power tower"

    http://en.wikipedia.org/wiki/Ultrafinitism" [Broken]
     
    Last edited by a moderator: May 4, 2017
  7. Apr 21, 2010 #6
    Re: An extremely long "power tower"

    Looking back at my original post, im not sure why I even asked if it was possible to express in the first place. I should have known better. I guess I just wanted to make sure I had arrived at the proper notation at least. Thanks for the answers guys.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: An extremely long power tower
  1. Towers of Hanoi (Replies: 16)

Loading...