0% found this document useful (0 votes)
36 views39 pages

4H Jim Simons Meet The Surreal Numbers

Uploaded by

fcojose271
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
36 views39 pages

4H Jim Simons Meet The Surreal Numbers

Uploaded by

fcojose271
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 39

MEET THE SURREAL NUMBERS

Jim Simons

April 4, 2017

Contents
1 INTRODUCTION 2

2 PRELIMINARIES 2
2.1 Set Theory . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
2.2 Ordinals . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3

3 CONSTRUCTING THE SURREAL NUMBERS 5


3.1 The Construction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
3.2 Getting the Numbers in Order . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
3.3 Surreal Ordinals . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
3.4 Birthdays . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13

4 THE BINARY TREE 14


4.1 Ancestors . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
4.2 The Sign Expansion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16

5 ARITHMETIC 17
5.1 Addition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
5.2 Multiplication . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21

6 MORE NUMBERS 26
6.1 The Surreal Real Numbers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
6.2 Finishing Off Day ω . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
6.3 The Next Few Days . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
6.4 The Square Root . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
6.5 Subfields . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33

7 INTEGERS 33
7.1 Definition and Elementary Properties . . . . . . . . . . . . . . . . . . . . . . . . 33
7.2 The Sign Expansion of Integers . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
7.3 Back to the Future . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36

8 FURTHER READING 37

References 38

Index 39

1
1 INTRODUCTION
GH Hardy wrote in [1],“A mathematician, like a painter or a poet, is a maker of patterns.
If his patterns are more permanent that theirs, it is because they are made with ideas.” And, I
would add, because they are less culturally dependent. I heard a radio play long ago, possibly
around the time of the Cuban missile crisis in 1962, about a world in which many millions
of years after a nuclear war wiped out humanity, a species of intelligent lizard evolved, whose
archeologists eventually unearthed remains of human civilisation. Would the lizards appreciate
Mozart, Rembrandt or Shakespeare? Probably not. But would the mathematicians amongst
them appreciate Conway’s surreal numbers - yes I’m pretty sure they would, unless of course they
had already discovered them themselves, in which case they would be very remarkable lizards
indeed. Hardy also wrote that “The mathematician’s patterns, like the painter’s or the poet’s,
must be beautiful . . . There is no permanent place in the world for ugly mathematics.” The
surreal numbers must be amongst the most beautiful patterns that mankind has yet produced,
and that is why everyone who possibly can should study them.
[2] tells us what people have said about the surreal numbers. Conway himself said “I walked
around for about six weeks after discovering the surreal numbers in a sort of permanent day-
dream, in danger of being run over.” This sense of reverie overtakes others who study them.
Martin Kruskal, a mathematician of wide-ranging achievements, spent some of his later years
studying the surreal numbers, and he wrote “The usual numbers are very familiar, but at root
they have a very complicated structure. Surreals are in every logical, mathematical and aesthetic
sense better.” Of the quite magical way in which the numbers are created, Martin Gardner wrote
“An empty hat rests on a table made of a few axioms of standard set theory. Conway waves two
simple rules in the air, then reaches into almost nothing and pulls out an infinitely rich tapestry
of numbers.”
The surreal numbers form a field, which is to say that they can be added, subtracted,
multiplied and divided, so long as you do not try to divide by 0. The include the familiar
real numbers as a tiny subfield, and like the reals they are a lineally ordered field. So far so
unremarkable, but they also include the transfinite ordinals, and since they are a field they
include, along with the first infinite ordinal ω, such wonders as ω − 1, not to mention ω/2 and

2/ω, and in fact they also include ω and indeed ω r for any real number, and for any surreal
number.
These notes will not get you far into the theory. They were written as a handout to accom-
pany a one hour talk at the 2017 annual conference of the Mathematical Association, and are an
attempt to do properly what such a short talk can only hint at. Most of the results are proved,
because the way proof works in this amazing world is one of its great beauties. Read and enjoy.
If you find any mistakes, please let me know at jimsimonsfoxcote@googlemail.com.

2 PRELIMINARIES
2.1 Set Theory
We use sets all the time, but mostly without giving much thought to set theory and its
axioms. Indeed I expect that there are plenty of us who get through life without realising that
there are axioms for set theory. We use what is rather rudely called naive set theory, which
means calling any collection of things, however defined, a set. That works just fine for almost
all of mathematics and its applications. However, it won’t quite do for the study of surreal
numbers, so we shall have to look into set theory just a bit.

2 c Jim Simons 2017


The reason naive set theory is inadequate is Russell’s paradox . Let S be the set of all sets
that do not belong to themselves:
S = {x : x ∈
/ x}
(I use a colon for “such that” in the definition of a set rather than a vertical line for a reason
that will become clear later.) A little thought reveals that if S is a member of itself then it
isn’t, and if it isn’t then it is! So suddenly, when this was discovered, the foundations were
washed away from under the whole of mathematics, which now appeared to be built upon a
contraction, and therefore to be invalid. Except that nothing really changed, because of course
mathematics is not really built on set theory: it had been going on for millennia perfectly happily
before anyone even thought of set theory. It is more a case of set theory being bolted onto the
bottom of mathematics. Anyway set theorists beavered away to create axioms for a theory of
sets that could be used without contradiction, and the key idea is that there are some collections
of things that do not count as sets. We shall be using an informal version of NBG set theory
(von Neumann-Bernays-Gödel). This allows us to talk about classes, only some of which are
sets. Classes that are not sets are called proper classes, and roughly speaking these are classes
that are too big to be sets, such as the class of all sets. There is an axiom that no set can be a
member of itself, and the key distinction between sets and proper classes is that only sets can
be members of anything (sets or proper classes). It is as though the net constructed of { and }
catches all the little fish, but the big ones slip through! The S we defined above is now a proper
class (in fact equal to the class of all sets), so cannot be a member of anything, least of all itself.
It is now a standard theorem of set theory, which we shall be using later, that there cannot be
an infinite descending membership chain: · · · e ∈ d ∈ c ∈ b ∈ a. There certainly can be infinite
ascending membership chains: a ∈ b ∈ c ∈ d ∈ · · · , and we shall be meeting lots of those. There
are lots of other axioms, but all we need to know for what we might call not-quite-so-naive set
theory is that the class of natural numbers is a set, and we can form sets from other sets by
taking unions, power sets and sensibly defined subsets.

2.2 Ordinals
Just as we don’t need much set theory, we don’t need to know much about ordinals, but it
is helpful to know a little. Ordinals extend the idea of counting into the infinite in the simplest
way imaginable: just keep on counting. So we start with the natural numbers: 0, 1, 2, 3, 4, . . .,
but we don’t stop there, we keep on with a new number called ω, then ω + 1, ω + 2, ω + 3 and
so on. After all those we come to ω + ω = ω.2. Carrying on we come to ω.3, ω.4 etc and so
on to ω 2 . Carrying on past things like ω 2 .7 + ω.42 + 1, we’ll come to ω 3 , ω 4 and so on to ω ω ,
and this is just the beginning. To see a bit more clearly where this is heading, we’ll look at von
Neumann’s construction of the ordinals.

The Ordinal Construction. An ordinal is the set of all previously defined ordinals.

That’s it! This of course is a recursive definition, and to start with we have no ordinals
defined, but we do have a set of ordinals, the empty set, so this is our first ordinal, which we

3 c Jim Simons 2017


call 0. Then we can start making more ordinals:

0 ≡ {}
1 ≡ {0}
2 ≡ {0, 1}
3 ≡ {0, 1, 2}
..
.
ω ≡ {0, 1, 2, 3, . . .}
ω + 1 ≡ {0, 1, 2, 3, . . . , ω}

and so on, where we are using ≡ to assign a name to an ordinal. (I use { } for the empty set
rather than ∅ for a reason that will become clear later.) These ordinals only have countably
.
ω ..
many members, and so are said to be countable ordinals, as are ω ω , ω ω , ω ω and many more
wonders beyond that, but eventually, the set of all countable ordinals defines, in fact is, the first
uncountable ordinal, after which of course we just keep on counting. The class of all ordinals,
called On, is too big to be a set, and therefore is not itself an ordinal (if it were a set, it would
be a member of itself, which is a contradiction.) The next theorem has the key results about
ordinals. Ordinal-valued variables will be lower case greek letters, except β and κ for which
special meanings will be introduced later.

The Ordinal Theorem. (I prefer named theorems to numbered ones: who can remember what
Theorem 17 said when it is referred to later?)

(a) Every set of ordinals has a least member, equivalently every descending sequence of ordinals
is finite (ie they are “well ordered”);

(b) Every ordinal α has a successor α + 1.

(c) For every set Γ of ordinals, there is an ordinal sup Γ that is the smallest that is at least as
large as any of them.

Proof.

(a) Take their intersection.

(b) Take α ∪ {α}.

(c) ∪Γ is an ordinal, and is the least ordinal that is at least as large as all the original ones, so
sup Γ = ∪Γ.

Authors often use some sort of right-justified blob, rather morbidly called a tombstone, to
signal the end of a proof. I shall use this rather more joyful symbol: X


Not all ordinals have predecessors. Those that have are called successor ordinals. Those
that do not, apart from 0, are called limit ordinals. This conjures up the image of ω is a sort of
accumulation point just beyond the end of the finite ordinals. It will turn out that for surreal
ordinals, that image is utterly wrong.
There are arithmetic operations for ordinals, which, like the ordinals themselves, are defined
recursively. They have been used earlier in this subsection to give names to the examples of
ordinals, but we shall have no further use for them, and shall not be defining them, or establishing

4 c Jim Simons 2017


any if their properties, except that we shall refer to the successor of an ordinal α as α + 1, and
a predecessor of an ordinal that has one (ie neither 0 nor a limit ordinal) as α − 1. The von
Neumann construction itself and the Ordinal Theorem contain all that we need, and we only
need that because we shall be finding a copy of the ordinals inside the surreal numbers, and
we need to be able to recognise them. [3] is an excellent introduction to ordinals for those who
want a little more detail.

3 CONSTRUCTING THE SURREAL NUMBERS


In [4] Conway gives the still definitive formulation of the surreal numbers (henceforth just
numbers). Other authors have developed the theory from different starting points, which we
shall briefly look at later, (eg [5], [8]), but here we stick to Conway’s approach.

3.1 The Construction


The basic tool for constructing surreal numbers is the double set, ie an ordered pair of sets.
(Conway calls these double sets games, for reasons that need not detain us.). Conway uses the
notation {. . . | . . .} where what goes in the spaces are either the names of the sets, or the elements
of the sets. (The reason for using a colon in the middle of set definitions is to avoid confusion
with this vertical line.) Elements of the left-hand set are called left options, and elements of the
right-hand set are called right options, and these options will always turn out to be numbers, so
that just as ordinals are sets of ordinals, numbers are double sets of numbers. Typical left and
right options of a double set x are written as xL and xR , and a typical option, if we don’t care
whether it is left or right, is xO (that’s a capital O, and cutely, O is midway between L and R
in the alphabet). We shall use the symbol ε to mean “is an option of”, similar to, but I hope
distinguishable from, the familiar set theoretic symbol ∈ meaning “is a member of”. Now, since
the surreal numbers are indeed numbers, it is not giving too much away to reveal that there
are surreal numbers called 0, 1 and 2, and so, to give an example, the left-hand set might be
L = {0, 1}, so that the left options are 0 and 1, and the right-hand set might be R = {2}, so that
the only right option is 2. The double set can then written either as {0, 1 | 2}, or as {L | R}.
Actually we can be quite cavalier about this, allowing mixed usages such as {L | 2}. This is not
ambiguous as, unlike with ordinals, no set of numbers is itself a number. To help with keeping
this clear, sets of numbers will always be given upper case names, whereas numbers will be given
lower case names (or proper number names such as 42). Now, here is the construction:

The Surreal Construction. A surreal number is a double set x of numbers such that xR ≤ xL
never holds. Double sets x and y satisfy x ≤ y if and only if neither y ≤ xL nor y R ≤ x ever
hold. y

