Jump to content

Surreal Numbers and Games/Simple Arithmetic

From Wikibooks, open books for an open world

Addition

[edit | edit source]

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 | edit source]
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 | edit source]

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 .