Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I am stuck on the computation of the following sum:

$$\sum_{k=0}^{\infty} {\Big( {\frac{q}{k+1}} \Big)}^k ,$$

where $k$ is a natural number, and $0<q<1$.

share|cite|improve this question
What do you mean by "solve"? – Gerry Myerson Oct 2 '12 at 6:41
For example, the solution of $\sum_{k=0}^n q^k$ is $\frac{q^{n+1}-1}{q-1}$. – John Smith Oct 2 '12 at 6:44
What Gerry means is that the use of the word "solve" does not match many dictionaries, a better choice here would be "compute". – AD. Oct 2 '12 at 6:47
Good suggestion! – John Smith Oct 2 '12 at 6:49
Do you have any reason to think there is a closed form for this infinite series? I don't. – Gerry Myerson Oct 2 '12 at 7:10
up vote 3 down vote accepted

Let's modify the proof of the Sophomore's Dream:

Start by applying the change of variables $x\mapsto e^{-x}$: $$ \begin{align} \int_0^1(-qx\log(x))^k\,\mathrm{d}x &=\int_\infty^0(qxe^{-x})^k\,\mathrm{d}e^{-x}\\ &=q^k\int_0^\infty x^ke^{-(k+1)x}\,\mathrm{d}x\\ &=\frac{q^k}{(k+1)^{k+1}}\int_0^\infty x^ke^{-x}\,\mathrm{d}x\\ &=\frac{q^kk!}{(k+1)^{k+1}}\tag{1} \end{align} $$ Plugging $(1)$ into $\displaystyle e^x=\sum_{k=0}^\infty\frac{x^k}{k!}$ yields $$ \begin{align} \sum_{k=0}^\infty\left(\frac{q}{k+1}\right)^{k+1} &=\int_0^1qx^{-qx}\,\mathrm{d}x\\ &=\int_0^q(x/q)^{-x}\,\mathrm{d}x\tag{2} \end{align} $$ Take the derivative of $(2)$ with respect to $q$: $$ \begin{align} \sum_{k=0}^\infty\left(\frac{q}{k+1}\right)^k &=1+\int_0^q(x/q)^{1-x}\,\mathrm{d}x\\ &=1+q\int_0^1x^{1-qx}\,\mathrm{d}x\tag{3} \end{align} $$ I don't think there is a simplification beyond this.

share|cite|improve this answer

I think the converge of the series is very obvious. It is non-negative, so lower bounded trivially by zero. Also $\frac{q}{k+1} < q$, hence,

$$\sum_{k=0}^n \left(\frac{q}{k+1} \right)^k < \sum_{k=0}^n q^k $$

The RHS converges to $1/(1-q)$. Hence the sequence converges. But it is a very loose upper bound.

share|cite|improve this answer
the convergence proof is okay, but the goal is to compute the series. – John Smith Oct 2 '12 at 7:51

I have no idea to express the partial sum with $n$ and $q$.

However, I am curious about that if the complete problem is ask you whether it's convergence or not? If so, I can tell you the answer is sure.

In the series, the $k$-th term is $(\frac{q}{k+1})^{k}$, denoted it by $a_{k}(>0)$, then , the quotient of the adjacent two terms is $$\frac{a_{k+1}}{a_{k}}=\frac{q^{k+1}(k+1)^{k}}{q^{k}(k+2)^{k+1}}<q<1$$ by criterion of series, it's convergence.

share|cite|improve this answer
Thanks. Now I want to calculate the sum, not the partial sum of this series. – John Smith Oct 2 '12 at 7:03

Your Answer


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.