Everyone knows about the classic $$ \sum_{i=1}^{\infty} \dfrac{1}{2^i} = 1 $$ However, is there any way to find $$ \sum_{i=0}^{\infty} \dfrac{1}{2^{2^i}} = \dfrac12 + \dfrac14 + \dfrac{1}{16} + \dfrac{1}{256} + \cdots $$
-
okay i edited the post – Akshaj Kadaveru Nov 27 '13 at 17:34
-
Well, it's irrational for sure... I doubt there's any way to name this infinite sum that is more clear or concise than the sum itself. – Dan Shved Nov 27 '13 at 17:36
-
3In fact, it's transcendental (look for Fredholm number). As such, it's unlikely to have any "nicer" expression, just as @DanShved suggested. – Peter Košinár Nov 27 '13 at 17:41
-
2http://math.stackexchange.com/questions/276892/power-series-summation-formula – Mats Granvik Nov 27 '13 at 17:43
-
Transcendentality follows immediately from Liouville's theorem. – MJD Nov 27 '13 at 17:54
-
Why do you think it's different than a geometric series? – Michael McGovern Feb 10 '17 at 05:28
-
Do you want to show it converges or are you looking for what it converges to? – mike van der naald Feb 10 '17 at 05:33
-
It is easy to show the sum converges. Giving a closed form for that value is an entirely different matter. – Brevan Ellefsen Feb 10 '17 at 05:41
-
1A fairly common keyword is "lacunary series", or "gap series" to google for. It has been a nice exercise (I think) in the beginning of the 20'th century to prove transcendentality of that number ... – Gottfried Helms Feb 10 '17 at 23:43
-
See also: How to find $\sum_{n=0}^{\infty}\frac{1}{2^{2^n}}$?, How to sum this series to infinity: $\sum_{n=0}^{\infty} \frac1{2^{2^n}}$. – Martin Sleziak Aug 25 '17 at 12:27
-
1Perhaps an interesting additional input about generalizations and especially the alternating gap/lacunary series http://go.helms-net.de/math/divers/mo/MO_Lacunaryseries.pdf – Gottfried Helms Aug 25 '17 at 19:20
3 Answers
The sum mentioned by the OP, and sums like it, are in general very difficult to deal with. The OP's series is actually called the Fredholm number, and is transcendental (see the Wikipedia page for Transcendental number).
Note: This constant is also known as Kempner's number (not to be confused with the Kempner series!).

- 683
This is the Fredholm number as pointed out in the comments, but in case you are interested in the numerical value, a quick Mathematica calculation reveals the sum is approximately $0.816422$.

- 14,392
$$\sum_{k=0}^{\infty}\frac{1}{a^{a^k}}=\sum_{k=0}^{\infty}a^{-a^k}=\sum_{k=0}^{\infty}e^{-a^k\log(a)}$$
Let's choose the seemingly simple example $a=e$ to get rid of the logarithm. We then get the sum
$$\sum_{k=0}^{\infty}e^{-e^k}$$
Now, Wolfram Alpha can't tackle it, nor can Mathematica. Given that this is a simple example of what this sort of sum looks like, I'm betting that no known, simple closed form exists. If I'm wrong, feel free to correct me though. I would be pleasantly surprised.

- 14,793