The Foundations of Analysis: Larry Clifton March 22, 2013
The Foundations of Analysis: Larry Clifton March 22, 2013
The Foundations of Analysis: Larry Clifton March 22, 2013
Larry Clifton
larry@cliftonlabs.net
March 22, 2013
Contents
1 Introduction 2
2 Magnitude Spaces 2
3 Functions 4
13 Real Numbers 35
1
14 Magnitude Embedding Spaces 36
16 Generalized Multiple 40
19 Power Functions 45
1 Introduction
Here we introduce the real numbers. On the one hand, this is a modern
introduction based on morphisms between objects in an algebraic category.
On the other hand, it is an ancient introduction with 24 of the theorems
dating back to about 300 B.C. It is hoped that the complete and elementary
nature of this work will show that it is practical to introduce the real numbers
from a categorical perspective to students who may never study abstract
algebra, but will use real numbers on a regular basis in their future course
work and professional careers.
In this endeavor we have been inspired by Landau’s little book Grundla-
gen der Analysis[1] from which we have appropriated the title of the present
work.
2 Magnitude Spaces
Definition 2.1 A magnitude space is a nonempty set M together with
a binary operation on M, which we usually denote by +, such that for any
a, b, c ∈ M
(i)(associativity) a + (b + c) = (a + b) + c,
(ii)(commutativity) a + b = b + a, and
(iii)(trichotomy) exactly one of the following is true: a = b + d for some
d ∈ M, or a = b, or b = a + d for some d ∈ M.
Definition 2.2 (The whole is greater than the part.) If a and b are el-
ements of a magnitude space M and b = a + d for some d ∈ M, we say a is
2
less than b and write a < b or equivalently we say b is greater than a and
write b > a.
Remark 2.1 Since a and b are smaller than a + b and hence not equal to
a + b, a magnitude space does not have an additive identity or zero element.
The concept of magnitude spaces has a long history. That the concept
was recognized as a formal abstraction before 300 B.C. is evidenced by the
following two quotes. The first is Proposition 16 from Book V of Euclid’s
Elements.
We do not have an explicit list of the properties which the various kinds
of magnitudes are postulated as possessing universally from this time period.
All we have are a number of “Common Notions” such as “the whole is greater
than the part” and “if equals are subtracted from equals, the remainders
will be equal.” The only complete work on proportions surviving from this
period is Book V of Euclid’s Elements. Here we find rigorous reasoning
without an explicit foundation. We do not know if there was an explicit
foundation generally known at the time. What we do know is that, starting
with the definition of magnitude spaces above, we can establish a foundation
3
by which the propositions in Book V of Euclid can be proved in accordance
with present day standards of rigor.[2] And from the propositions in Book
V of Euclid there follows the theory establishing the real numbers in the
modern categorical sense.
3 Functions
Here we review function terminology and a few basic theorems.
Definition 3.1 To indicate that ϕ is a function from a set S into a set S ′ ,
we write ϕ : S → S ′ . We also refer to functions as mappings and if ϕa = b
we say that ϕ maps a into b.
Definition 3.2 Two functions ϕ and ψ from a set S into a set S ′ are equal
if for all a ∈ S, ϕa = ψa. And in this case we write ϕ = ψ.
Definition 3.3 A function ϕ : S → S ′ is one-to-one if for all a, b ∈ S,
a 6= b implies ϕa 6= ϕb.
Definition 3.4 A function ϕ : S → S ′ is onto if for each a′ ∈ S ′ there is
some a ∈ S such that ϕa = a′ . And in this case we say that ϕ maps S onto
S ′.
Definition 3.5 If ϕ1 : S1 → S2 and χ : S2 → S3 are functions, then we
define the composition χ ◦ ϕ : S1 → S3 by (χ ◦ ϕ) a = χ (ϕa) for all a ∈ S1 .
In most cases, we omit the ◦ symbol between the functions and define the
composition χϕ : S1 → S3 by (χϕ) a = χ (ϕa)
Definition 3.6 The identity function iS : S → S maps every element of
a set S to itself. I.e. for all a ∈ S, iS a = a.
Theorem 3.1 Composition of functions is associative
Proof Assume S, S ′ , S ′′ and ϕ : S → S ′ , χ : S ′ → S ′′ , ψ : S ′′ → S ′′′ are
functions. If a ∈ S then
(ψ (χϕ)) a = ψ ((χϕ) a) (Definition 3.5)
= ψ (χ (ϕa)) (Definition 3.5)
= (ψχ) (ϕa) (Definition 3.5)
= ((ψχ) ϕ) a (Definition 3.5)
and therefore ψ (χϕ) = (ψχ) ϕ by Definition 3.2.
4
Theorem 3.2 The identity function iS : S → S is one-to-one and onto.
a = iS a (Definition 3.6)
= (ψϕ) a (Definition 3.2)
= ψ (ϕa) . (Definition 3.5)
Remark 3.1 In the preceding theorem, we could also conclude that ϕ is one-
to-one.
Definition 4.4 Binary relations < and > on a set S are inverses (to each
other) if for all a, b ∈ S, a < b if and only if b > a.
Theorem 4.1 If S and S ′ are sets with trichotomous relations < (and in-
verse relations >) and ϕ : S → S ′ is a function such that for all a, b ∈ S,
a < b implies ϕa < ϕb, then for all a, b ∈ S, ϕa has to ϕb the same relation
(<, =, or >) as a has to b, and ϕ is one-to-one.
5
Proof For a, b ∈ S the three mutually exclusive cases
a < b, or a = b, or a > b
a + c = a + (b + d) = (a + b) + d
Theorem 4.4 (If equals are added to equals or unequals ...) a+b has
to a + c the same relation (<, =, or >) as b has to c.
6
Proof Fix a and define a function ϕ : M → M by ϕb = a + b. If b < c, then
ϕb < ϕc by the preceding theorem. Therefore ϕb = a + b has to ϕc = a + c
the same relation (<, =, or >) as b has to c by Theorem 4.1.
Remark 4.1 If a < b, then, from Definition 2.2, there is some d such that
b = a + d. In fact there is only one such element. For if a + d = a + d′ , then
d = d′ by the preceding theorem.
Theorem 4.6 (Transitivity of <) If a < b and b < c, then a < c and
c − a = (c − b) + (b − a).
Theorem 4.7 The < relation in a magnitude space is a strict linear order.
Theorem 4.8 (If equals are subtracted from equals or unequals ...)
If b > a and c > a, then b − a has to c − a the same relation (<, =, or >)
as b has to c.
7
Theorem 4.9 If a > b, then a has to b + c the same relation (<, =, or >)
as a − b has to c.
8
Theorem 5.2 If ϕ : M → M ′ is a homomorphism, then ϕa has to ϕb the
same relation (<, =, or >) as a has to b and ϕ is an embedding.
Proof From the preceding theorem, a < b implies ϕa < ϕb. Hence ϕa has
to ϕb the same relation (<, =, or >) as a has to b and ϕ is one-to-one by
Theorem 4.1. And since ϕ is a homomorphism and is one-to-one, ϕ is an
embedding according to Definition 5.1.
(ϕ + χ) (a + b) = ϕ (a + b) + χ (a + b) (Definition 5.4)
= (ϕa + ϕb) + (χa + χb) (Definition 5.1)
= (ϕa + χa) + (ϕb + χb) (commutativity and associativity of +)
= (ϕ + χ) a + (ϕ + χ) b. (Definition 5.4)
9
6 Classification of Magnitude Spaces
Definition 6.1 Let < be a strict linear order with inverse >. By a ≤ b we
shall mean a < b or a = b. By a ≥ b we shall mean a > b or a = b.
Definition 6.2 Let S be a set with a strict linear order < and let A be a
nonempty subset of S. We say b ∈ S is a lower bound of A if b ≤ a for
every a ∈ A. We say that b is a smallest or least element of A if b is a
lower bound of A and b ∈ A. We say b ∈ S is an upper bound of A if a ≤ b
for every a ∈ A. We say that b is a largest or greatest element of A if b is
an upper bound of A and b ∈ A.
Theorem 6.1 If a ≤ b and b < c, then a < c. And if a < b and b ≤ c, then
a < c.
10
Theorem 6.2 If an element is greater than an upper bound of a set, then it
is an upper bound of the set but not an element of the set.
11
Proof Let M be a complete magnitude space, a ∈ M, and A a nonempty
subset of M with an upper bound. Since M is complete, A has a least upper
bound ζ ′ by Definition 6.5.
Case 1: ζ ′ ≤ a. Since Let ζ be any element of A. Then a < ζ + a by
Definition 2.2 and so ζ ′ < ζ + a by Theorem 6.1. But then ζ + a is greater
than an upper bound of A and hence ζ + a ∈ / A by Theorem 6.2.
Case 2: a < ζ . Since ζ − a < ζ by Theorem 4.5, ζ ′ − a is less than the
′ ′ ′
12
Theorem 7.1 If M is a well ordered magnitude space with smallest element
a, and A is subset of M containing a such that c ∈ A implies c + a ∈ A, then
A = M.
Proof First, there can be at most one function satisfying the two conditions
above. For if there are two distinct functions ϕ and ψ each satisfying the
two conditions, then there must be a smallest b ∈ M for which ϕb 6= ψb by
Definition 6.4. Now ϕa = a′ = ψa since each of ϕ and ψ are assumed to have
property (i) above. Thus a 6= b since ϕb 6= ψb. And a is the smallest element
of M by assumption and hence a ≤ b by Definition 6.2. And from a 6= b and
a ≤ b follows a < b by Definition 6.1. Hence b − a < b by Theorem 4.5. And
since b is the smallest element of M such that ϕb 6= ψb, ϕ (b − a) = ψ (b − a).
Therefore
13
which is a contradiction.
It remains to show that there exists a function ϕ with the specified prop-
erties. To this end, for each b ∈ M let Mb be the set of those elements in M
which are less than or equal to b. I say that for each b ∈ M there is a unique
function ϕb : Mb → M ′ such that
(i) ϕb a = a′ and
(ii) ϕb c = ϕb (c − a) + a′ for a < c ≤ b.
That there cannot be two distinct functions with these properties for a
given b ∈ M can be shown by the same argument as given in the beginning
of the proof. To prove the existence of one such function for each b ∈ M,
let A be the set of all elements b in M for which there is a unique function
ϕb : Mb → M ′ as described above. In the case of b = a, Ma = {a} and the
function ϕa : Ma → M ′ defined by ϕa a = a′ has the required properties. Thus
a ∈ A. Now suppose b ∈ A. We can then define a function ϕb+a : Mb+a → M ′
in terms of the unique function ϕb : Mb → M ′ according to
ϕb c if c≤b
ϕb+a c = .
ϕb b + a′ if c = b + a
And since b ∈ A, (i) ϕb+a a = a′ and (ii) ϕb+a c = ϕb+a (c − a) + a′ for all
c ∈ Mb+a . We have now shown that if b ∈ A, then b + a ∈ A. Hence A = M
by the preceding theorem and for each b ∈ M there exists a unique function
ϕb satisfying the two conditions above.
Now define the function ϕ : M → S according to ϕb = ϕb b. We then
have
ϕa = ϕa a = a′
and for any b > a
ϕb = ϕb b = ϕb (b − a) + a′ = ϕb−a (b − a) + a′ = ϕ (b − a) + a′ .
14
from the second property it follows that
ϕ (b + a) = ϕ ((b + a) − a) + a′ (definition of ϕ)
= ϕb + a′ . (Definition 4.5)
for any b ∈ M since b + a > a.
I say that ϕ is an embedding. To see this, fix c ∈ M and define A to be
the set of all elements d in M such that ϕ (c + d) = ϕc + ϕd. Now a ∈ A
since ϕ (c + a) = ϕc + a′ = ϕc + ϕa by note above. And if d ∈ A, then
ϕ (c + (d + a)) = ϕ ((c + d) + a) (associativity)
= ϕ (c + d) + a′ (note above)
= ϕc + ϕd + a′ (d ∈ A)
= ϕc + ϕ (d + a) (note above)
and so d + a ∈ A. Therefore, A = M by Theorem 7.1. And since our choice
of c ∈ M was arbitrary, ϕ (c + d) = ϕc + ϕd for all c, d ∈ M. Thus ϕ is an
embedding by Definition 5.1 and Theorem 5.2.
Now suppose ψ is some other embedding of M into M ′ which maps a into
a . Then ψa = a′ and, if b > a then
′
15
8 Natural Numbers and Integral Multiples
Definition 8.1 Pick any well ordered magnitude space and denote it by N
and denote the smallest element of N by 1. Since all well ordered magnitude
spaces are isomorphic (Theorem 7.4) and we will use only the algebraic prop-
erties that the well ordered magnitude spaces have in common, it does not
matter which well ordered magnitude space is chosen to play the role of the
“number system” N. We call N the natural numbers.
Proof Let ϕ1,a be the unique embedding of N into M which maps 1 into a.
Then
1a = ϕ1,a 1 = a
(1 + 1) a = ϕ1,a (1 + 1) = ϕ1,a 1 + a = a + a
(1 + 1 + 1) a = ϕ1,a (1 + 1 + 1) = ϕ1,a (1 + 1) + a = a + a + a
..
.
16
1 into χa by Theorem 7.3. Now χϕ1,a : N → M ′ is an embedding by Theorem
5.5 and
Therefore each of ϕ1,χa and χϕ1,a are embeddings of N into M ′ which map
1 (the smallest element in N) into the same element χa ∈ M ′ and hence
ϕ1,χa = χϕ1,a by Theorem 7.3. Therefore
Proof First, m (ϕa) = ϕ (ma) and n (ϕb) = ϕ (nb) by the preceding theorem.
Second, ϕ (ma) has to ϕ (nb) the same relation (<, =, or >) as ma has to nb
by Theorem 5.2. Therefore m (ϕa) has to n (ϕb) the same relation (<, =, or
>) as ma has to nb.
17
(or are proportional to) a pair a′ , b′ ∈ M ′ if ma has to nb the same rela-
tion (<, =, or >) as ma′ has to nb′ for every m, n ∈ N. And in this case we
write a : b = a′ : b′ . And if for some m, n ∈ N, ma > nb and ma′ ≤ nb′ , then
we say a has to b a greater ratio than a′ has to b′ and we write a : b > a′ : b′
or a′ : b′ < a : b.
Therefore na < ζ + a.
In both cases, ζ ∈ A and ζ + a is greater than an upper bound of A and
hence ζ + a ∈
/ A by Theorem 6.2. Therefore M is an Archimedean magnitude
space according to Definition 6.7.
18
Proof Suppose na ≤ b for all natural numbers n. Let A be the set of all
integral multiples of a. Then b is an upper bound of A by Definition 6.2.
Thus there is some element ζ ∈ M such that ζ ∈ A and ζ + a ∈ / A by
Definition 6.7. But if ζ ∈ A, then ζ = na for some natural number n and
ζ + a = na + a. And na + a = (n + 1) a by Theorem 8.1. Hence ζ + a is an
integral multiple of a and hence ζ + a ∈ A which is a contradiction.
Proof Any two elements of M have a ratio from the previous theorem. And
likewise any two elements of M ′ have a ratio. Fix a, b ∈ M. For any two
natural numbers m and n, m (ϕa) has to n (ϕb) the same relation (<, =, or
>) as ma has to nb by Theorem 8.3. Therefore ϕa : ϕb = a : b according to
Definition 9.2.
19
Proof Let a and b be fixed. There exists a unique embeddings ϕ1,a , ϕ1,b , and
ϕ1,a+b of N into M which map 1 into a, b, and a + b respectively by Theorem
7.3. Note that ϕ1,a + ϕ1,b is an embedding of N into M by Theorem 5.4 and
Thus ϕ1,a+b and ϕ1,a + ϕ1,b are each embeddings of N into M which map 1
into a + b and hence ϕ1,a+b = ϕ1,a + ϕ1,b by Theorem 7.3. Therefore
Proposition 2 (m + n) a = ma + na.
20
Proposition 4 If a : b = a′ : b′ , then ja : kb = ja′ : kb′ .
And the same argument applies with > replaced by = or <. Therefore ja :
kb = ja′ : kb′ according to Definition 9.2.
21
Likewise, the set A of all natural numbers k such that kc > mb is
nonempty by Theorem 9.2. And since the natural numbers are well ordered
by Definition 8.1, A has a smallest element by Definition 6.4. Let n be the
smallest element of A.
I say ma > nc. Suppose, on the contrary, that nc ≥ ma. Then, since it
was shown that ma > mb + c, it follows that nc > mb + c by Theorem 6.1
and
Proof Assume a : c > b : c. Then there are numbers m and n such that
ma > nc and mb ≤ nc by Definition 9.2. And from ma > nc and nc ≥ mb
follows ma > mb by Theorem 6.1. Therefore, a > b by Proposition 5. The
second part of the theorem is proved in the same way.
22
Proof If a : b = a′ : b′ and a′′ : b′′ = a′ : b′ , and m and n are any two numbers
And the same argument applies with > replaced by = or <. Therefore a :
b = a′′ : b′′ by Definition 9.2.
m (a + c) = ma + mc (Proposition 1)
> nb + mc (Theorem 4.4)
> nb + nd (Theorem 4.4)
= n (b + d) . (Proposition 1)
Proof Assume a : b = a′ : b′ and a′ : b′ > a′′ : b′′ . Then there are numbers
m and n such that ma′ > nb′ and ma′′ ≤ nb′′ by Definition 9.2. And
because ma′ > nb′ , also ma > nb by Definition 9.2. Therefore ma > nb and
ma′′ ≤ nb′′ and hence a : b > a′′ : b′′ by Definition 9.2. The second part of
the theorem is proved in a similar manner.
23
and by the same argument a < c =⇒ b < d. Likewise
a = c =⇒ a : b = c : b (Proposition 7)
=⇒ c : d = c : b (Proposition 11)
=⇒ b = d. (Proposition 9)
Proposition 15 a : b = ka : kb.
Proof The theorem is true for k = 1 since 1a = a and 1b = b by Definition
8.2. Now assume the theorem is true for k. Then a : b = ka : kb and hence
(ka + a) : (kb + b) = a : b by Proposition 12. But ka + a = (k + 1) a and
kb + b = (k + 1) b Theorem 8.1. Therefore(k + 1) a : (k + 1) b = a : b and the
theorem is true for k + 1. Therefore the theorem is true for all k by Theorem
7.1.
Proposition 16 If a : b = c : d, then a : c = b : d.
Proof Assume a : b = c : d and let m, n be any two natural numbers. Then
ma : mb = a : b and nc : nd = c : d.
by the preceding theorem and hence
ma : mb = nc : nd
by Proposition 11. Therefore ma has the same relation to nc (<, =, or >)
as mb has to nd by Proposition 14 and hence a : c = b : d by Definition 9.2.
24
And the same argument applies with > replaced by = or <. Therefore a :
b = a′ : b′ according to Definition 9.2.
And the same argument as above applies with < replaced with = or >.
We have now shown that for all m and n, m (a + b) has to nb the same re-
lation (<, =, or >) as m (a′ + b′ ) has to nb′ and hence (a + b) : b = (a′ + b′ ) :
b′ according to Definition 9.2.
Proposition 19 If (a + b) : (c + d) = a : c, then b : d = a : c.
Proof
(a + b) : (c + d) = a : c =⇒ (a + b) : a = (c + d) : c (Proposition 16)
=⇒ b : a = d : c (Proposition 17)
=⇒ b : d = a : c. (Proposition 16)
25
Proposition 20 If a : b = a′ : b′ and b : c = b′ : c′ , then a has to c the same
relation (<, =, or >) as a′ has to c′ .
26
Proof Assume a : b = b′ : c′ and b : c = a′ : b′ and let m and n be any two
natural numbers. Then
a : b = c : d and b : e = d : f .
27
Theorem 11.3 If a and a′ are fixed and there is, for each b, a fourth pro-
portional to a, b, a′ , then there is an embedding ϕ : M → M ′ which maps a
into a′ .
Proof Let a and a′ be fixed and suppose that there is, for each b, a fourth
proportional to a, b, a′ . Then for each b there is exactly one fourth propor-
tional to a, b, a′ by Theorem 11.1. Thus we can define a function ϕ : M → M ′
such that ϕb is the fourth proportional to a, b, and a′ .
I say ϕ is an embedding. For any two elements b and c of M, we have by
assumption
ϕb : a′ = b : a, ϕc : a′ = c : a, and ϕ (b + c) : a′ = b + c : a.
Thus
ϕb + ϕc : a′ = b + c : a
by Proposition 24,
ϕ (b + c) : a′ = ϕb + ϕc : a′
by Proposition 11, and
ϕ (b + c) = ϕb + ϕc
by Proposition 9. We have now shown that ϕ is homomorphism according
to Definition 5.1 and hence ϕ is an embedding by Theorem 5.2. And ϕa is
the fourth proportional to a, a, and a′ , or in other words a : a = a′ : ϕa.
And since 1a = 1a, it follows that 1a′ = 1 (ϕa) by Definition 9.2. Therefore
a′ = ϕa by Definition 8.2.
28
Proof Assume ϕ and χ are embeddings from M into M ′ . Then
ϕa : ϕb = a : b and χa : χb = a : b
ϕa : ϕb = χa : χb
by Theorem 9.4,
ϕ (χa) : a = χ (ϕa) : a
by Proposition 23, and
ϕ (χa) = χ (ϕa)
by Proposition 9. Therefore (ϕχ) a = (χϕ) a by Definition 3.5 and ϕχ = χϕ
by Definition 3.2.
29
by Proposition 15 and hence ma : mb > ma′ : mb′ by Proposition 13. Thus
there exist j and k such that
j (ma) > k (mb) and j (ma′ ) ≤ k (mb′ )
by Definition 9.2. And by assumption, ma ≤ nb and so j (ma) ≤ j (nb) by
Proposition 5. And also, from above, j (ma) > k (mb) and hence k (mb) <
j (nb) by Theorem 6.1 and hence km < jn by Propositions 3 and 6. Hence
k (mb′ ) < j (nb′ ) by Propositions 6 and 3. And also, from above, j (ma′ ) ≤
k (mb′ ) and hence j (ma′ ) < j (nb′ ) by Theorem 6.1 and hence ma′ < nb′ by
Proposition 5; the very thing to be shown.
Theorem 12.2 If a : b > a′ : b′ and a′ : b′ > a′′ : b′′ , then a : b > a′′ : b′′ .
Proof Assume a : b > a′ : b′ and a′ : b′ > a′′ : b′′ . From the first ratio
inequality there are natural numbers m and n such that ma > nb and ma′ ≤
nb′ by Definition 9.2. And also ma′′ < nb′′ by the preceding theorem. Hence
ma > nb and ma′′ < nb′′ and therefore a : b > a′′ : b′′ according to Definition
9.2.
Theorem 12.3 If there are natural numbers j, k such that ja > kb and
ja′ = kb′ , then there are natural numbers m, n such that ma > nb and
ma′ < nb′ .
Proof Assume ja > kb and ja′ = kb′ . Since magnitude spaces are assumed
to be Archimedean, there is some natural number p such that p (ja − kb) >
1a by Theorem 9.2. Therefore
p (ja − kb) > a =⇒ p (ja) − p (kb) > 1a (Proposition 5)
=⇒ (pj) a − (pk) b > 1a (Proposition 3)
=⇒ (pj) a > (pk) b + 1a (Theorem 4.9)
=⇒ (pj) a − 1a > (pk) b (Theorem 4.9)
=⇒ (pj − 1) a > (pk) b. (Theorem 8.1)
And since ja′ = kb′ ,
(pj − 1) a′ < (pj) a′ (Theorem 4.5 and Proposition 6)
= p (ja′ ) (Proposition 3)
= p (kb′ ) (ja′ = kb′ )
= (pk) b′ ((Proposition 3)
30
and hence (pj − 1) a′ < (pk) b′ . We now have two natural numbers m = pj−1
and n = pk such that ma > nb and ma′ < nb′ .
31
And hence e + e < b by Theorem 4.6. Now 1 ≤ n by Definition 8.1 and hence
n + 1 ≤ n + n by Theorem 4.4. Therefore
(n + 1) e ≤ (n + n) e (Proposition 6)
= ne + ne (Proposition 2)
= n (e + e) (Proposition 1)
< nb (Proposition 5)
< a (assumption)
and so (n + 1) e < a by Theorem 6.1 and hence the theorem is true for n + 1.
Therefore the theorem is true for all n by Theorem 7.1.
Letting c = a − d we have
With these preliminaries out of the way, we are ready for the main theo-
rem in this section.
32
Theorem 12.7 If M is a magnitude space, M ′ is a continuous magnitude
space, a ∈ M, and a′ ∈ M ′ , then for each b ∈ M there is a fourth proportional
b′ ∈ M ′ to a, b, and a′ .
33
Proof Preceding theorem, Theorem 11.3, and Theorem 11.4.
Proof Let M and M ′ be any two continuous magnitude spaces. Pick any
a ∈ M and a′ ∈ M ′ . There is an embedding ϕ : M → M ′ such that ϕa = a′
by Theorem 12.8. The embedding ϕ is an isomorphism by the preceding
theorem and therefore M is isomorphic to M ′ according to Definition 5.2.
34
13 Real Numbers
Let us now review the definition of the natural numbers and define the pos-
itive real numbers.
1. Well ordered magnitude spaces are complete (Theorem 6.5) and hence
Archimedean (Theorem 6.6).
2. If M is a well ordered magnitude space, M ′ is any magnitude space (not
necessarily Archimedean), a is the smallest element in M, and a′ is any
element in M ′ , then there exists a unique embedding ϕ : M → M ′ such
that ϕa = a′ (Theorem 7.3).
3. Any two well ordered magnitude spaces are isomorphic (Theorem 7.4).
Because a well ordered magnitude space can be embedded into any mag-
nitude space, we say that well ordered magnitude spaces are minimal mag-
nitude spaces. And for the same reason we also say that the well ordered
magnitude spaces are minimal Archimedean magnitude spaces. We defined
the natural numbers as an arbitrary representative of the well ordered mag-
nitude spaces.
1. Continuous magnitude spaces are complete (Definition 6.6) and hence
Archimedean (Theorem 6.6).
2. If M is an Archimedean magnitude space, M ′ is a continuous magnitude
space, a ∈ M, and a′ ∈ M ′ , then there exists a unique embedding
ϕ : M → M ′ such that ϕa = a′ (Theorem 12.8).
3. Any two continuous magnitude spaces are isomorphic (Theorem 12.10).
Because any Archimedean magnitude space can be embedded into a con-
tinuous magnitude space, we say that continuous magnitudes are maximal
Archimedean magnitude spaces. We now define the positive real numbers as
an arbitrary representative of the continuous magnitude spaces.
Definition 13.1 Pick any continuous magnitude space and denote it by R+
and pick any element of R+ and denote it by 1. Since all continuous magni-
tude spaces are isomorphic (Theorem 12.10) and we will use only the algebraic
properties that the continuous magnitude spaces have in common, it does not
matter which continuous magnitude space is chosen to play the role of the
“number system” R+ . We call R+ the positive real numbers.
35
When we defined the natural numbers, we immediately defined an integral
multiple na where n is a natural number and a is an element of a magnitude
space. The remainder of this work examines similar constructions of multiples
where the multiplier is not necessarily a natural number. This will lead us to
real multiples of real numbers which is the familiar binary product operator
in R+ .
(ϕ + χ) a = ϕa + χa (Definition 5.4)
= χa + ϕa (Definition 2.1)
= (χ + ϕ) a (Definition 5.4)
36
and hence ϕ + χ = χ + ϕ according to Definition 3.2.
(iii)Fix a ∈ M. Since ϕa, χa ∈ M ′ , exactly one of the following is true:
ϕa = χa,
ϕa > χa, or
χa > ϕa
by Theorem 4.2. In the first case, Theorem 11.4 shows that ϕb = χb for all
b ∈ M and hence ϕ = χ according to Definition 3.2. In the second case,
ϕb > χb for all b ∈ M by Theorem 11.4. We can then define a function
d : M → M ′ by
δb = ϕb − χb.
For any b, c ∈ M
ϕ (b + c) = ϕb + ϕc (Definition 5.1)
= ((ϕb − χb) + χb) + ((ϕc − χc) + χc) (Definition 4.5)
= ((ϕb − χb) + (ϕc − χc)) + (χb + χc) (associativity and commutativity of + )
= (δb + δc) + (χb + χc) (definition of δ)
= (δb + δc) + χ (b + c) (Definition 5.1)
ϕ = χ,
ϕ = χ + δ for some δ ∈ H (M, M ′ ) , or
χ = ϕ + δ for some δ ∈ H (M, M ′ ) .
We have now shown that H (M, M ′ ), with the usual addition of embeddings,
is a magnitude space according to Definition 2.1.
37
15 Magnitude Endomorphism Spaces
A special case of magnitude space embeddings are endomorphisms; that is
embeddings of a magnitude space into itself.
Proof If a ∈ M then
38
Proof Fix ϕ ∈ E (M) and let the mapping Ψ : E (M) → E (M) be defined
by Ψχ = ϕ ◦ χ. If χ, ψ ∈ E (M), then
Ψ (χ + ψ) = ϕ ◦ (χ + ψ) (definition of Ψ)
= ϕ ◦ χ + ϕ ◦ ψ (Theorem 15.1)
= Ψχ + Ψψ (definition of Ψ)
Proof If a ∈ M, then
(a) ϕ + (χ + ψ) = (ϕ + χ) + ψ
(b) ϕ + χ = χ + ϕ
(c) Exactly one of the following is true: ϕ = χ, or ϕ = χ + δ for some
δ ∈ E (M), or χ = ϕ + δ for some δ ∈ E (M).
(a) ψ ◦ (χ ◦ ϕ) = (ψ ◦ χ) ◦ ϕ
(b) ϕ ◦ χ = χ ◦ ϕ
39
3. Composition distributes over addition (Theorem 15.1).
(a) ϕ ◦ (χ + ψ) = ϕ ◦ χ + ϕ ◦ ψ
(b) (ϕ + χ) ◦ ψ = ϕ ◦ ψ + χ ◦ ψ
(a) ϕ ◦ iM = ϕ
(b) iM ◦ ϕ = ϕ
16 Generalized Multiple
In Section 14 we showed H (M, M ′ ) is itself a magnitude space. The question
naturally arises of how H (M, M ′ ) might be related to the magnitude spaces
M and M ′ . In this section we consider the special case in which M is a
magnitude space with some distinguished element 1, and M ′ is any magnitude
space such that for each element a′ ∈ M ′ there is an embedding of M into
M ′ which maps 1 into a′ . We already have two examples of this special case:
40
Theorem 16.1 The map Ψ : M ′ → H (M, M ′ ) is an isomorphism.
Thus Ψ (a′ + b′ ) and Ψa′ + Ψb′ are each embeddings which map 1 into a′ + b′
and hence Ψ (a′ + b′ ) = Ψa′ + Ψb′ by Theorem 11.4. Therefore Ψ is an
embedding by Definition 5.1 and Theorem 5.2.
Now if χ ∈ H (M, M ′ ), then χ maps 1 into χ1. And also Ψ (χ1) ∈
H (M, M ′ ) maps 1 into χ1. Therefore χ = Ψ (χ1) by Theorem 11.4. Hence Ψ
is onto and therefore Ψ is an isomorphism from M ′ onto H (M, M ′ ) according
to Definition 5.2.
Proof
41
Proof
The following two theorems were proved separately for integral multiples
in Propositions 5 and 6.
Theorem 16.5 If a′ > b′ , then aa′ > ab′ and aa′ − ab′ = a (a′ − b′ ). And,
more generally, aa′ has to ab′ the same relation (<, =, or >) as a′ has to b′ .
Theorem 16.6 If a > b, then aa′ > ba′ and aa′ − ba′ = (a − b)a′ . And, more
generally, aa′ has to ba′ the same relation (<, =, or >) as a has to a.
42
2. M is a continuous magnitude space and 1 is an arbitrary element in M
(for instance, M = R+ ).
Theorem 17.1 Ψ1 = iM
Theorem 17.2 Ψ (a · b) = Ψa ◦ Ψb
Remark 17.1 By means of the preceding theorem, we can show that the
product binary operator · on M has analogous properties as the binary oper-
ator ◦ on E (M) as summarized at the end of Section 15.
Theorem 17.3 a · b = b · a
Proof
Ψ (a · b) = Ψa ◦ Ψb (preceding theorem)
= Ψb ◦ Ψa (Theorem 11.5)
= Ψ (b · a) (preceding theorem)
43
Theorem 17.4 (a · b) · c = a · (b · c)
Proof
44
Proof Let ϕ ∈ E (M) and pick any element a ∈ M. Since M is a symmetric
magnitude space, there is another embedding χ ∈ E (M) such that χ maps
ϕa into a. Then χ◦ϕ maps a into a. And also iM maps a into a by Definition
3.6. Hence χ ◦ ϕ = iM by Theorem 11.4. But also χ ◦ ϕ = ϕ ◦ χ by Theorem
11.5 and so ϕ ◦ χ = iM . Therefore ϕ and χ are each onto by Theorem 3.3
and so ϕ and χ are automorphisms according to Definition 5.3.
In the remainder of this section M is a symmetric magnitude space with
one element designated by 1. Then for any a ∈ M, there is a unique em-
bedding of M into M which maps 1 into a. From the preceding section, we
can define an isomorphism Ψ : M → E (M) such that for a ∈ M, Ψa is the
unique element in E (M) which maps 1 into a. And, as before, we can define
a binary operator on M according to a · b = (Ψb) a. A property of this binary
product which differs from the product of two natural numbers is given in
the following theorem.
Theorem 18.3 b has to a the same relation (<, =, or >) as b/a has to 1.
Proof (b/a) · a has to 1 · a the same relation (<, =, or >) as b/a has to 1 by
Theorem 16.6. But b = (b/a) · a by Definition 18.2 and 1 · a = a by Theorem
16.2. Therefore b has to a the same relation (<, =, or >) as b/a has to 1.
19 Power Functions
We have mentioned above that it is worthwhile to view the formation of
products in a general way. As a concrete example, let us consider the defini-
tion of xy where x and y are positive real numbers and x > 1. In this section
· is the product operator in R+ .
Definition 19.1 Let R>1 be the elements of R+ which are greater than 1.
45
Theorem 19.1 If x, y ∈ R>1 , then x · y ∈ R>1 .
Proof If x, y ∈ R>1 , then x > 1 and y > 1 by Definition 19.1. And x·y > 1·y
by Theorem 16.6 and 1 · y = y by Theorem 16.2. Thus x · y > y and y > 1.
Therefore x · y > 1 by Theorem 4.6 and x · y ∈ R>1 by Definition 19.1.
46
the + operator by Definition 6.6. Therefore B has a smallest element with
respect to the order defined by the · operator. Therefore R>1 is continuous
by Definition 6.6.
47
References
[1] Edmund Landau, Grundlagen der Analysis, Akademische Verlagsge-
sellschaft M.B.H., Leipzig, 1930.
[2] Howard Stein, “Eudoxus and Dedekind: on the Ancient Greek Theory of
Ratios and its Relation to Modern Mathematics,” Synthese 84:163-211,
1990.
[3] Otto Hölder, “Die Axiome Quantität und die Lehre vom Mass,” Berichte
über die Verhandlungen der Königlich Sächsischen Gesellschaft der Wis-
senschaften zu Leipzig, Mathematisch-Physikaliche Classe, Bd. 53, S.1-64,
1901.
[4] Richard Dedekind, Was sind und was sollen die Zahlen?, Friedrich
Vieweg & Sohn, Braunschweig, 1888.
[5] Robert Simson, The Elements of Euclid; the First Six Books together with
the Eleventh and Twelfth, Sixth Edition, Edinburgh, 1781.
48