AFTD Auto-Formalizing Theoretical Domains

catch_up_value_icc_three

theoremverifiedformalization

The game value of Catch-Up played on the interval Finset.Icc 1 3 is CatchUpOutcome.draw.

Statement

theorem catch_up_value_icc_three :
    catch_up_value (Finset.Icc 1 3) = CatchUpOutcome.draw
Formalizes
Catch-Up: A Game in Which the Lead Alternates (2015)
Verified
01 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 4
  • catch_up_value_triple_drawFor any natural numbers x < y < z such that x + y = z, the game value of Catch-Up played on the three-element set {x, y, z} is…
  • 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.
  • catch_up_value_icc_eq_evalThe value of Catch-Up on {1, ..., N} equals the computable mirror evaluated on the list [1, ..., N]; this is what lets the kernel settle…

Read back from the Lean

The value of the catch-up game (catch_up_value) played on the set of natural numbers $\{1, 2, 3\}$ (Finset.Icc 1 3) is a draw (CatchUpOutcome.draw).

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

/-- The game value of Catch-Up played on the interval Finset.Icc 1 3 is CatchUpOutcome.draw. -/theorem catch_up_value_icc_three :    catch_up_value (Finset.Icc 1 3) = CatchUpOutcome.draw := by  rw [catch_up_value_icc_eq_eval]; decide +kernel
See it in the graphDiscuss this resultChallenge it