This sheet is concerned with proving that the continuum R\mathbb{R} is an ordered field. Addition and multiplication on R\mathbb{R} are defined in terms of addition and multiplication on Q\mathbb{Q}, so we will use ⊕\oplus and ⊗\otimes for addition and multiplication of real numbers, to make sure that there is no confusion with ++ and ⋅\cdot on Q\mathbb{Q}.

8A. Construction of the real numbers via cuts, Addition and Order#

Definition 8.1. A subset AA of Q\mathbb{Q} is said to be a cut (or Dedekind cut) if it satisfies the following:

(a) A≠∅A \neq \emptyset and A≠QA \neq \mathbb{Q}
(b) If r∈Ar \in A and s∈Qs \in \mathbb{Q} satisfies s<rs < r, then s∈As \in A
(c) If r∈Ar \in A then there is some s∈Qs \in \mathbb{Q} with s>rs > r and s∈As \in A

We denote the collection of all cuts by R\mathbb{R}.

Definition 8.2. We define ⊕\oplus on R\mathbb{R} as follows. Let A,B∈RA, B \in \mathbb{R} be Dedekind cuts. Define

A⊕B={a+b∣a∈A,  b∈B}.A \oplus B = \{ a + b \mid a \in A,\; b \in B \}.

Exercise 8.3. (a) Prove that A⊕BA \oplus B, 0\mathbf{0}, and 1\mathbf{1} are all Dedekind cuts.
(b) Prove that {x∈Q∣x≤0}\{x \in \mathbb{Q} \mid x \leq 0\} is not a Dedekind cut.
(c) Prove that {x∈Q∣x<0}∪{x∈Q∣x2<2}\{x \in \mathbb{Q} \mid x < 0\} \cup \{x \in \mathbb{Q} \mid x^2 < 2\} is a Dedekind cut.

Hint: In Exercise 4.20 last quarter we showed that if x∈Qx \in \mathbb{Q}, x≥0x \geq 0, and x2<2x^2 < 2, then there is some δ∈Q\delta \in \mathbb{Q}, δ>0\delta > 0 such that (x+δ)2<2(x + \delta)^2 < 2.

Exercise 8.4. (Homework) Prove that if A∈RA \in \mathbb{R} then A=0⊕AA = \mathbf{0} \oplus A.

Definition 8.5. If A,B∈RA, B \in \mathbb{R}, we say that A<BA < B if AA is a proper subset of BB, i.e. A⊂BA \subset B but A≠BA \neq B.

Exercise 8.6. Show that << satisfies

(a) (Trichotomy) If A,B∈RA, B \in \mathbb{R} then exactly one of the following holds: A<BA < B, A=BA = B, B<AB < A.
(b) (Transitivity) If A,B,C∈RA, B, C \in \mathbb{R} with A<BA < B and B<CB < C then A<CA < C.
(c) (Additivity) If A,B,C∈RA, B, C \in \mathbb{R} with A<BA < B then A⊕C<B⊕CA \oplus C < B \oplus C.

Note: to prove part (c) you may assume Theorem 8.11 and associativity of addition.

Exercise 8.7. (Homework) Show that if A∈RA \in \mathbb{R} and 0<A\mathbf{0} < A, then 0∈A0 \in A.

Lemma 8.8. Let A∈RA \in \mathbb{R}. Then define

−A={r∈Q∣∃ϵ>0,  ϵ∈Q such that −r−ϵ∉A}.-A = \{ r \in \mathbb{Q} \mid \exists \epsilon > 0,\; \epsilon \in \mathbb{Q} \text{ such that } -r - \epsilon \notin A \}.

Then
(a) −A∈R-A \in \mathbb{R},
(b) −(−A)=A-(-A) = A.

Exercise 8.9. (Homework) Show that if p∈Qp \in \mathbb{Q} and A={x∈Q∣x<p}A = \{x \in \mathbb{Q} \mid x < p\}, then −A={x∈Q∣x<−p}-A = \{x \in \mathbb{Q} \mid x < -p\}.

Lemma 8.10. If A∈RA \in \mathbb{R}, r∈Qr \in \mathbb{Q}, r>0r > 0, then there exist s∈As \in A and t∈Q∖At \in \mathbb{Q} \setminus A such that t−s=rt - s = r.

Theorem 8.11. If A∈RA \in \mathbb{R} then A⊕(−A)=0A \oplus (-A) = \mathbf{0}.

