lacunary - Mathnotes

Compact Sets

Note \@{compact-sets-reference-note}

This section was developed by following Rudin, Principles of Mathematical Analysis, Chapter 2.

Definition: Open Cover \@{open-cover}

An open cover of a set E in a metric space X is a collection {Gα} of open subsets of X such that EαGα.

Referenced by (9 direct, 34 transitive)
Definition: Compact \@{compact}

A subset K of a metric space X is said to be compact if every open cover of K contains a finite subcover. More explicitly, the requirement is that if {Gα} is an open cover of K, then there are finitely many indicies α1,,αn such that KGα1Gαn.

Referenced by (31 direct, 11 transitive)
Theorem \@{finite-sets-are-compact}

Every finite set is compact.

Proof \@{proof-of-finite-sets-are-compact}

Suppose K is a finite set in metric space X and that {Gα},αA is an open cover of K. Since K is finite, we can enumerate its points as {k1,,kn}, for some n0. Then, for each i=1,,n (there are none when n=0,) pick an α(i)A with xiGα(i). Define the index set A0={α(1),,α(n)}A. Because n is finite, A0 is finite as well, and K={k1,,kn}αA0Gα, so {Gα},αA0 is a finite sub-cover of the original open cover. Therefore, every open cover of K has a finite sub-cover, and K is compact.

Theorem \@{compact-relative-to-subspace}

Suppose KYX. Then K is compact relative to X iff K is compact relative to Y.

Proof \@{proof-of-compact-relative-to-subspace}

Suppose K is compact relative to X and that {Vα} is an open cover of K relative to Y, such that KαVα. We need to show that a finite subset of {Vα} covers K. Because {Vα} is open relative to Y and YX (see Suppose YX. A subset E...) there are sets Gα, open relative to X, such that Va=YGα, for each α. Now, since K is compact relative to X, we have KGα1Gαn,(a) for some finite set of indices a1,,an. Now, since KY, KVα1Vαn,(b) which shows K is compact relative to Y.

Conversely, suppose K is compact relative to Y and let {Gα} be a cover of K open relative to X. We need to show there is a finite subset of {Gα} that covers K. Let Vα=YGα, for each α. Then (b) will hold for some set of indicies, α1,,αn, and since each VαGα, (a) is implied by (b) and we've shown K is compact relative to X.

Theorem \@{compact-implies-closed}

Any compact subset K of a metric space X is closed.

Proof \@{proof-of-compact-implies-closed}

Suppose K is compact relative to metric space X. Let pKc. For each qK, we can define rq=12d(p,q), and let Pq and Qq be neighborhoods of radius rq around p and q, respectively. Note that Pq and Qq are disjoint, because we defined their radii to be half the distance between them, and they are open.) Now, since K is compact, we can pick a finite number of points in K, q1,,qn, such that KQq1Qqn=Q (Q is a finite subcover of K.) Using the same set of points as reference, let Pq1Pqn=P. Note that PQ={}, since each Pq is disjoint with its paired Qq (to be in P, a point must be in all Pq, but any point in Q is not in at least one Pq.) P is open, since it is the intersection of finitely many open sets (see (a) - For any collection {Ga} of...) and obviously contains p, since each Pq contains p. Therefore, p has a neigborhood P that is disjoint with K (since PKPQ={}), and is therefore an interior point of Kc. It follows that Kc is open, and that K is closed.

Theorem \@{closed-subsets-of-compact-sets-are-compact}

Closed subsets of compact sets are compact.

Proof \@{proof-of-closed-subsets-of-compact-sets-are-compact}

Suppose FKX, with F closed relative to X, and K compact. Let {Vα} be an open cover of F. Since Fc is open relative to X (see A set E is open iff its...), if we add it to {Vα}, we obtain an open cover of K; let's call it Ω. Since K is compact, we can obtain a finite subcover of K by discarding all but a finite number of sets from Ω; let's call it Φ. Since FK, Φ is also a finite subcover of F, and therefore F is compact.

Note \@{closed-subsets-of-compact-sets-are-compact-note}

If FcΦ, we may, but aren't required, to exclude it, and still have a finite open cover of F.

Corollary \@{intersection-of-closed-and-compact-is-compact}

If F is closed and K is compact, then FK is compact.

