How does x^n/n! approach 0 as n increases to infinity?

  • Context: Undergrad 
  • Thread starter Thread starter Howers
  • Start date Start date
  • Tags Tags
    Sequence
Click For Summary
SUMMARY

The expression x^n/n! approaches 0 as n increases to infinity due to the factorial in the denominator growing significantly faster than the exponential function in the numerator. When considering any finite value of x, the factorial n! outpaces x^n after a certain point, leading to the conclusion that the limit of (x^n)/n! is 0 as n approaches infinity. This can be demonstrated through the analysis of products formed by terms in the series, which consistently yield values less than 1 as n increases.

PREREQUISITES
  • Understanding of limits in calculus
  • Familiarity with factorial notation (n!)
  • Basic knowledge of exponential functions
  • Concept of convergence in sequences
NEXT STEPS
  • Study the concept of limits in calculus, focusing on sequences and series
  • Explore the growth rates of functions, particularly comparing factorial and exponential functions
  • Learn about the ratio test for series convergence
  • Investigate Stirling's approximation for factorials to understand their growth behavior
USEFUL FOR

Students of calculus, mathematicians, and anyone interested in understanding the behavior of sequences and series, particularly in relation to limits and growth rates of functions.

Howers
Messages
443
Reaction score
6
x^n/n! -> 0 as n-> +oo

I got 2 texts that explain this in 2 lines. A lot of steps skipped as you can imagine. Can anyone prove this in toddler language?
 
Physics news on Phys.org
I see you mean: (x^n)/n!. Let's suppose J is the next largest integer to x, and consider the larger value of (j^n)/n!, now when n=j, we have (j^j)/j!, where only the last term is j/j=1. But, develope a second part of the series (j^j/j!)(j^j)(2j!/j!), this second product is of the form:

[tex]\prod_{i=1+j}^{2j}\frac{j}{i}[/tex] in which every term is less than 1, but we can continue to increase n to 3j producing another product:

[tex]\prod_{i=2j+1}^{3j}\frac{j}{i}[/tex] producing a even smaller product, etc. Multiplying these products all together as n becomes boundless gives us our result.
 
Last edited:
Or we could just note that n! grows much faster than x^n for any finite x. We can see this by looking at subsequent terms of the sequence. If x is some finite number, as soon as you get past the x-th term, the denominator is multiplying by numbers larger than x, whilst the denominator is still multiplying by x.
 

Similar threads

  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 7 ·
Replies
7
Views
3K
Replies
3
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 6 ·
Replies
6
Views
4K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 24 ·
Replies
24
Views
7K
  • · Replies 22 ·
Replies
22
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K