7.4  Multiplication

Like every section of this chapter, this one is optional: nothing outside Chapter 7 depends on it. Section 7.3 made the cuts an ordered group under addition (Theorem 7.3.4). This section adds a product and finishes the field axioms. On the Cauchy road of Chapter 5, multiplication was termwise and cost little; on this road it is the hard part. The set of all products of elements is useless, so we define the product of two positive cuts first, prove the laws there, and then extend to all cuts by signs, once, through one lemma (Lemma 7.4.4). The reciprocal needs the walk up by ε again, in a multiplicative form. The section ends with the theorem that the cuts form an ordered field.

As in Section 7.3, letters p,q,r,s,t,x stand for rationals, and the rules of the ordered field Q (Theorem 2.5.1, Proposition 2.3.5, Proposition 2.5.2) are used for them without comment.

7.4.1. Why not the set of products

For sums, the set of all sums worked. The analogous set for products, {pq:p∈α, q∈β}, fails in two different ways.

It can be everything. Suppose 0∈α and 0∈β, as for α=β=D1. Then both cuts contain every negative rational (C2), and α contains some a>0 (C3). Every rational is a product: for x>0, x=(−1)(−x) with −1∈α, −x∈β; 0=0⋅0; and for x<0, x=a⋅(x/a) with x/a<0, so x/a∈β. So the set is Q, which fails (C1). The culprit is that negatives times negatives are unbounded above.

It can be upside down. For α=β=D−1, every product pq with p,q<−1 is (−p)(−q)>1, and every x>1 is such a product: x=pq with p:=−(1+x)/2<−1 and q:=−2x/(1+x)<−1. So the set is {x∈Q:x>1}. It contains 2 but not 0<2, so it fails (C2): it is closed upward.

Both failures come from negative elements, and every cut has them. For a cut α>D0, the positive elements carry all the information, since the others are exactly the rationals p≤0: by Proposition 7.1.2, α>D0 means 0∈α, so every p≤0 is in α by (C2), and α has a positive element by (C3). So for positive cuts we multiply positive elements only, then put back everything below.

Warning. The product of two cuts is not the set of products of their elements, even for positive cuts: D1 and D1 give Q, as shown above. Every proof in this section works with the definitions below, never with that set.

7.4.2. Positive cuts

Definition 7.4.1 (Product of Positive Cuts)

Let α and β be cuts with α>D0 and β>D0 (equivalently, 0∈α and 0∈β, by Proposition 7.1.2). Their product is αβ:={p∈Q:p≤rs for some r∈α and s∈βwith r>0 and s>0}.

In words: take the products of positive elements, and then every rational at or below one of them. The second step is what makes αβ closed downward; it also puts every p≤0 in αβ, since positive r∈α and s∈β exist and p≤0<rs. For instance, in D2D3 every product rs of positive r<2, s<3 is below 6, so D2D3⊆D6; Exercise B1 proves equality.

Quick check. Let α,β>D0. Suppose the definition said “p=rs” instead of “p≤rs”. Which set would it give, and which cut condition would that set fail?

Solution. It would give the set of products rs of positive elements, a set of positive rationals. It is non-empty, but it fails (C2): it contains a positive rs and not 0<rs.

Proposition 7.4.1 (Positive Cuts under Multiplication)

Let α, β, γ be cuts with α,β,γ>D0. Then:

  • (a) αβ is a cut, and αβ>D0;
  • (b) αβ=βα;
  • (c) (αβ)γ=α(βγ);
  • (d) αD1=α.

Idea. Each cut condition for αβ is inherited from α or β, as for sums: an outside point of each factor bounds the products, and moving up in α moves the product up. The laws (b) and (c) are (F6) and (F5) of Q, applied to positive elements. For (d), multiplying by an element of D1 pushes down, so one inclusion is (C2); the other writes p as a larger element of α times a factor below 1.

