6
$\begingroup$

I have to show that $\lim \limits_{n\rightarrow\infty}\frac{n!}{(2n)!}=0$


I am not sure if correct but i did it like this : $(2n)!=(2n)\cdot(2n-1)\cdot(2n-2)\cdot ...\cdot(2n-(n-1))\cdot (n!)$ so I have $$\displaystyle \frac{1}{(2n)\cdot(2n-1)\cdot(2n-2)\cdot ...\cdot(2n-(n-1))}$$ and $$\lim \limits_{n\rightarrow \infty}\frac{1}{(2n)\cdot(2n-1)\cdot(2n-2)\cdot ...\cdot(2n-(n-1))}=0$$ is this correct ? If not why ?

$\endgroup$
  • $\begingroup$ It looks correct. $\endgroup$ – Eckhard Apr 6 '13 at 10:55
  • $\begingroup$ You did it alright $\endgroup$ – UrošSlovenija Apr 6 '13 at 10:55
  • $\begingroup$ thanks but maybe i need to show that it is bounded from bellow and above. $\endgroup$ – Devid Apr 6 '13 at 10:55
  • 6
    $\begingroup$ +1 for showing your progress and thoughts about the problem! Too many people just post their question and expect to get an answer to paste into their homework. $\endgroup$ – Zev Chonoles Apr 6 '13 at 10:58
3
$\begingroup$

It's correct, but I imagine you're expected to show a bit more work to justify your assertion that $$\lim \limits_{n\rightarrow \infty}\frac{1}{(2n)\cdot(2n-1)\cdot(2n-2)\cdot ...\cdot(2n-(n-1))}=0$$ An easy way to do this is to bound this sequence of fractions with another, simpler one whose limit you know is 0.

$\endgroup$
  • $\begingroup$ This was a exam problem. I was thinking about showing that it is bounded. But i did not cause i could not find a supremum. Hopefully i get some points. Thanks for the answer. $\endgroup$ – Devid Apr 6 '13 at 11:05
7
$\begingroup$

Hint

$$0\leq\frac{n!}{(2n)!}\leq\frac{1}{n}$$

$\endgroup$
  • $\begingroup$ this is comment, not an answer? $\endgroup$ – ArtemStorozhuk Apr 6 '13 at 11:00
  • 1
    $\begingroup$ I see now, using the Sandwich Theorem can show that the $lim$ is $0$. Thanks and +1 $\endgroup$ – Devid Apr 6 '13 at 11:06
  • 1
    $\begingroup$ "Sandwich Theorem" $\endgroup$ – Will Sherwood Jun 3 '16 at 18:34
3
$\begingroup$

Another hint based on using series may be that, if the series $$\sum_0^{\infty}u_n$$ is convergent so $u_n\to 0$.

$\endgroup$
2
$\begingroup$

Hint:

$$ 0 \leq \lim_{n\to \infty}\frac{n!}{(2n)!} \leq \lim_{n\to \infty} \frac{n!}{(n!)^2} = \lim_{k \to \infty, k = n!}\frac{k}{k^2} = \lim_{k \to \infty}\frac{1}{k} = 0.$$

$\endgroup$
  • $\begingroup$ nice this is interesting $\endgroup$ – Devid Apr 6 '13 at 11:25
1
$\begingroup$

If so addressing trivial rigorously I suggest using the notation produtory to fatorial use the formula $n!=\prod_{k=1}^{n}$ . \begin{align} 0\leq \frac{n!}{(2n)!} = & \frac{\big(\prod_{k=1}^{n}k\big)}{\big(\prod_{k=1}^{2n}k\big)} \\ = & \frac{\big(\prod_{k=1}^{n}k\big)}{\big(\prod_{k=n+1}^{2n}k\big)\big(\prod_{k=1}^{n}k\big)} \\ = & \frac{1}{\big(\prod_{k=n+1}^{2n}k\big)}\frac{\big(\prod_{k=1}^{n}k\big)}{\big(\prod_{k=1}^{n}k\big)} \\ = & \frac{1}{\big(\prod_{k=n+1}^{k=2n}k\big)} \\ = & \frac{1}{2n\big(\prod_{k=n+1}^{2n-1}k\big)} \\ = & \frac{1}{2n}\frac{1}{\big(\prod_{k=n+1}^{2n-1}k\big)} \\ \leq & \frac{1}{2n} \end{align}

$\endgroup$
  • $\begingroup$ Nice this is also a nice solution $\endgroup$ – Devid Apr 6 '13 at 11:37

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.