4

I am seriously having trouble understanding the meaning of upper and lower limits. Can someone give me easy-to-follow examples and explanations for the following?

Def: Let $\{s_n\}$ be a sequence of real numbers. Let $E$ be the set of numbers $x$ such that $s_{n_k} \to x$ for some subsequence $\{s_{n_k}\}$. This set $E$ contains all subsequential limits plus possibly the numbers $+\infty$ and $-\infty$.

Putting $s^* =\sup(E)$ and $s_* = \inf(E)$, we call them the upper and the lower limits. We also use the notation $$\lim_{n \to \infty} \sup (s_n) = s^*$$ $$\lim_{n \to \infty} \inf (s_n) = s_*$$

This is my understanding.

a), $\{s_n\}$ is a sequence, and its subsequence (there are $\infty$ many patterns) $\{s_{n_k}\}$ has many different limits. That's why it's possible to have a set $E$ which may contain more than one limit.

b), The limit of $\{s_n\}$ is not necessarily the limit of all subsequence of $\{s_n\}$.

c), The "largest" number $x$ in $E$ is the "upper limit." The analogue of the lower limit would be the "smallest".

Now this is what I'm getting confused.

What does $\sup (s_n)$ mean? Why do we have to take the limit as $n \to \infty$ to get the supremum? Isn't $\sup (s_n)$ already the supremum of $E$?

Another thing, can't there be a subsequence of $\{s_n\}$ that has a limit point greater than that of $\{s_n\}$?

I may be asking some weird questions, but that's just because this idea still doesn't click with me.

The reason I am asking this question in the first place is, because I thought I understood it but I couldn't uderstand the following.

Consider the series $$ \frac{1}{2}+\frac{1}{3}+\frac{1}{2^2}+\frac{1}{3^2}+\frac{1}{2^3}+\frac{1}{3^3} + \cdots $$

I was working on the ratio test and I miserably failed to understand the text.

My claim is that $$a_n = \frac{3^n+2^n}{6^n}$$ so the ratio test would give me $$\lim_{n \to \infty} \frac{a_{n+1}}{a_n} = \lim_{n \to \infty} \frac{1}{6} \left({\frac{3+2(\frac{2}{3})^n}{1+(\frac{2}{3})^n}}\right)$$

But the book tells me that $$\lim_{n \to \infty} \inf {\frac{a_{n+1}}{a_n}} = \lim_{n \to \infty} (\frac{2}{3})^n$$ $$\lim_{n \to \infty} \sup{\frac{a_{n+1}}{a_n}} = \lim_{n \to \infty} (\frac{3}{2})^n$$ $$\lim_{n \to \infty} \inf{\sqrt[n]{a_n}} = \lim_{n \to \infty} \sqrt[2n]{\frac{1}{3^n}}$$ $$\lim_{n \to \infty} \sup {\sqrt[n]{a_n}} = \lim_{n \to \infty} \sqrt[2n]{\frac{1}{2^n}}$$

I've spent 4 hours trying to understand this but I have absolutely no idea how and why these numbers popped up. Especially the "2n th" roots for the root test.

I am asking a lot, but it's really driving me mad and I need help :P

hyg17
  • 5,117
  • 4
  • 38
  • 78
  • The reason is that your $a_n$ is not correct. You grouped two successive terms of the sequence and named their sum $a_n$. Instead you should consider $a_{2n-1}=1/2^n$, $a_{2n}=1/3^n$, and proceed. – Did May 24 '13 at 07:19
  • If that's the case why can't we call the series $1/4 + 1/4 + 1/6 + 1/6 + 1/8 + 1/8 + 1/18 + 1/18 + \cdot$ and come up with another $a_n$ ? – hyg17 May 24 '13 at 07:26
  • That is the case, thank you. why can't we... We can but this is not what the book does. You asked why the book was doing differently from you, I answered that question. – Did May 24 '13 at 08:49
  • Ah, that makes sense. One problem solved. Thanks ! However, that rises another question. Will the supremum and the infimum not be unique if we are able to change a_n depending on our choice ? – hyg17 May 24 '13 at 09:16

3 Answers3

6

What does $\sup(s_n)$ mean ?

In this context, I believe that they mean $\sup_{k\geq n}(s_k)$ so that the expression for the upper limit is $\lim_{n\rightarrow \infty} \sup_{k\geq n}(s_k)$. Note that you can have some numbers in your sequence larger than the upper limit. In fact, every number in the sequence can be larger than the upper limit, take the sequence $\{\frac{1}{n}\}$. Its upper limit is 0, but every number in the sequence is larger than 0. Another important property is that a sequence converges in $\mathbb{R}$ if and only if the upper and lower limits are in $\mathbb{R}$ and coincide.