Just to be completely clear, “xR ≤ xL never holds” means that there is no right option of x
that is ≤ any left option. Before diving in to see how this works, let’s step back and look at the
big picture.

• Like von Neumann’s construction of the ordinals this construction is recursive, starting
from nothing, but this time there are two linked recursion: we can’t construct a number
until we have established the truth or otherwise of the ≤ relationship between its options,
and obviously we can’t establish whether ≤ holds between two numbers until we have
constructed them.

5 c Jim Simons 2017


• The relation ≤ is defined for double sets, not just for numbers. All the double sets we
meet will in fact be numbers, but sometimes it will be convenient to be able to establish
inequalities before proving that they are numbers.

• The symbol ≤ makes it look as though this relationship is some sort of order, and indeed
it will turn out to be a total order, but we can’t assume that. We are going to have to
prove it, but before getting there, let’s look at the motivation for the definition. The idea
is to create a total order with the property that xL < x < xR , so that the new number
fits in the interval between all its left options and all it right options, rather like Dedekind
sections. Then if x is to be ≤ y, we cannot have, for example y R ≤ x, for then we should
have y R ≤ x ≤ y < y R . So the conditions in the definition of ≤ are the weakest possible
to create an order of the sort we want we want, and it is remarkable that it does indeed
create such an order. We shall see that again: very weak definitions pulling off remarkable
feats.

• This construction builds all the numbers in one go, but there is no arithmetic here, only
an order. It builds negative numbers without any concept of addition or subtraction, and
it builds fractions without any notion of multiplication or division. We shall add in those
arithmetic operations later, but quite lot later: there is a lot of explore before we get there.

This situation contrasts markedly with the standard ways of constructing the real numbers,
which goes something like this:

The Real Construction.

• Construct the natural numbers, using von Neumann’s ordinal construction, but stopping
after the finite ordinals;

• Define addition and multiplication on the natural numbers, and prove that have the right
properties;

• Define integers as equivalence classes of ordered pairs of natural numbers where (a, b) ∼
(c, d) iff a + d = c + b;

• Define addition and multiplication on these integers, and prove they have the right prop-
erties;

• Define rational numbers as equivalence classes of ordered pairs of integers of which the
second is non-zero, where (a, b) ∼ (c, d) iff a × d = c × b;

• Define addition and multiplication on these rationals, and prove they have the right prop-
erties;

• Define real numbers as Dedekind sections of the rationals;

• Define addition and multiplication on these reals, and prove they have the right properties.

That’s an eight stage process with four different sets of arithmetic operations. Well, as I
said, most of mathematics is not really built on set theory: this construction is an ugly kluge
bolted onto the bottom of the real numbers that got along just fine for 2000 years without it.
The surreals are different though; they really are built on set theory.
So let’s see how all this works by constructing some numbers. To begin with we have no
numbers, so the only available set of numbers is the empty set, { }, so the only double set is

6 c Jim Simons 2017


{ | }, (consistency here is the reason for writing the empty set as { }). We don’t even have to
look at the definition of ≤ to see that we never have a right option of this being ≤ a left option,
because there are no options at all. So this is a number, which we shall call 0:

{|} ≡ 0

where, as with the ordinals, we use ≡ to assign a name to a number. At the moment, 0 is just
an arbitrary name, but later on, when we have defined addition, we shall be able to show that
this is the right name, because this number will turn out to be the additive identity.
Whenever we construct numbers, we must check whether ≤ holds between any of them.
That’s pretty easy here, we just need to check whether 0 ≤ 0. Here is how we shall lay out
questions like that, posing the question and expanding the numbers on the next line:
0 ≤ 0 ?
{|} {|}
This will be true unless the right number is ≤ a left option of the left number, or a right option
of the right number that is ≤ the left number. Clearly none of these things happen here, so yes
0 ≤ 0.
That’s it for the first round of number creation. It will turn out that numbers have birthdays,
which are ordinals. We’ll define this properly later, when it will be clear that 0 is the only number
born on day 0.
On to day 1. We now have a new set of numbers, {0}, and so three new double sets, {0 | 0},
{ | 0} and {0 | }. The first is not a number because, by what we have just shown, it does have
a right option ≤ a left option. The other two are numbers because they don’t have both sort of
option. We shall give them names too:

{ | 0} ≡ −1 and {0 | } ≡ 1

Again we shall be able to show later that these are the right names. Now we have to check ≤,
first between new numbers and old ones, and then amongst the new ones.
0 ≤ 1 ?
{|} {0 | }
This is true because the right number has no right options, and the left number has no left
options.
1 ≤ 0 ?
{0 | } {|}
This is false, because the right number is ≤ a left option of the left number. We are getting a
hint now that ≤ is going to turn out to be an order relationship, so let’s define the other order
symbols:

y ≥ x means x ≤ y;
x < y means x ≤ y and x  y;
y > x means x < y;
x = y means x ≤ y and x ≥ y.

With this notation, we have just shown that 0 < 1, and −1 < 0 is just as easy.
1 ≤ 1 ?
{0 | } {0 | }

7 c Jim Simons 2017


This is the first case satisfied non-vacuously, because the left number does have a left option,
but the right number is not ≤ it, by what we have just shown. So 1 ≤ 1 and indeed 1 = 1. Of
course −1 = −1, and the reader invited to prove that −1 < 1.
On day 2 the plot thickens a bit. We have three numbers, so eight sets of numbers, and 64
double sets, including the ones we’ve already seen. It’s easy to winnow out the ones like {1 | 0}
that are not numbers, and we are left with 17 new numbers. Look at {−1 | 1}, and compare it
with 0. We’ll temporarily call it x:
0 ≤ x ?
{|} {−1 | 1}
This is definitely true, as the right number’s right option is bigger than 0, and the left number
has no left option. Equally x ≤ 0, so that means x = 0. So we have different numbers that
are equal. We shouldn’t be too alarmed about this, because we are used to it with fractions:
3/6 = 1/2. Of course set theorists will tell you that a rational number is an equivalence class
of fractions like this, but we don’t really believe them. We behave as though 3/6 and 1/2 are
distinct numbers, distinct because they have different numerators and denominators, but they
are equal. In the same way, 0 and {−1 | 1} are distinct, having different options, but they are
equal. We shall return to this topic, but meanwhile we shall find that all the numbers we have
created fit into eight equivalence classes of equal numbers.
−2 ≡ { | −1, 0} = { | −1, 0, 1} = { | −1} = { | −1, 1}
−1 ≡ {| 0} = {| 0, 1}
−1/2 ≡ {−1 | 0} = {−1 | 0, 1}
0 ≡ {|} = {−1 | 1} = {−1 | } = { | 1}
1/2 ≡ {0 | 1} = {−1, 0 | 1}
1 ≡ {0 |} = {−1, 0 |}
2 ≡ {0, 1 | } = {−1, 0, 1 | } = {1 | } = {−1, 1 | }
There is a pattern to which number from each equivalence class gets a special name, such as
−2 or 1/2. In truth it doesn’t much matter, since they are all equal, but there are style points
to be had from an elegant system. All will be revealed in due course. Meanwhile, if you take
any two numbers from different equivalence classes, you’ll find that < holds between them in
exactly the way their names suggest. To check all these inequalities, you have first to check all
the new numbers against 0, then against the day 1 numbers, −1 and 1, and finally against each
other. So let’s take 1/2.
0 ≤ 1/2 ?
{|} {0 | 1}
This is true. The right number has a right option, but it is greater than the left number.
1/2 ≤ 0 ?
{0 | 1} {|}
This in not true, because the left number has a left option that is ≥ the right number, so 1/2 > 0.
Then it is a trivial but long-winded business to show in turn that 1/2 ≤ 1 and 1/2  1 so that
1/2 < 1, and that 1/2 ≥ −1 and 1/2  −1, so that 1/2 > −1. Exactly the same inequalities
hold for y ≡ {−1, 0, | 1}, and having established all those, we can shown that indeed 1/2 = y.
For example:
1/2 ≤ y ?
{0 | 1} {−1, 0 | 1}

8 c Jim Simons 2017


This is clearly true, since we have already established that 1/2 < 1 and 0 < y.
Having gone through a similar rigmarole for all the other new numbers, we can verify all the
relationships between then, such as 1/2 < 2.
On day 3, the new named numbers, to one of which all new numbers are equal, will be

−3, −3/2, −3/4, −1/4, 1/4, 3/4, 3/2, 3

and so on through the finite days, expanding outwards and filling in the spaces, so that after all
the finite days we shall have all the dyadic rationals. On day ω that process continues, producing
all the other rationals and the real numbers in the spaces between the dyadic rationals, and ω
itself off to the right, as well as some other surprises. The process doesn’t stop there of course:
ever more detail is filled in in the spaces, and the range of numbers continues to expand in a
giant binary tree. We’ll see the details later.

3.2 Getting the Numbers in Order


It is beginning to look as though ≤ is a proper order, so it is probably time to prove that.
First we need:

The Descending Chain of Options Theorem. Numbers can have no infinite descending
chain of options.

Proof. The cutest way to see that is to create sets alongside the numbers, ignoring the difference
between left and right options, roughly speaking replacing the vertical line  with a comma.
Slightly more formally, for any number x, we create the set f (x) = {f x O O
: x ε x}, so we
start with f (0) = { }, f (−1) = f (1) = {{ }} and f (2) = { {}, {{ }} }, etc. An infinite descending
chain of options starting at x would imply an infinite chain of membership starting at f (x). X 

Now consider predicates about


 numbers. A predicate P whose argument is one number is
said to be hereditary if P xO ∀xO =⇒ P (x), in other words if the truth of P for all the


options of x guarantees the truth of P for x: x inherits the truth of P from its options, which,
since they have earlier birthdays, are older and can naturally be thought of as its parents. Now
here is the remarkable basis for almost all our proofs:

The First Induction Theorem. A hereditary predicate whose argument is a single number is
true for all numbers.

Proof. Suppose there were some x for which a hereditary predicate P did not hold. Then it
would have to not hold for some option of x, and then for an option of that option, and so on,
leading to an infinite descending chain of options. X


So this is how proof by surreal induction works: we assume a result for all the options of some
x, and on that basis prove it for x itself, and we shall thereby have proved it for all numbers.
Notice that this sort of induction doesn’t need to be started. An hereditary predicate does hold
for 0, because it holds, albeit vacuously, for all 0’s options.
Actually we need a bit more than that theorem. OA predicate
 O PO about two numbers is said
O
to be hereditary if P x , y & P x, y O & P x ,y O ∀x , y =⇒ P (x, y).

The Second Induction Theorem. A hereditary predicate about two numbers is true for all
ordered pairs of numbers.

9 c Jim Simons 2017


define an option of an ordered pair (x, y) to be either an xO , y or

Proof. We can temporarily
an x, y O or an xO , y O . Now suppose there were some (x, y) for which a hereditary predicate
 

P did not hold. Then it would have to not hold for some option of (x, y), and then for an option
of that option, and so on, leading to an infinite descending chain of this sort of option, which
clearly can’t happen because x and y can only have finite descending chains of options of the
ordinary sort. X


The reader is invited to state and prove the Third and Fourth Induction Theorems, which
we shall also need. Now we are ready for

The Order Theorem.

(a) For any number x, and any of its options, xR  x  xL , and x ≤ x (so x = x).

(b) For any numbers x, y and z, if x ≤ y ≤ z, then x ≤ z.

(c) For any number x, and any of its options, xL < x < xR .

(d) For any numbers x and y, x ≤ y or y ≤ x.

Proof.

(a) We use the first induction theorem as we only have one number to consider.

xR ≤ x ?
{. . . | . . .} L R
{x | x }

Whatever the options of xR might be, this is false, because, by the inductive hypothesis,
xR ≤ xR so the right number has a right option that is ≤ the left number. So xR  x, and
similarly x  xL .
x ≤ x ?
L
{x | x }R L
{x | x }R

This is true, because, by what we have just shown, the right number has no right option ≤
the left number, and the left number has no left option that is ≥ the right number.

(b) We use the third induction theorem. Assuming x ≤ y ≤ z,

x ≤ z ?
{xL | xR } {z L | z R }

