# A question of divergence rate [closed]

I meet an expression as following: $$L_{N}=\frac{C_{2N}^{N}}{2^{2N}}=\frac{(2N)!}{N!N!2^{2N}}$$

My conjecture is that: $$\lim_{N \to \infty}L_{N}=0$$

It seems to be an easy question, but how to show it simply?

## closed as off-topic by Dirk, Lucia, Michael Albanese, Jan-Christoph Schlage-Puchta, GH from MODec 14 '16 at 16:18

This question appears to be off-topic. The users who voted to close gave this specific reason:

• "MathOverflow is for mathematicians to ask each other questions about their research. See Math.StackExchange to ask general questions in mathematics." – Dirk, Lucia, Michael Albanese, GH from MO
If this question can be reworded to fit the rules in the help center, please edit the question.

• Use the aymptotic of the Catalan numbers to get that the fraction behaves like $(N+1)/N^{3/2}$. – Dirk Dec 14 '16 at 15:42
• If $k\approx N$, then $C_{2N}^k\approx C_{2N}^N$. – Ilya Bogdanov Dec 14 '16 at 15:42
• Note : $L_n$ is the ratio of the product of the first $n$ odd numbers to the product of the first $n$ even numbers. Possibly, that helps. – adityaguharoy Sep 12 '17 at 17:39

Erdos gives ${{2n}\choose{n}}4^{-n}<1/\sqrt{2n+1}$ in his book with Suranyi. For an inductive proof one needs to show $$\frac{2n(2n-1)}{4n^2}\cdot\frac{1}{\sqrt{2n-1}}<\frac{1}{\sqrt{2n+1}}$$ which simplifies to $\sqrt{2n-1}\sqrt{2n+1}<2n$.
You're right. It is easy with Stirling's approximation $$N! \sim \sqrt{2\pi N}\left(\frac{N}e\right)^N$$ so that $$L_N=\frac{(2N)!}{N!N!2^{2N}} \sim \frac{\sqrt{2\pi(2N)}(2N)^{2N}}{e^{2N}2^{2N}}\frac{e^{2N}}{(2\pi N)N^{2N}}=\frac1{\sqrt{\pi N}}\rightarrow 0$$ as $N\rightarrow\infty$.