Corollary 8.12. A<0⟺0<−AA < \mathbf{0} \Longleftrightarrow \mathbf{0} < -A.

8B. Multiplication, the real numbers form an ordered field#

Definition 8.13. For A,B∈RA, B \in \mathbb{R} with 0<A\mathbf{0} < A, 0<B\mathbf{0} < B, we define

A⊗B={ab∣a∈A,  b∈B,  a>0,  b>0}∪{x∈Q∣x≤0}.A \otimes B = \{ ab \mid a \in A,\; b \in B,\; a > 0,\; b > 0 \} \cup \{ x \in \mathbb{Q} \mid x \leq 0 \}.

If A=0A = \mathbf{0} or B=0B = \mathbf{0} we define A⊗B=0A \otimes B = \mathbf{0}.
If A<0A < \mathbf{0} but 0<B\mathbf{0} < B we replace AA with −A-A and use the definition of multiplication of positive elements. Hence, in this case,

A⊗B=−[(−A)⊗B].A \otimes B = -[(-A) \otimes B].

Similarly, if 0<A\mathbf{0} < A but B<0B < \mathbf{0}, then

A⊗B=−[A⊗(−B)],A \otimes B = -[A \otimes (-B)],

and if A<0A < \mathbf{0}, B<0B < \mathbf{0} then

A⊗B=[(−A)⊗(−B)].A \otimes B = [(-A) \otimes (-B)].

Exercise 8.14. (a) Show that if A,B∈RA, B \in \mathbb{R}, then A⊗B∈RA \otimes B \in \mathbb{R}. (第二个规则)
(b) Show that if A,B∈RA, B \in \mathbb{R}, 0<A\mathbf{0} < A, 0<B\mathbf{0} < B then 0<A⊗B\mathbf{0} < A \otimes B.
(c) Show that if A∈RA \in \mathbb{R}, then 1⊗A=A\mathbf{1} \otimes A = A.

Definition 8.15. If A∈RA \in \mathbb{R}, 0<A\mathbf{0} < A, then define

A−1={r∈Q∣r≤0}∪{r∈Q∣r>0 and 1r∉A,  1r is not the smallest element of Q∖A}.A^{-1} = \{ r \in \mathbb{Q} \mid r \leq 0 \} \cup \left\{ r \in \mathbb{Q} \mid r > 0 \text{ and } \frac{1}{r} \notin A,\; \frac{1}{r} \text{ is not the smallest element of } \mathbb{Q} \setminus A \right\}.

For A<0A < \mathbf{0} we have 0<−A\mathbf{0} < -A and so (−A)−1(-A)^{-1} can be defined as above. Then, for A<0A < \mathbf{0}, we define

A−1=−[(−A)−1].A^{-1} = -[(-A)^{-1}].

Lemma 8.16. Let A∈RA \in \mathbb{R}. Then,

(a) If 0<A\mathbf{0} < A,

A−1={r∈Q∣r≤0}∪{r∈Q∣r>0 and ∃ϵ>0,  ϵ∈Q such that 1r+ϵ∉A}.A^{-1} = \{ r \in \mathbb{Q} \mid r \leq 0 \} \cup \left\{ r \in \mathbb{Q} \mid r > 0 \text{ and } \exists \epsilon > 0,\; \epsilon \in \mathbb{Q} \text{ such that } \frac{1}{r + \epsilon} \notin A \right\}.

(b) If A≠0A \neq \mathbf{0}, then A−1∈RA^{-1} \in \mathbb{R}.

Exercise 8.17. Show that if p∈Qp \in \mathbb{Q} with p≠0p \neq 0 and A={x∈Q∣x<p}A = \{x \in \mathbb{Q} \mid x < p\}, then A−1={x∈Q∣x<1/p}A^{-1} = \{x \in \mathbb{Q} \mid x < 1/p\}.

Lemma 8.18. If A∈RA \in \mathbb{R}, A>0A > \mathbf{0}, r∈Qr \in \mathbb{Q}, r>1r > 1, then there exist s∈As \in A, t∈Q∖At \in \mathbb{Q} \setminus A such that ts=r\frac{t}{s} = r.

Theorem 8.19. If A∈RA \in \mathbb{R}, A≠0A \neq \mathbf{0}, then A⊗A−1=1A \otimes A^{-1} = \mathbf{1}.

Theorem 8.20. R\mathbb{R} is an ordered field.

8C. The Archimedean property of the real numbers#

