How to calculate $\lim_{n\to\infty} \frac{2^n}{n!}$? I tried using $\lim \frac{x^n}{a^x} = 0$ but it didn't work
Asked
Active
Viewed 141 times
0
-
1https://math.stackexchange.com/q/77550/42969, https://math.stackexchange.com/q/1269562/42969, https://math.stackexchange.com/q/923581/42969, https://math.stackexchange.com/q/2562293/42969 – all found with Approach0 – Martin R Feb 12 '21 at 22:55
2 Answers
5
The limit is $0$, since factorial growth is faster than exponential growth.
$$ 2^n/n! = (2/1)*(2/2)*\ldots*(2/n)$$ $$ \leq 2 * 2/n$$
This quantity can clearly be made arbitrarily small for sufficiently large n, hence the limit is 0 (since $2^n/n!$ is positive)

Karan Elangovan
- 893
- 4
- 9
2
We have $$2^n = (1 + 1)^n = \sum_{k = 0}^n\frac{n!}{k!(n-k)!}.$$ Try to conclude from that.