MHB How to Prove Limit 2^n/n! Using Epsilon Delta?

Dethrone
Messages
716
Reaction score
0
Using epsilon delta, prove
$$\lim_{{n}\to{\infty}}\frac{2^n}{n!}=0$$

Doesn't seem too difficult, but I have forgotten how to do it. Obvious starting point is $\forall \epsilon >0$, $\exists N$ such that whenever $n>N,\left|\frac{2^n}{n!} \right|<\epsilon$.
 
Last edited:
Physics news on Phys.org
Hi Rido12,

Note that if $n \ge 3$, $$n! = n\cdot (n-1)\cdot (n-2)\cdots \cdot 2\ge n\cdot 2\cdot 2 \cdots \cdot 2 = n\cdot 2^{n-2}.$$ Thus, given $\epsilon > 0$, choosing $N > \max\{3,\frac{4}{\epsilon}\}$ will make $$\left|\frac{2^n}{n!}\right| = \frac{2^n}{n!} \le \frac{4}{n} < \epsilon$$ for all $n \ge N$.
 
Hi Euge,

That is actually very smart (Cool). Can you clarify how we got the $3$ in $\max\{3,\frac{4}{\epsilon}\}$? Doesn't $\frac{4}{\epsilon}$ work for all epsilon, or have a missed a case?
 
The max piece was meant to ensure that $ N \ge 3$. So if $ n \ge N$, the inequality $ n! \ge n\cdot 2^{n-2} $ is valid.
 
Euge said:
The max piece was meant to ensure that $ N \ge 3$. So if $ n \ge N$, the inequality $ n! \ge n\cdot 2^{n-2} $ is valid.

That's very true. Thanks for the help, again! :D
 
Back
Top