Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

What is the limit of

$$\lim_{n \to \infty} \frac{\log n}{n^\delta}$$

where $\delta > 0$?

share|improve this question
    
$0{}{}{}{}{}{}$. –  Sabyasachi Mar 19 at 6:54

4 Answers 4

Hint 1: Substituting $n\mapsto n^{1/\delta}$ yields $$ \lim_{n\to\infty}\frac{\log(n)}{n^\delta}=\lim_{n\to\infty}\frac1\delta\frac{\log(n)}{n} $$ Hint 2: Using the inequality for all real $x$ $$ 1+x\le e^x $$ Substitute $x\mapsto x/2$ and square to get $$ \left(1+\frac x2\right)^2\le e^x $$ which says $$ \frac x{e^x}\le\frac4{2+x} $$ From this, we can deduce that $$ \frac{\log(n)}{n}\le\frac4{2+\log(n)} $$

share|improve this answer

$$\lim_{n \to \infty} \frac{\ln n}{n^\delta} = \lim_{n \to \infty} \frac{1}{n \cdot \delta n^{\delta - 1}} = \lim_{n \to \infty} \frac{1}{\delta n^\delta} = 0$$

where in the first passage we used Hopital rule

share|improve this answer

Write: $n^a = e^{a\ln n} > 1 + a\ln n + (a \ln n)^{\frac{2}{2!}}$. Then: $\frac{\ln n}{n^a} < \frac{1}{a\ln n} \to 0$.
So the answer is: $0$ (zero)

share|improve this answer

$\ln(n)$ grows slower than linear so whatever is $n$ the denumerator grows faster than the numerator and the limit is 0

share|improve this answer
    
Without some calculus it isn't obvious, I suppose, that logarithm grows slower than, for example, $n^{10^{-100000}}$. –  sas Mar 19 at 7:03

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

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