Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

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)}$?

share|improve this question
    
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 '12 at 22:34
add comment

1 Answer

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").

share|improve this answer
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 '12 at 22:56
    
Hi Igor, I am only interested in something that grows as fast as $S_{m}$ and not S_{m}$ accurately. –  J.A Jun 14 '12 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 '12 at 0:23
1  
$S_{m} −S_{m−1} = \frac{3^{m}}{2^{2^{m}−1}}$ –  J.A Jun 15 '12 at 1:16
    
Basically Gerry's and Igor's answer says it converges to a constant. ok. –  J.A Jun 15 '12 at 1:50
show 2 more comments

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.