Proof \@{proof-of-intersection-of-closed-and-compact-is-compact}
Theorem \@{nonempty-intersection-of-finitely-many-compact-sets}

If {Kα} is a collection of compact subsets of a metric space X such that the intersection of every finite subcollection of {Kα} is nonempty, then Kα is nonempty.

Proof \@{proof-of-nonempty-intersection-of-finitely-many-compact-sets}

Let Gα=Kαc for each α, and note that since Kα is compact and therefore closed, Gα is open. Then, fix a member K1 of {Kα}. Assume, for contradiction's sake, that no point of K1 is in all Kα, that is, that Kα=. Then, any point xK1 is in some Kαc=Gα, so {Gα} forms an open cover of K1. Since K1 is compact, some finite subset Gα1,,Gαn of {Gα} forms a finite subcover of K1 such that K1Gα1Gαn=(Kα1Kαn)c (by De Morgan's.) Therefore K1Kα1Kαn=. This is an empty intersection of a finite subcollection of {Kα}, which contradicts our hypothesis that all finite intersections are nonempty. Therefore, our assumption that no point in K1 is in all Kα is incorrect, and some point in K1 is in all Kα, and therefore Kα is not empty.

Corollary \@{intersection-of-nonempty-nested-compact-sets-is-nonempty}

If {Kα} is a sequence of nonempty compact sets such that Kn+1Kn,n=1,2,3,, then i=1Kn is not empty.

Proof \@{proof-of-intersection-of-nonempty-nested-compact-sets-is-nonempty}

Suppose xKn,n2. Then, by definition, xKn1, and by induction, xK1. Then, every Kα is a nonempty subset of K1, and so the intersection of any finite number of these Kα will be nonempty, and by If {Kα} is a collection of compact..., i=1Kn is not empty.

Theorem \@{infinite-subset-of-compact-set-has-limit-point}

If E is an infinite subset of a compact set K, then E has a limit point in K.

Proof \@{proof-of-infinite-subset-of-compact-set-has-limit-point}

Assume, for the sake of contradiction, that no point in K is a limit point of E. Then any point q in K has a neighborhood with at most one point in E; q, if qE. Since E is infinite, an infinite number of these singleton neighborhoods would be required to cover it, and therefore to cover K, since EK. But, this contradicts our hypothesis that K is compact. Therefore, our provisional assumption must be false, and K must contain a limit point of E.

Theorem \@{intersection-of-sequence-of-nested-intervals-is-nonempty}

If In is a sequence of intervals in R1, such that In+1In,n=1,2,3,..., then i=1nIn is not empty.

Proof \@{proof-of-intersection-of-sequence-of-nested-intervals-is-nonempty}

Let In=[an,bn], and let E be the set of all an. Then, E is nonempty, because even if an=bn for all n, it at least contains a single point. It is also bounded above by b1, since any bn is in [a1,b1]. Let x=supE. Let m and n be positive integers and we have that anam+nbm+nbm, so that xbm for each m. Since amx, we have that amxbm, that is, xIm for all m=1,2,3,, so xi=1nIn and thus i=1nIn is not empty.

Referenced by (1 direct)
Theorem \@{every-k-cell-is-compact}

Every k-cell is compact.

Proof \@{proof-of-every-k-cell-is-compact}

Let I be a k-cell, consisting of all points x=(x1,,xk) such that ajxjbj,1jk. Let δ=j=1k(bjaj)2, i.e., the maximum distance between any two points in I (the diagonal). Then for any points x,yI,|xy|δ.

Suppose, for the sake of contradiction, that there is an open cover {Gα} of I that contains no finite subcover of I. Now, let cj=(aj+bj)/2, i.e. cj is the midpoint of [aj,bj]. We can subdivide I into 2k k-cells Qi, determined by the intervals [aj,cj] and [cj,bj]. At least one Qi, call it I1, cannot be covered by any finite subcollection of {Gα}, or else I would have a finite subcover in {Gα}. We then can subdivide I1 and so on, obtaining a sequence {In} with the following properties:

(a) In+1In (each k-cell in the sequence is nested in the previous.)

(b) In is not covered by any finite subset of {Gα}.

(c) If x,yIn, then |xy|2nδ.

