Proof of convergence and divergence

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
5 replies · 1K views
CookieSalesman
Messages
103
Reaction score
5

Homework Statement


Does \frac{2^{n}}{n!} converge or diverge?

The Attempt at a Solution


Is there more than one way to prove this?
I would appreciate a few directions.
I've been trying the Squeeze theorem for a long time.
I said 1/n! was smaller, but I have no damn idea how to say what's bigger. I COULD figure out how to say \frac{n!}{n^{n}} was convergent, with the squeeze theorem, but this is really difficult.
Is the squeeze theorem the only way?
Would appreciate some good hints.

Wait, what the heck, how do I get latex to work?
Oh well I think you can all figure out what's written
The first equation is plainly (2^n)/n!
The second one is n!/(n^n)
 
Physics news on Phys.org
CookieSalesman said:

Homework Statement


Does \frac{2^{n}}{n!} converge or diverge?

The Attempt at a Solution


Is there more than one way to prove this?
I would appreciate a few directions.
I've been trying the Squeeze theorem for a long time.
I said 1/n! was smaller, but I have no damn idea how to say what's bigger. I COULD figure out how to say \frac{n!}{n^{n}} was convergent, with the squeeze theorem, but this is really difficult.
Is the squeeze theorem the only way?
Would appreciate some good hints.

Wait, what the heck, how do I get latex to work?
Oh well I think you can all figure out what's written
The first equation is plainly (2^n)/n!
The second one is n!/(n^n)

For ##f_n = 2^n / n!##, do you really mean you want to know if ##t_n## itself converges (exactly as you have written), or do you actually want to determine if ##\sum t_n## converges? The reason I ask is that often posters write the former when they mean the latter.
 
Oh, I would like to know if the sequence converges, not the series.
But just wondering, if the sequence does converge it won't mean the series does, right?
Could you help me see if the series converges as well?
 
CookieSalesman said:
Oh, I would like to know if the sequence converges, not the series.
But just wondering, if the sequence does converge it won't mean the series does, right?
Could you help me see if the series converges as well?

If you've done series, try the ratio test to see if the series converges. If the series converges then the sequence must converge to zero.
 
CookieSalesman said:
Oh, I would like to know if the sequence converges, not the series.
But just wondering, if the sequence does converge it won't mean the series does, right?
Could you help me see if the series converges as well?

You can use ##4! > 4 \cdot 3 > 3^2##, ##5! > 3^3##, ##6! > 3^4##, etc., to get a useful bound on ##2^n/n!##. Alternatively, you can use Stirling's Formula for the asymptotic behavior of ##n!##, but that seems like overkill in the present case.