Surreal Numbers and Games/Simple Arithmetic

Addition

edit

We have created 15 surreal numbers and given them familiar names. Their relative order is right, but how can we be sure that their values are appropriate? We could have named them ridiculous things like

-50, -49, -10, 2, 3, 3.14159, 4, 10, 11, 12, 50, 999.999, 1000, 1000.000001, 210,000,000,000

and the ordering would still be perfectly fine. One way we might justify the names we have given them is to show that they behave the right way under arithmetic operations- for example, show that   and the like. We therefore require the method for doing addition with surreal numbers.

Axiom 3- Addition

If   are surreal numbers then

 

The notation   means the set of surreal numbers formed by taking all members of   and adding (via Axiom 3)   to them. This is another recursive definition but, since each step involves older sets, it is guaranteed to terminate. Let us calculate  :

 

Exercise 1

Show that   for all  .

This shows that   is the additive identity for surreal numbers, just as it should be. Our designation for it seems justified. But before we start adding numbers together willy-nilly, we had better verify that our definition of addition gives it all the properties we want from it. We need it to produce well-formed numbers when two well-formed numbers are added, and we would like it to be both commutative   and associative  .

Theorem 1- commutativity of addition

If   are any two surreal numbers, then  .

 

 

It is plain to see that these are the same if:

 

 

 

 .

All these just amount to the commutative law on older numbers. You proved in Exercise 1 that commutativity holds when one of the numbers is   so, by induction, commutativity holds in general.

Exercise 2

The commutative law is actually stronger than mere equality; show that  , provided that the   on the left hand side is identical to the one on the right and similar for  . You may need to adapt Exercise 1 to finish the proof.

Theorem 2
  • (2A) If   are any four surreal numbers such that   and  , then  .
  • (2B) If   are any four surreal numbers such that   and   then  .

It turns out that both parts of this theorem need to be proved in tandem. Let us introduce the shorthand notation   to mean that (2A) is valid for these four numbers and   to mean that (2B) is valid for  . Now,   is true only if:

  • (2Aa)   and
  • (2Ab)   and
  • (2Ac)   and
  • (2Ad)  .

By contradiction, suppose (2Aa) is false. In that case we would have  , and we also know that  . Now observe that, if we are allowed to assume   is valid, then  . This we know to be absurd, and so (2Aa) would have to be true.

Now let us find when   is valid. Again, the proof is by contradiction. Let us assume that   and   but  . Then some   or   some  . But from the addition we get

  •   and
  •  .

Now, if we could assume   and  , these would give us the contradiction necessary to prove  . Write them out in full if this is not clear. In other words, we the validity of   depends on the validity of   applied to a simpler set of numbers. The structure of the inductive proof is becoming clearer. Returning to (2Aa), it is true if   is valid; and this is valid if in turn

  •   and
  •  

are valid. Inductively, (2Aa) is true. (2Ab,c,d) can be verified in the same manner. Observe that the proof of this theorem does not depend on the sum of two numbers actually being well-formed; that's just as well, because we have not yet proved that adding two numbers produces a well-formed number. But it is true, and we will prove it now:

Theorem 3- well-formedness of the sum

If   and   are well-formed, then   is well-formed.

We require all of:

  •  
  •  
  •  
  •  .

By induction we may assume that   etc. are all well-formed, which means we can replace the " " inequalities with " " inequalities to obtain

  •  
  •  
  •  
  •  .

Since   are well-formed,   and so on. Therefore Theorem 2A applies to everything, and the proof is complete.

Theorem 4- the associative law

If   are any three numbers, then  .

The proof is simple and requires little explanation. It is left as an exercise.

Exercise 3

Prove Theorem 4.

Subtraction

edit
Definition 4: negatives and subtraction
  • If   then the negative of   is denoted  .
  •  .

That is, subtraction is the addition of the negative, as we would expect.

Exercise 4

Look at all the numbers present on Day 2. Verify that, e.g.,   is indeed the negative of  . What is the negative of zero?

We need to make sure that the negative of a well-formed number is well-formed. To do this we first prove that, if   then   for any (not necessarily well-formed)  .

Exercise X

Show that, if   then  .

Theorem 5: the negative of a well-formed number is well-formed

If   is well-formed, then so is  .

Since   is well-formed, we know that  . From Exercise X, it follows that   and  . Therefore by the transitive law  . But by the definition of the negative this is identical to  , and so   is well-formed.

Interlude

edit

Now that we have addition and subtraction, we can better answer the question of whether the names we have given surreal numbers are appropriate. Recall that, after day 2, we have created seven surreal numbers that we have named

 .

We have also shown that the numbers created on any given day are created between adjacent numbers already known and at the upper and lower ends. Thus we might expect that after Day 3 we will have the following set of numbers:

 . That turns out to be true. To show this we will need to demonstrate the following:

  • The largest number created on a certain day is one more than the largest number from the previous day.
  • If   was created on a certain day, so was  . This will show that numbers are distributed symmetrically about  .
  • If   are adjacent numbers on a given day, with no older or equally old numbers between them, then   is half way between them. This will justify saying, for example, that   is   instead of 1/3 or 0.999.
Theorem 6

If   is the largest number known on some day n then  .

 

This will be equal to   if   is empty and all  . But this is just Theorem X applied to simpler numbers, so it is inductively true.

Theorem 7

If   is created on a certain day, then   is created on the same day.

The proof is easy, and is left as an exercise.

Exercise 6

Prove Theorem 7.

Theorem 8

If   are numbers such that there is no   older than either of them and between them, then  .