If z R ≤ x, then z R ≤ x ≤ y, so by the inductive hypothesis, z R ≤ y, which contradict y ≤ z.


Similarly we cannot have xL ≥ z, so yes, x ≤ z

(c) Back to the first induction theorem,

xL ≤ x ?
L
 L L
R L R
{ x | x } {x | x }
L
We cannot have xR ≤ xL , for that contradicts x being a number. We have xL ≤ xL by
L
the inductive hypothesis, so if x ≤ xL , x ≤ xL by part (b), which contradicts part (a).
So xL ≤ x, but by part (a), xL  x, so xL < x. Of course x < xR in the same way.

10 c Jim Simons 2017


(d) Suppose x  y. Then either x ≥ y R > y or y ≤ xL < x. In either case y < x by part
(b). X

Henceforth we shan’t necessarily make explicit reference to which of the induction theorems
we are using. That was the most extraordinary proof, exactly following the logic of [4], but
with a few extra words of explanation. It is the very essence of the surreal numbers, and worth
reading several times. On the one hand each step is almost trivial, but there is an intricate
interconnection of tiny step after tiny step that boots up a total order from nothing. There are
some important consequences. Firstly, we now know that equality is an equivalence relation,
and we shall call its equivalence classes equality classes. We need to distinguish equality from
identicality. We shall use ≡ to signify identicality, as well as for assigning names to numbers,
including when we construct a number by specifying its options. ie x ≡ y only when x and y
have identical options. When we use =, it is a sign that the two numbers very probably have
different options.
There is intuitively appealing characterisation of equality. In order to know whether two
numbers are equal, we need first to establish the order relationship between each and the options
of the other. Having done that:
The Equality Theorem. Numbers x and y are equal unless one is an option of the other, or
one of them has an option that lies strictly between them.
Proof. For equality to fail, x ≤ y or y ≤ x must fail, so, from the definition of ≤, we must have
one of y R ≤ x, y ≤ xL , xR ≤ y or x ≤ y L . If one of these inequalities is an equality, then one
of x and y is an option of the other, and otherwise one of them has an option that lies strictly
between them. X


More generally, it is the interval between the options that conjures up the new number,
rather than the options themselves. For example:
The Extra Option Theorem. If x ≡ {xL | xR } is a number, and l and r are numbers such
that l < x < r, then
{l, xL | xR } = x = {xL | r, xR }
Proof. To be clear about the notation, xL here represents a typical option, of which there
may be many. (All the numbers we have met so far are equal to a number with at most two
options, but some numbers are not equal to any number with only finitely many options.) Let
y = {l, xL | xR }. Firstly, this is a number, since l < x < xR .

x ≤ y ?
{xL R
|x } L R
{l, x | x }
This is trivially true as the right number’s right options are also right options of the left number
and therefore > it. Similarly the left number’s left options are left options of the right number.
y ≤ x ?
{l, xL | xR } {xL | xR }
This is again true. The right number’s right options work as before, and the left number’s left
options are either options of x and therefore < it, or are < it by construction.
The case when we add a right option is essentially the same. X


Now, we have only met a few numbers so far, but we clearly at the start of a very long
journey. In fact there is a surprising consequence on the last two results.

11 c Jim Simons 2017


The Proper Class Theorem. The class, No, of all numbers is not a set. For any number x
the equality class of x is not a set.
Proof. If No were a set, {No | } would be a number, and greater than any of its left options,
and therefore could not be one of them.
If the class of numbers equal to x were a set, then the class of numbers not equal to x would
not be. x has only a set of options, so the class of numbers that are not equal to x and are not
options of x is a proper class. They can be added one at a time to the options of x (left or right
according as they are less than or greater than x), to create a proper class of distinct numbers,
that by the extra option theorem are all equal to x. X


Returning to the issue of having different numbers that are equal. Conway says “... we
must distinguish between the form {L | R} of a number and the number itself”, but never says
what “the number itself” actually is. By the Proper Class Theorem, we cannot define it to be
the equivalence class to which the equal forms belong, because that is a proper class, and so
we could not have set of numbers. We cannot do it, but at the time of writing that is what
the Wikipedia article does. We shall meet another approach later when we shall be able to
define a distinguished member of each equality class - a canonical form for the number if you
wish. This is much more like the way we handle fractions, 1/2 being the canonical form for the
equality class that also includes 3/6 and (−4)/(−8). For the moment we just have to live with
having different numbers that are equal. Rather than ever talking about “the number itself”,
we shall say that a property of a number is a “property of the number itself” if it holds for all
the numbers in a equality class or none of them. So for example being positive is a property
of the number itself, whereas having only one option is not; it is a property of the form of a
number.

3.3 Surreal Ordinals


Now that we have sorted out the order of the surreals, we are in a position to show that they
contain a copy of the ordinals.
The Definition of Surreal Ordinals. A surreal ordinal is a surreal number α such that
(a) α has no right options;
(b) all the left options of α are surreal ordinals;
(c) δ ε γ ε α =⇒ δ ε α
This obviously mimics von Neumann’s construction, and for the moment we shall call the
class of surreal ordinals Ons . Using a subscript n to denote von Neumann ordinals, and s to
denote surreal ones, the first few ordinals are:

von Neumann Ordinals surreal ordinals


{ } ≡ 0n ∼ 0s ≡ { | }
{0n } ≡ 1n ∼ 1s ≡ {0s | }
{0n , 1n } ≡ 2n ∼ 2s ≡ {0s , 1s | }
{0n , 1n , 2n } ≡ 3n ∼ 3s ≡ {0s , 1s , 2s | }
..
.
{0n , 1n , 2n , 3n , . . .} ≡ ωn ∼ ωs ≡ {0s , 1s , 2s , 3s , . . . | }

12 c Jim Simons 2017


We can exhibit an explicit ordermorphism. Define φ on On by

φ(α) ≡ {φ(γ) : γ ∈ α | }

The Ordinal Equivalence Theorem. For α, γ ∈ On,


(a) φ(α) is a number;

(b) φ(α) is a surreal ordinal;

(c) γ < α =⇒ φ(γ) < φ(α)

(d) δs ∈ Ons =⇒ ∃δ ∈ On such that φ(δ) = δs .


Proof.
(a) By induction, all the φ(γ) are numbers, and they form a set (not a proper class) and so,
with no right options, φ(α) is a number.

(b) By induction, all the φ(γ) are ordinals, for γ ∈ α. Now suppose δs is a surreal ordinal with
δs ε φ(γ). Then δs = φ(δ) for some δ ∈ γ. This means δ ∈ α, so δs ε φ(α). So φ(α) is a
surreal ordinal.

(c) γ < α ⇐⇒ γ ∈ α ⇐⇒ φ(γ) ε φ(α) ⇐⇒ φ(γ) < φ(α)

(d) All the options of δs are, by induction, of the form φ(γ),where γ ∈ On. Then φ(∪γ (γ + 1))
has the same options as δs and is therefore identical to it. X

Now we can dispense with the von Neumann ordinals. From now on the ordinals are the
surreal ordinals, and the class of them all will be On. Surreal ordinals are the members of their
equality classes that have names, if any do. Eg 3 ≡ {0, 1, 2 | }.

3.4 Birthdays
This is the proper definition:
The Definition of Birthday. The birthday, β(x), of a number x is the smallest ordinal greater
than the birthdays of all its options.
The existence of such an ordinal follows from the Ordinal Theorem - the options form a set,
so their birthdays do, so there is an
 ordinal bigger than them all, so there is a least such ordinal.
That is to say β(x) = sup β xO + 1 . This definition agrees with the informal one we used in


constructing our first few number: 0 has birthday 0, 1 and −1 have birthday 1, and the 17 new
numbers we said were born on day two do indeed have birthday 2, so that equal numbers can
have unequal birthdays. There is an important counterpoint to the proper class theorem:
The Birthday Set Theorem. The class Nα of numbers born on any day α form a set.
Proof. By induction the numbers born on each earlier day form a set, so all the numbers born
before α form a set, so the class of all subsets of this set is a set, so the class of ordered pairs of
such subsets is a set, so the subset of that consisting of numbers is a set. X


Nα are the new numbers on day α, and we shall also use Oα = ∪γ<α Nγ , the old numbers,
and Mα = ∪γ≤α Nγ , the made numbers. Note that Mα = Oα+1 .
A key, but very simple, result is

13 c Jim Simons 2017


The Ordinal’s Birthday Theorem. An ordinal is its own birthday.

β(α) = sup β αO + 1
 
Proof.
= sup αO + 1 , by induction


=α X

The birthday concept gives rise to perhaps the most important way to establish equality.
Following Conway, we say that one number is simpler that another if it has an earlier birthday.

The Simplicity Theorem. x is a number, and z is a number with the earliest possible birthday
that lies strictly between the left and right options of x, then x = z.

Proof. We appeal to the equality theorem. The birthday of z is no more than the birthday of
x, so x cannot be an option on z. z cannot be an option on x as it lies strictly between the left
and right options of x. For the same reason x cannot have an option that lies strictly between
x and z. However, if z were to have an option that lies strictly between x and z, it would be
a simpler number than z lying strictly between the left and right options of x. So none of the
ways in which x = z can fail happen. X


There can, up to equality, be only one number between the left and right options of x with
the earliest possible birthday, for if there were two, there would be a simpler number lying
between them. So we can rephrase the simplicity theorem as saying that x is equal to the
simplest number between its options.
It is not necessarily the case that x is equal to a number that lies between its left and right
options and is merely simpler than it (rather than simplest). For example 1/8 and 7/8 have
birthday 4, so x ≡ {1/8 | 7/8} has birthday 5. The simplest number between 1/8 and 7/8 is 1/2
which has birthday 2, and indeed x = 1/2. 1/4 and 3/4 with birthday 3, and 3/8 and 5/8 with
birthday 4 are simpler than x, and lie between its left and right options, but are not equal to it.
There is now a corollary to the equality theorem that is frequently useful: two numbers with
the same birthday are equal unless there is an earlier number strictly between them.
We shall find it useful to have a parallel definition to that of birthday that gives the same
result for all members of an equality class.

The Definition of Conception Day. The conception day κ(x) of a number x is the smallest
ordinal that is the birthday of a number equal to x.

So for example, whilst the birthday of {−1 | 1} is 2, its conception day is 0.

4 THE BINARY TREE


4.1 Ancestors
We remarked earlier that the numbers form a giant binary tree. In this section we make that
idea more precise and more useful. Firstly, going forwards in time, it is clear that any number
x ∈ Nα has two immediate descendants in Nα+1 .

l(x) = {y ∈ Mα : y < x | y ∈ Mα : y ≥ x} and r(x) = {y ∈ Mα : y ≤ x | y ∈ Mα : y > x}

Clearly l(x) < x < r(x), and there is no number z in Mα+1 with l(x) < z < x or x < z < r(x).
Now let’s look at what happens when we go backwards in time.

14 c Jim Simons 2017


The Definition of Ancestors. Suppose x is a number whose conception day is α. Then for
γ ≤ α, define xγ , the γ-ancestor of x, by

xγ ≡ {y ∈ Oγ : y < x | y ∈ Oγ : y > x}

So xγ is the nearest you can get to x on day γ. Note that for γ > κ(x), xγ is undefined, even
if γ ≤ β(x). An ancestor of x is called a left ancestor if it is less than x and a right ancestor
if it is greater than x. The γ-ancestor of x is called a proper ancestor if γ < α. The sequence
of the ancestors of x is called the ancestry of x. Since the ancestry of a number depends only
upon its conception day and its order relationship to other numbers, equal numbers have the
same ancestry: ancestry is a property of the number itself.

The Ancestor Theorem. For x with κ(x) = α, and γ ≤ α:

(a) xγ ∈ Nγ , and xγ 6= x for γ < α.

(b) x0 ≡ 0 and xα = x.

(c) If δ < γ, (xγ )δ ≡ xδ .

(d) If xγ < x then xγ+1 ≡ r(xγ ), whilst if xγ > x then xγ+1 ≡ l(xγ ).

(e) Any two numbers x and y have a latest (ie youngest) common ancestor, which lies between
them or is equal to one of them.