Edit: The supremum of the set $\{\frac{1}{n}\}$ is 1, but the upper limit is not 1. To compute the upper limit, the idea is this. Take your sequence $\{s_n\}$ and form a new sequence, call it $\{t_n\}$ (they all may be infinite). Define $t_1$ to be the sup of $\{s_1,s_2,s_3\ldots\}$. Define $t_2$ to be the sup of $\{s_2,s_3,s_4\ldots\}$. $t_3$ to be the sup of $\{s_3,s_4,s_5\ldots\}$. and so on. Now check that $\{t_n\}$ is a decreasing sequence (you are throwing away potentially larger terms). Therefore it has a limit (maybe infinite). This limit is the upper limit.

Edit 2: Now for the lower limit. Start with the given sequence $\{s_n\}$. The lower limit is $\lim_{n\rightarrow \infty}\inf_{k\geq n}(s_k)$. Let's unravel this definition as we did for the upper limit. Define a new sequence of numbers $\{t_n\}$ (possibly including $-\infty$) as follows. Define $t_1$ to be the inf of $\{s_1,s_2,s_3\ldots\}$. Define $t_2$ to be the inf of $\{s_2,s_3,s_4\ldots\}$. $t_3$ to be the inf of $\{s_3,s_4,s_5\ldots\}$. and so on. Now check that $\{t_n\}$ is an increasing sequence, and therefore has a limit (possibly infinite). This limit is called the lower limit.

dc2814
  • 1,869
  • I'm sorry. I am more confused. I understand that $\lim_{n \to \infty} \frac{1}{n} = 0$ and if $n \in \Bbb N$, in $ {\frac{1}{n}} $ 1 is the supremum. I don't even know what I am supposed to ask. That's how much confused I am. – hyg17 May 24 '13 at 08:23
  • I added more details in my original post. It looks like you are using Rudin. May I suggest the text by Beals "Analysis: an Introduction"? – dc2814 May 24 '13 at 09:03
  • You have no idea how much that helps. It makes sense. But I'm still not sure how the infimum works. Would you be kind enough to explain that part, too ?

    For the book, I will definitely look into it.

    – hyg17 May 24 '13 at 09:18
  • Fantastic. It made things a lot clearer. Now I just need to see the algebraic part ($1/4+1/4+1/6+1/6+1/8+1/8+1/18+1/18+⋅$). How did the book get those expressions ? – hyg17 May 24 '13 at 19:00
1

It seems that your problem is with the notation. The limit superior is denoted $\limsup\limits_{n\to\infty} s_n$ and not $\lim\limits_{n\to\infty} \sup s_n$.

So it is one symbol $\limsup$ rather than two symbols $\lim$ and $\sup$.

And $\limsup\limits_{n\to\infty} s_n$ is defined in the way you described. But there are also several other equivalent definition of limit superior, see here: Questions on limit superiors.


The series in the second part of your question is given by \begin{align*} a_{2n-1}&=\frac1{2^n}\\ a_{2n}&=\frac1{3^n} \end{align*}

This means that $\frac{a_{n+1}}{a_n}$ is equal to $\left(\frac32\right)^k$ if $n=2k-1$ is odd and $\left(\frac23\right)^k$ if $n=2k$ is even.

Similarly $\sqrt[n]{a_n}$ is equal to $\sqrt[2k-1]{\frac1{2^k}}$ if $n=2k-1$ and $\sqrt[2k]{\frac1{3^k}}$ if $n=2k$.

1

For the series $$\frac{1}{2} + \frac{1}{3} + \frac{1}{2^{2}} + \frac{1}{3^{2}} + \cdots$$ we see that the form of $n^{\text{th}}$ term depends on the fact whether $n$ is odd or even and the real challenge (or source of confusion) is to write formula for $a_{n}$ in terms of $n$. Let's assume that series starts with $n = 1$ (odd value). Thus if $a_{n}$ is the $n^{\text{th}}$ term then $$a_{n} = \frac{1}{2^{(n + 1)/2}} \text{ if }n \text{ is odd and }a_{n} = \frac{1}{3^{n/2}} \text{ if }n\text{ is even}$$ Moreover your textbook tries to apply both the ratio test and root test here. For root test we can see that $$\sqrt[n]{a_{n}} = 2^{-(n + 1)/(2n)}$$ if $n$ is odd and $$\sqrt[n]{a_{n}} = 3^{-1/2}$$ if $n$ is even. It is now obvious that $$\liminf \sqrt[n]{a_{n}} = \frac{1}{\sqrt{3}}, \limsup \sqrt[n]{a_{n}} = \frac{1}{\sqrt{2}}$$ and hence the series converges by root test.

For the ratio test we can see that $$\frac{a_{n + 1}}{a_{n}} = \frac{2^{(n + 1)/2}}{3^{(n + 1)/2}}$$ if $n$ is odd and $$\frac{a_{n + 1}}{a_{n}} = \frac{3^{n/2}}{2^{(n + 2)/2}}$$ if $n$ is even so that $$\liminf \frac{a_{n + 1}}{a_{n}} = 0,\,\limsup \frac{a_{n + 1}}{a_{n}} = \infty$$ and therefore the ratio test fails.