For every rational number q∈Qq \in \mathbb{Q}, define the corresponding real number as the Dedekind cut

i(q)={x∈Q∣x<q}.i(q) = \{ x \in \mathbb{Q} \mid x < q \}.

For example, 0=i(0)\mathbf{0} = i(0). This gives a well-defined injective function i:Q⟶Ri: \mathbb{Q} \longrightarrow \mathbb{R}. We identify Q\mathbb{Q} with its image i(Q)⊂Ri(\mathbb{Q}) \subset \mathbb{R} so that the rational numbers Q\mathbb{Q} are a subset of the real numbers R\mathbb{R}. (Hence N\mathbb{N} and Z\mathbb{Z} are also subsets of R\mathbb{R}.) Note that in this case, this is the same map ii that you identified in Theorem 7.27, so that in fact Q\mathbb{Q} is a subfield of R\mathbb{R}.

Exercise 8.21. Show that R\mathbb{R} satisfies Axioms 1–3.

Lemma 8.22. A nonempty subset of R\mathbb{R} that is bounded above has a supremum.

Exercise 8.23. Show that R\mathbb{R} satisfies Axiom 4.

Lemma 8.24. N\mathbb{N} is an unbounded subset of R\mathbb{R}.

Theorem 8.25 (The Archimedean Property). Let A∈RA \in \mathbb{R} be a positive real number. Then there exist nonzero natural numbers m,n∈Nm, n \in \mathbb{N} such that 1n<A<m\frac{1}{n} < A < m.

Corollary 8.26. If A∈RA \in \mathbb{R} is a real number, then there is an integer nn such that n−1≤A<nn-1 \leq A < n.

Definition 8.27. Consider a subset X⊂CX \subset C of the continuum. We say that XX is dense in CC if every p∈Cp \in C is a limit point of XX.

Lemma 8.28. A subset X⊂CX \subset C is dense in CC if and only if X‾=C\overline{X} = C.

Lemma 8.29. A subset X⊂CX \subset C is dense in CC if and only if, for every non-empty open set U⊂CU \subset C, we have U∩X≠∅U \cap X \neq \emptyset.

Lemma 8.30. Given A,B∈RA, B \in \mathbb{R} with A<BA < B, there exists p∈Qp \in \mathbb{Q} such that A<p<BA < p < B.

Theorem 8.31. Q\mathbb{Q} is dense in R\mathbb{R}.

8D. The continuum is isomorphic to the real numbers#

Axiom 5. The continuum contains a countable dense subset.

Exercise 8.32. Let K⊂CK \subset C be a countable dense subset of CC. Construct an order-preserving bijection f:Q⟶Kf: \mathbb{Q} \longrightarrow K.
(A map f:Q⟶Kf: \mathbb{Q} \longrightarrow K is order-preserving if r<sr < s in Q\mathbb{Q} implies f(r)<Cf(s)f(r) <_C f(s) in KK.)

Exercise 8.33. Let f:Q⟶Kf: \mathbb{Q} \longrightarrow K be an order-preserving bijection, as found in the previous exercise. Let A∈RA \in \mathbb{R}. Then A⊂QA \subset \mathbb{Q} and so f(A)⊂K⊂Cf(A) \subset K \subset C. Define F:R⟶CF: \mathbb{R} \longrightarrow C by

F(A)=sup⁡f(A).F(A) = \sup f(A).

Show:

  1. sup⁡f(A)\sup f(A) exists, so FF is well-defined.
  2. FF is injective and order-preserving.

Theorem 8.34. Suppose that CC is a continuum satisfying Axioms 1–5. Then CC is isomorphic to the real numbers R\mathbb{R}. That is, if we let << be the order on R\mathbb{R} and <C<_C be the order on CC, then there is a bijection F:R⟶CF: \mathbb{R} \longrightarrow C such that, for all A,B∈RA, B \in \mathbb{R},

A<B⟹F(A)<CF(B).A < B \Longrightarrow F(A) <_C F(B).

Axioms 1–5 completely characterize the continuum in the sense that there is only one model for them, namely the real numbers. The main consequence for us is that we will no longer refer to CC as anything but R\mathbb{R}.

In addition, now that we have constructed R\mathbb{R} and proved the fundamental facts about it, we will forget about Dedekind cuts and think of elements of R\mathbb{R} as numbers. From now on, we will agree to use lower-case letters like xx for real numbers and to write ++ and ⋅\cdot for ⊕\oplus and ⊗\otimes like people usually do.