Professional Documents
Culture Documents
a1 , a2 , · · · , .
1
I1 ⊃ I2 ⊃ · · · , |In+1 | ≤ |In |, n = 1, · · · , .
2
Let {a} = ∩∞
n=1 In ; then a ̸= ai , ∀i. This is a contradiction.
Theorem Let {Ek }k∈N be a countable family of countable sets.
Then the set E = ∪∞
k=1 Ek is countable.
Proof We arrange the elements of Ek as follows:
(⋆) x11 , x21 , x12 , x31 , x22 , x13 , x41 , x32 , x23 , x14 , · · ·
Then Bn is countable.
Proof We use induction. It is evident that B1 = A is countable.
Assume that Bn−1 is countable (n = 2, 3, 4, · · · ). The elements of
Bn are of the form
0, if xii = 1,
yi =
1, if xii = 0.
λx + (1 − λ)y ∈ E
v |yk | p
p p p u |xk |
|xk + yk | ≤ (|xk | + |yk |) = (u + v) + .
u+v u u+v v
u v
Since u+v + u+v = 1 and xp is convex for p ≥ 1, x ≥ 0, we have
p
u |xk |p v |yk |p
u |xk | v |yk |
+ ≤ p
+ .
u+v u u+v v u+v u u + v vp
Hence
u |xk |p v |yk |p
|xk + yk |p ≤ (u + v)p p
+ .
u+v u u + v vp
The interior of E is the set of all its interior points and is denoted
by E o . A point x (not in E) is an exterior point of E when
∃r > 0, s.t.B(x, r) ⊂ X \ E.
s = min d(p, qi ).
1≤i≤n
Proof Set !c
[ \
A= Eα , B= Eαc .
α α
S
If x ∈ A, then x ∈
/ Eα , hence x ∈
/ Eα for every α, so that
T c α
x ∈ Eα . Thus A ⊂ B.
α
Conversely, if x ∈ B, then x ∈ Eαc , for
everyα, hence x ∈
/ Eα for
c
S S
any α, hence x ∈ / Eα , so that x ∈ Eα . Thus B ⊂ A. It
α α
then follows that A = B.
Theorem A set E is open if and only if its complement is closed.
Proof Let E c be closed. Choose x ∈ E. Then x ∈ / E c , and x is not
a limit point of E c . Hence there exists an open ball B(x, r) such
that E c ∩ B(x, r) = ∅, that is, B(x, r) ⊂ E. Thus x is an interior
point of E, and E is open.
Next, suppose E is open. Let x be a limit point of E c . Then every
open ball B(x, r) contains a point of E c , so that x is not an
interior point of E. Since E is open, this means that x ∈ E c . It
follows that E c is closed.
Corollary i) A set F is closed if and only if its complement is open.
ii) The intersection of any family of closed sets is closed.
iii) The union of finitely many closed sets is closed.
Definition. If X is a metric space, if E ⊂ X, and if E ′ denotes
the set of all limit points of E in X, then the closure of E is the
set E = E ∪ E ′ .
Theorem If X is a metric space and E ⊂ X, then
(a) E is closed,
(b) E = E if and only if E is closed,
(c) E ⊂ F for every closed set F ⊂ X such that E ⊂ F .
By (a), (c), E is the smallest closed subset of X that contains E.
Proof (a) If p ∈ X and p ∈/ E then p is neither a point of E nor a
limit point of E. Hence p has a neighborhood which does not
intersect E. The complement of E is therefore open. Hence E is
closed.
(b) If E = E, (a) implies that E is closed. If E is closed, then
E ′ ⊂ E, hence E = E.
( c) If F is closed and F ⊃ E, then F ⊃ F , hence F ⊃ E ′ . Thus
F ⊃ E.
Theorem Let E be a nonempty set of real numbers which is
bounded above. Let y = sup E. Then y ∈ E. Hence y ∈ E if E is
closed.
Proof If y ∈ E then y ∈ E. Assume y ∈ / E. For every h > 0 there
exists a point x ∈ E such that y − h < x < y, for otherwise y − h
would be an upper bound of E. Thus y is a limit point of E.
Hence y ∈ E ′ .
Definition. Suppose E ⊂ Y ⊂ X, where X is a metric space. We
say that E is open relative to Y if to each p ∈ E there is an r > 0
such that q ∈ E whenever d(p, q) < r and q ∈ Y .
Theorem Suppose Y ⊂ X. A subset E of Y is open relative to Y
if and only if E = Y ∩ G for some open subset G of X.
Proof Suppose E is open relative to Y . To each p ∈ E there is a
positive number rp such that the conditions d(p, q) < rp , q ∈ Y
imply that q ∈ E. Define
[
G= B(p, rp ).
p∈E
K ⊂ G α1 ∪ · · · ∪ G αn .
K ⊂ U α1 ∪ · · · ∪ U αn ,
K ⊂ ∪q∈K B(q, rq ).
∩a Ka = K1 ∩ (∩a̸=1 Ka ) = ∅.
Then
K1 ⊂ (∩a̸=1 Ka )c = ∪a̸=1 Kac = ∪a̸=1 Ga .
Thus {Ga }a̸=1 is an open cover of K1 . Since K1 is compact, there
are finitely many indices a1 , · · · , an such that
K1 ⊂ Ga1 ∪ · · · ∪ Gan ,
which gives
This is a contradiction.
Corollary If {Kn } is a sequence of nonempty compact sets such
that Kn ⊃ Kn+1 , n = 1, 2, · · · , then ∩n Kn ̸= ∅.
Theorem If E is an infinite subset of a compact set K, then E has
a limit point in K.
Proof If no point of K were a limit point of E, then each q ∈ K
would have a neighborhood Vq which contains at most one point
of E (namely, q, if q ∈ E). It is clear that no finite subcollection of
{Vq } can cover E; and the same is true of K, since E ⊂ K. This
contradicts the compactness of K.