A Blueprint for Short Surreal Numbers in Lean

2.3 Surreal games

A game \(x=\{ X^L\mid X^R\} \) is surreal when every option is surreal and no right option is weakly below a left option:

\[ \forall x^L\in X^L\ \forall x^R\in X^R, \quad \neg (x^R\preceq x^L). \]

The games \(0\) and \(1\) are surreal, and every option of a surreal game is surreal.

Theorem 2.10 A surreal game lies between its options
✓

If \(x\) is surreal, then

\[ \forall x^L\in X^L,\quad x^L\prec x, \qquad \forall x^R\in X^R,\quad x\prec x^R. \]
Proof ▶

We prove the assertion for left options; the right-option proof is its mirror. Use the one-game induction scheme of Definition 2.6. Let \(x\) be surreal, and let \(x^L\) be a left option. By Definition 2.9, \(x^L\) is itself surreal. We verify the two clauses of Definition 2.4 for \(x^L\preceq x\).

Let \(z\) be a left option of \(x^L\), and suppose \(x\preceq z\). Since \(\operatorname {bd}(x^L){\lt}\operatorname {bd}(x)\) by Lemma 2.3, the induction hypothesis applied to the surreal game \(x^L\) gives \(z\preceq x^L\). But the left-option clause of \(x\preceq z\), applied to the option \(x^L\) of \(x\), forbids \(z\preceq x^L\). Next let \(x^R\) be a right option of \(x\). The separation condition in Definition 2.9 is precisely \(\neg (x^R\preceq x^L)\). Hence \(x^L\preceq x\).

It remains to exclude the reverse comparison. If \(x\preceq x^L\), its left-option clause gives \(\neg (x^L\preceq x^L)\), contradicting reflexivity from Theorem 2.7. Thus \(x^L\prec x\) by Definition 2.4. The mirrored argument proves \(x\prec x^R\) for every right option \(x^R\).

Theorem 2.11 Totality and trichotomy for surreal games
✓

If \(x\) and \(y\) are surreal, then

\[ x\preceq y\ \vee \ y\preceq x, \]

and one of the three alternatives \(x\prec y\), \(x\sim y\), or \(y\prec x\) holds.

Proof ▶

Suppose \(\neg (x\preceq y)\). Negating the two universal clauses in Definition 2.4 produces one of two witnesses: either there is a left option \(x^L\) such that \(y\preceq x^L\), or there is a right option \(y^R\) such that \(y^R\preceq x\). In the first case, Theorem 2.10 gives \(x^L\preceq x\); in the second it gives \(y\preceq y^R\). Transitivity from Theorem 2.7 therefore yields \(y\preceq x\) in either case. Hence

\[ \neg (x\preceq y)\quad \Longrightarrow \quad y\preceq x, \]

which proves totality.

For trichotomy, choose a direction supplied by totality and then distinguish whether the reverse weak comparison also holds. If both hold, then \(x\sim y\); if exactly one holds, then the corresponding comparison is strict. These are precisely the definitions in Definitions 2.4 and 2.5.

Definition 2.12 Surreal representatives
✓

Let \(\mathcal{S}\) denote the collection of all surreal representatives:

\[ \mathcal{S}=\bigl\{ \, s=(s_{\mathrm{game}},s_{\mathrm{proof}}) \bigm | s_{\mathrm{game}}\in \mathcal{G},\quad s_{\mathrm{proof}}\text{ is a proof of } \operatorname {IsSurreal}(s_{\mathrm{game}})\, \bigr\} . \]

For \(s,s'\in \mathcal{S}\), representative equivalence is induced by game equivalence:

\[ s\sim s' \quad \Longleftrightarrow \quad s_{\mathrm{game}}\sim s'_{\mathrm{game}}. \]

The surreal games \(0\) and \(1\) give canonical elements of \(\mathcal{S}\). If \(s\in \mathcal{S}\), then each left or right option of \(s_{\mathrm{game}}\), equipped with the inherited surrealness proof from Definition 2.9, is again an element of \(\mathcal{S}\). Equivalent representatives are related by \(\sim \), but are not yet identified as equal elements of a quotient.

Definition 2.13 Pair induction for surreal representatives
✓

Let \(a,b\in \mathcal{S}\), and write \(\{ a,b\} \) for the formal two-coordinate object with entries \(a\) and \(b\). For \(a',b'\in \mathcal{S}\), define

\[ \{ a',b'\} \mathrel {\vartriangleleft }\{ a,b\} \quad \Longleftrightarrow \quad \operatorname {bd}(a'_{\mathrm{game}})+\operatorname {bd}(b'_{\mathrm{game}}) {\lt}\operatorname {bd}(a_{\mathrm{game}})+\operatorname {bd}(b_{\mathrm{game}}). \]

This relation is well founded. Replacing either coordinate by any left or right option produces a smaller pair, by Lemma 2.3.