AFTD Auto-Formalizing Theoretical Domains

catch_up_value_icc_zero

theoremverified

In Catch-Up played on the empty interval {1, ..., 0}, the game value is a draw.

Statement

theorem catch_up_value_icc_zero :
    catch_up_value (Finset.Icc 1 0) = 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
  • catch_up_value_emptyThe value of Catch-Up on an empty set of pieces is a 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…
  • CatchUpOutcomeThe three possible outcomes of a game of Catch-Up, from the point of view of a fixed player: win, loss, draw.
Used by 1

Lean source view module on GitHub

/-- In Catch-Up played on the empty interval {1, ..., 0}, the game value is a draw. -/theorem catch_up_value_icc_zero :    catch_up_value (Finset.Icc 1 0) = CatchUpOutcome.draw := by  rw [Finset.Icc_eq_empty_of_lt (by decide)]  exact catch_up_value_empty
See it in the graphDiscuss this resultChallenge it