Wednesday, December 23, 2015

calculus - suminftyk=1frac1k(k+1)frac1n>n



I think the following question is true:



For each positive integer n2, prove




k=11k(k+1)1n>n



I try using by induction on n, but I think this is not easy with induction.



Do you have any idea or comment for proving it?



So thanks for any comment and help.


Answer



The main term behaves like k(1+1n), hence it should not be difficult to tackle the problem through creative telescoping (section 1 here). If a>b>0 and n1 we have
n(ab)bn1anbnn(ab)an1

by simply considering the expansion of anbnab=an1++bn1.
If we pick a as 1k1/n and b as 1(k+1)1/n we get:



n(1k1/n1(k+1)1/n)1(k+1)11/n1k(k+1)n(1k1/n1(k+1)1/n)1k11/n
from which:
1k(k+1)1/nn(1k1/n1(k+1)1/n)
leading to the claim in a straightforward way:
k11k(k+1)1/nn.


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...