Sign expansions #
In this file we define the correspondence between surreals and sign expansions. This map can be uniquely characterized as the order-preserving map such that every surreal gets mapped to a sign sequence whose length equals its birthday.
theorem sign_sub_eq_of_notMem_Icc {α : Type u_1} [LinearOrder α] [AddGroup α] [AddRightMono α] {x y z : α} (hxy : x ≤ y) (hz : z ∉ Set.Icc x y) :
theorem sign_sub_lt_of_mem_Icc {α : Type u_1} [LinearOrder α] [AddGroup α] [AddRightMono α] {x y z : α} (hxy : x < y) (hz : z ∈ Set.Icc x y) :
def SignType.recZeroNegOne {motive : SignType → Sort u_1} (zero : motive 0) (neg_one : motive (-1)) (one : motive 1) (t : SignType) :
motive t
Recursor for SignType using the preferred forms 0, -1, and 1.
Equations
- SignType.recZeroNegOne zero neg_one one SignType.zero = zero
- SignType.recZeroNegOne zero neg_one one SignType.neg = neg_one
- SignType.recZeroNegOne zero neg_one one SignType.pos = one
Instances For
@[simp]
theorem SignType.recZeroNegOne_zero {motive : SignType → Sort u_1} (zero : motive 0) (neg_one : motive (-1)) (one : motive 1) :
@[simp]
theorem SignType.recZeroNegOne_neg_one {motive : SignType → Sort u_1} (zero : motive 0) (neg_one : motive (-1)) (one : motive 1) :
@[simp]
theorem SignType.recZeroNegOne_one {motive : SignType → Sort u_1} (zero : motive 0) (neg_one : motive (-1)) (one : motive 1) :
@[simp]
theorem SignType.recZeroNegOne_neg {motive : SignType → Sort u_1} (zero : motive 0) (neg_one : motive (-1)) (one : motive 1) (t : SignType) :
The truncation of a surreal to an ordinal o is the unique surreal trunc o x
with birthday (trunc o x) ≤ o which compares the same to every y with birthday y < o.
Equations
Instances For
@[simp]
@[simp]
To every surreal is associated a unique sign expansion, which can be seen as
a sequence of directions along an ordinal-depth complete binary tree.
The o'th term of this sign sequence is + if trunc o x < x,
- if x < trunc o x, and 0 if trunc o x = x.
Equations
- One or more equations did not get rendered due to their size.
Instances For
@[simp]
@[simp]