Surreal number

from Wikipedia, the free encyclopedia
Visualization of some surreal numbers

The surreal numbers are a class of numbers that includes all real numbers , as well as “infinitely large” numbers that are larger than any real number. Every real number is surrounded by surreal numbers that are closer to it than any other real number, in particular there are “infinitesimal” numbers that are closer to zero than any positive real number. In this they agree with the hyper-real numbers , but they are constructed in a substantially different way and contain the hyper-real numbers as a subset.

The word "surreal" comes from French and means "above reality". It is also used for the Surrealism style .

Surreal numbers were first introduced by John Conway and described in detail in 1974 in Donald E. Knuth's mathematical novel Surreal Numbers: How Two Ex-Students Turned on to Pure Mathematics and Found Total Happiness . In his book, which is kept in dialogue form, Knuth coined the term surreal numbers for what Conway originally called just numbers . Conway liked the new name, so he later adopted it. He described the surreal numbers and used them to analyze games (including Go ) in his mathematics book On Numbers and Games (1976).

motivation

Surreal numbers are interesting structures for a number of reasons. On the one hand, they arise from two simple rules "out of nowhere" and still have properties similar to real numbers. We are forced to prove every statement that we take for granted about the real numbers, e.g. B. that holds or that it always follows. The surreal numbers are therefore a great way to practice methods of abstract algebra . Some applications in game theory were presented by Conway (see the section on game theory below).

Finally, like the hyper-real numbers , the surreal numbers form a model of non-standard analysis in which e.g. B. infinitesimal numbers exist. Before we start to define surreal numbers, we should realize that we are starting with the construction of surreal numbers purely in set theory and that we do not know anything about number properties such as "smaller", zero, one, addition and multiplication.

construction

The basic idea behind the construction of the surreal numbers is similar to the Dedekind cuts . We create a new number by giving two sets and numbers that approximate the new number. The set consists of numbers that are smaller than the new number and is a set of numbers that are larger than the new number. We write such a representation as . We only make the condition of the sets and that every element of should be smaller than every element of . For example, a valid (“well-formed”) construction of a certain number is between and . (Which this is will be explained later.) It is expressly allowed that the sets are empty. The interpretation of the representation is "a number that is greater than any number in " and is "a number that is less than any number in ". The construction principle of the surreal numbers is, however, highly recursive; In addition to a construction rule, we also need a comparison rule for the recursively declared order relation ( less than or equal to ), which must be used for the application of the construction rule.

Construction and comparison rule

Construction rule
If and are two sets of surreal numbers and no element of is less than or equal to an element of , then is a surreal number. Any surreal number can be described in this way.

Given a surreal number , we call the left set and the right set of .

Comparison rule
For two surreal numbers and applies if less than or equal any element of and no element of less than or equal is.

To simplify the notation, we leave out the set brackets and the empty set for the left and right sets, where no misunderstandings are to be feared, i.e. H. we write z. B. for or for . An object that fulfills the less than or equal condition is also called well-formed in order to distinguish it from objects considered later without this condition (the so-called games ).

These two rules are recursive, so we need some form of induction to work with them. One candidate would be complete induction , but as we shall see later, it is transfinite induction that makes things really interesting; H. if you apply these rules “more than finitely often”.

Relations

So that the objects created can be called numbers in a meaningful way, they should have a total order . However, the relation is only a total quasi-order , i.e. H. it is reflexive and transitive, but not antisymmetric (from and does not necessarily follow that ). To remedy this, we define a relation == on the surreal numbers:

It applies exactly if and

This is an equivalence relation , and the equivalence classes are totally ordered. If and are in the same equivalence class, then they represent the same surreal number. We write the equivalence class of as , where is a representative of the class . So it's equivalent to . This procedure corresponds to the construction of the rational numbers as equivalence classes of fractions of whole numbers, the construction of the real numbers as equivalence classes of Cauchy sequences or the construction of the hyper-real numbers as equivalence classes of real sequences .

Examples

Let us now consider some examples of surreal numbers. Since we don't yet know any surreal numbers, the only set we can take for and is the empty set. So our first number is

This number satisfies the design rule, since the empty set does not contain any element that could violate any condition. We call it and we write its equivalence class as 0. According to the comparison rule applies

.

By applying the construction rule, we get the numbers

and

