Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Determine the result of

$$\lim\limits_{n\to\infty}\frac{n^{n+1}}{n!}.$$

I would like to use the sandwich rule for limits to find two sequences which define lower and upper bounds to determine the appropriate limit which is obviously $+\infty$.

By now I have an upper bound:

$$\frac{n^{n+1}}{n!}=n\cdot\frac{n}{n}\cdot\frac{n}{n-1}\cdot\ldots\cdot\frac{n}{2}\cdot\frac{n}{1}\leq n\cdot 1\cdot n\cdot\ldots\cdot n\cdot n=n^n\longrightarrow+\infty$$

What would you suggest, which sequence should I use for a lower bound which converges to $+\infty$?

share|improve this question
add comment

1 Answer 1

up vote 4 down vote accepted

As your sequence is positive it suffices to find a lower bound sequence that diverges to infinity:

$$\frac{n^{n+1}}{n!}=n\frac{n\cdot n\cdot\ldots\cdot n}{1\cdot 2\cdot\ldots\cdot n}\geq n\frac{n\cdot n\cdot\ldots\cdot n}{n\cdot n\cdot\ldots\cdot n}=n\xrightarrow [n\to\infty]{} \infty$$

share|improve this answer
1  
What would you do if it was (n^n)/n! –  Adam Rubinson Nov 5 '12 at 13:56
    
I'd take out $\,\dfrac{n}{1}\,$ from the fraction: $$\frac{n^n}{n!}\geq \frac{n}{1}\frac{n\cdot...\cdot n}{n\cdot\ldots\cdot n}=n....$$ –  DonAntonio Nov 5 '12 at 14:05
    
lol! And if it were (n)^(n-k) / n! (for some fixed k) ? –  Adam Rubinson Nov 5 '12 at 17:09
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.