Sunday, 11 January 2015

inequality - Prove that frac12cdotfrac34cdotsfrac2n12nleqfrac1sqrt3n+1 without induction




Prove that 12342n12n13n+1





I know this can be easily proved by induction. But I am looking for another approach. How do I prove this without induction?
Here this question exists - How does one prove that 12342n12n13n+1?. But the only one solution there uses induction. But I am looking for solution other than induction.


Answer



If we consider
an=(2n1)!!(2n)!!=14n(2nn)=nk=1(112k)
we have:
a2n=14nk=2(11k+14k2)=14nnk=2(1+14k(k1))
hence:
4na2nexpnk=214k(k1)exp(14)

and:
an14e1/4n
is a stronger inequality, since 4e1/43+19.
No induction, just squaring and creative telescoping.


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