(f ) x = x̃ ≡ {xγ : γ < α, xγ < x | xγ : γ < α, xγ < x}. Ie x is equal to the number formed by
treating the proper ancestors of x as options, left ancestors becoming left options, and right
ancestors right oprions.

Proof.

(a) xγ is clearly a number, and a member of Mγ . xγ cannot be in Oγ , else it would be one of


its own options. So xγ ∈ Nγ . If γ < α, x ∈
/ Nγ , so xγ 6= x.

(b) O0 ≡ { }, so x0 ≡ { | } ≡ 0. x is equal to the simplest number between its left and right
options, and it lies between the left and right options of xα , which include the left and right
options if x, so a fortiori it is equal to the simplest number between them, which is xα .

(c) xδ ≡ {y ∈ Oδ : y < x | y ∈ Oδ : y > x}


(xγ )δ ≡ {y ∈ Oδ : y < xγ | y ∈ Oδ : y > xγ }
but nothing in Oδ , or indeed the larger Oγ , can lie between xγ and x.

(d) If xγ < x, then γ < α, and

xγ+1 ≡ {y ∈ Mγ : y < x | y ∈ Mγ : y > x}


r(xγ ) ≡ {y ∈ Mγ : y ≤ xγ | y ∈ Mγ : y > xγ }

Because x itself in not in Mγ these can only fail to be equal in there some y ∈ Mγ with
xγ < y < x. If y ∈ Oγ , it would, being less than x, be a left option of xγ , which contradicts
xγ < y, whilst if y ∈ Nγ , there would be some z ∈ Oγ with xγ < z < y, which would
similarly be a left option of xγ . So xγ+1 ≡ r(xγ ). Similarly if xγ > x then xγ+1 ≡ l(xγ ).

15 c Jim Simons 2017


(e) Certainly there is an ordinal γ which is the smallest for which either xγ 6= yγ or at least one
of xγ and yγ is undefined.
γ > 0, because 0 is an ancestor of all numbers. Now we show that γ is not a limit ordinal.
If at least one of xγ and yγ is undefined, then, assuming without loss of generality that
κ(x) ≥ κ(y), γ = κ(y) + 1, which is not an limit ordinal. Otherwise suppose without loss
of generality that xγ < yγ . There is some z with β(z) = δ < γ, and xγ < z < yγ . Then
xδ+1 = (xγ )δ+1 < z < (yγ )δ+1 = yδ+1 , which contradicts the definition of γ if it is a limit
ordinal.
So now δ = γ − 1 is the largest ordinal for which xδ = yδ . If xδ+1 is undefined, then xδ = x,
and similarly if yδ+1 is undefined. Otherwise, by part (d), xδ+1 and yδ+1 must both be equal
to one of l(xδ ) and r(xδ ), but they cannot both be equal to the same one, so xδ must be
a left option of one of x and y, and a right option of the other, and therefore lies between
them.

(f) Suppose otherwise, and assume without loss of generality that x < x̃. They have a common
ancestor xγ with γ < α and x < xγ < x̃. xγ is a right ancestor of x and therefore a right
option of x̃, which is a contradiction. X


From part (f) we see that if we know all the ancestors of x before some ordinal γ, and whether
they are left or right ancestors, that is enough information to construct the γ-ancestor, without
direct reference to x. Applying that concept recursively tells us that just knowing whether each
ancestor of x is a left ancestor or a right ancestor is enough to recover x, which leads us onto
the next concept.

4.2 The Sign Expansion


The Definition of the Sign Expansion. For number a x with κ(x) = α, the sign expansion
of x is a sequence of signs (+ or −) of order type α, where, for γ < α, the γ th sign, σγ (x), is +
or − according as xγ is a left or right ancestor.

It in helpful to visualize the sign expansion interleaving the list of ancestors,

3:0+1+2+3
−2 : 0 − (−1) − (−2)
3/2 : 0 + 1 + 2 − 3/2
ω : 0 + 1 + 2 + 3···ω

Of course the left ancestors are precisely the ones followed by a +, and the right ones by a −.
We shall see more examples later.

The Sign Expansion Theorem. For numbers x and y, their sign expansions are equal iff
x = y, and the sign expansion of x is lexicographically less than that of y iff x < y.

Proof. Suppose that for some γ the sign expansion of x is equal to that of y for δ < γ, but then,
say, the σγ (x) = − whilst for σγ (y) = +. Then xγ ≡ yγ , but xγ is right ancestor for x but a left
ancestor for y, so x < xγ < y. If no such γ exists, and x and y have the same birthday, then
they are equal. Otherwise, suppose y had has a longer sign expansion. Then x is an ancestor of
y, and y has a + or − on x’s birthday according as it is greater or less than x. X


16 c Jim Simons 2017


Some authors, notably Gonshor in [8], use the sign expansion as the definition of a number.
That is to say that they define a number to be a map from an ordinal to {+, −}. This has two
advantages. Firstly it is a less mysterious start. Secondly we don’t have distinct numbers being
equal. Conway objects to this approach on two grounds. Firstly, one needs to have defined the
ordinals in advance, whereas they emerge naturally as a part of No if we start from double sets,
and in this paper they emerge at the earliest possible moment: as soon as the properties of ≤ are
established. Secondly, it misses the wonderful sense of creating something out of nothing that
comes from his amazing definition. It seems to me that a third reason is that whilst it is easy
to create the sign expansion from the double set definition of numbers, that other way round
is really hard work - Gonshor takes over two closely typed pages with four cases, of which two
have two sub-cases, to prove that given two sets L and R of sign expansions with L < R there
is a unique sign expansion of shortest length between them. For a fourth reason, addition and
multiplication cannot be defined from the sign expansion directly, but only from the Conway
form. That seems to me to be telling us that the proper place to start is with double sets.
There is a fascinating corollary to the Ancestor Theorem. Recall that part (f) that a number
x is defined, up to equality, by treating is ancestors as its options:

x = x̃ ≡ {xγ : γ < α, xγ < x | xγ : γ < α, xγ < x}

We can have a recursive version of that:

x = x̂ ≡ {xˆγ : γ < α, xγ < x | xˆγ : γ < α, xγ < x}

From what we have seen, it is obvious that each number is equal to precisely one of these
hatted numbers, so they are distinguished members of each equality class, which I shall call
Conway-Gonshor numbers. They can be thought of as canonical versions of numbers, even as
the “numbers themselves”. Some of the first few are:

