4H Jim Simons Meet The Surreal Numbers
4H Jim Simons 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
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.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
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”);
(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.
(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
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.
• 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:
• 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 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
{|} ≡ 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 | }
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.
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
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.
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
(a) For any number x, and any of its options, xR x xL , and x ≤ x (so x = x).
(c) For any number x, and any of its options, xL < x < xR .
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.
x ≤ z ?
{xL | xR } {z L | z R }
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.
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.
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.
φ(α) ≡ {φ(γ) : γ ∈ α | }
(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.
(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
β(α) = 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.
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.
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.
(b) x0 ≡ 0 and 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.
(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α .
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γ ).
(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.
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
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.
x + y ≡ {xL + y, x + y L | xR + y, x + y R }
(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.
(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.
(b) (x + y)O ≡ xO + y ∨ x + y O
≡ y + xO ∨ y O + x, by induction
≡ (y + x)O
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 }
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
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
−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.
(a) −(−x) ≡ x;
(c) x ≤ 0 iff −x ≥ 0;
(d) x + (−x) = 0.
(e) −x is a number;
Proof.
(c) x ≤ 0 ⇐⇒ @ xL ≥ 0
⇐⇒ @ xL such that − xL ≤ 0, by induction
⇐⇒ @ (−x)R ≤ 0
⇐⇒ −x ≥ 0
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.
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.
(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
(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 ,
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 ,
(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,
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.
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,
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
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.
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.
• 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.
(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.
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
x̂ ⊕ ŷ ≡ ẑ, where z ≡ x̂ + ŷ
x̂ ⊗ ŷ ≡ ẑ, where z ≡ x̂ŷ
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.
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.
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,
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:
Then x = y.
The proof is immediate. Interlinked sets of options like this are called cofinal sets of options.
ψ(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.
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.
π 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.
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+ }.
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/ω}
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/ ω.
√
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
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,
√ √ √ 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 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.
(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.
(c) Using x∗ as in the proof of the Integer Theorem, κ(x∗ ) is a limit ordinal or 0.
Proof.
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
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
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
Kruskal, Martin, 2
lizards, 2
39