Order by asymptotic growth rate

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.
 
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]
 

Similar threads

Replies
5
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 15 ·
Replies
15
Views
2K
  • · Replies 11 ·
Replies
11
Views
5K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 21 ·
Replies
21
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K