Proof. Throughout, α, β, γ contain 0 and a positive element (by Proposition 7.1.2 and (C3)), and every element outside one of them is positive (Lemma 7.1.1, against 0).

  • (a) (C1): 0∈αβ, as noted after the definition. By (C1) there are a∉α and b∉β; then a,b>0. For positive r∈α, s∈β, separation gives r<a and s<b, so rs<as<ab by Proposition 2.3.5 (c), since s>0 and a>0. So every p∈αβ has p≤rs<ab for suitable r,s, and ab∉αβ. (C2): if p≤rs and q<p, then q≤rs, with the same r,s. (C3): let p∈αβ, with p≤rs for positive r∈α, s∈β. By (C3) for α there is r′∈α with r′>r; then r′>0, so r′s∈αβ, and r′s>rs≥p by Proposition 2.3.5 (c). So αβ is a cut, and since 0∈αβ, αβ>D0 by Proposition 7.1.2.

  • (b) The condition “p≤rs for some positive r∈α, s∈β” is the same as “p≤sr for some positive s∈β, r∈α”, by (F6) in Q. So the two sets are equal.

  • (c) Let T be the set of rationals p with p≤rst for some positive r∈α, s∈β, t∈γ. We show (αβ)γ=T. (⊆) Let p≤ut with u∈αβ, t∈γ positive. Then u≤rs for some positive r∈α, s∈β, and ut≤(rs)t since t>0; so p≤rst and p∈T. (⊇) If p≤(rs)t with r,s,t as in T, then u:=rs is positive and in αβ (as rs≤rs), so p∈(αβ)γ. The same argument, grouping r(st), gives α(βγ)=T, using (F5) in Q.

  • (d) (⊆) Let p≤rs with positive r∈α and s∈D1, so 0<s<1. Then rs<r, so p<r and p∈α by (C2). (⊇) Let p∈α. If p≤0, then p∈αD1 as noted after the definition. If p>0, take p′∈α with p′>p by (C3). Then 0<p/p′<1, so p/p′∈D1 is positive, and p=p′⋅(p/p′)∈αD1.

The proof of (d) used (C3) in the same place as the proof that α+D0=α (Proposition 7.3.2): to reach p from inside, one needs an element of α strictly above it.

The reciprocal will need, as the negative did, a point inside a cut and a point outside that are close. For products “close” means “close in ratio”, and the walk up by ε gives that too.

Lemma 7.4.2 (The Walk Up, Multiplicatively)

Let α be a cut with α>D0, and let μ∈Q with μ>1. Then there is r∈α with r>0 and μr∉α.

Idea. Walk up from a positive point a in steps of ε:=(μ−1)a. The last point r inside is at least a, so the step ε is at most (μ−1)r, and μr=r+(μ−1)r is at least the first point outside.

Proof. By Proposition 7.1.2, 0∈α, and by (C3) there is a∈α with a>0; fix one [∃E] (Logic and Proof, Definition 5.6.1). Let ε:=(μ−1)a; it is positive, as a product of positives. By Lemma 7.1.3 there is n∈N with r:=a+nε∈α and r+ε∉α. Since nε≥0, r≥a>0. Then μr−(r+ε)=(μ−1)r−(μ−1)a=(μ−1)(r−a)≥0, so μr≥r+ε. As r+ε∉α and the outside of a cut is closed upward (Lemma 7.1.1), μr∉α.

The last law for positive cuts is distributivity. The sum β+γ of two positive cuts contains 0=0+0, since 0∈β and 0∈γ, so it is positive (both steps by Proposition 7.1.2 (a)), and α(β+γ) is defined.

Lemma 7.4.3 (Distributivity for Positive Cuts)

For all cuts α,β,γ>D0, α(β+γ)=αβ+αγ.

Idea. An element of β+γ is a sum s+t, and r(s+t)=rs+rt. The only snag is that s or t may be negative, and the definition of αβ wants positive factors; raising them to positive elements only increases r(s+t), which is harmless because both sides are closed downward. For the other inclusion, two different first factors r1, r2 are replaced by the larger.

Proof. Let α,β,γ>D0. By Theorem 7.3.1 and Proposition 7.4.1 (a), both sides are cuts.

(⊆) Let p∈α(β+γ): p≤ru for some positive r∈α and positive u∈β+γ, and u=s+t with s∈β, t∈γ. Let s~:=s if s>0, and otherwise let s~ be a positive element of β (one exists by (C3), since 0∈β). Then s~∈β, s~>0 and s~≥s. Choose t~∈γ in the same way. Since r>0, p≤r(s+t)=rs+rt≤rs~+rt~, and rs~∈αβ, rt~∈αγ. So rs~+rt~∈αβ+αγ, and p is in that cut, being equal to this element or below it (C2).

(⊇) Let x∈αβ and y∈αγ: x≤r1s and y≤r2t with positive r1,r2∈α, s∈β, t∈γ. Let r:=max{r1,r2}, one of r1,r2, so r∈α and r>0. Then x+y≤r1s+r2t≤rs+rt=r(s+t), and s+t∈β+γ is positive. So x+y∈α(β+γ).

