Prove rigorously: lim (3^n)/(n) = 0

  • Thread starter Thread starter kingwinner
  • Start date Start date
Click For Summary
SUMMARY

The limit of the sequence (3^n)/(n!) as n approaches infinity is proven to be 0. This is established using the definition of a limit, where for every ε > 0, there exists an integer N such that for all n ≥ N, |(3^n)/(n!)| < ε. The discussion highlights that as n increases, the factorial in the denominator grows significantly faster than the exponential in the numerator, leading to the conclusion that the limit is indeed 0.

PREREQUISITES
  • Understanding of limits in calculus
  • Familiarity with sequences and series
  • Knowledge of factorial growth rates
  • Proficiency in manipulating inequalities
NEXT STEPS
  • Study the definition of limits in calculus
  • Explore the growth rates of exponential functions versus factorial functions
  • Learn about the ratio test for series convergence
  • Investigate the implications of Stirling's approximation on limits
USEFUL FOR

Students of calculus, mathematicians, and anyone interested in understanding the behavior of sequences involving exponential and factorial functions.

kingwinner
Messages
1,266
Reaction score
0

Homework Statement


PROVE rigorously from the definition that
lim (3n)/(n!) = 0.
n->∞

Homework Equations


N/A

The Attempt at a Solution


By definition, a real number sequence
a(n)->a iff
for all ε>0, there exists an integer N such that n≥N => |a(n) - a|< ε.

|(3n)/(n!)|<...< ε
Now how can I find N? The usual approach to find N would be to set |a(n) -L|< ε and solve the inequality for n. But here in |(3n)/(n!)|<...< ε, I don't think we can solve for n. (because n is appearing everywhere. n(n-1)(n-2)...2x1, and n also appears on the numerator)

Any help is greatly appreciated!



[note: also under discussion in Math Links forum]
 
Last edited:
Physics news on Phys.org
Oh, come on. 3^6/6!=81/80. The next term multiplies that by 3/7. That factor is less than 1/2. The next term multiplies that by 3/8, that's also less than 1/2. The next term multiplies that by 3/9, also less than 1/2. Can you find an N such that (81/80)*(1/2)^N is less than epsilon? I think you probably can. Call off the debate.
 

Similar threads

Replies
12
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
Replies
6
Views
2K
  • · Replies 7 ·
Replies
7
Views
15K