Skip to main content
added 4 characters in body; edited title; deleted 4 characters in body; added 31 characters in body
Source Link
Turbo
  • 13.9k
  • 1
  • 27
  • 76

Closed form for Growth of a particular sequence

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 an $x$ as a function ofthat approximates $m$$f(m)$ where $f(m)$ is such that $S_{m} =(\frac{3^{m}-1}{2})^{x}$$S_{m} =(\frac{3^{m}-1}{2})^{f(m)}$?

Closed form for sequence

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 an $x$ as a function of $m$ such that $S_{m} =(\frac{3^{m}-1}{2})^{x}$?

Growth of a particular sequence

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

added 270 characters in body
Source Link
Turbo
  • 13.9k
  • 1
  • 27
  • 76

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 an $x$ as a function of $m$ such that $S_{m} =(\frac{3^{m}-1}{2})^{x}$?

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?

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 an $x$ as a function of $m$ such that $S_{m} =(\frac{3^{m}-1}{2})^{x}$?

typo in title; edited tags
Link
François G. Dorais
  • 44.4k
  • 6
  • 150
  • 233

sequnce closed Closed form for sequence

Source Link
Turbo
  • 13.9k
  • 1
  • 27
  • 76
Loading