0

[Reposting this because my previous write up had typos and errors (it was late)]

I am trying to prove that that $\lim \inf \frac{u_{n}}{u_{n-1}} \le \lim \inf \sqrt[n]{u_n}$ where $u_n > 0$. I have the basic idea but am having difficulty making the proof tight. My answer so far is this.

Let $\lim \inf \sqrt[n]{u_n} = k < \infty$. I want to show that for all $\varepsilon > 0$ and for all $N = 1, 2, ...$ there exists $n \ge N$ such that $${u_n}/{u_{n-1}} < k + \varepsilon.$$ Thus $\lim \inf \frac{u_n}{u_{n-1}} \le k = \lim\inf\sqrt[n]{u_n}$.

Toward this end, I know by definition of the "$\lim\inf$" that for any $\varepsilon'$ and $N$ there must exist $n \ge N$ such that

  1. $\sqrt[n+1]{u_{n+1}} < k + \varepsilon'$, and
  2. $\sqrt[n]{u_n} > k - \varepsilon'$

(If we had #1 but not #2 then $k$ wouldn't be greater than the lim inf.)

Thus $$\frac{u_{n+1}}{u_n} < \frac{ (k+\varepsilon')^{n+1} }{ (k-\varepsilon')^{n} } = \left(\frac{ k+\varepsilon' }{ k-\varepsilon' } \right)^n (k+\varepsilon') < k + \varepsilon. $$

However, I am having trouble picking $\varepsilon'$ so that the last inequality holds for $\varepsilon$. Any help is appreciated.

ted
  • 1,725

1 Answers1

0

Let $L=\lim \inf u_n^{1/n}.$

(1). If $0<L<\infty.$ Suppose by contradiction that $\lim \inf u_{n+1}/u_n>L.$ Then take $d>0,$ and $n_0,$ such that $$n\geq n_0\implies u_{n+1}/u_n>(1+d)L. $$ Then for $m>0$ we have $$u_{n_0+m}=u_{n_0} \prod_{j=0}^{m-1}\frac {u_{n_0+j+1}}{u_{n_0+j}}>u_{n_0}((1+d)L)^m$$ which implies $$(u_{n_0+m})^{1/(n_0+m)}>A_mL(1+d)B_m$$ where $A_m=u_{n_0}^{1/(n_0+m)}$ and $B_m=(L(1+d))^{-n_0/(n_0+m)}.$

Now $\lim_{m\to \infty}A_m=\lim_{m\to \infty}B_m=1.$ So, letting $m\to \infty$, we have $L=\lim \inf u_m=\lim \inf u_{m+n_0}\geq L(1+d)>L$ which is a contradiction.

(2) . If $L=0.$ Suppose by contradiction that $\lim_{m\to \infty} \inf u_{n+1}/u_n=K>0.$ We can take $n_0$ such that $n\geq n_0\implies u_{n+1}/u_n>K/2.$ By the method in (1) we obtain $0=\lim \inf u_n>K/2>0,$ which is a contradiction.

  • Thanks, I'm looking for a direct proof of the same along the lines I outlined above but this is nice to see as well. – ted Jan 12 '17 at 01:19