Seq Notes
Seq Notes
LANCE D. DRAGER
The purpose of these notes is to briefly review some material on sups, infs and
sequences from undergraduate real analysis, to give an introduction to using these
concepts in the extended real numbers, and to give an exposition of lim sup and
lim inf.
(1) Suppose that A is bounded above. Then < sup(A) if and only if < a
for some a A.
(2) Suppose that A is bounded below. Then inf(A) < if and only if a < for
some a A.
Proof. To prove the first statement, assume first that < sup(A). Since is less
than the least upper bound of A, is not an upper bound for A. Thus, there is
some a A so that < a.
For the second part of the proof, assume that < a for some a A. Then
< a sup(A) (since sup(A) is an upper bound), so < sup(A).
The proof of the second statement is similar and is left as an exercise.
Proposition 1.4. Suppose that A is a nonempty subset of R. Then inf(A)
sup(A)
Proof. Since A is nonempty, we can find some a A. We have inf(A) a, since
inf(A) is a lower bound and we have a sup(A) since sup(A) is an upper bound.
Hence inf(A) a sup(A).
Proposition 1.5. Suppose that A B R and A 6= . Then
(1) If B is bounded above, sup(A) sup(B).
(2) If B is bounded below, inf(A) inf(B).
Proof. If B is bounded above, sup(B) exists. Since sup(B) is an upper bound for
B, we have b sup(B) for all b B. In particular, we have a sup(B) for all
a A. Thus, sup(B) is an upper bound for A (so A is bounded above) and we
must have sup(A) sup(B) since sup(A) is the least upper bound of A.
The proof of the second statement is similar. If B is bounded below, inf(B)
exists. We have inf(B) b for all b B. In particular, we have inf(B) a for all
a A, so inf(B) is a lower bound for A (so A is bounded below). We must have
inf(B) inf(A), since inf(A) is the greatest lower bound of A.
Proof. Well prove the first part of the Proposition and leave the second part as an
exercise.
Were assuming that {an } is bounded above, meaning that the set of values of
the sequence {an | n N} is bounded above. Thus, s = sup{an | n N} exists.
NOTES ON SUPS, INFS AND SEQUENCES 5
Let > 0 be arbitrary. Since s < s, s is not an upper bound for the
values of the sequence, so there is some N so that s < aN . Since the sequence
is increasing an aN for n N . Thus, for n N we have
s < aN an s.
Thus, |an a| < for n N . This shows that an s.
2.2. Cluster Points and Subsequences. If {an } is a sequence, we say that {an }
is frequently in a set E if, for every N N, there is an n N so that an E.
Another way to say it is that infinitely many terms of the sequence are in E (but
there may also be infinitely many terms that are not in E).
If {an } is a sequence of real numbers, we say p R is a cluster point of
{an } if the sequence is frequently in every neighborhood of p. Equivalently, every
neighborhood of p contains infinitely many terms of the sequence.
If we have a strictly increasing sequence of natural numbers
n1 < n2 < n3 < ,
the sequence {ank }
k=1 is called a subsequence of {an }.
Fact 2.11. If an a, then every subsequence of {an } converges to a.
Fact 2.12. A subsequence of a subsequence of {an } is a subsequence of {an }.
The relationship between cluster points and subsequences is given by the follow-
ing proposition.
Proposition 2.13. Let {an } R be a sequence. A point p R is a cluster point
of {an } if and only if there is a subsequence {ank } of the original sequence so that
ank p.
Proof. For the first part of the proof, suppose that p is a cluster point of {an }.
Then the sequence is frequently in every neighborhood of p. Since (p 1, p + 1) is
a neighborhood of p, there is some n1 such that an1 (p 1, p + 1).
There are infinitely many terms of the sequence in the neighborhood (p1/2, p+
1/2) of p, so we can find some n2 > n1 so that an2 (p 1/2, p + 1/2). Continuing
in this way (technically an inductive construction), we get a sequence
n1 < n2 < n3 <
of natural numbers such that ank (p 1/k, p + 1/k), equivalent, |ank p| < 1/k.
Its fairly clear that the subsequence {ank } converges to p. If k K, then
(p 1/k, p + 1/k) (p 1/K, p + 1/K), so |ank p| < 1/K for k K. Let > 0
be given. Choose K N so that 1/K < . Then |ank p| < 1/K < for k K.
Thus, ank p.
For the converse, assume that there is a subsequence {ank } that converges to p.
Suppose that U is a neighborhood of p. Let N be a natural number. Since ank p,
ank is eventually in U . Thus, there is a K so that ank U for k K. Since the
integers nk go to infinity, there is some k K such that nk > N . Thus, there is
a term ank of the original sequence with index larger than N that is in U . This
shows that {an } is frequently in every neighborhood of p.
Fact 2.14. A cluster point of a subsequence {ank } is a cluster point of the original
sequence {an }.
6 LANCE D. DRAGER
+=
r + = , r R.
r = r + () = , rR
=
+ and are undefined.
Proof. As usual with the extended reals, the proof is by considering cases. First,
suppose that A and B are real. If a and b are real, we know that a + b A + B.
The second possibility is that a + b = , in which case a + b A + B is certainly
true.
Secondly, A + B might be , in which case a + b A + B is certainly true,
provided that a + b is defined.
The last possibility is that one of A and B is and the other is or real.
In this case one of a and b must be and the other must be or real. We
must have A + B = and a + b = , so a + b A + B is true.
define
=
() =
() () =
(
, 0<r<
r=
, < r < 0
(
, 0 < r <
r () =
, < r < 0
0 () = 0.
The definition 0 () = 0 (as opposed to leaving it undefined) is usually
appropriate in integration theory, but requires caution when dealing with limits, as
we will see below. Thus, its good to keep in mind that caution is required with
this definition.
Exercise 3.3. The following facts are often used.
(1) Let A R be a nonempty set and let c (0, ). Then sup(cA) = c sup(A).
(2) Let X be a set and let f and g be functions X [0, ]. Then
sup{f (x) + g(x) | x X} sup{f (x) | x X} + sup{g(x) | x X}.
Give an example where strict inequality occurs.
Proposition 4.5. Let {an } and {bn } be sequence in R and suppose that an a and
bn b. Then, if a + b is defined, an + bn is eventually defined and an + bn a + b.
Proof. There are 9 cases for the possible values for a and b, namely
(4.1) a = , b=
(4.2) a = , bR
(4.3) a= b =
(4.4) aR b=
(4.5) aR bR
(4.6) aR b =
(4.7) a = b=
(4.8) a = , bR
(4.9) a = b =
In cases (4.3) and (4.7), the sum a + b is undefined, so we dont need to consider
these cases. We can ignore the case (4.4), since the proof would be the same as in
case (4.2), just interchanging the letters a and b. Similarly, we can ignore (4.8),
since the proof would be the same as in (4.6).
First, consider the case (4.1). Since (, ] is a neighborhood of , an is
eventually not equal to . Similarly, bn is eventually not equal to . Thus,
an + bn is eventually defined. Let R be arbitrary. Then, an (/2, ]
eventually. Similarly for bn . Thus, for sufficiently large n, an +bn > /2 +/2 = .
This shows that an + bn = a + b.
Next, consider case (4.2). Since R is a neighborhood of b, bn is eventually real.
Thus, an + bn is eventually defined. Since bn b, {bn } is bounded in the real
numbers, so there is some M R so that M bn for all sufficiently large n.
Let R be arbitrary. Since an , an is eventually greater than M .
Thus, for sufficiently large n, an + bn > ( M ) + M = . This shows that
an + bn = a + b.
Consider the case (4.5). As in the last case, both sequences are eventually reals,
so an + bn is eventually defined. The result then follows from the theorem on the
limit of the sum in the real case.
The remaining cases are very similar and are left to the reader.
The proof of the following proposition about products of sequences is left to the
reader.
Proposition 4.6. Let {an } and {bn } be sequences in R, and suppose that an a
and bn b. Then an bn ab provided that ab is not of the form 0 ().
the n-th tail of the sequence. Clearly, these form a decreasing sequence of sets, i.e.,
An An+1 . Define
A+n = sup(An ).
Since the An s are decreasing, A+
n is a decreasing sequence of extended reals num-
bers. Thus, this sequence converges and
lim A+ +
n = inf An
n nN
This extended real number is called the limit superior of {an }, and is denoted by
lim sup an or lim an .
n n
Similarly, we define
A
n = inf(An ).
Since the sets An are decreasing, A
n is an increasing sequence, so
lim A
n = sup An .
n nN
This extended real number is called the limit inferior of {an } and is denoted by
lim inf an or lim an .
n n
We have, of course, A +
n An , so letting n gives
There is a straight forward version of the reflection trick for lim sup and lim inf.
The proof is left as an exercise.
Proposition 5.1. [Reflection Trick] Let {an } R be a sequence. Then,
(1)
lim sup an = lim inf (an ),
n n
(2)
lim inf an = lim sup(an ).
n n
I will generally do the proofs in this section for lim sup and leave the proofs
for lim inf as an exercise. The can be done by similar arguments, or by using the
reflection trick.
The following is our first basic proposition about lim sup and lim inf.
Proposition 5.2. Let {an } R be a sequence.
(1) If
lim sup an < ,
n
then eventually an <
(2) If, eventually, an then
lim sup an .
n
(3) If
< lim inf an
n
then eventually < an .
10 LANCE D. DRAGER
then
inf A+
n < ,
nN
and so
lim sup an = inf A+
n .
n n
Proof. Ill do the proof for lim sup. We first want to show that lim sup an is a cluster
point. We distinguish 3 cases.
The first case is lim sup an = . In this case, we have inf n A+n = , so we must
have A+n = for all n. Let R be given. Given any N , we have < A+ N , so
there must be some element of AN = {aN , aN +1 , . . .} that is bigger than . This
shows that the sequence {an } is frequently in the neighborhood (, ] of . Since
was arbitrary, we conclude that is a cluster point of {an }.
For the second case, assume lim sup an = s R. Let > 0 be arbitrary and let
M N be given. Since
inf A+
n = lim sup an = s < s +
n n
Proof. Since lim inf k ank and lim supk ank are cluster points of the subse-
quence {ank }, they are also cluster points of {an }. Thus, the inequality follows
from the last Proposition.
The next Proposition characterizes convergence in terms of lim sup and lim inf.
Proposition 5.5. Let {an } R be a sequence. Then
lim an = a if and only if lim inf an = a = lim sup an
n n n
Proof. If an a, then a is the only cluster point of the sequence. Since lim inf an
and lim sup an are cluster points, we must have a = lim inf an = lim sup an .
For the second part of the proof, suppose that
lim inf an = a = lim sup an .
n n
If a = , then lim inf an = . But, as we saw in the proof of Proposition 5.3,
this implies an = a. Similarly, if a = , then lim sup an = and we saw
in the proof of Proposition 5.3 that this implies an .
This leaves the case where a R. Let > 0 be given. Since lim sup an =
a < a + , Proposition 5.2 shows that an is eventually less than a + . Since
a < a = lim inf an , Proposition 5.2 shows that an is eventually greater than
a . Thus, an is eventually in the interval (a , a + ). Since > 0 was arbitrary,
we conclude an a.
To conclude this section, we consider what can be said about the lim sup and
lim inf of the sum of two sequences.
12 LANCE D. DRAGER
Proposition 5.6. Let {an } and {bn } be sequences in R and suppose that an + bn
is (eventually) defined.
(1) We have
(5.1) lim sup(an + bn ) lim sup an + lim sup bn ,
n n n
Bn = {bk | k n}
Bn+ = sup(Bn )
lim sup bn = lim Bn+
n n
Cn = {ck | k n}
Cn+ = sup(Cn )
lim sup cn = lim Cn+ .
n n
Since we are assuming that the right hand side of (5.1) is defined, A+ +
n + Bn is
eventually defined, so we can consider ns that are large enough to make this sum
defined. For k n, we have ak A+ +
n and bk Bn . Adding these inequalities
gives ck = ak + bk A+ n + B +
n . Thus, A +
n + B +
n is an upper bound for Cn , so
Cn+ A+n + B +
n . Letting n go to infinity gives (5.1).
For the second part, suppose that an a. Then (5.1) becomes
(5.3) lim sup(an + bn ) a + lim sup bn ,
n n
where we assume that the right hand side is defined. Since lim sup bn is a cluster
point of {bn }, there is a subsequence {bnk } so that bnk lim sup bn . Since an a,
we also have ank a. Thus,
(5.4) ank + bnk a + lim sup bn .
n