Squeeze Theorem with limits n!/n as n approaches 0

ReginaldN · Nov 27, 2011

1. The problem statement, all variables and given/known data
The question asks to use the squeeze theorem to show that the limit of n!/n^n equals 0 as n approaches ∞.

2. Relevant equations
I need to use the squeeze theorem to solve this problem, and I'm not sure what the upper limit is.

3. The attempt at a solution
I found the lower limit to be 1/n^n, and I don't remember how I got here. I need some help.

ReginaldN · Nov 27, 2011

Isn't it just n^1? Which is just n?

Dick · Nov 27, 2011

You can write n!/n^n as (1/n)*(2/n)*(3/n)*...*((n-1)/n)*(n/n), right? All of those factors are less than or equal to 1. How many of those factors are less than or equal to 1/2?

ReginaldN · Nov 27, 2011

hmm, isn't 2/2^2 equal to 1/2? So only one of those is less than or equal to 1/2?

Dick · Nov 27, 2011

ReginaldN said: ↑

hmm, isn't 2/2^2 equal to 1/2? So only one of those is less than or equal to 1/2?

No, take n=6. That's 6!/6^6=(1/6)*(2/6)*(3/6)*(4/6)*(5/6)*(6/6). Isn't it? I think three of those are less than or equal to 1/2. The first three. Can you generalize? n odd is a little different, but don't worry about that right now.

ReginaldN · Nov 27, 2011

okay so, for n=6. everything less than 3/6 is less than or equeal to one half? I'm not really understanding what you mean by generalize.

Dick · Nov 27, 2011

ReginaldN said: ↑

okay so, for n=6. everything less than 3/6 is less than or equeal to one half? I'm not really understanding what you mean by generalize.

Generalize means how many for n=10, n=20 etc. Now how many for a general even value of n?

ReginaldN · Nov 27, 2011

So for about half of the values of n, half of them will be great than or equal to 1/2, right?

deluks917 · Nov 27, 2011

Can you show n!/(nⁿ) ≤ (1/n) ?

Dick · Nov 27, 2011

deluks917 said: ↑

Can you show n!/(nⁿ) ≤ (1/n) ?

deluks917 is right and has a much simpler approach. I was trying to get you to show n!/n^n<=(1/2)^(n/2). That works but you don't need that much unless you are trying to show the series converges. n!/n^n<1/n will do just fine. Can you say why that must be true?

ReginaldN · Nov 27, 2011

that must be true, because no matter what integer n is, it will always end up as 1/n. For example, if n = 2 , then the equation would be 2/2², which is 2¹ / 2², and that would equal 1/2¹.