AFTD Auto-Formalizing Theoretical Domains

catch_up_value_icc_two

theoremverifiedformalization

The game value of Catch-Up played on the interval Finset.Icc 1 2 = {1, 2} is CatchUpOutcome.win.

Statement

theorem catch_up_value_icc_two :
    catch_up_value (Finset.Icc 1 2) = CatchUpOutcome.win
Formalizes
Catch-Up: A Game in Which the Lead Alternates (2015), Section 3
Verified
01 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 3
  • 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_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.

Read back from the Lean

The game "catch-up" played on the set of natural numbers $\{1, 2\}$ (the closed interval Finset.Icc 1 2) results in a win (CatchUpOutcome.win) for the first player, i.e., catch_up_value (Finset.Icc 1 2) = CatchUpOutcome.win.

Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.

Lean source view module on GitHub

/-- In Catch-Up played on {1, 2}, the first player wins. -/
theorem catch_up_value_icc_two :
    catch_up_value (Finset.Icc 1 2) = CatchUpOutcome.win :=
  catch_up_value_pair 1 2 (Nat.lt_succ_self 1)
See it in the graphDiscuss this resultChallenge it