mathlib documentation

Birthdays of games #

The birthday of a game is an ordinal that represents at which "step" the game was constructed. We define it recursively as the least ordinal larger than the birthdays of its left and right games. We prove the basic properties about these.

Main declarations #

Todo #

noncomputable def pgame.birthday  :

The birthday of a pre-game is inductively defined as the least strict upper bound of the birthdays of its left and right games. It may be thought as the "step" in which a certain game is constructed.

theorem pgame.lt_birthday_iff {x : pgame} {o : ordinal} :
o < x.birthday (∃ (i : x.left_moves), o (x.move_left i).birthday) ∃ (i : x.right_moves), o (x.move_right i).birthday
theorem pgame.birthday_add_zero (x : pgame) :
theorem pgame.birthday_zero_add (x : pgame) :
theorem pgame.birthday_zero  :
theorem pgame.birthday_one  :
theorem pgame.neg_birthday (x : pgame) :