catch_up_value_empty
theoremverified
The value of Catch-Up on an empty set of pieces is a draw.
Statement
theorem catch_up_value_empty :
catch_up_value ∅ = CatchUpOutcome.draw- Source
- step towards the Catch-Up conjecture (Catch-Up: A Game in Which the Lead Alternates (Game & Puzzle Design 1(2), 2015), Sec. 3.1; formal-conjectures CatchUpConjecture.lean) (Catch-Up ladder step)
- Verified
- 06 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 3
- CatchUpOutcomeThe three possible outcomes of a game of Catch-Up, from the point of view of a fixed player: win, loss, draw.
- catch_up_valueThe outcome of Catch-Up played on the finite set S of natural numbers, from the first player's point of view, assuming optimal play by…
- catch_up_value_auxThe game value of a Catch-Up position for the player about to move. If nothing remains, compare scores. If even all remaining numbers…
- Used by 1
- catch_up_value_icc_zeroIn Catch-Up played on the empty interval {1, ..., 0}, the game value is a draw.
Lean source view module on GitHub
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
/-- The value of Catch-Up played on the empty set of pieces is a draw. -/theorem catch_up_value_empty : catch_up_value ∅ = CatchUpOutcome.draw := by unfold catch_up_value rw [catch_up_value_aux.eq_def] simp