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 stand
for rationals, and the rules of the ordered field (Theorem 2.5.1,
Proposition 2.3.5,
Proposition 2.5.2)
are used for them without comment.
Why not the
set of products
For sums, the set of all sums worked. The analogous
set for products, fails in two different ways.
It can be everything. Suppose and , as for .
Then both cuts contain every negative rational (C2), and
contains
some (C3).
Every rational is a product: for , with , ; ; and for
, with
, so
. So
the set is ,
which fails (C1). The culprit is that negatives times
negatives are unbounded above.
It can be upside down. For ,
every product
with
is ,
and every
is such a product: with and . So the set is . It contains but not , so it fails
(C2): it is closed upward.
Both failures come from negative elements, and every
cut has them. For a cut , the
positive elements carry all the information, since the
others are exactly the rationals : by Proposition 7.1.2,
means ,
so every 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: and give , as shown above.
Every proof in this section works with the definitions
below, never with that set.
Positive
cuts
Definition
7.4.1 (Product of Positive Cuts)
Let and
be cuts with
and
(equivalently, and , by Proposition 7.1.2).
Their product is
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 in , since
positive and exist and . For instance, in every product
of positive
, is below , so ;
Exercise B1 proves equality.
Quick check. Let .
Suppose the definition said “” instead of “”. Which set
would it give, and which cut condition would that set
fail?
Solution. It would give the set of
products of
positive elements, a set of positive rationals. It is
non-empty, but it fails (C2): it contains a positive
and not .
Proposition
7.4.1 (Positive Cuts under
Multiplication)
Let ,
, be cuts with . Then:
- (a) is a cut, and
;
- (b) ;
- (c) ;
- (d) .
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 ,
applied to positive elements. For (d), multiplying by an
element of
pushes down, so one inclusion is (C2); the other writes
as a larger
element of
times a factor below .
Proof. Throughout, , , contain 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 ).
(a) (C1): , as
noted after the definition. By (C1) there are and ; then
. For
positive , , separation gives and , so by Proposition 2.3.5
(c), since
and . So
every has for suitable , and .
(C2): if
and , then
, with the
same . (C3):
let , with for positive , . By (C3) for
there is
with ;
then ,
so , and by
Proposition 2.3.5
(c). So
is a cut, and since , by
Proposition 7.1.2.
(b) The condition
“ for some
positive , ” is the same as “ for some
positive , ”, by (F6) in . So the two sets are
equal.
(c) Let be the set of rationals
with for some
positive , , . We show .
Let
with , positive.
Then for
some positive , , and since ; so and . If with as in , then is
positive and in (as ), so . The same argument,
grouping ,
gives , using (F5) in .
(d) Let with positive
and
, so . Then
, so and by (C2).
Let
. If
, then as noted
after the definition. If , take with by (C3).
Then , so is positive, and .
The proof of (d) used (C3) in the same place as the
proof that (Proposition 7.3.2):
to reach 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 , and let with . Then there is with and .
Idea. Walk up from a positive point
in steps of . The last point inside is at least
, so the step
is at
most ,
and is at least the first point outside.
Proof. By Proposition 7.1.2,
, and
by (C3) there is with ; fix one (Logic and Proof, Definition 5.6.1).
Let ; it is positive, as a product of
positives. By Lemma 7.1.3
there is
with and . Since , . Then
so . As and the outside of a
cut is closed upward (Lemma 7.1.1),
.
The last law for positive cuts is distributivity. The
sum
of two positive cuts contains , since and , 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 , .
Idea. An element of is a sum
, and . The
only snag is that
or may be
negative, and the definition of wants
positive factors; raising them to positive elements only
increases ,
which is harmless because both sides are closed
downward. For the other inclusion, two different first
factors , are replaced by the
larger.
Proof. Let . By Theorem 7.3.1
and Proposition 7.4.1
(a), both sides are cuts.
Let
: for some positive and positive
, and with , . Let if , and otherwise let be a positive
element of
(one exists by (C3), since ). Then , and . Choose
in the same way. Since , and , . So , and is in that cut, being
equal to this element or below it (C2).
Let
and : and with positive ,
, . Let , one of , so and . Then and is positive. So .
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 For cuts and , their
product is 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 ,
(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: , a
product of positive cuts, or the negative of one (Definition 7.3.2,
with the check after it). The product is a function
. The new
product agrees with the old one where both are defined:
for the signs agree, ,
, and the second case returns of Definition 7.4.1.
So writing for both is
safe. The degenerate cases: , , and for every cut . Two small
examples. Since , (Section 7.2, “Two translations”), so and
, because exactly when for some
, that is,
when ; and
so , by Proposition 7.4.1
(d).
Warning. The absolute value is defined
here before we know that 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) , reading , and ; so two cuts with the same sign and the
same absolute value are equal;
- (b) and ;
- (c) and ;
- (d) ;
- (e) ;
- (f) ;
- (g) .
In words: a cut is its sign times its size; sizes
multiply as positive cuts do, and signs multiply as the
integers
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 , the absolute values by Proposition 7.4.1
once a factor
is set aside. No axiom is checked over the sign
combinations.
Proof. We use Theorem 7.3.4
(e), (f) freely: , , and .
(a) If , then
. If , it is . If
, it
is . So two cuts with equal
signs and equal absolute values are both equal to .
(b) If or , then , so
and ;
and , since one factor is , and
. Otherwise let , a product of positive
cuts, so by Proposition 7.4.1
(a). If the signs agree, , with
absolute value
and sign . If they differ, , with absolute value and sign
.
(c) If , then
,
so , and the
signs are and
. If , then . If , then
,
so , and the signs are and .
(d) By (b) and
(c),
has absolute value and sign .
By (c) and (b), has
absolute value and sign . By (a) they are equal. The same
computation, with negated instead of
, gives .
(e) The signs of
and
are
. Their absolute values
are
and ,
by (b): both are if or is , 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
, both are , since a product with
a factor is
; otherwise they
are equal by Proposition 7.4.1
(c). The signs are . By (a), the two sides are
equal.
(g) , since (Proposition 7.1.2),
so
and .
By (b),
has sign
and absolute value , which is
if ,
and by
Proposition 7.4.1
(d) otherwise. By (a), .
Quick check. Compute through
the cases of Definition 7.4.2.
Which case applies, and what are and ? Express the
product through .
Solution. Since , fails (Proposition 7.1.2),
and
(as ); so and , while (). The signs
differ, so the third case applies: . Here , since exactly when for some
, that is,
when ; and
. So
. Since (Exercise B1) and (by the
same computation), the product is , as
suggests. Section 7.5 proves 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 and write
. We know two things about : it is additive on cuts
(Lemma 7.4.3),
and trivially when one summand is , and it commutes with
negation (Lemma 7.4.4
(d)). If and
have the
same sign, negate both if necessary. If ,
one of and
is a sum of
two cuts :
when ,
and otherwise. Apply
additivity to that sum and solve for . For
,
pull the sign out of .
Before reading on: which case uses that ?
Proof. Throughout we use Theorem 7.3.4
and Lemma 7.4.4
(d) as in the Idea. If , both sides
are (Definition 7.4.2,
Proposition 7.3.2).
Let and for every cut . Two facts:
- (A) whenever . If
,
this is Lemma 7.4.3.
If , both
sides are ,
since
and ; likewise if .
By totality (Theorem 7.2.1),
each of and
is or , so one of the
following cases applies.
Case 1: . This is (A).
Case 2: . Then
(Theorem 7.3.4
(f)), and (Theorem 7.3.4
(e)). By (N), (A) and (N), where the last step is Theorem 7.3.4
(e) twice.
Case 3: and . Then , with both summands . By (A) and (N),
. Adding to both sides
gives .
Case 4: and . Then , since ; both
summands are . By (N) and (A), . Adding to both sides gives .
Case 5: . 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 . Let
.
Then , 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 to apply
(A) to , and Case 2 uses it, with , to apply
(A) to . Case 4 does not: there is the sum, and
the summands are and .
Reciprocals
For the reciprocal we repeat the idea of the
negative, with division in place of subtraction. For
,
the reciprocal should consist of the rationals together with the
positive rationals below for some rational
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 , its reciprocal is the set
If , its reciprocal is . The cut has no reciprocal.
The quantifier in the set for is
some: one point outside suffices, and it
may depend on .
Every is positive when (Lemma 7.1.1
against ), so for the condition says . For , the cut
is positive
(Theorem 7.3.4
(f)), so the definition for refers to
the one for .
Example. . The
outside of is
.
A positive is in , with : . A positive
is not,
since every
gives .
With the non-positive rationals, .
A non-example by minimal change.
Replace “”
by “”. For
the set becomes
, 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 . Then is a cut,
if , if , and
Idea. For , the cut
conditions are checked as for the negative; the strict
inequality leaves room above , as the margin did. The
inclusion is separation: for , , so .
For ,
work backwards. Given , we want positive and with
. So , and “” asks
for some with , that is, . So we need a point inside and a point
outside below : a point
inside and a point outside whose ratio
is less than .
The multiplicative walk (Lemma 7.4.2)
supplies the ratio , and must be chosen
strictly between
and , for the
same reason that was and not : we take the midpoint
. For , 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 .
Then
(Proposition 7.1.2),
so every is positive (Lemma 7.1.1),
and has a
positive element (C3).
(C1) . Let with . Then : it is positive, and every
has
(Lemma 7.1.1),
so .
(C2) Let and . If , then .
Otherwise , so and for some ; as , , and with the same .
(C3) Let . If , take any (C1); then , and
, so . If with , , then
; the
midpoint has (Proposition 4.1.2
(b)), so and , and .
So
is a cut, and because (Proposition 7.1.2).
The product is
therefore given by Definition 7.4.1.
Let
: with positive
and
,
and for
some . By Lemma 7.1.1,
, so since
. Hence
and .
Let
, so . If , then ,
since positive elements of and of exist and
their product is above . Let , and put
it depends only on . Since (Proposition 2.5.2
(b)), is the
midpoint of , so . By Lemma 7.4.2
there is with and ; fix one . Put . Then and , so (Logic and Proof, Definition 5.5.1),
with witness . Since , . As was arbitrary, (Logic and Proof, Definition 5.4.1).
Let . Then , so by
the first part is a cut with and .
Then is a cut (Definition 7.3.2),
and
(Theorem 7.3.4
(f)). By Lemma 7.4.4
(d), used twice,
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.
Proof. Let be
cuts. Both operations map into : 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.
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
the product of Definition 7.4.2
is that of Definition 7.4.1,
as noted after the definition. Every clause is covered,
so
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 inside and adds
completeness, and Section 7.6 compares the result with
Chapter 5’s field.
Exercises
A. Check your
understanding
Exercise
(A1)
- (a) Why is the set
useless as a product for ?
- (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 , , , and from the
definitions.
- (d) True or false:
if ,
then
contains every negative rational. Give a reason.
Solution.
(a) It is all of
, so it fails
(C1): is
, , and is , with every
factor in .
(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 . The rows (F1)–(F3), , (O1), (O2) and
(O4) use neither lemma.
(c) : fails
since , and since . So and
(Exercise (B1)
with ). Since
,
,
so
and . The signs differ, so by Proposition 7.4.1
(b) and (d), and Exercise (B1)
with .
(d) True: by Definition 7.4.3,
contains every , with no condition.
B. Practice
Exercise
(B1)
Prove from Definition 7.4.1
that .
Hint: for , scale and down by suitable
factors.
Solution. , since
and .
Let
with , . Then
(Proposition 2.3.5
(c), twice), so .
Let
. If , then with
and . Let , and put
Since , is the midpoint
of , so
. Hence , so . Also , and because ; so . Finally , so . Hence .
Exercise
(B2: The last step of the reciprocal)
Let be a
cut with , and let with . We show that .
- (1) Let . Since , is the midpoint of
and , so .
- (2) By Lemma 7.4.2
there is with and .
- (3) Hence .
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 .
- Put ; it is positive. Then using and . Since , the rational
witnesses (Definition 7.4.3).
Now
and are positive and , so
by Definition 7.4.1.
Why and not
itself: with
, step (2)
gives with , and
would need
some with , that is, . The point itself does not
qualify, and there may be no smaller one outside. The
strict room between and 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 , let Prove that is a cut if
and only if
is not a rational cut, that is, for every
.
Solution (Hint 1). Compute first. Which
element of the outside of does all the
work?
Solution (Hint 2). If is not rational,
the outside has no least element: a least element
would force .
Solution. Let . Then
, every
is
positive (Lemma 7.1.1),
and has a
positive element.
If , then is not a
cut. Here , since , and the outside is . For
: if with , then ;
conversely
gives the witness . So . It has the largest element
, so (C3)
fails.
If is
not rational, then is a
cut. First, has no least element. Suppose
were one. Every
is then in
(otherwise
is a smaller
element of the outside), and every has (Lemma 7.1.1).
So ,
against the hypothesis.
(C1) . For a positive , :
every has , so .
(C2) As for : if and
with , then ;
and every is in .
(C3) If ,
then for any , is in and larger.
Let with
, . Since
is not least in
the outside, there is with ; then and , so
.
The midpoint has , so , and is larger than .
So
is a cut exactly when is not rational.
For such ,
: the argument for (C3) shows that
with gives
with
, 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 has the largest
element ( and
every element is ; the full equality 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 to make the
inequality strict. - 1: states the equivalence with both
directions. Second route: showing for non-rational ( by a smaller
outside point making , 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
without separation against ; “a smaller outside point exists”
asserted for every cut.