However, the last number is not a well-formed surreal number because of it . The numbers found so far can be sorted as follows:

It means that does not apply. We call the new numbers and and their equivalence classes and . Since the equivalence classes so far only contain one element, we can also write this arrangement as

.

If we apply the construction rule again in every possible way, we get not only some invalid numbers but also the well-formed surreal numbers

We make three observations:

  1. We have four new equivalence classes , , and .
  2. All equivalence classes now contain more than one element.
  3. The value of a surreal number depends only on the largest element of its left set and the smallest element of its right set.

The first observation leads us to the question of how these new equivalence classes are to be interpreted. Since is less than , we call it and its equivalence class . The number is called , is between and , and we call them , and we call . We write the equivalence classes as , , and . We get a further reason for these designations when we have defined the addition and multiplication.

The second observation leads us to ask whether we can still identify a surreal number with its equivalence class. The answer is positive because you can show:

If and then .

Here is the set of equivalence classes of elements of . So we can rewrite the listing from above too

or shorter

.

The third observation can be generalized to any surreal number with finite left and right sets. The number mentioned above is therefore the same and will be specified in more detail later. Infinite sets do not have to contain a largest element, so only a modified statement applies to numbers with infinite sets.

Calculating with surreal numbers

The addition and multiplication of surreal numbers is defined by the following three rules:

addition
negation
multiplication
.

Here we use the set-theoretical extension of the operators , i. H. it mean for example

,

and

These links are well-defined in the sense that the link from well-formed surreal numbers is again a well-formed surreal number; H. a number whose left set is “smaller” than the right set.

With these arithmetic rules, we can now determine that the names assigned so far match, because it applies, for example

, , And .

(Note the distinction between the equality " " and the equivalence " "!)

The links can be transferred to the equivalence classes because

From and follows and and .

they are also well-defined combinations of the equivalence classes. Finally, one can show that the links between the equivalence classes have nice algebraic properties:

The equivalence classes together with the order and the algebraic connections fulfill all the properties of an ordered field , but they are not a set, but a real class and therefore not an ordered field in the sense of its definition.

In the following we no longer differentiate between a surreal number and its equivalence class, so we call the equivalence class itself a surreal number.

Generation by complete (finite) induction

So far we have not looked systematically to see which numbers we get from the construction rule and which we don't. We start with the numbers that we can achieve in a finite number of steps. We do this inductively by defining sets for every natural number as follows:

  • is the set together with all surreal numbers that are generated from subsets of in one construction step.

We call the set of all surreal numbers that lie in any one . The first sets of surreal numbers are

We observe two things:

  1. In each step the maximum increases and the minimum decreases .
  2. In each step we find a new number between two neighboring numbers.

A corollary of this is that in this way we can produce exactly all dyadic fractions ; H. any rational number of form

with an integer and a natural number is in . However, we will other fractions such as , , , in any place as long as a natural number. What one could take for instead , we come to in the next section.

"To infinity and beyond"

Now that we have another set of surreal numbers, nothing prevents us from applying the construction rule to them and constructing sets , etc. The quantities on the left and right of surreal numbers can now become infinitely large.

In fact, we can use transfinite induction to define a set of surreal numbers for each ordinal number .

The smallest ordinal number such that a surreal number is included in the set is called the birthday of . For example, is the birthday of and is the birthday of .

It can be shown that the expression for surreal numbers represents the “oldest” surreal number between and . The above number is the same and the oldest number between and is the , so .

Already in we find the breaks that we still lacked in. For example is

.

The correctness of this definition follows from the equivalence

.

The birthday of is .

In all real numbers are included. This can be illustrated by the fact that each nesting of intervals defines exactly one real number and that every real number can be represented by nesting intervals. Now all numbers with the representation ( any whole numbers) are already included in. In addition, with these numbers as limits, you can already find interval nestings for all real numbers. Now take the lower limits of this interval nesting in the left set and the upper limits of the interval nesting in the right set and you have the desired real number as part of .

Another number that lies in is

.

It's easy to see that this number is greater than but less than any positive fraction. So it is an infinitesimal number . We therefore denote their equivalence class with . This is not the only infinitesimal number. B.

,
.

However, these numbers are only in .

In addition to infinitely small numbers, infinitely large numbers can also be found in, such as B.

.

This number is greater than any number in , especially greater than any natural number, so we denote its equivalence class with . This number corresponds to the ordinal number . It is also

.

You can even represent any ordinal number as a surreal number.

Since addition and subtraction are explained for all surreal numbers, we can calculate with as with any other number and z. B. Calculate the following:

and
.

This also works for larger summands:

,
,
,

and even with yourself:

where as above.

Just as is greater than is less than , because

whereby .

Finally we find a close connection between and , for it is

.

It should be noted, however, that the calculation rules for ordinal numbers differ from those for surreal representations: In ordinal numbers, however , is as a surreal number .

A great many numbers can be produced in this way, even so many that no set can hold them all. The surreal numbers, like the ordinal numbers, form a real class .

Since every surreal number is composed of surreal numbers that have a smaller birthday, almost all statements about surreal numbers can be proven by transfinite induction. One shows that a statement holds for if it holds for every element of and .

Set theoretical remark

As already mentioned in the section Calculating with surreal numbers , the surreal numbers form a real class, i.e. not a set in the sense of a common set theory such as the Zermelo-Fraenkel set theory . The reason is that every ordinal number can be represented as a surreal number and the ordinal numbers already form a real class. The definition of a surreal number as a pair of left set and right set of surreal numbers excludes that one of these sets could also be a real class, since sets cannot be real classes.

Generalization: Games

The definition of a surreal number contained one restriction: each element of must be less than each element of . If you drop this restriction, you get a larger class of objects Games (Engl. For games ) are called. A game is created by applying this rule:

Construction rule
If and are two sets of games , then there is a game .

Comparison, equivalence, addition, negation and multiplication are defined in the same way as for surreal numbers.

Every surreal number is a game , but there are also non-well-formed games , such as B. . The class of games is more general than that of surreal numbers and has a simpler definition, but it lacks some of the beautiful properties of surreal numbers. The games do not form a body. They only have a partial order , i.e. H. there are games that are not comparable. Every surreal number is either greater, equal, or less than , but a game is either greater, equal, less than, or incomparable with ( fuzzy ). Are , , surreal numbers , then . If , on the other hand , are games with , then this does not always apply .

Surreal numbers and game theory

The surreal numbers were originally motivated by studying the game Go , and there are many connections between popular games and surreal numbers.

We consider games with the following properties:

  • Two players, called Left and Right
  • Deterministic (no dice or shuffled cards)
  • No hidden information (such as face-down playing cards)
  • The players take turns drawing.
  • After a finite number of moves, each game ends with the victory of a player.
  • If a player can no longer make a move, the game ends and that player loses (the game may end in a draw in chess ).

Such games are chess, checkers , mills and go , but not most card games, memory or “ don't get angry ”.

In most games, neither player has a big advantage initially. However, if the game progresses, then at some point situations arise in which one of the players has a clear advantage. To analyze a game, it now classifies every possible game situation game to. The value of a game position is the game , which includes the values ​​of all positions that can be reached by a move from the left and the values ​​of all positions that can be reached by a move from the right . This simple way of linking games with game positions produces interesting results. Let us assume that two perfect players are in a game situation whose game is. Then the winner of the game is certain:

  • Is , then links wins ,
  • is , then gains the right ,
  • is then lose the player who is on the train,
  • is fuzzy , then the player whose turn it is wins.

Sometimes as a game nears the end it breaks down into smaller parts that are completely independent. In the game of Go, for example, the game board is gradually divided between the parties until only small, separate islands of neutral space remain in which the players can place bets. Each island behaves like its own game of Go on a very small board. It would now be useful to analyze each sub-lot individually and then be able to combine the results in order to get an analysis of the whole lot. It's not an easy task. For example, you could have two sub-games in which the attracting player wins, but if you look at both games together, the other player wins. However, there is a way to do this analysis and that is by the following theorem:

If a big game is divided into two smaller, independent games and the two games have the games and , then the big game has the game .

In other words: combining several independent games is the same as adding up your games .

historical development

Conway developed the theory of surreal numbers in the reverse order of the representation chosen here. He analyzed endgames in Go and looked for a way to combine the analyzes of independent subgames. He developed the concept of games, also known as combinatorial game theory , with the options of addition, negation and size comparison. Eventually he noticed that a certain class of games (later called surreal numbers) had interesting properties and found a multiplication for them that satisfies the axioms of the body and by which they contain the real numbers.

Web links