# Find $\lim_{n\rightarrow \infty}\frac{(2n-1)!!}{(2n)!!}.$

Find $$\lim_{n\rightarrow \infty}\frac{(2n-1)!!}{(2n)!!}.$$

I have tried the following: $$(2n-1)!!=\frac{(2n)!}{2^{2n}n!}$$ $$(2n)!!=2^nn!$$ $$\lim_{n\rightarrow \infty}\frac{(2n-1)!!}{(2n)!!}=\lim_{n\rightarrow \infty}\frac{(2n)!}{2^{2n}(n!)^2}$$

Now using Stirling approximation, $$n!=\sqrt {2\pi n}\left(\frac{n}{e}\right)^{n}$$ $$(2n)!=\sqrt {2\pi 2n}\left(\frac{2n}{e}\right)^{2n}$$

$$\lim_{n\rightarrow \infty}\frac{(2n)!}{2^{2n}(n!)^2}=\lim_{n\rightarrow \infty}\frac{\sqrt{2\pi}\sqrt{2n}\left(\frac{2n}{e}\right)^{2n}}{2^{2n}(\sqrt{2\pi})^2(\sqrt{n})^2\left(\frac{n}{e}\right)^{2n}}$$ $$=\frac{1}{\sqrt{2\pi}}\lim_{n\rightarrow \infty}\frac{\sqrt{2n}\left(\frac{2n}{e}\right)^{2n}}{2^{2n}(\sqrt{n})^2\left(\frac{n}{e}\right)^{2n}}$$

How to proceed with solving this limit?

• Open the parentheses to get an expression of the form $\lim_{n\to\infty}c\cdot n^\alpha$. Then it should be easy. – Guy Nov 4 '17 at 13:55
• $$(2n/e)^{2n} = 2^{2n} \cdot (n/e)^{2n}$$ – Mattos Nov 4 '17 at 13:55
• You've almost finished – Elnur Nov 4 '17 at 14:08
• Note that after $$\lim_{n\rightarrow \infty}\frac{(2n)!}{2^{2n}(n!)^2}$$ you can instead move to $$\lim_{n \to \infty} \binom{2n}{n} \times \frac{1}{2^{2n}}$$ which is the fraction of the $n$-dimensional unit cube that is on the middle "layer"; so this actually has a combinatorial application: it shows that "exponentially little of the unit cube is actually near the centre", which is nonrigorously implied already by the fact that the unit cube is of volume $2^n$ but the unit sphere only of volume $1$. – Patrick Stevens Nov 4 '17 at 14:17
• Another post about the same limit: How to prove that $\lim_{n \to\infty} \frac{(2n-1)!!}{(2n)!!}=0$. And also other questions linked there. – Martin Sleziak Apr 13 at 13:32

We have $$\frac{(2n-1)!!}{(2n)!!} = \frac{1}{4^n}\binom{2n}{n} = \prod_{k=1}^{n}\left(1-\frac{1}{2k}\right)=\frac{1}{2}\prod_{k=2}^{n}\left(1-\frac{1}{2k}\right) \tag{A}$$ and by squaring both sides $$\left[\frac{(2n-1)!!}{(2n)!!}\right]^2 = \frac{1}{4}\prod_{k=2}^{n}\left(1-\frac{1}{k}\right)\prod_{k=2}^{n}\left(1+\frac{1}{4k(k-1)}\right)=\frac{1}{4n}\prod_{k=1}^{n-1}\left(1+\frac{1}{4k(k+1)}\right)\tag{B}$$ from which: $$\left[\frac{(2n-1)!!}{(2n)!!}\right]^2\leq \frac{1}{4n}\prod_{k=1}^{n-1}\exp\left(\frac{1}{4k}-\frac{1}{4(k+1)}\right)\leq \frac{e^{1/4}}{4n}\tag{C}$$ implying that the wanted limit is zero.
$$\frac{1}{\sqrt{2\pi}}\lim_{n\rightarrow \infty}\frac{\sqrt{2n}\left(\frac{2n}{e}\right)^{2n}}{2^{2n}(\sqrt{n})^2\left(\frac{n}{e}\right)^{2n}}=\frac{1}{\sqrt{2\pi}}\lim_{n\rightarrow \infty}\frac{\sqrt{2n}\left(\frac{2n}{e}\right)^{2n}}{(\sqrt{n})^2\left(\frac{2n}{e}\right)^{2n}} =\frac{1}{\sqrt{2\pi}}\lim_{n\rightarrow \infty}\frac{\sqrt{2n}}{(\sqrt{n})^2}$$ $$=\frac{1}{\sqrt{\pi}}\lim_{n\rightarrow \infty}\frac{1}{\sqrt{n}}$$
We have $$\frac{(2n-1)!!}{(2n)!!} = \frac{(2n-1)!!}{((2n)(2n-1))!!}\le \frac{(2n-1)!!}{(2n)((2n-1)!!)}=\frac{1}{2n}$$ Now we have upper bound on our equation. Note that as $n \to \infty$, our upper bound tends to 0. $$\lim_{n\rightarrow \infty}\frac{(2n-1)!!}{(2n)!!} \le0$$
• It's a bit unclear to me what you meant in this step: $\frac{(2n-1)!!}{(2n)!!} = \frac{(2n-1)!!}{((2n)(2n-1))!!}$. If you wanted to write $\frac{(2n-1)!!}{(2n)!!} = \frac{(2n-1)!!}{(2n)((2n-2))!!}$, then you get into problems with your next inequality. – Martin Sleziak Apr 13 at 9:51