Prove that 12⋅34⋯2n−12n≤1√3n+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 12⋅34⋯2n−12n≤1√3n+1?. But the only one solution there uses induction. But I am looking for solution other than induction.
Answer
If we consider
an=(2n−1)!!(2n)!!=14n(2nn)=n∏k=1(1−12k)
we have:
a2n=14n∏k=2(1−1k+14k2)=14nn∏k=2(1+14k(k−1))
hence:
4na2n≤expn∑k=214k(k−1)≤exp(14)
and:
an≤√14e−1/4n
is a stronger inequality, since 4e−1/4≈3+19.
No induction, just squaring and creative telescoping.
No comments:
Post a Comment