# How to solve this asymptotic equality?

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.

pasmith
Homework Helper
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: $$\frac{\ln n}{n^k} \to \begin{cases} 0 & k > 0 \\ \infty & k \leq 0 \end{cases}$$

oh boy