0̂ ≡ { | } ≡ 0
1̂ ≡ {0̂ | } ≡ {0 | } ≡ 1
2̂ ≡ {0̂, 1̂ | } ≡ {0, 1 | } ≡ 2
[
{2 | } ≡ {0̂, 1̂, 2̂ | } ≡ {0, 1, 2 | } ≡ 3
d ≡ {0̂ | 1̂} ≡ {0 | 1} ≡ 1/2
1/2

The final identity in each line is no coincidence, because it is the Conway-Gonshor numbers in
each equality class that I have chosen to give the special name to. Delightfully, the numbers in
the ordinal equality classes that were earlier picked out for naming because their options mimic
the von Neumann construction (choosing to give the name “3” to {0, 1, 2 | } rather than, for
example, {2 | }) are in fact the Conway-Gonshor numbers, because the ancestors of an ordinal
are all the smaller ordinals. For Gonshor, an ancestor of a number is just a truncation of it
(as a sign expansion of course), and he constructs these numbers (his theorem 2.8) as canonical
versions of Conway’s construction, so they are where the two approaches meet in the middle.
We shall call the class of Conway-Gonshor numbers CG.

5 ARITHMETIC
It is time to justify the word “number” by defining addition and multiplication.

17 c Jim Simons 2017


5.1 Addition
The definition is of course going to be recursive, and we know that if addition is going to
behave as we would like, then x + y must be greater than x + y L , and so on. Asserting thes
relationships like this are to be true turns out to be enough to define addition completely.

The Definition of Addition.

x + y ≡ {xL + y, x + y L | xR + y, x + y R }

To be clear what this means, every option xO of x creates an option xO + y of x + y, as does


every option of y, and every option of x + y arises in one of these two ways. So we can write
this slightly more succinctly as

(x + y)O ≡ xO + y ∨ x + y O

Here we are treating O as a variable that can take the values L and R, and this version of the
definition means that any option of x or y leads to an option of x + y according to the rule
given, and all options of x + y arise in this way. Now, we can imagine starting at the beginning,
finding 0+0, then 0+1, 1+0 and so on, but we can speed things up by starting with a general
theorem.

The Addition Theorem. For all numbers x, y and z, we have

(a) x + 0 ≡ x;

(b) x + y ≡ y + x;

(c) x + (y + z) ≡ (x + y) + z;

(d) x ≤ y iff x + z ≤ y + z;

(e) x + y is a number

Proof. We treat the whole theorem as a single predicate, proving it by induction, using the
third induction theorem as there are three variables, so that we can assume that expressions like
x + y O are numbers.

(a) (x + 0)O ≡ xO + 0, as 0 has no options


≡ xO , by induction

(b) (x + y)O ≡ xO + y ∨ x + y O
≡ y + xO ∨ y O + x, by induction
≡ (y + x)O

(c) (x + (y + z))O ≡ xO + (y + z) ∨ x + (y + z)O


≡ xO + (y + z) ∨ x + (y O + z) ∨ x + (y + z O )
≡ (xO + y) + z ∨ (x + y O ) + z ∨ (x + y) + z O , by induction
≡ (x + y)O + z ∨ (x + y) + z O
≡ ((x + y) + z)O

18 c Jim Simons 2017


(d) Suppose x + z ≤ y + z:
x ≤ y ?
{xL R
|x } L R
{y | y }
This is true, because y R ≤ x =⇒ y R +z ≤ x+z by induction, so that y R +z ≤ y +z which is
not possible, because y R +z is a right option of y +z, and xL ≥ y =⇒ xL +z ≥ y +z ≥ x+z
which is also not possible, because xL + z is a left option of x + z.
Now the other way round, suppose x ≤ y:

x+z ≤ y+z ?
{xL L R R
+ z, x + z | x + z, x + z } L L R R
{y + z, y + z | y + z, y + z }

y R + z ≤ x + z =⇒ y R ≤ x, by what we have just shown, which is not possible. y + z R ≤


x + z =⇒ y + z R < x + z R =⇒ y < x, which is not true. The left options for falsifying
x + z ≤ y + z fail in exactly the same way, so it is true. We deduce that also x = y iff
x + z = y + z, and x < y iff x + z < y + z.

(e) By induction all the options of x + y are numbers, and

xL + y, x + y L < x + y < xR + y, x + y R

so x + y is a number. X

So now at last we know that the name we gave to { | } was the correct one. We can’t show
that for {0 | } until we have defined multiplication, but if we accept that for the moment, we
can verify some of the others.

1 + 1
{0 | } {0 | }
≡ {0 + 1, 1 + 0 | }
≡ {1 | }
= {0, 1 | } , by the extra option theorem
≡ 2

This incidentally illustrates that the sum of two Conway-Gonshor numbers is not necessarily a
Conway-Gonshor number.

1 + 1/2
{0 | } {0 | 1}
≡ {0 + 1/2, 1 + 0 | 1 + 1}
≡ {1/2, 1 | 2}
= {0, 1 | 2}
≡ 3/2

One more example:

1/2 + 1/2
{0 | 1} {0 | 1}
≡ {0 + 1/2, 1/2 + 0 | 1 + 1/2, 1/2 + 1}
≡ {1/2 | 3/2}
= 1

19 c Jim Simons 2017


The reader is invited to verify a few more names such as 3 and 1/4.
The numbers have an obvious symmetry between left and right, so the definition of −x should
come as no surprise, and the theorem about it is straightforward as well. Option superscripts
have higher precedence than unary minus, so −xO means −(xO ).

The Definition of the Negative.

−x ≡ {−xR | −xL }

We can make the symbols L and R into a group, which of course is Z2 , as follows:

L + L = R + R = R, L + R = R + L = L,

This little group doesn’t gain us much here; it really comes into its own later with the multi-
plicative operations. Using it here anyway, we can restate the definition of −x as

(−x)L+O = −xO

This means that every option of x gives rise to an option if −x according to this rule, and every
option of −x arises in this way.

The Negative Theorem. For all numbers x and y, we have

(a) −(−x) ≡ x;

(b) −(x + y) ≡ −x + −y;

(c) x ≤ 0 iff −x ≥ 0;

(d) x + (−x) = 0.

(e) −x is a number;

Proof.

(a) (−(−x))L+O ≡ −(−x)O


≡ −(−xL+O )
≡ xL+O , by induction

(b) (−(x + y))L+O ≡ −(x + y)O


≡ −(xO + y) ∨ −(x + y O )
≡ −xO + −y ∨ −x + −y O , by induction
≡ (−x)L+O + −y ∨ −x + (−y)L+O
≡ (−x + −y)L+O

(c) x ≤ 0 ⇐⇒ @ xL ≥ 0
⇐⇒ @ xL such that − xL ≤ 0, by induction
⇐⇒ @ (−x)R ≤ 0
⇐⇒ −x ≥ 0

20 c Jim Simons 2017


(d) x + (−x) ≡ {xL + −x, x + (−x)L | xR + −x, x + (−x)R }
≡ {xL + −x, x + −xR | xR + −x, x + −xL }
x < xR , so x + −xR < xR + −xR = 0 by induction, and x > xL , so x + −xL > xL + −xL = 0,
by induction, and therefore 0 > −(x + −xL ) = xL − x. The right options are similar. X


This implies that the sum or difference of equal numbers are equal, so that the sum of two
numbers is a property of the numbers themselves. No is a totally ordered Abelian group under
addition, or if you are squeamish about a group having so many equal elements, you can say
CG is a totally ordered Abelian group under the operation ⊕ defined by

x̂ ⊕ ŷ ≡ ẑ, where z ≡ x̂ + ŷ

We can now see that all the negative names we gave to numbers earlier were the correct names.
We also need to confirm that our use of α + 1 to mean the successor of an ordinal is correct:

α + 1 = {γ : γ < α | } + {0 | }
= {γ + 1 : γ < α, α | }
= the successor of α

Otherwise this addition applied to the ordinals is not the same as standard ordinal arithmetic,
after all it is commutative. (It is in fact the same as what is called the maximal or natural sum.
The natural sum of two ordinals is the largest order type that can be made by interleaving sets
of order types corresponding to the two ordinals.)

5.2 Multiplication
Multiplication is much more complicated than addition. To begin with it is not at all clear
what xy is definitely bigger or smaller than, to make putative options. However x > xL and
y > y L , so (x − xL )(y − y L ) > 0, meaning that xy > xy L + xL y − xL y L , so xL y + xy L − xL y L
is a potential left option, as, in a similar way, is xR y + xy R − xR y R , and there are two similarly
derived right options, xL y + xy R − xL y R and xR y + xy L − xR y L . Amazingly, once again, those
are it all it takes to pin the product down.

The Definition of Multiplication.

xy ≡ {xL y + xy L − xL y L , xR y + xy R − xR y R | xL y + xy R − xL y R , xR y + xy L − xr y L }

It is important to remember that in any one option of xy there is only one option of x and
only one of y, ie the two occurrences of, say, xL refer to the same left option of x. As with
addition, there is a more succinct way to express this:

(xy)L+O+P ≡ xO y + xy P − xO y P

Here each of O and P can be either L or R, and of course each occurrence if xO represents the
same option of x, and similarly for y P . The formula means that given an option of x and an
option of y, an option of xy can be constructed this way, and all options of xy arise in this way.
It is interesting that the definition of multiplication depends upon addition; you can’t define
multiplication until you’ve defined addition. The axioms for a field do not make that obvious,
although you do at need least to define the 0 element before you can define multiplication because
it has a special place in the axioms for multiplication.

21 c Jim Simons 2017


The Multiplication Theorem. For all numbers x, y and z
(a) x0 ≡ 0;
(b) x1 ≡ x;
(c) xy ≡ yx;
(d) (−x)y ≡ x(−y) ≡ −xy;
(e) (x + y)z = xz + yz;
(f ) (xy)z = x(yz);
(g) xy is a number;
(h) x = y =⇒ xz = yz;
(i) x ≤ y and z ≤ t =⇒ xt + yz ≤ xz + yt. The third inequality is strict if the first two are.
Proof. As before the theorem is proved as a single predicate, using, since there are four variables,
the fourth induction theorem.
(a) 0 has no options, so x0 has no options.
(b) 1 has only a left option of 0, so
(x1)O ≡ (x1)L+O+L
≡ xO 1 + x1L − 1 × 1L
≡ xO 1 + x0 − 1 × 0
≡ xO , by induction and the previous part

(c) (xy)L+O+P ≡ xO y + xy P − xO y P
≡ y P x + yxO − y P xO , by induction
≡ (yx)L+O+P

(d) ((−x)y)L+O+P ≡ (−x)O y + (−x)y P − (−x)O y P


≡ −xL+O y − xy P + xL+O y P , by induction
≡ −(xy)O+P
≡ (−xy)L+O+P
and similarly for x(−y).
(e) ((x + y)z)L+O+P ≡ (x + y)O z + (x + y)z P − (x + y)O z P
≡ (xO + y)z + (x + y)z P − (xO + y)z P ∨
(x + y O )z + (x + y)z P − (x + y O )z P
= xO z + yz + xz P + yz P − xO z P − yz P ∨
xz + y O z + xz P + yz P − xz P − y O z P , by induction
= (xz)L+O+P + yz ∨ xz + (yz)L+O+P
≡ (xz + yz)L+O+P
Notice that the second equality is not an identity, as z + (−z) = 0 has been invoked.

22 c Jim Simons 2017


(f) ((xy)z)O+P +Q ≡ (xy)L+O+P z + (xy)z Q − (xy)L+O+P z Q
≡ (xO y + xy P − xO y P )z + (xy)z Q − (xO y + xy P − xO y P )z Q
= (xO y)z + (xy P )z − (xO y P )z + (xy)z Q − (xO y)z Q − (xy P )z Q + (xO y P )z Q
, by the above
= xO (yz) + x(y P z) − xO (y P z) + x(yz Q ) − xO (yz Q ) − x(y P z Q ) + xO (y P z Q )
, by induction
O P Q P Q O P Q P Q
= x (yz) + x(y z + yz − y z ) − x (y z + yz − y z )
≡ ((x(yz))O+P +Q

(g) For the last three parts of the proof, we extend our notation to include xM and xS . xM
is just another left option of x, maybe the same as xL , maybe different. Similarly xS is
another right option.
For the first of the three, we need to prove four inequalities, of which the first is xL y + xy L −
xL y L < xM y + xy S − xM y S . If xL ≤ xM ,

(xL ≤ xM )&(y L < y), so xL y + xM y L ≤ xL y L + xM y, by induction (1)


(xM < x)&(xL < y S ), so xM y S + xy L < xM y L + xy S , similarly (2)

Now, all these products are, by induction, numbers, and so can be additively manipulated
as members of an ordered Abelian group. Adding the inequalities yields xL y +xy L −xL y L <
xM y + xy S − xM y S . If xM ≤ xL ,

(xM ≤ xL )&(y < y S ), so xL y + xM y L ≤ xL y L + xM y, by induction (3)


M L S M S L M L S
(x < x)&(x < y ), so x y + x y < x y + x y , similarly (4)

Adding these inequalities again yields xL y + xy L − xL y L < xM y + xy S − xM y S , as required.


Swapping x and y in the above proof, using the fact we now know that multiplication is
commutative, shows that xL y + y L x − xL y L < xS y + xy M − xS y M .
Swapping L with R and M with S reverses the first two inequalities in lines (1), (2), (3)
and (4) and therefore preserves the third inequality, proving that xR y + xy R − xR y R <
xS y + xy M − xS y M .
Finally swapping L with R and M with S and x with y proves that xR y + y R x − xR y R <
xM y + xy S − xM y S .

(h) If x = y have xL < y < xR and y L < x < y R . Also inductively we know that xz O = yz O , so
using further induction,

(xL < y)&(z L < z), so xL z + yz L < xL z L + yz, but yz L = xz L by induction, so


xL z + xz L − xL z L < yz
(xL < y)&(z < z R ), so xL z + yz R > xL z R + yz, but yz R = xz R by induction, so
xL z + xz R − xL z R > yz

Now swapping L and R as we did before will show that xR z + xz R − xR z R < yz and
xR z + xz L − xR z L > yz, so overall we have (xz)L < yz < (xz)R . Swapping x and y shows
that (yz)L < z < (yz)R , so that xz = yz.

23 c Jim Simons 2017


(i) If x = y, then xt = yz and xt = yt, so xt + yz = xz + yt, and similarly if z = t. So assume
x < y and z < t. Given x < y, there must be either some xR for which x < xR ≤ y or some
y L such that x ≤ y L < y.

(x < xR )&(z < t) =⇒ xt + xR z < xz + xR t


(xR ≤ y)&(z < t) =⇒ xR t + yz ≤ xR z + yt

Adding these yields xt + yz < xz + yt. Similarly

(y L < y)&(z < t) =⇒ y L t + yz < y L z + yt


(x ≤ y L )&(z < t) =⇒ xt + y L z ≤ xz + y L t

Adding these also yields xt + yz < xz + yt. X




Now we know that 1 was indeed the correct name to give {0 | }. The other key implication of
this theorem is that equal numbers have equal products, so that the product of two numbers is
a property of the numbers themselves. Also, although we cannot yet divide a general number by
number x, it is clear from the above theorem that xz = yx =⇒ x = y, so we can unambiguously
divide a multiple of x by x.
If we try to define the reciprocal of a positive number, we do at least have some obvious
options, and might try, for x > 0,

1/x ≡ {1/xR | 1/xL }

However this does not work, and nothing as simple can possibly work, because whilst 3 is
equal to a number with only one option, namely {2 | }, 1/3 must have an infinite birthday, and
needs an infinite number of options if they are all to be dyadic rationals. It turns out that the
proper definition requires one to consider finite sequences of positive options, possibly repeated
of course. Let such a sequence be

O = (xO0 , xO1 . . . , xOn−1 )

Here xOi is the ith option, so that some of the Os will be Ls and some will be Rs. Of course
Oi = Oj does not imply that xOi = xOj , merely that they are the same sort of option.

The Definition of the Reciprocal. For a positive number x, define 1/x by

1 − x/xOi
Q 
P
L+ Oi 1−
(1/x) ≡
x
as O ranges over all finite sequences of positive options of x.

As before, this means that every finite sequence of positive options of x defines a option of
1/x according to this rule, and all options of 1/x arise in this way. There are several things to
observe about this definition before we start proving anything:

• A sequence with an even number of left options generates a left option however many right
options it has, and one with an odd number of left options generates a right option.

• If we expand out the product, the first term is 1 and all the others are multiples of x, so
the numerator of the big fraction is a multiple of x, so the definition is not circular.

24 c Jim Simons 2017


• The empty sequence is allowed, and it generates a left option of 0. That is the only option
for the unique (up to equality) positive number that has no positive options, namely 1,
and so we get the right answer for 1/1.

• A sequence of length one generates the option (1/x)L+O ≡ 1/xO , so this construct builds
on our first guess.

• If x ≡ {2 | }, our sequences are all just sequences of 2’s, generating alternately left and
right options of 0, 1/2, 1/4, 3/8, 5/16 etc, which looks promising.

The definition is complicated, but the proof that it works is surprisingly simple.

The Reciprocal Theorem. For any positive number x,

(a) 1/x is a number.

(b) x(1/x) = 1.

Proof.

1 − x/xOi is never 0, and is negative iff Oi = L. So 1 − x/xOi is not 0, and is < 0 iff
Q 
(a) P
Oi = L. So x(1/x)L < 1 < x(1/x)R , so (1/x)L < (1/x)R . So 1/x is a number.

(b) An option of x(1/x) is constructed from an option of x and an option of 1/x, so


P P P
(x(1/x))O+ Oi
≡ xO (1/x) + x(1/x)L+ Oi − xO (1/x)L+ Oi
! !
1 − x/xOi 1 − x/xOi
Q Q
O 1− O 1−
≡ x (1/x) + x −x
x x
Q Oi
 Q Oi
!
1 − x/x 1 − 1 − x/x
= 1 + xO 1/x − −
xO x
O
 Q Oi
 !!
1 − 1 − x/x 1 − x/x
= 1 + xO 1/x −
x
 P 
≡ 1 + xO 1/x − (1/x)L+O+ Oi

So a left option of x(1/x) is less than 1, whilst a right option is greater then 1. x(1/x) is
certainly greater than 0, so by the simplicity theorem, x(1/x) = 1. X


To summarise the whole section, No is a totally ordered field, or if you prefer, CG is a


totally ordered field under the operations

x̂ ⊕ ŷ ≡ ẑ, where z ≡ x̂ + ŷ
x̂ ⊗ ŷ ≡ ẑ, where z ≡ x̂ŷ

Here is a simple theorem we shall need later

The Birthday Addition Theorem. For numbers x and y,

(a) β(x + y) ≤ β(x) + β(y)

(b) κ(x + y) ≤ κ(x) + κ(y)

25 c Jim Simons 2017


Proof.
(a) β(x + y) = sup β(x + y O ) + 1, β(xO + y) + 1
≤ sup β(x) + β(y O ) + 1, β(xO ) + β(y) + 1, by induction
= β(x) + β(y)

(b) κ(x + y) = κ(x̂ + ŷ)


≤ β(x̂ + ŷ)
≤ β(x̂) + β(ŷ)
= κ(x̂) + κ(ŷ)
= κ(x) + κ(y) X

It is an interesting question whether or not β(xy) ≤ β(x)β(y). It is an obvious enough
conjecture, with no obvious counter-examples, but so far as I an aware, no proof either. Gonshor
in [8] proves the much weaker result that β(xy) ≤ 3β(x)+β(y) , whilst in [7] the authors prove a
significant special case of the obvious conjecture.

6 MORE NUMBERS
Now we are in a position to generate and name a whole surreal zoo of numbers, but we’ll
start with the relatively mundane real numbers.

6.1 The Surreal Real Numbers


Earlier we found the ordinals in No. The finite ones are also the first step in finding the
real numbers in No, but for that to work, we need to show that arithmetic works on them as
expected, so that the embedding is a ring isomorphism. We prove this by induction, but it is
finite induction, rather than transfinite induction, and so it needs starting. We have in fact
already done that by showing that x + 0 = x and x0 = 0. Let φ be the embedding of the natural
numbers in the surreal numbers as surreal ordinals. Then, for n > 0 and m > 0:

φ(n) + φ(m) = {φ(n − 1) | } + {φ(m − 1) | }


= {φ(n) + φ(m − 1), φ(n − 1) + φ(m) | }
= {φ(n + m − 1) | }, by induction
= φ(n + m)
φ(n)φ(m) = {φ(n − 1) | }{φ(m − 1) | }
= {φ(n − 1)φ(m) + φ(n)φ(m − 1) − φ(n − 1)φ(m − 1) | }
= {φ(nm − 1) | }, by induction and the previous part
= φ(nm)

From now on these surreal numbers are the natural numbers, N, so we have no further need of
φ.
The next stage is to nail down the earlier assertion that the numbers with finite birthdays
are precisely the dyadic rationals. Since the numbers are a field, there certainly are numbers of
the form m2−r for integers m and r ≥ 0, so we just need to find them. To put it another way,
we need to show that the provisional names we gave to numbers with finite birthdays are the
correct ones.

26 c Jim Simons 2017


The Dyadic Rational Theorem. The Conway-Gonshor numbers with finite birthdays are
precisely the dyadic rationals.

Proof. We have the positive integers as the finite ordinals, and the negative integers as their
negatives. It is clear that every other Conway-Gonshor number with a finite birthday lies between
two earlier Conway-Gonshor numbers (one of which will have been born the day before). We
now prove by induction that given integers m and r ≥ −1,

{m2−r | (m + 1)2−r } = (2m + 1)2−r−1

If 2m + 1 is positive, 2m + 1 = {2m | }, whilst if it is negative, 2m + 1 = { | 2(m + 1)}. Either


way 2m + 1 = {2m | 2(m + 1)}. This is the r = −1 case of the theorem. We proceed by finite
induction. For r ≥ 0 let x = {m2−r | (m + 1)2−r }, then

2x = x + x = {x + m2−r | x + (m + 1)2−r }

However,

2m2−r < x + m2−r < (2m + 1)2−r , and (2m + 1)2−r < x + (m + 1)2−r < (2m + 2)2−r

By induction {2m2−r | (2m + 2)2−r } = (2m + 1)2−r , and therefore, since 2x lies in a narrower
interval that includes (2m + 1)2−r , 2x = (2m + 1)2−r , so x = (2m + 1)2−r−1 . Now, since integers
are of the form m2−r with r = 0, and every other number with a finite birthday is born between
two earlier numbers, all numbers with finite birthdays are of the form m2−r with r ≥ 0. Also
any number of that form (with m odd) is born exactly r days after the second of the integers
either side of it. X


Now let R be the standard real numbers. We shall assume all their usual properties. Let D
denote the dyadic rationals, and we can identify the D inside R with the one inside No. Define
a map ψ : R → No, by
ψ(r) = {d ∈ D : d < r | d ∈ D : d > r}
Now if r is not a dyadic rational, ψ(r) is a number with birthday ω and its options are all the
dyadic rationals, whilst if r is a dyadic rational, ψ(r) still has birthday ω and its options are
all dyadic rationals except itself, and it has a finite conception day. Given the identification of
dyadic rationals in R and No, d < r iff d < ψ(r) etc.
Now that we are dealing with numbers with infinitely many options, we need an alternative
to the extra option theorem:

The Cofinal Theorem. If x and y are numbers such that

∀xL , ∃y L > xL , and ∀y L , ∃xL > y L


∀xR , ∃y R < xR , and ∀y R , ∃xR < y R

Then x = y.

The proof is immediate. Interlinked sets of options like this are called cofinal sets of options.

The Real Number Theorem. ψ as above is an order-preserving field monomorphism

Ie it preserves order, addition and multiplication and is one-to-one.

27 c Jim Simons 2017


Proof. r < s =⇒ ∃d ∈ D such that r < d < s. Then d is a right option of ψ(r) and a left
option of ψ(s), so ψ(r) < ψ(s). This shows that ψ is one-to-one and order preserving. Now,

(ψ(r) + d)L = ψ(r)L + d ∨ ψ(r) + dL

ψ(r)L + d takes on the values of all dyadic rationals less r + d, whilst ψ(r) + dL is cofinal
with those dyadic rationals, and similarly for right options. Therefore ψ(r) + d ∈ ψ(R), and
ψ(r) + d = ψ(r + d). ψ(r) + ψ(s) has options of the form ψ(r) + d and d + ψ(s), and these are
clearly cofinal with the options of ψ(r) + ψ(s), ie ψ(r + s) = ψ(r) + ψ(s).
Similarly ψ preserves multiplication by dyadic rationals, because the O options of dψ(r) are
just d times the O options of ψ(r). ψ(r)ψ(s) has options of the form dr ψ(s) + ψ(r)ds − dr ds =
ψ(dr s + rss − dr ds ). So ψ(r)ψ(r) has cofinal sets of dyadic options, and the argument proceeds
as above to show that ψ(r)ψ(r) ∈ ψ(R) and that ψ preserves multiplication. X


So we have found the real numbers and the ordinals inside No, and from now on D and R
will refer to the surreal dyadic rationals and reals.

6.2 Finishing Off Day ω


We are not quite finished with day ω. The reals that are not dyadic rationals were all
numbers for which L had no largest element, and R has no smallest. So what about numbers
such as
x ≡ {dyadic rationals ≤ 0 | dyadic rationals > 0}
This number is bigger than 0, but smaller than any positive dyadic rational, and therefore
smaller than any positive real number, and of course it is not in R. It is our first infinitesimal.
It turns out to be 1/ω, which we can prove by multiplying it by ω. Choosing suitable forms, we
have

ω = {2n | }, for n ∈ Z with n ≥ 0


x = {0 | 2−m }, for m ∈ Z with m ≥ 0
ωx = {2n x + ω0 − 2n 0 | 2n x + 2−m ω − 2n−m }

Now, x is less than any positive real number, so 2n x is still less that any positive real number
(for 2n x ≥ r =⇒ x ≥ 2−n r), so the left options of ωx are positive infinitesimals. In the same
way the right options are all infinite. There is a huge interval between the left and right options,
but the simplest number in that interval is 1, so ωx = 1, and x = 1/ω, as claimed. In fact on
day ω we construct d ± 1/ω, ∀d ∈ D.
Incidentally, the example of 1/3 that we looked at earlier might suggest that options of 1/x
constructed from longer sequences of options of x are closer to 1/x, but that is not necessarily
true. Consider ω = {N | }. The sequence of options of length 0 gives us 0 as a left option, and the
sequences of length 1 give us 1/n for n ∈ N as right options. That is enough to define 1/ω, and
the later options are useless. The sequences of length 2 give left options of 1/n + 1/m − ω/(nm)
which is negative and infinite! In fact all the later options are infinite, negative for the left
options and positive for the right ones.
There is in fact a cute way to translate between the binary expansion of a real number r and
its sign expansion, due to Knuth. The next theorem covers a little more than that.
The Sign Expansion Theorem for Mω .
(a) The sign expansion of 0 is empty.

28 c Jim Simons 2017


(b) If r is a positive real number with n ≤ r < n + 1 for some integer n, the sign expansion of
r starts with n +s, (that’s the plural of +), and stops there if r = n. If r > n, the next
two signs are +−. The remaining signs follow the binary expansion of r − n, with 0 being
translated as − and 1 as +, except that if r is a dyadic rational, the final 1 in the binary
expansion is not translated.
(c) If d is a positive dyadic rational, the sign expansion for d + 1/ω is that of d followed by a +
and ω −s, whilst the the sign expansion for d − 1/ω is that of d followed by a − and ω +s.
(d) The sign expansion of omega is ω +s.
(e) The sign expansion of −x is the sign expansion of x with every + changed into a − and vice
versa.
Proof.
(a) 0 has no proper ancestors.
(b) The first n ancestors are 0, 1, 2, 3 · · · , n − 1, and these are all left ancestors, so the sign
expansion starts with n +s. If r = n that is the end of the matter. Otherwise, n < r < n+1,
and so n is another left ancestor and n + 1 a right ancestor, so the next two signs are +−.
If r = n + 1/2, we add 1 to the binary expansion but the sign expansion is already finished,
and we stop. If n < r < n + 1/2 we add 0 to the binary expansion and − to the sign
expansion whereas if n + 1/2 < r < n + 1 we add 1 to the binary expansion and + to the
sign expansion and carry on doing a binary search, which never finishes if r is not a dyadic
rational. For example
11/16 in binary = 0 . 1 0 1 1
sign expansion +− + − +
1 3 5 11
ancestry 0 1 2 4 8 16

π in binary = 11 . 0 0 1 0 ···
sign expansion + + + +− − − + − ···
ancestry 0 1 2 3 4 3 21 3 14 3 18 3
3 16 5
3 32 ··· π

(c) If r = d + 1/ω, we construct d as above, but that is a left ancestor, so we add a +, and all
the rest of the ancestors are right ancestors, so we have ω −s. Similarly when r − d − 1/ω.
1 21 + ω1 in binary = 1 . 1 +1/ω
sign expansion + +− + − − − ···
ancestry 0 1 2 1 21 1 34 1 58 9
1 16 1 17
32 · · · 1 12 + 1
ω

(d) The ancestors are N, and they are all left ancestors.
(e) (−x)γ ≡ −(xγ ), and (−x)γ < −x iff (xγ ) > x. X

Now that we have met our first infinite and infinitesimal numbers, it is time for a proper
definition of these terms. Recall that N is the set of ordinals less that ω.
The Definition of Finite, Infinite and Infinitesimal.
• A number x is finite iff ∃n ∈ N such that −n < x < n, and infinite otherwise.
• A non-zero number x is infinitesimal iff ∀d ∈ D+ , −d < x < d.
Note that being finite is definitely not the same thing as being less that ω, though of course
that is true for ordinals. Not also that 0 does not count as an infinitesimal.

29 c Jim Simons 2017


6.3 The Next Few Days
Since No is a field, it must contain such wonderful numbers as ω − 1 as ω/2, so it is time to
start finding them. On day ω + 1 we already know we get the ordinal ω + 1 ≡ {ω | }. However
we also get the archetypal surreal number, the number that convinces you that you are in the
presence of something truly original. Consider the number x = {N | ω}. To see what this is,
add 1 to it

x = {N | ω}
1 = {0 | }
x + 1 = {x, N + 1 | ω + 1}

The left options are less than ω, but one of them is infinite, whilst the right option is greater
than ω, so by the simplicity theorem, x + 1 = ω, which is the simplest infinite number of all,
and therefore x = ω − 1. In fact the positive infinite numbers produced on the first few infinite
days are:
day ω ω = {N | }
day ω + 1 ω − 1 = {N | ω}
ω + 1 = {ω | }
day ω + 2 ω − 2 = {N | ω − 1}
ω − 1/2 = {ω − 1 | ω}
ω + 1/2 = {ω | ω + 1}
ω + 2 = {ω + 1 |}
So the pattern of the first few days repeats itself, centred on ω. After all the days ω + N we have
all the numbers ω + D. The next day is {ω, ω + 1, ω + 2, . . .} which feels as though it ought to
be 2ω. (In ordinal arithmetic is it ω2 but not 2ω, but we are not using ordinal arithmetic, but
surreal arithmetic which is commutative, so we can stick to the more natural 2ω). It is worth
proving that:

ω = {0, 1, 2, . . . |}
ω + ω = {ω + 0, ω + 1, ω + 2, . . . |}

On this day, 2ω, there is a subtle change to this pattern. At the right hand end we get 2ω itself
of course, and in the middle we get ω + R and ω + D ± 1/ω, just as we would expect. However,
the leftmost number here is x = {N | ω − N} can hardly be ω − ω because that is equal to 0. So
what it it?

x = {N | ω − N}
x + x = {x + N | x + ω − N}

Now x < ω − n for any n ∈ N, so x + n < ω, ie so all the left option of x + x are less than ω,
but are infinite. Similarly, x > n, so x + ω − n > ω, ie all the right options of x + x are bigger
than ω. Therefore x + x = ω, and x = ω/2.
Now let’s turn to the interval between 0 and D+ , the positive dyadic rationals. So far we
have found 1/ω, born on day ω. The next day we have two new numbers here, x = {0 | 1/ω}
and y = {1/ω | D+ }.

30 c Jim Simons 2017


x = {0 | 1/ω}
x + x = {x | x + 1/ω}

So the left option of x + x is positive but less than 1/ω, whist the right option is greater
than 1/ω but still infinitesimal. So by the simplicity theorem, x + x = 1/ω, the simplest positive
infinitesimal, and therefore x = 1/2ω.

1/ω = {0 | D+ }
1/ω + 1/ω = {1/ω | 1/ω + D+ }
= y, by the cofinal theorem

So y = 2/ω. In fact the positive infinitesimal numbers produced on the first few infinite days
are:
day ω 1/ω = {0 | D+ }
day ω + 1 1/2ω = {0 | 1/ω}
2/ω = {1/ω | D+ }
day ω + 2 1/4ω = {0 | 1/2ω}
3/4ω = {1/2ω | 1/ω}
3/2ω = {1/ω | 2/ω}
3/ω = {2/ω | D+ }
So the pattern of the first few days repeats itself in a rather different way. After all the days
ω + N we have all the numbers D+ /ω in the interval between 0 and D+ , and similarly of course
their negatives just to the left of 0. Again the pattern begins to break down on day 2ω. We
have 1/ω 2 at the left hand end, and in the middle we have R/ω and numbers like D+ /ω ± 1/ω 2 .
At the right hand end we have x = {D+ /ω | D+ }

x = {D+ /ω | D+ }
x2 = {xd/ω + xe/ω − de/ω 2 , xd + xe − de | xd/ω + xe − de/ω}

where d and e are dyadic rationals. Now

xd/ω + xe/ω − de/ω 2 < xd/ω + xe/ω = (d + e)x/ω < 1/ω

So this sort of left option is positive but smaller that 1/ω, whilst the other sort of left option is
negative. The right option is bigger than 1/ω but still infinitesimal, so x2 = 1/ω, the simplest

infinitesimal. So x = 1/ ω.

6.4 The Square Root


Now that we have found a rather exotic square root, it is perhaps a good time to show that
any positive number has a square root. Not only that, but there is a construction for it rather
like the construction of the√
reciprocal,
√ originally due to Clive Bach. As with the reciprocal, there
is an obvious first guess, { x | xR }, and as with the reciprocal, that is not good enough.
L


The Definition of the Square Root. For a positive number x, define x as follows.
Y √ √  Y √ O √ 
x Oi + x + x i − x
√  Oi
P
x ≡ Y √ √  Y  √ √  .√
xOi + x − xOi − x x

31 c Jim Simons 2017


as O ranges over all non-empty finite sequences of non-negative options of x, except for those
that consist entirely of an even number of 0’s.

As before, this means that every allowable non-empty finite sequence of non-negative options
√ √
of x defines a option of x according to this rule, and all options of x arise in this way. There
are several things to observe about this definition before we start proving anything.

• A sequence with an odd number of left options generates a left option, and one with an
even number of left options generates a right option.

• If we expand out the products all the appearances of x cancel out or are raised to an
even power, so the definition is not circular.

• The denominator of the big fraction would be zero iff O consists entirely of an even number
of 0’s. The numerator is zero iff O consists entirely of an odd number of 0’s.
√ O √
• A sequence consisting of just one option xO generates an option ( x) = xO , so this
builds on our first guess.

• If x ≡ {1 | } = 2, our sequences are all just sequences of 1’s, generating alternately the left
and right options 1, 3/2,√ 7/5, 17/12, etc, which is promising, as these are the continued
fraction convergents of 2.
√ √ 2
The Square Root Theorem. For x > 0, x as defined above is a number, and x = x.

Proof. Let O and P be non-empty sequences of positive options of x, and let g(O) be option of

x that O constructs. Also let
Y √ √  Y √ √ 
O+ = xOi + x , and O− = xOi − x

Now, Y
(O+ )2 + (O− )2 + 2 xOi − x

2
g(O) = x Y
(O+ )2 + (O− )2 − 2 (xOi − x)
√ 2  √ 2 √ L √ R √
L R
so x <x< x , which means that x < x , and so x is a number. Now we
need a little lemma. So long as g(O) and g(P) are not both 0,

x + g(O)g(P) (O+ − O− )(P+ − P− ) + (O+ + O− )(P+ + P− )


=
g(O) + g(P) (O+ + O− )(P+ − P− ) + (O+ − O− )(P+ + P− )
O+ P+ + O− P−
=
O+ P+ − O− P−
= g(OkP), where k denotes the concatenation of the two sequences
√ 2
Now, looking at a typical option of x ,
√ √ √ O √ √ P √ O√ P
2 L+O+P

x = x x + x x − x x

32 c Jim Simons 2017


√ √ 2
If both options of x are zero, so is the resulting option of x , and otherwise

√ √ √ O√ P !
2 L+O+P

O √
x+ x xP
 √
x −x= x + x x− √ O √ P
x + x
√ √ P  √ √ O+P 
O
= x + x x− x
√ L √ R √ L
2 2 2
So x −x < 0 < x − x, and this is still true when x = 0. Meanwhile
√ √ √ √ 2 √ 2
xL < x < xR , so x − xR < 0 < x − xL .
√ 2
Now the options of x − x are of the form
√ O √ √
2 O

2 2
x −x = x −x∨ x − xL+O

√ 2
We have shown that both sorts of left option of x − x are negative, and both sorts of right
√ 2
option are positive, so, by the simplicity theorem, x − x = 0 X


6.5 Subfields
No is a huge field, and it is interesting to look at some of its subfields. (In fact all ordered
fields are subfields
√ of No.) Of course we have the usual suspects, Q and R, and fields in between
such as Q( 2), the splitting fields of bigger polynomials, and transcendental extensions such as
Q(π). Another interesting field is Q(ω). Algebraically, this is the same Q(π), since ω and π
are both transcendental over Q. It is the order that distinguishes them: Q(π) is archemedean
whereas Q(ω) is not. We can also think about √ Q(Ord), which is Q extended with a proper class
of transcendentals, but still doen’t even have 2.
A completely different way of looking at this is to ask which Mα or Oα are subfields. Actually
it is clear that Mα is never a subfield, because it never contains α + 1. On the other hand, it
seems pretty likely that Oα is a subfield if α is, for example, the first uncountable ordinal. As
an example of a result that lies a little deeper than anything we have so far seen, and which we
shall not prove, there is a cute theorem in [7] that says that

• Oα is an additive subgroup iff α = ω γ for some ordinal γ.


γ
• Oα is a subring iff α = ω ω for some ordinal γ.

• Oα is a subfield iff α = ω α .

7 INTEGERS
The are many way to go from here, having established the basic structure. Here we take
just one route, towards the analogue of integers, and we only explore them as far as giving us
a better visualisation of the number field as a whole. Again it is Simon Norton who came up
with the definition of what are called Omnific integers, henceforth just integers.

7.1 Definition and Elementary Properties


The Definition of Integers. A number x is an integer iff x = {x − 1 | x + 1}.

33 c Jim Simons 2017


We shall use the idea of the distance between two numbers x and y, but distance here does
not mean a real-valued metric, but is simply the non-negative surreal number |x − y|. We could
think of this as a surreal valued metric, but we shall not take time out to explore the idea of
surreal metric spaces! So an integer is just a number that is the simplest within a distance of 1
of itself. To show that this is a sensible definition, we need the following:
The Integer Theorem.
(a) A finite number x is an integer iff x ∈ N or −x ∈ N.

(b) If m and n are integers, so are n + m, −n and nm.

(c) For any number x, {x − 1 | x + 1} is an integer.


Proof.
(a) Clearly 0 is an integer. Otherwise, suppose without loss of generality, that x > 0. If x ∈ N,
x = {x − 1 | } = {x − 1 | x + 1}. On the other hand, if x ∈
/ N then x − 1 < bxc < x + 1, but
bxc is simpler than x.

(b) n = {n − 1 | n + 1}
m = {m − 1 | m + 1}, so
n + m = {(n − 1) + m, n + (m − 1) | (n + 1) + m | n + (m + 1)}
= {(n + m) − 1 | (n + m) + 1}
−n = {−(n + 1) | −(n − 1)}
= {(−n) − 1 | (−n) + 1}, and
nm = {(n − 1)m + n(m − 1) − (n − 1)(m − 1), (n + 1)m + n(m + 1) − (n + 1)(m + 1)
| (n − 1)m + n(m + 1) − (n − 1)(m + 1), (n + 1)m + n(m − 1) − (n + 1)(m − 1)}
= {nm − 1 | nm + 1}

(c) We can assume x is not itself an integer. Consider the numbers {x − k | x + k} for k ∈ N.
As the intervals gets wider, the numbers they define get, if anything, simpler. This can only
happen finitely often, so ∃c ∈ N such that for k ≥ c, {x − k | x + k} has the same conception
day as {x − c | x + c}, and must therefore be equal to it, else there would be a simpler
number in between. Calling this number x∗ , we have x∗ = {x − c − 1 | x + c + 1}, but
x − c − 1 < x∗ − 1 and x + c + 1 > x∗ + 1, so x∗ = {x∗ − 1 | x∗ + 1}, and so x∗ is an integer.
Now assuming w.l.o.g. that x > x∗ , we have that x∗ + c − 1 < x < x∗ + c. x∗ + c − 1 and
x∗ + c are integers, so x∗ + c − 1 = {x∗ + c − 2 | x∗ + c}, and x∗ + c = {x∗ + c − 1 | x∗ + c + 1},
so one of them must the the simplest number between x − 1 and x + 1, ie {x − 1 | x + 1},
which is therefore an integer. X

Now the significance of the birthday addition theorem for these notes is
The Integer Birthday Theorem. For integer n,
(a) Either β(n + 1) = β(n) + 1 or β(n) = β(n + 1) + 1.

(b) Either κ(n + 1) = κ(n) + 1 or κ(n) = κ(n + 1) + 1.

(c) Using x∗ as in the proof of the Integer Theorem, κ(x∗ ) is a limit ordinal or 0.
Proof.

34 c Jim Simons 2017


(a) β(n + 1) ≤ β(n) + β(1) = β(n) + 1 and β(n) ≤ β(n + 1) + β(−1) = β(n + 1) + (−1). However
we cannot have β(n) = β(n + 1), for then there would be a simpler number between n and
n + 1 which contradicts their being integers.
(b) Replace β by κ in the argument above.
(c) Suppose otherwise that κ(x∗ ) = γ + 1 for some ordinal γ. Since x∗ = {x∗ − c | x∗ + c}∀c ∈ N,
c∗ is infinitely far from all its ancestors. Let y be the γ-ancestor of x
x c∗ . Then by the Ancestor
Theorem we can assume, without loss of generality, that y is the greatest left ancestor of
c∗ . Now consider y + 1, which is less than x∗ . κ(y + 1) ≤ γ + 1. If κ(y + 1) ≤ γ, then y + 1
x
is equal to a greater left option of x c∗ than y, whilst if If κ(y + 1) = γ + 1, there is a greater
left option lying between y + 1 and x c∗ . X

So now we know that integers come in “wedges”, with some x∗ at the vertex having a limit
(or 0) conception day γ, and then x∗ ± k for k ∈ N with conception day γ + k. The numbers
x∗ have several names in the literature because of their various interesting properties. For the
moment, we shall call them stars. Every number lies between two integers, and so can be put
into one if these wedges. The wedge whose vertex is s then consists of all the numbers within a
finite distance of s, or equivalently, all the numbers x for which x∗ = s. The wedges are open
intervals, and equivalence classes of the relation |x − y| is finite.
There is a cute characterisation of stars:
The ±2 Theorem. x is a star if and only iff x = {x − 2 | x + 2}.
Proof. If x is a star, β(x + 1) = β(x − 1) = β(x) + 1, so x is the simplest number between x − 2
and x − 2. If x is an integer but not a star, one of x − 1 and x + 1 is simpler than x. If x is not
an integer, it is not even equal to {x − 1 | x + 1}. X

The Star Theorem. If x is a star, and n ∈ N,
(a) nx is a star;
(b) x/n is a star;
(c) If y/n ∈ N for all n ∈ N, then y is a star.
Proof.
(a) x = {x − 2 | x + 2}
n = {n − 1 | }
nx = {(n − 1)x + n(x − 2) − (n − 1)(x − 2) | (n − 1)x + n(x + 2) − (n − 1)(x + 2)}
= {nx − 2 | nx + 2}
(b) Let y = (x/n)∗ . y is within a finite distance of x/n and is a star. Therefore ny is within a
finite distance of x and is a star, and therefore is x.
(c) y is an integer, and so |y − y ∗ | is an integer, say n. If n > 0, y/2n and y ∗ /2n are both
integers, but |y/2n − y ∗ /2n| = 1/2 X

Conway calls stars divisible integers, because they are divisible by any finite integer. He
shows, as we have now done, that any integer is uniquely the sum of a divisible integer and a
finite integer.
Gonshor calls stars purely infinite numbers (even 0), and shows that any number is uniquely
the sum of a purely infinite number, a real number and an infinitesimal number. That also
follows from what we have shown.

35 c Jim Simons 2017


7.2 The Sign Expansion of Integers
There is a nice characterisation of integers and stars in term of their sign expansions

The Integer Sign Expansion Theorem. For any number x, x is an integer iff σγ (x) =
σγ+1 (x), ∀γ < κ(x). x is a star iff in addition, κ(x) is a limit ordinal.

Proof. First we show the lemma that for any number x and any γ < κ(x), xγ+1 ≤ xγ + 1. This
is clearly true if x < xγ , for then xγ+1 < xγ . Suppose then that xγ < x, so that xγ < xγ+1 ,

xγ+1 ≤ xγ + 1 ?
{xγ | ...} L R
{xγ , xγ + 1 | (xγ ) + 1}

We obviously do not have xγ + 1 ≤ xγ , and we cannot have (xγ )R + 1 ≤ xγ+1 , since any right
option of xγ is also a right option of xγ+1 . That proves the lemma, and similarly, xγ+1 ≥ xγ − 1.
Now suppose that σγ (x) = + and σγ+1 (x) = −. Then xγ < xγ+2 < xγ+1 , but |xγ+1 −xγ | ≤ 1,
so neither xγ+2 nor any of its descendants can be integers.
Now suppose that σγ (x) = σγ+1 (x), ∀γ < κ(x). Then by induction xγ is an integer, ∀γ <
κ(x). We have two cases depending upon whether κ(x) is a limit ordinal or not. If not, let
α = κ(x) − 1. Then xα is an integer on some wedge. If it is the star of the wedge, both its
successors are integers, one on each arm of the wedge, and x must be one of them. If xα is not
a star, its successor moving away from the star is an integer, and this is x.
Finally we have the case where κ(x) is a limit ordinal. Every ancestor of x is on some wedge,
but x is not on that wedge. So x is infinitely far from all its ancestors, so x̂ is infinitely far from
all its options, and is therefore an integer, and in fact a star. X


7.3 Back to the Future


We now know that the sign expansion of a star consists of runs of ω similar signs, and
this provides the simplest way to see that the class of all stars is ordermorphic with No itself:
construct the map which takes the sign expansion of a number, and repeats each sign ω times.
This is another fractal view of No, but this time we zoom out to see the same pattern. Having
zoomed out, we can zoom in again to fund that the class of stars between 0 and ω is ordermorphic
with No. That’s just how wrong the notion that ω is just beyond the end of the finite integers
is: there is a proper class of stars between them, any two of which are infinitely far apart. And
they are all in a linear order! Figure 1 illustrates this way of visualising the numbers, in their
wedges, for the first few days.
We end with a flight of fancy that gets close to justifying playing some of my favourite film
music to introduce my talk. As we move along the integers, instead on stopping neatly at the
end on ω , we speed up, and when we reach 88 mph we take off, and land inconceivably far away.
Each landing point (a star, or divisible integer), is the centre of a little finite world infinitely far
from all the others. Here are a few more examples of numbers and their sign expansions, where,
for example +ω means a runs of ω +s:

36 c Jim Simons 2017


5 = +5
6 + 1/ω = +7 −ω
ω − 4 + 1/ω = +ω −4 +−ω
ω/3 + 1 = +ω −ω (−ω +ω )ω +
2
1 + 1/ω + 1/ω 2 = +2 −ω +−ω
2 2
ω 2/3 = +ω (−ω +ω )ω

Figure 1: The First Few Days

8 FURTHER READING
To take this further, the best next stops are [4], [8], and [5]. They all take a different
approach. As mentioned above, Gonshor takes the sign expansion as definitive, and this avoids
the problem of having different numbers being equal. Alling, as in this paper, chooses a canonical
form for each number, using an approach that he traces back to Cuesta Dutari in [6]. In our
terms, his canonical form is closely related to xκ(x) , the number that has all numbers older than

37 c Jim Simons 2017


x as options. It can be defined recursively as
x̃ = {ỹ, y ∈ Oκx , y < x | ỹ, y ∈ Oκx , y > x}
These have a rather cumbersomely large set of options, eg his 3 ≡ {−2, −1, −1/2, 0, 1/2, 1, 2 | }.
{0, 1, 2 | } seems neater. None of these authors use the conception day concept, which seems
to me to simplify some of the arguments. (Conways talks about when a number is first born,
which is the same idea.) None form L and R into a group, which dramatically shortens some of
the proofs (Alling has essentially the same proof of the multiplication theorem as in this paper,
but it takes 12 pages.)
The main piece of the basic theory we have not covered here is the normal form, or Conway
name. Just as stars are the simplest members of the equivalence classes defined by the relation
|x−y| is finite, so Conway defines “leaders” to be the simplest members of the equivalence classes
of positive numbers, defined by the relation x/y is finite. These are also ordermorphic to the
whole of No, and the ordermorphism is written x → ω x (this generalises ordinal exponentiation,
in that ω α , where α is an ordinal, means the same here as in standard ordinal arithmetic). This
allows the construction of the normal form of a number. Any number x can be expressed as
X
x= ω yγ .rγ
γ<α

where α is some ordinal, and yγ is a descending α-length sequence of numbers, and the rγ are
non-zero real numbers.
From there one can start doing something like analysis, despite there being no sensible
topology on the surreal numbers. It can be shown that every positive number has an nth root
for every n ∈ N, and that every odd degree polynomial has a root (ie No is real closed). One can
adjoin a square root of −1 to obtain the surcomplex numbers, which are algebraically closed.
There are exponential and logarithmic functions which have the properties one would expect
(except that surreal exponentiation does not agree with the ω x function above). Alternatively
one can go back to the integers and do some number theory. It is, for example, a theorem that
every surreal number is ”surrational” in the sense of being the ratio of two integers (for example
π = (πω)/ω.

References
[1] G.H. Hardy, A Mathematician’s Apology, Cambridge, 1967
[2] Siobhan Roberts, Genius At Play: The Curious Mind of John Horton Conway, Bloomsbury
USA, 2015
[3] J.J. Schlöder, Ordinal Arithmetic, available at http://www.math.uni-
bonn.de/ag/logik/teaching/2012WS/Set%20theory/oa.pdf
[4] J.H. Conway,On Numbers and Games, 2nd Edition. A Peters, 2001
[5] Norman Alling, Foundations of Analysis over Surreal Number Fields, Eslevier, 1987
[6] Norberto Cuesta Dutari, Algebra Ordinal, Rev. Acad. Ciencia. Madrid 48 (1954) 103-145
[7] L van den Dries & P Ehrlich, Fields of surreal numbers and exponentiation, Fund. Math.
2000
[8] Harry Gonshor, An Introduction to the Theory of Surreal Numbers, CUP, 1986

38 c Jim Simons 2017


Index
Z2 , 20 multiplication theorem, 22
±2 theorem, 35 multiplication, definition, 21

addition theorem, 18 NBG set theory, 3


addition, definition, 18 negative theorem, 20
ancestor theorem, 15 negative, definition, 20
ancestors, definition, 15 normal form, 38
ancestry definition, 15
options, 5
birthday addition theorem, 25 order theorem, 10
birthday set theorem, 13 ordinal equivalence theorem, 13
birthday, definition, 13 ordinal’s birthday theorem, 14
ordinal, theorem, 4
cofinal theorem, 27 ordinals, construction, 3
conception day, definition, 14
Conway name, 38 proper class theorem, 12
Conway, John Horton
form of a number, 12 real number theorem, 27
objection to alternative construction, 17 reals, construction, 6
the construction, 5 reciprocal theorem, 25
the discovery, 2 reciprocal, definition, 24
Conway-Gonshor numbers, 17 Russell’s paradox, 2

descending chain of options theorem, 9 sign expansion theorem, 16


double set, 5 sign expansion theorem for Mω , 28
dyadic rational theorem, 27 sign expansion, definition, 16
simplicity theorem, 14
equality theorem, 11 square root theorem, 32
extra option theorem, 11 square root, definition, 31
star theorem, 35
finite infinite and infinitesimal, definition, 29 star, definition, 35
surreal ordinals, definition, 12
games, 5
surreals, construction, 5
Gardner, Martin, 2
Gonshor, Harry, 17 von Neuman, John, 3
Hardy, GH, 2

induction theorem, first, 9


induction theorem, second, 9
induction theorems, third and fourth, 10
integer birthday theorem, 34
integer sign expansion theorem, 36
integer theorem, 34
integer, definition, 33

Kruskal, Martin, 2

lizards, 2

39

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy