Surreal number - AbsoluteAstronomy.com

Mathematics

Mathematics is the study of quantity, space, structure, and change. Mathematicians seek out patterns and formulate new conjectures. Mathematicians resolve the truth or falsity of conjectures by mathematical proofs, which are arguments sufficient to convince other mathematicians of their validity...

, the surreal number system is an arithmetic continuum

Linear continuum

In the mathematical field of order theory, a continuum or linear continuum is a generalization of the real line.Formally, a linear continuum is a linearly ordered set S of more than one element that is densely ordered, i.e., between any two members there is another, and which "lacks gaps" in the...

containing the real number

Real number

In mathematics, a real number is a value that represents a quantity along a continuum, such as -5 , 4/3 , 8.6 , √2 and π...

s as well as infinite and infinitesimal numbers

Infinitesimal

Infinitesimals have been used to express the idea of objects so small that there is no way to see them or to measure them. The word infinitesimal comes from a 17th century Modern Latin coinage infinitesimus, which originally referred to the "infinite-th" item in a series.In common speech, an...

, respectively larger or smaller in absolute value

Absolute value

In mathematics, the absolute value |a| of a real number a is the numerical value of a without regard to its sign. So, for example, the absolute value of 3 is 3, and the absolute value of -3 is also 3...

than any positive real number. The surreals share many properties with the reals, including a total order

Total order

In set theory, a total order, linear order, simple order, or ordering is a binary relation on some set X. The relation is transitive, antisymmetric, and total...

≤ and the usual arithmetic operations (addition, subtraction, multiplication, and division); as such, they form an ordered field

Ordered field

In mathematics, an ordered field is a field together with a total ordering of its elements that is compatible with the field operations. Historically, the axiomatization of an ordered field was abstracted gradually from the real numbers, by mathematicians including David Hilbert, Otto Hölder and...

. In a rigorous set theoretic

Set theory

Set theory is the branch of mathematics that studies sets, which are collections of objects. Although any type of object can be collected into a set, set theory is applied most often to objects that are relevant to mathematics...

sense, the surreal numbers are the largest possible ordered field; all other ordered fields, such as the rationals, the reals, the rational function

Rational function

In mathematics, a rational function is any function which can be written as the ratio of two polynomial functions. Neither the coefficients of the polynomials nor the values taken by the function are necessarily rational.-Definitions:...

s, the Levi-Civita field

Levi-Civita field

In mathematics, the Levi-Civita field, named after Tullio Levi-Civita, is a non-Archimedean ordered field, i.e., a system of numbers containing infinite and infinitesimal quantities...

, the superreal number

Superreal number

In abstract algebra, the superreal numbers are a class of extensions of the real numbers, introduced by H. Garth Dales and W. Hugh Woodin as a generalization of the hyperreal numbers and primarily of interest in non-standard analysis, model theory, and the study of Banach algebras...

s, and the hyperreal number

Hyperreal number

The system of hyperreal numbers represents a rigorous method of treating the infinite and infinitesimal quantities. The hyperreals, or nonstandard reals, *R, are an extension of the real numbers R that contains numbers greater than anything of the form1 + 1 + \cdots + 1. \, Such a number is...

s, are subfields of the surreals. The surreals also contain all transfinite ordinal number

Ordinal number

In set theory, an ordinal number, or just ordinal, is the order type of a well-ordered set. They are usually identified with hereditarily transitive sets. Ordinals are an extension of the natural numbers different from integers and from cardinals...

s reachable in the set theory in which they are constructed.

The definition and construction of the surreals is due to John Horton Conway

John Horton Conway

John Horton Conway is a prolific mathematician active in the theory of finite groups, knot theory, number theory, combinatorial game theory and coding theory...

. They were introduced in Donald Knuth

Donald Knuth

Donald Ervin Knuth is a computer scientist and Professor Emeritus at Stanford University.He is the author of the seminal multi-volume work The Art of Computer Programming. Knuth has been called the "father" of the analysis of algorithms...

's 1974 book Surreal Numbers: How Two Ex-Students Turned on to Pure Mathematics and Found Total Happiness. This book is a mathematical novelette, and is notable as one of the rare cases where a new mathematical idea was first presented in a work of fiction. In his book, which takes the form of a dialogue, Knuth coined the term surreal numbers for what Conway had simply called numbers originally. Conway liked the new name, and later adopted it himself. Conway then described the surreal numbers and used them for analyzing games in his 1976 book On Numbers and Games
On Numbers and Games
On Numbers and Games is a mathematics book by John Horton Conway. The book is a serious mathematics book, written by a pre-eminent mathematician, and is directed at other mathematicians...

.

Overview

The surreal numbers are constructed in stages, along with an ordering ≤ such that for any two surreal numbers a and b either a ≤ b or b ≤ a. (Both may hold, in which case a and b are equivalent and denote the same number.) Numbers are formed by pairing subsets of numbers already constructed: given subsets L and R of numbers such that all the members of L are strictly less than all the members of R, then the pair { L | R } represents a number intermediate in value between all the members of L and all the members of R.

Different subsets may end up defining the same number: { L | R } and { L′ | R′ } may define the same number even if L ≠ L′ and R ≠ R′. (A similar phenomenon occurs when rational numbers are defined as quotients of integers: 1/2 and 2/4 are different representations of the same rational number.) So strictly speaking, the surreal numbers are equivalence classes of representations of form { L | R } that designate the same number.

In the first stage of construction, there are no previously existing numbers so the only representation must use the empty set: { | }. This representation, where L and R are both empty, is called 0. Subsequent stages yield forms like:

{ 0 | } = 1

{ 1 | } = 2

{ 2 | } = 3

and

{ | 0 } = −1

{ | −1 } = −2

{ | −2 } = −3

The integers are thus contained within the surreal numbers. Similarly, representations arise like:

{ 0 | 1 } = 1/2

{ 0 | 1/2 } = 1/4

{ 1/2 | 1 } = 3/4

so that the dyadic rational

Dyadic rational

In mathematics, a dyadic fraction or dyadic rational is a rational number whose denominator is a power of two, i.e., a number of the form a/2b where a is an integer and b is a natural number; for example, 1/2 or 3/8, but not 1/3...

s (rational numbers whose denominators are powers of 2) are contained within the surreal numbers.

After an infinite number of stages, infinite subsets become available, so that any real number a can be represented by { L_a | R_a },
where L_a is the set of all dyadic rationals less than a and
R_a is the set of all dyadic rationals greater than a (reminiscent of a Dedekind cut

Dedekind cut

In mathematics, a Dedekind cut, named after Richard Dedekind, is a partition of the rationals into two non-empty parts A and B, such that all elements of A are less than all elements of B, and A contains no greatest element....

). Thus the real numbers are also embedded within the surreals.

