-2
$\begingroup$

Can anyone please show me a simple way (if there is one) to show that $$\lim_{n\to \infty}\frac{\log(n)^{\log(n)}}{1.01^{n}}=0$$ And that $$\lim_{n\to \infty}\frac{1.01^{n}}{n!}=0$$

I've checked that it's true, I just need to show it the shortest way possible.

  • 1
    Define "the shortest way possible". also, how can we prove that its "the shortest way possible" if you did not say what it is ?2012-10-30
  • 1
    For the first one: take the logarithm of the limit and prove that $$\lim_{n\to\infty}\log\left(\frac{\log(n)^{\log(n)}}{1.01^n}\right)=\infty$$2012-10-30
  • 0
    Fix the title. :)2012-10-30
  • 1
    The second one is a known limit. For values of $n$ that are large enough, $n!$ is multiplied with a large value, while $1.01^n$ is multiplied with the constant $1.01$.2012-10-30
  • 1
    *I've checked that its true*... Oh really? Then show how you did it.2012-10-30

2 Answers 2

6

For the second limit use this fact that $$\frac{1.01^n}{n!}<\frac{2^n}{n!}$$ and the fact that $\frac{2^n}{n!}\longrightarrow 0$ when $n$ tends to infinity. In fact, $$0<\frac{2^n}{n!}=\frac{2}{1}\cdot\frac{2}{2}\cdot\frac{2}{3}\cdot\cdot\cdot\frac{2}{n}\leqslant\frac{2}{1}\cdot\frac{2}{2}\cdot\frac{2}{3}\cdot\cdot\cdot\frac{2}{3}=\frac{2}{1}\cdot\frac{2}{2}\times\bigg(\frac{2}{3}\bigg)^{n-2}$$ and you know that since $\frac{2}{3}<1$ then $\big(\frac{2}{3}\big)^{n-2}\longrightarrow 0$ when $n\rightarrow\infty$.

  • 0
    Doesn't this argument work just as well with $1.01$s in the numerator as $2$s?2012-10-30
  • 0
    @JasonDeVito: Yes Jason, it works indeed. I thought maybe the squeeze theorem could illustrate the OP how the limit gets zero. You are absolutely right. Thanks.2012-10-30
  • 1
    It was more to check my own understanding. I also think that, aesthetically, a $2$ looks better than a $1.01$ in the numerator ;-) +1 from me.2012-10-30
  • 0
    Good job...you "nailed it!" +12013-04-01
1

I already solved a problem for you related to this problem. You are right. The first limit is $0$. Here how to prove it. Making the change of variables $m=\ln(n)$ yields

$$\lim_{n\to \infty}\frac{\log(n)^{\log(n)}}{1.01^{n}}= \lim_{m\to \infty}\frac{m^m}{e^{\ln(1.01)e^m}}=y\,.$$

Taking the $\ln$ (the logarithmic function) to both sides of the last equation gives

$$\implies \ln(y)=m\ln(m)-\ln(1.01)e^m \,,$$

which follows from the properties of the logarithmic function. Taking the limit of the last equation gives

$$ \implies \lim_{m\to \infty}\ln(y)= \ln(\lim_{m\to \infty}y) = \lim _{m\to \infty} (m\ln(m)-\ln(1.01)e^m)\rightarrow -\infty $$

$$ \implies \lim_{m\to \infty} y = e^{-\infty}=0 \,.$$

Interchanging the order of the limit is justified by the continuity of the logarithmic function.

  • 0
    Maybe the step $\displaystyle\lim_{n\to\infty}(m\cdot\ln(m)-\ln(1.01)\cdot e^m)=-\infty$ is not very clear. But note that $m\ln(m) for $m$ large enough, so we have $\displaystyle\lim_{n\to\infty}(m\cdot\ln(m)-\ln(1.01)\cdot e^m)\leq\lim_{n\to\infty}(m^2-c\cdot e^m)$ for some positive constant $c$. The last limit is clearly $-\infty$. ($\ln(x)$ means the natural logarithm of $x$, I'm not sure whether it is the same as $\log(x)$.)2012-10-30
  • 0
    @barto: Thanks for comment. Offcourse $\ln=\log_{e}$.2012-10-30
  • 1
    @BabakSorouh: Thank you for your comment. I really appreciate it.2012-10-30