Welcome to MathOverflow

Question

1

Not sure if this is research level? While analyzing a particular algorithm, I came across the following series: $\sum_{k=1}^{m-1}\frac{3^{k}}{\prod_{i=1}^{k-1}2^{2^{i}}}$

Is there a closed form expression that illuminates asymptotic values in terms of $m$ accurately? In particular, I am interested in how slow this function grows compared to $\frac{3^{m}-1}{2}$ (which is the summation if one sets the denominator in each of the sum term to $1$).

Possibly is there a function that approximates $f(m)$ where $f(m)$ is such that $S_{m} =(\frac{3^{m}-1}{2})^{f(m)}$?

edited Jun 15 at 1:56

asked Jun 14 at 22:07

unknown (google)
1,009●4●11

For large enough k, the denominator can be rewritten more simply. The result converges quickly, but otherwise gives me no clue as to a closed form. Gerhard "Ask Me About System Design" Paseman, 2012.06.14 – Gerhard Paseman Jun 14 at 22:34

Igor Rivin · Answer 1 · 2012-06-15 13:42:23Z UTC

3

Presumably the sum $S_m$ can be given in a more compact way as $S_m = 4\sum_{k=1}^{m-1} \frac{3^k} {2^{2^k}}.$ The limit should be a transcendental number, since the sum is extremely lacunary, so it seems unlikely that a closed for exists (since most closed form transcendental numbers are "named" constants").

edited Jun 15 at 13:42

answered Jun 14 at 22:15

Igor Rivin
31.1k●3●37●71

2

$\sum_{n=0}^{\infty}(1/n!)$ is a lacunary sum with a transcendental value, yet it has what would generally be accepted as a closed form; I'm not objecting to your conclusion, just to the word, "so". – Gerry Myerson Jun 14 at 22:56

Hi Igor, I am only interested in something that grows as fast as $S_{m}$ and not S_{m}$ accurately. – unknown (google) Jun 14 at 23:51

The sequence $S_m$ converges to some number between $2.83$ and $2.84$, so it doesn't grow very much... – François G. Dorais♦ Jun 15 at 0:23

1

$S_{m} −S_{m−1} = \frac{3^{m}}{2^{2^{m}−1}}$ – unknown (google) Jun 15 at 1:16

Basically Gerry's and Igor's answer says it converges to a constant. ok. – unknown (google) Jun 15 at 1:50

show 2 more comments

Growth of a particular sequence

Remember to vote up questions/answers you find interesting or helpful (requires 15 reputation points)

1 Answer

You can accept an answer to one of your own questions by clicking the check mark next to it. This awards 15 reputation points to the person who answered and 2 reputation points to you.