7.4.3. Signs

Every cut is positive, zero or negative (Theorem 7.2.1), and a negative cut has a positive negative (Theorem 7.3.4 (f)). So the product of positive cuts determines all others, as in school: multiply the sizes and fix the sign.

Definition 7.4.2 (Absolute Value, Sign and Product of Cuts)

For a cut α, its absolute value and sign are |α|:={αif α≥D0,−αif α<D0,sgnα:={1if α>D0,0if α=D0,−1if α<D0. For cuts α and β, their product is αβ:={D0if α=D0 or β=D0,|α||β|if sgnα=sgnβ≠0,−(|α||β|)if sgnα≠sgnβ and neither is 0, where |α||β| is the product of positive cuts of Definition 7.4.1.

The cases do not overlap and cover every cut and every pair, by Theorem 7.2.1. For α≠D0, |α|>D0 (Theorem 7.3.4 (f)), so in the last two cases |α||β| is defined, and it is a cut (Proposition 7.4.1 (a)). So αβ is a cut in every case: D0, a product of positive cuts, or the negative of one (Definition 7.3.2, with the check after it). The product is a function RD×RD→RD. The new product agrees with the old one where both are defined: for α,β>D0 the signs agree, |α|=α, |β|=β, and the second case returns αβ of Definition 7.4.1. So writing αβ for both is safe. The degenerate cases: |D0|=D0, sgnD0=0, and αD0=D0α=D0 for every cut α. Two small examples. Since −1<0, D−1<D0 (Section 7.2, “Two translations”), so sgnD−1=−1 and |D−1|=−D−1=D1, because p∈−D−1 exactly when −p−r≥−1 for some r>0, that is, when p<1; and so D−1D−1=D1D1=D1, by Proposition 7.4.1 (d).

Warning. The absolute value |α| is defined here before we know that RD is an ordered field. Once Theorem 7.4.7 below has shown that it is, |α| is the absolute value of that ordered field in the sense of Definition 4.1.1, by the same formula, so the two readings never disagree. Before that theorem, no rule of Proposition 4.1.3 may be used for cuts; the rules we need are proved in the next lemma.

The next lemma is where the reduction to positive cuts pays off. That reduction is the last of the chapter’s named moves.

Reduce to the positive case: define and prove for positive cuts, then extend to all cuts by signs once, through one lemma, never axiom by axiom.

The lemma is proved once, by the definition’s cases, and the later sign laws (distributivity, the reciprocal of a negative cut, the field axioms in Theorem 7.4.7) cite it instead of repeating the case analysis.

Lemma 7.4.4 (Sign Rules for Cuts)

For all cuts α, β, γ:

  • (a) α=sgn(α)|α|, reading 1⋅ξ:=ξ, 0⋅ξ:=D0 and (−1)⋅ξ:=−ξ; so two cuts with the same sign and the same absolute value are equal;
  • (b) |αβ|=|α||β| and sgn(αβ)=sgnαsgnβ;
  • (c) |−α|=|α| and sgn(−α)=−sgnα;
  • (d) (−α)β=−(αβ)=α(−β);
  • (e) αβ=βα;
  • (f) (αβ)γ=α(βγ);
  • (g) αD1=α.

In words: a cut is its sign times its size; sizes multiply as positive cuts do, and signs multiply as the integers −1,0,1 do.

Idea. Clause (a) says a cut is determined by two pieces of data, its sign and its absolute value. Clauses (b) and (c) compute both pieces for a product and a negative. After that, each of (d)–(g) is an equation between two cuts whose signs and absolute values are visibly equal: the signs by arithmetic in {−1,0,1}, the absolute values by Proposition 7.4.1 once a factor D0 is set aside. No axiom is checked over the sign combinations.

Proof. We use Theorem 7.3.4 (e), (f) freely: −(−ξ)=ξ, −D0=D0, and ξ>D0⟺−ξ<D0.

  • (a) If α>D0, then sgn(α)|α|=1⋅α=α. If α=D0, it is 0⋅D0=D0. If α<D0, it is (−1)⋅(−α)=−(−α)=α. So two cuts with equal signs and equal absolute values are both equal to sgn(α)|α|.

  • (b) If α=D0 or β=D0, then αβ=D0, so |αβ|=D0 and sgn(αβ)=0; and |α||β|=D0, since one factor is |D0|=D0, and sgnαsgnβ=0. Otherwise let π:=|α||β|, a product of positive cuts, so π>D0 by Proposition 7.4.1 (a). If the signs agree, αβ=π, with absolute value π and sign 1=sgnαsgnβ. If they differ, αβ=−π<D0, with absolute value −(−π)=π and sign −1=sgnαsgnβ.

  • (c) If α>D0, then −α<D0, so |−α|=−(−α)=α=|α|, and the signs are −1 and 1. If α=D0, then −α=D0. If α<D0, then −α>D0, so |−α|=−α=|α|, and the signs are 1 and −1.

  • (d) By (b) and (c), (−α)β has absolute value |−α||β|=|α||β| and sign −sgnαsgnβ. By (c) and (b), −(αβ) has absolute value |αβ|=|α||β| and sign −sgn(αβ)=−sgnαsgnβ. By (a) they are equal. The same computation, with β negated instead of α, gives α(−β)=−(αβ).

  • (e) The signs of αβ and βα are sgnαsgnβ=sgnβsgnα. Their absolute values are |α||β| and |β||α|, by (b): both are D0 if α or β is D0, and otherwise they are equal by Proposition 7.4.1 (b). By (a), αβ=βα.

  • (f) By (b), twice, the absolute values of the two sides are (|α||β|)|γ| and |α|(|β||γ|). If one of α,β,γ is D0, both are D0, since a product with a factor D0 is D0; otherwise they are equal by Proposition 7.4.1 (c). The signs are (sgnαsgnβ)sgnγ=sgnα(sgnβsgnγ). By (a), the two sides are equal.

  • (g) D1>D0, since 0∈D1 (Proposition 7.1.2), so |D1|=D1 and sgnD1=1. By (b), αD1 has sign sgnα and absolute value |α|D1, which is D0=|α| if α=D0, and |α| by Proposition 7.4.1 (d) otherwise. By (a), αD1=α.

Quick check. Compute D−2⋅D3 through the cases of Definition 7.4.2. Which case applies, and what are |D−2| and sgnD−2? Express the product through D2D3.

Solution. Since 0∉D−2, D−2>D0 fails (Proposition 7.1.2), and D−2≠D0 (as −1∈D0∖D−2); so D−2<D0 and sgnD−2=−1, while sgnD3=1 (0∈D3). The signs differ, so the third case applies: D−2D3=−(|D−2||D3|). Here |D−2|=−D−2=D2, since p∈−D−2 exactly when −p−r≥−2 for some r>0, that is, when p<2; and |D3|=D3. So D−2D3=−(D2D3). Since D2D3=D6 (Exercise B1) and −D6=D−6 (by the same computation), the product is D−6, as (−2)⋅3=−6 suggests. Section 7.5 proves DpDq=Dpq for all rationals.

Distributivity for all cuts is the one law where the reduction to positive cuts needs an idea, because β+γ may have a sign different from both β and γ. The device is to move the negative summand to the other side, where it becomes positive.

Lemma 7.4.5 (Distributivity for All Cuts)

For all cuts α, β, γ, α(β+γ)=αβ+αγ.

Idea. Fix α>D0 and write f(ξ):=αξ. We know two things about f: it is additive on cuts >D0 (Lemma 7.4.3), and trivially when one summand is D0, and it commutes with negation (Lemma 7.4.4 (d)). If β and γ have the same sign, negate both if necessary. If β≥D0≥γ, one of β and −γ is a sum of two cuts ≥D0: β=(β+γ)+(−γ) when β+γ≥D0, and −γ=(−(β+γ))+β otherwise. Apply additivity to that sum and solve for f(β+γ). For α<D0, pull the sign out of α.

Before reading on: which case uses that −γ≥D0?

Proof. Throughout we use Theorem 7.3.4 and Lemma 7.4.4 (d) as in the Idea. If α=D0, both sides are D0 (Definition 7.4.2, Proposition 7.3.2).

Let α>D0 and f(ξ):=αξ for every cut ξ. Two facts:

    • (A) f(ξ+η)=f(ξ)+f(η) whenever ξ,η≥D0. If ξ,η>D0, this is Lemma 7.4.3. If ξ=D0, both sides are f(η), since f(D0)=D0 and D0+η=η; likewise if η=D0.
    • (N) f(−ξ)=−f(ξ) for every cut ξ, by Lemma 7.4.4 (d).

By totality (Theorem 7.2.1), each of β and γ is ≥D0 or ≤D0, so one of the following cases applies.

Case 1: β,γ≥D0. This is (A).

Case 2: β,γ≤D0. Then −β,−γ≥D0 (Theorem 7.3.4 (f)), and −(β+γ)=(−β)+(−γ) (Theorem 7.3.4 (e)). By (N), (A) and (N), f(β+γ)=−f((−β)+(−γ))=−(f(−β)+f(−γ))=−((−f(β))+(−f(γ)))=f(β)+f(γ), where the last step is Theorem 7.3.4 (e) twice.

Case 3: β≥D0≥γ and β+γ≥D0. Then β=(β+γ)+(−γ), with both summands ≥D0. By (A) and (N), f(β)=f(β+γ)+f(−γ)=f(β+γ)+(−f(γ)). Adding f(γ) to both sides gives f(β)+f(γ)=f(β+γ).

Case 4: β≥D0≥γ and β+γ<D0. Then −γ=(−(β+γ))+β, since −(β+γ)+β=(−β)+(−γ)+β=−γ; both summands are ≥D0. By (N) and (A), −f(γ)=−f(β+γ)+f(β). Adding f(β+γ)+f(γ) to both sides gives f(β+γ)=f(β)+f(γ).

Case 5: γ≥D0≥β. Exchange β and γ in Cases 3 and 4; both sides of the claim are symmetric in β and γ (Theorem 7.3.4 (a)).

This proves the lemma for α>D0. Let α<D0. Then −α>D0, and by Lemma 7.4.4 (d), αξ=−((−α)ξ) for every cut ξ. So, by the case just proved (applied to −α), α(β+γ)=−((−α)(β+γ))=−((−α)β+(−α)γ)=(−((−α)β))+(−((−α)γ))=αβ+αγ, where the third equality is Theorem 7.3.4 (e).

The answer to the prompt. Case 3 uses −γ≥D0 to apply (A) to (β+γ)+(−γ), and Case 2 uses it, with −β≥D0, to apply (A) to (−β)+(−γ). Case 4 does not: there −γ is the sum, and the summands are −(β+γ) and β.

7.4.4. Reciprocals

For the reciprocal we repeat the idea of the negative, with division in place of subtraction. For α>D0, the reciprocal should consist of the rationals p≤0 together with the positive rationals below 1/q for some rational q outside α. The analogue of the margin is a strict inequality.

The reciprocal of a positive cut: the non-positive rationals, and the positive rationals strictly below the reciprocal of some point outside.

Definition 7.4.3 (Reciprocal of a Cut)

Let α be a cut. If α>D0, its reciprocal is the set α−1:={p∈Q:p≤0}∪{p∈Q:p>0 and pq<1 for some q∈Q∖α}. If α<D0, its reciprocal is α−1:=−((−α)−1). The cut D0 has no reciprocal. The quantifier in the set for α>D0 is some: one point q outside α suffices, and it may depend on p.

Every q∉α is positive when α>D0 (Lemma 7.1.1 against 0∈α), so for p>0 the condition pq<1 says p<1/q. For α<D0, the cut −α is positive (Theorem 7.3.4 (f)), so the definition for α<D0 refers to the one for α>D0.

Example. D2−1=D1/2. The outside of D2 is {q:q≥2}. A positive p<1/2 is in D2−1, with q=2: 2p<1. A positive p≥1/2 is not, since every q≥2 gives pq≥1. With the non-positive rationals, D2−1={p:p<1/2}.

A non-example by minimal change. Replace “pq<1” by “pq≤1”. For D2 the set becomes {p:p≤1/2}, which has a largest element. This is the multiplicative mirror of Example (The Negatives of the Outside), and Exercise C1 shows that, as there, it fails exactly for the rational cuts.

Theorem 7.4.6 (Reciprocals of Cuts)

Let α be a cut with α≠D0. Then α−1 is a cut, α−1>D0 if α>D0, α−1<D0 if α<D0, and αα−1=D1.

Idea. For α>D0, the cut conditions are checked as for the negative; the strict inequality pq<1 leaves room above p, as the margin did. The inclusion αα−1⊆D1 is separation: r<q for r∈α, q∉α, so rs<qs<1.

For ⊇, work backwards. Given 0<p<1, we want positive r∈α and s∈α−1 with rs=p. So s=p/r, and “s∈α−1” asks for some q∉α with (p/r)q<1, that is, q<r/p. So we need a point r inside and a point outside below r/p: a point inside and a point outside whose ratio is less than 1/p. The multiplicative walk (Lemma 7.4.2) supplies the ratio μ, and μ must be chosen strictly between 1 and 1/p, for the same reason that ε was −s/2 and not −s: we take the midpoint μ:=(1+1/p)/2. For α<D0, the sign rules move everything to −α.

Exercise B2 asks for the last step of the proof; the fold below has the proof in full.

Second readingThe proof of the reciprocal theorem (try Exercise B2 first)

Proof. Let α>D0. Then 0∈α (Proposition 7.1.2), so every q∉α is positive (Lemma 7.1.1), and α has a positive element (C3).

(C1) 0∈α−1. Let a∈α with a>0. Then 1/a∉α−1: it is positive, and every q∉α has q>a (Lemma 7.1.1), so (1/a)q>(1/a)a=1.

(C2) Let p∈α−1 and p′<p. If p′≤0, then p′∈α−1. Otherwise 0<p′<p, so p>0 and pq<1 for some q∉α; as q>0, p′q<pq<1, and p′∈α−1 with the same q.

(C3) Let p∈α−1. If p≤0, take any q∉α (C1); then 1/(2q)>0≥p, and (1/(2q))q=1/2<1, so 1/(2q)∈α−1. If p>0 with pq<1, q∉α, then p<1/q; the midpoint p″:=(p+1/q)/2 has p<p″<1/q (Proposition 4.1.2 (b)), so p″>0 and p″q<1, and p″∈α−1.

So α−1 is a cut, and α−1>D0 because 0∈α−1 (Proposition 7.1.2). The product αα−1 is therefore given by Definition 7.4.1.

(⊆) Let x∈αα−1: x≤rs with positive r∈α and s∈α−1, and sq<1 for some q∉α. By Lemma 7.1.1, r<q, so rs<qs<1 since s>0. Hence x<1 and x∈D1.

(⊇) Let p∈D1, so p<1. If p≤0, then p∈αα−1, since positive elements of α and of α−1 exist and their product is above p. Let 0<p<1, and put μ:=12(1+1p); it depends only on p. Since 1/p>1 (Proposition 2.5.2 (b)), μ is the midpoint of 1<1/p, so 1<μ<1/p. By Lemma 7.4.2 there is r∈α with r>0 and μr∉α; fix one [∃E]. Put s:=p/r>0. Then s⋅(μr)=pμ<p⋅1p=1, and μr∉α, so s∈α−1 [∃I] (Logic and Proof, Definition 5.5.1), with witness q:=μr. Since p=rs≤rs, p∈αα−1 [∃I]. As p was arbitrary, D1⊆αα−1 [∀I] (Logic and Proof, Definition 5.4.1).

Let α<D0. Then −α>D0, so by the first part β:=(−α)−1 is a cut with β>D0 and (−α)β=D1. Then α−1=−β is a cut (Definition 7.3.2), and −β<D0 (Theorem 7.3.4 (f)). By Lemma 7.4.4 (d), used twice, αα−1=α(−β)=−(αβ)=(−α)β=D1.

The walk up by ε has now produced both inverses: the additive one through Lemma 7.1.3 directly, the multiplicative one through its multiplicative form. No other law of this section constructs a point by walking up.

7.4.5. The cuts form an ordered field

Theorem 7.4.7 (The Cuts Form an Ordered Field)

With the addition of Definition 7.3.1, the multiplication of Definition 7.4.2 and the order of Definition 7.2.1, RD is an ordered field (Definition 2.3.2), with zero D0 and one D1.

Proof. Let α,β,γ be cuts. Both operations map RD×RD into RD: sums by Theorem 7.3.1, products as noted after Definition 7.4.2. The table names, for each clause of Definition 2.3.1 and Definition 2.3.2, the line that proves it.

Clause Statement for cuts Proved by
(F1), (F2) + commutative, associative Theorem 7.3.1
(F3) α+D0=α Proposition 7.3.2
(F4) α+(−α)=D0 Theorem 7.3.3
(F5) (αβ)γ=α(βγ) Lemma 7.4.4 (f)
(F6) αβ=βα Lemma 7.4.4 (e)
(F7) αD1=α Lemma 7.4.4 (g)
(F8) αα−1=D1 for α≠D0 Theorem 7.4.6
(F9) α(β+γ)=αβ+αγ Lemma 7.4.5
1≠0 D1≠D0 0∈D1∖D0
(O1) exactly one of α<β, α=β, β<α Theorem 7.2.1
(O2) α<β<γ⇒α<γ below
(O3) α<β⇒α+γ<β+γ Theorem 7.3.4 (d)
(O4) D0<α,β⇒D0<αβ Proposition 7.4.1 (a)

For (O2): if α⊊β⊊γ, then α⊆γ (Sets, Relations, and Cardinality, Proposition 1.1.2), and α=γ would give β⊆γ=α⊆β, so α=β (Sets, Relations, and Cardinality, Proposition 1.1.1), against α<β. For (O4): for α,β>D0 the product of Definition 7.4.2 is that of Definition 7.4.1, as noted after the definition. Every clause is covered, so RD is an ordered field.

Nothing in the table is left to an exercise. Two rows are proved by walking up: (F4), through Lemma 7.1.3, and (F8), through Lemma 7.4.2. Several others, such as (O3), (F5)–(F7) and (F9), lean on (F4) through the cancellation law and −(−α)=α of Theorem 7.3.4 (e). The order rows cost almost nothing, because the order is inclusion; on the Cauchy road of Chapter 5 the order took a section of its own. Section 7.5 puts Q inside RD and adds completeness, and Section 7.6 compares the result with Chapter 5’s field.

7.4.6. Exercises

A. Check your understanding

Exercise (A1)
  • (a) Why is the set {pq:p∈α, q∈β} useless as a product for α=β=D1?
  • (b) In the table of the proof of Theorem 7.4.7, which rows are proved by a lemma that walks up through a cut, Lemma 7.1.3 or Lemma 7.4.2? Which further rows depend on such a row?
  • (c) Compute |D−1|, sgnD−1, |D1/2|, sgnD1/2 and D−1D1/2 from the definitions.
  • (d) True or false: if α>D0, then α−1 contains every negative rational. Give a reason.

Solution.

  • (a) It is all of Q, so it fails (C1): x>0 is (−1)(−x), 0=0⋅0, and x<0 is (1/2)(2x), with every factor in D1.

  • (b) (F4), the additive inverse: Theorem 7.3.3 uses Lemma 7.1.3. (F8), the multiplicative inverse: Theorem 7.4.6 uses Lemma 7.4.2, whose proof uses Lemma 7.1.3. Further rows depend on (F4): the strict form of (O3) uses cancellation, and (F5)–(F7) and (F9) use Lemma 7.4.4 and Lemma 7.4.5, which use −(−α)=α, cancellation, or both (Theorem 7.3.4 (e)), all proved from α+(−α)=D0. The rows (F1)–(F3), 1≠0, (O1), (O2) and (O4) use neither lemma.

  • (c) D−1<D0: D−1>D0 fails since 0∉D−1, and D−1≠D0 since −1/2∈D0∖D−1. So sgnD−1=−1 and |D−1|=−D−1=D1 (Exercise (B1) with q=−1). Since 0∈D1/2, D1/2>D0, so sgnD1/2=1 and |D1/2|=D1/2. The signs differ, so D−1D1/2=−(D1D1/2)=−(D1/2D1)=−D1/2=D−1/2, by Proposition 7.4.1 (b) and (d), and Exercise (B1) with q=1/2.

  • (d) True: by Definition 7.4.3, α−1 contains every p≤0, with no condition.

B. Practice

Exercise (B1)

Prove from Definition 7.4.1 that D2D3=D6.

Hint: for 0<x<6, scale 2 and 3 down by suitable factors.

Solution. D2,D3>D0, since 0∈D2 and 0∈D3.

(⊆) Let p≤rs with 0<r<2, 0<s<3. Then rs<2s<6 (Proposition 2.3.5 (c), twice), so p<6.

(⊇) Let x<6. If x≤0, then x≤1⋅1 with 1∈D2 and 1∈D3. Let 0<x<6, and put λ:=12(1+x6),r:=2λ,s:=x2λ. Since 0<x/6<1, λ is the midpoint of x/6<1, so x/6<λ<1. Hence 0<r<2, so r∈D2. Also s>0, and s<3 because x<6λ; so s∈D3. Finally rs=x, so x∈D2D3. Hence D2D3=D6.

Exercise (B2: The last step of the reciprocal)

Let α be a cut with α>D0, and let p∈Q with 0<p<1. We show that p∈αα−1.

  • (1) Let μ:=(1+1/p)/2. Since 1/p>1, μ is the midpoint of 1 and 1/p, so 1<μ<1/p.
  • (2) By Lemma 7.4.2 there is r∈α with r>0 and μr∉α.
  • (3) Hence p∈αα−1.

Name the move, then complete it: write out step (3).

Solution. The move is the walk up by ε, in its multiplicative form: step (2) walks up through α until the next point is outside, which gives a point inside and a point outside whose ratio is μ, less than 1/p.

  1. Put s:=p/r; it is positive. Then s⋅(μr)=pμ<p⋅1p=1, using μ<1/p and p>0. Since μr∉α, the rational q:=μr witnesses s∈α−1 (Definition 7.4.3). Now r∈α and s∈α−1 are positive and p=rs≤rs, so p∈αα−1 by Definition 7.4.1.

Why μ and not 1/p itself: with μ=1/p, step (2) gives r with r/p∉α, and s=p/r would need some q∉α with (p/r)q<1, that is, q<r/p. The point r/p itself does not qualify, and there may be no smaller one outside. The strict room between μ and 1/p plays the part of the margin.

Exercise (B3)

Prove that (−α)(−β)=αβ for all cuts α and β.

Solution. By Lemma 7.4.4 (d), applied first with −α in front and then to α(−β), (−α)(−β)=−(α(−β))=−(−(αβ))=αβ, where the last step is −(−ξ)=ξ (Theorem 7.3.4 (e)) with ξ=αβ.

C. Going deeper

Exercise (C1: The reciprocal without strictness)

For a cut α>D0, let ρ(α):={p∈Q:p≤0}∪{p∈Q:p>0 and pq≤1 for some q∈Q∖α}. Prove that ρ(α) is a cut if and only if α is not a rational cut, that is, α≠Da for every a∈Q.

Solution (Hint 1). Compute ρ(Da) first. Which element of the outside of Da does all the work?

Solution (Hint 2). If α is not rational, the outside Q∖α has no least element: a least element m would force α=Dm.

Solution. Let α>D0. Then 0∈α, every q∉α is positive (Lemma 7.1.1), and α has a positive element.

If α=Da, then ρ(α) is not a cut. Here a>0, since 0∈Da, and the outside is {q:q≥a}. For p>0: if pq≤1 with q≥a, then pa≤pq≤1; conversely pa≤1 gives the witness q=a. So ρ(Da)={p:p≤0}∪{p>0:p≤1/a}={p:p≤1/a}. It has the largest element 1/a, so (C3) fails.

If α is not rational, then ρ(α) is a cut. First, Q∖α has no least element. Suppose m were one. Every r<m is then in α (otherwise r is a smaller element of the outside), and every r∈α has r<m (Lemma 7.1.1). So α=Dm, against the hypothesis.

(C1) 0∈ρ(α). For a positive a∈α, 1/a∉ρ(α): every q∉α has q>a, so (1/a)q>1.

(C2) As for α−1: if 0<p′<p and pq≤1 with q>0, then p′q<pq≤1; and every p′≤0 is in ρ(α).

(C3) If p≤0, then for any q∉α, 1/(2q) is in ρ(α) and larger. Let p>0 with pq≤1, q∉α. Since q is not least in the outside, there is q′∉α with q′<q; then q′>0 and pq′<pq≤1, so p<1/q′. The midpoint p″:=(p+1/q′)/2 has p<p″<1/q′, so p″q′<1, and p″∈ρ(α) is larger than p.

So ρ(α) is a cut exactly when α is not rational. For such α, ρ(α)=α−1: the argument for (C3) shows that pq≤1 with q∉α gives pq′<1 with q′∉α, and the converse is immediate. As with the negatives of the outside in Section 7.3, the non-strict recipe works for the cut σ of Example (The cut of the gap), which is not a rational cut (Exercise C1 of Section 7.1), and fails on the simplest cuts; the strict inequality in Definition 7.4.3 is the multiplicative margin.

Marking scheme. (10 points) - 3: shows that ρ(Da) has the largest element 1/a (1/a∈ρ(Da) and every element is ≤1/a; the full equality ρ(Da)={p:p≤1/a} also earns this), and names (C3) as the failing condition. - 2: proves that the outside of a non-rational cut has no least element. - 1: (C1) and (C2) for ρ(α). - 3: (C3) for ρ(α), using a smaller outside point q′ to make the inequality strict. - 1: states the equivalence with both directions. Second route: showing ρ(α)=α−1 for non-rational α (⊆ by a smaller outside point q′ making pq′<1, ⊇ since < implies ≤) and citing Theorem 7.4.6 earns the 1 point for (C1) and (C2) and the 3 points for (C3). The 2 points for the no-least-element step still require that step. Fatal errors (0 for the step): assuming q>0 without separation against 0∈α; “a smaller outside point exists” asserted for every cut.