Saturday, 26 July 2014

integration - bounding a sum using a definite integral



Conjecture. Let $1kn=1(k+1n)pp+1n1p+1C.



Discussion. I was thinking of estimating the above sum using a definite integral, like so:




k1dxx1/(p+1)(k+1x)p/(p+1)



However, I don't remember any tools from calculus which would enable me to uniformly bound this integral, much less compute it! Anyone have any ideas? I suppose I could plug it into MATLAB to see if the conjecture is possibly true. But even if I do that, I need a rigorous proof.



Thanks guys!



EDIT: Just to be clear, C is allowed to depend on p, but it is not allowed to depend on k.


Answer



Rephrasing the conjecture: Let α,β>0 with α+β=1. Then there exists C>0 such that
sα,β(k)=kn=1(k+1n)αnβ<C
uniformly in k.



Split the sum around n=k2. For the smaller values of n,
k/2n=1(k+1n)αnβ(k/2)αk/2n=1nβ(k/2)α(k/2)1β1β<21β.
(The is because k/2n=1nβk/2t=1tβdt.) Similarly, for the larger values of n,
kn=k/2(k+1n)αnβ(k/2)βkn=k/2(k+1n)α=(k/2)βk/2m=1mα<21α
by the same computation. Therefore sα,β(k) is asymptotically at most 2/(1α)+2/(1β), which implies that there exists C>2/(1α)+2/(1β) such that sα,β(k)<C for every k.



[Tangent: if we set Sα,β(x)=k=1sα,β(k)xk+1, then it's easy to check that Sα,β(x)=Rα(x)Rβ(x) where Rα(x)=k=1kαxk and similarly for Rβ. (In other words, the sequence {sα,β(k)}k=1 is naturally the convolution of the sequences {kα} and {kβ}.) Both power series defining Rα(x) and Rβ(x) have radius of convergence 1, and both series converge at x=1 by the alternating series test (indeed, they both converge for every complex z with |z|=1 except z=1).



I would like to then conclude that the power series defining Sα,β(x) also converges at x=1; this would imply a stronger result, namely that sα,β(k)0 as k. However, arbitrary rearrangement of power series is only possible when the series converges absolutely, and this is not true for the Rα(1) and Rβ(1) series. So some other justification for the convergence of the Sα,β(1) would be necessary.]


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...