We will introduce a new axiom for the continuum CC and derive many interesting properties from it. From now on, we will always assume axiom 4.

Axiom 4. The continuum is connected.

Theorem 4.1. The only subsets of the continuum that are both open and closed are ∅\emptyset and CC.

Theorem 4.2. For all x,y∈Cx,y \in C, if x<yx < y, then there exists z∈Cz \in C such that zz is in between xx and yy.

Corollary 4.3. Every region is infinite.

Corollary 4.4. Every point of CC is a limit point of CC.

Corollary 4.5. Every point of the region abab is a limit point of abab.

Exercise 4.6. Construct an infinite collection of open sets whose intersection is not open. Equivalently, construct an infinite collection of closed sets whose union is not closed.

We will now introduce boundedness. The first definition should be intuitively clear. The second is subtle and powerful. Just to be clear, by x≤yx \leq y, we mean x<yx < y or x=yx = y and similarly for x≥yx \geq y.

Definition 4.7. Let XX be a subset of CC. A point uu is called an upper bound of XX if for all x∈Xx \in X, x≤ux \leq u. A point ll is called a lower bound of XX if for all x∈Xx \in X, l≤xl \leq x. If there exists an upper bound of XX, then we say that XX is bounded above. If there exists a lower bound of XX, then we say that XX is bounded below. If XX is bounded above and below, then we simply say that XX is bounded.

Definition 4.8. Let XX be a subset of CC. We say that uu is the least upper bound of XX and write u=sup⁡Xu = \sup X if:

  1. uu is an upper bound of XX, and
  2. if u′u' is an upper bound of XX, then u≤u′u \leq u'.

We say that ll is the greatest lower bound and write l=inf⁡Xl = \inf X if:

  1. ll is a lower bound of XX, and
  2. if l′l' is a lower bound of XX, then l′≤ll' \leq l.

The notation sup⁡\sup is pronounced "sup" and comes from the word supremum, which is another name for least upper bound. The notation inf⁡\inf is pronounced "inf" and comes from the word infimum, which is another name for greatest lower bound.

Exercise 4.9. If sup⁡X\sup X exists, then it is unique, and similarly for inf⁡X\inf X.

Theorem 4.10. Let a<ba < b. The least upper bound and greatest lower bound of the region abab are:

sup⁡ab=bandinf⁡ab=a.\sup ab = b \quad \text{and} \quad \inf ab = a.

Theorem 4.11. Let XX be a subset of CC. Suppose that sup⁡X\sup X exists and sup⁡X∉X\sup X \notin X. Then sup⁡X\sup X is a limit point of XX. The same holds for inf⁡X\inf X.

Corollary 4.12. Both aa and bb are limit points of the region abab.

Let [a,b][a,b] denote the closure ab‾\overline{ab} of the region abab.

Corollary 4.13. [a,b]={x∈C∣a≤x≤b}[a,b] = \{x \in C \mid a \leq x \leq b\}.

Lemma 4.14. Let X⊂CX \subset C and define:

Ψ(X)={x∈C∣x is not an upper bound of X}.\Psi(X) = \{x \in C \mid x \text{ is not an upper bound of } X\}.

Then Ψ(X)\Psi(X) is open. Define:

Ω(X)={x∈C∣x is not a lower bound of X}.\Omega(X) = \{x \in C \mid x \text{ is not a lower bound of } X\}.

Then Ω(X)\Omega(X) is open.

Theorem 4.15. Suppose that XX is nonempty and bounded. Then sup⁡X\sup X and inf⁡X\inf X both exist.

Corollary 4.16. Every nonempty closed and bounded set has a first point and a last point.

Exercise 4.17. Is this true for Q\mathbb{Q}?

The next new concept is compactness. Compactness is the right notion of "smallness" in mathematics, although the definition can be intimidating at first. We recommend thinking about it visually.

Definition 4.18. Let XX be a subset of CC and let U={Uλ}λ∈Λ\mathcal{U} = \{U_\lambda\}_{\lambda \in \Lambda} be a collection of subsets of CC. We say that U\mathcal{U} is a cover of XX if every point of XX is in some UλU_\lambda, or in other words:

X⊂⋃λ∈ΛUλ.X \subset \bigcup_{\lambda \in \Lambda} U_\lambda.

We say that the collection U\mathcal{U} is an open cover if each UλU_\lambda is open.

Definition 4.19. Let XX be a subset of CC. XX is compact if for every open cover U\mathcal{U} of XX there exists a finite subset U′⊂U\mathcal{U}' \subset \mathcal{U} that is also an open cover.

A good summary of the definition of compactness is "every open cover contains a finite subcover".

Lemma 4.20. No finite collection of regions covers CC.

By Corollary 4.16, CC is not bounded

Theorem 4.21. CC is not compact.

Theorem 4.22. If XX is compact, then XX is bounded.

This is a direct consequence of our work from sheet 3, but let's record it here explicitly:

Lemma 4.23. The exterior ext⁡(ab)\operatorname{ext}(ab) of a region abab is open.

Lemma 4.24. Let p∈Cp \in C and consider the set:

U={ext⁡(ab)∣p∈ab}.\mathcal{U} = \{\operatorname{ext}(ab) \mid p \in ab\}.

No finite subset of U\mathcal{U} covers C∖{p}C \setminus \{p\}.

Theorem 4.25. If XX is compact, then XX is closed.

It will turn out that the two properties of compactness in 4.21 and 4.24 characterize compact sets completely, meaning that every bounded closed set is compact. The rest of the sheet is concerned with proving this fact.

Definition 4.26. Let x,y∈Cx, y \in C. A simple chain of regions from xx to yy is a finite collection of regions R1,…,RnR_1, \ldots, R_n satisfying:

  1. x∈Rix \in R_i if and only if i=1i = 1
  2. y∈Riy \in R_i if and only if i=ni = n
  3. Ri∩Rj≠∅R_i \cap R_j \neq \emptyset if and only if j=i+1j = i+1

Lemma 4.27. Let a<x<ba < x < b, and let R1,…,RnR_1, \ldots, R_n form a simple chain of regions from aa to bb. Then there exists kk such that 1≤k≤n1 \leq k \leq n and R1,…,RkR_1, \ldots, R_k form a simple chain of regions from aa to xx.

Contradiction: exist a RiR_{i} ; 截断来satisfy 唯一性(pick)

Lemma 4.28. If U\mathcal{U} is a collection of regions covering [a,b][a,b], then U\mathcal{U} has a finite subset that is a simple chain of regions from aa to bb.

Theorem 4.29. The set [a,b][a,b] is compact.

Theorem 4.30 (Heine-Borel). Let X⊂CX \subset C. XX is compact if and only if XX is closed and bounded.

Theorem 4.31 (Bolzano-Weierstrass). Every bounded infinite subset of CC has at least one limit point.