5
$\begingroup$

I am trying to find out why $(\log(n))^{99} = o(n^{\frac{1}{99}})$. I tried to find the limit as this fraction goes to zero.

$$ \lim_{n \to \infty} \frac{ (\log(n))^{99} }{n^{\frac{1}{99}}} $$

But I'm not sure how I can reduce this expression.

$\endgroup$
0

3 Answers 3

7
$\begingroup$

$\qquad \begin{align} \lim_{x \to \infty} \frac{ (\log(x))^{99} }{x^{\frac{1}{99}}} &= \lim_{x \to \infty} \frac{ (99^2)(\log(x))^{98} }{x^{\frac{1}{99}}} \\ &= \lim_{x \to \infty} \frac{ (99^3) \times 98(\log(x))^{97} }{x^{\frac{1}{99}}} \\ &\vdots \\ &= \lim_{x \to \infty} \frac{ (99^{99})\times 99! }{x^{\frac{1}{99}}} \\ &= 0 \end{align}$

I used L'Hôpital's rule law in each conversion assuming natural logarithm.

$\endgroup$
4
  • 1
    $\begingroup$ Important to note: this works because $99$ is finite; I have seen people hide $n$ applications of L'Hôpital in $\dots$. Also, be very wary of using the rule in the context of discrete functions; I have seen people (trying to) apply it to $n!$. $\endgroup$
    – Raphael
    Feb 17, 2013 at 8:56
  • 1
    $\begingroup$ Please consider not reinforcing behaviour that hurts the site. $\endgroup$
    – Raphael
    Feb 17, 2013 at 10:18
  • $\begingroup$ @Raphael: I think in the case of $n!$, $\Gamma(x)$ or Stirling's approximation could be used to make it suitable for applying L'Hôpital for large $n$. $\endgroup$
    – Reza
    Feb 17, 2013 at 23:42
  • $\begingroup$ Go ahead and try; not only is the derivation of $\Gamma$ even harder to handle, but it is clear that L'Hôpital can not help for exponential functions: the derivations are (at least) as hard as the original functions. Stirling's formula, on the other hand, is usually a good idea. See also my answer over here. $\endgroup$
    – Raphael
    Feb 18, 2013 at 8:46
5
$\begingroup$

Hint: take $99$th root of both sides.

$\endgroup$
4
$\begingroup$

Try a common trick: express both functions as $e^{\dots}$ and compare the exponents; if their ratio tends to $0$ or $\infty$, so does the original quotient (see here for the full rule).

$\frac{(\log n)^{99}}{n^{\frac{1}{99}}} = \frac{e^{99 \cdot \log(\log n)}}{e^{\frac{1}{99} \cdot \log n}}$

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.