<s>[INST] Elementary central binomial coefficient estimates 

*

*How to prove that $\quad\displaystyle\frac{4^{n}}{\sqrt{4n}}<\binom{2n}{n}<\frac{4^{n}}{\sqrt{3n+1}}\quad$ for all $n$ > 1 ?





*Does anyone know any better elementary estimates?


Attempt.  We have
$$\frac1{2^n}\binom{2n}{n}=\prod_{k=0}^{n-1}\frac{2n-k}{2(n-k)}=\prod_{k=0}^{n-1}\left(1+\frac{k}{2(n-k)}\right).$$
Then we have
$$\left(1+\frac{k}{2(n-k)}\right)>\sqrt{1+\frac{k}{n-k}}=\frac{\sqrt{n}}{\sqrt{n-k}}.$$
So maybe, for the lower bound, we have
$$\frac{n^{\frac{n}{2}}}{\sqrt{n!}}=\prod_{k=0}^{n-1}\frac{\sqrt{n}}{\sqrt{n-k}}>\frac{2^n}{\sqrt{4n}}.$$
By Stirling, $n!\approx \sqrt{2\pi n}\left(\frac{n}{e}\right)^n$, so the lhs becomes
$$\frac{e^{\frac{n}{2}}}{(2\pi n)^{\frac14}},$$
but this isn't $>\frac{2^n}{\sqrt{4n}}$.
 [/INST] You can get an even more precise answer than those already provided by using more terms in the Stirling series.  Doing so yields, to a relative error of $O(n^{-5})$,
$$\binom{2n}{n} = \frac{4^n}{\sqrt{\pi n}} \left(1 - \frac{1}{8n} + \frac{1}{128n^2} + \frac{5}{1024n^3} - \frac{21}{32768 n^4} + O(n^{-5})\right).$$
To the same relative error of $O(n^{-5})$, the Stirling series is
$$n!=\sqrt{2\pi n}\left({n\over e}\right)^n
  \left(
   1
   +{1\over12n}
   +{1\over288n^2}
   -{139\over51840n^3}
   -{571\over2488320n^4}
   + O(n^{-5})
  \right).$$
Then we have 
$$\binom{2n}{n} = \frac{(2n)!}{n! n!} = \frac{4^n}{\sqrt{\pi n}} \frac{1 + \frac{1}{12(2n)} + \frac{1}{288(2n)^2} - \frac{139}{51840(2n)^3} - \frac{571}{2488320(2n)^4} + O(n^{-5})}{\left(1 + \frac{1}{12n} + \frac{1}{288n^2} - \frac{139}{51840n^3} - \frac{571}{2488320n^4} + O(n^{-5})\right)^2}.$$
Crunching through the long division with the polynomial in $\frac{1}{n}$ (which Mathematica can do immediately with the command Series[expression, {n, ∞, 4}]) yields the expression for $\binom{2n}{n}$ at the top of the post.
See also Problem 9.60 in Concrete Mathematics (2nd edition).  
</s>