Solving Nested Exponents - A Programmer's Headache

  • Thread starter Thread starter zyflair
  • Start date Start date
  • Tags Tags
    Exponents
Click For Summary
The discussion revolves around the challenges of calculating nested exponents in programming, specifically when dealing with expressions like α0α1α2...αn. The main issue is that the calculation order is right to left, complicating the storage and retrieval of intermediate results. The original poster seeks a closed-form solution to compute nested exponents without recalculating each time, as the current method requires multiple operations. An example is provided to illustrate the difference between true nesting and left-to-right exponentiation. The conversation emphasizes the need for a more efficient approach to handle nested exponentiation in programming tasks.
zyflair
Messages
1
Reaction score
0
Hello everyone, I have stumbled across a curious question while programming.

To start the process, say I have a a positive integer greater than one: α0
Nesting that in an exponent is a simple operation and a common occurrence: α0α1
1 is also a positive integer greater than 1. In fact, all numbers mentioned in this problem of mine are in that given set)

But then I run into a problem when I nest this number with yet another exponent: α0α1α2
See, the exponent for me is calculated from right to left, so I can't simply store α0α1 into memory and then set that to the α2 power, because that only works on operators that are calculated left to right.

So my question is this: Given a chain of nested exponents α0α1α2...αn, is there a closed form means to determine α0α1α2...αnαn+1 without having to recalculate the exponents from right to left?

I apologize if this is the wrong place to ask, but as a programmer, nested exponents are causing me a headache, because I have to spend n operations to calculate the nested exponent every time I nest it. While not completely slow, I would enjoy a faster means of computing this. I am also aware my question might not seem completely clear, so please ask for clarifications if you require any.

Thanks for your time.
 
Mathematics news on Phys.org
Try reviewing rules of exponents using some simple example.

Find 2^{{3}^{2}^{5}}. Try doing the exponents from right to left; and also try doing from left to right. See what results.

format tags not working right. 2^3^2^5
Using TexAide: \[<br /> 2^{3^{2^5 } } <br /> \]<br />

[STRIKE]Should be the same as 2^{3*2*5}[/STRIKE]Obviuos mistake. That would not be result of the nesting. See next member's post.
 
Last edited:
symbolipoint said:
Try reviewing rules of exponents using some simple example.
By nesting the OP means 2^(3^4) = 2^81 = 2417851639229258349412352, this is different than (2^3)^4 = 8^4 = 4096.
 
Here is a little puzzle from the book 100 Geometric Games by Pierre Berloquin. The side of a small square is one meter long and the side of a larger square one and a half meters long. One vertex of the large square is at the center of the small square. The side of the large square cuts two sides of the small square into one- third parts and two-thirds parts. What is the area where the squares overlap?

Similar threads

  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 15 ·
Replies
15
Views
3K
  • · Replies 3 ·
Replies
3
Views
11K
  • · Replies 22 ·
Replies
22
Views
8K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K