Wednesday, October 23, 2019

real analysis - Convergence of the series sumlimitsinftyn=2frac1nlogsn



We all know that n=11ns converges for s>1 and diverges for s1 (Assume sR).



I was curious to see till what extent I can push the denominator so that it will still diverges.



So I took n=21nlogn and found that it still diverges. (This can be checked by using the well known test that if we have a monotone decreasing sequence, then n=2an converges iff n=22na2n converges).




No surprises here. I expected it to diverge since logn grows slowly than any power of n.



However, when I take n=21n(logn)s, I find that it converges s>1.



(By the same argument as previous).



This doesn't make sense to me though.



If this were to converge, then I should be able to find a s1>1 such that




n=21ns1 is greater than n=21n(logn)s



Doesn't this mean that in some sense logn grows faster than a power of n?



(or)



How should I make sense of (or) interpret this result?



(I am assuming that my convergence and divergence conclusions are right).


Answer




Yes n=21n(logn)s is convergent if s>1, we can see that by comparing with the corresponding integral.



As to your other question, if



n=21ns1 is greater than n=21n(logn)s



does not imply logn grows faster than a power of n. You cannot compare them term by term.



What happens is that the first "few" terms of the series dominate (the remainder goes to 0). For a small enough ϵ, we have that logn>nϵ for a sufficient number of (initial) terms, enough for the series without logn to dominate the other.


No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...