From (a) and If In is a sequence of intervals..., there is some point x that is in every In. For some α,xGα, since {Gα} is a cover of all of I. Gα is open, so for some r>0,|yx|<r implies that yGα, that is, x has a neighborhood that lies entirely within Gα. If we make n big enough, we have that 2nδ<r, so by (c), InGα, that is, In is entirely covered by Gα. But, this contradicts (b), so our provisional assumption is incorrect, and {Gα} must have a finite subcover that covers I, and therefore I is compact.

Intuition \@{every-k-cell-is-compact-intuition}

If a k-cell has an open cover {Gα}, then any point in it will be in some Gα, and can therefore be surrounded by an open ball with some positive radius, lying entirely in Gα. That open ball takes up some space, and we can then subdivide the k-cell into small enough parts that some part is entirely within that open ball. We still have finitely many subdivisions, and each of those could be covered with a similary constructed open ball, which means we can cover the entire k-cell with finitely many open balls covered by finitely many elements of {Gα}.

Referenced by (2 direct)
Theorem: Heine-Borel \@{heine-borel}

If a set E in Rk has one of the following three properties, then it has the other two:

(a) E is closed and bounded.

(b) E is compact.

(c) Every infinite subset of E has a limit point in E.

Proof \@{proof-of-heine-borel}

If (a) holds, then EI for some k-cell I, and (b) follows from the facts that every k-cell is compact and closed subsets of compact sets are compact. Then, (c) follows from the fact that any infinite subset K of a compact set E has a limit point in E. To complete the cycle of implication, we must now show that (c) implies (a).

Assume, for the sake of contradiction, that E is not bounded. Then, E must contain an indexed set of points {xn},n=1,2,3, where each xn must satisfy |xn|>n. {xn} is obviously infinite, but we will show it has no limit points in E. Let pE. Then for some positive integer N, |p|<N. Since N is finite, there can only be finitely many points {qα} in {xn} with |xn|<N. If {qα} is empty, then p is obviously not a limit point of {xn}. Otherwise, let r=min{d(p,qα)}. Then r>0 and let Nr{p} be a neighborhood of p. Since no point in {xn}, other than perhaps p, lies in {xn}, p is clearly not a limit point of {xn}. Thus, our provisional assumption is invalid and (c) implies E is bounded.

To show that (c) implies E is closed, assume for the sake of contradiction that E is not closed. Then, there is a point x0Rk which is a limit point of E but is not in E. We will construct an infinite subset of E and show that it has no limit point in E. For n=1,2,3,, let the point xn be some point in E such that |xnx0|<1/n; let {xn} be the set of such points. {xn} is certainly infinite, because |xnx0| will eventually be bigger than 1/n for some n if we keep reusing the same xn infinitely many times. Now, {xn} has x0 as a limit point, and we will show it is its only limit point in Rk. Assume yRk,yx0. Then, via the triangle inequality, |xny||x0y||xnx0||x0y|1n12|x0y| for all but finitely many n, and thus y is not a limit point of {xn} because its its neighborhoods do not contain infinitely many points of {xn}. Thus, {xn} has no limit point in E, which contradicts (c), and therefore our provisional assumption that E is not closed is incorrect, and (c) implies that E is closed.

Note \@{heine-borel-note}

Without proof here, (b) and (c) are equivalent in any metric space, but (a) does not imply (b) and (c) in every metric space (we assumed Rk above.)

Theorem: Weierstrass \@{weierstrass}

Every bounded infinite subset of Rk has a limit point in Rk.

Proof \@{proof-of-weierstrass}

Suppose E is a bounded infinite subset of Rk. Then, it is a subset of a k-cell IRk, and because every k-cell is compact, I is compact. Since infinite subsets of a compact set K have a limit point in K, E has a limit point in I and therefore in Rk.

Note \@{weierstrass-note}

This theorem shows up in other forms, especially related to sequences. For example, in my intro real analysis class, it was expressed as the much weaker "Every bounded sequence in R1 has a convergent subsequence." Other equivalent forms are

  • Any bounded sequence in Rk has a convergent subsequence.
  • Closed and bounded subsets of Rk are sequentially compact.

There seem to be two approaches to topology of metric spaces - the point/set approach used by Rudin and covered here, and a sequence based approach that many other authors like Pugh use in introductory texts. We don't use the term "sequentially compact" anywhere in this page - that's work for a future exercise.

Referenced by (1 direct)