IBM Research | Ponder This | September 2014 solutions

# Ponder This

## September 2014

<<August September October>>

ln(2^3^4^5)=3^1024 * ln(2)
We need to compute the fraction part of 3^1024 * ln(2).
The Taylor series of ln(x) around 1 converges slowly, so to compute ln(2) one can compute ln(1/2) = -ln(2), which converges much faster; but to earn a star we use the following relation:
ln(2) = ln(4/3)-ln(2/3)
which gives us the series
ln(2) = 2*sum_{i_0}^\infty 3^{-2i-1}\over(2i+1}
3^1024 has 489 digits, so we need to compute ln(2) with ~500 digits accuracy, but using the above formula we can see that ~550 terms would suffice, since the contribution of the rest to 3^1024 ln(2) is much smaller than 10^-10. So we get that the fractional part is: 0.4261674320657868...
The answer is the exponent of the above: 1.53137715531...

If you have any problems you think we might enjoy, please send them in. All replies should be sent to: ponder@il.ibm.com