Simplifying $f(n)$ by substituting, for $n$, an appropriately chosen function $n(x)$ to observe limiting behaviour of $f(n)$. Is this justified?

37 Views Asked by At

Say, I'm comparing two functions

$f(n) = (ln(n))^2$ and $ g(n) = n^{0.01}$

as $n \rightarrow \infty$, by evaluating

$\lim_{n \rightarrow \infty } \frac{f(n)}{g(n)} = \lim_{n \rightarrow \infty } \frac{ln(n)^2}{n^{0.01}} $.

My question:

Am I justified in simplifying this by expressing $n$ as a function of $x \in \Re$, such that

$n(x) = e^x$,

so that the original limit becomes

$\lim_{x \rightarrow \infty } \frac{f(n(x))}{g(n(x))} = \lim_{x \rightarrow \infty } \frac{x^2}{e^{0.01x}} $ ?

1

There are 1 best solutions below

2
On BEST ANSWER

The function $n=e^x$ is monotone, so it's justified. In this specific example you don't need to do it: $$ \lim_{n \to \infty} \frac{\log^a n}{n^s} = 0 $$

where $a,s>0$