Académique Documents
Professionnel Documents
Culture Documents
#1
1. Suppose (xn ) is a bounded sequence with
lim inf xn = a and lim sup xn = b.
Show that there exists a subsequence of (xn ) converging to a and a
subsequence converging to b.
Lemma 0.2. The Nested Interval Property implies the Axiom of Com-
pleteness.
d d
N
< < 0 .
2 N
To see that b is the least upper bound, let > 0. Let N > d . Then,
since none of the an ’s is an upper bound for A, there exists a ∈ A such
that aN < a ≤ bN . Now, both a and b are elements of [aN , bN ], which
has length 2dN , so
d d
|b − a| ≤ N < < .
2 N
Therefore, since |b − a| = b − a, we see that b − a < or, equivalently,
b − < a. Since our choice of > 0 was arbitrary, Lemma 1.3.7 implies
that b = sup A.
Also,
p √ √
xk+2 = 2 + xk+1 ≥ 2 + xk = xk+1 ≥ 2,
λ2 − λ − 2 = 0,
as desired.
1 1
|xnk − x| < ≤ < .
k N
Since our choice of > 0 was arbitrary, we conclude that (xnk ) →
x.
(⇐) Suppose there is a subsequence of (xn ) that converges to x.
Call the subsequence (xnk ). Let > 0. Then, since (xnk ) → x,
there exists N ∈ N such that, for all m ≥ N ,
|xnm − x| < .