AFTD Auto-Formalizing Theoretical Domains

catch_up_value_eq_aux_false

theoremverified

The game value catch_up_value S is equal to catch_up_value_aux S 0 0 false.

Statement

theorem catch_up_value_eq_aux_false (S : Finset ℕ) :
    catch_up_value S = catch_up_value_aux S 0 0 false
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_aux_first_move_eq_of_eq_scoresIn a Catch-Up position where player scores are equal, every pick ends the mover's turn, so the game value with isFirstMove = true equals…
  • 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 7
  • catch_up_value_pairFor any natural numbers x < y, the game value of Catch-Up played on the two-element set {x, y} is CatchUpOutcome.win.
  • catch_up_value_eq_win_iffFor any nonempty finite set S of natural numbers, the game value catch_up_value S is CatchUpOutcome.win if and only if there exists some…
  • catch_up_value_eq_loss_iffFor any nonempty finite set S of natural numbers, the game value catch_up_value S is CatchUpOutcome.loss if and only if for every element…
  • catch_up_value_ne_draw_of_odd_sumFor any finite set S of natural numbers whose sum is odd, the game value catch_up_value S is not a draw.
  • catch_up_value_eq_draw_iff_not_lossThe outcome of Catch-Up on a nonempty set S is a draw if and only if Player 1 does not lose from the initial position and Player 2 does…
  • catch_up_value_singletonFor any strictly positive natural number x, the game value of Catch-Up played on the singleton set {x} is CatchUpOutcome.win.
  • catch_up_value_aux_icc_zero_initialIn Catch-Up on the empty interval {1, ..., 0}, the auxiliary game value from scores 0, 0 is draw.

Lean source view module on GitHub

/-- The outcome of Catch-Up on S equals the auxiliary game value starting at score (0, 0) with isFirstMove = false. -/
theorem catch_up_value_eq_aux_false (S : Finset ℕ) :
    catch_up_value S = catch_up_value_aux S 0 0 false := catch_up_value_aux_first_move_eq_of_eq_scores S 0
See it in the graphDiscuss this resultChallenge it