I am trying to prove that given a quasi-polynomial xlnx grows faster (at infinity) than any regular old polynomial of the form xa where a∈R.
I reduced this problem to showing that lim
When trying to compute the limit I cannot find a way to continue:
\lim_{x \to \infty} \frac{x^a}{x^{\ln x}} = \lim_{x \to \infty} \Big(\frac{x}{x^{(\ln x) / a}}\Big)^a = \Big[\lim_{x \to \infty} \frac{x}{x^{(\ln x) / a}}\Big]^a.
Where can I go from here? I know how to show this intuitively ((\ln x)/a \to \infty as x \to \infty) so the degree in the denominator is bigger than the degree in the numerator, but how would I prove it knowing only limit laws?
Answer
Use exponentiation.
\lim_{x \to \infty} \frac{x^a}{x^{\ln x}} = \lim_{x \to \infty} x^{a-\ln x} =\lim_{x \to \infty}e^{(a-\ln x )(\ln x)} = e^{\lim_{x \to \infty} (a-\ln x)(\ln x)}= e^{ \to -\infty}\to 0
No comments:
Post a Comment