How can the squeeze theorem be used to find the limit of n^2/n! for n > 5?

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

The limit of the expression lim n->inf (n^2/n!) for n > 5 is finite, contrary to initial calculations suggesting infinity. The correct approach utilizes the Squeeze Theorem, establishing bounds for n! that demonstrate the limit converges. Specifically, for n > 4, it can be shown that n! grows faster than n^2, leading to the conclusion that lim n->inf (n^2/n!) = 0. This analysis clarifies misconceptions regarding the behavior of factorial growth compared to polynomial growth.

PREREQUISITES
  • Understanding of limits in calculus
  • Familiarity with the Squeeze Theorem
  • Knowledge of factorial notation and properties
  • Basic algebraic manipulation skills
NEXT STEPS
  • Study the Squeeze Theorem in detail to understand its applications
  • Explore examples of limits involving factorials and polynomials
  • Learn about asymptotic notation and growth rates of functions
  • Practice solving limits using various techniques, including L'Hôpital's Rule
USEFUL FOR

Students studying calculus, particularly those focusing on limits and factorial functions, as well as educators seeking to clarify the Squeeze Theorem's application in limit problems.

cloveryeah
Messages
25
Reaction score
0

Homework Statement


calculate lim n->inf (n^2/n!)

2. Homework Equations

The Attempt at a Solution


i just calculated, and i got inf as the ans...
n^2/1X2X3...Xn
n/1X2X3...X(n-1)
1/[(1X2X3...)/n](1-1/n)
when n->inf, it will go to inf

am i correct? or there is something wrong?
 
Physics news on Phys.org
cloveryeah said:

Homework Statement


calculate lim n->inf (n^2/n!)

2. Homework Equations

The Attempt at a Solution


i just calculated, and i got inf as the ans...
n^2/1X2X3...Xn
n/1X2X3...X(n-1)
1/[(1X2X3...)/n](1-1/n)
when n->inf, it will go to inf

am i correct? or there is something wrong?
That is incorrect.
 
what is wrong?
 
cloveryeah said:
what is wrong?
Your answer is wrong. The limit is not infinity.

cloveryeah said:
n^2/1X2X3...Xn
n/1X2X3...X(n-1)
1/[(1X2X3...)/n](1-1/n)
The 2nd and 3rd lines above are OK but written ambiguously.
According to the standard rules of precedence, n/1X2X3...X(n-1) = ##\frac n 1 2 \cdot 3 \cdot \dots (n - 1)##, which is probably not what you intended.
The 3rd line would be interpreted as ##\frac 1 { \frac{1 \cdot 2 \cdot 3 \dots } n} (1 - 1/n)##. That's so convoluted that you probably misled yourself.
 
why not
n / [1X2X3...(n-1)]
 
cloveryeah said:
why not
n / [1X2X3...(n-1)]
That would be fine, although at the calculus level, you should get out of the habit of writing X for multiplication. It's too easily confused as a variable.

So what is ##\lim_{n \to \infty}\frac n {1 \cdot 2 \cdot 3 \cdot \dots (n - 1)}##?
 
lim→∞ 1/ [ (1⋅2⋅3⋅⋅⋅/n)(1-1/n)] = 1/0 = inf ??
 
cloveryeah said:
lim→∞ 1/ [ (1⋅2⋅3⋅⋅⋅/n)(1-1/n)] = 1/0 = inf ??

You tell us.
 
@cloveryeah, here are some easier examples for you, to help you get your head around this stuff.

##\frac {3^2} {3!} = \frac 9 6 = 3/2##
##\frac {4^2} {4!} = \frac {16}{24} = 2/3##
##\frac {5^2} {5!} = ?##
##\frac {6^2} {6!} = ?##
Do you see any sort of trend here?
 
  • #10
Consider: If n > 4 then n! = n(n-1) \times \cdots \times 1 > n(n-1). Thus 0 < \frac{n^2}{n!} < \frac{n^2}{n(n-1)} < \frac43. That tells you that the limit of \frac{n^2}{n!}, if it exists, must be finite. Unfortunately this bound on \frac1{n!} is not sufficiently accurate for the squeeze theorem to assist, since \lim_{n \to \infty} \frac{n}{n-1} = 1.

But how, for n > 5, could you modify the above argument so that the squeeze theorem will assist?
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
1
Views
1K
Replies
2
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
1
Views
1K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
Replies
3
Views
2K