Possible Duplicate:
Prove that $\lim \limits_{n \to \infty} \frac{x^n}{n!} = 0$, $x \in \Bbb R$.
Finding $\lim_{n \to \infty} \frac{\sqrt{n!}}{2^n}$
I don't know how to even stoke it...
$$ \lim_{n\to \infty } \frac{2^n}{n!} = $$
Asked
Active
Viewed 8,397 times
2
0x6B6F77616C74
- 645
-
See http://math.stackexchange.com/questions/211502/prove-that-frac2nn-converges-0 and http://math.stackexchange.com/questions/77550/prove-that-lim-limits-n-to-infty-fracxnn-0-x-in-bbb-r – Martin Sleziak Oct 19 '12 at 17:39
3 Answers
5
HINT
Prove that $$0 < \dfrac{2^n}{n!} \leq \dfrac4n$$ for all $n \in \mathbb{Z}^+$ using induction and then use squeeze theorem.
2
$$ \frac{2\cdot2\cdot2\cdot2\cdots\cdots2}{1\cdot2\cdot3\cdot4\cdots\cdots n} $$ In the next step after the one above, a lone "$2$" is added on top and $n+1$ on the bottom. The number $2/(n+1)$ is small. At each step you multiply by a small number. (And they keep getting even smaller, although that is not essential to the problem.
That should tell you what limit they will approach.
0
This has been asked and answered recently.
To answer it yourself, look at the last $n/2$ terms of $n!$. They are each at least $n/2$. Compare the product of these with $2^n$ to show that the ratio $2^n/n!$ goes to zero.
marty cohen
- 107,799