Lets have a recursive sequence $a_0 = 1$, $a_{n+1}=\log_{b} (1+a_n)$

and corresponding sum $\sum_{n=0}^\infty (a_n)$. For which logarithm bases $b>2$ ( possibly for $b>e$) is the sum finite, if for any?

I did some calculations comparing this sequence to a harmonic sequence for b=e, and my result was, that for natural logarithm the sum is infinite. I used a trick expressing the harmonic sequence recursively and compared which transformation lowers the number more rapidly. For natural logarithm, harmonic sequence wins, so individual numbers in this sequence should be somewhat larger and therefore the sum should be bigger than sum of harmonic sequence (so they are both infinite). However, for larger bases, harmonic sequence loses, and therefore I can't tell, whether it is infinite or not and no other tricks are on my mind. Anybody can help?

  • $\begingroup$ @lhf According to a quick Mathematica script, $a_n$ seems to go toward $0$ for suitable basis $b$. (For example $b=3$ works) $\endgroup$
    – Zubzub
    Apr 7 '17 at 13:49
  • $\begingroup$ @lhf We need to be careful with $b \leq 1$ because it will quickly go into the negative number where the log is no more defined. (Unless we wanna deal with complex-numbers...). At least to me it seems quite clear that $a_n \to 0$ iff $b > 2$. (this doesn't prove that the sum converges) $\endgroup$
    – Zubzub
    Apr 7 '17 at 14:01
  • $\begingroup$ I asked for b>2, it is quite easy to see, that for 1<b<=2, the sum diverges. For b=1, logarithm does not make any sense and for b<1,well, it is also interesting, but I was not exploring those values in any way yet. But I am open to any mathematical proof since we cant use computers here, because their finite results are misleading... $\endgroup$
    – TStancek
    Apr 7 '17 at 14:04

For base 2, you have a sum of 1's which diverges. For smaller bases, use that for every recursion,

$$ \log_b(x) = \log_2(x) \cdot \log_b(2) > \log_2(x) $$

so the terms in your sum get even larger.

So for $b<2$, the sum diverges.

If it is known (as stated by the author) that the series diverges for $b=e$, then by the same argument it will also diverge for $b<e$.

It remains to prove that for $b> e$, the sum converges. We will use the well known fact (for base e) that $\log(1+x) \leq x$. We have

$$ a_{n+1} = \log_b(1 + a_n) = \log_e(1 + a_n) \cdot \log_b(e) \leq a_n \cdot \log_b(e) $$


$$ \sum_{n=0}^\infty a_n \leq \sum_{n=0}^\infty (\log_b e )^n $$

which converges (geometric series) exactly for $\log_b e <1$ or $b > e$.

Hence, in total, the series converges for $b > e$.

  • $\begingroup$ Thank you, I expected this to be true, though I did not see this relation there and could not prove it. And it is quite interesting, that though it is still logarithm, and not some entirely different function, it has such a different behaviour for different bases. $\endgroup$
    – TStancek
    Apr 10 '17 at 8:33

This is a simple proof that $\sum a_n$ diverges for $b=e.$ For $0<x< 1$ we have $0<x-x^2/2< \ln (1+x)< x\leq 1$ because $\ln(1+x)=x-x^2/2+x^3/3-...$

So $1\geq a_n>a_{n+1}>a_n-a_n^2/2=a_n(1-a_n/2).$ We have $$a_{n+m}>a_n(1-a_n/2)^m$$ for all $m>0$ and all $n$ by induction: If $a_{n+m}>a_n(1-a_n/2)^m$ then $$a_{n+m+1}>a_{n+m}(1-a_{n+m}/2)>a_n(1-a_n/2)^m(1-a_{n+m})>$$ $$>a_n(1-a_n/2)^m(1-a_n)=a_n(1-a_n/2)^{m+1}.$$ Therefore, since $a_n>0,$ we have $$\sum_{m=0}^{\infty}a_{n+m}>\sum_{m=0}^{\infty}a_n(1-a_n/2)^m=2.$$ Since this holds for every $n,$ the Cauchy criterion is not met.


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

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