But there are also representations like

{ 0, 1, 2, 3, … | } = ω

{ 0 | 1, 1/2, 1/4, 1/8, … } = ε

where ω is a transfinite number greater than all integers and ε is an infinitesimal greater than 0 but less than any positive real number. Moreover, the standard arithmetic operations (addition, subtraction, multiplication, and division) can be extended to these non-real numbers in a manner that turns the collection of surreal numbers into an ordered field, so that one can talk about 2ω or ω − 1 and so forth.

Construction

Surreal numbers are constructed inductively as equivalence classes of pair

Ordered pair

In mathematics, an ordered pair is a pair of mathematical objects. In the ordered pair , the object a is called the first entry, and the object b the second entry of the pair...

s of sets of surreal numbers, restricted by the condition that each element of the first set is smaller than each element of the second set. The construction consists of three interdependent parts: the construction rule, the comparison rule and the equivalence rule.

Forms

A form is a pair of sets of surreal numbers, called its left set and its right set. A form with left set L and right set R is written { L | R }. When L and R are given as lists of elements, the braces around them are omitted.

Either or both of the left and right set of a form may be the empty set. The form { { } | { } } with both left and right set empty is also written { | }.

Numeric forms

Construction Rule

A form { L | R } is numeric if the intersection of L and R is the empty set and each element of R is greater than every element of L, according to the order relation

Order theory

Order theory is a branch of mathematics which investigates our intuitive notion of order using binary relations. It provides a formal framework for describing statements such as "this is less than that" or "this precedes that". This article introduces the field and gives some basic definitions...

≤ given by the comparison rule below.

Equivalence classes of numeric forms

The numeric forms are placed in equivalence classes; each such equivalence class is a surreal number. The elements of the left and right set of a form are drawn from the universe of the surreal numbers (not of forms, but of their equivalence classes).

Equivalence Rule

