Order by asymptotic growth rate

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 3K views
dba
Messages
29
Reaction score
0

Homework Statement


I try to order given functions and I am stuck with evaluating the following:

[itex]f(n)= (n+1)![/itex] and [itex]g(n)=n^{logn}[/itex]

Homework Equations


[itex]\lim_{n\to\infty}\frac{f(n)}{g(n)} = 0[/itex]

then g(n) is faster growing.

[itex]\lim_{n\to\infty}\frac{f(n)}{g(n)} = \infty[/itex]

then f(n) is faster growing.

The Attempt at a Solution


I would guess that [itex]n^{logn}[/itex] is the faster growing function because it is exponential.
Thus, I write
[itex]\lim_{n\to\infty}\frac{(n+1)!}{n^{logn}}[/itex] and would expect the result to be zero.

My problem is that I do not know hot to take the limit of a factorial function and I also have a problem with the n^logn.
Can someone help me with this? Maybe I can write the functions in a different way?

Thanks for any help.
 
Physics news on Phys.org
Edit: Nevermind. Now I'm curious though.

[STRIKE]I might just be going out on a limb here, but I think that looking at it from this perspective might help:

By the definition of logarithm,
[itex]log_{10}n = x[/itex]
implies
[itex]n = 10^x[/itex]

I hope it helps at least[/STRIKE]