How to solve this asymptotic equality?

  • Thread starter japplepie
  • Start date
  • #1
93
0
How do I solve for x in the relationship below:

nx ~ n ln(n), as n -> infinity

The answer that I'm getting is x=1, but that must be wrong since 1 ~ ln(n) as n-> infinity is wrong.
 

Answers and Replies

  • #2
pasmith
Homework Helper
2,103
724
How do I solve for x in the relationship below:

nx ~ n ln(n), as n -> infinity

The answer that I'm getting is x=1, but that must be wrong since 1 ~ ln(n) as n-> infinity is wrong.

There is no solution: [tex]\frac{\ln n}{n^k} \to \begin{cases} 0 & k > 0 \\ \infty & k \leq 0 \end{cases}[/tex]
 
  • #3
93
0
oh boy
 

Related Threads on How to solve this asymptotic equality?

  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
4
Views
9K
Replies
2
Views
2K
  • Last Post
Replies
3
Views
3K
  • Last Post
Replies
4
Views
99
  • Last Post
Replies
4
Views
7K
  • Last Post
Replies
4
Views
1K
  • Last Post
Replies
9
Views
2K
Replies
3
Views
2K
Replies
1
Views
585
Top