Two numeric forms x and y are forms of the same number (lie in the same equivalence class) if and only if both x ≤ y and y ≤ x. (In layman's terms: if neither number is greater or less than the other, they must be equal.)

An ordering relationship

Order theory

must be antisymmetric

Antisymmetric relation

In mathematics, a binary relation R on a set X is antisymmetric if, for all a and b in Xor, equivalently,In mathematical notation, this is:\forall a, b \in X,\ R \and R \; \Rightarrow \; a = bor, equivalently,...

, i.e., it must have the property that x = y (i. e., x ≤ y and y ≤ x are both true) only when x and y are the same object. This is not the case for surreal number forms, but is true by construction for surreal numbers (equivalence classes).

The equivalence class containing { | } is labeled 0; in other words, { | } is a form of the surreal number 0.

Order

The recursive definition of surreal numbers is completed by defining comparison:

Given numeric forms x = { X_L | X_R } and y = { Y_L | Y_R }, x ≤ y if and only if:

there is no such that y ≤ (every element in the left part of x is smaller than y), and
there is no such that ≤ x (every element in the right part of y is bigger than x).

A comparison y ≤ c between a form y and a surreal number c is performed by choosing a form z from the equivalence class c and evaluating y ≤ z; and likewise for c ≤ x and for comparison b ≤ c between two surreal numbers.

Induction

This group of definitions is recursive

Recursion

Recursion is the process of repeating items in a self-similar way. For instance, when the surfaces of two mirrors are exactly parallel with each other the nested images that occur are a form of infinite recursion. The term has a variety of meanings specific to a variety of disciplines ranging from...

, and requires some form of mathematical induction

Mathematical induction

Mathematical induction is a method of mathematical proof typically used to establish that a given statement is true of all natural numbers...

to define the universe of objects (forms and numbers) that occur in them. The only surreal numbers reachable via finite induction are the dyadic fractions

Dyadic rational

; a wider universe is reachable given some form of transfinite induction

Transfinite induction

Transfinite induction is an extension of mathematical induction to well-ordered sets, for instance to sets of ordinal numbers or cardinal numbers.- Transfinite induction :Let P be a property defined for all ordinals α...

.

Induction Rule

There is a generation S₀ = { 0 }, in which 0 consists of the single form { | }.
Given any ordinal number
Ordinal number
In set theory, an ordinal number, or just ordinal, is the order type of a well-ordered set. They are usually identified with hereditarily transitive sets. Ordinals are an extension of the natural numbers different from integers and from cardinals...

n, the generation S_n is the set of all surreal numbers that are generated by the construction rule from subsets of .

The base case is actually a special case of the induction rule, with 0 taken as a label for the "least ordinal". Since there exists no S_i with i < 0, the expression

is the empty set; the only subset of the empty set is the empty set, and therefore S₀ consists of a single surreal form { | } lying in a single equivalence class 0.

For every finite ordinal number n, S_n is well-order

Well-order

In mathematics, a well-order relation on a set S is a strict total order on S with the property that every non-empty subset of S has a least element in this ordering. Equivalently, a well-ordering is a well-founded strict total order...

ed by the ordering induced by the comparison rule on the surreal numbers.

The first iteration of the induction rule produces the three numeric forms { | 0 } < { | } < { 0 | } (the form { 0 | 0 } is non-numeric because 0≤0). The equivalence class containing { 0 | } is labeled 1 and the equivalence class containing { | 0 } is labeled −1. These three labels have a special significance in the axioms that define a ring

Ring (mathematics)

In mathematics, a ring is an algebraic structure consisting of a set together with two binary operations usually called addition and multiplication, where the set is an abelian group under addition and a semigroup under multiplication such that multiplication distributes over addition...

; they are the additive identity (0), the multiplicative identity (1), and the additive inverse of 1 (−1). The arithmetic operations defined below are consistent with these labels.

For every i < n, since every valid form in S_i is also a valid form in S_n, all of the numbers in S_i also appear in S_n (as supersets of their representation in S_i). (The set union expression appears in our construction rule, rather than the simpler form S_n-1, so that the definition also makes sense when n is a limit ordinal.) Numbers in S_n that are a superset of some number in S_i are said to have been inherited from generation i. The smallest value of α for which a given surreal number appears in S_α is called its birthday. For example, the birthday of 0 is 0, and the birthday of −1 is 1.

A second iteration of the construction rule yields the following ordering of equivalence classes:

{ | −1 } = { | −1, 0 } = { | −1, 1 } = { | −1, 0, 1 }

< { | 0 } = { | 0, 1 }

< { −1 | 0 } = { −1 | 0, 1 }

< { | } = { −1 | } = { | 1 } = { −1 | 1 }

< { 0 | 1 } = { −1, 0 | 1 }

< { 0 | } = { −1, 0 | }

< { 1 | } = { 0, 1 | } = { −1, 1 | } = { −1, 0, 1 | }

Comparison of these equivalence classes is consistent irrespective of the choice of form. Three observations follow:

S₂ contains four new surreal numbers. Two contain extremal forms: { | −1, 0, 1 } contains all numbers from previous generations in its right set, and { −1, 0, 1 | } contains all numbers from previous generations in its left set. The others have a form that partitions all numbers from previous generations into two non-empty sets.
Every surreal number x that existed in the previous "generation" exists also in this generation, and includes at least one new form: a partition of all numbers other than x from previous generations into a left set (all numbers less than x) and a right set (all numbers greater than x).
The equivalence class of a number depends only on the maximal element of its left set and the minimal element of the right set.

The informal interpretations of { 1 | } and { | −1 } are "the number just after 1" and "the number just before −1" respectively; their equivalence classes are labeled 2 and −2. The informal interpretations of { 0 | 1 } and { −1 | 0 } are "the number halfway between 0 and 1" and "the number halfway between −1 and 0" respectively; their equivalence classes are labeled ¹/₂ and −¹/₂. These labels will also be justified by the rules for surreal addition and multiplication below.

The equivalence classes at each stage n of induction may be characterized by their n-complete forms (each containing as many elements as possible of previous generations in its left and right sets). Either this complete form contains every number from previous generations in its left or right set, in which case this is the first generation in which this number occurs; or it contains all numbers from previous generations but one, in which case it is a new form of this one number. We retain the labels from the previous generation for these "old" numbers, and write the ordering above using the old and new labels:

−2 < −1 < −¹/₂ < 0 < ¹/₂ < 1 < 2.

The third observation extends to all surreal numbers with finite left and right sets. (For infinite left or right sets, this is valid in an altered form, since infinite sets might not contain a maximal or minimal element.) The number { 1, 2 | 5, 8 } is therefore equivalent to { 2 | 5 }; one can establish that these are forms of 3 by using the birthday property, which is a consequence of the rules above.

Birthday property

A form x occurring in generation n lies in a number inherited from an earlier generation i < n if and only if there is some number in S_i that is greater than all elements of the left set of x and less than all elements of the right set of x. If x is inherited from any generation earlier than n, there is a least such i, and exactly one number c with this least birthday i lies between the left and right sets of x. x is a form of this c, i. e., it lies in the equivalence class in S_n that is a superset of the representation of c in generation i.

Arithmetic

The addition, negation (additive inverse), and multiplication of surreal number forms x = { X_L | X_R } and y = { Y_L | Y_R } are defined by three recursive formulas.

Negation

Negation of a given number x = { X_L | X_R } is defined by

,
where the negation of a set S of numbers is given by the set of the negated elements of S:

.

This formula involves the negation of the surreal numbers appearing in the left and right sets of x, which is to be understood as the result of choosing a form of the number, evaluating the negation of this form, and taking the equivalence class of the resulting form. This only makes sense if the result is the same irrespective of the choice of form of the operand. This can be proven inductively using the fact that the numbers occurring in X_L and X_R are drawn from generations earlier than that in which the form x first occurs, and observing the special case:

-0 = - { | } = { | } = 0.

Addition

The definition of addition is also a recursive formula:

where

.

This formula involves sums of one of the original operands and a surreal number drawn from the left or right set of the other. These are to be understood as the result of choosing a form of the numeric operand, performing the sum of the two forms, and taking the equivalence class of the resulting form. This only makes sense if the result is the same irrespective of the choice of form of the numeric operand. This can also be proven inductively with the special cases:

0 + 0 = { | } + { | } = { | } = 0

x + 0 = x + { | } = { X_L + 0 | X_R + 0 } = { X_L | X_R } = x

0 + y = { | } + y = { 0 + Y_L | 0 + Y_R } = { Y_L | Y_R } = y

(The latter two cases are of course themselves proven inductively.)

Multiplication

The recursive formula for multiplication contains arithmetic expressions involving the operands and their left and right sets, such as the expression

that appears in the left set of the product of x and y. This is to be understood as the set of surreal numbers resulting from choosing one number from each set that appears in the expression and evaluating the expression on these numbers. (In each individual evaluation of the expression, only one number is chosen from each set, and is substituted in each place where that set appears in the expression.)

This depends, in turn, on the ability to (a) multiply pairs of surreal numbers drawn from the left and right sets of x and y to get a surreal number, and negate the result; (b) multiply the surreal number form x or y and a surreal number drawn from the left or right set of the other operand to get a surreal number; and (c) add the resulting surreal numbers. This again involves special cases, this time containing 0 = { | }, the multiplicative identity 1 = { 0 | }, and its additive inverse -1 = { | 0 }.

Consistency

It can be shown that the definitions of negation, addition and multiplication are consistent, in the sense that:

addition and negation are defined recursively in terms of "simpler" addition and negation steps, so that operations on numbers with birthday n will eventually be expressed entirely in terms of operations on numbers with birthdays less than n;
multiplication is defined recursively in terms of additions, negations, and "simpler" multiplication steps, so that the product of numbers with birthday n will eventually be expressed entirely in terms of sums and differences of products of numbers with birthdays less than n;
as long as the operands are well-defined surreal number forms (each element of the left set is less than each element of the right set), the results are again well-defined surreal number forms;
when forms are gathered into equivalence classes using the "birthday rule", the result of negating x or adding or multiplying x and y does not depend on the choice of form of x and y; and
these operations obey the associativity, commutativity, additive inverse, and distributivity axioms in the definition of a field
Field (mathematics)
In abstract algebra, a field is a commutative ring whose nonzero elements form a group under multiplication. As such it is an algebraic structure with notions of addition, subtraction, multiplication, and division, satisfying certain axioms...

, with additive identity 0 = { | } and multiplicative identity 1 = { 0 | }.

With these rules one can now verify that the numbers found in the first few generations were properly labeled. The construction rule is repeated to obtain more generations of surreals:

S₀ = { 0 }

S₁ = { −1 < 0 < 1 }

S₂ = { −2 < −1 < −¹/₂ < 0 < ¹/₂ < 1 < 2}

S₃ = { −3 < −2 < −³/₂ < −1 < −³/₄ < −¹/₂ < −¹/₄ < 0 < ¹/₄ < ¹/₂ < ³/₄ < 1 < ³/₂ < 2 < 3 }

S₄ = { -4 < −3 < ... < -¹/₈ < 0 < ¹/₈ < ¹/₄ < ³/₈ < ¹/₂ < ⁵/₈ < ³/₄ < ⁷/₈ < 1 < ⁵/₄ < ³/₂ < ⁷/₄ < 2 < ⁵/₂ < 3 < 4 }

Arithmetic closure

For each natural number

Natural number

In mathematics, the natural numbers are the ordinary whole numbers used for counting and ordering . These purposes are related to the linguistic notions of cardinal and ordinal numbers, respectively...

(finite ordinal) n, all numbers generated in S_n are dyadic fractions, i.e., can be written as an irreducible fraction

Irreducible fraction

An irreducible fraction is a vulgar fraction in which the numerator and denominator are smaller than those in any other equivalent vulgar fraction...

where a and b are integer

Integer

The integers are formed by the natural numbers together with the negatives of the non-zero natural numbers .They are known as Positive and Negative Integers respectively...

s and 0 ≤ b < n.

The class of all surreal numbers that are generated in some S_n for finite n may be denoted as S_* =

. One may form the three classes S₀ = { 0 }, S₊ =

, and S_- =

, and state that S_* is the union of these three classes. No individual S_n is closed under addition and multiplication (except S₀), but S_* is; it is the subring of the rationals consisting of all dyadic fractions.

At an appropriate stage of transfinite induction, the surreal numbers may be expected to form a category on which the addition and multiplication operations (as well as the surreal construction step) are closed, and in which the multiplicative inverse of every nonzero number can be found. Assuming that one can find such a class, the surreal numbers, with their ordering and these algebraic operations, constitute an ordered field

Ordered field

, with the caveat that they do not form a set but a proper class. In fact, it is a very special ordered field: the biggest one. Every other ordered field can be embedded in the surreals. (See also the definition of rational number

Rational number

In mathematics, a rational number is any number that can be expressed as the quotient or fraction a/b of two integers, with the denominator b not equal to zero. Since b may be equal to 1, every integer is a rational number...

s and real number

Real number

In mathematics, a real number is a value that represents a quantity along a continuum, such as -5 , 4/3 , 8.6 , √2 and π...

s.)

"To Infinity ..."

Let there be an ordinal ω greater than the natural numbers, and define S_ω as the set of all surreal numbers generated by the construction rule from subsets of S_*. (This is the same inductive step as before, since the ordinal number ω is the smallest ordinal that is larger than all natural numbers; however, the set union appearing in the inductive step is now an infinite union of finite sets, and so this step can only be performed in a set theory that allows such a union.) A unique infinitely large positive number occurs in S_ω:

S_ω also contains objects that can be identified as the rational number

Rational number

s. For example, the ω-complete form of the fraction ¹/₃ is given by:

The product of this form of ¹/₃ with any form of 3 is a form whose left set contains only numbers less than 1 and whose right set contains only numbers greater than 1; the birthday property implies that this product is a form of 1.

Not only do all the rest of the rational number

Rational number

s appear in S_ω; the remaining finite real number

Real number

In mathematics, a real number is a value that represents a quantity along a continuum, such as -5 , 4/3 , 8.6 , √2 and π...

s do too. For example

The only infinities in S_ω are ω and -ω; but there are other non-real numbers in S_ω among the reals. Consider the smallest positive number in S_ω:

This number is larger than zero but less than all positive dyadic fractions. It is therefore an infinitesimal

Infinitesimal

number, often labeled ε. The ω-complete form of ε (resp. -ε) is the same as the ω-complete form of 0, except that 0 is included in the left (resp. right) set. The only "pure" infinitesimals in S_ω are ε and its additive inverse -ε; adding them to any dyadic fraction y produces the numbers y±ε, which also lie in S_ω.

One can determine the relationship between ω and ε by multiplying particular forms of them to obtain:

ω · ε = { ε · S₊ | ω · S₊ + S_* + ε · S_* }.

This expression is only well-defined in a set theory which permits transfinite induction up to

. In such a system, one can demonstrate that all the elements of the left set of ω · ε are positive infinitesimals and all the elements of the right set are positive infinities, and therefore ω · ε is the oldest positive finite number, i. e., 1. Consequently,

¹/_ε = ω.

Some authors systematically use ω⁻¹ in place of the symbol ε.

Contents of S_ω

Given any x = { L | R } in S_ω, exactly one of the following is true:

L and R are both empty, in which case x = 0;
R is empty and some integer n≥0 is greater than every element of L, in which case x equals the smallest such integer n;
R is empty and no integer n is greater than every element of L, in which case x equals +ω;
L is empty and some integer n≤0 is less than every element of R, in which case x equals the largest such integer n;
L is empty and no integer n is less than every element of R, in which case x equals -ω;
L and R are both non-empty, and:
- some dyadic fraction y is "strictly between" L and R (greater than all elements of L and less than all elements of R), in which case x equals the oldest such dyadic fraction y;
- no dyadic fraction y lies strictly between L and R, but some dyadic fraction is greater than or equal to all elements of L and less than all elements of R, in which case x equals y+ε;
- no dyadic fraction y lies strictly between L and R, but some dyadic fraction is greater than all elements of L and less than or equal to all elements of R, in which case x equals y-ε;
- every dyadic fraction is either greater than some element of R or less than some element of L, in which case x is some real number that has no representation as a dyadic fraction.

S_ω is not an algebraic field, because it is not closed under arithmetic operations; consider ω+1, whose form

does not lie in any number in S_ω. The maximal subset of S_ω that is closed under (finite series of) arithmetic operations is the field of real numbers, obtained by leaving out the infinities ±ω, the infinitesimals ±ε, and the infinitesimal neighbors y±ε of each nonzero dyadic fraction y.

This construction of the real numbers differs from the Dedekind cut

Dedekind cut

s of standard analysis in that it starts from dyadic fractions rather than general rationals and naturally identifies each dyadic fraction in S_ω with its forms in previous generations. (The ω-complete forms of real elements of S_ω are in one-to-one correspondence with the reals obtained by Dedekind cuts, under the proviso that Dedekind reals corresponding to rational numbers are represented by the form in which the cut point is omitted from both left and right sets.) The rationals are not an identifiable stage in the surreal construction; they are merely the subset Q of S_ω containing all elements x such that x b = a for some a and some nonzero b, both drawn from S_*. By demonstrating that Q is closed under individual repetitions of the surreal arithmetic operations, one can show that it is a field; and by showing that every element of Q is reachable from S_* by a finite series (no longer than two, actually) of arithmetic operations including multiplicative inversion, one can show that Q is strictly smaller than the subset of S_ω identified with the reals.

"... and Beyond."

Continuing to perform transfinite induction beyond S_ω produces more ordinal numbers α, each represented as the largest surreal number having birthday α. (This is essentially a definition of the ordinal numbers resulting from transfinite induction.) The first such ordinal is ω+1 = { ω | }. There is another positive infinite number in generation ω+1:

ω−1 = { 1, 2, 3, 4, ... | ω }.

It is important to observe that the surreal number ω−1 is not an ordinal; the ordinal ω is not the successor of any ordinal. This is a surreal number with birthday ω+1, which is labeled ω−1 on the basis that it coincides with the sum of ω = { 1, 2, 3, 4, ... | } and −1 = { | 0 }. Similarly, there are two new infinitesimal numbers in generation ω+1:

2ε = ε + ε = { ε | 1+ε, ¹/₂+ε, ¹/₄+ε, ¹/₈+ε, ... } and

ε/2 = ε · ¹/₂ = { 0 | ε }.

At a later stage of transfinite induction, there is a number larger than ω+k for all natural numbers k:

2ω = ω + ω = { ω+1, ω+2, ω+3, ω+4, ... | }

This number may be labeled ω + ω both because its birthday is ω + ω (the first ordinal number not reachable from ω by the successor operation) and because it coincides with the surreal sum of ω and ω; it may also be labeled 2ω because it coincides with the product of ω = { 1, 2, 3, 4, ... | } and 2 = { 1 | }. It is the second limit ordinal; reaching it from ω via the construction step requires a transfinite induction on

. This involves an infinite union of infinite sets, which is a "stronger" set theoretic operation than the previous transfinite induction required.

Note that the conventional addition and multiplication of ordinals does not always coincide with these operations on their surreal representations. The sum of ordinals 1 + ω equals ω, but the surreal sum is commutative and produces 1 + ω = ω + 1 > ω. The addition and multiplication of the surreal numbers associated with ordinals coincides with the natural sum and natural product of ordinals.

Just as 2ω is bigger than ω+n for any natural number n, there is a surreal number ^ω/₂ that is infinite but smaller than ω−n for any natural number n.

^ω/₂ = { S_* | ω − S_* }

where x − Y = { x − y | y in Y }. It can be identified as the product of ω and the form { 0 | 1 } of ¹/₂. The birthday of ^ω/₂ is the limit ordinal 2ω.

Labels for the surreal numbers that arise in later stages of transfinite induction are determined by reference to the rules of ordinal arithmetic

Ordinal arithmetic

In the mathematical field of set theory, ordinal arithmetic describes the three usual operations on ordinal numbers: addition, multiplication, and exponentiation. Each can be defined in essentially two different ways: either by constructing an explicit well-ordered set which represents the...

and of surreal exponentiation.

Base 2 Exponentiation

The base 2 exponential of a surreal number x, denoted 2^x, is defined as follows:

2⁰ = { 0 | } = 1; 2¹ = { 0, 1 | } = 2; 2⁻¹ = { 0 | 1 } = ¹/₂.
2^x+y = 2^x · 2^y. This leads to implicit definitions for exponentials of negative and dyadic fractional surreals:
- 2^−x = (2^x)⁻¹ (where (y)⁻¹ is the unique solution z of y·z=1 restricted to y,z > 0).
- (where is the unique solution z of z·z=y restricted to y,z > 0).

The existence and uniqueness of these solutions is challenging to prove, and provides the connection between the surreal number construction and the real-closed fields

Real closed field

In mathematics, a real closed field is a field F that has the same first-order properties as the field of real numbers. Some examples are the field of real numbers, the field of real algebraic numbers, and the field of hyperreal numbers.-Definitions:...

of model theory

Model theory

In mathematics, model theory is the study of mathematical structures using tools from mathematical logic....

When the birthday α of the exponent x is a limit ordinal, the value of 2^x is determined by reference to its α-complete form, and is computed differently depending on whether the left set or right set of this form has an extremal member. (They cannot both have extremal members; if they did, some number with birthday < α would lie between them. It is possible for neither the left set nor the right set to have an extremal member, as in the case where α=ω and x is an irrational number.)
- If the right set of the α-complete form of x has a least member x₀, then . (The value of can be determined, since x₀ has an earlier birthday.) The quantity z=x₀−x is a positive infinitesimal; its exponetial 2^−z is calculated by using its Taylor series, which alternates between negative and positive terms. Multiply by 2^−z to get 2^x.
- If the left set of the α-complete form of x has a greatest member x₀, then . This time z=x−x₀ is a positive infinitesimal; multiply by the multiplicative inverse of 2^−z to get 2^x.
- If neither the left set nor the right set of the α-complete form of x has an extremal member, then for any form { X_L | X_R } of x. (This formula applies to the case where x is the limit ordinal α or its negation, as well as to numbers resulting from "Conway cuts".)

The use of the Taylor series of 2^−z = exp(−(ln 2)·z) ensures that 2^ε · 2^−ε = 1 and so forth. The definition is phrased in terms of 2^−z for positive infinitesimal z only because it results in a Taylor series whose terms alternate between positive and negative (and are of strictly decreasing magnitude because z^k+1 < cz^k for all real c). Truncating the series at order z^k always produces an overestimate for even k and an underestimate for odd k. This results in a direct construction of left and right sets of the "limit" of the series, without use of deep results about limits and convergence.

The exponential map x → 2^x is of great interest in proving facts about the surreals. It has the fixed point ω; this is its only fixed point among numbers with birthday less than ε₀ (epsilon nought

Epsilon nought

In mathematics, the epsilon numbers are a collection of transfinite numbers whose defining property is that they are fixed points of an exponential map. Consequently, they are not reachable from 0 via a finite series of applications of the chosen exponential map and of "weaker" operations like...

). If one starts from the first ordinal greater than ω and applies the exponential map repeatedly, one obtains a series of larger ordinals:

(see Knuth's up-arrow notation

Knuth's up-arrow notation

In mathematics, Knuth's up-arrow notation is a method of notation for very large integers, introduced by Donald Knuth in 1976. It is closely related to the Ackermann function and especially to the hyperoperation sequence. The idea is based on the fact that multiplication can be viewed as iterated...

). Starting instead from the non-ordinal ω−1, one obtains a similar pattern of exponentiation for infinite non-ordinals:

Each step of this sequence produces the smallest infinite number whose birthday is the ordinal in the same step of the previous sequence, with the exception of the two steps in parentheses; they are the smallest infinite numbers in generations ω³ and ω⁴ respectively.

In a sufficiently strong axiomatization of set theory, one can form generations of surreals labeled by a countable series of countable ordinals:

Other fields of interest occur as subsets of these generations; for instance, the rational expressions

Rational function

in ω, which form a classical example of a non-Archimedean field

Archimedean property

In abstract algebra and analysis, the Archimedean property, named after the ancient Greek mathematician Archimedes of Syracuse, is a property held by some ordered or normed groups, fields, and other algebraic structures. Roughly speaking, it is the property of having no infinitely large or...

, occur as a subset of generation ω^ω, much as the rational numbers occur as a subset of generation ω. But for every k≥2, generation

contains infinitesimal elements much smaller than the multiplicative inverse of its ordinal. Consequently, terminating transfinite induction before any particular

results in a ring that is also closed under the construction step, but not in a field.

However, the countable union of the sets

for natural numbers k, which may be denoted

, is closed under both the surreal construction step and the arithmetic operations, including the multiplicative inverse. (The existence of the multiplicative inverse of any nonzero number in Σ is provable using the fact that the base 2 exponential maps Σ invertibly onto its positive half Σ₊. This results in the formula

, in which the positive quantity chosen for inversion is

for ease of extension to the surcomplex number

Surcomplex number

A surcomplex number is a number of the form a+ib , where a and b are surreal numbers. The surcomplex numbers form an algebraically closed field, isomorphic to the algebraic closure of the field generated by extending the rational numbers by a proper class of algebraically independent...

s.) This set is the smallest possible complete field of surreals—a set that is both complete in the sense of the surreal construction step and closed under the defining operations of a field. It has order type

Order type

In mathematics, especially in set theory, two ordered sets X,Y are said to have the same order type just when they are order isomorphic, that is, when there exists a bijection f: X → Y such that both f and its inverse are monotone...

ε₀ (epsilon nought

Epsilon nought

), which may also be denoted

.

If one were to go beyond

, many more numbers could be generated via transfinite induction; in fact so many that no set can hold them all. In a large enough universe, the surreal numbers, like the ordinal numbers, form a proper class

Class (set theory)

In set theory and its applications throughout mathematics, a class is a collection of sets which can be unambiguously defined by a property that all its members share. The precise definition of "class" depends on foundational context...

, instead of a set.

Powers of ω

To classify the "orders" of infinite and infinitesimal surreal numbers, also known as archimedean

Archimedean property

classes, Conway associated to each surreal number x the surreal number

ω^x = { 0, r ω^x_L | s ω^x_R },

where r and s range over the positive real numbers. If 0 ≤ x < y then ω^y is "infinitely greater" than ω^x, in that it is greater than r ω^x for all real numbers r. Powers of ω also satisfy the conditions

ω^x ω^y = ω^x+y,
ω^−x = 1/ω^x,

so they behave the way one would expect powers to behave.

Each power of ω also has the redeeming feature of being the simplest surreal number in its archimedean class; conversely, every archimedean class within the surreal numbers contains a unique simplest member. Thus, for every positive surreal number x there will always exist some positive real number r and some surreal number y so that x − r ω^y is "infinitely smaller" than x. The exponent y is the "base ω logarithm" of x, defined on the positive surreals; it can be demonstrated that log_ω maps the positive surreals onto the surreals and that log_ω(xy) = log_ω(x) + log_ω(y).

This gets extended by transfinite induction so that every surreal number x has a "normal form" analogous to the Cantor normal form for ordinal numbers. Every surreal number may be uniquely written as

x = r₀ ω^y₀ + r₁ ω^y₁ + …,

where every r_α is a nonzero real number and the y_αs form a strictly decreasing sequence of surreal numbers. This "sum", however, may have infinitely many terms, and in general has the length of an arbitrary ordinal number. (Zero corresponds of course to the case of an empty sequence, and is the only surreal number with no leading exponent.)

Looked at in this manner, the surreal numbers resemble a power series field

Formal power series

In mathematics, formal power series are a generalization of polynomials as formal objects, where the number of terms is allowed to be infinite; this implies giving up the possibility to substitute arbitrary values for indeterminates...

, except that the decreasing sequences of exponents must be bounded in length by an ordinal and are not allowed to be as long as the class of ordinals.

Games

The definition of surreal numbers contained one restriction: each element of L must be strictly less than each element of R. If this restriction is dropped we can generate a more general class known as games. All games are constructed according to this rule:

Construction Rule
If L and R are two sets of games then { L | R } is a game.

Addition, negation, multiplication, and comparison are all defined the same way for both surreal numbers and games.

Every surreal number is a game, but not all games are surreal numbers, e.g. the game { 0 is not a surreal number. The class of games is more general than the surreals, and has a simpler definition, but lacks some of the nicer properties of surreal numbers. The class of surreal numbers forms a field

Field (mathematics)

In abstract algebra, a field is a commutative ring whose nonzero elements form a group under multiplication. As such it is an algebraic structure with notions of addition, subtraction, multiplication, and division, satisfying certain axioms...

, but the class of games does not. The surreals have a total order

Total order

In set theory, a total order, linear order, simple order, or ordering is a binary relation on some set X. The relation is transitive, antisymmetric, and total...

: given any two surreals, they are either equal, or one is greater than the other. The games have only a partial order: there exist pairs of games that are neither equal, greater than, nor less than each other. Each surreal number is either positive, negative, or zero. Each game is either positive, negative, zero
Zero game
In combinatorial game theory, the zero game is the game where neither player has any legal options. Therefore, the first player automatically loses, and it is a second-player win. The zero game has a Sprague–Grundy value of zero...

, or fuzzy
Fuzzy game
In combinatorial game theory, a fuzzy game is a game which is incomparable with the zero game: it is not greater than 0, which would be a win for Left; nor less than 0 which would be a win for Right; nor equal to 0 which would be a win for the second player to move...

(incomparable with zero, such as {1|−1}).

A move in a game involves the player whose move it is choosing a game from those available in L (for the left player) or R (for the right player) and then passing this chosen game to the other player. A player who cannot move because the choice is from the empty set has lost. A positive game represents a win for the left player, a negative game for the right player, a zero game for the second player to move, and a fuzzy game

Fuzzy game

In combinatorial game theory, a fuzzy game is a game which is incomparable with the zero game: it is not greater than 0, which would be a win for Left; nor less than 0 which would be a win for Right; nor equal to 0 which would be a win for the second player to move...

for the first player to move.

If x, y, and z are surreals, and x=y, then x z=y z. However, if x, y, and z are games, and x=y, then it is not always true that x z=y z. Note that "=" here means equality, not identity.

Application to combinatorial game theory

The surreal numbers were originally motivated by studies of the game Go

Go (board game)

Go , is an ancient board game for two players that originated in China more than 2,000 years ago...

, and there are numerous connections between popular games and the surreals. In this section, we will use a capitalized Game for the mathematical object {L|R}, and the lowercase game for recreational games like Chess

Chess

Chess is a two-player board game played on a chessboard, a square-checkered board with 64 squares arranged in an eight-by-eight grid. It is one of the world's most popular games, played by millions of people worldwide at home, in clubs, online, by correspondence, and in tournaments.Each player...

or Go

Go (board game)

Go , is an ancient board game for two players that originated in China more than 2,000 years ago...

.

We consider games with these properties:

Two players (named Left and Right)
Deterministic (the game at each step will completely depend on the choices the players make, rather than a random factor)
No hidden information (such as cards or tiles that a player hides)
Players alternate taking turns (the game may or may not allow multiple moves in a turn)
Every game must end in a finite number of moves
As soon as there are no legal moves left for a player, the game ends, and that player loses

For most games, the initial board position gives no great advantage to either player. As the game progresses and one player starts to win, board positions will occur where that player has a clear advantage. For analyzing games, it is useful to associate a Game with every board position. The value of a given position will be the Game {L|R}, where L is the set of values of all the positions that can be reached in a single move by Left. Similarly, R is the set of values of all the positions that can be reached in a single move by Right.

The zero Game (called 0) is the Game where L and R are both empty, so the player to move next (L or R) immediately loses. The sum of two Games G = { L1 | R1 } and H = { L2 | R2 } is defined as the Game G + H = { L1 + H, G + L2 | R1 + H, G + R2 } where the player to move chooses which of the Games to play in at each stage, and the loser is still the player who ends up with no legal move. One can imagine two chess boards between two players, with players making moves alternatively, but with complete freedom as to which board to play on. If G is the Game {L | R}, -G is the game {-R | -L}, i.e. with the role of the two players reversed. It is easy to show G - G = 0 for all Games G (where G - H is defined as G + (-H)).

This simple way to associate Games with games yields a very interesting result. Suppose two perfect players play a game starting with a given position whose associated Game is x. We can classify all Games into four classes as follows:

If x > 0 then Left will win, regardless of who plays first.
If x < 0 then Right will win, regardless of who plays first.
If x = 0 then the player who goes second will win.
If x || 0 then the player who goes first will win.

More generally, we can define G > H as G - H > 0, and similarly for <, = and ||.

The notation G || H means that G and H are incomparable. G || H is equivalent to G−H || 0, i.e. that G > H, G < H and G = H are all false. Incomparable games are sometimes said to be confused with each other, because one or the other may be preferred by a player depending on what is added to it. A game confused with zero is said to be fuzzy

Fuzzy game

, as opposed to positive, negative, or zero

Sign (mathematics)

In mathematics, the word sign refers to the property of being positive or negative. Every nonzero real number is either positive or negative, and therefore has a sign. Zero itself is signless, although in some contexts it makes sense to consider a signed zero...

. An example of a fuzzy game is star (*).

Sometimes when a game nears the end, it will decompose into several smaller games that do not interact, except in that each player's turn allows moving in only one of them. For example, in Go, the board will slowly fill up with pieces until there are just a few small islands of empty space where a player can move. Each island is like a separate game of Go, played on a very small board. It would be useful if each subgame could be analyzed separately, and then the results combined to give an analysis of the entire game. This doesn't appear to be easy to do. For example, you might have two subgames where whoever moves first wins, but when they are combined into one big game, it's no longer the first player who wins. Fortunately, there is a way to do this analysis. Just use the following remarkable theorem:

If a big game decomposes into two smaller games, and the small games have associated Games of x and y, then the big game will have an associated Game of x+y.

A game composed of smaller games is called the disjunctive sum

Disjunctive sum

The disjunctive sum of two games is a game in which the two games are played in parallel, with each player being allowed to move in just one of the games per turn...

of those smaller games, and the theorem states that the method of addition we defined is equivalent to taking the disjunctive sum of the addends.

Historically, Conway developed the theory of surreal numbers in the reverse order of how it has been presented here. He was analyzing Go endgames

Yose

You may also be looking for the Hebrew name Yose; see Jose. is a Japanese language term used in the board game go in connection with go endgame plays...

, and realized that it would be useful to have some way to combine the analyses of non-interacting subgames into an analysis of their disjunctive sum

Disjunctive sum

The disjunctive sum of two games is a game in which the two games are played in parallel, with each player being allowed to move in just one of the games per turn...

. From this he invented the concept of a Game and the addition operator for it. From there he moved on to developing a definition of negation and comparison. Then he noticed that a certain class of Games had interesting properties; this class became the surreal numbers. Finally, he developed the multiplication operator, and proved that the surreals are actually a field, and that it includes both the reals and ordinals.

Alternative realizations

Since Conway first introduced surreal numbers, several alternative constructions
have been developed.

Definitions

In one alternative realization, called the sign-expansion or sign-sequence of a surreal number, a surreal number is a function

Function (mathematics)

In mathematics, a function associates one quantity, the argument of the function, also known as the input, with another quantity, the value of the function, also known as the output. A function assigns exactly one output to each input. The argument and the value may be real numbers, but they can...

whose domain

Domain (mathematics)

In mathematics, the domain of definition or simply the domain of a function is the set of "input" or argument values for which the function is defined...

is an ordinal

Ordinal number

and whose range

Range (mathematics)

In mathematics, the range of a function refers to either the codomain or the image of the function, depending upon usage. This ambiguity is illustrated by the function f that maps real numbers to real numbers with f = x^2. Some books say that range of this function is its codomain, the set of all...

is { − 1, + 1 }.

Define the binary predicate "simpler than" on numbers by x is simpler than y if x is a proper subset

Subset

In mathematics, especially in set theory, a set A is a subset of a set B if A is "contained" inside B. A and B may coincide. The relationship of one set being a subset of another is called inclusion or sometimes containment...

of y, i.e. if dom(x) < dom(y) and x(α) = y(α) for all α < dom(x).

For surreal numbers define the binary relation < to be lexicographic order (with the convention that "undefined values" are greater than −1 and less than 1). So x < y if one of the following holds:

x is simpler than y and y(dom(x)) = + 1;
y is simpler than x and x(dom(y)) = − 1;
there exists a number z such that z is simpler than x, z is simpler than y, x(dom(z)) = − 1 and y(dom(z)) = + 1.

Equivalently, let δ(x,y) = min({ dom(x), dom(y)} ∪ { α :
α < dom(x) ∧ α < dom(y) ∧ x(α) ≠ y(α) }),
so that x = y if and only if δ(x,y) = dom(x) = dom(y). Then, for numbers x and y, x < y if and only if one of the following holds:

δ(x,y) = dom(x) ∧ δ(x,y) < dom(y) ∧ y(δ(x,y)) = + 1;
δ(x,y) < dom(x) ∧ δ(x,y) = dom(y) ∧ x(δ(x,y)) = − 1;
δ(x,y) < dom(x) ∧ δ(x,y) < dom(y) ∧ x(δ(x,y)) = − 1 ∧ y(δ(x,y)) = + 1.

For numbers x and y, x ≤ y if and only if x < y ∨ x = y, and x > y if and only if y < x. Also x ≥ y if and only if y ≤ x.

The relation < is transitive

Transitive relation

In mathematics, a binary relation R over a set X is transitive if whenever an element a is related to an element b, and b is in turn related to an element c, then a is also related to c....

, and for all numbers x and y, exactly one of x < y, x = y, x > y, holds (law of trichotomy). This means that < is a linear order (except that < is a proper class).

For sets of numbers, L and R such that ∀x ∈ L ∀y ∈ R (x < y), there exists a unique number z such that

∀x ∈ L (x < z) ∧ ∀y ∈ R (z < y),
For any number w such that ∀x ∈ L (x < w) ∧ ∀y ∈ R (w < y), w = z or z is simpler than w.

Furthermore, z is constructible from L and R by transfinite induction. z is the simplest number between L and R. Let the unique number z be denoted by σ(L,R).

For a number x, define its left set L(x) and right set R(x) by

L(x) = { x|_α : α < dom(x) ∧ x(α) = + 1 };
R(x) = { x|_α : α < dom(x) ∧ x(α) = − 1 },

then σ(L(x),R(x)) = x.

One advantage of this alternative realization is that equality is identity, not an inductively defined relation. Unlike Conway's realization of the surreal numbers, however, the sign-expansion requires a prior construction of the ordinals, while in Conway's realization, the ordinals are constructed as particular cases of surreals.

However, similar definitions can be made that obviate the need for prior construction of the ordinals. For instance, we could let the surreals be the (recursively-defined) class of functions whose domain is a subset of the surreals satisfying the transitivity rule ∀g ∈ dom f (∀h ∈ dom g (h ∈ dom f )) and whose range is { −, + }. "Simpler than" is very simply defined now—x is simpler than y if x ∈ dom y. The total ordering is defined by considering x and y as sets of ordered pairs (as a function is normally defined): Either x = y, or else the surreal number z = x ∩ y is in the domain of x or the domain of y (or both, but in this case the signs must disagree). We then have x < y if x(z) = − or y(z) = + (or both). Converting these functions into sign sequences is a straightforward task; arrange the elements of dom f in order of simplicity (i.e., inclusion), and then write down the signs that f assigns to each of these elements in order. The ordinals then occur naturally as those surreal numbers whose range is { + }.

Addition and multiplication

The sum x + y of two numbers, x and y, is defined by induction on dom(x) and dom(y) by x + y = σ(L,R), where

L = { u + y : u ∈ L(x) } ∪{ x + v : v ∈ L(y) },
R = { u + y : u ∈ R(x) } ∪{ x + v : v ∈ R(y) }.

The additive identity is given by the number 0 = { }, i.e. the number 0 is the unique function whose domain is the ordinal 0, and the additive inverse of the number x is the number − x, given by dom(− x) = dom(x), and, for α < dom(x), (− x)(α) = − 1 if x(α) = + 1, and (− x)(α) = + 1 if x(α) = − 1.

It follows that a number x is positive if and only if 0 < dom(x) and x(0) = + 1, and x is negative if and only if 0 < dom(x) and x(0) = − 1.

The product xy of two numbers, x and y, is defined by induction on dom(x) and dom(y) by xy = σ(L,R), where

L = { uy + xv − uv : u ∈ L(x), v ∈ L(y) } ∪ { uy + xv − uv : u ∈ R(x), v ∈ R(y) },
R = { uy + xv − uv : u ∈ L(x), v ∈ R(y) } ∪ { uy + xv − uv : u ∈ R(x), v ∈ L(y) }.

The multiplicative identity is given by the number 1 = { (0,+ 1) }, i.e. the number 1 has domain equal to the ordinal 1, and 1(0) = + 1.

Correspondence with Conway

The map from Conway's realization to sign expansions is given by f({ L | R }) = σ(M,S), where M = { f(x) : x ∈ L } and S = { f(x) : x ∈ R }.

The inverse map from the alternative realization to Conway's realization is given by g(x) = { L | R }, where L = { g(y) : y ∈ L(x) } and R = { g(y) : y ∈ R(x) }.

Axiomatic approach

In another approach to the surreals, given in Alling explicit construction is bypassed altogether. Instead, a set of axioms is given that any particular approach to the surreals must satisfy. Much like the axiomatic approach to the reals, these axioms guarantee uniqueness up to isomorphism.

A triple

is a surreal number system if and only if the following hold:

< is a total order
Total order
In set theory, a total order, linear order, simple order, or ordering is a binary relation on some set X. The relation is transitive, antisymmetric, and total...

over No
b is a function from No onto the class of all ordinals (b is called the "birthday function" on No).
Let A and B be subclasses of No such that for all x ∈ A and y ∈ B, x < y (using Alling's terminology, 〈 A,B 〉 is a "Conway cut" of No). Then there exists a unique z ∈ No such that b(z) is minimal and for all x ∈ A and all y ∈ B, x < z < y. (This axiom is often referred to as "Conway's Simplicity Theorem".)
Furthermore, if an ordinal α is greater than b(x) for all x ∈ A, B, then b(z) ≤ α. (Alling calls a system that satisfies this axiom a "full surreal number system".)

Both Conway's original construction and the sign-expansion construction of surreals satisfy these axioms.

Given these axioms, Alling derives Conway's original definition of ≤ and develops surreal arithmetic.

Hahn series

Alling also proves that the field of surreal numbers is isomorphic (as an ordered field) to the field of Hahn series

Hahn series

In mathematics, Hahn series are a type of formal infinite series. They are a generalization of Puiseux series and were first introduced by Hans Hahn in 1907...

with real coefficients on the value group of surreal numbers themselves (the series representation corresponding to the normal form of a surreal number, as defined above). This provides a connection between surreal numbers and more conventional mathematical approaches to ordered field theory.

External links

Hackenstrings, and the 0.999... ?= 1 FAQ, by A. N. Walker
A gentle yet thorough introduction by Claus Tøndering
Good Math, Bad Math: Surreal Numbers, a series of articles about surreal numbers, their variations, and their applications

The source of this article is wikipedia, the free encyclopedia. The text of this article is licensed under the GFDL.

Overview

Construction

Forms

Numeric forms

Equivalence classes of numeric forms

Order

Induction

Arithmetic

Negation

Addition

Multiplication

Consistency

Arithmetic closure

"To Infinity ..."

Contents of Sω

"... and Beyond."

Powers of ω

Games

Application to combinatorial game theory

Alternative realizations

Definitions

Addition and multiplication

Correspondence with Conway

Axiomatic approach

Hahn series

See also

Further reading

External links

Contents of S_ω